About the Execution of ITS-LoLa for ClientsAndServers-PT-N5000P0
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15784.500 | 3600000.00 | 3584466.00 | 24272.50 | ?F??TT?F??????T? | 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.r168-smll-158987806500260.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 ClientsAndServers-PT-N5000P0, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-smll-158987806500260
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 204K
-rw-r--r-- 1 mcc users 3.2K Mar 30 01:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 30 01:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 28 15:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 28 15:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.2K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.1K Apr 8 14:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Apr 28 14:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Apr 8 14:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 28 14:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K Mar 27 08:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 27 08:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.2K Mar 26 07:41 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 21K Mar 26 07:41 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 28 14:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 28 14:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 equiv_col
-rw-r--r-- 1 mcc users 8 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 9.2K 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 ClientsAndServers-PT-N5000P0-CTLFireability-00
FORMULA_NAME ClientsAndServers-PT-N5000P0-CTLFireability-01
FORMULA_NAME ClientsAndServers-PT-N5000P0-CTLFireability-02
FORMULA_NAME ClientsAndServers-PT-N5000P0-CTLFireability-03
FORMULA_NAME ClientsAndServers-PT-N5000P0-CTLFireability-04
FORMULA_NAME ClientsAndServers-PT-N5000P0-CTLFireability-05
FORMULA_NAME ClientsAndServers-PT-N5000P0-CTLFireability-06
FORMULA_NAME ClientsAndServers-PT-N5000P0-CTLFireability-07
FORMULA_NAME ClientsAndServers-PT-N5000P0-CTLFireability-08
FORMULA_NAME ClientsAndServers-PT-N5000P0-CTLFireability-09
FORMULA_NAME ClientsAndServers-PT-N5000P0-CTLFireability-10
FORMULA_NAME ClientsAndServers-PT-N5000P0-CTLFireability-11
FORMULA_NAME ClientsAndServers-PT-N5000P0-CTLFireability-12
FORMULA_NAME ClientsAndServers-PT-N5000P0-CTLFireability-13
FORMULA_NAME ClientsAndServers-PT-N5000P0-CTLFireability-14
FORMULA_NAME ClientsAndServers-PT-N5000P0-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1591262449337
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-04 09:20:52] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2020-06-04 09:20:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-04 09:20:52] [INFO ] Load time of PNML (sax parser for PT used): 48 ms
[2020-06-04 09:20:52] [INFO ] Transformed 25 places.
[2020-06-04 09:20:52] [INFO ] Transformed 18 transitions.
[2020-06-04 09:20:52] [INFO ] Parsed PT model containing 25 places and 18 transitions in 119 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 34 ms.
Incomplete random walk after 100007 steps, including 0 resets, run finished after 114 ms. (steps per millisecond=877 ) properties seen :[0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0]
// Phase 1: matrix 18 rows 25 cols
[2020-06-04 09:20:52] [INFO ] Computed 8 place invariants in 7 ms
[2020-06-04 09:20:52] [INFO ] [Real]Absence check using 5 positive place invariants in 26 ms returned sat
[2020-06-04 09:20:52] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 4 ms returned sat
[2020-06-04 09:20:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:52] [INFO ] [Real]Absence check using state equation in 37 ms returned sat
[2020-06-04 09:20:53] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 10 ms.
[2020-06-04 09:20:53] [INFO ] Added : 15 causal constraints over 3 iterations in 55 ms. Result :sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive place invariants in 7 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 3 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using state equation in 27 ms returned sat
[2020-06-04 09:20:53] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 5 ms.
[2020-06-04 09:20:53] [INFO ] Added : 13 causal constraints over 3 iterations in 28 ms. Result :sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using state equation in 22 ms returned sat
[2020-06-04 09:20:53] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 4 ms.
[2020-06-04 09:20:53] [INFO ] Added : 12 causal constraints over 3 iterations in 30 ms. Result :sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using state equation in 19 ms returned sat
[2020-06-04 09:20:53] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 4 ms.
[2020-06-04 09:20:53] [INFO ] Added : 8 causal constraints over 2 iterations in 18 ms. Result :sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using state equation in 22 ms returned sat
[2020-06-04 09:20:53] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 3 ms.
[2020-06-04 09:20:53] [INFO ] Added : 9 causal constraints over 2 iterations in 19 ms. Result :sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using state equation in 18 ms returned sat
[2020-06-04 09:20:53] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 3 ms.
[2020-06-04 09:20:53] [INFO ] Added : 12 causal constraints over 3 iterations in 23 ms. Result :sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 1 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using state equation in 21 ms returned sat
[2020-06-04 09:20:53] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 5 ms.
[2020-06-04 09:20:53] [INFO ] Added : 10 causal constraints over 2 iterations in 22 ms. Result :sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using state equation in 17 ms returned sat
[2020-06-04 09:20:53] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 3 ms.
[2020-06-04 09:20:53] [INFO ] Added : 7 causal constraints over 2 iterations in 16 ms. Result :sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using state equation in 13 ms returned sat
[2020-06-04 09:20:53] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 5 ms.
[2020-06-04 09:20:53] [INFO ] Added : 14 causal constraints over 3 iterations in 23 ms. Result :sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using state equation in 18 ms returned sat
[2020-06-04 09:20:53] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 3 ms.
[2020-06-04 09:20:53] [INFO ] Added : 8 causal constraints over 2 iterations in 18 ms. Result :sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 3 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using state equation in 16 ms returned sat
[2020-06-04 09:20:53] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 5 ms.
[2020-06-04 09:20:53] [INFO ] Added : 11 causal constraints over 3 iterations in 26 ms. Result :sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using state equation in 24 ms returned sat
[2020-06-04 09:20:53] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 3 ms.
[2020-06-04 09:20:53] [INFO ] Added : 14 causal constraints over 3 iterations in 27 ms. Result :sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:53] [INFO ] [Real]Absence check using state equation in 15 ms returned sat
[2020-06-04 09:20:53] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 5 ms.
[2020-06-04 09:20:54] [INFO ] Added : 14 causal constraints over 3 iterations in 21 ms. Result :sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using state equation in 21 ms returned sat
[2020-06-04 09:20:54] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 3 ms.
[2020-06-04 09:20:54] [INFO ] Added : 11 causal constraints over 3 iterations in 18 ms. Result :sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using state equation in 20 ms returned sat
[2020-06-04 09:20:54] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 2 ms.
[2020-06-04 09:20:54] [INFO ] Added : 16 causal constraints over 4 iterations in 28 ms. Result :sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using state equation in 14 ms returned sat
[2020-06-04 09:20:54] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 3 ms.
[2020-06-04 09:20:54] [INFO ] Added : 14 causal constraints over 3 iterations in 20 ms. Result :sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using state equation in 14 ms returned sat
[2020-06-04 09:20:54] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 3 ms.
[2020-06-04 09:20:54] [INFO ] Added : 14 causal constraints over 3 iterations in 19 ms. Result :sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using state equation in 15 ms returned sat
[2020-06-04 09:20:54] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 2 ms.
[2020-06-04 09:20:54] [INFO ] Added : 9 causal constraints over 2 iterations in 14 ms. Result :sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using state equation in 13 ms returned sat
[2020-06-04 09:20:54] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 3 ms.
[2020-06-04 09:20:54] [INFO ] Added : 12 causal constraints over 3 iterations in 17 ms. Result :sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 3 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using state equation in 13 ms returned sat
[2020-06-04 09:20:54] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 3 ms.
[2020-06-04 09:20:54] [INFO ] Added : 11 causal constraints over 3 iterations in 18 ms. Result :sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using state equation in 17 ms returned sat
[2020-06-04 09:20:54] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 4 ms.
[2020-06-04 09:20:54] [INFO ] Added : 11 causal constraints over 3 iterations in 28 ms. Result :sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using state equation in 19 ms returned sat
[2020-06-04 09:20:54] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 3 ms.
[2020-06-04 09:20:54] [INFO ] Added : 14 causal constraints over 3 iterations in 21 ms. Result :sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 2 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using state equation in 19 ms returned sat
[2020-06-04 09:20:54] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 3 ms.
[2020-06-04 09:20:54] [INFO ] Added : 15 causal constraints over 3 iterations in 32 ms. Result :sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 3 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using state equation in 18 ms returned sat
[2020-06-04 09:20:54] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 3 ms.
[2020-06-04 09:20:54] [INFO ] Added : 11 causal constraints over 3 iterations in 21 ms. Result :sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using 5 positive and 3 generalized place invariants in 3 ms returned sat
[2020-06-04 09:20:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 09:20:54] [INFO ] [Real]Absence check using state equation in 16 ms returned sat
[2020-06-04 09:20:54] [INFO ] Computed and/alt/rep : 17/21/17 causal constraints in 2 ms.
[2020-06-04 09:20:54] [INFO ] Added : 9 causal constraints over 2 iterations in 16 ms. Result :sat
[2020-06-04 09:20:55] [INFO ] Flatten gal took : 48 ms
[2020-06-04 09:20:55] [INFO ] Flatten gal took : 13 ms
[2020-06-04 09:20:55] [INFO ] Export to MCC properties in file /home/mcc/execution/CTLFireability.sr.xml took 6 ms.
[2020-06-04 09:20:55] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 2 ms.
info: Time: 3600 - MCC
vrfy: Checking CTLFireability @ ClientsAndServers-PT-N5000P0 @ 3570 seconds
FORMULA ClientsAndServers-PT-N5000P0-CTLFireability-04 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA ClientsAndServers-PT-N5000P0-CTLFireability-05 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA ClientsAndServers-PT-N5000P0-CTLFireability-01 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA ClientsAndServers-PT-N5000P0-CTLFireability-07 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA ClientsAndServers-PT-N5000P0-CTLFireability-14 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 0
rslt: Output for CTLFireability @ ClientsAndServers-PT-N5000P0
{
"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=CTLFireability.xml",
"--mcc",
"--donotcomputecapacities",
"--encoder=simplecompressed",
"--check=modelchecking",
"--stubborn=tarjan",
"--stateequation=par",
"--quickchecks",
"--timelimit=3570",
"--localtimelimit=0",
"--preference=force_ctl",
"--json=CTLFireability.json",
"--jsoninclude=formula,formulastat,net"
],
"starttime": "Thu Jun 4 09:20:56 2020
",
"timelimit": 3570
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 222
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"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": "E (F ((p24 <= 0)))",
"processed_size": 18,
"rewrites": 45
},
"result":
{
"edges": 40000,
"markings": 40001,
"produced_by": "state space",
"value": true
},
"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": "reachability",
"workflow": "stateequation||search"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 237
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"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": "E (F ((p24 <= 0)))",
"processed_size": 18,
"rewrites": 45
},
"result":
{
"edges": 40000,
"markings": 40001,
"produced_by": "state space",
"value": true
},
"task":
{
"compoundnumber": 1,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "reachability",
"workflow": "stateequation||search"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 254
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 1,
"F": 1,
"G": 0,
"U": 1,
"X": 0,
"aconj": 2,
"adisj": 1,
"aneg": 0,
"comp": 5,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 5,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 5,
"visible_transitions": 0
},
"processed": "E((((1 <= p3)) OR ((p24 <= 0) AND (1 <= p20) AND (1 <= p16))) U AF((1 <= p9)))",
"processed_size": 79,
"rewrites": 46
},
"net":
{
"conflict_clusters": 16,
"singleton_clusters": 0
},
"result":
{
"edges": 250001,
"markings": 250001,
"produced_by": "CTL model checker",
"value": false
},
"task":
{
"compoundnumber": 5,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving"
},
"type": "ctl model checker"
},
"type": "CTL"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 280
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 280
},
"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": 1,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 1,
"visible_transitions": 0
},
"processed": "(p22 <= 0)",
"processed_size": 10,
"rewrites": 44
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": true
},
"task":
{
"compoundnumber": 10,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 336
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 0,
"G": 1,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 1,
"aneg": 1,
"comp": 2,
"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": "E (G ((((1 <= p3)) OR (p16 <= 0))))",
"processed_size": 36,
"rewrites": 45
},
"result":
{
"edges": 40000,
"markings": 40001,
"produced_by": "state space / EG",
"value": false
},
"task":
{
"compoundnumber": 11,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 3
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "possible_preservation",
"workflow": "stateequation"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": false
},
"task":
{
"compoundnumber": 10,
"type": "boolean"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 336
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 336
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 0,
"comp": 2,
"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": "((1 <= p7) AND (1 <= p23))",
"processed_size": 26,
"rewrites": 44
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": false
},
"task":
{
"compoundnumber": 11,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 420
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 0,
"comp": 2,
"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": "E (F (((1 <= p20) AND (1 <= p6))))",
"processed_size": 34,
"rewrites": 45
},
"result":
{
"edges": 27,
"markings": 28,
"produced_by": "state space",
"value": true
},
"task":
{
"compoundnumber": 12,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "reachability",
"workflow": "stateequation||search"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": true
},
"task":
{
"compoundnumber": 11,
"type": "boolean"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 421
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 421
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"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": "((1 <= p3))",
"processed_size": 11,
"rewrites": 44
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": false
},
"task":
{
"compoundnumber": 15,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 1,
"comp": 2,
"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": "((p8 <= 0) OR (p15 <= 0))",
"processed_size": 26,
"rewrites": 47
},
"result":
{
"edges": 0,
"markings": 1,
"produced_by": "state space / EG",
"value": true
},
"task":
{
"compoundnumber": 18,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 5
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "eventual_occurrence",
"workflow": "stateequation"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": null
},
"task":
{
"compoundnumber": 15,
"type": "boolean"
}
}
],
"exit":
{
"error": null,
"memory": 1872,
"runtime": 3570.000000,
"signal": null,
"timelimitreached": true
},
"files":
{
"formula": "CTLFireability.xml",
"net": "model.pnml"
},
"formula":
{
"skeleton": "A(F(**)) : E((** U A(F(**)))) : A(F(**)) : (E((* R *)) AND (A((* R *)) AND E(G(**)))) : E(F(**)) : E(F(*)) : A(F((E((** U **)) OR **))) : (** AND E(G(*))) : (E(G(*)) AND E(F(*))) : (E((* R *)) AND E((A(F(**)) U **))) : E(F(A(G(**)))) : (A(F(**)) AND (E((** U **)) OR (A((** U **)) OR (** OR (** OR (** OR **)))))) : A(F((A(F(**)) AND (A(G(**)) OR **)))) : (E(F(A(G(*)))) AND (E(F(**)) OR (A(F(**)) OR (** OR (A(F(**)) AND **))))) : (E(F(**)) OR **) : A((** U E((** U **))))"
},
"net":
{
"arcs": 54,
"conflict_clusters": 16,
"places": 25,
"places_significant": 17,
"singleton_clusters": 0,
"transitions": 18
},
"result":
{
"interim_value": "unknown no unknown unknown yes yes unknown no unknown unknown unknown unknown unknown unknown yes unknown ",
"preliminary_value": "unknown no unknown unknown yes yes unknown no unknown unknown unknown unknown unknown unknown yes 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: 43/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 800
lola: finding significant places
lola: 25 places, 18 transitions, 17 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 CTLFireability.xml
lola: LP says that atomic proposition is always true: (1 <= p14)
lola: LP says that atomic proposition is always true: (1 <= p14)
lola: LP says that atomic proposition is always true: (1 <= p14)
lola: LP says that atomic proposition is always true: (1 <= p14)
lola: LP says that atomic proposition is always true: (1 <= p14)
lola: LP says that atomic proposition is always true: (1 <= p14)
lola: LP says that atomic proposition is always true: (1 <= p14)
lola: LP says that atomic proposition is always true: (1 <= p14)
lola: LP says that atomic proposition is always true: (1 <= p14)
lola: LP says that atomic proposition is always true: (1 <= p14)
lola: LP says that atomic proposition is always true: (1 <= p14)
lola: LP says that atomic proposition is always true: (1 <= p14)
lola: A (F ((1 <= p20))) : E (((((1 <= p3)) OR ((p24 <= 0) AND (1 <= p20) AND (1 <= p16))) U A (F ((1 <= p9))))) : A (F ((1 <= p20))) : ((NOT(A (((1 <= p20) U (1 <= p10)))) AND NOT(E ((((1 <= p0) AND (1 <= p13)) U (1 <= p22))))) AND E (G (((p5 <= 0) OR (p15 <= 0))))) : A ((A (X ((p10 <= 0))) U E (F ((p24 <= 0))))) : NOT(A (G ((1 <= p24)))) : A (F ((E (((1 <= p6) U ((1 <= p7) AND (1 <= p23)))) OR ((p6 <= 0) AND (1 <= p1) AND (1 <= p19) AND (1 <= p18) AND ((p11 <= 0) OR (p17 <= 0)))))) : ((p22 <= 0) AND NOT(A (F ((((p3 <= 0)) AND (1 <= p16)))))) : (NOT(A (F (((1 <= p7) AND (1 <= p23))))) AND A (F (NOT(A (G ((1 <= p6))))))) : (NOT(A ((((p3 <= 0)) U (p24 <= 0)))) AND E ((A (F (((1 <= p8) AND (1 <= p15)))) U ((((1 <= p8) AND (1 <= p15)) OR ((1 <= p0) AND (1 <= p13))) AND (1 <= p22) AND (1 <= p2))))) : E (F (A (G (((p18 <= 0) AND ((1 <= p20) OR ((1 <= p1) AND (1 <= p19)))))))) : (A (F (((1 <= p1) AND (1 <= p19)))) AND (((((E ((((1 <= p10) OR ((1 <= p2))) U ((1 <= p4) AND (1 <= p21) AND (1 <= p24)))) OR A (((1 <= p6) U (1 <= p20)))) OR (p1 <= 0)) OR (p19 <= 0)) OR ((1 <= p3) AND (1 <= p5) AND (1 <= p15) AND (p20 <= 0))) OR ((1 <= p10) AND (1 <= p7) AND (1 <= p23)))) : A (F ((A (F ((((1 <= p2)) OR (1 <= p18)))) AND (A (G (((1 <= p2)))) OR ((1 <= p8) AND (1 <= p15)))))) : (E (F (NOT(E (F ((1 <= p18)))))) AND (((E (F ((((1 <= p24) AND (1 <= p5) AND (1 <= p15)) OR ((1 <= p2) AND (1 <= p0) AND (1 <= p13))))) OR A (F (((1 <= p8) AND (1 <= p15))))) OR ((1 <= p3))) OR (A (F ((1 <= p22))) AND ((p1 <= 0) OR (p19 <= 0) OR ((1 <= p2)))))) : (E (F (E (F (((1 <= p20) AND (1 <= p6)))))) OR ((1 <= p7) AND (1 <= p23))) : A ((((p9 <= 0) AND (p20 <= 0) AND ((p2 <= 0))) U E (((1 <= p22) U ((1 <= p5) AND (1 <= p15))))))
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:452
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:449
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
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:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:401
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 222 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((p24 <= 0)))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F ((p24 <= 0)))
lola: processed formula length: 18
lola: 45 rewrites
lola: closed formula file CTLFireability.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:711
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (p24 <= 0)
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: write sara problem file to CTLFireability-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLFireability-0.sara.
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 40001 markings, 40000 edges
lola: ========================================
lola: subprocess 1 will run for 237 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((p24 <= 0)))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F ((p24 <= 0)))
lola: processed formula length: 18
lola: 45 rewrites
lola: closed formula file CTLFireability.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:711
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (p24 <= 0)
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: write sara problem file to CTLFireability-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLFireability-0.sara.
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 40001 markings, 40000 edges
lola: ========================================
lola: subprocess 2 will run for 254 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((1 <= p20)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:584
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: (p20 <= 0)
lola: processed formula length: 10
lola: 47 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: 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 <= p20)
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: write sara problem file to CTLFireability-2-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLFireability-2-0.sara.
lola: state equation 0: solution produced
lola: 4743374 markings, 5353941 edges, 948675 markings/sec, 0 secs || sara is running 0 secs
lola: 9417646 markings, 10737249 edges, 934854 markings/sec, 5 secs || sara is running 5 secs
lola: 13895020 markings, 15914389 edges, 895475 markings/sec, 10 secs || sara is running 10 secs
lola: 18387708 markings, 21132316 edges, 898538 markings/sec, 15 secs || sara is running 15 secs
lola: 22857024 markings, 26299832 edges, 893863 markings/sec, 20 secs || sara is running 20 secs
lola: 27206685 markings, 31351104 edges, 869932 markings/sec, 25 secs || sara is running 25 secs
lola: 31446389 markings, 36274084 edges, 847941 markings/sec, 30 secs || sara is running 30 secs
lola: 35643461 markings, 41147329 edges, 839414 markings/sec, 35 secs || sara is running 35 secs
lola: 39912861 markings, 46104953 edges, 853880 markings/sec, 40 secs || sara is running 40 secs
lola: 43939739 markings, 50779633 edges, 805376 markings/sec, 45 secs || sara is running 45 secs
lola: 48003072 markings, 55496841 edges, 812667 markings/sec, 50 secs || sara is running 50 secs
lola: 52494902 markings, 60713963 edges, 898366 markings/sec, 55 secs || sara is running 55 secs
lola: 56827266 markings, 65745038 edges, 866473 markings/sec, 60 secs || sara is running 60 secs
lola: 61070555 markings, 70695566 edges, 848658 markings/sec, 65 secs || sara is running 65 secs
lola: 65400374 markings, 75723672 edges, 865964 markings/sec, 70 secs || sara is running 70 secs
lola: 69749226 markings, 80773977 edges, 869770 markings/sec, 75 secs || sara is running 75 secs
lola: 74090433 markings, 85815364 edges, 868241 markings/sec, 80 secs || sara is running 80 secs
lola: 78276810 markings, 90699493 edges, 837275 markings/sec, 85 secs || sara is running 85 secs
lola: 82455716 markings, 95551527 edges, 835781 markings/sec, 90 secs || sara is running 90 secs
lola: 86728314 markings, 100512863 edges, 854520 markings/sec, 95 secs || sara is running 95 secs
lola: 90889911 markings, 105368084 edges, 832319 markings/sec, 100 secs || sara is running 100 secs
lola: 95177576 markings, 110346999 edges, 857533 markings/sec, 105 secs || sara is running 105 secs
lola: 99499195 markings, 115365523 edges, 864324 markings/sec, 110 secs || sara is running 110 secs
lola: 103618291 markings, 120171160 edges, 823819 markings/sec, 115 secs || sara is running 115 secs
lola: 107867426 markings, 125105116 edges, 849827 markings/sec, 120 secs || sara is running 120 secs
lola: 111882166 markings, 129789004 edges, 802948 markings/sec, 125 secs || sara is running 125 secs
lola: 115980362 markings, 134546863 edges, 819639 markings/sec, 130 secs || sara is running 130 secs
lola: 120156180 markings, 139397245 edges, 835164 markings/sec, 135 secs || sara is running 135 secs
lola: 124053868 markings, 143942604 edges, 779538 markings/sec, 140 secs || sara is running 140 secs
lola: 128205958 markings, 148763339 edges, 830418 markings/sec, 145 secs || sara is running 145 secs
lola: 132154646 markings, 153370162 edges, 789738 markings/sec, 150 secs || sara is running 150 secs
lola: 136287359 markings, 158168286 edges, 826543 markings/sec, 155 secs || sara is running 155 secs
lola: 140161636 markings, 162688297 edges, 774855 markings/sec, 160 secs || sara is running 160 secs
lola: 144259614 markings, 167445895 edges, 819596 markings/sec, 165 secs || sara is running 165 secs
lola: 148303637 markings, 172163944 edges, 808805 markings/sec, 170 secs || sara is running 170 secs
lola: 152493442 markings, 177028674 edges, 837961 markings/sec, 175 secs || sara is running 175 secs
lola: 156570464 markings, 181785221 edges, 815404 markings/sec, 180 secs || sara is running 180 secs
lola: 160726010 markings, 186628107 edges, 831109 markings/sec, 185 secs || sara is running 185 secs
lola: 164833390 markings, 191401944 edges, 821476 markings/sec, 190 secs || sara is running 190 secs
lola: 168910434 markings, 196158518 edges, 815409 markings/sec, 195 secs || sara is running 195 secs
lola: 172989590 markings, 200894151 edges, 815831 markings/sec, 200 secs || sara is running 200 secs
lola: 176962999 markings, 205529816 edges, 794682 markings/sec, 205 secs || sara is running 205 secs
lola: 181073069 markings, 210301514 edges, 822014 markings/sec, 210 secs || sara is running 210 secs
lola: 185032112 markings, 214920420 edges, 791809 markings/sec, 215 secs || sara is running 215 secs
lola: 189097336 markings, 219639794 edges, 813045 markings/sec, 220 secs || sara is running 220 secs
lola: 192966431 markings, 224153761 edges, 773819 markings/sec, 225 secs || sara is running 225 secs
lola: 196929256 markings, 228777077 edges, 792565 markings/sec, 230 secs || sara is running 230 secs
lola: 200959559 markings, 233455708 edges, 806061 markings/sec, 235 secs || sara is running 235 secs
lola: 204881154 markings, 238030925 edges, 784319 markings/sec, 240 secs || sara is running 240 secs
lola: 208890991 markings, 242685676 edges, 801967 markings/sec, 245 secs || sara is running 245 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown unknown unknown unknown yes yes unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 8199548 KB
lola: time consumption: 257 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 3 will run for 254 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((1 <= p20)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:584
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: (p20 <= 0)
lola: processed formula length: 10
lola: 47 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: 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 <= p20)
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: write sara problem file to CTLFireability-3-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLFireability-3-0.sara.
lola: state equation 0: solution produced
lola: 4959957 markings, 5606623 edges, 991991 markings/sec, 0 secs || sara is running 0 secs
lola: 9613177 markings, 10965370 edges, 930644 markings/sec, 5 secs || sara is running 5 secs
lola: 14097734 markings, 16150677 edges, 896911 markings/sec, 10 secs || sara is running 10 secs
lola: 18582915 markings, 21360059 edges, 897036 markings/sec, 15 secs || sara is running 15 secs
lola: 23050692 markings, 26525778 edges, 893555 markings/sec, 20 secs || sara is running 20 secs
lola: 27406744 markings, 31584504 edges, 871210 markings/sec, 25 secs || sara is running 25 secs
lola: 31628492 markings, 36486539 edges, 844350 markings/sec, 30 secs || sara is running 30 secs
lola: 35887258 markings, 41431761 edges, 851753 markings/sec, 35 secs || sara is running 35 secs
lola: 40058921 markings, 46275359 edges, 834333 markings/sec, 40 secs || sara is running 40 secs
lola: 44327157 markings, 51231624 edges, 853647 markings/sec, 45 secs || sara is running 45 secs
lola: 48811783 markings, 56440341 edges, 896925 markings/sec, 50 secs || sara is running 50 secs
lola: 53271678 markings, 61620208 edges, 891979 markings/sec, 55 secs || sara is running 55 secs
lola: 57665647 markings, 66723154 edges, 878794 markings/sec, 60 secs || sara is running 60 secs
lola: 61942466 markings, 71689426 edges, 855364 markings/sec, 65 secs || sara is running 65 secs
lola: 66173498 markings, 76625652 edges, 846206 markings/sec, 70 secs || sara is running 70 secs
lola: 70479398 markings, 81625849 edges, 861180 markings/sec, 75 secs || sara is running 75 secs
lola: 74760251 markings, 86596823 edges, 856171 markings/sec, 80 secs || sara is running 80 secs
lola: 79028274 markings, 91552824 edges, 853605 markings/sec, 85 secs || sara is running 85 secs
lola: 83048468 markings, 96243074 edges, 804039 markings/sec, 90 secs || sara is running 90 secs
lola: 87334468 markings, 101220047 edges, 857200 markings/sec, 95 secs || sara is running 95 secs
lola: 91575999 markings, 106152471 edges, 848306 markings/sec, 100 secs || sara is running 100 secs
lola: 95800681 markings, 111073957 edges, 844936 markings/sec, 105 secs || sara is running 105 secs
lola: 100091970 markings, 116057099 edges, 858258 markings/sec, 110 secs || sara is running 110 secs
lola: 104168276 markings, 120812811 edges, 815261 markings/sec, 115 secs || sara is running 115 secs
lola: 108375036 markings, 125697331 edges, 841352 markings/sec, 120 secs || sara is running 120 secs
lola: 112412476 markings, 130396828 edges, 807488 markings/sec, 125 secs || sara is running 125 secs
lola: 116470943 markings, 135119211 edges, 811693 markings/sec, 130 secs || sara is running 130 secs
lola: 120637713 markings, 139957071 edges, 833354 markings/sec, 135 secs || sara is running 135 secs
lola: 124623894 markings, 144607638 edges, 797236 markings/sec, 140 secs || sara is running 140 secs
lola: 128790410 markings, 149445202 edges, 833303 markings/sec, 145 secs || sara is running 145 secs
lola: 132720431 markings, 154030247 edges, 786004 markings/sec, 150 secs || sara is running 150 secs
lola: 136796362 markings, 158762126 edges, 815186 markings/sec, 155 secs || sara is running 155 secs
lola: 140666250 markings, 163277016 edges, 773978 markings/sec, 160 secs || sara is running 160 secs
lola: 144756253 markings, 168025311 edges, 818001 markings/sec, 165 secs || sara is running 165 secs
lola: 148790280 markings, 172731697 edges, 806805 markings/sec, 170 secs || sara is running 170 secs
lola: 153016922 markings, 177639403 edges, 845328 markings/sec, 175 secs || sara is running 175 secs
lola: 157050834 markings, 182345659 edges, 806782 markings/sec, 180 secs || sara is running 180 secs
lola: 161284093 markings, 187261078 edges, 846652 markings/sec, 185 secs || sara is running 185 secs
lola: 165322336 markings, 191972383 edges, 807649 markings/sec, 190 secs || sara is running 190 secs
lola: 169419066 markings, 196751925 edges, 819346 markings/sec, 195 secs || sara is running 195 secs
lola: 173502825 markings, 201492928 edges, 816752 markings/sec, 200 secs || sara is running 200 secs
lola: 177484728 markings, 206138503 edges, 796381 markings/sec, 205 secs || sara is running 205 secs
lola: 181613210 markings, 210931682 edges, 825696 markings/sec, 210 secs || sara is running 210 secs
lola: 185608644 markings, 215593042 edges, 799087 markings/sec, 215 secs || sara is running 215 secs
lola: 189778593 markings, 220434596 edges, 833990 markings/sec, 220 secs || sara is running 220 secs
lola: 193709783 markings, 225021008 edges, 786238 markings/sec, 225 secs || sara is running 225 secs
lola: 197723070 markings, 229703009 edges, 802657 markings/sec, 230 secs || sara is running 230 secs
lola: 201771378 markings, 234402834 edges, 809662 markings/sec, 235 secs || sara is running 235 secs
lola: 205686638 markings, 238970660 edges, 783052 markings/sec, 240 secs || sara is running 240 secs
lola: 209702625 markings, 243632587 edges, 803197 markings/sec, 245 secs || sara is running 245 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown unknown unknown unknown yes yes unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 8232312 KB
lola: time consumption: 511 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 4 will run for 254 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (G (((p18 <= 0) AND ((1 <= p20) OR ((1 <= p1) AND (1 <= p19))))))))
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: ((1 <= p18) OR ((p20 <= 0) AND ((p1 <= 0) OR (p19 <= 0))))
lola: processed formula length: 60
lola: 48 rewrites
lola: closed formula file CTLFireability.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: ((p18 <= 0) AND ((1 <= p20) OR ((1 <= p1) AND (1 <= p19))))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 5 literals and 2 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: ((1 <= p18) OR ((p20 <= 0) AND ((p1 <= 0) OR (p19 <= 0))))
lola: state equation task get result unparse finished id 1
lola: state equation: Generated DNF with 5 literals and 3 conjunctive subformulas
lola: state equation: write sara problem file to CTLFireability-4-0.sara
lola: state equation: write sara problem file to CTLFireability-4-1.sara
lola: state equation: calling and running sara
lola: state equation: calling and running sara
sara: try reading problem file CTLFireability-4-0.sara.
sara: try reading problem file CTLFireability-4-1.sara.
lola: state equation 0: solution produced
lola: state equation 1: solution produced
lola: sara is running 0 secs || sara is running 0 secs || 2664076 markings, 5958920 edges, 532815 markings/sec, 0 secs
lola: sara is running 5 secs || sara is running 5 secs || 5185737 markings, 11890131 edges, 504332 markings/sec, 5 secs
lola: sara is running 10 secs || sara is running 10 secs || 7129363 markings, 17386582 edges, 388725 markings/sec, 10 secs
lola: sara is running 15 secs || sara is running 15 secs || 9022029 markings, 23138593 edges, 378533 markings/sec, 15 secs
lola: sara is running 20 secs || sara is running 20 secs || 11024371 markings, 28509613 edges, 400468 markings/sec, 20 secs
lola: sara is running 25 secs || sara is running 25 secs || 12678310 markings, 33584251 edges, 330788 markings/sec, 25 secs
lola: sara is running 30 secs || sara is running 30 secs || 14509578 markings, 38798613 edges, 366254 markings/sec, 30 secs
lola: sara is running 35 secs || sara is running 35 secs || 16380556 markings, 44012082 edges, 374196 markings/sec, 35 secs
lola: sara is running 40 secs || sara is running 40 secs || 18505974 markings, 50108015 edges, 425084 markings/sec, 40 secs
lola: sara is running 45 secs || sara is running 45 secs || 20317106 markings, 55573964 edges, 362226 markings/sec, 45 secs
lola: sara is running 50 secs || sara is running 50 secs || 22028872 markings, 60219470 edges, 342353 markings/sec, 50 secs
lola: sara is running 55 secs || sara is running 55 secs || 23730865 markings, 65198597 edges, 340399 markings/sec, 55 secs
lola: sara is running 60 secs || sara is running 60 secs || 25867595 markings, 70645286 edges, 427346 markings/sec, 60 secs
lola: sara is running 65 secs || sara is running 65 secs || 27666620 markings, 76279149 edges, 359805 markings/sec, 65 secs
lola: sara is running 70 secs || sara is running 70 secs || 29301057 markings, 81096917 edges, 326887 markings/sec, 70 secs
lola: sara is running 75 secs || sara is running 75 secs || 31257110 markings, 86048396 edges, 391211 markings/sec, 75 secs
lola: sara is running 80 secs || sara is running 80 secs || 32935420 markings, 91106474 edges, 335662 markings/sec, 80 secs
lola: sara is running 85 secs || sara is running 85 secs || 34768001 markings, 96756048 edges, 366516 markings/sec, 85 secs
lola: sara is running 90 secs || sara is running 90 secs || 36479303 markings, 101810735 edges, 342260 markings/sec, 90 secs
lola: sara is running 95 secs || sara is running 95 secs || 37765020 markings, 106438097 edges, 257143 markings/sec, 95 secs
lola: sara is running 100 secs || sara is running 100 secs || 39074072 markings, 110952398 edges, 261810 markings/sec, 100 secs
lola: sara is running 105 secs || sara is running 105 secs || 40577093 markings, 115856270 edges, 300604 markings/sec, 105 secs
lola: sara is running 110 secs || sara is running 110 secs || 42212568 markings, 120821489 edges, 327095 markings/sec, 110 secs
lola: sara is running 115 secs || sara is running 115 secs || 43780953 markings, 126143024 edges, 313677 markings/sec, 115 secs
lola: sara is running 120 secs || sara is running 120 secs || 45382189 markings, 130945475 edges, 320247 markings/sec, 120 secs
lola: sara is running 125 secs || sara is running 125 secs || 46884028 markings, 135973628 edges, 300368 markings/sec, 125 secs
lola: sara is running 130 secs || sara is running 130 secs || 48215482 markings, 140735336 edges, 266291 markings/sec, 130 secs
lola: sara is running 135 secs || sara is running 135 secs || 49901217 markings, 146130155 edges, 337147 markings/sec, 135 secs
lola: sara is running 140 secs || sara is running 140 secs || 51651060 markings, 151850154 edges, 349969 markings/sec, 140 secs
lola: sara is running 145 secs || sara is running 145 secs || 53140263 markings, 156948262 edges, 297841 markings/sec, 145 secs
lola: sara is running 150 secs || sara is running 150 secs || 54484708 markings, 161800197 edges, 268889 markings/sec, 150 secs
lola: sara is running 155 secs || sara is running 155 secs || 55971818 markings, 167005616 edges, 297422 markings/sec, 155 secs
lola: sara is running 160 secs || sara is running 160 secs || 57367403 markings, 171906644 edges, 279117 markings/sec, 160 secs
lola: sara is running 165 secs || sara is running 165 secs || 59046697 markings, 176992378 edges, 335859 markings/sec, 165 secs
lola: sara is running 170 secs || sara is running 170 secs || 60659143 markings, 181702405 edges, 322489 markings/sec, 170 secs
lola: sara is running 175 secs || sara is running 175 secs || 62178366 markings, 186648143 edges, 303845 markings/sec, 175 secs
lola: sara is running 180 secs || sara is running 180 secs || 63775568 markings, 191278872 edges, 319440 markings/sec, 180 secs
lola: sara is running 185 secs || sara is running 185 secs || 65471011 markings, 196691632 edges, 339089 markings/sec, 185 secs
lola: sara is running 190 secs || sara is running 190 secs || 66888727 markings, 201525904 edges, 283543 markings/sec, 190 secs
lola: sara is running 195 secs || sara is running 195 secs || 68406806 markings, 206675893 edges, 303616 markings/sec, 195 secs
lola: sara is running 200 secs || sara is running 200 secs || 69829057 markings, 211088320 edges, 284450 markings/sec, 200 secs
lola: sara is running 205 secs || sara is running 205 secs || 71102263 markings, 215750551 edges, 254641 markings/sec, 205 secs
lola: sara is running 210 secs || sara is running 210 secs || 72804663 markings, 220951546 edges, 340480 markings/sec, 210 secs
lola: sara is running 215 secs || sara is running 215 secs || 74412262 markings, 225794692 edges, 321520 markings/sec, 215 secs
lola: sara is running 220 secs || sara is running 220 secs || 76147156 markings, 230476944 edges, 346979 markings/sec, 220 secs
lola: sara is running 225 secs || sara is running 225 secs || 77517660 markings, 235843315 edges, 274101 markings/sec, 225 secs
lola: sara is running 230 secs || sara is running 230 secs || 79092667 markings, 240776461 edges, 315001 markings/sec, 230 secs
lola: sara is running 235 secs || sara is running 235 secs || 80596327 markings, 245595259 edges, 300732 markings/sec, 235 secs
lola: sara is running 240 secs || sara is running 240 secs || 82194915 markings, 250464322 edges, 319718 markings/sec, 240 secs
lola: sara is running 245 secs || sara is running 245 secs || 83794834 markings, 255176838 edges, 319984 markings/sec, 245 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown unknown unknown unknown yes yes unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 8008592 KB
lola: time consumption: 765 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 5 will run for 254 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((((1 <= p3)) OR ((p24 <= 0) AND (1 <= p20) AND (1 <= p16))) U A (F ((1 <= p9)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:811
lola: rewrite Frontend/Parser/formula_rewrite.k:809
lola: processed formula: E((((1 <= p3)) OR ((p24 <= 0) AND (1 <= p20) AND (1 <= p16))) U AF((1 <= p9)))
lola: processed formula length: 79
lola: 46 rewrites
lola: closed formula file CTLFireability.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: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 250001 markings, 250001 edges
lola: ========================================
lola: subprocess 6 will run for 280 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A ((((p9 <= 0) AND (p20 <= 0) AND ((p2 <= 0))) U E (((1 <= p22) U ((1 <= p5) AND (1 <= p15))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:809
lola: rewrite Frontend/Parser/formula_rewrite.k:814
lola: processed formula: A(((p9 <= 0) AND (p20 <= 0) AND ((p2 <= 0))) U E((1 <= p22) U ((1 <= p5) AND (1 <= p15))))
lola: processed formula length: 90
lola: 46 rewrites
lola: closed formula file CTLFireability.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: 5058743 markings, 5155352 edges, 1011749 markings/sec, 0 secs
lola: 10134011 markings, 10237625 edges, 1015054 markings/sec, 5 secs
lola: 15142460 markings, 15251367 edges, 1001690 markings/sec, 10 secs
lola: 20076151 markings, 20189460 edges, 986738 markings/sec, 15 secs
lola: 25436959 markings, 25554471 edges, 1072162 markings/sec, 20 secs
lola: 30825456 markings, 30946761 edges, 1077699 markings/sec, 25 secs
lola: 36171272 markings, 36296027 edges, 1069163 markings/sec, 30 secs
lola: 41484625 markings, 41612561 edges, 1062671 markings/sec, 35 secs
lola: 46761579 markings, 46892477 edges, 1055391 markings/sec, 40 secs
lola: 51906924 markings, 52040555 edges, 1029069 markings/sec, 45 secs
lola: 57259395 markings, 57395732 edges, 1070494 markings/sec, 50 secs
lola: 62540101 markings, 62678981 edges, 1056141 markings/sec, 55 secs
lola: 67767505 markings, 67908802 edges, 1045481 markings/sec, 60 secs
lola: 72880881 markings, 73024451 edges, 1022675 markings/sec, 65 secs
lola: 78177640 markings, 78323480 edges, 1059352 markings/sec, 70 secs
lola: 83320387 markings, 83468360 edges, 1028549 markings/sec, 75 secs
lola: 88464850 markings, 88614896 edges, 1028893 markings/sec, 80 secs
lola: 93518642 markings, 93670664 edges, 1010758 markings/sec, 85 secs
lola: 98713092 markings, 98867085 edges, 1038890 markings/sec, 90 secs
lola: 104104015 markings, 104260008 edges, 1078185 markings/sec, 95 secs
lola: 109329629 markings, 109487507 edges, 1045123 markings/sec, 100 secs
lola: 114532187 markings, 114691895 edges, 1040512 markings/sec, 105 secs
lola: 119676017 markings, 119837502 edges, 1028766 markings/sec, 110 secs
lola: 124780492 markings, 124943694 edges, 1020895 markings/sec, 115 secs
lola: 129992131 markings, 130157058 edges, 1042328 markings/sec, 120 secs
lola: 135091013 markings, 135257590 edges, 1019776 markings/sec, 125 secs
lola: 140103763 markings, 140271933 edges, 1002550 markings/sec, 130 secs
lola: 145133968 markings, 145303707 edges, 1006041 markings/sec, 135 secs
lola: 150119307 markings, 150290574 edges, 997068 markings/sec, 140 secs
lola: 155021021 markings, 155193768 edges, 980343 markings/sec, 145 secs
lola: 160274327 markings, 160448635 edges, 1050661 markings/sec, 150 secs
lola: 165406568 markings, 165582376 edges, 1026448 markings/sec, 155 secs
lola: 170502628 markings, 170679903 edges, 1019212 markings/sec, 160 secs
lola: 175561576 markings, 175740280 edges, 1011790 markings/sec, 165 secs
lola: 180474791 markings, 180654869 edges, 982643 markings/sec, 170 secs
lola: 185343302 markings, 185524718 edges, 973702 markings/sec, 175 secs
lola: 190279234 markings, 190461997 edges, 987186 markings/sec, 180 secs
lola: 195333358 markings, 195517477 edges, 1010825 markings/sec, 185 secs
lola: 200326643 markings, 200512085 edges, 998657 markings/sec, 190 secs
lola: 205283429 markings, 205470168 edges, 991357 markings/sec, 195 secs
lola: 208866149 markings, 209054003 edges, 716544 markings/sec, 200 secs
lola: 212367415 markings, 212555978 edges, 700253 markings/sec, 205 secs
lola: 215700233 markings, 215889644 edges, 666564 markings/sec, 210 secs
lola: 219524825 markings, 219715203 edges, 764918 markings/sec, 215 secs
lola: 222551655 markings, 222742794 edges, 605366 markings/sec, 220 secs
lola: 226393081 markings, 226585175 edges, 768285 markings/sec, 225 secs
lola: 229908414 markings, 230101377 edges, 703067 markings/sec, 230 secs
lola: 234227022 markings, 234421038 edges, 863722 markings/sec, 235 secs
lola: 237730186 markings, 237925054 edges, 700633 markings/sec, 240 secs
lola: 241230582 markings, 241426291 edges, 700079 markings/sec, 245 secs
lola: 244096960 markings, 244293356 edges, 573276 markings/sec, 250 secs
lola: 247941629 markings, 248138938 edges, 768934 markings/sec, 255 secs
lola: 250873845 markings, 251071844 edges, 586443 markings/sec, 260 secs
lola: 254662756 markings, 254861647 edges, 757782 markings/sec, 265 secs
lola: 256137439 markings, 256336672 edges, 294937 markings/sec, 270 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown yes yes unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 7 will run for 280 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((A (F ((((1 <= p2)) OR (1 <= p18)))) AND (A (G (((1 <= p2)))) OR ((1 <= p8) AND (1 <= p15))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:811
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: rewrite Frontend/Parser/formula_rewrite.k:811
lola: processed formula: AF((AF((((1 <= p2)) OR (1 <= p18))) AND (AG(((1 <= p2))) OR ((1 <= p8) AND (1 <= p15)))))
lola: processed formula length: 90
lola: 47 rewrites
lola: closed formula file CTLFireability.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 3 significant temporal operators and needs 13 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 3615957 markings, 5373935 edges, 723191 markings/sec, 0 secs
lola: 7069481 markings, 10554222 edges, 690705 markings/sec, 5 secs
lola: 10451743 markings, 15627614 edges, 676452 markings/sec, 10 secs
lola: 13825117 markings, 20687676 edges, 674675 markings/sec, 15 secs
lola: 17195575 markings, 25743363 edges, 674092 markings/sec, 20 secs
lola: 20652589 markings, 30928883 edges, 691403 markings/sec, 25 secs
lola: 24221833 markings, 36282750 edges, 713849 markings/sec, 30 secs
lola: 27714961 markings, 41522442 edges, 698626 markings/sec, 35 secs
lola: 31257606 markings, 46836409 edges, 708529 markings/sec, 40 secs
lola: 34809997 markings, 52164995 edges, 710478 markings/sec, 45 secs
lola: 38431907 markings, 57597861 edges, 724382 markings/sec, 50 secs
lola: 41983983 markings, 62925975 edges, 710415 markings/sec, 55 secs
lola: 45422761 markings, 68084142 edges, 687756 markings/sec, 60 secs
lola: 48901704 markings, 73302556 edges, 695789 markings/sec, 65 secs
lola: 52334752 markings, 78452128 edges, 686610 markings/sec, 70 secs
lola: 55862228 markings, 83743342 edges, 705495 markings/sec, 75 secs
lola: 59336435 markings, 88954651 edges, 694841 markings/sec, 80 secs
lola: 62893377 markings, 94290066 edges, 711388 markings/sec, 85 secs
lola: 66533344 markings, 99750016 edges, 727993 markings/sec, 90 secs
lola: 70149512 markings, 105174268 edges, 723234 markings/sec, 95 secs
lola: 73739574 markings, 110559361 edges, 718012 markings/sec, 100 secs
lola: 77368865 markings, 116003298 edges, 725858 markings/sec, 105 secs
lola: 81013173 markings, 121469760 edges, 728862 markings/sec, 110 secs
lola: 84690842 markings, 126986263 edges, 735534 markings/sec, 115 secs
lola: 88423599 markings, 132585398 edges, 746551 markings/sec, 120 secs
lola: 92212152 markings, 138268228 edges, 757711 markings/sec, 125 secs
lola: 96081582 markings, 144072373 edges, 773886 markings/sec, 130 secs
lola: 100107644 markings, 150116465 edges, 805212 markings/sec, 135 secs
lola: 102874643 markings, 155644286 edges, 553400 markings/sec, 140 secs
lola: 105601615 markings, 161098230 edges, 545394 markings/sec, 145 secs
lola: 108158324 markings, 166211647 edges, 511342 markings/sec, 150 secs
lola: 110729515 markings, 171354030 edges, 514238 markings/sec, 155 secs
lola: 113311460 markings, 176517920 edges, 516389 markings/sec, 160 secs
lola: 115888868 markings, 181672737 edges, 515482 markings/sec, 165 secs
lola: 118474535 markings, 186844070 edges, 517133 markings/sec, 170 secs
lola: 121133382 markings, 192161764 edges, 531769 markings/sec, 175 secs
lola: 123857062 markings, 197609124 edges, 544736 markings/sec, 180 secs
lola: 126493152 markings, 202881305 edges, 527218 markings/sec, 185 secs
lola: 129175075 markings, 208245149 edges, 536385 markings/sec, 190 secs
lola: 131880925 markings, 213656850 edges, 541170 markings/sec, 195 secs
lola: 134585336 markings, 219065673 edges, 540882 markings/sec, 200 secs
lola: 137321344 markings, 224537689 edges, 547202 markings/sec, 205 secs
lola: 140077612 markings, 230050223 edges, 551254 markings/sec, 210 secs
lola: 142700646 markings, 235296291 edges, 524607 markings/sec, 215 secs
lola: 145315886 markings, 240526771 edges, 523048 markings/sec, 220 secs
lola: 147981667 markings, 245858333 edges, 533156 markings/sec, 225 secs
lola: 150572732 markings, 251040465 edges, 518213 markings/sec, 230 secs
lola: 153223012 markings, 256341023 edges, 530056 markings/sec, 235 secs
lola: 155922294 markings, 261739586 edges, 539856 markings/sec, 240 secs
lola: 158579156 markings, 267053313 edges, 531372 markings/sec, 245 secs
lola: 161277850 markings, 272450700 edges, 539739 markings/sec, 250 secs
lola: 164001354 markings, 277897709 edges, 544701 markings/sec, 255 secs
lola: 166796320 markings, 283487641 edges, 558993 markings/sec, 260 secs
lola: 169563939 markings, 289022878 edges, 553524 markings/sec, 265 secs
lola: 172302896 markings, 294500792 edges, 547791 markings/sec, 270 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown yes yes unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: caught signal User defined signal 2 - aborting LoLA
lola:
preliminary result: unknown no unknown unknown yes yes unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 13361384 KB
lola: time consumption: 1327 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 8 will run for 280 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((E (((1 <= p6) U ((1 <= p7) AND (1 <= p23)))) OR ((p6 <= 0) AND (1 <= p1) AND (1 <= p19) AND (1 <= p18) AND ((p11 <= 0) OR (p17 <= 0))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:809
lola: rewrite Frontend/Parser/formula_rewrite.k:811
lola: processed formula: AF((E((1 <= p6) U ((1 <= p7) AND (1 <= p23))) OR ((p6 <= 0) AND (1 <= p1) AND (1 <= p19) AND (1 <= p18) AND ((p11 <= 0) OR (p17 <= 0)))))
lola: processed formula length: 138
lola: 46 rewrites
lola: closed formula file CTLFireability.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: 1711901 markings, 4219753 edges, 342380 markings/sec, 0 secs
lola: 3386299 markings, 8405750 edges, 334880 markings/sec, 5 secs
lola: 4964330 markings, 12350827 edges, 315606 markings/sec, 10 secs
lola: 6489629 markings, 16164073 edges, 305060 markings/sec, 15 secs
lola: 7973024 markings, 19872561 edges, 296679 markings/sec, 20 secs
lola: 9412730 markings, 23471825 edges, 287941 markings/sec, 25 secs
lola: 10822044 markings, 26995109 edges, 281863 markings/sec, 30 secs
lola: 12216082 markings, 30480207 edges, 278808 markings/sec, 35 secs
lola: 13589817 markings, 33914543 edges, 274747 markings/sec, 40 secs
lola: 14948208 markings, 37310519 edges, 271678 markings/sec, 45 secs
lola: 16293532 markings, 40673831 edges, 269065 markings/sec, 50 secs
lola: 17626114 markings, 44005285 edges, 266516 markings/sec, 55 secs
lola: 18947328 markings, 47308320 edges, 264243 markings/sec, 60 secs
lola: 20263866 markings, 50599664 edges, 263308 markings/sec, 65 secs
lola: 21572425 markings, 53871062 edges, 261712 markings/sec, 70 secs
lola: 22878812 markings, 57137032 edges, 261277 markings/sec, 75 secs
lola: 24181035 markings, 60392587 edges, 260445 markings/sec, 80 secs
lola: 25476772 markings, 63631932 edges, 259147 markings/sec, 85 secs
lola: 26766979 markings, 66857448 edges, 258041 markings/sec, 90 secs
lola: 28051953 markings, 70069882 edges, 256995 markings/sec, 95 secs
lola: 29333597 markings, 73273993 edges, 256329 markings/sec, 100 secs
lola: 30608945 markings, 76462363 edges, 255070 markings/sec, 105 secs
lola: 31882370 markings, 79645925 edges, 254685 markings/sec, 110 secs
lola: 33153914 markings, 82824785 edges, 254309 markings/sec, 115 secs
lola: 34419608 markings, 85989020 edges, 253139 markings/sec, 120 secs
lola: 35681842 markings, 89144605 edges, 252447 markings/sec, 125 secs
lola: 36943100 markings, 92297750 edges, 252252 markings/sec, 130 secs
lola: 38199014 markings, 95437535 edges, 251183 markings/sec, 135 secs
lola: 39452778 markings, 98571945 edges, 250753 markings/sec, 140 secs
lola: 40707544 markings, 101708860 edges, 250953 markings/sec, 145 secs
lola: 41960848 markings, 104842120 edges, 250661 markings/sec, 150 secs
lola: 43213188 markings, 107972971 edges, 250468 markings/sec, 155 secs
lola: 44461855 markings, 111094638 edges, 249733 markings/sec, 160 secs
lola: 45710999 markings, 114217497 edges, 249829 markings/sec, 165 secs
lola: 46953768 markings, 117324420 edges, 248554 markings/sec, 170 secs
lola: 48196958 markings, 120432395 edges, 248638 markings/sec, 175 secs
lola: 49434858 markings, 123527147 edges, 247580 markings/sec, 180 secs
lola: 50672959 markings, 126622397 edges, 247620 markings/sec, 185 secs
lola: 51905831 markings, 129704578 edges, 246574 markings/sec, 190 secs
lola: 53141282 markings, 132793206 edges, 247090 markings/sec, 195 secs
lola: 54369686 markings, 135864216 edges, 245681 markings/sec, 200 secs
lola: 55593116 markings, 138922791 edges, 244686 markings/sec, 205 secs
lola: 56817062 markings, 141982657 edges, 244789 markings/sec, 210 secs
lola: 58043716 markings, 145049290 edges, 245331 markings/sec, 215 secs
lola: 59260322 markings, 148090805 edges, 243321 markings/sec, 220 secs
lola: 60476928 markings, 151132321 edges, 243321 markings/sec, 225 secs
lola: 61695052 markings, 154177630 edges, 243625 markings/sec, 230 secs
lola: 62912306 markings, 157220765 edges, 243451 markings/sec, 235 secs
lola: 64131007 markings, 160267519 edges, 243740 markings/sec, 240 secs
lola: 65352118 markings, 163320295 edges, 244222 markings/sec, 245 secs
lola: 66566952 markings, 166357379 edges, 242967 markings/sec, 250 secs
lola: 67790220 markings, 169415551 edges, 244654 markings/sec, 255 secs
lola: 69010368 markings, 172465920 edges, 244030 markings/sec, 260 secs
lola: 70226036 markings, 175505090 edges, 243134 markings/sec, 265 secs
lola: 71425308 markings, 178503269 edges, 239854 markings/sec, 270 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown yes yes unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 5427308 KB
lola: time consumption: 1607 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 9 will run for 280 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E ((((1 <= p3)) R (1 <= p24))) AND E ((A (F (((1 <= p8) AND (1 <= p15)))) U ((((1 <= p8) AND (1 <= p15)) OR ((1 <= p0) AND (1 <= p13))) AND (1 <= p22) AND (1 <= p2)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:810
lola: rewrite Frontend/Parser/formula_rewrite.k:811
lola: rewrite Frontend/Parser/formula_rewrite.k:809
lola: processed formula: (E(((1 <= p3)) R (1 <= p24)) AND E(AF(((1 <= p8) AND (1 <= p15))) U ((((1 <= p8) AND (1 <= p15)) OR ((1 <= p0) AND (1 <= p13))) AND (1 <= p22) AND (1 <= p2))))
lola: processed formula length: 160
lola: 47 rewrites
lola: closed formula file CTLFireability.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 3 significant temporal operators and needs 13 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 2834970 markings, 4292458 edges, 566994 markings/sec, 0 secs
lola: 5476820 markings, 8255233 edges, 528370 markings/sec, 5 secs
lola: 7999637 markings, 12039459 edges, 504563 markings/sec, 10 secs
lola: 10417819 markings, 15666732 edges, 483636 markings/sec, 15 secs
lola: 12729306 markings, 19133962 edges, 462297 markings/sec, 20 secs
lola: 14933209 markings, 22439815 edges, 440781 markings/sec, 25 secs
lola: 17036986 markings, 25595480 edges, 420755 markings/sec, 30 secs
lola: 19031660 markings, 28587491 edges, 398935 markings/sec, 35 secs
lola: 20959060 markings, 31478592 edges, 385480 markings/sec, 40 secs
lola: 22878142 markings, 34357215 edges, 383816 markings/sec, 45 secs
lola: 24755853 markings, 37173781 edges, 375542 markings/sec, 50 secs
lola: 26352856 markings, 39569286 edges, 319401 markings/sec, 55 secs
lola: 27970018 markings, 41995029 edges, 323432 markings/sec, 60 secs
lola: 29577258 markings, 44405889 edges, 321448 markings/sec, 65 secs
lola: 31173331 markings, 46799998 edges, 319215 markings/sec, 70 secs
lola: 32760292 markings, 49180440 edges, 317392 markings/sec, 75 secs
lola: 34343944 markings, 51555917 edges, 316730 markings/sec, 80 secs
lola: 35918980 markings, 53918471 edges, 315007 markings/sec, 85 secs
lola: 37485715 markings, 56268574 edges, 313347 markings/sec, 90 secs
lola: 39050558 markings, 58615838 edges, 312969 markings/sec, 95 secs
lola: 40763110 markings, 61184667 edges, 342510 markings/sec, 100 secs
lola: 42585428 markings, 63918143 edges, 364464 markings/sec, 105 secs
lola: 44406156 markings, 66649235 edges, 364146 markings/sec, 110 secs
lola: 46214418 markings, 69361629 edges, 361652 markings/sec, 115 secs
lola: 48009950 markings, 72054926 edges, 359106 markings/sec, 120 secs
lola: 49802494 markings, 74743742 edges, 358509 markings/sec, 125 secs
lola: 51529762 markings, 77334645 edges, 345454 markings/sec, 130 secs
lola: 53311066 markings, 80006601 edges, 356261 markings/sec, 135 secs
lola: 55077856 markings, 82656786 edges, 353358 markings/sec, 140 secs
lola: 56850296 markings, 85315445 edges, 354488 markings/sec, 145 secs
lola: 58619800 markings, 87969702 edges, 353901 markings/sec, 150 secs
lola: 60383636 markings, 90615455 edges, 352767 markings/sec, 155 secs
lola: 62139639 markings, 93249460 edges, 351201 markings/sec, 160 secs
lola: 63899476 markings, 95889214 edges, 351967 markings/sec, 165 secs
lola: 65660870 markings, 98531307 edges, 352279 markings/sec, 170 secs
lola: 67416778 markings, 101165169 edges, 351182 markings/sec, 175 secs
lola: 69094229 markings, 103681345 edges, 335490 markings/sec, 180 secs
lola: 70565424 markings, 105888138 edges, 294239 markings/sec, 185 secs
lola: 72019018 markings, 108068529 edges, 290719 markings/sec, 190 secs
lola: 73467123 markings, 110240686 edges, 289621 markings/sec, 195 secs
lola: 74881964 markings, 112362947 edges, 282968 markings/sec, 200 secs
lola: 76558669 markings, 114878005 edges, 335341 markings/sec, 205 secs
lola: 78269236 markings, 117443856 edges, 342113 markings/sec, 210 secs
lola: 79976564 markings, 120004846 edges, 341466 markings/sec, 215 secs
lola: 81687278 markings, 122570917 edges, 342143 markings/sec, 220 secs
lola: 83404136 markings, 125146206 edges, 343372 markings/sec, 225 secs
lola: 85119182 markings, 127718774 edges, 343009 markings/sec, 230 secs
lola: 86820532 markings, 130270799 edges, 340270 markings/sec, 235 secs
lola: 88523300 markings, 132824951 edges, 340554 markings/sec, 240 secs
lola: 90215978 markings, 135363969 edges, 338536 markings/sec, 245 secs
lola: 91914184 markings, 137911276 edges, 339641 markings/sec, 250 secs
lola: 93347090 markings, 140060637 edges, 286581 markings/sec, 255 secs
lola: 94810514 markings, 142255773 edges, 292685 markings/sec, 260 secs
lola: 96262804 markings, 144434207 edges, 290458 markings/sec, 265 secs
lola: 97717054 markings, 146615583 edges, 290850 markings/sec, 270 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown yes yes unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: caught signal User defined signal 2 - aborting LoLA
lola:
preliminary result: unknown no unknown unknown yes yes unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 7410516 KB
lola: time consumption: 1887 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 10 will run for 280 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((p22 <= 0) AND E (G ((((1 <= p3)) OR (p16 <= 0)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 10 will run for 280 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (p22 <= 0)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (p22 <= 0)
lola: processed formula length: 10
lola: 44 rewrites
lola: closed formula file CTLFireability.xml
lola: processed formula with 1 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 11 will run for 336 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G ((((1 <= p3)) OR (p16 <= 0))))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: rewrite Frontend/Parser/formula_rewrite.k:583
lola: processed formula: E (G ((((1 <= p3)) OR (p16 <= 0))))
lola: processed formula length: 36
lola: 45 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: 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:788
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (((p3 <= 0)) AND (1 <= p16))
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 CTLFireability-11-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLFireability-11-0.sara.
lola: state equation 0: solution produced
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate is not possibly preserved.
lola: 40001 markings, 40000 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
lola: subprocess 11 will run for 336 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (F (((1 <= p20) AND (1 <= p6)))) OR ((1 <= p7) AND (1 <= p23)))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 11 will run for 336 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((1 <= p7) AND (1 <= p23))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: ((1 <= p7) AND (1 <= p23))
lola: processed formula length: 26
lola: 44 rewrites
lola: closed formula file CTLFireability.xml
lola: processed formula with 2 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 12 will run for 420 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (((1 <= p20) AND (1 <= p6))))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F (((1 <= p20) AND (1 <= p6))))
lola: processed formula length: 34
lola: 45 rewrites
lola: closed formula file CTLFireability.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:711
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((1 <= p20) AND (1 <= p6))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 28 markings, 27 edges
lola: state equation: write sara problem file to CTLFireability-12-0.sara
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
lola: ========================================
lola: state equation: calling and running sara
lola: subprocess 12 will run for 420 seconds at most (--localtimelimit=0)
lola: ========================================
sara: try reading problem file CTLFireability-12-0.sara.
lola: ...considering subproblem: (E (G (((p7 <= 0) OR (p23 <= 0)))) AND E (F ((p6 <= 0))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 12 will run for 420 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((p6 <= 0)))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F ((p6 <= 0)))
lola: processed formula length: 17
lola: 45 rewrites
lola: closed formula file CTLFireability.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:711
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 13 will run for 560 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (((p7 <= 0) OR (p23 <= 0))))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: rewrite Frontend/Parser/formula_rewrite.k:583
lola: processed formula: E (G (((p7 <= 0) OR (p23 <= 0))))
lola: processed formula length: 34
lola: 45 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: 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:788
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((1 <= p7) 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 CTLFireability-13-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLFireability-13-0.sara.
lola: state equation 0: solution produced
lola: 4128347 markings, 4934016 edges, 825669 markings/sec, 0 secs || sara is running 0 secs
lola: 8193295 markings, 9811953 edges, 812990 markings/sec, 5 secs || sara is running 5 secs
lola: 12178098 markings, 14593717 edges, 796961 markings/sec, 10 secs || sara is running 10 secs
lola: 16073579 markings, 19268293 edges, 779096 markings/sec, 15 secs || sara is running 15 secs
lola: 19939821 markings, 23907784 edges, 773248 markings/sec, 20 secs || sara is running 20 secs
lola: 23780991 markings, 28517190 edges, 768234 markings/sec, 25 secs || sara is running 25 secs
lola: 27602203 markings, 33102643 edges, 764242 markings/sec, 30 secs || sara is running 30 secs
lola: 31412360 markings, 37674831 edges, 762031 markings/sec, 35 secs || sara is running 35 secs
lola: 35215931 markings, 42239116 edges, 760714 markings/sec, 40 secs || sara is running 40 secs
lola: 38999971 markings, 46779964 edges, 756808 markings/sec, 45 secs || sara is running 45 secs
lola: 42775500 markings, 51310599 edges, 755106 markings/sec, 50 secs || sara is running 50 secs
lola: 46529805 markings, 55815765 edges, 750861 markings/sec, 55 secs || sara is running 55 secs
lola: 50270440 markings, 60304527 edges, 748127 markings/sec, 60 secs || sara is running 60 secs
lola: 54006135 markings, 64787361 edges, 747139 markings/sec, 65 secs || sara is running 65 secs
lola: 57735518 markings, 69262621 edges, 745877 markings/sec, 70 secs || sara is running 70 secs
lola: 61459596 markings, 73731514 edges, 744816 markings/sec, 75 secs || sara is running 75 secs
lola: 65206722 markings, 78228066 edges, 749425 markings/sec, 80 secs || sara is running 80 secs
lola: 68953481 markings, 82724176 edges, 749352 markings/sec, 85 secs || sara is running 85 secs
lola: 72696446 markings, 87215734 edges, 748593 markings/sec, 90 secs || sara is running 90 secs
lola: 76433642 markings, 91700370 edges, 747439 markings/sec, 95 secs || sara is running 95 secs
lola: 80169173 markings, 96183007 edges, 747106 markings/sec, 100 secs || sara is running 100 secs
lola: 83891411 markings, 100649693 edges, 744448 markings/sec, 105 secs || sara is running 105 secs
lola: 87595856 markings, 105095026 edges, 740889 markings/sec, 110 secs || sara is running 110 secs
lola: 91290369 markings, 109528442 edges, 738903 markings/sec, 115 secs || sara is running 115 secs
lola: 94981555 markings, 113957865 edges, 738237 markings/sec, 120 secs || sara is running 120 secs
lola: 98667789 markings, 118381346 edges, 737247 markings/sec, 125 secs || sara is running 125 secs
lola: 102356401 markings, 122807680 edges, 737722 markings/sec, 130 secs || sara is running 130 secs
lola: 106045830 markings, 127234995 edges, 737886 markings/sec, 135 secs || sara is running 135 secs
lola: 109736144 markings, 131663372 edges, 738063 markings/sec, 140 secs || sara is running 140 secs
lola: 113431607 markings, 136097928 edges, 739093 markings/sec, 145 secs || sara is running 145 secs
lola: 117124281 markings, 140529137 edges, 738535 markings/sec, 150 secs || sara is running 150 secs
lola: 120828182 markings, 144973818 edges, 740780 markings/sec, 155 secs || sara is running 155 secs
lola: 124551614 markings, 149441936 edges, 744686 markings/sec, 160 secs || sara is running 160 secs
lola: 128273017 markings, 153907620 edges, 744281 markings/sec, 165 secs || sara is running 165 secs
lola: 131997051 markings, 158376461 edges, 744807 markings/sec, 170 secs || sara is running 170 secs
lola: 135720506 markings, 162844607 edges, 744691 markings/sec, 175 secs || sara is running 175 secs
lola: 139455596 markings, 167326715 edges, 747018 markings/sec, 180 secs || sara is running 180 secs
lola: 143201322 markings, 171821586 edges, 749145 markings/sec, 185 secs || sara is running 185 secs
lola: 146960719 markings, 176332862 edges, 751879 markings/sec, 190 secs || sara is running 190 secs
lola: 150720882 markings, 180845058 edges, 752033 markings/sec, 195 secs || sara is running 195 secs
lola: 154488782 markings, 185366538 edges, 753580 markings/sec, 200 secs || sara is running 200 secs
lola: 158264897 markings, 189897876 edges, 755223 markings/sec, 205 secs || sara is running 205 secs
lola: 162043472 markings, 194432166 edges, 755715 markings/sec, 210 secs || sara is running 210 secs
lola: 165816033 markings, 198959240 edges, 754512 markings/sec, 215 secs || sara is running 215 secs
lola: 169592324 markings, 203490788 edges, 755258 markings/sec, 220 secs || sara is running 220 secs
lola: 173369990 markings, 208023987 edges, 755533 markings/sec, 225 secs || sara is running 225 secs
lola: 177165987 markings, 212579184 edges, 759199 markings/sec, 230 secs || sara is running 230 secs
lola: 180981078 markings, 217157293 edges, 763018 markings/sec, 235 secs || sara is running 235 secs
lola: 184822621 markings, 221767144 edges, 768309 markings/sec, 240 secs || sara is running 240 secs
lola: 188684218 markings, 226401062 edges, 772319 markings/sec, 245 secs || sara is running 245 secs
lola: 192565518 markings, 231058621 edges, 776260 markings/sec, 250 secs || sara is running 250 secs
lola: 196471111 markings, 235745332 edges, 781119 markings/sec, 255 secs || sara is running 255 secs
lola: 200415664 markings, 240478796 edges, 788911 markings/sec, 260 secs || sara is running 260 secs
lola: 204474448 markings, 245349337 edges, 811757 markings/sec, 265 secs || sara is running 265 secs
lola: 208604690 markings, 250305627 edges, 826048 markings/sec, 270 secs || sara is running 270 secs
lola: 212766901 markings, 255300281 edges, 832442 markings/sec, 275 secs || sara is running 275 secs
lola: 216943440 markings, 260312127 edges, 835308 markings/sec, 280 secs || sara is running 280 secs
lola: 221136731 markings, 265344078 edges, 838658 markings/sec, 285 secs || sara is running 285 secs
lola: 225341500 markings, 270389799 edges, 840954 markings/sec, 290 secs || sara is running 290 secs
lola: 229570042 markings, 275464050 edges, 845708 markings/sec, 295 secs || sara is running 295 secs
lola: 233838806 markings, 280586566 edges, 853753 markings/sec, 300 secs || sara is running 300 secs
lola: 238158288 markings, 285769945 edges, 863896 markings/sec, 305 secs || sara is running 305 secs
lola: 242593442 markings, 291092130 edges, 887031 markings/sec, 310 secs || sara is running 310 secs
lola: 247124292 markings, 296529150 edges, 906170 markings/sec, 315 secs || sara is running 315 secs
lola: 250959986 markings, 301314979 edges, 767139 markings/sec, 320 secs || sara is running 320 secs
lola: 253184934 markings, 304429906 edges, 444990 markings/sec, 325 secs || sara is running 325 secs
lola: 255383821 markings, 307508348 edges, 439777 markings/sec, 330 secs || sara is running 330 secs
lola: 257562685 markings, 310558757 edges, 435773 markings/sec, 335 secs || sara is running 335 secs
lola: 259729897 markings, 313592854 edges, 433442 markings/sec, 340 secs || sara is running 340 secs
lola: 261880758 markings, 316604059 edges, 430172 markings/sec, 345 secs || sara is running 345 secs
lola: 264001909 markings, 319573670 edges, 424230 markings/sec, 350 secs || sara is running 350 secs
lola: 266116865 markings, 322534609 edges, 422991 markings/sec, 355 secs || sara is running 355 secs
lola: 268235981 markings, 325501372 edges, 423823 markings/sec, 360 secs || sara is running 360 secs
lola: 270355600 markings, 328468839 edges, 423924 markings/sec, 365 secs || sara is running 365 secs
lola: 272468315 markings, 331426640 edges, 422543 markings/sec, 370 secs || sara is running 370 secs
lola: 274582308 markings, 334386229 edges, 422799 markings/sec, 375 secs || sara is running 375 secs
lola: 276690741 markings, 337338036 edges, 421687 markings/sec, 380 secs || sara is running 380 secs
lola: 278803539 markings, 340295952 edges, 422560 markings/sec, 385 secs || sara is running 385 secs
lola: 280909059 markings, 343243680 edges, 421104 markings/sec, 390 secs || sara is running 390 secs
lola: 283012675 markings, 346188743 edges, 420723 markings/sec, 395 secs || sara is running 395 secs
lola: 285107551 markings, 349121570 edges, 418975 markings/sec, 400 secs || sara is running 400 secs
lola: 287203615 markings, 352056060 edges, 419213 markings/sec, 405 secs || sara is running 405 secs
lola: 289291678 markings, 354979347 edges, 417613 markings/sec, 410 secs || sara is running 410 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown yes yes unknown no unknown unknown unknown unknown unknown unknown yes unknown
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown no unknown unknown yes yes unknown no unknown unknown unknown unknown unknown unknown yes unknown
lola: memory consumption: 11863124 KB
lola: time consumption: 2308 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown no unknown unknown yes yes unknown no unknown unknown unknown unknown unknown unknown yes unknown
lola: memory consumption: 11863124 KB
lola: time consumption: 2308 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 13 will run for 420 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (((p20 <= 0) R (p10 <= 0))) AND (A ((((p0 <= 0) OR (p13 <= 0)) R (p22 <= 0))) AND E (G (((p5 <= 0) OR (p15 <= 0))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 13 will run for 420 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (((p5 <= 0) OR (p15 <= 0))))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: rewrite Frontend/Parser/formula_rewrite.k:583
lola: processed formula: E (G (((p5 <= 0) OR (p15 <= 0))))
lola: processed formula length: 34
lola: 45 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: 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:787
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((1 <= p5) AND (1 <= p15))
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 CTLFireability-13-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLFireability-13-0.sara.
lola: state equation 0: solution produced
lola: 4158472 markings, 5043047 edges, 831694 markings/sec, 0 secs || sara is running 0 secs
lola: 7941584 markings, 9711906 edges, 756622 markings/sec, 5 secs || sara is running 5 secs
lola: 11593960 markings, 14237348 edges, 730475 markings/sec, 10 secs || sara is running 10 secs
lola: 15156695 markings, 18660744 edges, 712547 markings/sec, 15 secs || sara is running 15 secs
lola: 18700404 markings, 23050348 edges, 708742 markings/sec, 20 secs || sara is running 20 secs
lola: 21702978 markings, 26783547 edges, 600515 markings/sec, 25 secs || sara is running 25 secs
lola: 24703231 markings, 30513845 edges, 600051 markings/sec, 30 secs || sara is running 30 secs
lola: 27725967 markings, 34272244 edges, 604547 markings/sec, 35 secs || sara is running 35 secs
lola: 30732058 markings, 38009837 edges, 601218 markings/sec, 40 secs || sara is running 40 secs
lola: 33745690 markings, 41756855 edges, 602726 markings/sec, 45 secs || sara is running 45 secs
lola: 36730936 markings, 45468390 edges, 597049 markings/sec, 50 secs || sara is running 50 secs
lola: 39698127 markings, 49157353 edges, 593438 markings/sec, 55 secs || sara is running 55 secs
lola: 42591574 markings, 52764151 edges, 578689 markings/sec, 60 secs || sara is running 60 secs
lola: 45524537 markings, 56410329 edges, 586593 markings/sec, 65 secs || sara is running 65 secs
lola: 48384864 markings, 59975723 edges, 572065 markings/sec, 70 secs || sara is running 70 secs
lola: 51337748 markings, 63646802 edges, 590577 markings/sec, 75 secs || sara is running 75 secs
lola: 54178180 markings, 67187328 edges, 568086 markings/sec, 80 secs || sara is running 80 secs
lola: 57067060 markings, 70788412 edges, 577776 markings/sec, 85 secs || sara is running 85 secs
lola: 59982477 markings, 74412655 edges, 583083 markings/sec, 90 secs || sara is running 90 secs
lola: 62823651 markings, 77954108 edges, 568235 markings/sec, 95 secs || sara is running 95 secs
lola: 65679879 markings, 81514377 edges, 571246 markings/sec, 100 secs || sara is running 100 secs
lola: 68602038 markings, 85147044 edges, 584432 markings/sec, 105 secs || sara is running 105 secs
lola: 71427846 markings, 88669288 edges, 565162 markings/sec, 110 secs || sara is running 110 secs
lola: 74202736 markings, 92127886 edges, 554978 markings/sec, 115 secs || sara is running 115 secs
lola: 76918334 markings, 95512366 edges, 543120 markings/sec, 120 secs || sara is running 120 secs
lola: 79665335 markings, 98936101 edges, 549400 markings/sec, 125 secs || sara is running 125 secs
lola: 82441508 markings, 102396299 edges, 555235 markings/sec, 130 secs || sara is running 130 secs
lola: 85214154 markings, 105852089 edges, 554529 markings/sec, 135 secs || sara is running 135 secs
lola: 87981165 markings, 109300836 edges, 553402 markings/sec, 140 secs || sara is running 140 secs
lola: 90727260 markings, 112723438 edges, 549219 markings/sec, 145 secs || sara is running 145 secs
lola: 93437734 markings, 116101511 edges, 542095 markings/sec, 150 secs || sara is running 150 secs
lola: 96140948 markings, 119470511 edges, 540643 markings/sec, 155 secs || sara is running 155 secs
lola: 98836438 markings, 122829855 edges, 539098 markings/sec, 160 secs || sara is running 160 secs
lola: 101526901 markings, 126182915 edges, 538093 markings/sec, 165 secs || sara is running 165 secs
lola: 104158728 markings, 129462680 edges, 526365 markings/sec, 170 secs || sara is running 170 secs
lola: 106802234 markings, 132757044 edges, 528701 markings/sec, 175 secs || sara is running 175 secs
lola: 109492428 markings, 136109765 edges, 538039 markings/sec, 180 secs || sara is running 180 secs
lola: 112182792 markings, 139462702 edges, 538073 markings/sec, 185 secs || sara is running 185 secs
lola: 114869037 markings, 142810487 edges, 537249 markings/sec, 190 secs || sara is running 190 secs
lola: 117572346 markings, 146179603 edges, 540662 markings/sec, 195 secs || sara is running 195 secs
lola: 120289924 markings, 149566556 edges, 543516 markings/sec, 200 secs || sara is running 200 secs
lola: 122916504 markings, 152849781 edges, 525316 markings/sec, 205 secs || sara is running 205 secs
lola: 125583435 markings, 156173423 edges, 533386 markings/sec, 210 secs || sara is running 210 secs
lola: 128271442 markings, 159523411 edges, 537601 markings/sec, 215 secs || sara is running 215 secs
lola: 130981867 markings, 162901421 edges, 542085 markings/sec, 220 secs || sara is running 220 secs
lola: 133662557 markings, 166242262 edges, 536138 markings/sec, 225 secs || sara is running 225 secs
lola: 136354482 markings, 169597146 edges, 538385 markings/sec, 230 secs || sara is running 230 secs
lola: 138936748 markings, 172824979 edges, 516453 markings/sec, 235 secs || sara is running 235 secs
lola: 141619815 markings, 176168791 edges, 536613 markings/sec, 240 secs || sara is running 240 secs
lola: 144352401 markings, 179574502 edges, 546517 markings/sec, 245 secs || sara is running 245 secs
lola: 147064398 markings, 182954475 edges, 542399 markings/sec, 250 secs || sara is running 250 secs
lola: 149757346 markings, 186310637 edges, 538590 markings/sec, 255 secs || sara is running 255 secs
lola: 152344789 markings, 189544941 edges, 517489 markings/sec, 260 secs || sara is running 260 secs
lola: 155045564 markings, 192910887 edges, 540155 markings/sec, 265 secs || sara is running 265 secs
lola: 157749807 markings, 196281167 edges, 540849 markings/sec, 270 secs || sara is running 270 secs
lola: 160444593 markings, 199639626 edges, 538957 markings/sec, 275 secs || sara is running 275 secs
lola: 163004540 markings, 202839559 edges, 511989 markings/sec, 280 secs || sara is running 280 secs
lola: 165657568 markings, 206145822 edges, 530606 markings/sec, 285 secs || sara is running 285 secs
lola: 168343683 markings, 209493442 edges, 537223 markings/sec, 290 secs || sara is running 290 secs
lola: 170997441 markings, 212810639 edges, 530752 markings/sec, 295 secs || sara is running 295 secs
lola: 173647760 markings, 216113512 edges, 530064 markings/sec, 300 secs || sara is running 300 secs
lola: 176313275 markings, 219435383 edges, 533103 markings/sec, 305 secs || sara is running 305 secs
lola: 178967433 markings, 222743054 edges, 530832 markings/sec, 310 secs || sara is running 310 secs
lola: 181517734 markings, 225930931 edges, 510060 markings/sec, 315 secs || sara is running 315 secs
lola: 184178666 markings, 229247071 edges, 532186 markings/sec, 320 secs || sara is running 320 secs
lola: 186881299 markings, 232615337 edges, 540527 markings/sec, 325 secs || sara is running 325 secs
lola: 189438827 markings, 235812247 edges, 511506 markings/sec, 330 secs || sara is running 330 secs
lola: 192090268 markings, 239116523 edges, 530288 markings/sec, 335 secs || sara is running 335 secs
lola: 194777192 markings, 242465153 edges, 537385 markings/sec, 340 secs || sara is running 340 secs
lola: 197310446 markings, 245631719 edges, 506651 markings/sec, 345 secs || sara is running 345 secs
lola: 199955303 markings, 248927766 edges, 528971 markings/sec, 350 secs || sara is running 350 secs
lola: 202644982 markings, 252279838 edges, 537936 markings/sec, 355 secs || sara is running 355 secs
lola: 205186171 markings, 255456323 edges, 508238 markings/sec, 360 secs || sara is running 360 secs
lola: 207844954 markings, 258769776 edges, 531757 markings/sec, 365 secs || sara is running 365 secs
lola: 210582193 markings, 262181298 edges, 547448 markings/sec, 370 secs || sara is running 370 secs
lola: 213254854 markings, 265522125 edges, 534532 markings/sec, 375 secs || sara is running 375 secs
lola: 216143063 markings, 269122359 edges, 577642 markings/sec, 380 secs || sara is running 380 secs
lola: 219084549 markings, 272789188 edges, 588297 markings/sec, 385 secs || sara is running 385 secs
lola: 221931250 markings, 276347565 edges, 569340 markings/sec, 390 secs || sara is running 390 secs
lola: 224853121 markings, 279989877 edges, 584374 markings/sec, 395 secs || sara is running 395 secs
lola: 227831448 markings, 283702758 edges, 595665 markings/sec, 400 secs || sara is running 400 secs
lola: 230727252 markings, 287322513 edges, 579161 markings/sec, 405 secs || sara is running 405 secs
lola: 233667852 markings, 290988235 edges, 588120 markings/sec, 410 secs || sara is running 410 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown yes yes unknown no unknown unknown unknown unknown unknown unknown yes unknown
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown no unknown unknown yes yes unknown no unknown unknown unknown unknown unknown unknown yes unknown
lola: memory consumption: 9268524 KB
lola: time consumption: 2728 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown no unknown unknown yes yes unknown no unknown unknown unknown unknown unknown unknown yes unknown
lola: memory consumption: 9268524 KB
lola: time consumption: 2728 seconds
lola: print data as JSON (--json)
lola: memory consumption: 9268876 KB
lola: time consumption: 2728 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
lola: caught signal User defined signal 2 - aborting LoLA
lola:
preliminary result: unknown no unknown unknown yes yes unknown no unknown unknown unknown unknown unknown unknown yes unknown
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 14 will run for 421 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (F (((1 <= p1) AND (1 <= p19)))) AND (E ((((1 <= p10) OR ((1 <= p2))) U ((1 <= p4) AND (1 <= p21) AND (1 <= p24)))) OR (A (((1 <= p6) U (1 <= p20))) OR ((p1 <= 0) OR ((p19 <= 0) OR (((1 <= p3) AND (1 <= p5) AND (1 <= p15) AND (p20 <= 0)) OR ((1 <= p10) AND (1 <= p7) AND (1 <= p23))))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 14 will run for 421 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (((1 <= p6) U (1 <= p20)))
lola: ========================================
lola: SUBTASK
lola: checking universal until
lola: rewrite Frontend/Parser/formula_rewrite.k:577
lola: rewrite Frontend/Parser/formula_rewrite.k:735
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: A (((1 <= p6) U (1 <= p20)))
lola: processed formula length: 28
lola: 49 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /ER)
lola: state space: using reachability graph (ER version) (--search=depth)
lola: state space: using ltl preserving stubborn set method (--stubborn=tarjan)
lola: 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 <= p6)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: 1
lola: SUBRESULT
lola: result: no
lola: produced by: state space /ER
lola: Predicate Phi does not hild until Predicate Psi on all paths.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 15 will run for 842 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (((1 <= p1) AND (1 <= p19))))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:584
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: ((p1 <= 0) OR (p19 <= 0))
lola: processed formula length: 26
lola: 47 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: 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 <= p1) AND (1 <= p19))
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 CTLFireability-15-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLFireability-15-0.sara.
lola: state equation 0: solution produced
lola: 3730445 markings, 5510666 edges, 746089 markings/sec, 0 secs || sara is running 0 secs
lola: 7181606 markings, 10687407 edges, 690232 markings/sec, 5 secs || sara is running 5 secs
lola: 10564488 markings, 15761731 edges, 676576 markings/sec, 10 secs || sara is running 10 secs
lola: 13876784 markings, 20730175 edges, 662459 markings/sec, 15 secs || sara is running 15 secs
lola: 17264911 markings, 25812366 edges, 677625 markings/sec, 20 secs || sara is running 20 secs
lola: 20599384 markings, 30814075 edges, 666895 markings/sec, 25 secs || sara is running 25 secs
lola: 23903150 markings, 35769724 edges, 660753 markings/sec, 30 secs || sara is running 30 secs
lola: 27172666 markings, 40673998 edges, 653903 markings/sec, 35 secs || sara is running 35 secs
lola: 30422807 markings, 45549209 edges, 650028 markings/sec, 40 secs || sara is running 40 secs
lola: 33678671 markings, 50433006 edges, 651173 markings/sec, 45 secs || sara is running 45 secs
lola: 36932474 markings, 55313710 edges, 650761 markings/sec, 50 secs || sara is running 50 secs
lola: 40157437 markings, 60151154 edges, 644993 markings/sec, 55 secs || sara is running 55 secs
lola: 43346666 markings, 64934998 edges, 637846 markings/sec, 60 secs || sara is running 60 secs
lola: 46534645 markings, 69716966 edges, 637596 markings/sec, 65 secs || sara is running 65 secs
lola: 49712395 markings, 74483590 edges, 635550 markings/sec, 70 secs || sara is running 70 secs
lola: 52847514 markings, 79186270 edges, 627024 markings/sec, 75 secs || sara is running 75 secs
lola: 55963356 markings, 83860032 edges, 623168 markings/sec, 80 secs || sara is running 80 secs
lola: 59065721 markings, 88513580 edges, 620473 markings/sec, 85 secs || sara is running 85 secs
lola: 62277945 markings, 93331917 edges, 642445 markings/sec, 90 secs || sara is running 90 secs
lola: 65470295 markings, 98120441 edges, 638470 markings/sec, 95 secs || sara is running 95 secs
lola: 68636287 markings, 102869430 edges, 633198 markings/sec, 100 secs || sara is running 100 secs
lola: 71783907 markings, 107590859 edges, 629524 markings/sec, 105 secs || sara is running 105 secs
lola: 74926863 markings, 112305293 edges, 628591 markings/sec, 110 secs || sara is running 110 secs
lola: 78066907 markings, 117015359 edges, 628009 markings/sec, 115 secs || sara is running 115 secs
lola: 81186437 markings, 121694655 edges, 623906 markings/sec, 120 secs || sara is running 120 secs
lola: 84250643 markings, 126290963 edges, 612841 markings/sec, 125 secs || sara is running 125 secs
lola: 87306193 markings, 130874288 edges, 611110 markings/sec, 130 secs || sara is running 130 secs
lola: 90345192 markings, 135432787 edges, 607800 markings/sec, 135 secs || sara is running 135 secs
lola: 93435735 markings, 140068601 edges, 618109 markings/sec, 140 secs || sara is running 140 secs
lola: 96557770 markings, 144751654 edges, 624407 markings/sec, 145 secs || sara is running 145 secs
lola: 99800089 markings, 149615132 edges, 648464 markings/sec, 150 secs || sara is running 150 secs
lola: 103317389 markings, 154876077 edges, 703460 markings/sec, 155 secs || sara is running 155 secs
lola: 106663834 markings, 159895745 edges, 669289 markings/sec, 160 secs || sara is running 160 secs
lola: 109931684 markings, 164797520 edges, 653570 markings/sec, 165 secs || sara is running 165 secs
lola: 113119620 markings, 169579424 edges, 637587 markings/sec, 170 secs || sara is running 170 secs
lola: 116378217 markings, 174467319 edges, 651719 markings/sec, 175 secs || sara is running 175 secs
lola: 119575483 markings, 179263218 edges, 639453 markings/sec, 180 secs || sara is running 180 secs
lola: 122754230 markings, 184031338 edges, 635749 markings/sec, 185 secs || sara is running 185 secs
lola: 125900269 markings, 188750397 edges, 629208 markings/sec, 190 secs || sara is running 190 secs
lola: 129028773 markings, 193443153 edges, 625701 markings/sec, 195 secs || sara is running 195 secs
lola: 132126941 markings, 198090405 edges, 619634 markings/sec, 200 secs || sara is running 200 secs
lola: 135286881 markings, 202830316 edges, 631988 markings/sec, 205 secs || sara is running 205 secs
lola: 138376059 markings, 207464082 edges, 617836 markings/sec, 210 secs || sara is running 210 secs
lola: 141434841 markings, 212052255 edges, 611756 markings/sec, 215 secs || sara is running 215 secs
lola: 144465649 markings, 216598467 edges, 606162 markings/sec, 220 secs || sara is running 220 secs
lola: 147537504 markings, 221206250 edges, 614371 markings/sec, 225 secs || sara is running 225 secs
lola: 150560024 markings, 225740030 edges, 604504 markings/sec, 230 secs || sara is running 230 secs
lola: 153569833 markings, 230254743 edges, 601962 markings/sec, 235 secs || sara is running 235 secs
lola: 156568994 markings, 234753485 edges, 599832 markings/sec, 240 secs || sara is running 240 secs
lola: 159528755 markings, 239193126 edges, 591952 markings/sec, 245 secs || sara is running 245 secs
lola: 162643128 markings, 243864686 edges, 622875 markings/sec, 250 secs || sara is running 250 secs
lola: 165715290 markings, 248472928 edges, 614432 markings/sec, 255 secs || sara is running 255 secs
lola: 168775234 markings, 253062845 edges, 611989 markings/sec, 260 secs || sara is running 260 secs
lola: 171806731 markings, 257610091 edges, 606299 markings/sec, 265 secs || sara is running 265 secs
lola: 174838574 markings, 262157854 edges, 606369 markings/sec, 270 secs || sara is running 270 secs
lola: 177858542 markings, 266687807 edges, 603994 markings/sec, 275 secs || sara is running 275 secs
lola: 180866740 markings, 271200103 edges, 601640 markings/sec, 280 secs || sara is running 280 secs
lola: 183816319 markings, 275624473 edges, 589916 markings/sec, 285 secs || sara is running 285 secs
lola: 186754269 markings, 280031398 edges, 587590 markings/sec, 290 secs || sara is running 290 secs
lola: 189692046 markings, 284438062 edges, 587555 markings/sec, 295 secs || sara is running 295 secs
lola: 192657161 markings, 288885736 edges, 593023 markings/sec, 300 secs || sara is running 300 secs
lola: 195611253 markings, 293316873 edges, 590818 markings/sec, 305 secs || sara is running 305 secs
lola: 198751959 markings, 298027933 edges, 628141 markings/sec, 310 secs || sara is running 310 secs
lola: 202141051 markings, 303096566 edges, 677818 markings/sec, 315 secs || sara is running 315 secs
lola: 205556197 markings, 308219285 edges, 683029 markings/sec, 320 secs || sara is running 320 secs
lola: 208925249 markings, 313272863 edges, 673810 markings/sec, 325 secs || sara is running 325 secs
lola: 212216658 markings, 318209976 edges, 658282 markings/sec, 330 secs || sara is running 330 secs
lola: 215502521 markings, 323138770 edges, 657173 markings/sec, 335 secs || sara is running 335 secs
lola: 218755296 markings, 328017932 edges, 650555 markings/sec, 340 secs || sara is running 340 secs
lola: 221967073 markings, 332835598 edges, 642355 markings/sec, 345 secs || sara is running 345 secs
lola: 225195353 markings, 337678018 edges, 645656 markings/sec, 350 secs || sara is running 350 secs
lola: 228379329 markings, 342453983 edges, 636795 markings/sec, 355 secs || sara is running 355 secs
lola: 231528933 markings, 347178388 edges, 629921 markings/sec, 360 secs || sara is running 360 secs
lola: 234727153 markings, 351975718 edges, 639644 markings/sec, 365 secs || sara is running 365 secs
lola: 237893086 markings, 356724618 edges, 633187 markings/sec, 370 secs || sara is running 370 secs
lola: 241015345 markings, 361408007 edges, 624452 markings/sec, 375 secs || sara is running 375 secs
lola: 244104883 markings, 366042314 edges, 617908 markings/sec, 380 secs || sara is running 380 secs
lola: 247224813 markings, 370722209 edges, 623986 markings/sec, 385 secs || sara is running 385 secs
lola: 250296713 markings, 375330058 edges, 614380 markings/sec, 390 secs || sara is running 390 secs
lola: 253339913 markings, 379894858 edges, 608640 markings/sec, 395 secs || sara is running 395 secs
lola: 256380755 markings, 384456121 edges, 608168 markings/sec, 400 secs || sara is running 400 secs
lola: 259390227 markings, 388970328 edges, 601894 markings/sec, 405 secs || sara is running 405 secs
lola: 262543176 markings, 393699753 edges, 630590 markings/sec, 410 secs || sara is running 410 secs
lola: 265658581 markings, 398372860 edges, 623081 markings/sec, 415 secs || sara is running 415 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown yes yes unknown no unknown unknown unknown unknown unknown unknown yes unknown
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown no unknown unknown yes yes unknown no unknown unknown unknown unknown unknown unknown yes unknown
lola: memory consumption: 11646384 KB
lola: time consumption: 3149 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown no unknown unknown yes yes unknown no unknown unknown unknown unknown unknown unknown yes unknown
lola: memory consumption: 11647044 KB
lola: time consumption: 3149 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 15 will run for 421 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (F (A (G ((p18 <= 0))))) AND (E (F ((((1 <= p24) AND (1 <= p5) AND (1 <= p15)) OR ((1 <= p2) AND (1 <= p0) AND (1 <= p13))))) OR (A (F (((1 <= p8) AND (1 <= p15)))) OR (((1 <= p3)) OR (A (F ((1 <= p22))) AND ((p1 <= 0) OR (p19 <= 0) OR ((1 <= p2))))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 15 will run for 421 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((1 <= p3))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: ((1 <= p3))
lola: processed formula length: 11
lola: 44 rewrites
lola: closed formula file CTLFireability.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: Child process aborted or communication problem between parent and child process
lola: subprocess 17 will run for 1 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((1 <= p22)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:584
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: (p22 <= 0)
lola: processed formula length: 10
lola: 47 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: 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 <= p22)
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: write sara problem file to CTLFireability-17-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLFireability-17-0.sara.
lola: state equation 0: solution produced
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown yes yes unknown no unknown unknown unknown unknown unknown unknown yes unknown
lola: memory consumption: 45928 KB
lola: time consumption: 3150 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 18 will run for 1 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (((1 <= p8) AND (1 <= p15))))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:584
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: ((p8 <= 0) OR (p15 <= 0))
lola: processed formula length: 26
lola: 47 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: 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: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: The predicate eventually occurs.
lola: 1 markings, 0 edges
lola: formula 0: ((1 <= p8) AND (1 <= p15))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: ========================================
lola: subprocess 19 will run for 1 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (G ((p18 <= 0)))))
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:788
lola: processed formula: (1 <= p18)
lola: processed formula length: 10
lola: 48 rewrites
lola: closed formula file CTLFireability.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 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 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (p18 <= 0)
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 rewrite finished id 1
lola: state equation task get result unparse finished++ id 1
lola: formula 1: (1 <= p18)
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 CTLFireability-19-0.sara
lola: lola: state equation: write sara problem file to CTLFireability-19-1.sara
state equation: calling and running sara
lola: state equation: calling and running sara
sara: try reading problem file CTLFireability-19-0.sara.
sara: try reading problem file CTLFireability-19-1.sara.
lola: state equation 0: solution produced
lola: state equation 1: solution produced
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown yes yes unknown no unknown unknown unknown unknown unknown unknown yes unknown
lola: memory consumption: 103628 KB
lola: time consumption: 3151 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
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: A (F ((1 <= p20)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:584
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: (p20 <= 0)
lola: processed formula length: 10
lola: 47 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: 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 <= p20)
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: write sara problem file to CTLFireability-16-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLFireability-16-0.sara.
lola: state equation 0: solution produced
lola: 4853693 markings, 5482647 edges, 970739 markings/sec, 0 secs || sara is running 0 secs
lola: 9300615 markings, 10600711 edges, 889384 markings/sec, 5 secs || sara is running 5 secs
lola: 13501017 markings, 15471207 edges, 840080 markings/sec, 10 secs || sara is running 10 secs
lola: 17686471 markings, 20314203 edges, 837091 markings/sec, 15 secs || sara is running 15 secs
lola: 22113006 markings, 25454517 edges, 885307 markings/sec, 20 secs || sara is running 20 secs
lola: 26503926 markings, 30531211 edges, 878184 markings/sec, 25 secs || sara is running 25 secs
lola: 30844158 markings, 35571478 edges, 868046 markings/sec, 30 secs || sara is running 30 secs
lola: 35142252 markings, 40562581 edges, 859619 markings/sec, 35 secs || sara is running 35 secs
lola: 39376228 markings, 45478878 edges, 846795 markings/sec, 40 secs || sara is running 40 secs
lola: 43683566 markings, 50480763 edges, 861468 markings/sec, 45 secs || sara is running 45 secs
lola: 48150285 markings, 55668590 edges, 893344 markings/sec, 50 secs || sara is running 50 secs
lola: 52644180 markings, 60888122 edges, 898779 markings/sec, 55 secs || sara is running 55 secs
lola: 57091783 markings, 66053643 edges, 889521 markings/sec, 60 secs || sara is running 60 secs
lola: 61416547 markings, 71084597 edges, 864953 markings/sec, 65 secs || sara is running 65 secs
lola: 65753889 markings, 76136107 edges, 867468 markings/sec, 70 secs || sara is running 70 secs
lola: 70101108 markings, 81184508 edges, 869444 markings/sec, 75 secs || sara is running 75 secs
lola: 74443831 markings, 86227663 edges, 868545 markings/sec, 80 secs || sara is running 80 secs
lola: 78688960 markings, 91169601 edges, 849026 markings/sec, 85 secs || sara is running 85 secs
lola: 82868886 markings, 96033561 edges, 835985 markings/sec, 90 secs || sara is running 90 secs
lola: 87173702 markings, 101032485 edges, 860963 markings/sec, 95 secs || sara is running 95 secs
lola: 91396650 markings, 105952541 edges, 844590 markings/sec, 100 secs || sara is running 100 secs
lola: 95643651 markings, 110890755 edges, 849400 markings/sec, 105 secs || sara is running 105 secs
lola: 99956621 markings, 115899189 edges, 862594 markings/sec, 110 secs || sara is running 110 secs
lola: 104077495 markings, 120706899 edges, 824175 markings/sec, 115 secs || sara is running 115 secs
lola: 108321811 markings, 125635235 edges, 848863 markings/sec, 120 secs || sara is running 120 secs
lola: 112449899 markings, 130437989 edges, 825618 markings/sec, 125 secs || sara is running 125 secs
lola: 116530682 markings, 135188905 edges, 816157 markings/sec, 130 secs || sara is running 130 secs
lola: 120745670 markings, 140083022 edges, 842998 markings/sec, 135 secs || sara is running 135 secs
lola: 124715467 markings, 144714474 edges, 793959 markings/sec, 140 secs || sara is running 140 secs
lola: 128879599 markings, 149549255 edges, 832826 markings/sec, 145 secs || sara is running 145 secs
lola: 132827325 markings, 154154959 edges, 789545 markings/sec, 150 secs || sara is running 150 secs
lola: 136964807 markings, 158958646 edges, 827496 markings/sec, 155 secs || sara is running 155 secs
lola: 140826652 markings, 163464154 edges, 772369 markings/sec, 160 secs || sara is running 160 secs
lola: 144929936 markings, 168227941 edges, 820657 markings/sec, 165 secs || sara is running 165 secs
lola: 148943768 markings, 172910769 edges, 802766 markings/sec, 170 secs || sara is running 170 secs
lola: 153199098 markings, 177851941 edges, 851066 markings/sec, 175 secs || sara is running 175 secs
lola: 157273998 markings, 182606014 edges, 814980 markings/sec, 180 secs || sara is running 180 secs
lola: 161528324 markings, 187546015 edges, 850865 markings/sec, 185 secs || sara is running 185 secs
lola: 165601544 markings, 192298128 edges, 814644 markings/sec, 190 secs || sara is running 190 secs
lola: 169755210 markings, 197130713 edges, 830733 markings/sec, 195 secs || sara is running 195 secs
lola: 173838071 markings, 201884049 edges, 816572 markings/sec, 200 secs || sara is running 200 secs
lola: 177845074 markings, 206558910 edges, 801401 markings/sec, 205 secs || sara is running 205 secs
lola: 181991743 markings, 211373305 edges, 829334 markings/sec, 210 secs || sara is running 210 secs
lola: 185986144 markings, 216033462 edges, 798880 markings/sec, 215 secs || sara is running 215 secs
lola: 190157898 markings, 220877121 edges, 834351 markings/sec, 220 secs || sara is running 220 secs
lola: 194110662 markings, 225488701 edges, 790553 markings/sec, 225 secs || sara is running 225 secs
lola: 198218047 markings, 230257355 edges, 821477 markings/sec, 230 secs || sara is running 230 secs
lola: 202221046 markings, 234927449 edges, 800600 markings/sec, 235 secs || sara is running 235 secs
lola: 206193782 markings, 239562332 edges, 794547 markings/sec, 240 secs || sara is running 240 secs
lola: 210287559 markings, 244315014 edges, 818755 markings/sec, 245 secs || sara is running 245 secs
lola: 214179746 markings, 248855920 edges, 778437 markings/sec, 250 secs || sara is running 250 secs
lola: 218180372 markings, 253500589 edges, 800125 markings/sec, 255 secs || sara is running 255 secs
lola: 222092144 markings, 258063680 edges, 782354 markings/sec, 260 secs || sara is running 260 secs
lola: 225926743 markings, 262537401 edges, 766920 markings/sec, 265 secs || sara is running 265 secs
lola: 229921951 markings, 267175080 edges, 799042 markings/sec, 270 secs || sara is running 270 secs
lola: 233685006 markings, 271565332 edges, 752611 markings/sec, 275 secs || sara is running 275 secs
lola: 237458934 markings, 275968270 edges, 754786 markings/sec, 280 secs || sara is running 280 secs
lola: 241382956 markings, 280522897 edges, 784804 markings/sec, 285 secs || sara is running 285 secs
lola: 245109850 markings, 284870960 edges, 745379 markings/sec, 290 secs || sara is running 290 secs
lola: 248911397 markings, 289306120 edges, 760309 markings/sec, 295 secs || sara is running 295 secs
lola: 252822299 markings, 293845439 edges, 782180 markings/sec, 300 secs || sara is running 300 secs
lola: 256548746 markings, 298192982 edges, 745289 markings/sec, 305 secs || sara is running 305 secs
lola: 260399361 markings, 302685387 edges, 770123 markings/sec, 310 secs || sara is running 310 secs
lola: 264322910 markings, 307239459 edges, 784710 markings/sec, 315 secs || sara is running 315 secs
lola: 268155204 markings, 311710490 edges, 766459 markings/sec, 320 secs || sara is running 320 secs
lola: 272125431 markings, 316326770 edges, 794045 markings/sec, 325 secs || sara is running 325 secs
lola: 275981771 markings, 320818104 edges, 771268 markings/sec, 330 secs || sara is running 330 secs
lola: 279797854 markings, 325270221 edges, 763217 markings/sec, 335 secs || sara is running 335 secs
lola: 283738183 markings, 329849629 edges, 788066 markings/sec, 340 secs || sara is running 340 secs
lola: 287570891 markings, 334315381 edges, 766542 markings/sec, 345 secs || sara is running 345 secs
lola: 291363160 markings, 338739716 edges, 758454 markings/sec, 350 secs || sara is running 350 secs
lola: 295279726 markings, 343304016 edges, 783313 markings/sec, 355 secs || sara is running 355 secs
lola: 299107018 markings, 347750832 edges, 765458 markings/sec, 360 secs || sara is running 360 secs
lola: 302890347 markings, 352164734 edges, 756666 markings/sec, 365 secs || sara is running 365 secs
lola: 306727838 markings, 356641828 edges, 767498 markings/sec, 370 secs || sara is running 370 secs
lola: 310778306 markings, 361343967 edges, 810094 markings/sec, 375 secs || sara is running 375 secs
lola: 314764730 markings, 365994817 edges, 797285 markings/sec, 380 secs || sara is running 380 secs
lola: 318823462 markings, 370730028 edges, 811746 markings/sec, 385 secs || sara is running 385 secs
lola: 323016991 markings, 375599066 edges, 838706 markings/sec, 390 secs || sara is running 390 secs
lola: 327047161 markings, 380300955 edges, 806034 markings/sec, 395 secs || sara is running 395 secs
lola: 331192067 markings, 385136702 edges, 828981 markings/sec, 400 secs || sara is running 400 secs
lola: 335342501 markings, 389955461 edges, 830087 markings/sec, 405 secs || sara is running 405 secs
lola: 339273953 markings, 394542178 edges, 786290 markings/sec, 410 secs || sara is running 410 secs
lola: time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown yes yes unknown no unknown unknown unknown unknown unknown unknown yes unknown
lola:
preliminary result: unknown no unknown unknown yes yes unknown no unknown unknown unknown unknown unknown unknown yes unknown
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown no unknown unknown yes yes unknown no unknown unknown unknown unknown unknown unknown yes unknown
lola: memory consumption: 1872 KB
lola: time consumption: 3570 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.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="ClientsAndServers-PT-N5000P0"
export BK_EXAMINATION="CTLFireability"
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 ClientsAndServers-PT-N5000P0, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r168-smll-158987806500260"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ClientsAndServers-PT-N5000P0.tgz
mv ClientsAndServers-PT-N5000P0 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;