About the Execution of ITS-LoLa for CircularTrains-PT-384
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15787.340 | 3600000.00 | 3573458.00 | 25724.20 | T??FF?FFFT??T?FF | 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-158987806200092.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 CircularTrains-PT-384, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-smll-158987806200092
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 484K
-rw-r--r-- 1 mcc users 3.9K Mar 30 01:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Mar 30 01:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 15:19 CTLFireability.txt
-rw-r--r-- 1 mcc users 21K Mar 28 15:19 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Apr 8 14:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 28 14:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 8 14:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 28 14:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Mar 27 08:14 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 27 08:14 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.3K Mar 26 07:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 26 07:37 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K 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 4 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 293K 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 CircularTrains-PT-384-CTLFireability-00
FORMULA_NAME CircularTrains-PT-384-CTLFireability-01
FORMULA_NAME CircularTrains-PT-384-CTLFireability-02
FORMULA_NAME CircularTrains-PT-384-CTLFireability-03
FORMULA_NAME CircularTrains-PT-384-CTLFireability-04
FORMULA_NAME CircularTrains-PT-384-CTLFireability-05
FORMULA_NAME CircularTrains-PT-384-CTLFireability-06
FORMULA_NAME CircularTrains-PT-384-CTLFireability-07
FORMULA_NAME CircularTrains-PT-384-CTLFireability-08
FORMULA_NAME CircularTrains-PT-384-CTLFireability-09
FORMULA_NAME CircularTrains-PT-384-CTLFireability-10
FORMULA_NAME CircularTrains-PT-384-CTLFireability-11
FORMULA_NAME CircularTrains-PT-384-CTLFireability-12
FORMULA_NAME CircularTrains-PT-384-CTLFireability-13
FORMULA_NAME CircularTrains-PT-384-CTLFireability-14
FORMULA_NAME CircularTrains-PT-384-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1591165110623
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-03 06:18:33] [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-03 06:18:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-03 06:18:33] [INFO ] Load time of PNML (sax parser for PT used): 201 ms
[2020-06-03 06:18:33] [INFO ] Transformed 768 places.
[2020-06-03 06:18:33] [INFO ] Transformed 384 transitions.
[2020-06-03 06:18:33] [INFO ] Parsed PT model containing 768 places and 384 transitions in 315 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 51 ms.
Finished random walk after 91025 steps, including 0 resets, run visited all 50 properties in 1960 ms. (steps per millisecond=46 )
[2020-06-03 06:18:35] [INFO ] Flatten gal took : 117 ms
[2020-06-03 06:18:35] [INFO ] Flatten gal took : 55 ms
[2020-06-03 06:18:35] [INFO ] Export to MCC properties in file /home/mcc/execution/CTLFireability.sr.xml took 5 ms.
[2020-06-03 06:18:36] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 11 ms.
info: Time: 3600 - MCC
vrfy: Checking CTLFireability @ CircularTrains-PT-384 @ 3570 seconds
FORMULA CircularTrains-PT-384-CTLFireability-03 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA CircularTrains-PT-384-CTLFireability-06 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA CircularTrains-PT-384-CTLFireability-09 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA CircularTrains-PT-384-CTLFireability-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA CircularTrains-PT-384-CTLFireability-12 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA CircularTrains-PT-384-CTLFireability-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA CircularTrains-PT-384-CTLFireability-00 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA CircularTrains-PT-384-CTLFireability-08 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA CircularTrains-PT-384-CTLFireability-07 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA CircularTrains-PT-384-CTLFireability-04 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 0
rslt: Output for CTLFireability @ CircularTrains-PT-384
{
"exit":
{
"memory": 2753632,
"runtime": 3570.000000,
"signal": "User defined signal 1"
},
"formula":
{
"count":
{
"A": 1,
"E": 2,
"F": 0,
"G": 1,
"U": 0,
"X": 2,
"aconj": 3,
"adisj": 1,
"aneg": 1,
"comp": 6,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 6,
"taut": 0,
"tconj": 0,
"tdisj": 1,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 6,
"visible_transitions": 0
},
"processed": "AG((EX(((p84 <= 0) OR (p228 <= 0))) OR EX((((1 <= p80) AND (1 <= p284)) OR ((1 <= p147) AND (1 <= p699))))))",
"processed_size": 110,
"rewrites": 46
},
"net":
{
"conflict_clusters": 384,
"singleton_clusters": 0
},
"result":
{
"preliminary_value": "yes unknown unknown no no unknown no no no yes unknown unknown yes unknown no no "
},
"task":
{
"compoundnumber": 16,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving"
},
"type": "ctl model checker"
},
"type": "CTL"
}
}
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: 1152/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 24576
lola: finding significant places
lola: 768 places, 384 transitions, 383 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: (E (F (E ((((1 <= p385) AND (1 <= p589)) U ((1 <= p51) AND (1 <= p296)))))) OR ((1 <= p425) AND (1 <= p559))) : (NOT(A (F (((((1 <= p124) AND (1 <= p698)) OR ((1 <= p61) AND (1 <= p278))) AND ((p61 <= 0) OR (p278 <= 0)))))) OR ((((((1 <= p523) AND (1 <= p748) AND (1 <= p115) AND (1 <= p164) AND (1 <= p495) AND (1 <= p734)) AND A ((((1 <= p634) AND (1 <= p765)) U (((1 <= p334) AND (1 <= p520)) OR ((1 <= p189) AND (1 <= p707)))))) AND ((p339 <= 0) OR (p458 <= 0))) AND (((1 <= p175) AND (1 <= p391)) OR ((1 <= p28) AND (1 <= p267)) OR ((1 <= p15) AND (1 <= p288)))) AND ((p72 <= 0) OR (p586 <= 0) OR ((1 <= p5) AND (1 <= p577) AND (1 <= p527) AND (1 <= p749))))) : A (G ((NOT(A (X (((1 <= p84) AND (1 <= p228))))) OR E (X ((((1 <= p80) AND (1 <= p284)) OR ((1 <= p147) AND (1 <= p699)))))))) : A (G ((((E (X (((1 <= p161) AND (1 <= p311)))) OR (p70 <= 0)) OR (p762 <= 0)) OR ((A (F (((1 <= p102) AND (1 <= p591)))) AND ((p319 <= 0) OR (p513 <= 0))) AND (((1 <= p40) AND (1 <= p317)) OR ((1 <= p169) AND (1 <= p362))))))) : NOT(E (G (E (F ((((1 <= p93) AND (1 <= p664)) OR ((1 <= p246) AND (1 <= p766)))))))) : (E ((((1 <= p233) AND (1 <= p603) AND (((1 <= p560) AND (1 <= p674)) OR ((1 <= p100) AND (1 <= p356)))) U A (X (((1 <= p330) AND (1 <= p452)))))) OR (E (F (A (F (((1 <= p367) AND (1 <= p400)))))) AND E (G (((p58 <= 0) OR (p637 <= 0)))))) : A (X (A (G (((p171 <= 0) OR (p704 <= 0) OR ((1 <= p167) AND (1 <= p302)) OR ((1 <= p248) AND (1 <= p473))))))) : A (F (A (G ((((1 <= p20) AND (1 <= p501)) OR ((1 <= p354) AND (1 <= p614))))))) : A ((((p495 <= 0) OR (p734 <= 0) OR (p435 <= 0) OR (p711 <= 0) OR (p314 <= 0) OR (p498 <= 0)) U ((1 <= p214) AND (1 <= p758) AND (1 <= p481) AND (1 <= p681) AND (1 <= p326) AND (1 <= p431) AND (((1 <= p421) AND (1 <= p578) AND (1 <= p404) AND (1 <= p645)) OR ((1 <= p249) AND (1 <= p357) AND (1 <= p65) AND (1 <= p605)))))) : E (X ((E (F (((1 <= p634) AND (1 <= p765)))) OR ((1 <= p314) AND (1 <= p498))))) : E ((((p7 <= 0) OR (p627 <= 0) OR (p481 <= 0) OR (p681 <= 0) OR (((p78 <= 0) OR (p208 <= 0)) AND ((p43 <= 0) OR (p619 <= 0)))) U E (G (((1 <= p2) AND (1 <= p633)))))) : (NOT(E (X (((p61 <= 0) OR (p278 <= 0) OR (p339 <= 0) OR (p458 <= 0))))) OR (E (F (A (G (((1 <= p314) AND (1 <= p498)))))) AND (A (G (((1 <= p34) AND (1 <= p541) AND (1 <= p12) AND (1 <= p240)))) OR NOT(A (F (((1 <= p271) AND (1 <= p461)))))))) : A (F (((1 <= p331) AND (1 <= p519)))) : E ((E (G (((p512 <= 0) OR (p517 <= 0)))) U E ((((1 <= p531) AND (1 <= p764)) U ((1 <= p444) AND (1 <= p647)))))) : A (G (E ((((p271 <= 0) OR (p461 <= 0)) U (((1 <= p143) AND (1 <= p723)) OR ((1 <= p41) AND (1 <= p667))))))) : (((NOT(E (F (((1 <= p160) AND (1 <= p529) AND (1 <= p133) AND (1 <= p672))))) OR NOT(E ((((1 <= p185) AND (1 <= p636)) U ((1 <= p148) AND (1 <= p268)))))) OR ((1 <= p471) AND (1 <= p648))) OR (NOT(E (X (((1 <= p620) AND (1 <= p722))))) AND ((p185 <= 0) OR (p636 <= 0))))
lola: rewrite Frontend/Parser/formula_rewrite.k:446
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:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:251
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:329
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:455
lola: rewrite Frontend/Parser/formula_rewrite.k:554
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k: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:326
lola: rewrite Frontend/Parser/formula_rewrite.k:335
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: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 222 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((E (X (((p84 <= 0) OR (p228 <= 0)))) OR E (X ((((1 <= p80) AND (1 <= p284)) OR ((1 <= p147) AND (1 <= p699))))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:807
lola: rewrite Frontend/Parser/formula_rewrite.k:807
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: processed formula: AG((EX(((p84 <= 0) OR (p228 <= 0))) OR EX((((1 <= p80) AND (1 <= p284)) OR ((1 <= p147) AND (1 <= p699))))))
lola: processed formula length: 110
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 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 492547 markings, 872313 edges, 98509 markings/sec, 0 secs
lola: 956007 markings, 1739407 edges, 92692 markings/sec, 5 secs
lola: 1400619 markings, 2576520 edges, 88922 markings/sec, 10 secs
lola: 1828994 markings, 3393527 edges, 85675 markings/sec, 15 secs
lola: 2253851 markings, 4192023 edges, 84971 markings/sec, 20 secs
lola: 2667727 markings, 4979527 edges, 82775 markings/sec, 25 secs
lola: 3072230 markings, 5757794 edges, 80901 markings/sec, 30 secs
lola: 3471091 markings, 6529672 edges, 79772 markings/sec, 35 secs
lola: 3866021 markings, 7299343 edges, 78986 markings/sec, 40 secs
lola: 4258167 markings, 8059333 edges, 78429 markings/sec, 45 secs
lola: 4645077 markings, 8805412 edges, 77382 markings/sec, 50 secs
lola: 5029267 markings, 9548956 edges, 76838 markings/sec, 55 secs
lola: 5409330 markings, 10292466 edges, 76013 markings/sec, 60 secs
lola: 5782279 markings, 11018539 edges, 74590 markings/sec, 65 secs
lola: 6157933 markings, 11754841 edges, 75131 markings/sec, 70 secs
lola: 6528528 markings, 12482380 edges, 74119 markings/sec, 75 secs
lola: 6894516 markings, 13203665 edges, 73198 markings/sec, 80 secs
lola: 7262584 markings, 13926893 edges, 73614 markings/sec, 85 secs
lola: 7625598 markings, 14640789 edges, 72603 markings/sec, 90 secs
lola: 7989378 markings, 15353681 edges, 72756 markings/sec, 95 secs
lola: 8348124 markings, 16060710 edges, 71749 markings/sec, 100 secs
lola: 8704917 markings, 16766337 edges, 71359 markings/sec, 105 secs
lola: 9062925 markings, 17467283 edges, 71602 markings/sec, 110 secs
lola: 9415528 markings, 18162882 edges, 70521 markings/sec, 115 secs
lola: 9768275 markings, 18857514 edges, 70549 markings/sec, 120 secs
lola: 10118105 markings, 19544841 edges, 69966 markings/sec, 125 secs
lola: 10463738 markings, 20231842 edges, 69127 markings/sec, 130 secs
lola: 10810032 markings, 20916208 edges, 69259 markings/sec, 135 secs
lola: 11155862 markings, 21597619 edges, 69166 markings/sec, 140 secs
lola: 11499986 markings, 22279046 edges, 68825 markings/sec, 145 secs
lola: 11844233 markings, 22954872 edges, 68849 markings/sec, 150 secs
lola: 12186285 markings, 23632815 edges, 68410 markings/sec, 155 secs
lola: 12526710 markings, 24305829 edges, 68085 markings/sec, 160 secs
lola: 12865552 markings, 24977672 edges, 67768 markings/sec, 165 secs
lola: 13204212 markings, 25647434 edges, 67732 markings/sec, 170 secs
lola: 13541628 markings, 26316466 edges, 67483 markings/sec, 175 secs
lola: 13880490 markings, 26983180 edges, 67772 markings/sec, 180 secs
lola: 14215883 markings, 27646192 edges, 67079 markings/sec, 185 secs
lola: 14549399 markings, 28306343 edges, 66703 markings/sec, 190 secs
lola: 14880941 markings, 28966638 edges, 66308 markings/sec, 195 secs
lola: 15210120 markings, 29624039 edges, 65836 markings/sec, 200 secs
lola: 15541750 markings, 30281947 edges, 66326 markings/sec, 205 secs
lola: 15869640 markings, 30934446 edges, 65578 markings/sec, 210 secs
lola: 16198851 markings, 31586194 edges, 65842 markings/sec, 215 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 3299796 KB
lola: time consumption: 238 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 1 will run for 222 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((E (X (((1 <= p161) AND (1 <= p311)))) OR ((p70 <= 0) OR ((p762 <= 0) OR (A (F (((1 <= p102) AND (1 <= p591)))) AND (((p319 <= 0) OR (p513 <= 0)) AND (((1 <= p40) AND (1 <= p317)) OR ((1 <= p169) AND (1 <= p362))))))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:807
lola: rewrite Frontend/Parser/formula_rewrite.k:811
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: processed formula: AG((EX(((1 <= p161) AND (1 <= p311))) OR ((p70 <= 0) OR ((p762 <= 0) OR (AF(((1 <= p102) AND (1 <= p591))) AND (((p319 <= 0) OR (p513 <= 0)) AND (((1 <= p40) AND (1 <= p317)) OR ((1 <= p169) AND (1 <= p362)))))))))
lola: processed formula length: 216
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: 178 markings, 178 edges
lola: ========================================
lola: subprocess 2 will run for 238 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E ((((1 <= p233) AND (1 <= p603) AND (((1 <= p560) AND (1 <= p674)) OR ((1 <= p100) AND (1 <= p356)))) U A (X (((1 <= p330) AND (1 <= p452)))))) OR (E (F (((1 <= p367) AND (1 <= p400)))) AND E (G (((p58 <= 0) OR (p637 <= 0))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:812
lola: rewrite Frontend/Parser/formula_rewrite.k:809
lola: rewrite Frontend/Parser/formula_rewrite.k:806
lola: rewrite Frontend/Parser/formula_rewrite.k:808
lola: processed formula: (E(((1 <= p233) AND (1 <= p603) AND (((1 <= p560) AND (1 <= p674)) OR ((1 <= p100) AND (1 <= p356)))) U AX(((1 <= p330) AND (1 <= p452)))) OR (EF(((1 <= p367) AND (1 <= p400))) AND EG(((p58 <= 0) OR (p637 <= 0)))))
lola: processed formula length: 216
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: 557132 markings, 1016408 edges, 111426 markings/sec, 0 secs
lola: 1070428 markings, 2021754 edges, 102659 markings/sec, 5 secs
lola: 1545173 markings, 2948706 edges, 94949 markings/sec, 10 secs
lola: 2042072 markings, 3917490 edges, 99380 markings/sec, 15 secs
lola: 2541437 markings, 4888366 edges, 99873 markings/sec, 20 secs
lola: 3049631 markings, 5871449 edges, 101639 markings/sec, 25 secs
lola: 3557817 markings, 6847016 edges, 101637 markings/sec, 30 secs
lola: 3980311 markings, 7787576 edges, 84499 markings/sec, 35 secs
lola: 4401515 markings, 8751652 edges, 84241 markings/sec, 40 secs
lola: 4777907 markings, 9612553 edges, 75278 markings/sec, 45 secs
lola: 5186077 markings, 10544403 edges, 81634 markings/sec, 50 secs
lola: 5601811 markings, 11491122 edges, 83147 markings/sec, 55 secs
lola: 6018489 markings, 12436650 edges, 83336 markings/sec, 60 secs
lola: 6442796 markings, 13389785 edges, 84861 markings/sec, 65 secs
lola: 6887137 markings, 14350143 edges, 88868 markings/sec, 70 secs
lola: 7309267 markings, 15316459 edges, 84426 markings/sec, 75 secs
lola: 7718621 markings, 16253285 edges, 81871 markings/sec, 80 secs
lola: 8138755 markings, 17211118 edges, 84027 markings/sec, 85 secs
lola: 8558922 markings, 18168534 edges, 84033 markings/sec, 90 secs
lola: 8985022 markings, 19135459 edges, 85220 markings/sec, 95 secs
lola: 9412934 markings, 20098764 edges, 85582 markings/sec, 100 secs
lola: 9833619 markings, 21004932 edges, 84137 markings/sec, 105 secs
lola: 10251963 markings, 21962343 edges, 83669 markings/sec, 110 secs
lola: 10654096 markings, 22881899 edges, 80427 markings/sec, 115 secs
lola: 11071444 markings, 23833865 edges, 83470 markings/sec, 120 secs
lola: 11486055 markings, 24777848 edges, 82922 markings/sec, 125 secs
lola: 11908283 markings, 25736304 edges, 84446 markings/sec, 130 secs
lola: 12337245 markings, 26702097 edges, 85792 markings/sec, 135 secs
lola: 12778554 markings, 27657924 edges, 88262 markings/sec, 140 secs
lola: 13162033 markings, 28534109 edges, 76696 markings/sec, 145 secs
lola: 13551661 markings, 29424275 edges, 77926 markings/sec, 150 secs
lola: 13967691 markings, 30371400 edges, 83206 markings/sec, 155 secs
lola: 14371024 markings, 31288695 edges, 80667 markings/sec, 160 secs
lola: 14792848 markings, 32239043 edges, 84365 markings/sec, 165 secs
lola: 15242731 markings, 33213967 edges, 89977 markings/sec, 170 secs
lola: 15644294 markings, 34131252 edges, 80313 markings/sec, 175 secs
lola: 16055713 markings, 35071015 edges, 82284 markings/sec, 180 secs
lola: 16477000 markings, 36031004 edges, 84257 markings/sec, 185 secs
lola: 16892823 markings, 36975128 edges, 83165 markings/sec, 190 secs
lola: 17318072 markings, 37929132 edges, 85050 markings/sec, 195 secs
lola: 17757082 markings, 38884805 edges, 87802 markings/sec, 200 secs
lola: 18157343 markings, 39799881 edges, 80052 markings/sec, 205 secs
lola: 18573416 markings, 40749071 edges, 83215 markings/sec, 210 secs
lola: 18986260 markings, 41688986 edges, 82569 markings/sec, 215 secs
lola: 19405475 markings, 42640680 edges, 83843 markings/sec, 220 secs
lola: 19831366 markings, 43599243 edges, 85178 markings/sec, 225 secs
lola: 20255355 markings, 44520042 edges, 84798 markings/sec, 230 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown unknown unknown no unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 2838420 KB
lola: time consumption: 476 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 238 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (A (G (((p171 <= 0) OR (p704 <= 0) OR ((1 <= p167) AND (1 <= p302)) OR ((1 <= p248) AND (1 <= p473)))))))
lola: ========================================
lola: SUBTASK
lola: checking invariance from all successors
lola: rewrite Frontend/Parser/formula_rewrite.k:624
lola: rewrite Frontend/Parser/formula_rewrite.k:753
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: ((1 <= p171) AND (1 <= p704) AND ((p167 <= 0) OR (p302 <= 0)) AND ((p248 <= 0) OR (p473 <= 0)))
lola: processed formula length: 97
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: SEARCH (state space /EXEF)
lola: state space: using reachability graph (EXef version) (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--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:711
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 <= p171) AND (1 <= p704) AND ((p167 <= 0) OR (p302 <= 0)) AND ((p248 <= 0) OR (p473 <= 0)))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 16 literals and 4 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EXEF
lola: The predicate is not invariant from successors.
lola: 6 markings, 5 edges
lola: ========================================
lola: subprocess 4 will run for 257 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (X (E (F (((1 <= p634) AND (1 <= p765)))))) OR E (X (((1 <= p314) AND (1 <= p498)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 4 will run for 257 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X (((1 <= p314) AND (1 <= p498))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:807
lola: processed formula: EX(((1 <= p314) AND (1 <= p498)))
lola: processed formula length: 33
lola: 44 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 0 significant temporal operators and needs 0 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: 0 markings, 0 edges
lola: ========================================
lola: subprocess 5 will run for 281 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X (E (F (((1 <= p634) AND (1 <= p765))))))
lola: ========================================
lola: SUBTASK
lola: checking reachability from a successor
lola: rewrite Frontend/Parser/formula_rewrite.k:623
lola: rewrite Frontend/Parser/formula_rewrite.k:714
lola: processed formula: ((1 <= p634) AND (1 <= p765))
lola: processed formula length: 29
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 /EXEF)
lola: state space: using reachability graph (EXef version) (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--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: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 <= p634) AND (1 <= p765))
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 /EXEF
lola: The predicate is reachable from some successor.
lola: 5 markings, 4 edges
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
lola: ========================================
lola: subprocess 5 will run for 281 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (X (((1 <= p61) AND (1 <= p278) AND (1 <= p339) AND (1 <= p458)))) OR (E (F (A (G (((1 <= p314) AND (1 <= p498)))))) AND (A (G (((1 <= p34) AND (1 <= p541) AND (1 <= p12) AND (1 <= p240)))) OR E (G (((p271 <= 0) OR (p461 <= 0)))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 5 will run for 281 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (G (((1 <= p314) AND (1 <= p498))))))
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: ((p314 <= 0) OR (p498 <= 0))
lola: processed formula length: 29
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
lola: using tscc preserving stubborn set method (--stubborn)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((1 <= p314) AND (1 <= p498))
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 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: ((p314 <= 0) OR (p498 <= 0))
lola: state equation task get result unparse finished id 1
lola: state equation: Generated DNF with 2 literals and 2 conjunctive subformulas
lola: state equation: write sara problem file to CTLFireability-5-0.sara
lola: state equation: calling and running sara
lola: state equation: write sara problem file to CTLFireability-5-1.sara
sara: try reading problem file CTLFireability-5-0.sara.
lola: state equation: calling and running sara
sara: try reading problem file CTLFireability-5-1.sara.
sara: place or transition ordering is non-deterministic
lola: state equation 1: solution produced
sara: place or transition ordering is non-deterministic
lola: state equation 0: solution produced
lola: sara is running 0 secs || sara is running 0 secs || 568911 markings, 1012409 edges, 113782 markings/sec, 0 secs
lola: sara is running 5 secs || sara is running 5 secs || 1029697 markings, 1876144 edges, 92157 markings/sec, 5 secs
lola: sara is running 10 secs || sara is running 10 secs || 1505128 markings, 2774148 edges, 95086 markings/sec, 10 secs
lola: sara is running 15 secs || sara is running 15 secs || 1964867 markings, 3644872 edges, 91948 markings/sec, 15 secs
lola: sara is running 20 secs || sara is running 20 secs || 2415065 markings, 4496768 edges, 90040 markings/sec, 20 secs
lola: sara is running 25 secs || sara is running 25 secs || 2852109 markings, 5330323 edges, 87409 markings/sec, 25 secs
lola: sara is running 30 secs || sara is running 30 secs || 3278553 markings, 6157944 edges, 85289 markings/sec, 30 secs
lola: sara is running 35 secs || sara is running 35 secs || 3698402 markings, 6967422 edges, 83970 markings/sec, 35 secs
lola: sara is running 40 secs || sara is running 40 secs || 4113368 markings, 7771962 edges, 82993 markings/sec, 40 secs
lola: sara is running 45 secs || sara is running 45 secs || 4522318 markings, 8563930 edges, 81790 markings/sec, 45 secs
lola: sara is running 50 secs || sara is running 50 secs || 4928489 markings, 9351218 edges, 81234 markings/sec, 50 secs
lola: sara is running 55 secs || sara is running 55 secs || 5331610 markings, 10134552 edges, 80624 markings/sec, 55 secs
lola: sara is running 60 secs || sara is running 60 secs || 5730925 markings, 10910123 edges, 79863 markings/sec, 60 secs
lola: sara is running 65 secs || sara is running 65 secs || 6126930 markings, 11675948 edges, 79201 markings/sec, 65 secs
lola: sara is running 70 secs || sara is running 70 secs || 6516766 markings, 12442067 edges, 77967 markings/sec, 70 secs
lola: sara is running 75 secs || sara is running 75 secs || 6904516 markings, 13201493 edges, 77550 markings/sec, 75 secs
lola: sara is running 80 secs || sara is running 80 secs || 7287827 markings, 13956135 edges, 76662 markings/sec, 80 secs
lola: sara is running 85 secs || sara is running 85 secs || 7668375 markings, 14704445 edges, 76110 markings/sec, 85 secs
lola: sara is running 90 secs || sara is running 90 secs || 8049601 markings, 15452863 edges, 76245 markings/sec, 90 secs
lola: sara is running 95 secs || sara is running 95 secs || 8426174 markings, 16195727 edges, 75315 markings/sec, 95 secs
lola: sara is running 100 secs || sara is running 100 secs || 8802988 markings, 16938894 edges, 75363 markings/sec, 100 secs
lola: sara is running 105 secs || sara is running 105 secs || 9190175 markings, 17698784 edges, 77437 markings/sec, 105 secs
lola: sara is running 110 secs || sara is running 110 secs || 9596568 markings, 18495801 edges, 81279 markings/sec, 110 secs
lola: sara is running 115 secs || sara is running 115 secs || 10000926 markings, 19297059 edges, 80872 markings/sec, 115 secs
lola: sara is running 120 secs || sara is running 120 secs || 10401357 markings, 20090316 edges, 80086 markings/sec, 120 secs
lola: sara is running 125 secs || sara is running 125 secs || 10803563 markings, 20885304 edges, 80441 markings/sec, 125 secs
lola: sara is running 130 secs || sara is running 130 secs || 11202968 markings, 21675991 edges, 79881 markings/sec, 130 secs
lola: sara is running 135 secs || sara is running 135 secs || 11603767 markings, 22463308 edges, 80160 markings/sec, 135 secs
lola: sara is running 140 secs || sara is running 140 secs || 11998676 markings, 23246561 edges, 78982 markings/sec, 140 secs
lola: sara is running 145 secs || sara is running 145 secs || 12392538 markings, 24028280 edges, 78772 markings/sec, 145 secs
lola: sara is running 150 secs || sara is running 150 secs || 12781493 markings, 24803540 edges, 77791 markings/sec, 150 secs
lola: sara is running 155 secs || sara is running 155 secs || 13129906 markings, 25498246 edges, 69683 markings/sec, 155 secs
lola: sara is running 160 secs || sara is running 160 secs || 13484317 markings, 26203936 edges, 70882 markings/sec, 160 secs
lola: sara is running 165 secs || sara is running 165 secs || 13842320 markings, 26904943 edges, 71601 markings/sec, 165 secs
lola: sara is running 170 secs || sara is running 170 secs || 14191837 markings, 27604614 edges, 69903 markings/sec, 170 secs
lola: sara is running 175 secs || sara is running 175 secs || 14543424 markings, 28301887 edges, 70317 markings/sec, 175 secs
lola: sara is running 180 secs || sara is running 180 secs || 14896120 markings, 28997509 edges, 70539 markings/sec, 180 secs
lola: sara is running 185 secs || sara is running 185 secs || 15240765 markings, 29691227 edges, 68929 markings/sec, 185 secs
lola: sara is running 190 secs || sara is running 190 secs || 15589058 markings, 30380687 edges, 69659 markings/sec, 190 secs
lola: sara is running 195 secs || sara is running 195 secs || 15936005 markings, 31067197 edges, 69389 markings/sec, 195 secs
lola: sara is running 200 secs || sara is running 200 secs || 16286374 markings, 31755284 edges, 70074 markings/sec, 200 secs
lola: sara is running 205 secs || sara is running 205 secs || 16633399 markings, 32441911 edges, 69405 markings/sec, 205 secs
lola: sara is running 210 secs || sara is running 210 secs || 16978004 markings, 33127164 edges, 68921 markings/sec, 210 secs
lola: sara is running 215 secs || sara is running 215 secs || 17319359 markings, 33806230 edges, 68271 markings/sec, 215 secs
lola: sara is running 220 secs || sara is running 220 secs || 17659527 markings, 34487534 edges, 68034 markings/sec, 220 secs
lola: sara is running 225 secs || sara is running 225 secs || 17999621 markings, 35168823 edges, 68019 markings/sec, 225 secs
lola: sara is running 230 secs || sara is running 230 secs || 18339971 markings, 35848093 edges, 68070 markings/sec, 230 secs
lola: sara is running 235 secs || sara is running 235 secs || 18678210 markings, 36525163 edges, 67648 markings/sec, 235 secs
lola: sara is running 240 secs || sara is running 240 secs || 19013982 markings, 37200297 edges, 67154 markings/sec, 240 secs
lola: sara is running 245 secs || sara is running 245 secs || 19353292 markings, 37877045 edges, 67862 markings/sec, 245 secs
lola: sara is running 250 secs || sara is running 250 secs || 19689339 markings, 38552066 edges, 67209 markings/sec, 250 secs
lola: sara is running 255 secs || sara is running 255 secs || 20027113 markings, 39226954 edges, 67555 markings/sec, 255 secs
lola: sara is running 260 secs || sara is running 260 secs || 20361714 markings, 39897020 edges, 66920 markings/sec, 260 secs
lola: sara is running 265 secs || sara is running 265 secs || 20697200 markings, 40567067 edges, 67097 markings/sec, 265 secs
lola: sara is running 270 secs || sara is running 270 secs || 21030728 markings, 41235565 edges, 66706 markings/sec, 270 secs
lola: sara is running 275 secs || sara is running 275 secs || 21362091 markings, 41901051 edges, 66273 markings/sec, 275 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown unknown unknown no unknown unknown no unknown unknown yes unknown unknown unknown unknown unknown unknown
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown unknown unknown no unknown unknown no unknown unknown yes unknown unknown unknown unknown unknown unknown
lola: memory consumption: 2837452 KB
lola: time consumption: 757 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
lola: lola: caught signal User defined signal 1 - aborting LoLA
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 6 will run for 43 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (G (((p160 <= 0) OR (p529 <= 0) OR (p133 <= 0) OR (p672 <= 0)))) OR (A ((((p185 <= 0) OR (p636 <= 0)) R ((p148 <= 0) OR (p268 <= 0)))) OR (((1 <= p471) AND (1 <= p648)) OR (A (X (((p620 <= 0) OR (p722 <= 0)))) AND ((p185 <= 0) OR (p636 <= 0))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 6 will run for 43 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((p160 <= 0) OR (p529 <= 0) OR (p133 <= 0) OR (p672 <= 0))))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: processed formula: A (G (((p160 <= 0) OR (p529 <= 0) OR (p133 <= 0) OR (p672 <= 0))))
lola: processed formula length: 69
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: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 <= p160) AND (1 <= p529) AND (1 <= p133) AND (1 <= p672))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 4 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 6 markings, 5 edges
lola: ========================================
lola: subprocess 7 will run for 47 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A ((((p185 <= 0) OR (p636 <= 0)) R ((p148 <= 0) OR (p268 <= 0))))
lola: ========================================
lola: SUBTASK
lola: checking universal release
lola: rewrite Frontend/Parser/formula_rewrite.k:619
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: rewrite Frontend/Parser/formula_rewrite.k:693
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: processed formula: A ((((p185 <= 0) OR (p636 <= 0)) R ((p148 <= 0) OR (p268 <= 0))))
lola: processed formula length: 67
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 (state space /EU)
lola: state space: using reachability graph (EU version) (--search=depth)
lola: state space: using eu preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: 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: SUBRESULT
lola: result: no
lola: produced by: state space /EU
lola: formula 0: ((1 <= p148) AND (1 <= p268))
lola: state equation task get result unparse finished id 0
lola: Predicate Phi does not release Predicate Psi on all paths.
lola: 0 markings, 0 edges
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: ========================================
lola: subprocess 8 will run for 53 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((p185 <= 0) OR (p636 <= 0))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: ((p185 <= 0) OR (p636 <= 0))
lola: processed formula length: 29
lola: 43 rewrites
lola: closed formula file CTLFireability.xml
lola: processed formula with 2 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 9 will run for 61 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((1 <= p471) AND (1 <= p648))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: ((1 <= p471) AND (1 <= p648))
lola: processed formula length: 29
lola: 43 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 10 will run for 71 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (((p620 <= 0) OR (p722 <= 0))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:812
lola: processed formula: AX(((p620 <= 0) OR (p722 <= 0)))
lola: processed formula length: 33
lola: 44 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 0 significant temporal operators and needs 0 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: 0 markings, 0 edges
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
lola: ========================================
lola: subprocess 7 will run for 47 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (((1 <= p331) AND (1 <= p519))))
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: ((p331 <= 0) OR (p519 <= 0))
lola: processed formula length: 29
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: 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 <= p331) AND (1 <= p519))
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-7-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLFireability-7-0.sara.
sara: place or transition ordering is non-deterministic
lola: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: The predicate eventually occurs.
lola: 12225 markings, 12224 edges
lola: ========================================
lola: subprocess 8 will run for 53 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E ((((p271 <= 0) OR (p461 <= 0)) U (((1 <= p143) AND (1 <= p723)) OR ((1 <= p41) AND (1 <= p667)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:809
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: processed formula: AG(E(((p271 <= 0) OR (p461 <= 0)) U (((1 <= p143) AND (1 <= p723)) OR ((1 <= p41) AND (1 <= p667)))))
lola: processed formula length: 103
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: 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: 2130 markings, 3117 edges
lola: ========================================
lola: subprocess 9 will run for 61 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E ((E (G (((p512 <= 0) OR (p517 <= 0)))) U E ((((1 <= p531) AND (1 <= p764)) U ((1 <= p444) AND (1 <= p647))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:808
lola: rewrite Frontend/Parser/formula_rewrite.k:809
lola: rewrite Frontend/Parser/formula_rewrite.k:809
lola: processed formula: E(EG(((p512 <= 0) OR (p517 <= 0))) U E(((1 <= p531) AND (1 <= p764)) U ((1 <= p444) AND (1 <= p647))))
lola: processed formula length: 103
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 3 significant temporal operators and needs 13 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 553932 markings, 1075550 edges, 110786 markings/sec, 0 secs
lola: 1030167 markings, 2144270 edges, 95247 markings/sec, 5 secs
lola: 1458628 markings, 3203881 edges, 85692 markings/sec, 10 secs
lola: 1890065 markings, 4266354 edges, 86287 markings/sec, 15 secs
lola: 2318988 markings, 5319562 edges, 85785 markings/sec, 20 secs
lola: 2730534 markings, 6339922 edges, 82309 markings/sec, 25 secs
lola: 3142600 markings, 7352019 edges, 82413 markings/sec, 30 secs
lola: 3553331 markings, 8359858 edges, 82146 markings/sec, 35 secs
lola: 3964728 markings, 9380504 edges, 82279 markings/sec, 40 secs
lola: 4380233 markings, 10400691 edges, 83101 markings/sec, 45 secs
lola: 4794055 markings, 11423908 edges, 82764 markings/sec, 50 secs
lola: 5191641 markings, 12402926 edges, 79517 markings/sec, 55 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown unknown unknown no unknown unknown no unknown unknown yes unknown unknown yes unknown no no
lola: memory consumption: 553212 KB
lola: time consumption: 3201 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 61 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (F (((1 <= p51) AND (1 <= p296)))) OR ((1 <= p425) AND (1 <= p559)))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 10 will run for 61 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((1 <= p425) AND (1 <= p559))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: ((1 <= p425) AND (1 <= p559))
lola: processed formula length: 29
lola: 43 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 11 will run for 73 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (((1 <= p51) AND (1 <= p296))))
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 <= p51) AND (1 <= p296))))
lola: processed formula length: 36
lola: 44 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 <= p51) AND (1 <= p296))
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: 5 markings, 4 edges
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
lola: subprocess 11 will run for 73 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A ((((p495 <= 0) OR (p734 <= 0) OR (p435 <= 0) OR (p711 <= 0) OR (p314 <= 0) OR (p498 <= 0)) U ((1 <= p214) AND (1 <= p758) AND (1 <= p481) AND (1 <= p681) AND (1 <= p326) AND (1 <= p431) AND (((1 <= p421) AND (1 <= p578) AND (1 <= p404) AND (1 <= p645)) OR ((1 <= p249) AND (1 <= p357) AND (1 <= p65) AND (1 <= p605))))))
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 ((((p495 <= 0) OR (p734 <= 0) OR (p435 <= 0) OR (p711 <= 0) OR (p314 <= 0) OR (p498 <= 0)) U ((1 <= p214) AND (1 <= p758) AND (1 <= p481) AND (1 <= p681) AND (1 <= p326) AND (1 <= p431) AND (((1 <= p421) AND (1 <= p578) AND (1 <= p404) AND (1 <= p645)) OR ((1 <= p249) AND (1 <= p357) AND (1 <= p65) AND (1 <= p605))))))
lola: processed formula length: 328
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 (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: ((p495 <= 0) OR (p734 <= 0) OR (p435 <= 0) OR (p711 <= 0) OR (p314 <= 0) OR (p498 <= 0))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 6 literals and 6 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: 471 markings, 470 edges
lola: ========================================
lola: subprocess 12 will run for 92 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (A (G ((((1 <= p20) AND (1 <= p501)) OR ((1 <= p354) AND (1 <= p614)))))))
lola: ========================================
lola: SUBTASK
lola: checking eventual invariance
lola: rewrite Frontend/Parser/formula_rewrite.k:594
lola: rewrite Frontend/Parser/formula_rewrite.k:629
lola: rewrite Frontend/Parser/formula_rewrite.k:758
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: (((p20 <= 0) OR (p501 <= 0)) AND ((p354 <= 0) OR (p614 <= 0)))
lola: processed formula length: 64
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 /EGEF)
lola: state space: using reachability graph (EGEF version) (--search=depth)
lola: state space: using ctl preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (((1 <= p20) AND (1 <= p501)) OR ((1 <= p354) AND (1 <= p614)))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 4 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: (((p20 <= 0) OR (p501 <= 0)) AND ((p354 <= 0) OR (p614 <= 0)))
lola: state equation task get result unparse finished id 1
lola: state equation: Generated DNF with 8 literals and 4 conjunctive subformulas
lola: state equation: write sara problem file to CTLFireability-12-0.sara
lola: state equation: calling and running sara
lola: state equation: write sara problem file to CTLFireability-12-1.sara
sara: try reading problem file CTLFireability-12-0.sara.
lola: state equation: calling and running sara
sara: try reading problem file CTLFireability-12-1.sara.
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EGEF
lola: The predicate is not eventually invariant.
lola: 12729 markings, 12729 edges
lola: ========================================
lola: subprocess 13 will run for 123 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (A (G ((((p93 <= 0) OR (p664 <= 0)) AND ((p246 <= 0) OR (p766 <= 0)))))))
lola: ========================================
lola: SUBTASK
lola: checking eventual invariance
lola: rewrite Frontend/Parser/formula_rewrite.k:594
lola: rewrite Frontend/Parser/formula_rewrite.k:629
lola: rewrite Frontend/Parser/formula_rewrite.k:758
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: processed formula: (((1 <= p93) AND (1 <= p664)) OR ((1 <= p246) AND (1 <= p766)))
lola: processed formula length: 64
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 /EGEF)
lola: state space: using reachability graph (EGEF version) (--search=depth)
lola: state space: using ctl preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 1
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: state equation task get result rewrite finished id 1
lola: state equation task get result 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 1
lola: formula 1: (((1 <= p93) AND (1 <= p664)) OR ((1 <= p246) AND (1 <= p766)))
lola: state equation task get result unparse finished id 1
lola: state equation: Generated DNF with 4 literals and 2 conjunctive subformulas
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (((p93 <= 0) OR (p664 <= 0)) AND ((p246 <= 0) OR (p766 <= 0)))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 8 literals and 4 conjunctive subformulas
sara: place or transition ordering is non-deterministic
lola: state equation: write sara problem file to CTLFireability-13-0.sara
lola: state equation: calling and running sara
lola: state equation: write sara problem file to CTLFireability-13-1.sara
sara: try reading problem file CTLFireability-13-0.sara.
lola: state equation: calling and running sara
sara: try reading problem file CTLFireability-13-1.sara.
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EGEF
lola: The predicate is not eventually invariant.
lola: 12750 markings, 12762 edges
lola: ========================================
lola: subprocess 14 will run for 184 seconds at most (--localtimelimit=0)
lola: ========================================
sara: place or transition ordering is non-deterministic
lola: ...considering subproblem: E ((((p7 <= 0) OR (p627 <= 0) OR (p481 <= 0) OR (p681 <= 0) OR (((p78 <= 0) OR (p208 <= 0)) AND ((p43 <= 0) OR (p619 <= 0)))) U E (G (((1 <= p2) AND (1 <= p633))))))
lola: ========================================
lola: SUBTASK
lola: checking an existential CTL formula with single witness path (use LTL...)
lola: rewrite Frontend/Parser/formula_rewrite.k:658
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:663
lola: rewrite Frontend/Parser/formula_rewrite.k:668
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:662
lola: rewrite Frontend/Parser/formula_rewrite.k:668
lola: rewrite Frontend/Parser/formula_rewrite.k:679
lola: rewrite Frontend/Parser/formula_rewrite.k:679
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: (((1 <= p7) AND (1 <= p627) AND (1 <= p481) AND (1 <= p681) AND (((1 <= p78) AND (1 <= p208)) OR ((1 <= p43) AND (1 <= p619)))) R F (((p2 <= 0) OR (p633 <= 0))))
lola: processed formula length: 163
lola: 52 rewrites
lola: closed formula file CTLFireability.xml
lola: the resulting Büchi automaton has 2 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method with insertion algorithm(--stubborn=tarjan)
lola: SEARCH
lola: RUNNING
lola: 384029 markings, 1038471 edges, 76806 markings/sec, 0 secs
lola: 734868 markings, 2060908 edges, 70168 markings/sec, 5 secs
lola: 1058698 markings, 3119215 edges, 64766 markings/sec, 10 secs
lola: 1365967 markings, 4157827 edges, 61454 markings/sec, 15 secs
lola: 1674685 markings, 5197333 edges, 61744 markings/sec, 20 secs
lola: 1980188 markings, 6221680 edges, 61101 markings/sec, 25 secs
lola: 2286065 markings, 7260836 edges, 61175 markings/sec, 30 secs
lola: 2596298 markings, 8288211 edges, 62047 markings/sec, 35 secs
lola: 2902346 markings, 9304015 edges, 61210 markings/sec, 40 secs
lola: 3208322 markings, 10317943 edges, 61195 markings/sec, 45 secs
lola: 3520462 markings, 11322551 edges, 62428 markings/sec, 50 secs
lola: 3820678 markings, 12339385 edges, 60043 markings/sec, 55 secs
lola: 4123882 markings, 13320274 edges, 60641 markings/sec, 60 secs
lola: 4427428 markings, 14317443 edges, 60709 markings/sec, 65 secs
lola: 4721045 markings, 15313632 edges, 58723 markings/sec, 70 secs
lola: 5021871 markings, 16322994 edges, 60165 markings/sec, 75 secs
lola: 5305682 markings, 17366894 edges, 56762 markings/sec, 80 secs
lola: 5608328 markings, 18397574 edges, 60529 markings/sec, 85 secs
lola: 5900054 markings, 19453810 edges, 58345 markings/sec, 90 secs
lola: 6180210 markings, 20481176 edges, 56031 markings/sec, 95 secs
lola: 6459744 markings, 21506808 edges, 55907 markings/sec, 100 secs
lola: 6795191 markings, 22530655 edges, 67089 markings/sec, 105 secs
lola: 7093567 markings, 23557542 edges, 59675 markings/sec, 110 secs
lola: 7379874 markings, 24562713 edges, 57261 markings/sec, 115 secs
lola: 7664207 markings, 25588585 edges, 56867 markings/sec, 120 secs
lola: 7922862 markings, 26604471 edges, 51731 markings/sec, 125 secs
lola: 8176797 markings, 27616177 edges, 50787 markings/sec, 130 secs
lola: 8445453 markings, 28630554 edges, 53731 markings/sec, 135 secs
lola: 8705474 markings, 29628806 edges, 52004 markings/sec, 140 secs
lola: 8954768 markings, 30612387 edges, 49859 markings/sec, 145 secs
lola: 9202249 markings, 31588547 edges, 49496 markings/sec, 150 secs
lola: 9463316 markings, 32591711 edges, 52213 markings/sec, 155 secs
lola: 9721809 markings, 33586554 edges, 51699 markings/sec, 160 secs
lola: 9976560 markings, 34573189 edges, 50950 markings/sec, 165 secs
lola: 10225333 markings, 35565567 edges, 49755 markings/sec, 170 secs
lola: 10480821 markings, 36549236 edges, 51098 markings/sec, 175 secs
lola: local time limit reached - aborting
lola:
preliminary result: yes unknown unknown no no unknown no no no yes unknown unknown yes unknown no no
lola: memory consumption: 1618940 KB
lola: time consumption: 3385 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 185 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (G (((((p124 <= 0) OR (p698 <= 0)) AND ((p61 <= 0) OR (p278 <= 0))) OR ((1 <= p61) AND (1 <= p278))))) OR (((1 <= p523) AND (1 <= p748) AND (1 <= p115) AND (1 <= p164) AND (1 <= p495) AND (1 <= p734)) AND (A ((((1 <= p634) AND (1 <= p765)) U (((1 <= p334) AND (1 <= p520)) OR ((1 <= p189) AND (1 <= p707))))) AND (((p339 <= 0) OR (p458 <= 0)) AND ((((1 <= p175) AND (1 <= p391)) OR ((1 <= p2... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 15 will run for 185 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((1 <= p523) AND (1 <= p748) AND (1 <= p115) AND (1 <= p164) AND (1 <= p495) AND (1 <= p734))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: ((1 <= p523) AND (1 <= p748) AND (1 <= p115) AND (1 <= p164) AND (1 <= p495) AND (1 <= p734))
lola: processed formula length: 93
lola: 43 rewrites
lola: closed formula file CTLFireability.xml
lola: processed formula with 6 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: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A (G ((E (X (((p84 <= 0) OR (p228 <= 0)))) OR E (X ((((1 <= p80) AND (1 <= p284)) OR ((1 <= p147) AND (1 <= p699))))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:807
lola: rewrite Frontend/Parser/formula_rewrite.k:807
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: processed formula: AG((EX(((p84 <= 0) OR (p228 <= 0))) OR EX((((1 <= p80) AND (1 <= p284)) OR ((1 <= p147) AND (1 <= p699))))))
lola: processed formula length: 110
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 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 485395 markings, 858362 edges, 97079 markings/sec, 0 secs
lola: 939950 markings, 1709817 edges, 90911 markings/sec, 5 secs
lola: 1360550 markings, 2501890 edges, 84120 markings/sec, 10 secs
lola: 1783196 markings, 3308963 edges, 84529 markings/sec, 15 secs
lola: 2206452 markings, 4102581 edges, 84651 markings/sec, 20 secs
lola: 2617177 markings, 4883753 edges, 82145 markings/sec, 25 secs
lola: 3020515 markings, 5655421 edges, 80668 markings/sec, 30 secs
lola: 3415534 markings, 6423797 edges, 79004 markings/sec, 35 secs
lola: 3806290 markings, 7184691 edges, 78151 markings/sec, 40 secs
lola: 4196247 markings, 7940403 edges, 77991 markings/sec, 45 secs
lola: 4584081 markings, 8687826 edges, 77567 markings/sec, 50 secs
lola: 4967588 markings, 9430501 edges, 76701 markings/sec, 55 secs
lola: 5346008 markings, 10169770 edges, 75684 markings/sec, 60 secs
lola: 5721354 markings, 10899014 edges, 75069 markings/sec, 65 secs
lola: 6092525 markings, 11625312 edges, 74234 markings/sec, 70 secs
lola: 6459302 markings, 12347426 edges, 73355 markings/sec, 75 secs
lola: 6824981 markings, 13066070 edges, 73136 markings/sec, 80 secs
lola: 7187706 markings, 13779977 edges, 72545 markings/sec, 85 secs
lola: 7549993 markings, 14488241 edges, 72457 markings/sec, 90 secs
lola: 7907630 markings, 15195444 edges, 71527 markings/sec, 95 secs
lola: 8264374 markings, 15896000 edges, 71349 markings/sec, 100 secs
lola: 8619681 markings, 16598997 edges, 71061 markings/sec, 105 secs
lola: 8976756 markings, 17296781 edges, 71415 markings/sec, 110 secs
lola: 9329319 markings, 17991717 edges, 70513 markings/sec, 115 secs
lola: 9679983 markings, 18684221 edges, 70133 markings/sec, 120 secs
lola: 10031438 markings, 19373432 edges, 70291 markings/sec, 125 secs
lola: 10379145 markings, 20061368 edges, 69541 markings/sec, 130 secs
lola: 10723054 markings, 20745452 edges, 68782 markings/sec, 135 secs
lola: 11069508 markings, 21428288 edges, 69291 markings/sec, 140 secs
lola: 11413938 markings, 22108375 edges, 68886 markings/sec, 145 secs
lola: 11758700 markings, 22786398 edges, 68952 markings/sec, 150 secs
lola: 12100192 markings, 23462692 edges, 68298 markings/sec, 155 secs
lola: 12441212 markings, 24135082 edges, 68204 markings/sec, 160 secs
lola: 12778793 markings, 24806387 edges, 67516 markings/sec, 165 secs
lola: 13117183 markings, 25475303 edges, 67678 markings/sec, 170 secs
lola: 13453478 markings, 26142675 edges, 67259 markings/sec, 175 secs
lola: time limit reached - aborting
lola:
preliminary result: yes unknown unknown no no unknown no no no yes unknown unknown yes unknown no no
lola:
preliminary result: yes unknown unknown no no unknown no no no yes unknown unknown yes unknown no no
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: yes unknown unknown no no unknown no no no yes unknown unknown yes unknown no no
lola: memory consumption: 2753348 KB
lola: time consumption: 3570 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: yes unknown unknown no no unknown no no no yes unknown unknown yes unknown no no
lola: memory consumption: 2753632 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="CircularTrains-PT-384"
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 CircularTrains-PT-384, 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-158987806200092"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CircularTrains-PT-384.tgz
mv CircularTrains-PT-384 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 ;