About the Execution of 2019-Gold for ClientsAndServers-PT-N0500P0
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3570200.00 | 0.00 | 0.00 | F?FT?FTFF????F?? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2020-input.r045-smll-158902068300060.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 win2019
Input is ClientsAndServers-PT-N0500P0, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r045-smll-158902068300060
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 196K
-rw-r--r-- 1 mcc users 3.2K Mar 30 01:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 30 01:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 28 15:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.2K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Apr 8 14:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 28 14:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 8 14:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 28 14:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 27 08:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 27 08:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.2K Mar 26 07:41 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 21K Mar 26 07:41 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 28 14:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 28 14:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 equiv_col
-rw-r--r-- 1 mcc users 8 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 9.1K Mar 24 05:37 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ClientsAndServers-PT-N0500P0-00
FORMULA_NAME ClientsAndServers-PT-N0500P0-01
FORMULA_NAME ClientsAndServers-PT-N0500P0-02
FORMULA_NAME ClientsAndServers-PT-N0500P0-03
FORMULA_NAME ClientsAndServers-PT-N0500P0-04
FORMULA_NAME ClientsAndServers-PT-N0500P0-05
FORMULA_NAME ClientsAndServers-PT-N0500P0-06
FORMULA_NAME ClientsAndServers-PT-N0500P0-07
FORMULA_NAME ClientsAndServers-PT-N0500P0-08
FORMULA_NAME ClientsAndServers-PT-N0500P0-09
FORMULA_NAME ClientsAndServers-PT-N0500P0-10
FORMULA_NAME ClientsAndServers-PT-N0500P0-11
FORMULA_NAME ClientsAndServers-PT-N0500P0-12
FORMULA_NAME ClientsAndServers-PT-N0500P0-13
FORMULA_NAME ClientsAndServers-PT-N0500P0-14
FORMULA_NAME ClientsAndServers-PT-N0500P0-15
=== Now, execution of the tool begins
BK_START 1589307573591
info: Time: 3600 - MCC
vrfy: Checking LTLFireability @ ClientsAndServers-PT-N0500P0 @ 3570 seconds
FORMULA ClientsAndServers-PT-N0500P0-00 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA ClientsAndServers-PT-N0500P0-02 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA ClientsAndServers-PT-N0500P0-03 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA ClientsAndServers-PT-N0500P0-05 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA ClientsAndServers-PT-N0500P0-07 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA ClientsAndServers-PT-N0500P0-08 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA ClientsAndServers-PT-N0500P0-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA ClientsAndServers-PT-N0500P0-06 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA ClientsAndServers-PT-N0500P0-01 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 0
rslt: Output for LTLFireability @ ClientsAndServers-PT-N0500P0
{
"build":
{
"architecture": 64,
"assertions": false,
"build_hostname": "mcc2019",
"build_system": "x86_64-unknown-linux-gnu",
"optimizations": true,
"package_version": "2.0",
"svn_version": "3189M"
},
"call":
{
"exec_host": "mcc2019",
"markinglimit": null,
"parameters":
[
"--pnmlnet",
"model.pnml",
"--xmlformula",
"--formula=LTLFireability.xml",
"--mcc",
"--donotcomputecapacities",
"--encoder=simplecompressed",
"--check=modelchecking",
"--stubborn=deletion",
"--stateequation=par",
"--timelimit=3570",
"--localtimelimit=0",
"--preference=force_ltl",
"--json=LTLFireability.json",
"--jsoninclude=formula,formulastat,net"
],
"starttime": "Tue May 12 18:19:33 2020
",
"timelimit": 3570
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 222
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 222
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "A (G (FIREABLE(maU)))",
"processed_size": 21,
"rewrites": 103
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "state space",
"value": false
},
"task":
{
"compoundnumber": 0,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "invariance",
"workflow": "stateequation||search"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": false
},
"task":
{
"compoundnumber": 0,
"type": "boolean"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 237
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 237
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "A (G (FIREABLE(srF)))",
"processed_size": 21,
"rewrites": 103
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "state space",
"value": false
},
"task":
{
"compoundnumber": 2,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "invariance",
"workflow": "stateequation||search"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": false
},
"task":
{
"compoundnumber": 2,
"type": "boolean"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 255
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 2,
"aconj": 0,
"adisj": 0,
"aneg": 4,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 4,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 1,
"tdisj": 1,
"tneg": 0,
"transition_references": 4,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 3
},
"processed": "A (X ((G ((NOT FIREABLE(mrR) AND NOT FIREABLE(ssF))) OR (NOT FIREABLE(mrF) R X (NOT FIREABLE(ssF))))))",
"processed_size": 102,
"rewrites": 101
},
"result":
{
"edges": 3,
"markings": 4,
"produced_by": "LTL model checker",
"value": true
},
"task":
{
"buchi":
{
"states": 7
},
"compoundnumber": 3,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 277
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 2,
"U": 0,
"X": 3,
"aconj": 0,
"adisj": 1,
"aneg": 3,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 4,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 1,
"tdisj": 1,
"tneg": 0,
"transition_references": 4,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 3
},
"processed": "A (X (X (X (G (((NOT FIREABLE(crA) AND NOT FIREABLE(srR)) AND (NOT FIREABLE(srR) OR G (NOT FIREABLE(msG)))))))))",
"processed_size": 112,
"rewrites": 101
},
"result":
{
"edges": 25001,
"markings": 25001,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 6
},
"compoundnumber": 5,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 305
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 2,
"G": 1,
"U": 1,
"X": 1,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 5,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 1,
"tdisj": 2,
"tneg": 0,
"transition_references": 5,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 3
},
"processed": "A (((FIREABLE(csR) AND (F (FIREABLE(mrF)) OR (X (FIREABLE(srF)) U FIREABLE(srF)))) OR F (G (FIREABLE(csR)))))",
"processed_size": 109,
"rewrites": 101
},
"result":
{
"edges": 25003,
"markings": 25002,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 8
},
"compoundnumber": 6,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 338
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 338
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 2,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 1,
"tdisj": 0,
"tneg": 0,
"transition_references": 2,
"unfir": 1,
"visible_places": 0,
"visible_transitions": 2
},
"processed": "A (X (X ((FIREABLE(csF) AND G (NOT FIREABLE(msG))))))",
"processed_size": 53,
"rewrites": 101
},
"result":
{
"edges": 25001,
"markings": 25001,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 5
},
"compoundnumber": 7,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": false
},
"task":
{
"compoundnumber": 7,
"type": "boolean"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 389
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 1,
"G": 1,
"U": 0,
"X": 3,
"aconj": 1,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 3,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 1,
"tdisj": 1,
"tneg": 0,
"transition_references": 4,
"unfir": 1,
"visible_places": 0,
"visible_transitions": 3
},
"processed": "A (X (F ((X (FIREABLE(srF)) OR (X ((NOT FIREABLE(ssR) AND FIREABLE(crG))) AND G (FIREABLE(ssR)))))))",
"processed_size": 100,
"rewrites": 101
},
"result":
{
"edges": 25002,
"markings": 25002,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 5
},
"compoundnumber": 11,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 575
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "NOT FIREABLE(ssR)",
"processed_size": 17,
"rewrites": 103
},
"result":
{
"edges": 4000,
"markings": 4001,
"produced_by": "state space / EG",
"value": true
},
"task":
{
"compoundnumber": 14,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 2
},
"threads": 1,
"type": "dfs"
},
"type": "eventual_occurrence"
}
}
],
"exit":
{
"error": null,
"memory": 16117460,
"runtime": 3570.000000,
"signal": null,
"timelimitreached": true
},
"files":
{
"formula": "LTLFireability.xml",
"net": "model.pnml"
},
"formula":
{
"skeleton": "(A(G(**)) AND A(F(G((X(F(**)) OR F(**)))))) : A((G(*) OR (G((X(F(**)) OR F(*))) AND F(G(*))))) : (A((* R X(**))) AND A(G(**))) : A(X((G((* AND *)) OR (* R X(*))))) : A(X((** OR (G(**) AND F(**))))) : A(X(X(X(G((* AND (* OR G(*)))))))) : A(F(**)) : A(((** AND (F(**) OR (X(**) U **))) OR F(G(**)))) : (A(X((** OR (X(**) U **)))) AND A(X(X((** AND G(**)))))) : A(((* AND G(*)) OR G(F((X(*) AND G(*)))))) : A((G(**) OR (** U (** AND (X(**) U (** OR (G(**) AND F(**)))))))) : A(G(F(**))) : A(X((** U X(X((** AND F(**))))))) : A(X(F((X(**) OR (X(**) AND G(**)))))) : A(X(F((** OR (F(**) OR X(G(*))))))) : A(G(((** U X(*)) OR F((* OR X(G(*)))))))"
},
"net":
{
"arcs": 54,
"conflict_clusters": 16,
"places": 25,
"places_significant": 17,
"singleton_clusters": 0,
"transitions": 18
},
"result":
{
"interim_value": "no unknown no yes unknown no yes no no unknown unknown unknown unknown no unknown unknown ",
"preliminary_value": "no unknown no yes unknown no yes no no unknown unknown unknown unknown no unknown unknown "
},
"task":
{
"type": "compound"
}
}
lola: LoLA will run for 3570 seconds at most (--timelimit)
lola: NET
lola: input: PNML file (--pnml)
lola: reading net from model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file model.pnml
lola: 43/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 800
lola: finding significant places
lola: 25 places, 18 transitions, 17 significant places
lola: compute conflict clusters
lola: computed conflict clusters
lola: Computing conflicting sets
lola: Computing back conflicting sets
lola: TASK
lola: Reading formula in XML format (--xmlformula)
lola: reading pnml
lola: reading formula from LTLFireability.xml
lola: A ((G (FIREABLE(maU)) AND G (X (F (G ((X (F (X (FIREABLE(ssG)))) OR X (F (FIREABLE(srG)))))))))) : A ((G ((F (X (FIREABLE(msG))) OR NOT(G (FIREABLE(msA))))) U G (NOT(F (FIREABLE(msA)))))) : A ((NOT((FIREABLE(srF) U NOT(X (FIREABLE(crA))))) AND G (FIREABLE(srF)))) : A (X (NOT(((F (FIREABLE(mrR)) OR F (FIREABLE(ssF))) AND (FIREABLE(mrF) U X (FIREABLE(ssF))))))) : A ((X (G (FIREABLE(srF))) U X (FIREABLE(crG)))) : A (X (X (X (NOT(F (((FIREABLE(crA) OR FIREABLE(srR)) OR (FIREABLE(srR) AND F (FIREABLE(msG)))))))))) : A ((X (((FIREABLE(ssF) OR (FIREABLE(mrR) U FIREABLE(ssF))) U (FIREABLE(mfU) U NOT FIREABLE(mfU)))) U F (FIREABLE(ssR)))) : A (((FIREABLE(csR) AND (F (FIREABLE(mrF)) OR (X (FIREABLE(srF)) U FIREABLE(srF)))) OR X (F (G (FIREABLE(csR)))))) : A (X (((FIREABLE(msG) OR (X (FIREABLE(csF)) U NOT FIREABLE(srA))) AND X ((FIREABLE(csF) AND G (NOT FIREABLE(msG))))))) : A (NOT(((FIREABLE(msG) OR F (FIREABLE(ssA))) AND F (G ((X (FIREABLE(msG)) OR F (FIREABLE(csR)))))))) : A ((G (NOT FIREABLE(ssA)) OR (FIREABLE(ssA) U (FIREABLE(msG) AND (X (FIREABLE(maU)) U (G (FIREABLE(mrR)) U FIREABLE(ssA))))))) : A (F (X (NOT(F (G (F (NOT(X (X (NOT(X (NOT(F (FIREABLE(srG))))))))))))))) : A (X ((NOT FIREABLE(maU) U X (X ((FIREABLE(maU) AND F ((() U FIREABLE(csF))))))))) : A (F (X ((X (FIREABLE(srF)) OR (X ((NOT FIREABLE(ssR) AND FIREABLE(crG))) AND G (FIREABLE(ssR))))))) : A (F (X (((FIREABLE(csF) OR F (FIREABLE(crG))) OR NOT(F (X (FIREABLE(srR)))))))) : A (G (((FIREABLE(srF) U NOT(X (FIREABLE(crA)))) OR NOT(G ((FIREABLE(srF) AND F (X (F (FIREABLE(msG))))))))))
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:528
lola: rewrite Frontend/Parser/formula_rewrite.k:353
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:380
lola: rewrite Frontend/Parser/formula_rewrite.k:380
lola: rewrite Frontend/Parser/formula_rewrite.k:374
lola: rewrite Frontend/Parser/formula_rewrite.k:536
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:350
lola: rewrite Frontend/Parser/formula_rewrite.k:431
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:536
lola: rewrite Frontend/Parser/formula_rewrite.k:519
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:410
lola: rewrite Frontend/Parser/formula_rewrite.k:431
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:419
lola: rewrite Frontend/Parser/formula_rewrite.k:422
lola: rewrite Frontend/Parser/formula_rewrite.k:422
lola: rewrite Frontend/Parser/formula_rewrite.k:380
lola: rewrite Frontend/Parser/formula_rewrite.k:551
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:431
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:380
lola: rewrite Frontend/Parser/formula_rewrite.k:380
lola: rewrite Frontend/Parser/formula_rewrite.k:380
lola: rewrite Frontend/Parser/formula_rewrite.k:374
lola: rewrite Frontend/Parser/formula_rewrite.k:347
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:377
lola: rewrite Frontend/Parser/formula_rewrite.k:371
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:185
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:347
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
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 (FIREABLE(maU))) AND A (F (G ((X (F (FIREABLE(ssG))) OR F (FIREABLE(srG)))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 0 will run for 222 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (FIREABLE(maU)))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: A (G (FIREABLE(maU)))
lola: processed formula length: 21
lola: 103 rewrites
lola: closed formula file LTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: NOT FIREABLE(maU)
lola: state equation task get result unparse finished id 0
lola: SUBRESULT
lola: state equation: Generated DNF with 2 literals and 2 conjunctive subformulas
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 0 markings, 0 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
lola: subprocess 1 will run for 237 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A ((G (NOT FIREABLE(msA)) OR (G ((X (F (FIREABLE(msG))) OR F (NOT FIREABLE(msA)))) AND F (G (NOT FIREABLE(msA))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A ((G (NOT FIREABLE(msA)) OR (G ((X (F (FIREABLE(msG))) OR F (NOT FIREABLE(msA)))) AND F (G (NOT FIREABLE(msA))))))
lola: processed formula length: 115
lola: 101 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 8 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 2587637 markings, 5709910 edges, 517527 markings/sec, 0 secs
lola: 4665777 markings, 11940329 edges, 415628 markings/sec, 5 secs
lola: 6715953 markings, 18086858 edges, 410035 markings/sec, 10 secs
lola: 8785949 markings, 24292844 edges, 413999 markings/sec, 15 secs
lola: 10838777 markings, 30447328 edges, 410566 markings/sec, 20 secs
lola: 12835777 markings, 36434330 edges, 399400 markings/sec, 25 secs
lola: 14810443 markings, 42354328 edges, 394933 markings/sec, 30 secs
lola: 16801498 markings, 48323493 edges, 398211 markings/sec, 35 secs
lola: 18777250 markings, 54246748 edges, 395150 markings/sec, 40 secs
lola: 20495007 markings, 59396021 edges, 343551 markings/sec, 45 secs
lola: 22438696 markings, 65223087 edges, 388738 markings/sec, 50 secs
lola: 24429121 markings, 71190362 edges, 398085 markings/sec, 55 secs
lola: 26181357 markings, 76443068 edges, 350447 markings/sec, 60 secs
lola: 28174671 markings, 82419010 edges, 398663 markings/sec, 65 secs
lola: 30132715 markings, 88289143 edges, 391609 markings/sec, 70 secs
lola: 32113344 markings, 94227030 edges, 396126 markings/sec, 75 secs
lola: 34080357 markings, 100124069 edges, 393403 markings/sec, 80 secs
lola: 36020122 markings, 105943365 edges, 387953 markings/sec, 85 secs
lola: 37573115 markings, 110598342 edges, 310599 markings/sec, 90 secs
lola: 39524350 markings, 116448047 edges, 390247 markings/sec, 95 secs
lola: 41209267 markings, 121498798 edges, 336983 markings/sec, 100 secs
lola: 43146554 markings, 127306660 edges, 387457 markings/sec, 105 secs
lola: 45071550 markings, 133077649 edges, 384999 markings/sec, 110 secs
lola: 46992190 markings, 138835569 edges, 384128 markings/sec, 115 secs
lola: 48916187 markings, 144603560 edges, 384799 markings/sec, 120 secs
lola: 50825578 markings, 150327731 edges, 381878 markings/sec, 125 secs
lola: 52712515 markings, 155984544 edges, 377387 markings/sec, 130 secs
lola: 54600330 markings, 161643988 edges, 377563 markings/sec, 135 secs
lola: 56540030 markings, 167459089 edges, 387940 markings/sec, 140 secs
lola: 58416632 markings, 173084893 edges, 375320 markings/sec, 145 secs
lola: 60264043 markings, 178623126 edges, 369482 markings/sec, 150 secs
lola: 62075297 markings, 184056890 edges, 362251 markings/sec, 155 secs
lola: 63695502 markings, 188913504 edges, 324041 markings/sec, 160 secs
lola: 65585704 markings, 194580111 edges, 378040 markings/sec, 165 secs
lola: 67465132 markings, 200214395 edges, 375886 markings/sec, 170 secs
lola: 69330269 markings, 205805804 edges, 373027 markings/sec, 175 secs
lola: 71215829 markings, 211458486 edges, 377112 markings/sec, 180 secs
lola: 73137482 markings, 217219446 edges, 384331 markings/sec, 185 secs
lola: 75060041 markings, 222983122 edges, 384512 markings/sec, 190 secs
lola: 76722183 markings, 227965548 edges, 332428 markings/sec, 195 secs
lola: 78594006 markings, 233577017 edges, 374365 markings/sec, 200 secs
lola: 80470230 markings, 239201689 edges, 375245 markings/sec, 205 secs
lola: 82342036 markings, 244813107 edges, 374361 markings/sec, 210 secs
lola: 84102212 markings, 250093634 edges, 352035 markings/sec, 215 secs
lola: 85817310 markings, 255234929 edges, 343020 markings/sec, 220 secs
lola: 87732662 markings, 260976984 edges, 383070 markings/sec, 225 secs
lola: 89748230 markings, 267019689 edges, 403114 markings/sec, 230 secs
lola: local time limit reached - aborting
lola:
preliminary result: no unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 2 will run for 237 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A ((NOT FIREABLE(srF) R X (FIREABLE(crA)))) AND A (G (FIREABLE(srF))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 2 will run for 237 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (FIREABLE(srF)))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: A (G (FIREABLE(srF)))
lola: processed formula length: 21
lola: 103 rewrites
lola: closed formula file LTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: NOT FIREABLE(srF)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 2 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 0 markings, 0 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
lola: subprocess 3 will run for 255 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X ((G ((NOT FIREABLE(mrR) AND NOT FIREABLE(ssF))) OR (NOT FIREABLE(mrF) R X (NOT FIREABLE(ssF))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X ((G ((NOT FIREABLE(mrR) AND NOT FIREABLE(ssF))) OR (NOT FIREABLE(mrF) R X (NOT FIREABLE(ssF))))))
lola: processed formula length: 102
lola: 101 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 7 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: LTL model checker
lola: The net satisfies the given formula (language of the product automaton is empty).
lola: 4 markings, 3 edges
lola: ========================================
lola: subprocess 4 will run for 277 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X ((FIREABLE(crG) OR (G (FIREABLE(srF)) AND F (FIREABLE(crG))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X ((FIREABLE(crG) OR (G (FIREABLE(srF)) AND F (FIREABLE(crG))))))
lola: processed formula length: 68
lola: 101 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 6 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 1950387 markings, 4558951 edges, 390077 markings/sec, 0 secs
lola: 3612247 markings, 8726827 edges, 332372 markings/sec, 5 secs
lola: 5002100 markings, 12568862 edges, 277971 markings/sec, 10 secs
lola: 6561900 markings, 16559848 edges, 311960 markings/sec, 15 secs
lola: 7759959 markings, 20181286 edges, 239612 markings/sec, 20 secs
lola: 9113545 markings, 23852002 edges, 270717 markings/sec, 25 secs
lola: 10603808 markings, 27658318 edges, 298053 markings/sec, 30 secs
lola: 11889760 markings, 31275638 edges, 257190 markings/sec, 35 secs
lola: 12840567 markings, 34207490 edges, 190161 markings/sec, 40 secs
lola: 13958085 markings, 37617136 edges, 223504 markings/sec, 45 secs
lola: 15178539 markings, 41258579 edges, 244091 markings/sec, 50 secs
lola: 16388451 markings, 44574284 edges, 241982 markings/sec, 55 secs
lola: 17650384 markings, 48026068 edges, 252387 markings/sec, 60 secs
lola: 19058904 markings, 51673548 edges, 281704 markings/sec, 65 secs
lola: 20117434 markings, 54828779 edges, 211706 markings/sec, 70 secs
lola: 21093268 markings, 57694794 edges, 195167 markings/sec, 75 secs
lola: 22031630 markings, 60791892 edges, 187672 markings/sec, 80 secs
lola: 23180787 markings, 64165636 edges, 229831 markings/sec, 85 secs
lola: 24170661 markings, 67410768 edges, 197975 markings/sec, 90 secs
lola: 25205478 markings, 70768973 edges, 206963 markings/sec, 95 secs
lola: 26473286 markings, 74265822 edges, 253562 markings/sec, 100 secs
lola: 27546334 markings, 77365984 edges, 214610 markings/sec, 105 secs
lola: 28630142 markings, 80549678 edges, 216762 markings/sec, 110 secs
lola: 29968294 markings, 83948782 edges, 267630 markings/sec, 115 secs
lola: 31290520 markings, 87512087 edges, 264445 markings/sec, 120 secs
lola: 32367700 markings, 90746354 edges, 215436 markings/sec, 125 secs
lola: 33445286 markings, 93978844 edges, 215517 markings/sec, 130 secs
lola: 34455207 markings, 97170477 edges, 201984 markings/sec, 135 secs
lola: 35497544 markings, 100326161 edges, 208467 markings/sec, 140 secs
lola: 36398657 markings, 103344720 edges, 180223 markings/sec, 145 secs
lola: 37378972 markings, 106442267 edges, 196063 markings/sec, 150 secs
lola: 38468103 markings, 109731443 edges, 217826 markings/sec, 155 secs
lola: 39374151 markings, 112767278 edges, 181210 markings/sec, 160 secs
lola: 40280686 markings, 115885384 edges, 181307 markings/sec, 165 secs
lola: 41314723 markings, 119186399 edges, 206807 markings/sec, 170 secs
lola: 42525475 markings, 122595487 edges, 242150 markings/sec, 175 secs
lola: 43635045 markings, 125748555 edges, 221914 markings/sec, 180 secs
lola: 44650950 markings, 128754443 edges, 203181 markings/sec, 185 secs
lola: 45680937 markings, 131812573 edges, 205997 markings/sec, 190 secs
lola: 46834718 markings, 135026349 edges, 230756 markings/sec, 195 secs
lola: 48200215 markings, 138471392 edges, 273099 markings/sec, 200 secs
lola: 49427692 markings, 141909589 edges, 245495 markings/sec, 205 secs
lola: 50508452 markings, 145148590 edges, 216152 markings/sec, 210 secs
lola: 51549413 markings, 148296878 edges, 208192 markings/sec, 215 secs
lola: 52542242 markings, 151438268 edges, 198566 markings/sec, 220 secs
lola: 53558249 markings, 154510619 edges, 203201 markings/sec, 225 secs
lola: 54454461 markings, 157513981 edges, 179242 markings/sec, 230 secs
lola: 55428513 markings, 160592062 edges, 194810 markings/sec, 235 secs
lola: 56483272 markings, 163768533 edges, 210952 markings/sec, 240 secs
lola: 57344212 markings, 166630126 edges, 172188 markings/sec, 245 secs
lola: 58173134 markings, 169465147 edges, 165784 markings/sec, 250 secs
lola: 59065497 markings, 172408833 edges, 178473 markings/sec, 255 secs
lola: 60028112 markings, 175359506 edges, 192523 markings/sec, 260 secs
lola: 61089196 markings, 178662483 edges, 212217 markings/sec, 265 secs
lola: 61942775 markings, 181574320 edges, 170716 markings/sec, 270 secs
lola: local time limit reached - aborting
lola:
preliminary result: no unknown no yes unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 8583056 KB
lola: time consumption: 520 seconds
lola: print data as JSON (--json)
lola: writing JSON to LTLFireability.json
lola: closed JSON file LTLFireability.json
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 5 will run for 277 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (X (X (G (((NOT FIREABLE(crA) AND NOT FIREABLE(srR)) AND (NOT FIREABLE(srR) OR G (NOT FIREABLE(msG)))))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X (X (X (G (((NOT FIREABLE(crA) AND NOT FIREABLE(srR)) AND (NOT FIREABLE(srR) OR G (NOT FIREABLE(msG)))))))))
lola: processed formula length: 112
lola: 101 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 6 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 25001 markings, 25001 edges
lola: ========================================
lola: subprocess 6 will run for 305 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (((FIREABLE(csR) AND (F (FIREABLE(mrF)) OR (X (FIREABLE(srF)) U FIREABLE(srF)))) OR F (G (FIREABLE(csR)))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (((FIREABLE(csR) AND (F (FIREABLE(mrF)) OR (X (FIREABLE(srF)) U FIREABLE(srF)))) OR F (G (FIREABLE(csR)))))
lola: processed formula length: 109
lola: 101 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 8 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 25002 markings, 25003 edges
lola: ========================================
lola: subprocess 7 will run for 338 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (X ((FIREABLE(msG) OR (X (FIREABLE(csF)) U NOT FIREABLE(srA))))) AND A (X (X ((FIREABLE(csF) AND G (NOT FIREABLE(msG)))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 7 will run for 338 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (X ((FIREABLE(csF) AND G (NOT FIREABLE(msG))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X (X ((FIREABLE(csF) AND G (NOT FIREABLE(msG))))))
lola: processed formula length: 53
lola: 101 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 5 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 25001 markings, 25001 edges
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
lola: ========================================
lola: subprocess 8 will run for 381 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (((NOT FIREABLE(msG) AND G (NOT FIREABLE(ssA))) OR G (F ((X (NOT FIREABLE(msG)) AND G (NOT FIREABLE(csR)))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (((NOT FIREABLE(msG) AND G (NOT FIREABLE(ssA))) OR G (F ((X (NOT FIREABLE(msG)) AND G (NOT FIREABLE(csR)))))))
lola: processed formula length: 112
lola: 101 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 10 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 2444495 markings, 5532679 edges, 488899 markings/sec, 0 secs
lola: 3990919 markings, 11410215 edges, 309285 markings/sec, 5 secs
lola: 5532463 markings, 17267289 edges, 308309 markings/sec, 10 secs
lola: 7082790 markings, 23159397 edges, 310065 markings/sec, 15 secs
lola: 8612427 markings, 28975460 edges, 305927 markings/sec, 20 secs
lola: 10287552 markings, 35340290 edges, 335025 markings/sec, 25 secs
lola: 12079811 markings, 42159928 edges, 358452 markings/sec, 30 secs
lola: 13264112 markings, 48080068 edges, 236860 markings/sec, 35 secs
lola: 14458780 markings, 54053685 edges, 238934 markings/sec, 40 secs
lola: 15671661 markings, 60118167 edges, 242576 markings/sec, 45 secs
lola: 16931774 markings, 66418805 edges, 252023 markings/sec, 50 secs
lola: 18286298 markings, 73172314 edges, 270905 markings/sec, 55 secs
lola: 19495170 markings, 79216021 edges, 241774 markings/sec, 60 secs
lola: 20674700 markings, 85113238 edges, 235906 markings/sec, 65 secs
lola: 21879453 markings, 91136300 edges, 240951 markings/sec, 70 secs
lola: 23114406 markings, 97310331 edges, 246991 markings/sec, 75 secs
lola: 24412730 markings, 103784559 edges, 259665 markings/sec, 80 secs
lola: 25611468 markings, 109778013 edges, 239748 markings/sec, 85 secs
lola: 26822261 markings, 115831857 edges, 242159 markings/sec, 90 secs
lola: 28072165 markings, 122079817 edges, 249981 markings/sec, 95 secs
lola: 29369034 markings, 128564959 edges, 259374 markings/sec, 100 secs
lola: 30688984 markings, 135145593 edges, 263990 markings/sec, 105 secs
lola: 31879744 markings, 141098936 edges, 238152 markings/sec, 110 secs
lola: 33088985 markings, 147145492 edges, 241848 markings/sec, 115 secs
lola: 34337351 markings, 153387386 edges, 249673 markings/sec, 120 secs
lola: 35645012 markings, 159922812 edges, 261532 markings/sec, 125 secs
lola: 36888239 markings, 166121396 edges, 248645 markings/sec, 130 secs
lola: 38034510 markings, 171852737 edges, 229254 markings/sec, 135 secs
lola: 39208382 markings, 177722053 edges, 234774 markings/sec, 140 secs
lola: 40431275 markings, 183834398 edges, 244579 markings/sec, 145 secs
lola: 41699996 markings, 190177147 edges, 253744 markings/sec, 150 secs
lola: 42931902 markings, 196319154 edges, 246381 markings/sec, 155 secs
lola: 44100246 markings, 202160751 edges, 233669 markings/sec, 160 secs
lola: 45304710 markings, 208184445 edges, 240893 markings/sec, 165 secs
lola: 46546626 markings, 214391798 edges, 248383 markings/sec, 170 secs
lola: 47830405 markings, 220810047 edges, 256756 markings/sec, 175 secs
lola: 49035272 markings, 226817210 edges, 240973 markings/sec, 180 secs
lola: 50195204 markings, 232616860 edges, 231986 markings/sec, 185 secs
lola: 51392949 markings, 238605551 edges, 239549 markings/sec, 190 secs
lola: 52625276 markings, 244766305 edges, 246465 markings/sec, 195 secs
lola: 53905240 markings, 251163797 edges, 255993 markings/sec, 200 secs
lola: 55088889 markings, 257064387 edges, 236730 markings/sec, 205 secs
lola: 56234235 markings, 262790306 edges, 229069 markings/sec, 210 secs
lola: 57418780 markings, 268712861 edges, 236909 markings/sec, 215 secs
lola: 58637152 markings, 274804399 edges, 243674 markings/sec, 220 secs
lola: 59901283 markings, 281124388 edges, 252826 markings/sec, 225 secs
lola: 61069345 markings, 286946758 edges, 233612 markings/sec, 230 secs
lola: 62194357 markings, 292570569 edges, 225002 markings/sec, 235 secs
lola: 63353808 markings, 298369896 edges, 231890 markings/sec, 240 secs
lola: 64549046 markings, 304342894 edges, 239048 markings/sec, 245 secs
lola: 65789888 markings, 310549795 edges, 248168 markings/sec, 250 secs
lola: 67002774 markings, 316594498 edges, 242577 markings/sec, 255 secs
lola: 68171507 markings, 322436480 edges, 233747 markings/sec, 260 secs
lola: 69375494 markings, 328457683 edges, 240797 markings/sec, 265 secs
lola: 70611781 markings, 334639410 edges, 247257 markings/sec, 270 secs
lola: 71901806 markings, 341086840 edges, 258005 markings/sec, 275 secs
lola: 73130476 markings, 347212572 edges, 245734 markings/sec, 280 secs
lola: 74324541 markings, 353182961 edges, 238813 markings/sec, 285 secs
lola: 75557557 markings, 359346242 edges, 246603 markings/sec, 290 secs
lola: 76823066 markings, 365673561 edges, 253102 markings/sec, 295 secs
lola: 78164189 markings, 372363979 edges, 268225 markings/sec, 300 secs
lola: 79334087 markings, 378209661 edges, 233980 markings/sec, 305 secs
lola: 80519225 markings, 384134768 edges, 237028 markings/sec, 310 secs
lola: 81739796 markings, 390237213 edges, 244114 markings/sec, 315 secs
lola: 82992449 markings, 396500993 edges, 250531 markings/sec, 320 secs
lola: 84304809 markings, 403044904 edges, 262472 markings/sec, 325 secs
lola: 85448338 markings, 408761158 edges, 228706 markings/sec, 330 secs
lola: 86612180 markings, 414580055 edges, 232768 markings/sec, 335 secs
lola: 87804973 markings, 420542791 edges, 238559 markings/sec, 340 secs
lola: 89037834 markings, 426707223 edges, 246572 markings/sec, 345 secs
lola: 90327649 markings, 433138886 edges, 257963 markings/sec, 350 secs
lola: 91498235 markings, 438991536 edges, 234117 markings/sec, 355 secs
lola: 92686343 markings, 444930259 edges, 237622 markings/sec, 360 secs
lola: 93899727 markings, 450999032 edges, 242677 markings/sec, 365 secs
lola: 95156079 markings, 457277813 edges, 251270 markings/sec, 370 secs
lola: 96446140 markings, 463711130 edges, 258012 markings/sec, 375 secs
lola: local time limit reached - aborting
lola:
preliminary result: no unknown no yes unknown no unknown no no unknown unknown unknown unknown unknown unknown unknown
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 9 will run for 381 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A ((G (NOT FIREABLE(ssA)) OR (FIREABLE(ssA) U (FIREABLE(msG) AND (X (FIREABLE(maU)) U (FIREABLE(ssA) OR (G (FIREABLE(mrR)) AND F (FIREABLE(ssA)))))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A ((G (NOT FIREABLE(ssA)) OR (FIREABLE(ssA) U (FIREABLE(msG) AND (X (FIREABLE(maU)) U (FIREABLE(ssA) OR (G (FIREABLE(mrR)) AND F (FIREABLE(ssA)))))))))
lola: processed formula length: 151
lola: 101 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 48 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 2593212 markings, 5726633 edges, 518642 markings/sec, 0 secs
lola: 4667282 markings, 11944844 edges, 414814 markings/sec, 5 secs
lola: 6696792 markings, 18029375 edges, 405902 markings/sec, 10 secs
lola: 8742001 markings, 24161000 edges, 409042 markings/sec, 15 secs
lola: 10773745 markings, 30252234 edges, 406349 markings/sec, 20 secs
lola: 12766874 markings, 36227619 edges, 398626 markings/sec, 25 secs
lola: 14752022 markings, 42179063 edges, 397030 markings/sec, 30 secs
lola: 16753964 markings, 48180889 edges, 400388 markings/sec, 35 secs
lola: 18738874 markings, 54131621 edges, 396982 markings/sec, 40 secs
lola: 20698141 markings, 60005419 edges, 391853 markings/sec, 45 secs
lola: 22661515 markings, 65891543 edges, 392675 markings/sec, 50 secs
lola: 24672939 markings, 71921816 edges, 402285 markings/sec, 55 secs
lola: 26707885 markings, 78022653 edges, 406989 markings/sec, 60 secs
lola: 28703891 markings, 84006671 edges, 399201 markings/sec, 65 secs
lola: 30690690 markings, 89963069 edges, 397360 markings/sec, 70 secs
lola: 32682461 markings, 95934381 edges, 398354 markings/sec, 75 secs
lola: 34663797 markings, 101874388 edges, 396267 markings/sec, 80 secs
lola: 36629024 markings, 107766069 edges, 393045 markings/sec, 85 secs
lola: 38586007 markings, 113633019 edges, 391397 markings/sec, 90 secs
lola: 40560699 markings, 119553095 edges, 394938 markings/sec, 95 secs
lola: 42535949 markings, 125474844 edges, 395050 markings/sec, 100 secs
lola: 44483842 markings, 131314525 edges, 389579 markings/sec, 105 secs
lola: 46422162 markings, 137125483 edges, 387664 markings/sec, 110 secs
lola: 48368640 markings, 142960918 edges, 389296 markings/sec, 115 secs
lola: 50226026 markings, 148529074 edges, 371477 markings/sec, 120 secs
lola: 52143268 markings, 154276803 edges, 383448 markings/sec, 125 secs
lola: 54017383 markings, 159899146 edges, 374823 markings/sec, 130 secs
lola: 55946158 markings, 165681473 edges, 385755 markings/sec, 135 secs
lola: 57943192 markings, 171668575 edges, 399407 markings/sec, 140 secs
lola: 59904958 markings, 177549872 edges, 392353 markings/sec, 145 secs
lola: 61828016 markings, 183315047 edges, 384612 markings/sec, 150 secs
lola: 63766807 markings, 189127420 edges, 387758 markings/sec, 155 secs
lola: 65681304 markings, 194866910 edges, 382899 markings/sec, 160 secs
lola: 67586184 markings, 200577550 edges, 380976 markings/sec, 165 secs
lola: 69464648 markings, 206208943 edges, 375693 markings/sec, 170 secs
lola: 71358778 markings, 211887333 edges, 378826 markings/sec, 175 secs
lola: 73286425 markings, 217666274 edges, 385529 markings/sec, 180 secs
lola: 75210926 markings, 223435776 edges, 384900 markings/sec, 185 secs
lola: 77102438 markings, 229106313 edges, 378302 markings/sec, 190 secs
lola: 78979178 markings, 234732533 edges, 375348 markings/sec, 195 secs
lola: 80860056 markings, 240371167 edges, 376176 markings/sec, 200 secs
lola: 82734921 markings, 245991760 edges, 374973 markings/sec, 205 secs
lola: 84587646 markings, 251545936 edges, 370545 markings/sec, 210 secs
lola: 86431939 markings, 257074816 edges, 368859 markings/sec, 215 secs
lola: 88390386 markings, 262946157 edges, 391689 markings/sec, 220 secs
lola: 90436539 markings, 269080614 edges, 409231 markings/sec, 225 secs
lola: 92452942 markings, 275125824 edges, 403281 markings/sec, 230 secs
lola: 94440507 markings, 281084520 edges, 397513 markings/sec, 235 secs
lola: 96420931 markings, 287021791 edges, 396085 markings/sec, 240 secs
lola: 98390745 markings, 292927233 edges, 393963 markings/sec, 245 secs
lola: 100349430 markings, 298799289 edges, 391737 markings/sec, 250 secs
lola: 102290018 markings, 304617051 edges, 388118 markings/sec, 255 secs
lola: 104244303 markings, 310475908 edges, 390857 markings/sec, 260 secs
lola: 106216538 markings, 316388612 edges, 394447 markings/sec, 265 secs
lola: 108148450 markings, 322184348 edges, 386382 markings/sec, 270 secs
lola: 110047321 markings, 327876960 edges, 379774 markings/sec, 275 secs
lola: 111965352 markings, 333627053 edges, 383606 markings/sec, 280 secs
lola: 113883668 markings, 339378002 edges, 383663 markings/sec, 285 secs
lola: 115776466 markings, 345052396 edges, 378560 markings/sec, 290 secs
lola: 117376576 markings, 349848727 edges, 320022 markings/sec, 295 secs
lola: 117707756 markings, 350842267 edges, 66236 markings/sec, 300 secs
lola: 118029553 markings, 351807967 edges, 64359 markings/sec, 305 secs
lola: 118101271 markings, 352022812 edges, 14344 markings/sec, 310 secs
lola: 118101308 markings, 352022921 edges, 7 markings/sec, 315 secs
lola: 118107109 markings, 352040326 edges, 1160 markings/sec, 320 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 10 will run for 389 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X ((NOT FIREABLE(maU) U X (X ((FIREABLE(maU) AND F (FIREABLE(csF))))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X ((NOT FIREABLE(maU) U X (X ((FIREABLE(maU) AND F (FIREABLE(csF))))))))
lola: processed formula length: 75
lola: 101 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 10 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 1861514 markings, 4186522 edges, 372303 markings/sec, 0 secs
lola: 3534009 markings, 8130267 edges, 334499 markings/sec, 5 secs
lola: 5131837 markings, 11919381 edges, 319566 markings/sec, 10 secs
lola: 6710224 markings, 15661628 edges, 315677 markings/sec, 15 secs
lola: 8309397 markings, 19490374 edges, 319835 markings/sec, 20 secs
lola: 9830927 markings, 23170597 edges, 304306 markings/sec, 25 secs
lola: 11377766 markings, 26868359 edges, 309368 markings/sec, 30 secs
lola: 12858328 markings, 30452452 edges, 296112 markings/sec, 35 secs
lola: 14337492 markings, 34039082 edges, 295833 markings/sec, 40 secs
lola: 15886161 markings, 37739589 edges, 309734 markings/sec, 45 secs
lola: 17371314 markings, 41332600 edges, 297031 markings/sec, 50 secs
lola: 18843308 markings, 44895678 edges, 294399 markings/sec, 55 secs
lola: 20302332 markings, 48428178 edges, 291805 markings/sec, 60 secs
lola: 21785271 markings, 52021838 edges, 296588 markings/sec, 65 secs
lola: 23223448 markings, 55526522 edges, 287635 markings/sec, 70 secs
lola: 24649586 markings, 59013554 edges, 285228 markings/sec, 75 secs
lola: 26081808 markings, 62475789 edges, 286444 markings/sec, 80 secs
lola: 27563464 markings, 66063431 edges, 296331 markings/sec, 85 secs
lola: 29096442 markings, 69779434 edges, 306596 markings/sec, 90 secs
lola: 30558329 markings, 73385149 edges, 292377 markings/sec, 95 secs
lola: 32035383 markings, 76956468 edges, 295411 markings/sec, 100 secs
lola: 33521789 markings, 80553846 edges, 297281 markings/sec, 105 secs
lola: 34957889 markings, 84093101 edges, 287220 markings/sec, 110 secs
lola: 36409596 markings, 87608400 edges, 290341 markings/sec, 115 secs
lola: 37891402 markings, 91193565 edges, 296361 markings/sec, 120 secs
lola: 39276651 markings, 94614966 edges, 277050 markings/sec, 125 secs
lola: 40724846 markings, 98111767 edges, 289639 markings/sec, 130 secs
lola: 42163461 markings, 101645730 edges, 287723 markings/sec, 135 secs
lola: 43545407 markings, 105002983 edges, 276389 markings/sec, 140 secs
lola: 44987933 markings, 108501140 edges, 288505 markings/sec, 145 secs
lola: 46369175 markings, 111901980 edges, 276248 markings/sec, 150 secs
lola: 47848355 markings, 115483345 edges, 295836 markings/sec, 155 secs
lola: 49201855 markings, 118820020 edges, 270700 markings/sec, 160 secs
lola: 50654921 markings, 122338063 edges, 290613 markings/sec, 165 secs
lola: 51993694 markings, 125638741 edges, 267755 markings/sec, 170 secs
lola: 53439156 markings, 129141534 edges, 289092 markings/sec, 175 secs
lola: 54754614 markings, 132379876 edges, 263092 markings/sec, 180 secs
lola: 56122179 markings, 135768766 edges, 273513 markings/sec, 185 secs
lola: 57525444 markings, 139146095 edges, 280653 markings/sec, 190 secs
lola: 58901549 markings, 142554433 edges, 275221 markings/sec, 195 secs
lola: 60326430 markings, 145988993 edges, 284976 markings/sec, 200 secs
lola: 61666052 markings, 149302877 edges, 267924 markings/sec, 205 secs
lola: 63103690 markings, 152776473 edges, 287528 markings/sec, 210 secs
lola: 64428161 markings, 156045107 edges, 264894 markings/sec, 215 secs
lola: 65811129 markings, 159471461 edges, 276594 markings/sec, 220 secs
lola: 67178802 markings, 162759991 edges, 273535 markings/sec, 225 secs
lola: 68475611 markings, 165969783 edges, 259362 markings/sec, 230 secs
lola: 69898518 markings, 169407332 edges, 284581 markings/sec, 235 secs
lola: 71272179 markings, 172795590 edges, 274732 markings/sec, 240 secs
lola: 72680559 markings, 176286338 edges, 281676 markings/sec, 245 secs
lola: 74136049 markings, 179792718 edges, 291098 markings/sec, 250 secs
lola: 75505635 markings, 183182480 edges, 273917 markings/sec, 255 secs
lola: 76988575 markings, 186778250 edges, 296588 markings/sec, 260 secs
lola: 78346813 markings, 190119015 edges, 271648 markings/sec, 265 secs
lola: 79716912 markings, 193513316 edges, 274020 markings/sec, 270 secs
lola: 81174801 markings, 197034766 edges, 291578 markings/sec, 275 secs
lola: 82504436 markings, 200314872 edges, 265927 markings/sec, 280 secs
lola: 83850688 markings, 203651139 edges, 269250 markings/sec, 285 secs
lola: 85294055 markings, 207133124 edges, 288673 markings/sec, 290 secs
lola: 86628245 markings, 210425595 edges, 266838 markings/sec, 295 secs
lola: 87988730 markings, 213799917 edges, 272097 markings/sec, 300 secs
lola: 89426554 markings, 217265002 edges, 287565 markings/sec, 305 secs
lola: 90729978 markings, 220485973 edges, 260685 markings/sec, 310 secs
lola: 92046419 markings, 223749251 edges, 263288 markings/sec, 315 secs
lola: 93476254 markings, 227199164 edges, 285967 markings/sec, 320 secs
lola: 94795566 markings, 230454056 edges, 263862 markings/sec, 325 secs
lola: 96120625 markings, 233735736 edges, 265012 markings/sec, 330 secs
lola: 97542244 markings, 237183147 edges, 284324 markings/sec, 335 secs
lola: 98799544 markings, 240270076 edges, 251460 markings/sec, 340 secs
lola: 100076343 markings, 243430694 edges, 255360 markings/sec, 345 secs
lola: 101380023 markings, 246666452 edges, 260736 markings/sec, 350 secs
lola: 102773841 markings, 250016116 edges, 278764 markings/sec, 355 secs
lola: 104106201 markings, 253309381 edges, 266472 markings/sec, 360 secs
lola: 105457046 markings, 256660346 edges, 270169 markings/sec, 365 secs
lola: 106924516 markings, 260205785 edges, 293494 markings/sec, 370 secs
lola: 108246094 markings, 263462063 edges, 264316 markings/sec, 375 secs
lola: 109574832 markings, 266753465 edges, 265748 markings/sec, 380 secs
lola: local time limit reached - aborting
lola:
preliminary result: no unknown no yes unknown no unknown no no unknown unknown unknown unknown unknown unknown unknown
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 11 will run for 389 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (F ((X (FIREABLE(srF)) OR (X ((NOT FIREABLE(ssR) AND FIREABLE(crG))) AND G (FIREABLE(ssR)))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X (F ((X (FIREABLE(srF)) OR (X ((NOT FIREABLE(ssR) AND FIREABLE(crG))) AND G (FIREABLE(ssR)))))))
lola: processed formula length: 100
lola: 101 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 5 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 25002 markings, 25002 edges
lola: ========================================
lola: subprocess 12 will run for 487 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (F ((FIREABLE(csF) OR (F (FIREABLE(crG)) OR X (G (NOT FIREABLE(srR))))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X (F ((FIREABLE(csF) OR (F (FIREABLE(crG)) OR X (G (NOT FIREABLE(srR))))))))
lola: processed formula length: 79
lola: 101 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 4 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 1557770 markings, 5538772 edges, 311554 markings/sec, 0 secs
lola: 2772164 markings, 10612001 edges, 242879 markings/sec, 5 secs
lola: 3892396 markings, 15558962 edges, 224046 markings/sec, 10 secs
lola: 5094658 markings, 20502506 edges, 240452 markings/sec, 15 secs
lola: 6038937 markings, 25136709 edges, 188856 markings/sec, 20 secs
lola: 6992308 markings, 29958436 edges, 190674 markings/sec, 25 secs
lola: 7943909 markings, 34499077 edges, 190320 markings/sec, 30 secs
lola: 9043565 markings, 39418163 edges, 219931 markings/sec, 35 secs
lola: 10124017 markings, 44118604 edges, 216090 markings/sec, 40 secs
lola: 10987263 markings, 48519470 edges, 172649 markings/sec, 45 secs
lola: 11900852 markings, 53051268 edges, 182718 markings/sec, 50 secs
lola: 12664274 markings, 57422096 edges, 152684 markings/sec, 55 secs
lola: 13548566 markings, 62235121 edges, 176858 markings/sec, 60 secs
lola: 14554151 markings, 66760247 edges, 201117 markings/sec, 65 secs
lola: 15413577 markings, 71176390 edges, 171885 markings/sec, 70 secs
lola: 16377148 markings, 75864106 edges, 192714 markings/sec, 75 secs
lola: 17476118 markings, 80661891 edges, 219794 markings/sec, 80 secs
lola: 18434067 markings, 85131562 edges, 191590 markings/sec, 85 secs
lola: 19277111 markings, 89410681 edges, 168609 markings/sec, 90 secs
lola: 20142638 markings, 93769794 edges, 173105 markings/sec, 95 secs
lola: 20849211 markings, 97885260 edges, 141315 markings/sec, 100 secs
lola: 21671285 markings, 102336590 edges, 164415 markings/sec, 105 secs
lola: 22520230 markings, 106690863 edges, 169789 markings/sec, 110 secs
lola: 23246019 markings, 110898256 edges, 145158 markings/sec, 115 secs
lola: 23946331 markings, 115315078 edges, 140062 markings/sec, 120 secs
lola: 24791235 markings, 119973864 edges, 168981 markings/sec, 125 secs
lola: 25735736 markings, 124630803 edges, 188900 markings/sec, 130 secs
lola: 26596686 markings, 128848569 edges, 172190 markings/sec, 135 secs
lola: 27418471 markings, 133140515 edges, 164357 markings/sec, 140 secs
lola: 28245208 markings, 137524435 edges, 165347 markings/sec, 145 secs
lola: 29112792 markings, 141959802 edges, 173517 markings/sec, 150 secs
lola: 30049699 markings, 146573281 edges, 187381 markings/sec, 155 secs
lola: 31161839 markings, 151276522 edges, 222428 markings/sec, 160 secs
lola: 32104388 markings, 155656902 edges, 188510 markings/sec, 165 secs
lola: 32885878 markings, 159823068 edges, 156298 markings/sec, 170 secs
lola: 33713589 markings, 164032346 edges, 165542 markings/sec, 175 secs
lola: 34402323 markings, 168064217 edges, 137747 markings/sec, 180 secs
lola: 35234670 markings, 172503658 edges, 166469 markings/sec, 185 secs
lola: 36040690 markings, 176649391 edges, 161204 markings/sec, 190 secs
lola: 36728731 markings, 180628505 edges, 137608 markings/sec, 195 secs
lola: 37383078 markings, 184747437 edges, 130869 markings/sec, 200 secs
lola: 38156609 markings, 189067679 edges, 154706 markings/sec, 205 secs
lola: 38972253 markings, 193355767 edges, 163129 markings/sec, 210 secs
lola: 39742210 markings, 197535802 edges, 153991 markings/sec, 215 secs
lola: 40436666 markings, 201669849 edges, 138891 markings/sec, 220 secs
lola: 41113864 markings, 205860074 edges, 135440 markings/sec, 225 secs
lola: 41764855 markings, 210043703 edges, 130198 markings/sec, 230 secs
lola: 42459698 markings, 214305841 edges, 138969 markings/sec, 235 secs
lola: 43261444 markings, 218879467 edges, 160349 markings/sec, 240 secs
lola: 44074799 markings, 223492032 edges, 162671 markings/sec, 245 secs
lola: 45060421 markings, 227894815 edges, 197124 markings/sec, 250 secs
lola: 45876216 markings, 232080367 edges, 163159 markings/sec, 255 secs
lola: 46658767 markings, 236146826 edges, 156510 markings/sec, 260 secs
lola: 47376180 markings, 240231958 edges, 143483 markings/sec, 265 secs
lola: 48175802 markings, 244415537 edges, 159924 markings/sec, 270 secs
lola: 48885264 markings, 248687568 edges, 141892 markings/sec, 275 secs
lola: 49781351 markings, 253105501 edges, 179217 markings/sec, 280 secs
lola: 50669503 markings, 257514760 edges, 177630 markings/sec, 285 secs
lola: 51592471 markings, 262024258 edges, 184594 markings/sec, 290 secs
lola: 52667031 markings, 266535493 edges, 214912 markings/sec, 295 secs
lola: 53545303 markings, 270779365 edges, 175654 markings/sec, 300 secs
lola: 54337076 markings, 275015653 edges, 158355 markings/sec, 305 secs
lola: 55118592 markings, 279057857 edges, 156303 markings/sec, 310 secs
lola: 55840309 markings, 283113999 edges, 144343 markings/sec, 315 secs
lola: 56674378 markings, 287513564 edges, 166814 markings/sec, 320 secs
lola: 57411879 markings, 291442702 edges, 147500 markings/sec, 325 secs
lola: 58079764 markings, 295375125 edges, 133577 markings/sec, 330 secs
lola: 58710088 markings, 299414655 edges, 126065 markings/sec, 335 secs
lola: 59493269 markings, 303659688 edges, 156636 markings/sec, 340 secs
lola: 60312139 markings, 307922668 edges, 163774 markings/sec, 345 secs
lola: 61027703 markings, 311889131 edges, 143113 markings/sec, 350 secs
lola: 61679681 markings, 315773529 edges, 130396 markings/sec, 355 secs
lola: 62280778 markings, 319589995 edges, 120219 markings/sec, 360 secs
lola: 62923399 markings, 323571166 edges, 128524 markings/sec, 365 secs
lola: 63498499 markings, 327357014 edges, 115020 markings/sec, 370 secs
lola: 64277261 markings, 331572021 edges, 155752 markings/sec, 375 secs
lola: 64982551 markings, 335749049 edges, 141058 markings/sec, 380 secs
lola: 65824948 markings, 340016575 edges, 168479 markings/sec, 385 secs
lola: 66525252 markings, 344098311 edges, 140061 markings/sec, 390 secs
lola: 67181598 markings, 348087446 edges, 131269 markings/sec, 395 secs
lola: 67843734 markings, 352034982 edges, 132427 markings/sec, 400 secs
lola: 68428629 markings, 355993424 edges, 116979 markings/sec, 405 secs
lola: 69099630 markings, 360015213 edges, 134200 markings/sec, 410 secs
lola: 69715772 markings, 364123006 edges, 123228 markings/sec, 415 secs
lola: 70336429 markings, 368313107 edges, 124131 markings/sec, 420 secs
lola: 71083113 markings, 372589144 edges, 149337 markings/sec, 425 secs
lola: 71829685 markings, 376943620 edges, 149314 markings/sec, 430 secs
lola: 72553551 markings, 381413435 edges, 144773 markings/sec, 435 secs
lola: 73479764 markings, 385910563 edges, 185243 markings/sec, 440 secs
lola: 74340918 markings, 390116266 edges, 172231 markings/sec, 445 secs
lola: 75127995 markings, 394213760 edges, 157415 markings/sec, 450 secs
lola: 75892255 markings, 398243354 edges, 152852 markings/sec, 455 secs
lola: 76591551 markings, 402149721 edges, 139859 markings/sec, 460 secs
lola: 77365043 markings, 406242769 edges, 154698 markings/sec, 465 secs
lola: 78059001 markings, 410335682 edges, 138792 markings/sec, 470 secs
lola: 78843088 markings, 414420453 edges, 156817 markings/sec, 475 secs
lola: 79547468 markings, 418511543 edges, 140876 markings/sec, 480 secs
lola: local time limit reached - aborting
lola:
preliminary result: no unknown no yes unknown no unknown no no unknown unknown unknown unknown no unknown unknown
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 13 will run for 487 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((FIREABLE(srF) U X (NOT FIREABLE(crA))) OR F ((NOT FIREABLE(srF) OR X (G (NOT FIREABLE(msG))))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (G (((FIREABLE(srF) U X (NOT FIREABLE(crA))) OR F ((NOT FIREABLE(srF) OR X (G (NOT FIREABLE(msG))))))))
lola: processed formula length: 105
lola: 101 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 7 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 2566781 markings, 5647342 edges, 513356 markings/sec, 0 secs
lola: 4546461 markings, 11582380 edges, 395936 markings/sec, 5 secs
lola: 6559258 markings, 17616773 edges, 402559 markings/sec, 10 secs
lola: 8592029 markings, 23711085 edges, 406554 markings/sec, 15 secs
lola: 10613847 markings, 29772540 edges, 404364 markings/sec, 20 secs
lola: 12602618 markings, 35734853 edges, 397754 markings/sec, 25 secs
lola: 14575826 markings, 41650474 edges, 394642 markings/sec, 30 secs
lola: 16575023 markings, 47644066 edges, 399839 markings/sec, 35 secs
lola: 18536653 markings, 53524958 edges, 392326 markings/sec, 40 secs
lola: 20500858 markings, 59413572 edges, 392841 markings/sec, 45 secs
lola: 22462672 markings, 65295015 edges, 392363 markings/sec, 50 secs
lola: 24473563 markings, 71323686 edges, 402178 markings/sec, 55 secs
lola: 26514852 markings, 77443553 edges, 408258 markings/sec, 60 secs
lola: 28519380 markings, 83453138 edges, 400906 markings/sec, 65 secs
lola: 30512415 markings, 89428242 edges, 398607 markings/sec, 70 secs
lola: 32512936 markings, 95425805 edges, 400104 markings/sec, 75 secs
lola: 34503115 markings, 101392342 edges, 398036 markings/sec, 80 secs
lola: 36477187 markings, 107310559 edges, 394814 markings/sec, 85 secs
lola: 38443816 markings, 113206444 edges, 393326 markings/sec, 90 secs
lola: 40426699 markings, 119151096 edges, 396577 markings/sec, 95 secs
lola: 42412185 markings, 125103552 edges, 397097 markings/sec, 100 secs
lola: 44369326 markings, 130970975 edges, 391428 markings/sec, 105 secs
lola: 46312691 markings, 136797070 edges, 388673 markings/sec, 110 secs
lola: 48266479 markings, 142654433 edges, 390758 markings/sec, 115 secs
lola: 50214177 markings, 148493529 edges, 389540 markings/sec, 120 secs
lola: 52142242 markings, 154273724 edges, 385613 markings/sec, 125 secs
lola: 54030767 markings, 159939300 edges, 377705 markings/sec, 130 secs
lola: 55973137 markings, 165762409 edges, 388474 markings/sec, 135 secs
lola: 57979196 markings, 171776585 edges, 401212 markings/sec, 140 secs
lola: 59949421 markings, 177683260 edges, 394045 markings/sec, 145 secs
lola: 61884195 markings, 183483582 edges, 386955 markings/sec, 150 secs
lola: 63830111 markings, 189317331 edges, 389183 markings/sec, 155 secs
lola: 65752886 markings, 195081654 edges, 384555 markings/sec, 160 secs
lola: 67667901 markings, 200822700 edges, 383003 markings/sec, 165 secs
lola: 69551927 markings, 206470778 edges, 376805 markings/sec, 170 secs
lola: 71456517 markings, 212180548 edges, 380918 markings/sec, 175 secs
lola: 73400945 markings, 218009833 edges, 388886 markings/sec, 180 secs
lola: 75330783 markings, 223795345 edges, 385968 markings/sec, 185 secs
lola: 77230769 markings, 229491305 edges, 379997 markings/sec, 190 secs
lola: 79118806 markings, 235151417 edges, 377607 markings/sec, 195 secs
lola: 81010081 markings, 240821242 edges, 378255 markings/sec, 200 secs
lola: 82895126 markings, 246472377 edges, 377009 markings/sec, 205 secs
lola: 84755110 markings, 252048326 edges, 371997 markings/sec, 210 secs
lola: 86626247 markings, 257657739 edges, 374227 markings/sec, 215 secs
lola: 88605268 markings, 263590803 edges, 395804 markings/sec, 220 secs
lola: 90652956 markings, 269729867 edges, 409538 markings/sec, 225 secs
lola: 92670534 markings, 275778600 edges, 403516 markings/sec, 230 secs
lola: 94668598 markings, 281768793 edges, 399613 markings/sec, 235 secs
lola: 96659192 markings, 287736575 edges, 398119 markings/sec, 240 secs
lola: 98640068 markings, 293675203 edges, 396175 markings/sec, 245 secs
lola: 100608616 markings, 299576847 edges, 393710 markings/sec, 250 secs
lola: 102565232 markings, 305442692 edges, 391323 markings/sec, 255 secs
lola: 104535464 markings, 311349389 edges, 394046 markings/sec, 260 secs
lola: 106513743 markings, 317280226 edges, 395656 markings/sec, 265 secs
lola: 108461666 markings, 323119997 edges, 389585 markings/sec, 270 secs
lola: 110390167 markings, 328901497 edges, 385700 markings/sec, 275 secs
lola: 112331650 markings, 334721946 edges, 388297 markings/sec, 280 secs
lola: 114270453 markings, 340534357 edges, 387761 markings/sec, 285 secs
lola: 116182559 markings, 346270674 edges, 382421 markings/sec, 290 secs
lola: 118053165 markings, 351878494 edges, 374121 markings/sec, 295 secs
lola: 118305890 markings, 352632668 edges, 50545 markings/sec, 300 secs
lola: 118313423 markings, 352655266 edges, 1507 markings/sec, 305 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 14 will run for 575 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(ssR)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: NOT FIREABLE(ssR)
lola: processed formula length: 17
lola: 103 rewrites
lola: closed formula file LTLFireability.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: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: The predicate eventually occurs.
lola: 4001 markings, 4000 edges
lola: ========================================
lola: subprocess 15 will run for 1150 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (F (FIREABLE(srG))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (G (F (FIREABLE(srG))))
lola: processed formula length: 25
lola: 101 rewrites
lola: closed formula file LTLFireability.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 deletion algorithm (--stubborn=deletion)
lola: using ltl preserving stubborn set method with insertion algorithm(--stubborn=tarjan)
lola: SEARCH
lola: RUNNING
lola: 2237296 markings, 3649070 edges, 447459 markings/sec, 0 secs
lola: 4491828 markings, 7373973 edges, 450906 markings/sec, 5 secs
lola: 6712875 markings, 11052922 edges, 444209 markings/sec, 10 secs
lola: 8913648 markings, 14700231 edges, 440155 markings/sec, 15 secs
lola: 11127389 markings, 18371218 edges, 442748 markings/sec, 20 secs
lola: 13328180 markings, 22024395 edges, 440158 markings/sec, 25 secs
lola: 15544374 markings, 25701632 edges, 443239 markings/sec, 30 secs
lola: 17751776 markings, 29367871 edges, 441480 markings/sec, 35 secs
lola: 19959908 markings, 33035434 edges, 441626 markings/sec, 40 secs
lola: 22168062 markings, 36703145 edges, 441631 markings/sec, 45 secs
lola: 24382441 markings, 40381339 edges, 442876 markings/sec, 50 secs
lola: 26576058 markings, 44026717 edges, 438723 markings/sec, 55 secs
lola: 28775621 markings, 47682085 edges, 439913 markings/sec, 60 secs
lola: 30973385 markings, 51336182 edges, 439553 markings/sec, 65 secs
lola: 33159340 markings, 54969019 edges, 437191 markings/sec, 70 secs
lola: 35362421 markings, 58630477 edges, 440616 markings/sec, 75 secs
lola: 37544013 markings, 62257809 edges, 436318 markings/sec, 80 secs
lola: 39734411 markings, 65899875 edges, 438080 markings/sec, 85 secs
lola: 41923397 markings, 69539640 edges, 437797 markings/sec, 90 secs
lola: 44106572 markings, 73169778 edges, 436635 markings/sec, 95 secs
lola: 46296219 markings, 76810754 edges, 437929 markings/sec, 100 secs
lola: 48483153 markings, 80448815 edges, 437387 markings/sec, 105 secs
lola: 50649311 markings, 84050747 edges, 433232 markings/sec, 110 secs
lola: 52832778 markings, 87681579 edges, 436693 markings/sec, 115 secs
lola: 54995150 markings, 91278831 edges, 432474 markings/sec, 120 secs
lola: 57170450 markings, 94897662 edges, 435060 markings/sec, 125 secs
lola: 59340194 markings, 98505766 edges, 433949 markings/sec, 130 secs
lola: 61511492 markings, 102118003 edges, 434260 markings/sec, 135 secs
lola: 63687741 markings, 105738525 edges, 435250 markings/sec, 140 secs
lola: 65866660 markings, 109363530 edges, 435784 markings/sec, 145 secs
lola: 68030331 markings, 112963161 edges, 432734 markings/sec, 150 secs
lola: 70193071 markings, 116559822 edges, 432548 markings/sec, 155 secs
lola: 72343160 markings, 120138339 edges, 430018 markings/sec, 160 secs
lola: 74484415 markings, 123700717 edges, 428251 markings/sec, 165 secs
lola: 76639246 markings, 127285753 edges, 430966 markings/sec, 170 secs
lola: 78792598 markings, 130868357 edges, 430670 markings/sec, 175 secs
lola: 80946573 markings, 134452037 edges, 430795 markings/sec, 180 secs
lola: 83103998 markings, 138041495 edges, 431485 markings/sec, 185 secs
lola: 85242437 markings, 141600743 edges, 427688 markings/sec, 190 secs
lola: 87382201 markings, 145160833 edges, 427953 markings/sec, 195 secs
lola: 89527995 markings, 148731005 edges, 429159 markings/sec, 200 secs
lola: 91655356 markings, 152271857 edges, 425472 markings/sec, 205 secs
lola: 93795394 markings, 155832495 edges, 428008 markings/sec, 210 secs
lola: 95920730 markings, 159370014 edges, 425067 markings/sec, 215 secs
lola: 98033926 markings, 162885984 edges, 422639 markings/sec, 220 secs
lola: 100149073 markings, 166406571 edges, 423029 markings/sec, 225 secs
lola: 102275384 markings, 169944453 edges, 425262 markings/sec, 230 secs
lola: 104397346 markings, 173476436 edges, 424392 markings/sec, 235 secs
lola: 106536781 markings, 177036248 edges, 427887 markings/sec, 240 secs
lola: 108655661 markings, 180563138 edges, 423776 markings/sec, 245 secs
lola: 110784998 markings, 184107470 edges, 425867 markings/sec, 250 secs
lola: 112921830 markings, 187663029 edges, 427366 markings/sec, 255 secs
lola: 115040821 markings, 191190164 edges, 423798 markings/sec, 260 secs
lola: 117170217 markings, 194734656 edges, 425879 markings/sec, 265 secs
lola: 119308735 markings, 198293862 edges, 427704 markings/sec, 270 secs
lola: 121427399 markings, 201819758 edges, 423733 markings/sec, 275 secs
lola: 122950499 markings, 204356063 edges, 304620 markings/sec, 280 secs
lola: 122956994 markings, 204366082 edges, 1299 markings/sec, 285 secs
lola: Child process aborted or communication problem between parent and child process
lola: ========================================
lola: ...considering subproblem: A ((G (NOT FIREABLE(msA)) OR (G ((X (F (FIREABLE(msG))) OR F (NOT FIREABLE(msA)))) AND F (G (NOT FIREABLE(msA))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A ((G (NOT FIREABLE(msA)) OR (G ((X (F (FIREABLE(msG))) OR F (NOT FIREABLE(msA)))) AND F (G (NOT FIREABLE(msA))))))
lola: processed formula length: 115
lola: 101 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 8 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 2635423 markings, 5853267 edges, 527085 markings/sec, 0 secs
lola: 4711622 markings, 12077863 edges, 415240 markings/sec, 5 secs
lola: 6761716 markings, 18224148 edges, 410019 markings/sec, 10 secs
lola: 8827867 markings, 24418600 edges, 413230 markings/sec, 15 secs
lola: 10878674 markings, 30567022 edges, 410161 markings/sec, 20 secs
lola: 12874916 markings, 36551749 edges, 399248 markings/sec, 25 secs
lola: 14849759 markings, 42472278 edges, 394969 markings/sec, 30 secs
lola: 16838488 markings, 48434462 edges, 397746 markings/sec, 35 secs
lola: 18810633 markings, 54346898 edges, 394429 markings/sec, 40 secs
lola: 20756688 markings, 60181066 edges, 389211 markings/sec, 45 secs
lola: 22710693 markings, 66039080 edges, 390801 markings/sec, 50 secs
lola: 24713078 markings, 72042236 edges, 400477 markings/sec, 55 secs
lola: 26736547 markings, 78108641 edges, 404694 markings/sec, 60 secs
lola: 28720843 markings, 84057528 edges, 396859 markings/sec, 65 secs
lola: 30695326 markings, 89976977 edges, 394897 markings/sec, 70 secs
lola: 32683694 markings, 95938082 edges, 397674 markings/sec, 75 secs
lola: 34660966 markings, 101865898 edges, 395454 markings/sec, 80 secs
lola: 36622731 markings, 107747193 edges, 392353 markings/sec, 85 secs
lola: 38579607 markings, 113613822 edges, 391375 markings/sec, 90 secs
lola: 40556787 markings, 119541360 edges, 395436 markings/sec, 95 secs
lola: 42530741 markings, 125459227 edges, 394791 markings/sec, 100 secs
lola: 44476619 markings, 131292858 edges, 389176 markings/sec, 105 secs
lola: 46412152 markings, 137095456 edges, 387107 markings/sec, 110 secs
lola: 48352494 markings, 142912480 edges, 388068 markings/sec, 115 secs
lola: 50287380 markings, 148713141 edges, 386977 markings/sec, 120 secs
lola: 52199349 markings, 154445046 edges, 382394 markings/sec, 125 secs
lola: 54085633 markings, 160103901 edges, 377257 markings/sec, 130 secs
lola: 56021702 markings, 165908108 edges, 387214 markings/sec, 135 secs
lola: 58020404 markings, 171900212 edges, 399740 markings/sec, 140 secs
lola: 59977330 markings, 177766992 edges, 391385 markings/sec, 145 secs
lola: 61891884 markings, 183506652 edges, 382911 markings/sec, 150 secs
lola: 63824566 markings, 189300695 edges, 386536 markings/sec, 155 secs
lola: 65730517 markings, 195014553 edges, 381190 markings/sec, 160 secs
lola: 67617229 markings, 200670688 edges, 377342 markings/sec, 165 secs
lola: 69487827 markings, 206278480 edges, 374120 markings/sec, 170 secs
lola: 71371853 markings, 211926559 edges, 376805 markings/sec, 175 secs
lola: 73295704 markings, 217694113 edges, 384770 markings/sec, 180 secs
lola: 75216365 markings, 223452092 edges, 384132 markings/sec, 185 secs
lola: 77103714 markings, 229110144 edges, 377470 markings/sec, 190 secs
lola: 78978491 markings, 234730473 edges, 374955 markings/sec, 195 secs
lola: 80676480 markings, 239820442 edges, 339598 markings/sec, 200 secs
lola: 82455851 markings, 245154551 edges, 355874 markings/sec, 205 secs
lola: 84307937 markings, 250706812 edges, 370417 markings/sec, 210 secs
lola: 86130991 markings, 256175972 edges, 364611 markings/sec, 215 secs
lola: 88060952 markings, 261961858 edges, 385992 markings/sec, 220 secs
lola: 90099336 markings, 268073009 edges, 407677 markings/sec, 225 secs
lola: 92113131 markings, 274110395 edges, 402759 markings/sec, 230 secs
lola: 94098882 markings, 280063645 edges, 397150 markings/sec, 235 secs
lola: 96069165 markings, 285970496 edges, 394057 markings/sec, 240 secs
lola: 98030638 markings, 291850913 edges, 392295 markings/sec, 245 secs
lola: 99980918 markings, 297697755 edges, 390056 markings/sec, 250 secs
lola: 101912118 markings, 303487356 edges, 386240 markings/sec, 255 secs
lola: 103859655 markings, 309325966 edges, 389507 markings/sec, 260 secs
lola: 105821322 markings, 315206967 edges, 392333 markings/sec, 265 secs
lola: 107753259 markings, 320998778 edges, 386387 markings/sec, 270 secs
lola: 109664207 markings, 326727620 edges, 382190 markings/sec, 275 secs
lola: 111581373 markings, 332475120 edges, 383433 markings/sec, 280 secs
lola: 113501969 markings, 338232907 edges, 384119 markings/sec, 285 secs
lola: 115404408 markings, 343936225 edges, 380488 markings/sec, 290 secs
lola: 117282383 markings, 349566148 edges, 375595 markings/sec, 295 secs
lola: Child process aborted or communication problem between parent and child process
lola: ========================================
lola: ...considering subproblem: A (X ((FIREABLE(crG) OR (G (FIREABLE(srF)) AND F (FIREABLE(crG))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X ((FIREABLE(crG) OR (G (FIREABLE(srF)) AND F (FIREABLE(crG))))))
lola: processed formula length: 68
lola: 101 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 6 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 1923009 markings, 4488045 edges, 384602 markings/sec, 0 secs
lola: 3517986 markings, 8484049 edges, 318995 markings/sec, 5 secs
lola: 4939239 markings, 12399599 edges, 284251 markings/sec, 10 secs
lola: 6493630 markings, 16359950 edges, 310878 markings/sec, 15 secs
lola: 7695496 markings, 19980821 edges, 240373 markings/sec, 20 secs
lola: 9032740 markings, 23651069 edges, 267449 markings/sec, 25 secs
lola: 10509033 markings, 27412958 edges, 295259 markings/sec, 30 secs
lola: 11774106 markings, 30979770 edges, 253015 markings/sec, 35 secs
lola: 12902239 markings, 34402922 edges, 225627 markings/sec, 40 secs
lola: 14019665 markings, 37835363 edges, 223485 markings/sec, 45 secs
lola: 15264864 markings, 41480386 edges, 249040 markings/sec, 50 secs
lola: 16468372 markings, 44803155 edges, 240702 markings/sec, 55 secs
lola: 17724535 markings, 48238473 edges, 251233 markings/sec, 60 secs
lola: 19112101 markings, 51853879 edges, 277513 markings/sec, 65 secs
lola: 20207646 markings, 55134239 edges, 219109 markings/sec, 70 secs
lola: 21337405 markings, 58475183 edges, 225952 markings/sec, 75 secs
lola: 22337463 markings, 61676635 edges, 200012 markings/sec, 80 secs
lola: 23434689 markings, 64995118 edges, 219445 markings/sec, 85 secs
lola: 24404718 markings, 68232898 edges, 194006 markings/sec, 90 secs
lola: 25491763 markings, 71672817 edges, 217409 markings/sec, 95 secs
lola: 26764866 markings, 75081634 edges, 254621 markings/sec, 100 secs
lola: 27832992 markings, 78134377 edges, 213625 markings/sec, 105 secs
lola: 28995039 markings, 81446814 edges, 232409 markings/sec, 110 secs
lola: 30382825 markings, 84928455 edges, 277557 markings/sec, 115 secs
lola: 31599888 markings, 88363481 edges, 243413 markings/sec, 120 secs
lola: 32644480 markings, 91576653 edges, 208918 markings/sec, 125 secs
lola: 33678132 markings, 94709299 edges, 206730 markings/sec, 130 secs
lola: 34704827 markings, 97910281 edges, 205339 markings/sec, 135 secs
lola: 35724018 markings, 101053798 edges, 203838 markings/sec, 140 secs
lola: 36596707 markings, 104047770 edges, 174538 markings/sec, 145 secs
lola: 37631555 markings, 107194116 edges, 206970 markings/sec, 150 secs
lola: 38709026 markings, 110511556 edges, 215494 markings/sec, 155 secs
lola: 39596827 markings, 113545743 edges, 177560 markings/sec, 160 secs
lola: 40511822 markings, 116719888 edges, 182999 markings/sec, 165 secs
lola: 41591581 markings, 120071250 edges, 215952 markings/sec, 170 secs
lola: 42836686 markings, 123463531 edges, 249021 markings/sec, 175 secs
lola: 43904919 markings, 126556046 edges, 213647 markings/sec, 180 secs
lola: 44926853 markings, 129567526 edges, 204387 markings/sec, 185 secs
lola: 45960260 markings, 132706024 edges, 206681 markings/sec, 190 secs
lola: 47210949 markings, 136019794 edges, 250138 markings/sec, 195 secs
lola: 48600691 markings, 139536834 edges, 277948 markings/sec, 200 secs
lola: 49781284 markings, 142889204 edges, 236119 markings/sec, 205 secs
lola: 50851899 markings, 146141695 edges, 214123 markings/sec, 210 secs
lola: 51820512 markings, 149185608 edges, 193723 markings/sec, 215 secs
lola: 52843921 markings, 152292160 edges, 204682 markings/sec, 220 secs
lola: 53811604 markings, 155343256 edges, 193537 markings/sec, 225 secs
lola: 54679771 markings, 158300977 edges, 173633 markings/sec, 230 secs
lola: 55714719 markings, 161432602 edges, 206990 markings/sec, 235 secs
lola: 56733028 markings, 164572867 edges, 203662 markings/sec, 240 secs
lola: 57551276 markings, 167389104 edges, 163650 markings/sec, 245 secs
lola: 58394218 markings, 170274369 edges, 168588 markings/sec, 250 secs
lola: 59353661 markings, 173300682 edges, 191889 markings/sec, 255 secs
lola: 60415723 markings, 176467975 edges, 212412 markings/sec, 260 secs
lola: 61361622 markings, 179575800 edges, 189180 markings/sec, 265 secs
lola: 62252827 markings, 182578768 edges, 178241 markings/sec, 270 secs
lola: 63108452 markings, 185548472 edges, 171125 markings/sec, 275 secs
lola: 63964702 markings, 188627046 edges, 171250 markings/sec, 280 secs
lola: 64998823 markings, 191895082 edges, 206824 markings/sec, 285 secs
lola: 66127727 markings, 195341326 edges, 225781 markings/sec, 290 secs
lola: 67315690 markings, 198554066 edges, 237593 markings/sec, 295 secs
lola: 68332337 markings, 201465098 edges, 203329 markings/sec, 300 secs
lola: 69290772 markings, 204301972 edges, 191687 markings/sec, 305 secs
lola: 70218759 markings, 207168290 edges, 185597 markings/sec, 310 secs
lola: 71259008 markings, 210290579 edges, 208050 markings/sec, 315 secs
lola: 72362365 markings, 213466772 edges, 220671 markings/sec, 320 secs
lola: 73577345 markings, 216724170 edges, 242996 markings/sec, 325 secs
lola: 74916612 markings, 220095749 edges, 267853 markings/sec, 330 secs
lola: 76074417 markings, 223394767 edges, 231561 markings/sec, 335 secs
lola: 77120594 markings, 226555943 edges, 209235 markings/sec, 340 secs
lola: 78089456 markings, 229636701 edges, 193772 markings/sec, 345 secs
lola: 79160007 markings, 232839857 edges, 214110 markings/sec, 350 secs
lola: 80072860 markings, 235767434 edges, 182571 markings/sec, 355 secs
lola: 80921896 markings, 238660782 edges, 169807 markings/sec, 360 secs
lola: 81925990 markings, 241698592 edges, 200819 markings/sec, 365 secs
lola: 82914617 markings, 244730203 edges, 197725 markings/sec, 370 secs
lola: 83733776 markings, 247527737 edges, 163832 markings/sec, 375 secs
lola: 84571662 markings, 250395586 edges, 167577 markings/sec, 380 secs
lola: 85497034 markings, 253364838 edges, 185074 markings/sec, 385 secs
lola: 86532016 markings, 256438867 edges, 206996 markings/sec, 390 secs
lola: 87433859 markings, 259396984 edges, 180369 markings/sec, 395 secs
lola: 88237741 markings, 262111281 edges, 160776 markings/sec, 400 secs
lola: 89036750 markings, 264907602 edges, 159802 markings/sec, 405 secs
lola: 89862804 markings, 267714443 edges, 165211 markings/sec, 410 secs
lola: 90643033 markings, 270450558 edges, 156046 markings/sec, 415 secs
lola: 91654428 markings, 273568770 edges, 202279 markings/sec, 420 secs
lola: 92718366 markings, 276736224 edges, 212788 markings/sec, 425 secs
lola: 93621159 markings, 279702606 edges, 180559 markings/sec, 430 secs
lola: 94474487 markings, 282577720 edges, 170666 markings/sec, 435 secs
lola: 95257487 markings, 285342076 edges, 156600 markings/sec, 440 secs
lola: 96085108 markings, 288236131 edges, 165524 markings/sec, 445 secs
lola: 96938844 markings, 291167293 edges, 170747 markings/sec, 450 secs
lola: 97785498 markings, 294271382 edges, 169331 markings/sec, 455 secs
lola: 98765899 markings, 297440344 edges, 196080 markings/sec, 460 secs
lola: 99796803 markings, 300729850 edges, 206181 markings/sec, 465 secs
lola: 100975715 markings, 304039607 edges, 235782 markings/sec, 470 secs
lola: 102057159 markings, 307074566 edges, 216289 markings/sec, 475 secs
lola: 103011364 markings, 309902849 edges, 190841 markings/sec, 480 secs
lola: 103973719 markings, 312735394 edges, 192471 markings/sec, 485 secs
lola: 104901269 markings, 315503973 edges, 185510 markings/sec, 490 secs
lola: 105862945 markings, 318493871 edges, 192335 markings/sec, 495 secs
lola: 106850993 markings, 321412673 edges, 197610 markings/sec, 500 secs
lola: 107799023 markings, 324434971 edges, 189606 markings/sec, 505 secs
lola: 108802443 markings, 327409403 edges, 200684 markings/sec, 510 secs
lola: 110022718 markings, 330649037 edges, 244055 markings/sec, 515 secs
lola: 111225606 markings, 333818893 edges, 240578 markings/sec, 520 secs
lola: 112530613 markings, 337218582 edges, 261001 markings/sec, 525 secs
lola: 113584822 markings, 340367709 edges, 210842 markings/sec, 530 secs
lola: 114652225 markings, 343526914 edges, 213481 markings/sec, 535 secs
lola: 115568949 markings, 346506782 edges, 183345 markings/sec, 540 secs
lola: 116619491 markings, 349604086 edges, 210108 markings/sec, 545 secs
lola: time limit reached - aborting
lola:
preliminary result: no unknown no yes unknown no yes no no unknown unknown unknown unknown no unknown unknown
lola:
preliminary result: no unknown no yes unknown no yes no no unknown unknown unknown unknown no unknown unknown
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: no unknown no yes unknown no yes no no unknown unknown unknown unknown no unknown unknown
lola: memory consumption: 16117460 KB
lola: time consumption: 3570 seconds
lola: print data as JSON (--json)
lola: writing JSON to LTLFireability.json
lola: closed JSON file LTLFireability.json
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: no unknown no yes unknown no yes no no unknown unknown unknown unknown no unknown unknown
rslt: finished
BK_STOP 1589311143791
--------------------
content from stderr:
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ClientsAndServers-PT-N0500P0"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="win2019"
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 win2019"
echo " Input is ClientsAndServers-PT-N0500P0, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r045-smll-158902068300060"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ClientsAndServers-PT-N0500P0.tgz
mv ClientsAndServers-PT-N0500P0 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;