About the Execution of ITS-LoLa for GPPP-PT-C0100N0000000010
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15743.030 | 3600000.00 | 3597430.00 | 11208.10 | ?FTTT?FFFTFFF?TT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2020-input.r170-smll-158987815900491.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2020-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itslola
Input is GPPP-PT-C0100N0000000010, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r170-smll-158987815900491
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 196K
-rw-r--r-- 1 mcc users 3.1K Apr 4 20:04 CTLCardinality.txt
-rw-r--r-- 1 mcc users 16K Apr 4 20:04 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Apr 4 09:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 15K Apr 4 09:13 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.7K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Apr 8 14:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 28 14:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Apr 8 14:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Apr 28 14:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Apr 3 21:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Apr 3 21:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.3K Apr 3 13:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 3 13:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 4 01:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 4 01:37 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 equiv_col
-rw-r--r-- 1 mcc users 17 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 1 Mar 24 05:37 large_marking
-rw-r--r-- 1 mcc users 21K Mar 24 05:37 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME GPPP-PT-C0100N0000000010-CTLCardinality-00
FORMULA_NAME GPPP-PT-C0100N0000000010-CTLCardinality-01
FORMULA_NAME GPPP-PT-C0100N0000000010-CTLCardinality-02
FORMULA_NAME GPPP-PT-C0100N0000000010-CTLCardinality-03
FORMULA_NAME GPPP-PT-C0100N0000000010-CTLCardinality-04
FORMULA_NAME GPPP-PT-C0100N0000000010-CTLCardinality-05
FORMULA_NAME GPPP-PT-C0100N0000000010-CTLCardinality-06
FORMULA_NAME GPPP-PT-C0100N0000000010-CTLCardinality-07
FORMULA_NAME GPPP-PT-C0100N0000000010-CTLCardinality-08
FORMULA_NAME GPPP-PT-C0100N0000000010-CTLCardinality-09
FORMULA_NAME GPPP-PT-C0100N0000000010-CTLCardinality-10
FORMULA_NAME GPPP-PT-C0100N0000000010-CTLCardinality-11
FORMULA_NAME GPPP-PT-C0100N0000000010-CTLCardinality-12
FORMULA_NAME GPPP-PT-C0100N0000000010-CTLCardinality-13
FORMULA_NAME GPPP-PT-C0100N0000000010-CTLCardinality-14
FORMULA_NAME GPPP-PT-C0100N0000000010-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1591459479282
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-06 16:04:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2020-06-06 16:04:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-06 16:04:42] [INFO ] Load time of PNML (sax parser for PT used): 56 ms
[2020-06-06 16:04:42] [INFO ] Transformed 33 places.
[2020-06-06 16:04:42] [INFO ] Transformed 22 transitions.
[2020-06-06 16:04:42] [INFO ] Parsed PT model containing 33 places and 22 transitions in 124 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 25 ms.
Incomplete random walk after 100000 steps, including 233 resets, run finished after 308 ms. (steps per millisecond=324 ) properties seen :[1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0]
// Phase 1: matrix 22 rows 33 cols
[2020-06-06 16:04:42] [INFO ] Computed 12 place invariants in 7 ms
[2020-06-06 16:04:43] [INFO ] [Real]Absence check using 6 positive place invariants in 19 ms returned sat
[2020-06-06 16:04:43] [INFO ] [Real]Absence check using 6 positive and 6 generalized place invariants in 5 ms returned sat
[2020-06-06 16:04:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-06 16:04:43] [INFO ] [Real]Absence check using state equation in 31 ms returned sat
[2020-06-06 16:04:43] [INFO ] Solution in real domain found non-integer solution.
[2020-06-06 16:04:43] [INFO ] [Nat]Absence check using 6 positive place invariants in 11 ms returned sat
[2020-06-06 16:04:43] [INFO ] [Nat]Absence check using 6 positive and 6 generalized place invariants in 25 ms returned sat
[2020-06-06 16:04:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-06 16:04:43] [INFO ] [Nat]Absence check using state equation in 289 ms returned unsat
[2020-06-06 16:04:43] [INFO ] [Real]Absence check using 6 positive place invariants in 7 ms returned sat
[2020-06-06 16:04:43] [INFO ] [Real]Absence check using 6 positive and 6 generalized place invariants in 5 ms returned sat
[2020-06-06 16:04:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-06 16:04:43] [INFO ] [Real]Absence check using state equation in 46 ms returned sat
[2020-06-06 16:04:43] [INFO ] Solution in real domain found non-integer solution.
[2020-06-06 16:04:43] [INFO ] [Nat]Absence check using 6 positive place invariants in 9 ms returned sat
[2020-06-06 16:04:43] [INFO ] [Nat]Absence check using 6 positive and 6 generalized place invariants in 4 ms returned unsat
[2020-06-06 16:04:43] [INFO ] [Real]Absence check using 6 positive place invariants in 7 ms returned sat
[2020-06-06 16:04:43] [INFO ] [Real]Absence check using 6 positive and 6 generalized place invariants in 4 ms returned unsat
[2020-06-06 16:04:43] [INFO ] [Real]Absence check using 6 positive place invariants in 7 ms returned sat
[2020-06-06 16:04:43] [INFO ] [Real]Absence check using 6 positive and 6 generalized place invariants in 6 ms returned sat
[2020-06-06 16:04:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-06 16:04:43] [INFO ] [Real]Absence check using state equation in 38 ms returned sat
[2020-06-06 16:04:43] [INFO ] Solution in real domain found non-integer solution.
[2020-06-06 16:04:43] [INFO ] [Nat]Absence check using 6 positive place invariants in 10 ms returned sat
[2020-06-06 16:04:43] [INFO ] [Nat]Absence check using 6 positive and 6 generalized place invariants in 4 ms returned unsat
[2020-06-06 16:04:43] [INFO ] [Real]Absence check using 6 positive place invariants in 6 ms returned sat
[2020-06-06 16:04:43] [INFO ] [Real]Absence check using 6 positive and 6 generalized place invariants in 5 ms returned sat
[2020-06-06 16:04:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-06 16:04:43] [INFO ] [Real]Absence check using state equation in 34 ms returned unsat
[2020-06-06 16:04:43] [INFO ] [Real]Absence check using 6 positive place invariants in 6 ms returned sat
[2020-06-06 16:04:43] [INFO ] [Real]Absence check using 6 positive and 6 generalized place invariants in 5 ms returned sat
[2020-06-06 16:04:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-06 16:04:43] [INFO ] [Real]Absence check using state equation in 35 ms returned sat
[2020-06-06 16:04:43] [INFO ] Solution in real domain found non-integer solution.
[2020-06-06 16:04:43] [INFO ] [Nat]Absence check using 6 positive place invariants in 10 ms returned unsat
Successfully simplified 6 atomic propositions for a total of 6 simplifications.
[2020-06-06 16:04:44] [INFO ] Initial state reduction rules for CTL removed 6 formulas.
[2020-06-06 16:04:44] [INFO ] Flatten gal took : 57 ms
[2020-06-06 16:04:44] [INFO ] Initial state reduction rules for CTL removed 6 formulas.
[2020-06-06 16:04:44] [INFO ] Flatten gal took : 15 ms
FORMULA GPPP-PT-C0100N0000000010-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA GPPP-PT-C0100N0000000010-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA GPPP-PT-C0100N0000000010-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA GPPP-PT-C0100N0000000010-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA GPPP-PT-C0100N0000000010-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA GPPP-PT-C0100N0000000010-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2020-06-06 16:04:44] [INFO ] Export to MCC properties in file /home/mcc/execution/CTLCardinality.sr.xml took 4 ms.
[2020-06-06 16:04:44] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 2 ms.
info: Time: 3600 - MCC
vrfy: Checking CTLCardinality @ GPPP-PT-C0100N0000000010 @ 3570 seconds
FORMULA GPPP-PT-C0100N0000000010-CTLCardinality-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA GPPP-PT-C0100N0000000010-CTLCardinality-06 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA GPPP-PT-C0100N0000000010-CTLCardinality-01 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA GPPP-PT-C0100N0000000010-CTLCardinality-02 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA GPPP-PT-C0100N0000000010-CTLCardinality-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA GPPP-PT-C0100N0000000010-CTLCardinality-09 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA GPPP-PT-C0100N0000000010-CTLCardinality-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 0
rslt: Output for CTLCardinality @ GPPP-PT-C0100N0000000010
{
"build":
{
"architecture": 64,
"assertions": false,
"build_hostname": "mcc2019",
"build_system": "x86_64-unknown-linux-gnu",
"optimizations": true,
"package_version": "2.0",
"svn_version": "3189M"
},
"call":
{
"exec_host": "mcc2020",
"markinglimit": null,
"parameters":
[
"--pnmlnet",
"model.pnml",
"--xmlformula",
"--formula=CTLCardinality.xml",
"--mcc",
"--donotcomputecapacities",
"--encoder=simplecompressed",
"--check=modelchecking",
"--stubborn=tarjan",
"--stateequation=par",
"--quickchecks",
"--timelimit=3570",
"--localtimelimit=0",
"--preference=force_ctl",
"--json=CTLCardinality.json",
"--jsoninclude=formula,formulastat,net"
],
"starttime": "Sat Jun 6 16:04:45 2020
",
"timelimit": 3570
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 345
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 0,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 1,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 1,
"visible_transitions": 0
},
"processed": "A (G (((3 <= p1))))",
"processed_size": 19,
"rewrites": 11
},
"result":
{
"edges": 39,
"markings": 40,
"produced_by": "state space",
"value": false
},
"task":
{
"compoundnumber": 0,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "invariance",
"workflow": "stateequation||search"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 384
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 1,
"comp": 3,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 3,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 3,
"visible_transitions": 0
},
"processed": "A (G (((2 <= p15) OR (p26 <= 0) OR (p22 <= 0))))",
"processed_size": 50,
"rewrites": 11
},
"result":
{
"edges": 17,
"markings": 18,
"produced_by": "state space",
"value": false
},
"task":
{
"compoundnumber": 1,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 3,
"problems": 3
},
"type": "invariance",
"workflow": "stateequation||search"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 432
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 2,
"aneg": 0,
"comp": 5,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 8,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 7,
"visible_transitions": 0
},
"processed": "A (G ((((p27 + 1 <= p24) OR (p21 <= 1)) AND ((1 <= p24) OR (p23 <= p14) OR (p2 + 1 <= p17)))))",
"processed_size": 97,
"rewrites": 11
},
"result":
{
"edges": 56,
"markings": 57,
"produced_by": "state space",
"value": false
},
"task":
{
"compoundnumber": 2,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 5,
"problems": 2
},
"type": "invariance",
"workflow": "stateequation||search"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 494
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 1,
"F": 1,
"G": 1,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 0,
"comp": 4,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 6,
"taut": 0,
"tconj": 0,
"tdisj": 1,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 6,
"visible_transitions": 0
},
"processed": "AF((EG((p27 <= p23)) OR ((p32 <= 2) AND (1 <= p12) AND (p1 <= p25))))",
"processed_size": 69,
"rewrites": 11
},
"net":
{
"conflict_clusters": 14,
"singleton_clusters": 0
},
"result":
{
"edges": 1159289,
"markings": 345696,
"produced_by": "CTL model checker",
"value": true
},
"task":
{
"compoundnumber": 4,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving"
},
"type": "ctl model checker"
},
"type": "CTL"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 592
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 0,
"G": 0,
"U": 1,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 0,
"comp": 3,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 3,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 3,
"visible_transitions": 0
},
"processed": "E (((p32 <= 2) U ((p17 <= 2) AND (1 <= p23))))",
"processed_size": 46,
"rewrites": 12
},
"result":
{
"edges": 169660421,
"markings": 26713066,
"produced_by": "state space /EU",
"value": false
},
"task":
{
"compoundnumber": 5,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "eu preserving",
"visible": 1
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "existential_until",
"workflow": "stateequation"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 697
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 2,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 3,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "((p6 <= 0) R F ((p13 + 1 <= p6)))",
"processed_size": 33,
"rewrites": 18
},
"result":
{
"edges": 5701064,
"markings": 990583,
"produced_by": "LTL model checker",
"value": true
},
"task":
{
"buchi":
{
"states": 2
},
"compoundnumber": 6,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ltl preserving/insertion"
},
"type": "product automaton/dfs"
},
"type": "existential single path",
"workflow": "product automaton"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 928
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "(p6 <= p3)",
"processed_size": 10,
"rewrites": 13
},
"result":
{
"edges": 11287,
"markings": 3416,
"produced_by": "state space /EGEF",
"value": false
},
"task":
{
"compoundnumber": 7,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving",
"visible": 2
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "eventual_invariance",
"workflow": "stateequation"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1393
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1393
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 1,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 1,
"visible_transitions": 0
},
"processed": "A (G ((3 <= p27)))",
"processed_size": 18,
"rewrites": 11
},
"result":
{
"edges": 3,
"markings": 4,
"produced_by": "state space",
"value": false
},
"task":
{
"compoundnumber": 9,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "invariance",
"workflow": "stateequation||search"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": null
},
"task":
{
"compoundnumber": 9,
"type": "boolean"
}
}
],
"exit":
{
"error": null,
"memory": 12103428,
"runtime": 3570.000000,
"signal": null,
"timelimitreached": true
},
"files":
{
"formula": "CTLCardinality.xml",
"net": "model.pnml"
},
"formula":
{
"skeleton": "(A(G(**)) OR E(G(**))) : A(G(**)) : A(F((E(G(**)) OR **))) : E((** U A(G(**)))) : A(G(*)) : E((** U E(G(**)))) : A(F(A(G(*)))) : E((** U **)) : A(G(**)) : (** OR E(F(A(G(**)))))"
},
"net":
{
"arcs": 83,
"conflict_clusters": 14,
"places": 33,
"places_significant": 21,
"singleton_clusters": 0,
"transitions": 22
},
"result":
{
"interim_value": "unknown no yes unknown no yes no no no unknown ",
"preliminary_value": "unknown no yes unknown no yes no no no unknown "
},
"task":
{
"type": "compound"
}
}
lola: LoLA will run for 3570 seconds at most (--timelimit)
lola: NET
lola: input: PNML file (--pnml)
lola: reading net from model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file model.pnml
lola: 55/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 1056
lola: finding significant places
lola: 33 places, 22 transitions, 21 significant places
lola: compute conflict clusters
lola: computed conflict clusters
lola: Computing conflicting sets
lola: Computing back conflicting sets
lola: TASK
lola: Reading formula in XML format (--xmlformula)
lola: reading pnml
lola: reading formula from CTLCardinality.xml
lola: LP says that atomic proposition is always true: (p14 <= p19)
lola: (A (G ((3 <= p27))) OR E (G (((p9 + 1 <= p6) AND (p17 + 1 <= p27))))) : A (G ((((p27 + 1 <= p24) OR (p21 <= 1)) AND ((1 <= p24) OR (p23 <= p14) OR (p2 + 1 <= p17))))) : A (F ((E (G ((p27 <= p23))) OR ((p32 <= 2) AND (1 <= p12) AND (p1 <= p25))))) : E (((2 <= p4) U A (G ((1 <= p7))))) : NOT(E (F (((p15 <= 1) AND (1 <= p26) AND (1 <= p22))))) : E (((1 <= p6) U E (G ((p6 <= p13))))) : NOT(E (G (E (F ((p6 <= p3)))))) : E (((p32 <= 2) U ((p17 <= 2) AND (1 <= p23)))) : A (G (A (G (((3 <= p1)))))) : ((2 <= p20) OR E (F (A (G ((1 <= p11))))))
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:389
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 345 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((3 <= p1))))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: A (G (((3 <= p1))))
lola: processed formula length: 19
lola: 11 rewrites
lola: closed formula file CTLCardinality.xml
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: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((p1 <= 2))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 40 markings, 39 edges
lola: ========================================
lola: subprocess 1 will run for 384 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((2 <= p15) OR (p26 <= 0) OR (p22 <= 0))))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: processed formula: A (G (((2 <= p15) OR (p26 <= 0) OR (p22 <= 0))))
lola: processed formula length: 50
lola: 11 rewrites
lola: closed formula file CTLCardinality.xml
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: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((p15 <= 1) AND (1 <= p26) AND (1 <= p22))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 3 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 18 markings, 17 edges
lola: ========================================
lola: subprocess 2 will run for 432 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((((p27 + 1 <= p24) OR (p21 <= 1)) AND ((1 <= p24) OR (p23 <= p14) OR (p2 + 1 <= p17)))))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: A (G ((((p27 + 1 <= p24) OR (p21 <= 1)) AND ((1 <= p24) OR (p23 <= p14) OR (p2 + 1 <= p17)))))
lola: processed formula length: 97
lola: 11 rewrites
lola: closed formula file CTLCardinality.xml
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: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (((p24 <= p27) AND (2 <= p21)) OR ((p24 <= 0) AND (p14 + 1 <= p23) AND (p17 <= p2)))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 5 literals and 2 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 57 markings, 56 edges
lola: ========================================
lola: subprocess 3 will run for 494 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((2 <= p4) U A (G ((1 <= p7)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: rewrite Frontend/Parser/formula_rewrite.k:809
lola: processed formula: E((2 <= p4) U AG((1 <= p7)))
lola: processed formula length: 28
lola: 11 rewrites
lola: closed formula file CTLCardinality.xml
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: 853933 markings, 6433505 edges, 170787 markings/sec, 0 secs
lola: 1620468 markings, 12625545 edges, 153307 markings/sec, 5 secs
lola: 2349602 markings, 18677297 edges, 145827 markings/sec, 10 secs
lola: 3073122 markings, 24702338 edges, 144704 markings/sec, 15 secs
lola: 3782122 markings, 30639505 edges, 141800 markings/sec, 20 secs
lola: 4461069 markings, 36450745 edges, 135789 markings/sec, 25 secs
lola: 5147018 markings, 42248313 edges, 137190 markings/sec, 30 secs
lola: 5730574 markings, 47382384 edges, 116711 markings/sec, 35 secs
lola: 6328848 markings, 52575159 edges, 119655 markings/sec, 40 secs
lola: 6952276 markings, 58023862 edges, 124686 markings/sec, 45 secs
lola: 7613517 markings, 63827404 edges, 132248 markings/sec, 50 secs
lola: 8264232 markings, 69594056 edges, 130143 markings/sec, 55 secs
lola: 8931331 markings, 75433337 edges, 133420 markings/sec, 60 secs
lola: 9548520 markings, 81137462 edges, 123438 markings/sec, 65 secs
lola: 10244883 markings, 87021029 edges, 139273 markings/sec, 70 secs
lola: 10858303 markings, 92685757 edges, 122684 markings/sec, 75 secs
lola: 11547164 markings, 98579064 edges, 137772 markings/sec, 80 secs
lola: 12177685 markings, 104334375 edges, 126104 markings/sec, 85 secs
lola: 12804698 markings, 110080860 edges, 125403 markings/sec, 90 secs
lola: 13493539 markings, 115963954 edges, 137768 markings/sec, 95 secs
lola: 14102543 markings, 121596675 edges, 121801 markings/sec, 100 secs
lola: 14788605 markings, 127469581 edges, 137212 markings/sec, 105 secs
lola: 15416452 markings, 133215724 edges, 125569 markings/sec, 110 secs
lola: 16040219 markings, 138929752 edges, 124753 markings/sec, 115 secs
lola: 16724557 markings, 144757540 edges, 136868 markings/sec, 120 secs
lola: 17346825 markings, 150469130 edges, 124454 markings/sec, 125 secs
lola: 17965707 markings, 156106591 edges, 123776 markings/sec, 130 secs
lola: 18654900 markings, 161965726 edges, 137839 markings/sec, 135 secs
lola: 19271161 markings, 167619533 edges, 123252 markings/sec, 140 secs
lola: 19927459 markings, 173352997 edges, 131260 markings/sec, 145 secs
lola: 20586108 markings, 179156717 edges, 131730 markings/sec, 150 secs
lola: 21208451 markings, 184828491 edges, 124469 markings/sec, 155 secs
lola: 21902968 markings, 190638454 edges, 138903 markings/sec, 160 secs
lola: 22524394 markings, 196323180 edges, 124285 markings/sec, 165 secs
lola: 23148845 markings, 201936462 edges, 124890 markings/sec, 170 secs
lola: 23821458 markings, 207570080 edges, 134523 markings/sec, 175 secs
lola: 24446327 markings, 213241870 edges, 124974 markings/sec, 180 secs
lola: 25095677 markings, 218842548 edges, 129870 markings/sec, 185 secs
lola: 25768674 markings, 224611722 edges, 134599 markings/sec, 190 secs
lola: 26397951 markings, 230230907 edges, 125855 markings/sec, 195 secs
lola: 27100789 markings, 235994610 edges, 140568 markings/sec, 200 secs
lola: 27729820 markings, 241652153 edges, 125806 markings/sec, 205 secs
lola: 28431602 markings, 247326855 edges, 140356 markings/sec, 210 secs
lola: 29076665 markings, 253024608 edges, 129013 markings/sec, 215 secs
lola: 29743112 markings, 258657024 edges, 133289 markings/sec, 220 secs
lola: 30429042 markings, 264376915 edges, 137186 markings/sec, 225 secs
lola: 31095990 markings, 269970622 edges, 133390 markings/sec, 230 secs
lola: 31798254 markings, 275699719 edges, 140453 markings/sec, 235 secs
lola: 32518590 markings, 281359103 edges, 144067 markings/sec, 240 secs
lola: 33180568 markings, 287017639 edges, 132396 markings/sec, 245 secs
lola: 33926232 markings, 292750597 edges, 149133 markings/sec, 250 secs
lola: 34657915 markings, 298434573 edges, 146337 markings/sec, 255 secs
lola: 35305615 markings, 303990161 edges, 129540 markings/sec, 260 secs
lola: 35905451 markings, 309373163 edges, 119967 markings/sec, 265 secs
lola: 36494283 markings, 314751601 edges, 117766 markings/sec, 270 secs
lola: 37059933 markings, 320079529 edges, 113130 markings/sec, 275 secs
lola: 37623669 markings, 325416189 edges, 112747 markings/sec, 280 secs
lola: 38183755 markings, 330749545 edges, 112017 markings/sec, 285 secs
lola: 38749651 markings, 336135225 edges, 113179 markings/sec, 290 secs
lola: 39312141 markings, 341505173 edges, 112498 markings/sec, 295 secs
lola: 39873217 markings, 346850432 edges, 112215 markings/sec, 300 secs
lola: 40431684 markings, 352168270 edges, 111693 markings/sec, 305 secs
lola: 40972819 markings, 357445645 edges, 108227 markings/sec, 310 secs
lola: 41528828 markings, 362777965 edges, 111202 markings/sec, 315 secs
lola: 42091581 markings, 368120234 edges, 112551 markings/sec, 320 secs
lola: 42659161 markings, 373472763 edges, 113516 markings/sec, 325 secs
lola: 43230718 markings, 378824134 edges, 114311 markings/sec, 330 secs
lola: 43808818 markings, 384199150 edges, 115620 markings/sec, 335 secs
lola: 44391490 markings, 389565637 edges, 116534 markings/sec, 340 secs
lola: 44985781 markings, 394965562 edges, 118858 markings/sec, 345 secs
lola: 45590052 markings, 400388420 edges, 120854 markings/sec, 350 secs
lola: 46208529 markings, 405810884 edges, 123695 markings/sec, 355 secs
lola: 46870115 markings, 411433281 edges, 132317 markings/sec, 360 secs
lola: 47481677 markings, 417019957 edges, 122312 markings/sec, 365 secs
lola: 48082663 markings, 422564849 edges, 120197 markings/sec, 370 secs
lola: 48671948 markings, 428049472 edges, 117857 markings/sec, 375 secs
lola: 49265725 markings, 433533861 edges, 118755 markings/sec, 380 secs
lola: 49971790 markings, 439170114 edges, 141213 markings/sec, 385 secs
lola: 50651444 markings, 444670959 edges, 135931 markings/sec, 390 secs
lola: 51367130 markings, 450295809 edges, 143137 markings/sec, 395 secs
lola: 52039745 markings, 455804532 edges, 134523 markings/sec, 400 secs
lola: 52723385 markings, 461343775 edges, 136728 markings/sec, 405 secs
lola: 53324420 markings, 466644765 edges, 120207 markings/sec, 410 secs
lola: 53892295 markings, 471918556 edges, 113575 markings/sec, 415 secs
lola: 54465292 markings, 477191264 edges, 114599 markings/sec, 420 secs
lola: 55023779 markings, 482452059 edges, 111697 markings/sec, 425 secs
lola: 55576114 markings, 487691627 edges, 110467 markings/sec, 430 secs
lola: 56126218 markings, 492929367 edges, 110021 markings/sec, 435 secs
lola: 56673871 markings, 498156142 edges, 109531 markings/sec, 440 secs
lola: 57200703 markings, 503335431 edges, 105366 markings/sec, 445 secs
lola: 57740570 markings, 508481317 edges, 107973 markings/sec, 450 secs
lola: 58296364 markings, 513773887 edges, 111159 markings/sec, 455 secs
lola: 58845754 markings, 518994781 edges, 109878 markings/sec, 460 secs
lola: 59399502 markings, 524224879 edges, 110750 markings/sec, 465 secs
lola: 59943468 markings, 529389645 edges, 108793 markings/sec, 470 secs
lola: 60484482 markings, 534610335 edges, 108203 markings/sec, 475 secs
lola: 61046059 markings, 539881048 edges, 112315 markings/sec, 480 secs
lola: 61615219 markings, 545166535 edges, 113832 markings/sec, 485 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown no unknown unknown unknown no unknown
lola: memory consumption: 4630936 KB
lola: time consumption: 605 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLCardinality.json
lola: closed JSON file CTLCardinality.json
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 4 will run for 494 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((E (G ((p27 <= p23))) OR ((p32 <= 2) AND (1 <= p12) AND (p1 <= p25)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:808
lola: rewrite Frontend/Parser/formula_rewrite.k:811
lola: processed formula: AF((EG((p27 <= p23)) OR ((p32 <= 2) AND (1 <= p12) AND (p1 <= p25))))
lola: processed formula length: 69
lola: 11 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 345696 markings, 1159289 edges
lola: ========================================
lola: subprocess 5 will run for 592 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((p32 <= 2) U ((p17 <= 2) AND (1 <= p23))))
lola: ========================================
lola: SUBTASK
lola: checking existential until
lola: rewrite Frontend/Parser/formula_rewrite.k:618
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: rewrite Frontend/Parser/formula_rewrite.k:738
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: E (((p32 <= 2) U ((p17 <= 2) AND (1 <= p23))))
lola: processed formula length: 46
lola: 12 rewrites
lola: closed formula file CTLCardinality.xml
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: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((p17 <= 2) AND (1 <= p23))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to CTLCardinality-5-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLCardinality-5-0.sara.
sara: place or transition ordering is non-deterministic
lola: state equation 0: solution produced
lola: sara is running 0 secs || 1040448 markings, 5257593 edges, 208090 markings/sec, 0 secs
lola: sara is running 5 secs || 1932772 markings, 10324677 edges, 178465 markings/sec, 5 secs
lola: sara is running 10 secs || 2768304 markings, 15304104 edges, 167106 markings/sec, 10 secs
lola: sara is running 15 secs || 3547901 markings, 20254516 edges, 155919 markings/sec, 15 secs
lola: sara is running 20 secs || 4293490 markings, 25202039 edges, 149118 markings/sec, 20 secs
lola: sara is running 25 secs || 5055912 markings, 30093905 edges, 152484 markings/sec, 25 secs
lola: sara is running 30 secs || 5802809 markings, 34873371 edges, 149379 markings/sec, 30 secs
lola: sara is running 35 secs || 6485586 markings, 39467177 edges, 136555 markings/sec, 35 secs
lola: sara is running 40 secs || 7274776 markings, 44439865 edges, 157838 markings/sec, 40 secs
lola: sara is running 45 secs || 8002744 markings, 49258085 edges, 145594 markings/sec, 45 secs
lola: sara is running 50 secs || 8769999 markings, 54161859 edges, 153451 markings/sec, 50 secs
lola: sara is running 55 secs || 9523021 markings, 59053850 edges, 150604 markings/sec, 55 secs
lola: sara is running 60 secs || 10268333 markings, 63888574 edges, 149062 markings/sec, 60 secs
lola: sara is running 65 secs || 11023399 markings, 68744540 edges, 151013 markings/sec, 65 secs
lola: sara is running 70 secs || 11754266 markings, 73522200 edges, 146173 markings/sec, 70 secs
lola: sara is running 75 secs || 12497220 markings, 78280734 edges, 148591 markings/sec, 75 secs
lola: sara is running 80 secs || 13217235 markings, 82987682 edges, 144003 markings/sec, 80 secs
lola: sara is running 85 secs || 13970820 markings, 87838400 edges, 150717 markings/sec, 85 secs
lola: sara is running 90 secs || 14713065 markings, 92642436 edges, 148449 markings/sec, 90 secs
lola: sara is running 95 secs || 15449133 markings, 97454328 edges, 147214 markings/sec, 95 secs
lola: sara is running 100 secs || 16216649 markings, 102339416 edges, 153503 markings/sec, 100 secs
lola: sara is running 105 secs || 16958964 markings, 107188889 edges, 148463 markings/sec, 105 secs
lola: sara is running 110 secs || 17717510 markings, 112081124 edges, 151709 markings/sec, 110 secs
lola: sara is running 115 secs || 18484760 markings, 116985780 edges, 153450 markings/sec, 115 secs
lola: sara is running 120 secs || 19243982 markings, 121904678 edges, 151844 markings/sec, 120 secs
lola: sara is running 125 secs || 20005268 markings, 126836163 edges, 152257 markings/sec, 125 secs
lola: sara is running 130 secs || 20756270 markings, 131720681 edges, 150200 markings/sec, 130 secs
lola: sara is running 135 secs || 21489809 markings, 136423156 edges, 146708 markings/sec, 135 secs
lola: sara is running 140 secs || 22238109 markings, 141239375 edges, 149660 markings/sec, 140 secs
lola: sara is running 145 secs || 23000801 markings, 146101816 edges, 152538 markings/sec, 145 secs
lola: sara is running 150 secs || 23770786 markings, 151014847 edges, 153997 markings/sec, 150 secs
lola: sara is running 155 secs || 24537761 markings, 155952178 edges, 153395 markings/sec, 155 secs
lola: sara is running 160 secs || 25337287 markings, 161034183 edges, 159905 markings/sec, 160 secs
lola: sara is running 165 secs || 26155918 markings, 166218279 edges, 163726 markings/sec, 165 secs
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EU
lola: There is no path where Predicate Phi holds until Predicate Psi.
lola: 26713066 markings, 169660421 edges
lola: ========================================
lola: subprocess 6 will run for 697 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((1 <= p6) U E (G ((p6 <= p13)))))
lola: ========================================
lola: SUBTASK
lola: checking an existential CTL formula with single witness path (use LTL...)
lola: rewrite Frontend/Parser/formula_rewrite.k:658
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:663
lola: rewrite Frontend/Parser/formula_rewrite.k:668
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:662
lola: rewrite Frontend/Parser/formula_rewrite.k:668
lola: rewrite Frontend/Parser/formula_rewrite.k:679
lola: rewrite Frontend/Parser/formula_rewrite.k:679
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: ((p6 <= 0) R F ((p13 + 1 <= p6)))
lola: processed formula length: 33
lola: 18 rewrites
lola: closed formula file CTLCardinality.xml
lola: the resulting Büchi automaton has 2 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method with insertion algorithm(--stubborn=tarjan)
lola: SEARCH
lola: RUNNING
lola: 931043 markings, 5360848 edges, 186209 markings/sec, 0 secs
lola: SUBRESULT
lola: result: yes
lola: produced by: LTL model checker
lola: The existential single path CTL formula holds.
lola: 990583 markings, 5701064 edges
lola: ========================================
lola: subprocess 7 will run for 928 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (A (G ((p3 + 1 <= p6)))))
lola: ========================================
lola: SUBTASK
lola: checking eventual invariance
lola: rewrite Frontend/Parser/formula_rewrite.k:594
lola: rewrite Frontend/Parser/formula_rewrite.k:629
lola: rewrite Frontend/Parser/formula_rewrite.k:758
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: processed formula: (p6 <= p3)
lola: processed formula length: 10
lola: 13 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EGEF)
lola: state space: using reachability graph (EGEF version) (--search=depth)
lola: state space: using ctl preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (p3 + 1 <= p6)
lola: state equation task get result unparse finished id 0
lola: state equation task get result started, id 1
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: state equation task get result rewrite finished id 1
lola: state equation task get result unparse finished++ id 1
lola: formula 1: (p6 <= p3)
lola: state equation task get result unparse finished id 1
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to CTLCardinality-7-0.sara
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: calling and running sara
lola: state equation: write sara problem file to CTLCardinality-7-1.sara
sara: try reading problem file CTLCardinality-7-0.sara.
lola: state equation: calling and running sara
sara: place or transition ordering is non-deterministic
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EGEF
lola: The predicate is not eventually invariant.
lola: 3416 markings, 11287 edges
lola: ========================================
lola: subprocess 8 will run for 1392 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((2 <= p20) OR E (F (A (G ((1 <= p11))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 8 will run for 1392 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (2 <= p20)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (2 <= p20)
lola: processed formula length: 10
lola: 9 rewrites
lola: closed formula file CTLCardinality.xml
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 9 will run for 2785 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (G ((1 <= p11)))))
lola: ========================================
lola: SUBTASK
lola: checking possible invariance
lola: rewrite Frontend/Parser/formula_rewrite.k:604
lola: rewrite Frontend/Parser/formula_rewrite.k:614
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: (p11 <= 0)
lola: processed formula length: 10
lola: 13 rewrites
lola: closed formula file CTLCardinality.xml
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: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (1 <= p11)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation task get result started, id 1
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 1
lola: state equation task get result unparse finished++ id 1
lola: formula 1: (p11 <= 0)
lola: state equation task get result unparse finished id 1
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to CTLCardinality-9-0.sara
lola: lola: state equation: write sara problem file to CTLCardinality-9-1.sara
state equation: calling and running sara
sara: try reading problem file CTLCardinality-9-0.sara.
lola: state equation: calling and running sara
sara: place or transition ordering is non-deterministic
sara: try reading problem file CTLCardinality-9-1.sara.
sara: place or transition ordering is non-deterministic
lola: state equation 0: solution produced
lola: state equation 1: solution produced
lola: sara is running 0 secs || sara is running 0 secs || 1066673 markings, 6238515 edges, 213335 markings/sec, 0 secs
lola: sara is running 5 secs || sara is running 5 secs || 2051971 markings, 12441901 edges, 197060 markings/sec, 5 secs
lola: sara is running 10 secs || sara is running 10 secs || 2970126 markings, 18509188 edges, 183631 markings/sec, 10 secs
lola: sara is running 15 secs || sara is running 15 secs || 3894318 markings, 24542926 edges, 184838 markings/sec, 15 secs
lola: sara is running 20 secs || sara is running 20 secs || 4781790 markings, 30484396 edges, 177494 markings/sec, 20 secs
lola: sara is running 25 secs || sara is running 25 secs || 5611746 markings, 36255698 edges, 165991 markings/sec, 25 secs
lola: sara is running 30 secs || sara is running 30 secs || 6474406 markings, 42125221 edges, 172532 markings/sec, 30 secs
lola: sara is running 35 secs || sara is running 35 secs || 7337911 markings, 48018127 edges, 172701 markings/sec, 35 secs
lola: sara is running 40 secs || sara is running 40 secs || 8138263 markings, 53768767 edges, 160070 markings/sec, 40 secs
lola: sara is running 45 secs || sara is running 45 secs || 9007068 markings, 59644920 edges, 173761 markings/sec, 45 secs
lola: sara is running 50 secs || sara is running 50 secs || 9843030 markings, 65482080 edges, 167192 markings/sec, 50 secs
lola: sara is running 55 secs || sara is running 55 secs || 10653067 markings, 71212440 edges, 162007 markings/sec, 55 secs
lola: sara is running 60 secs || sara is running 60 secs || 11498523 markings, 77070939 edges, 169091 markings/sec, 60 secs
lola: sara is running 65 secs || sara is running 65 secs || 12300606 markings, 82809146 edges, 160417 markings/sec, 65 secs
lola: sara is running 70 secs || sara is running 70 secs || 13145452 markings, 88674593 edges, 168969 markings/sec, 70 secs
lola: sara is running 75 secs || sara is running 75 secs || 13940340 markings, 94383193 edges, 158978 markings/sec, 75 secs
lola: sara is running 80 secs || sara is running 80 secs || 14775753 markings, 100209697 edges, 167083 markings/sec, 80 secs
lola: sara is running 85 secs || sara is running 85 secs || 15572606 markings, 105921885 edges, 159371 markings/sec, 85 secs
lola: sara is running 90 secs || sara is running 90 secs || 16380194 markings, 111685609 edges, 161518 markings/sec, 90 secs
lola: sara is running 95 secs || sara is running 95 secs || 17198317 markings, 117429943 edges, 163625 markings/sec, 95 secs
lola: sara is running 100 secs || sara is running 100 secs || 17976271 markings, 123095178 edges, 155591 markings/sec, 100 secs
lola: sara is running 105 secs || sara is running 105 secs || 18818651 markings, 128904023 edges, 168476 markings/sec, 105 secs
lola: sara is running 110 secs || sara is running 110 secs || 19595566 markings, 134567857 edges, 155383 markings/sec, 110 secs
lola: sara is running 115 secs || sara is running 115 secs || 20436987 markings, 140388547 edges, 168284 markings/sec, 115 secs
lola: sara is running 120 secs || sara is running 120 secs || 21207744 markings, 146006190 edges, 154151 markings/sec, 120 secs
lola: sara is running 125 secs || sara is running 125 secs || 22043339 markings, 151791962 edges, 167119 markings/sec, 125 secs
lola: sara is running 130 secs || sara is running 130 secs || 22818969 markings, 157451767 edges, 155126 markings/sec, 130 secs
lola: sara is running 135 secs || sara is running 135 secs || 23635096 markings, 163199437 edges, 163225 markings/sec, 135 secs
lola: sara is running 140 secs || sara is running 140 secs || 24420642 markings, 168851425 edges, 157109 markings/sec, 140 secs
lola: sara is running 145 secs || sara is running 145 secs || 25205551 markings, 174536036 edges, 156982 markings/sec, 145 secs
lola: sara is running 150 secs || sara is running 150 secs || 26017740 markings, 180244112 edges, 162438 markings/sec, 150 secs
lola: sara is running 155 secs || sara is running 155 secs || 26786235 markings, 185889984 edges, 153699 markings/sec, 155 secs
lola: sara is running 160 secs || sara is running 160 secs || 27609784 markings, 191613630 edges, 164710 markings/sec, 160 secs
lola: sara is running 165 secs || sara is running 165 secs || 28377517 markings, 197255949 edges, 153547 markings/sec, 165 secs
lola: sara is running 170 secs || sara is running 170 secs || 29203273 markings, 203008408 edges, 165151 markings/sec, 170 secs
lola: sara is running 175 secs || sara is running 175 secs || 29987808 markings, 208732054 edges, 156907 markings/sec, 175 secs
lola: sara is running 180 secs || sara is running 180 secs || 30785387 markings, 214365595 edges, 159516 markings/sec, 180 secs
lola: sara is running 185 secs || sara is running 185 secs || 31602517 markings, 220127070 edges, 163426 markings/sec, 185 secs
lola: sara is running 190 secs || sara is running 190 secs || 32371473 markings, 225743194 edges, 153791 markings/sec, 190 secs
lola: sara is running 195 secs || sara is running 195 secs || 33185434 markings, 231473141 edges, 162792 markings/sec, 195 secs
lola: sara is running 200 secs || sara is running 200 secs || 33973616 markings, 237182105 edges, 157636 markings/sec, 200 secs
lola: sara is running 205 secs || sara is running 205 secs || 34769019 markings, 242859663 edges, 159081 markings/sec, 205 secs
lola: sara is running 210 secs || sara is running 210 secs || 35582182 markings, 248600889 edges, 162633 markings/sec, 210 secs
lola: sara is running 215 secs || sara is running 215 secs || 36397974 markings, 254355863 edges, 163158 markings/sec, 215 secs
lola: sara is running 220 secs || sara is running 220 secs || 37233329 markings, 260044793 edges, 167071 markings/sec, 220 secs
lola: sara is running 225 secs || sara is running 225 secs || 37992930 markings, 265397631 edges, 151920 markings/sec, 225 secs
lola: sara is running 230 secs || sara is running 230 secs || 38712850 markings, 270699033 edges, 143984 markings/sec, 230 secs
lola: sara is running 235 secs || sara is running 235 secs || 39403131 markings, 275946552 edges, 138056 markings/sec, 235 secs
lola: sara is running 240 secs || sara is running 240 secs || 40105771 markings, 281241713 edges, 140528 markings/sec, 240 secs
lola: sara is running 245 secs || sara is running 245 secs || 40796722 markings, 286518851 edges, 138190 markings/sec, 245 secs
lola: sara is running 250 secs || sara is running 250 secs || 41478801 markings, 291783206 edges, 136416 markings/sec, 250 secs
lola: sara is running 255 secs || sara is running 255 secs || 42156456 markings, 297032111 edges, 135531 markings/sec, 255 secs
lola: sara is running 260 secs || sara is running 260 secs || 42835122 markings, 302293066 edges, 135733 markings/sec, 260 secs
lola: sara is running 265 secs || sara is running 265 secs || 43515224 markings, 307564392 edges, 136020 markings/sec, 265 secs
lola: sara is running 270 secs || sara is running 270 secs || 44191741 markings, 312812379 edges, 135303 markings/sec, 270 secs
lola: sara is running 275 secs || sara is running 275 secs || 44868807 markings, 318069771 edges, 135413 markings/sec, 275 secs
lola: sara is running 280 secs || sara is running 280 secs || 45547281 markings, 323354029 edges, 135695 markings/sec, 280 secs
lola: sara is running 285 secs || sara is running 285 secs || 46226687 markings, 328646163 edges, 135881 markings/sec, 285 secs
lola: sara is running 290 secs || sara is running 290 secs || 46907545 markings, 333960671 edges, 136172 markings/sec, 290 secs
lola: sara is running 295 secs || sara is running 295 secs || 47596009 markings, 339342692 edges, 137693 markings/sec, 295 secs
lola: sara is running 300 secs || sara is running 300 secs || 48301981 markings, 344769458 edges, 141194 markings/sec, 300 secs
lola: sara is running 305 secs || sara is running 305 secs || 48989166 markings, 350158174 edges, 137437 markings/sec, 305 secs
lola: sara is running 310 secs || sara is running 310 secs || 49719825 markings, 355731224 edges, 146132 markings/sec, 310 secs
lola: sara is running 315 secs || sara is running 315 secs || 50498028 markings, 361346886 edges, 155641 markings/sec, 315 secs
lola: sara is running 320 secs || sara is running 320 secs || 51257323 markings, 366902103 edges, 151859 markings/sec, 320 secs
lola: sara is running 325 secs || sara is running 325 secs || 52003129 markings, 372378118 edges, 149161 markings/sec, 325 secs
lola: sara is running 330 secs || sara is running 330 secs || 52748136 markings, 377838231 edges, 149001 markings/sec, 330 secs
lola: sara is running 335 secs || sara is running 335 secs || 53550324 markings, 383486727 edges, 160438 markings/sec, 335 secs
lola: sara is running 340 secs || sara is running 340 secs || 54299117 markings, 388990262 edges, 149759 markings/sec, 340 secs
lola: sara is running 345 secs || sara is running 345 secs || 55049458 markings, 394547336 edges, 150068 markings/sec, 345 secs
lola: sara is running 350 secs || sara is running 350 secs || 55846576 markings, 399884840 edges, 159424 markings/sec, 350 secs
lola: sara is running 355 secs || sara is running 355 secs || 56549465 markings, 404945013 edges, 140578 markings/sec, 355 secs
lola: sara is running 360 secs || sara is running 360 secs || 57193138 markings, 409717227 edges, 128735 markings/sec, 360 secs
lola: sara is running 365 secs || sara is running 365 secs || 57874474 markings, 414864742 edges, 136267 markings/sec, 365 secs
lola: sara is running 370 secs || sara is running 370 secs || 58564851 markings, 420074500 edges, 138075 markings/sec, 370 secs
lola: sara is running 375 secs || sara is running 375 secs || 59236580 markings, 425233239 edges, 134346 markings/sec, 375 secs
lola: sara is running 380 secs || sara is running 380 secs || 59904700 markings, 430393301 edges, 133624 markings/sec, 380 secs
lola: sara is running 385 secs || sara is running 385 secs || 60570063 markings, 435539282 edges, 133073 markings/sec, 385 secs
lola: sara is running 390 secs || sara is running 390 secs || 61237989 markings, 440714985 edges, 133585 markings/sec, 390 secs
lola: sara is running 395 secs || sara is running 395 secs || 61906670 markings, 445895719 edges, 133736 markings/sec, 395 secs
lola: sara is running 400 secs || sara is running 400 secs || 62570202 markings, 451046999 edges, 132706 markings/sec, 400 secs
lola: sara is running 405 secs || sara is running 405 secs || 63234511 markings, 456205920 edges, 132862 markings/sec, 405 secs
lola: sara is running 410 secs || sara is running 410 secs || 63900483 markings, 461388423 edges, 133194 markings/sec, 410 secs
lola: sara is running 415 secs || sara is running 415 secs || 64568263 markings, 466590104 edges, 133556 markings/sec, 415 secs
lola: sara is running 420 secs || sara is running 420 secs || 65235670 markings, 471799702 edges, 133481 markings/sec, 420 secs
lola: sara is running 425 secs || sara is running 425 secs || 65908726 markings, 477055469 edges, 134611 markings/sec, 425 secs
lola: sara is running 430 secs || sara is running 430 secs || 66597117 markings, 482387961 edges, 137678 markings/sec, 430 secs
lola: sara is running 435 secs || sara is running 435 secs || 67280097 markings, 487697127 edges, 136596 markings/sec, 435 secs
lola: sara is running 440 secs || sara is running 440 secs || 67963844 markings, 493045988 edges, 136749 markings/sec, 440 secs
lola: sara is running 445 secs || sara is running 445 secs || 68627254 markings, 498374665 edges, 132682 markings/sec, 445 secs
lola: sara is running 450 secs || sara is running 450 secs || 69253197 markings, 503590788 edges, 125189 markings/sec, 450 secs
lola: sara is running 455 secs || sara is running 455 secs || 69876442 markings, 508786328 edges, 124649 markings/sec, 455 secs
lola: sara is running 460 secs || sara is running 460 secs || 70499233 markings, 513971999 edges, 124558 markings/sec, 460 secs
lola: sara is running 465 secs || sara is running 465 secs || 71128615 markings, 519217321 edges, 125876 markings/sec, 465 secs
lola: sara is running 470 secs || sara is running 470 secs || 71811163 markings, 524634196 edges, 136510 markings/sec, 470 secs
lola: sara is running 475 secs || sara is running 475 secs || 72555289 markings, 530257498 edges, 148825 markings/sec, 475 secs
lola: sara is running 480 secs || sara is running 480 secs || 73341849 markings, 535976232 edges, 157312 markings/sec, 480 secs
lola: sara is running 485 secs || sara is running 485 secs || 74118455 markings, 541659346 edges, 155321 markings/sec, 485 secs
lola: sara is running 490 secs || sara is running 490 secs || 74881915 markings, 547281735 edges, 152692 markings/sec, 490 secs
lola: sara is running 495 secs || sara is running 495 secs || 75681535 markings, 552992257 edges, 159924 markings/sec, 495 secs
lola: sara is running 500 secs || sara is running 500 secs || 76446217 markings, 558583898 edges, 152936 markings/sec, 500 secs
lola: sara is running 505 secs || sara is running 505 secs || 77192964 markings, 564180036 edges, 149349 markings/sec, 505 secs
lola: sara is running 510 secs || sara is running 510 secs || 77945241 markings, 569779057 edges, 150455 markings/sec, 510 secs
lola: sara is running 515 secs || sara is running 515 secs || 78749676 markings, 575312508 edges, 160887 markings/sec, 515 secs
lola: sara is running 520 secs || sara is running 520 secs || 79476695 markings, 580467814 edges, 145404 markings/sec, 520 secs
lola: sara is running 525 secs || sara is running 525 secs || 80167220 markings, 585557181 edges, 138105 markings/sec, 525 secs
lola: sara is running 530 secs || sara is running 530 secs || 80830777 markings, 590576478 edges, 132711 markings/sec, 530 secs
lola: sara is running 535 secs || sara is running 535 secs || 81488537 markings, 595588038 edges, 131552 markings/sec, 535 secs
lola: sara is running 540 secs || sara is running 540 secs || 82159087 markings, 600663881 edges, 134110 markings/sec, 540 secs
lola: sara is running 545 secs || sara is running 545 secs || 82812347 markings, 605678170 edges, 130652 markings/sec, 545 secs
lola: sara is running 550 secs || sara is running 550 secs || 83462246 markings, 610687773 edges, 129980 markings/sec, 550 secs
lola: sara is running 555 secs || sara is running 555 secs || 84111876 markings, 615718754 edges, 129926 markings/sec, 555 secs
lola: sara is running 560 secs || sara is running 560 secs || 84758715 markings, 620728014 edges, 129368 markings/sec, 560 secs
lola: sara is running 565 secs || sara is running 565 secs || 85403051 markings, 625738284 edges, 128867 markings/sec, 565 secs
lola: sara is running 570 secs || sara is running 570 secs || 86048627 markings, 630761523 edges, 129115 markings/sec, 570 secs
lola: sara is running 575 secs || sara is running 575 secs || 86695282 markings, 635797148 edges, 129331 markings/sec, 575 secs
lola: sara is running 580 secs || sara is running 580 secs || 87343643 markings, 640836652 edges, 129672 markings/sec, 580 secs
lola: sara is running 585 secs || sara is running 585 secs || 87998672 markings, 645923454 edges, 131006 markings/sec, 585 secs
lola: sara is running 590 secs || sara is running 590 secs || 88656785 markings, 651045222 edges, 131623 markings/sec, 590 secs
lola: sara is running 595 secs || sara is running 595 secs || 89309191 markings, 656148500 edges, 130481 markings/sec, 595 secs
lola: sara is running 600 secs || sara is running 600 secs || 89965259 markings, 661278122 edges, 131214 markings/sec, 600 secs
lola: sara is running 605 secs || sara is running 605 secs || 90620904 markings, 666413938 edges, 131129 markings/sec, 605 secs
lola: sara is running 610 secs || sara is running 610 secs || 91301340 markings, 671676758 edges, 136087 markings/sec, 610 secs
lola: sara is running 615 secs || sara is running 615 secs || 91921644 markings, 676780457 edges, 124061 markings/sec, 615 secs
lola: sara is running 620 secs || sara is running 620 secs || 92532480 markings, 681867129 edges, 122167 markings/sec, 620 secs
lola: sara is running 625 secs || sara is running 625 secs || 93142992 markings, 686951121 edges, 122102 markings/sec, 625 secs
lola: sara is running 630 secs || sara is running 630 secs || 93751853 markings, 692021301 edges, 121772 markings/sec, 630 secs
lola: sara is running 635 secs || sara is running 635 secs || 94380341 markings, 697204369 edges, 125698 markings/sec, 635 secs
lola: sara is running 640 secs || sara is running 640 secs || 95049429 markings, 702481828 edges, 133818 markings/sec, 640 secs
lola: sara is running 645 secs || sara is running 645 secs || 95724407 markings, 707854607 edges, 134996 markings/sec, 645 secs
lola: sara is running 650 secs || sara is running 650 secs || 96373210 markings, 713213693 edges, 129761 markings/sec, 650 secs
lola: sara is running 655 secs || sara is running 655 secs || 97015433 markings, 718568326 edges, 128445 markings/sec, 655 secs
lola: sara is running 660 secs || sara is running 660 secs || 97654415 markings, 723894341 edges, 127796 markings/sec, 660 secs
lola: sara is running 665 secs || sara is running 665 secs || 98297471 markings, 729255842 edges, 128611 markings/sec, 665 secs
lola: sara is running 670 secs || sara is running 670 secs || 98967219 markings, 734653296 edges, 133950 markings/sec, 670 secs
lola: sara is running 675 secs || sara is running 675 secs || 99643850 markings, 740082660 edges, 135326 markings/sec, 675 secs
lola: sara is running 680 secs || sara is running 680 secs || 100423685 markings, 745794647 edges, 155967 markings/sec, 680 secs
lola: sara is running 685 secs || sara is running 685 secs || 101192768 markings, 751418764 edges, 153817 markings/sec, 685 secs
lola: sara is running 690 secs || sara is running 690 secs || 101947115 markings, 756971750 edges, 150869 markings/sec, 690 secs
lola: sara is running 695 secs || sara is running 695 secs || 102703949 markings, 762509286 edges, 151367 markings/sec, 695 secs
lola: sara is running 700 secs || sara is running 700 secs || 103492440 markings, 768150598 edges, 157698 markings/sec, 700 secs
lola: sara is running 705 secs || sara is running 705 secs || 104226825 markings, 773659368 edges, 146877 markings/sec, 705 secs
lola: sara is running 710 secs || sara is running 710 secs || 104974496 markings, 779252999 edges, 149534 markings/sec, 710 secs
lola: sara is running 715 secs || sara is running 715 secs || 105717304 markings, 784821717 edges, 148562 markings/sec, 715 secs
lola: sara is running 720 secs || sara is running 720 secs || 106509857 markings, 790364196 edges, 158511 markings/sec, 720 secs
lola: sara is running 725 secs || sara is running 725 secs || 107235228 markings, 795473999 edges, 145074 markings/sec, 725 secs
lola: sara is running 730 secs || sara is running 730 secs || 107913545 markings, 800487578 edges, 135663 markings/sec, 730 secs
lola: sara is running 735 secs || sara is running 735 secs || 108583658 markings, 805493615 edges, 134023 markings/sec, 735 secs
lola: sara is running 740 secs || sara is running 740 secs || 109232138 markings, 810451669 edges, 129696 markings/sec, 740 secs
lola: sara is running 745 secs || sara is running 745 secs || 109876423 markings, 815404368 edges, 128857 markings/sec, 745 secs
lola: sara is running 750 secs || sara is running 750 secs || 110527962 markings, 820375812 edges, 130308 markings/sec, 750 secs
lola: sara is running 755 secs || sara is running 755 secs || 111169948 markings, 825326839 edges, 128397 markings/sec, 755 secs
lola: sara is running 760 secs || sara is running 760 secs || 111808354 markings, 830277830 edges, 127681 markings/sec, 760 secs
lola: sara is running 765 secs || sara is running 765 secs || 112445059 markings, 835225720 edges, 127341 markings/sec, 765 secs
lola: sara is running 770 secs || sara is running 770 secs || 113088869 markings, 840212646 edges, 128762 markings/sec, 770 secs
lola: sara is running 775 secs || sara is running 775 secs || 113728545 markings, 845173194 edges, 127935 markings/sec, 775 secs
lola: sara is running 780 secs || sara is running 780 secs || 114369792 markings, 850149431 edges, 128249 markings/sec, 780 secs
lola: sara is running 785 secs || sara is running 785 secs || 115009683 markings, 855125692 edges, 127978 markings/sec, 785 secs
lola: sara is running 790 secs || sara is running 790 secs || 115653230 markings, 860133429 edges, 128709 markings/sec, 790 secs
lola: sara is running 795 secs || sara is running 795 secs || 116294775 markings, 865136909 edges, 128309 markings/sec, 795 secs
lola: sara is running 800 secs || sara is running 800 secs || 116940671 markings, 870179685 edges, 129179 markings/sec, 800 secs
lola: sara is running 805 secs || sara is running 805 secs || 117600651 markings, 875251270 edges, 131996 markings/sec, 805 secs
lola: sara is running 810 secs || sara is running 810 secs || 118248337 markings, 880310270 edges, 129537 markings/sec, 810 secs
lola: sara is running 815 secs || sara is running 815 secs || 118898249 markings, 885394869 edges, 129982 markings/sec, 815 secs
lola: sara is running 820 secs || sara is running 820 secs || 119533075 markings, 890461201 edges, 126965 markings/sec, 820 secs
lola: sara is running 825 secs || sara is running 825 secs || 120129616 markings, 895427919 edges, 119308 markings/sec, 825 secs
lola: sara is running 830 secs || sara is running 830 secs || 120719739 markings, 900339256 edges, 118025 markings/sec, 830 secs
lola: sara is running 835 secs || sara is running 835 secs || 121302247 markings, 905220919 edges, 116502 markings/sec, 835 secs
lola: sara is running 840 secs || sara is running 840 secs || 121896928 markings, 910172318 edges, 118936 markings/sec, 840 secs
lola: sara is running 845 secs || sara is running 845 secs || 122531129 markings, 915245635 edges, 126840 markings/sec, 845 secs
lola: sara is running 850 secs || sara is running 850 secs || 123175145 markings, 920370603 edges, 128803 markings/sec, 850 secs
lola: sara is running 855 secs || sara is running 855 secs || 123830832 markings, 925631549 edges, 131137 markings/sec, 855 secs
lola: sara is running 860 secs || sara is running 860 secs || 124458801 markings, 930855394 edges, 125594 markings/sec, 860 secs
lola: sara is running 865 secs || sara is running 865 secs || 125085224 markings, 936075549 edges, 125285 markings/sec, 865 secs
lola: sara is running 870 secs || sara is running 870 secs || 125709410 markings, 941275745 edges, 124837 markings/sec, 870 secs
lola: sara is running 875 secs || sara is running 875 secs || 126340718 markings, 946537446 edges, 126262 markings/sec, 875 secs
lola: sara is running 880 secs || sara is running 880 secs || 126991458 markings, 951753443 edges, 130148 markings/sec, 880 secs
lola: sara is running 885 secs || sara is running 885 secs || 127647272 markings, 957027759 edges, 131163 markings/sec, 885 secs
lola: sara is running 890 secs || sara is running 890 secs || 128308177 markings, 962324098 edges, 132181 markings/sec, 890 secs
lola: sara is running 895 secs || sara is running 895 secs || 128932062 markings, 967521366 edges, 124777 markings/sec, 895 secs
lola: sara is running 900 secs || sara is running 900 secs || 129555264 markings, 972713729 edges, 124640 markings/sec, 900 secs
lola: sara is running 905 secs || sara is running 905 secs || 130179277 markings, 977914783 edges, 124803 markings/sec, 905 secs
lola: sara is running 910 secs || sara is running 910 secs || 130815084 markings, 983212810 edges, 127161 markings/sec, 910 secs
lola: sara is running 915 secs || sara is running 915 secs || 131477715 markings, 988529454 edges, 132526 markings/sec, 915 secs
lola: sara is running 920 secs || sara is running 920 secs || 132143644 markings, 993891713 edges, 133186 markings/sec, 920 secs
lola: sara is running 925 secs || sara is running 925 secs || 132942941 markings, 999592304 edges, 159859 markings/sec, 925 secs
lola: sara is running 930 secs || sara is running 930 secs || 133706640 markings, 1005210387 edges, 152740 markings/sec, 930 secs
lola: sara is running 935 secs || sara is running 935 secs || 134469851 markings, 1010800317 edges, 152642 markings/sec, 935 secs
lola: sara is running 940 secs || sara is running 940 secs || 135232488 markings, 1016397104 edges, 152527 markings/sec, 940 secs
lola: sara is running 945 secs || sara is running 945 secs || 136022430 markings, 1022039964 edges, 157988 markings/sec, 945 secs
lola: sara is running 950 secs || sara is running 950 secs || 136736868 markings, 1027517558 edges, 142888 markings/sec, 950 secs
lola: sara is running 955 secs || sara is running 955 secs || 137493502 markings, 1033131452 edges, 151327 markings/sec, 955 secs
lola: sara is running 960 secs || sara is running 960 secs || 138238999 markings, 1038751911 edges, 149099 markings/sec, 960 secs
lola: sara is running 965 secs || sara is running 965 secs || 139022092 markings, 1044219028 edges, 156619 markings/sec, 965 secs
lola: sara is running 970 secs || sara is running 970 secs || 139739827 markings, 1049268987 edges, 143547 markings/sec, 970 secs
lola: sara is running 975 secs || sara is running 975 secs || 140405102 markings, 1054189201 edges, 133055 markings/sec, 975 secs
lola: sara is running 980 secs || sara is running 980 secs || 141067350 markings, 1059138406 edges, 132450 markings/sec, 980 secs
lola: sara is running 985 secs || sara is running 985 secs || 141710623 markings, 1064046203 edges, 128655 markings/sec, 985 secs
lola: sara is running 990 secs || sara is running 990 secs || 142346857 markings, 1068928856 edges, 127247 markings/sec, 990 secs
lola: sara is running 995 secs || sara is running 995 secs || 142981337 markings, 1073818616 edges, 126896 markings/sec, 995 secs
lola: sara is running 1000 secs || sara is running 1000 secs || 143615507 markings, 1078704174 edges, 126834 markings/sec, 1000 secs
lola: sara is running 1005 secs || sara is running 1005 secs || 144245817 markings, 1083565515 edges, 126062 markings/sec, 1005 secs
lola: sara is running 1010 secs || sara is running 1010 secs || 144867617 markings, 1088377344 edges, 124360 markings/sec, 1010 secs
lola: sara is running 1015 secs || sara is running 1015 secs || 145495855 markings, 1093241059 edges, 125648 markings/sec, 1015 secs
lola: sara is running 1020 secs || sara is running 1020 secs || 146119297 markings, 1098080487 edges, 124688 markings/sec, 1020 secs
lola: sara is running 1025 secs || sara is running 1025 secs || 146744729 markings, 1102921578 edges, 125086 markings/sec, 1025 secs
lola: sara is running 1030 secs || sara is running 1030 secs || 147368594 markings, 1107773444 edges, 124773 markings/sec, 1030 secs
lola: sara is running 1035 secs || sara is running 1035 secs || 147994585 markings, 1112636219 edges, 125198 markings/sec, 1035 secs
lola: sara is running 1040 secs || sara is running 1040 secs || 148617254 markings, 1117487262 edges, 124534 markings/sec, 1040 secs
lola: sara is running 1045 secs || sara is running 1045 secs || 149246299 markings, 1122402102 edges, 125809 markings/sec, 1045 secs
lola: sara is running 1050 secs || sara is running 1050 secs || 149873373 markings, 1127302460 edges, 125415 markings/sec, 1050 secs
lola: sara is running 1055 secs || sara is running 1055 secs || 150465758 markings, 1131928414 edges, 118477 markings/sec, 1055 secs
lola: sara is running 1060 secs || sara is running 1060 secs || 151114254 markings, 1136899216 edges, 129699 markings/sec, 1060 secs
lola: sara is running 1065 secs || sara is running 1065 secs || 151738094 markings, 1141824205 edges, 124768 markings/sec, 1065 secs
lola: sara is running 1070 secs || sara is running 1070 secs || 152317595 markings, 1146613666 edges, 115900 markings/sec, 1070 secs
lola: sara is running 1075 secs || sara is running 1075 secs || 152891771 markings, 1151392901 edges, 114835 markings/sec, 1075 secs
lola: sara is running 1080 secs || sara is running 1080 secs || 153468114 markings, 1156187571 edges, 115269 markings/sec, 1080 secs
lola: sara is running 1085 secs || sara is running 1085 secs || 154032331 markings, 1160903494 edges, 112843 markings/sec, 1085 secs
lola: sara is running 1090 secs || sara is running 1090 secs || 154608857 markings, 1165712069 edges, 115305 markings/sec, 1090 secs
lola: sara is running 1095 secs || sara is running 1095 secs || 155229639 markings, 1170660356 edges, 124156 markings/sec, 1095 secs
lola: sara is running 1100 secs || sara is running 1100 secs || 155877336 markings, 1175713535 edges, 129539 markings/sec, 1100 secs
lola: sara is running 1105 secs || sara is running 1105 secs || 156487144 markings, 1180693191 edges, 121962 markings/sec, 1105 secs
lola: sara is running 1110 secs || sara is running 1110 secs || 157088055 markings, 1185690281 edges, 120182 markings/sec, 1110 secs
lola: sara is running 1115 secs || sara is running 1115 secs || 157677833 markings, 1190636843 edges, 117956 markings/sec, 1115 secs
lola: sara is running 1120 secs || sara is running 1120 secs || 158260594 markings, 1195484858 edges, 116552 markings/sec, 1120 secs
lola: sara is running 1125 secs || sara is running 1125 secs || 158848789 markings, 1200378953 edges, 117639 markings/sec, 1125 secs
lola: sara is running 1130 secs || sara is running 1130 secs || 159480828 markings, 1205433877 edges, 126408 markings/sec, 1130 secs
lola: sara is running 1135 secs || sara is running 1135 secs || 160115683 markings, 1210530344 edges, 126971 markings/sec, 1135 secs
lola: sara is running 1140 secs || sara is running 1140 secs || 160760687 markings, 1215699377 edges, 129001 markings/sec, 1140 secs
lola: sara is running 1145 secs || sara is running 1145 secs || 161373146 markings, 1220793686 edges, 122492 markings/sec, 1145 secs
lola: sara is running 1150 secs || sara is running 1150 secs || 161983502 markings, 1225877761 edges, 122071 markings/sec, 1150 secs
lola: sara is running 1155 secs || sara is running 1155 secs || 162598300 markings, 1230995405 edges, 122960 markings/sec, 1155 secs
lola: sara is running 1160 secs || sara is running 1160 secs || 163215624 markings, 1236163812 edges, 123465 markings/sec, 1160 secs
lola: sara is running 1165 secs || sara is running 1165 secs || 163856053 markings, 1241324540 edges, 128086 markings/sec, 1165 secs
lola: sara is running 1170 secs || sara is running 1170 secs || 164520017 markings, 1246615215 edges, 132793 markings/sec, 1170 secs
lola: sara is running 1175 secs || sara is running 1175 secs || 165180624 markings, 1251943938 edges, 132121 markings/sec, 1175 secs
lola: sara is running 1180 secs || sara is running 1180 secs || 165819708 markings, 1257235032 edges, 127817 markings/sec, 1180 secs
lola: sara is running 1185 secs || sara is running 1185 secs || 166455146 markings, 1262528039 edges, 127088 markings/sec, 1185 secs
lola: sara is running 1190 secs || sara is running 1190 secs || 167086402 markings, 1267798774 edges, 126251 markings/sec, 1190 secs
lola: sara is running 1195 secs || sara is running 1195 secs || 167674176 markings, 1272719014 edges, 117555 markings/sec, 1195 secs
lola: sara is running 1200 secs || sara is running 1200 secs || 168330698 markings, 1278002111 edges, 131304 markings/sec, 1200 secs
lola: sara is running 1205 secs || sara is running 1205 secs || 168998950 markings, 1283378444 edges, 133650 markings/sec, 1205 secs
lola: sara is running 1210 secs || sara is running 1210 secs || 169750948 markings, 1288915606 edges, 150400 markings/sec, 1210 secs
lola: sara is running 1215 secs || sara is running 1215 secs || 170500468 markings, 1294395131 edges, 149904 markings/sec, 1215 secs
lola: sara is running 1220 secs || sara is running 1220 secs || 171245911 markings, 1299844290 edges, 149089 markings/sec, 1220 secs
lola: sara is running 1225 secs || sara is running 1225 secs || 171977746 markings, 1305233313 edges, 146367 markings/sec, 1225 secs
lola: sara is running 1230 secs || sara is running 1230 secs || 172758762 markings, 1310776480 edges, 156203 markings/sec, 1230 secs
lola: sara is running 1235 secs || sara is running 1235 secs || 173481000 markings, 1316260568 edges, 144448 markings/sec, 1235 secs
lola: sara is running 1240 secs || sara is running 1240 secs || 174178857 markings, 1321667995 edges, 139571 markings/sec, 1240 secs
lola: sara is running 1245 secs || sara is running 1245 secs || 174960375 markings, 1327328885 edges, 156304 markings/sec, 1245 secs
lola: sara is running 1250 secs || sara is running 1250 secs || 175703120 markings, 1332850773 edges, 148549 markings/sec, 1250 secs
lola: sara is running 1255 secs || sara is running 1255 secs || 176442427 markings, 1337892193 edges, 147861 markings/sec, 1255 secs
lola: sara is running 1260 secs || sara is running 1260 secs || 177119097 markings, 1342742095 edges, 135334 markings/sec, 1260 secs
lola: sara is running 1265 secs || sara is running 1265 secs || 177756002 markings, 1347500833 edges, 127381 markings/sec, 1265 secs
lola: sara is running 1270 secs || sara is running 1270 secs || 178382786 markings, 1352235719 edges, 125357 markings/sec, 1270 secs
lola: sara is running 1275 secs || sara is running 1275 secs || 179021822 markings, 1357055645 edges, 127807 markings/sec, 1275 secs
lola: sara is running 1280 secs || sara is running 1280 secs || 179645036 markings, 1361827952 edges, 124643 markings/sec, 1280 secs
lola: sara is running 1285 secs || sara is running 1285 secs || 180264445 markings, 1366583369 edges, 123882 markings/sec, 1285 secs
lola: sara is running 1290 secs || sara is running 1290 secs || 180879020 markings, 1371326458 edges, 122915 markings/sec, 1290 secs
lola: sara is running 1295 secs || sara is running 1295 secs || 181493249 markings, 1376075534 edges, 122846 markings/sec, 1295 secs
lola: sara is running 1300 secs || sara is running 1300 secs || 182102008 markings, 1380819641 edges, 121752 markings/sec, 1300 secs
lola: sara is running 1305 secs || sara is running 1305 secs || 182711816 markings, 1385602173 edges, 121962 markings/sec, 1305 secs
lola: sara is running 1310 secs || sara is running 1310 secs || 183321989 markings, 1390351720 edges, 122035 markings/sec, 1310 secs
lola: sara is running 1315 secs || sara is running 1315 secs || 183939965 markings, 1395146143 edges, 123595 markings/sec, 1315 secs
lola: sara is running 1320 secs || sara is running 1320 secs || 184560771 markings, 1399967344 edges, 124161 markings/sec, 1320 secs
lola: sara is running 1325 secs || sara is running 1325 secs || 185182826 markings, 1404812170 edges, 124411 markings/sec, 1325 secs
lola: sara is running 1330 secs || sara is running 1330 secs || 185802275 markings, 1409639107 edges, 123890 markings/sec, 1330 secs
lola: sara is running 1335 secs || sara is running 1335 secs || 186428057 markings, 1414511191 edges, 125156 markings/sec, 1335 secs
lola: sara is running 1340 secs || sara is running 1340 secs || 187050290 markings, 1419375137 edges, 124447 markings/sec, 1340 secs
lola: sara is running 1345 secs || sara is running 1345 secs || 187694257 markings, 1424313349 edges, 128793 markings/sec, 1345 secs
lola: sara is running 1350 secs || sara is running 1350 secs || 188323441 markings, 1429235278 edges, 125837 markings/sec, 1350 secs
lola: sara is running 1355 secs || sara is running 1355 secs || 188937616 markings, 1434096747 edges, 122835 markings/sec, 1355 secs
lola: sara is running 1360 secs || sara is running 1360 secs || 189507232 markings, 1438832367 edges, 113923 markings/sec, 1360 secs
lola: sara is running 1365 secs || sara is running 1365 secs || 190073458 markings, 1443540645 edges, 113245 markings/sec, 1365 secs
lola: sara is running 1370 secs || sara is running 1370 secs || 190635720 markings, 1448251400 edges, 112452 markings/sec, 1370 secs
lola: sara is running 1375 secs || sara is running 1375 secs || 191200051 markings, 1452942022 edges, 112866 markings/sec, 1375 secs
lola: sara is running 1380 secs || sara is running 1380 secs || 191779951 markings, 1457701932 edges, 115980 markings/sec, 1380 secs
lola: sara is running 1385 secs || sara is running 1385 secs || 192405986 markings, 1462642629 edges, 125207 markings/sec, 1385 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no yes unknown no yes no no no unknown
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown no yes unknown no yes no no no unknown
lola: memory consumption: 7519296 KB
lola: time consumption: 2177 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLCardinality.json
lola: closed JSON file CTLCardinality.json
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown no yes unknown no yes no no no unknown
lola: memory consumption: 7519296 KB
lola: time consumption: 2177 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLCardinality.json
lola: closed JSON file CTLCardinality.json
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 9 will run for 1393 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (G ((3 <= p27))) OR E (G (((p9 + 1 <= p6) AND (p17 + 1 <= p27)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 9 will run for 1393 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((3 <= p27)))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: A (G ((3 <= p27)))
lola: processed formula length: 18
lola: 11 rewrites
lola: closed formula file CTLCardinality.xml
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: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (p27 <= 2)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 4 markings, 3 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: ========================================
lola: ...considering subproblem: E (((2 <= p4) U A (G ((1 <= p7)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: rewrite Frontend/Parser/formula_rewrite.k:809
lola: processed formula: E((2 <= p4) U AG((1 <= p7)))
lola: processed formula length: 28
lola: 11 rewrites
lola: closed formula file CTLCardinality.xml
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: 840238 markings, 6319629 edges, 168048 markings/sec, 0 secs
lola: 1593143 markings, 12385273 edges, 150581 markings/sec, 5 secs
lola: 2308408 markings, 18312527 edges, 143053 markings/sec, 10 secs
lola: 3018660 markings, 24243074 edges, 142050 markings/sec, 15 secs
lola: 3724213 markings, 30166125 edges, 141111 markings/sec, 20 secs
lola: 4383998 markings, 35892919 edges, 131957 markings/sec, 25 secs
lola: 5084311 markings, 41682068 edges, 140063 markings/sec, 30 secs
lola: 5718067 markings, 47285086 edges, 126751 markings/sec, 35 secs
lola: 6390736 markings, 53125698 edges, 134534 markings/sec, 40 secs
lola: 7058957 markings, 58885912 edges, 133644 markings/sec, 45 secs
lola: 7695858 markings, 64609682 edges, 127380 markings/sec, 50 secs
lola: 8361892 markings, 70360473 edges, 133207 markings/sec, 55 secs
lola: 9005149 markings, 76118743 edges, 128651 markings/sec, 60 secs
lola: 9630329 markings, 81806989 edges, 125036 markings/sec, 65 secs
lola: 10315856 markings, 87672933 edges, 137105 markings/sec, 70 secs
lola: 10925807 markings, 93316576 edges, 121990 markings/sec, 75 secs
lola: 11619429 markings, 99216176 edges, 138724 markings/sec, 80 secs
lola: 12240416 markings, 104921610 edges, 124197 markings/sec, 85 secs
lola: 12883972 markings, 110649475 edges, 128711 markings/sec, 90 secs
lola: 13549241 markings, 116483921 edges, 133054 markings/sec, 95 secs
lola: 14154358 markings, 122088890 edges, 121023 markings/sec, 100 secs
lola: 14841893 markings, 127931262 edges, 137507 markings/sec, 105 secs
lola: 15466465 markings, 133651848 edges, 124914 markings/sec, 110 secs
lola: 16076247 markings, 139279107 edges, 121956 markings/sec, 115 secs
lola: 16766781 markings, 145120112 edges, 138107 markings/sec, 120 secs
lola: 17380061 markings, 150794953 edges, 122656 markings/sec, 125 secs
lola: 17998924 markings, 156412918 edges, 123773 markings/sec, 130 secs
lola: 18681776 markings, 162225825 edges, 136570 markings/sec, 135 secs
lola: 19298753 markings, 167883743 edges, 123395 markings/sec, 140 secs
lola: 19956245 markings, 173552946 edges, 131498 markings/sec, 145 secs
lola: 20599057 markings, 179275754 edges, 128562 markings/sec, 150 secs
lola: 21213250 markings, 184872275 edges, 122839 markings/sec, 155 secs
lola: 21899982 markings, 190611982 edges, 137346 markings/sec, 160 secs
lola: 22520743 markings, 196286328 edges, 124152 markings/sec, 165 secs
lola: 23140392 markings, 201856366 edges, 123930 markings/sec, 170 secs
lola: 23825309 markings, 207605185 edges, 136983 markings/sec, 175 secs
lola: 24448192 markings, 213260295 edges, 124577 markings/sec, 180 secs
lola: 25098464 markings, 218860325 edges, 130054 markings/sec, 185 secs
lola: 25768873 markings, 224613452 edges, 134082 markings/sec, 190 secs
lola: 26397115 markings, 230221946 edges, 125648 markings/sec, 195 secs
lola: 27099287 markings, 235981724 edges, 140434 markings/sec, 200 secs
lola: 27727723 markings, 241633843 edges, 125687 markings/sec, 205 secs
lola: 28429877 markings, 247313138 edges, 140431 markings/sec, 210 secs
lola: 29072060 markings, 252985475 edges, 128437 markings/sec, 215 secs
lola: 29739684 markings, 258625997 edges, 133525 markings/sec, 220 secs
lola: 30419059 markings, 264282527 edges, 135875 markings/sec, 225 secs
lola: 31064403 markings, 269709554 edges, 129069 markings/sec, 230 secs
lola: 31769811 markings, 275440127 edges, 141082 markings/sec, 235 secs
lola: 32482887 markings, 281091867 edges, 142615 markings/sec, 240 secs
lola: 33154755 markings, 286772527 edges, 134374 markings/sec, 245 secs
lola: 33888267 markings, 292456856 edges, 146702 markings/sec, 250 secs
lola: 34613562 markings, 298087359 edges, 145059 markings/sec, 255 secs
lola: 35265228 markings, 303620950 edges, 130333 markings/sec, 260 secs
lola: 35864429 markings, 308985803 edges, 119840 markings/sec, 265 secs
lola: 36423524 markings, 314096149 edges, 111819 markings/sec, 270 secs
lola: 36993808 markings, 319434251 edges, 114057 markings/sec, 275 secs
lola: 37557609 markings, 324761379 edges, 112760 markings/sec, 280 secs
lola: 38117262 markings, 330095408 edges, 111931 markings/sec, 285 secs
lola: 38678783 markings, 335435502 edges, 112304 markings/sec, 290 secs
lola: 39236811 markings, 340759360 edges, 111606 markings/sec, 295 secs
lola: 39794755 markings, 346072976 edges, 111589 markings/sec, 300 secs
lola: 40340702 markings, 351330672 edges, 109189 markings/sec, 305 secs
lola: 40884232 markings, 356636830 edges, 108706 markings/sec, 310 secs
lola: 41444693 markings, 361972664 edges, 112092 markings/sec, 315 secs
lola: 42009361 markings, 367311642 edges, 112934 markings/sec, 320 secs
lola: 42576682 markings, 372661244 edges, 113464 markings/sec, 325 secs
lola: 43147625 markings, 378005802 edges, 114189 markings/sec, 330 secs
lola: 43724755 markings, 383369897 edges, 115426 markings/sec, 335 secs
lola: 44305139 markings, 388745247 edges, 116077 markings/sec, 340 secs
lola: 44898050 markings, 394154861 edges, 118582 markings/sec, 345 secs
lola: 45508158 markings, 399609711 edges, 122022 markings/sec, 350 secs
lola: 46131301 markings, 405071856 edges, 124629 markings/sec, 355 secs
lola: 46782168 markings, 410657654 edges, 130173 markings/sec, 360 secs
lola: 47395914 markings, 416254348 edges, 122749 markings/sec, 365 secs
lola: 47995971 markings, 421799399 edges, 120011 markings/sec, 370 secs
lola: 48594891 markings, 427323321 edges, 119784 markings/sec, 375 secs
lola: 49190053 markings, 432813590 edges, 119032 markings/sec, 380 secs
lola: 49881904 markings, 438451466 edges, 138370 markings/sec, 385 secs
lola: 50562036 markings, 443970539 edges, 136026 markings/sec, 390 secs
lola: 51276375 markings, 449595326 edges, 142868 markings/sec, 395 secs
lola: 51969424 markings, 455133923 edges, 138610 markings/sec, 400 secs
lola: 52645094 markings, 460660292 edges, 135134 markings/sec, 405 secs
lola: 53240648 markings, 465938742 edges, 119111 markings/sec, 410 secs
lola: 53822616 markings, 471241355 edges, 116394 markings/sec, 415 secs
lola: 54382399 markings, 476484957 edges, 111957 markings/sec, 420 secs
lola: 54951480 markings, 481770210 edges, 113816 markings/sec, 425 secs
lola: 55505984 markings, 487023344 edges, 110901 markings/sec, 430 secs
lola: 56052254 markings, 492222685 edges, 109254 markings/sec, 435 secs
lola: 56584716 markings, 497388973 edges, 106492 markings/sec, 440 secs
lola: 57122192 markings, 502556620 edges, 107495 markings/sec, 445 secs
lola: 57674982 markings, 507834470 edges, 110558 markings/sec, 450 secs
lola: 58227316 markings, 513094181 edges, 110467 markings/sec, 455 secs
lola: 58778024 markings, 518321858 edges, 110142 markings/sec, 460 secs
lola: 59331502 markings, 523557318 edges, 110696 markings/sec, 465 secs
lola: 59865796 markings, 528771007 edges, 106859 markings/sec, 470 secs
lola: 60422111 markings, 534038131 edges, 111263 markings/sec, 475 secs
lola: 60989044 markings, 539339258 edges, 113387 markings/sec, 480 secs
lola: 61562134 markings, 544662004 edges, 114618 markings/sec, 485 secs
lola: 62138104 markings, 549959735 edges, 115194 markings/sec, 490 secs
lola: 62726158 markings, 555291555 edges, 117611 markings/sec, 495 secs
lola: 63324004 markings, 560624052 edges, 119569 markings/sec, 500 secs
lola: 63936584 markings, 565951214 edges, 122516 markings/sec, 505 secs
lola: 64529010 markings, 571342179 edges, 118485 markings/sec, 510 secs
lola: 65048739 markings, 576616041 edges, 103946 markings/sec, 515 secs
lola: 65556994 markings, 581845076 edges, 101651 markings/sec, 520 secs
lola: 66068513 markings, 587058689 edges, 102304 markings/sec, 525 secs
lola: 66576013 markings, 592271685 edges, 101500 markings/sec, 530 secs
lola: 67135909 markings, 597593478 edges, 111979 markings/sec, 535 secs
lola: 67761112 markings, 602971262 edges, 125041 markings/sec, 540 secs
lola: 68410488 markings, 608502273 edges, 129875 markings/sec, 545 secs
lola: 69049209 markings, 614291827 edges, 127744 markings/sec, 550 secs
lola: 69670186 markings, 620024078 edges, 124195 markings/sec, 555 secs
lola: 70286851 markings, 625721578 edges, 123333 markings/sec, 560 secs
lola: 70902872 markings, 631406265 edges, 123204 markings/sec, 565 secs
lola: 71644830 markings, 637084927 edges, 148392 markings/sec, 570 secs
lola: 72302543 markings, 642533158 edges, 131543 markings/sec, 575 secs
lola: 72976477 markings, 648037471 edges, 134787 markings/sec, 580 secs
lola: 73702020 markings, 653642502 edges, 145109 markings/sec, 585 secs
lola: 74366003 markings, 659085085 edges, 132797 markings/sec, 590 secs
lola: 75047089 markings, 664618160 edges, 136217 markings/sec, 595 secs
lola: 75633788 markings, 669822116 edges, 117340 markings/sec, 600 secs
lola: 76197365 markings, 674982640 edges, 112715 markings/sec, 605 secs
lola: 76744108 markings, 680110998 edges, 109349 markings/sec, 610 secs
lola: 77298773 markings, 685254444 edges, 110933 markings/sec, 615 secs
lola: 77842686 markings, 690404852 edges, 108783 markings/sec, 620 secs
lola: 78378411 markings, 695533972 edges, 107145 markings/sec, 625 secs
lola: 78904860 markings, 700644176 edges, 105290 markings/sec, 630 secs
lola: 79438860 markings, 705730588 edges, 106800 markings/sec, 635 secs
lola: 79973033 markings, 710814545 edges, 106835 markings/sec, 640 secs
lola: 80503610 markings, 715855840 edges, 106115 markings/sec, 645 secs
lola: 81034276 markings, 720886562 edges, 106133 markings/sec, 650 secs
lola: 81542133 markings, 725868787 edges, 101571 markings/sec, 655 secs
lola: 82071210 markings, 730887190 edges, 105815 markings/sec, 660 secs
lola: 82605300 markings, 735920078 edges, 106818 markings/sec, 665 secs
lola: 83139255 markings, 740906898 edges, 106791 markings/sec, 670 secs
lola: 83685431 markings, 745952586 edges, 109235 markings/sec, 675 secs
lola: 84233142 markings, 751035151 edges, 109542 markings/sec, 680 secs
lola: 84776904 markings, 756123040 edges, 108752 markings/sec, 685 secs
lola: 85346974 markings, 761270245 edges, 114014 markings/sec, 690 secs
lola: 85934654 markings, 766392104 edges, 117536 markings/sec, 695 secs
lola: 86552160 markings, 771616601 edges, 123501 markings/sec, 700 secs
lola: 87074965 markings, 776814528 edges, 104561 markings/sec, 705 secs
lola: 87571893 markings, 781874536 edges, 99386 markings/sec, 710 secs
lola: 88067892 markings, 786968120 edges, 99200 markings/sec, 715 secs
lola: 88562249 markings, 792051830 edges, 98871 markings/sec, 720 secs
lola: 89054692 markings, 797109777 edges, 98489 markings/sec, 725 secs
lola: 89614346 markings, 802257215 edges, 111931 markings/sec, 730 secs
lola: 90209534 markings, 807380345 edges, 119038 markings/sec, 735 secs
lola: 90809775 markings, 812637329 edges, 120048 markings/sec, 740 secs
lola: 91345948 markings, 818017858 edges, 107235 markings/sec, 745 secs
lola: 91862212 markings, 823331926 edges, 103253 markings/sec, 750 secs
lola: 92385249 markings, 828657774 edges, 104607 markings/sec, 755 secs
lola: 92897386 markings, 833927344 edges, 102427 markings/sec, 760 secs
lola: 93433104 markings, 839268045 edges, 107144 markings/sec, 765 secs
lola: 94034082 markings, 844432922 edges, 120196 markings/sec, 770 secs
lola: 94653501 markings, 849704662 edges, 123884 markings/sec, 775 secs
lola: 95297761 markings, 855273002 edges, 128852 markings/sec, 780 secs
lola: 95907104 markings, 860839294 edges, 121869 markings/sec, 785 secs
lola: 96507466 markings, 866376582 edges, 120072 markings/sec, 790 secs
lola: 97103380 markings, 871879005 edges, 119183 markings/sec, 795 secs
lola: 97692581 markings, 877365827 edges, 117840 markings/sec, 800 secs
lola: 98447372 markings, 882882520 edges, 150958 markings/sec, 805 secs
lola: 99111001 markings, 888217073 edges, 132726 markings/sec, 810 secs
lola: 99731270 markings, 893472961 edges, 124054 markings/sec, 815 secs
lola: 100487079 markings, 898953692 edges, 151162 markings/sec, 820 secs
lola: 101158016 markings, 904239349 edges, 134187 markings/sec, 825 secs
lola: 101817716 markings, 909639651 edges, 131940 markings/sec, 830 secs
lola: 102432689 markings, 914909881 edges, 122995 markings/sec, 835 secs
lola: 103000850 markings, 919986053 edges, 113632 markings/sec, 840 secs
lola: 103553852 markings, 925050230 edges, 110600 markings/sec, 845 secs
lola: 104096806 markings, 930112359 edges, 108591 markings/sec, 850 secs
lola: 104629946 markings, 935140624 edges, 106628 markings/sec, 855 secs
lola: 105159122 markings, 940161571 edges, 105835 markings/sec, 860 secs
lola: 105683307 markings, 945153547 edges, 104837 markings/sec, 865 secs
lola: 106203181 markings, 950120421 edges, 103975 markings/sec, 870 secs
lola: 106707004 markings, 955052006 edges, 100765 markings/sec, 875 secs
lola: 107234033 markings, 960077872 edges, 105406 markings/sec, 880 secs
lola: 107763998 markings, 965108212 edges, 105993 markings/sec, 885 secs
lola: 108292519 markings, 970117460 edges, 105704 markings/sec, 890 secs
lola: 108803883 markings, 975050695 edges, 102273 markings/sec, 895 secs
lola: 109323973 markings, 980046856 edges, 104018 markings/sec, 900 secs
lola: 109855001 markings, 985060380 edges, 106206 markings/sec, 905 secs
lola: 110389785 markings, 990056323 edges, 106957 markings/sec, 910 secs
lola: 110936471 markings, 995108109 edges, 109337 markings/sec, 915 secs
lola: 111485716 markings, 1000149389 edges, 109849 markings/sec, 920 secs
lola: 112033795 markings, 1005160990 edges, 109616 markings/sec, 925 secs
lola: 112594407 markings, 1010255900 edges, 112122 markings/sec, 930 secs
lola: 113189007 markings, 1015354794 edges, 118920 markings/sec, 935 secs
lola: 113771104 markings, 1020467973 edges, 116419 markings/sec, 940 secs
lola: 114281250 markings, 1025543894 edges, 102029 markings/sec, 945 secs
lola: 114771266 markings, 1030523114 edges, 98003 markings/sec, 950 secs
lola: 115254756 markings, 1035490105 edges, 96698 markings/sec, 955 secs
lola: 115733570 markings, 1040411147 edges, 95763 markings/sec, 960 secs
lola: 116210019 markings, 1045303879 edges, 95290 markings/sec, 965 secs
lola: 116754659 markings, 1050384289 edges, 108928 markings/sec, 970 secs
lola: 117345042 markings, 1055444634 edges, 118077 markings/sec, 975 secs
lola: 117936356 markings, 1060567392 edges, 118263 markings/sec, 980 secs
lola: 118459851 markings, 1065833413 edges, 104699 markings/sec, 985 secs
lola: 118970642 markings, 1071030848 edges, 102158 markings/sec, 990 secs
lola: 119474369 markings, 1076213197 edges, 100745 markings/sec, 995 secs
lola: 119985951 markings, 1081418127 edges, 102316 markings/sec, 1000 secs
lola: 120492513 markings, 1086631986 edges, 101312 markings/sec, 1005 secs
lola: 121071511 markings, 1091737557 edges, 115800 markings/sec, 1010 secs
lola: 121702178 markings, 1096941142 edges, 126133 markings/sec, 1015 secs
lola: 122283746 markings, 1102168715 edges, 116314 markings/sec, 1020 secs
lola: 122808643 markings, 1107451419 edges, 104979 markings/sec, 1025 secs
lola: 123325328 markings, 1112714567 edges, 103337 markings/sec, 1030 secs
lola: 123836274 markings, 1117954096 edges, 102189 markings/sec, 1035 secs
lola: 124352254 markings, 1123224440 edges, 103196 markings/sec, 1040 secs
lola: 124864535 markings, 1128497239 edges, 102456 markings/sec, 1045 secs
lola: 125469059 markings, 1133667370 edges, 120905 markings/sec, 1050 secs
lola: 126116393 markings, 1138899584 edges, 129467 markings/sec, 1055 secs
lola: 126751413 markings, 1144412628 edges, 127004 markings/sec, 1060 secs
lola: 127374083 markings, 1150086247 edges, 124534 markings/sec, 1065 secs
lola: 127984475 markings, 1155722175 edges, 122078 markings/sec, 1070 secs
lola: 128591216 markings, 1161320489 edges, 121348 markings/sec, 1075 secs
lola: 129194881 markings, 1166889701 edges, 120733 markings/sec, 1080 secs
lola: 129930572 markings, 1172372840 edges, 147138 markings/sec, 1085 secs
lola: 130544016 markings, 1177223087 edges, 122689 markings/sec, 1090 secs
lola: 131199316 markings, 1182462668 edges, 131060 markings/sec, 1095 secs
lola: 131896574 markings, 1187855696 edges, 139452 markings/sec, 1100 secs
lola: 132612976 markings, 1193210976 edges, 143280 markings/sec, 1105 secs
lola: 133297933 markings, 1198552715 edges, 136991 markings/sec, 1110 secs
lola: 133963038 markings, 1203937146 edges, 133021 markings/sec, 1115 secs
lola: 134542820 markings, 1208960326 edges, 115956 markings/sec, 1120 secs
lola: 135079903 markings, 1213850716 edges, 107417 markings/sec, 1125 secs
lola: 135618874 markings, 1218783375 edges, 107794 markings/sec, 1130 secs
lola: 136136484 markings, 1223645518 edges, 103522 markings/sec, 1135 secs
lola: 136653846 markings, 1228529195 edges, 103472 markings/sec, 1140 secs
lola: 137169901 markings, 1233420158 edges, 103211 markings/sec, 1145 secs
lola: 137681804 markings, 1238295649 edges, 102381 markings/sec, 1150 secs
lola: 138188514 markings, 1243127704 edges, 101342 markings/sec, 1155 secs
lola: 138678441 markings, 1247931970 edges, 97985 markings/sec, 1160 secs
lola: 139192765 markings, 1252827807 edges, 102865 markings/sec, 1165 secs
lola: 139707941 markings, 1257719605 edges, 103035 markings/sec, 1170 secs
lola: 140218653 markings, 1262555286 edges, 102142 markings/sec, 1175 secs
lola: 140704532 markings, 1267317290 edges, 97176 markings/sec, 1180 secs
lola: 141216534 markings, 1272161527 edges, 102400 markings/sec, 1185 secs
lola: 141737386 markings, 1277062594 edges, 104170 markings/sec, 1190 secs
lola: 142258174 markings, 1281919001 edges, 104158 markings/sec, 1195 secs
lola: 142776410 markings, 1286726205 edges, 103647 markings/sec, 1200 secs
lola: 143283273 markings, 1291554147 edges, 101373 markings/sec, 1205 secs
lola: 143814292 markings, 1296440068 edges, 106204 markings/sec, 1210 secs
lola: 144357817 markings, 1301348204 edges, 108705 markings/sec, 1215 secs
lola: 144908155 markings, 1306239053 edges, 110068 markings/sec, 1220 secs
lola: 145475299 markings, 1311108643 edges, 113429 markings/sec, 1225 secs
lola: 146009524 markings, 1315998711 edges, 106845 markings/sec, 1230 secs
lola: 146484746 markings, 1320824099 edges, 95044 markings/sec, 1235 secs
lola: 146962850 markings, 1325673682 edges, 95621 markings/sec, 1240 secs
lola: 147428426 markings, 1330457053 edges, 93115 markings/sec, 1245 secs
lola: 147891054 markings, 1335204010 edges, 92526 markings/sec, 1250 secs
lola: 148353555 markings, 1339952366 edges, 92500 markings/sec, 1255 secs
lola: 148928759 markings, 1344902140 edges, 115041 markings/sec, 1260 secs
lola: 149516867 markings, 1349906854 edges, 117622 markings/sec, 1265 secs
lola: 150062033 markings, 1354969475 edges, 109033 markings/sec, 1270 secs
lola: 150552920 markings, 1359949846 edges, 98177 markings/sec, 1275 secs
lola: 151036021 markings, 1364904845 edges, 96620 markings/sec, 1280 secs
lola: 151527879 markings, 1369911887 edges, 98372 markings/sec, 1285 secs
lola: 152011454 markings, 1374885015 edges, 96715 markings/sec, 1290 secs
lola: 152496086 markings, 1379862986 edges, 96926 markings/sec, 1295 secs
lola: 153076766 markings, 1384836662 edges, 116136 markings/sec, 1300 secs
lola: 153677380 markings, 1389873901 edges, 120123 markings/sec, 1305 secs
lola: 154245556 markings, 1394966141 edges, 113635 markings/sec, 1310 secs
lola: 154756299 markings, 1400103952 edges, 102149 markings/sec, 1315 secs
lola: 155263202 markings, 1405258077 edges, 101381 markings/sec, 1320 secs
lola: 155758070 markings, 1410348573 edges, 98974 markings/sec, 1325 secs
lola: 156262700 markings, 1415477901 edges, 100926 markings/sec, 1330 secs
lola: 156764021 markings, 1420634210 edges, 100264 markings/sec, 1335 secs
lola: 157355918 markings, 1425671485 edges, 118379 markings/sec, 1340 secs
lola: 157962480 markings, 1430784367 edges, 121312 markings/sec, 1345 secs
lola: 158565803 markings, 1435969796 edges, 120665 markings/sec, 1350 secs
lola: 159103940 markings, 1441318041 edges, 107627 markings/sec, 1355 secs
lola: 159622031 markings, 1446595194 edges, 103618 markings/sec, 1360 secs
lola: 160131892 markings, 1451841147 edges, 101972 markings/sec, 1365 secs
lola: 160638200 markings, 1457047238 edges, 101262 markings/sec, 1370 secs
lola: 161155892 markings, 1462318712 edges, 103538 markings/sec, 1375 secs
lola: 161772384 markings, 1467457041 edges, 123298 markings/sec, 1380 secs
lola: 162391516 markings, 1472691903 edges, 123826 markings/sec, 1385 secs
lola: time limit reached - aborting
lola:
preliminary result: unknown no yes unknown no yes no no no unknown
lola: caught signal User defined signal 1 - aborting LoLAlola:
preliminary result: unknown no yes unknown no yes no no no unknown lola:
preliminary result: unknown no yes unknown no yes no no no unknown
lola: memory consumption: 12103428 KB
lola: time consumption: 3570 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLCardinality.json
lola: closed JSON file CTLCardinality.json
rslt: finished
--------------------
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="GPPP-PT-C0100N0000000010"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itslola"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itslola"
echo " Input is GPPP-PT-C0100N0000000010, 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 r170-smll-158987815900491"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/GPPP-PT-C0100N0000000010.tgz
mv GPPP-PT-C0100N0000000010 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "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
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;