About the Execution of ITS-LoLa for Raft-PT-10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15790.220 | 3600000.00 | 2480156.00 | 71693.20 | FTFTFFFF?FFF?FTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2020-input.r172-smll-158987827700283.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2020-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itslola
Input is Raft-PT-10, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r172-smll-158987827700283
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 420K
-rw-r--r-- 1 mcc users 3.4K Apr 12 08:37 CTLCardinality.txt
-rw-r--r-- 1 mcc users 20K Apr 12 08:37 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Apr 11 09:46 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 11 09:46 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:38 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.8K Mar 24 05:38 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Apr 14 12:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Apr 28 14:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K Apr 14 12:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 28 14:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K Apr 10 14:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Apr 10 14:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Apr 9 21:28 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 9 21:28 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Apr 10 22:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K Apr 10 22:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:38 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 24 05:38 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:38 iscolored
-rw-r--r-- 1 mcc users 241K Mar 24 05:38 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 Raft-PT-10-CTLCardinality-00
FORMULA_NAME Raft-PT-10-CTLCardinality-01
FORMULA_NAME Raft-PT-10-CTLCardinality-02
FORMULA_NAME Raft-PT-10-CTLCardinality-03
FORMULA_NAME Raft-PT-10-CTLCardinality-04
FORMULA_NAME Raft-PT-10-CTLCardinality-05
FORMULA_NAME Raft-PT-10-CTLCardinality-06
FORMULA_NAME Raft-PT-10-CTLCardinality-07
FORMULA_NAME Raft-PT-10-CTLCardinality-08
FORMULA_NAME Raft-PT-10-CTLCardinality-09
FORMULA_NAME Raft-PT-10-CTLCardinality-10
FORMULA_NAME Raft-PT-10-CTLCardinality-11
FORMULA_NAME Raft-PT-10-CTLCardinality-12
FORMULA_NAME Raft-PT-10-CTLCardinality-13
FORMULA_NAME Raft-PT-10-CTLCardinality-14
FORMULA_NAME Raft-PT-10-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1591371421992
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-05 15:37:04] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2020-06-05 15:37:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-05 15:37:04] [INFO ] Load time of PNML (sax parser for PT used): 162 ms
[2020-06-05 15:37:04] [INFO ] Transformed 508 places.
[2020-06-05 15:37:04] [INFO ] Transformed 868 transitions.
[2020-06-05 15:37:04] [INFO ] Found NUPN structural information;
[2020-06-05 15:37:04] [INFO ] Parsed PT model containing 508 places and 868 transitions in 227 ms.
Ensure Unique test removed 42 transitions
Reduce redundant transitions removed 42 transitions.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 42 ms.
Finished random walk after 2827 steps, including 0 resets, run visited all 14 properties in 65 ms. (steps per millisecond=43 )
[2020-06-05 15:37:04] [INFO ] Initial state reduction rules for CTL removed 9 formulas.
[2020-06-05 15:37:04] [INFO ] Flatten gal took : 171 ms
[2020-06-05 15:37:05] [INFO ] Initial state reduction rules for CTL removed 9 formulas.
[2020-06-05 15:37:05] [INFO ] Flatten gal took : 79 ms
FORMULA Raft-PT-10-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Raft-PT-10-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Raft-PT-10-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Raft-PT-10-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Raft-PT-10-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Raft-PT-10-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Raft-PT-10-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Raft-PT-10-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Raft-PT-10-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2020-06-05 15:37:05] [INFO ] Export to MCC properties in file /home/mcc/execution/CTLCardinality.sr.xml took 3 ms.
[2020-06-05 15:37:05] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 17 ms.
info: Time: 3600 - MCC
vrfy: Checking CTLCardinality @ Raft-PT-10 @ 3570 seconds
FORMULA Raft-PT-10-CTLCardinality-00 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA Raft-PT-10-CTLCardinality-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA Raft-PT-10-CTLCardinality-14 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA Raft-PT-10-CTLCardinality-09 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA Raft-PT-10-CTLCardinality-12 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA Raft-PT-10-CTLCardinality-08 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA Raft-PT-10-CTLCardinality-15 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 1045
rslt: Output for CTLCardinality @ Raft-PT-10
{
"build":
{
"architecture": 64,
"assertions": false,
"build_hostname": "mcc2019",
"build_system": "x86_64-unknown-linux-gnu",
"optimizations": true,
"package_version": "2.0",
"svn_version": "3189M"
},
"call":
{
"exec_host": "mcc2020",
"markinglimit": null,
"parameters":
[
"--pnmlnet",
"model.pnml",
"--xmlformula",
"--formula=CTLCardinality.xml",
"--mcc",
"--donotcomputecapacities",
"--encoder=simplecompressed",
"--safe",
"--check=modelchecking",
"--stubborn=tarjan",
"--stateequation=par",
"--quickchecks",
"--timelimit=3570",
"--localtimelimit=0",
"--preference=force_ctl",
"--json=CTLCardinality.json",
"--jsoninclude=formula,formulastat,net"
],
"starttime": "Fri Jun 5 15:37:06 2020
",
"timelimit": 3570
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 509
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 0
},
"processed": "DEADLOCK",
"processed_size": 8,
"rewrites": 10
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": false
},
"task":
{
"compoundnumber": 0,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 594
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 0
},
"processed": "DEADLOCK",
"processed_size": 8,
"rewrites": 10
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": false
},
"task":
{
"compoundnumber": 1,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 778
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 2,
"adisj": 1,
"aneg": 1,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "E (F ((((1 <= p477)) AND ((p160 <= 0)))))",
"processed_size": 41,
"rewrites": 11
},
"result":
{
"edges": 4,
"markings": 5,
"produced_by": "state space",
"value": true
},
"task":
{
"compoundnumber": 3,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "reachability",
"workflow": "stateequation||search"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1141
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 0,
"U": 1,
"X": 0,
"aconj": 6,
"adisj": 2,
"aneg": 0,
"comp": 6,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 6,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 6,
"visible_transitions": 0
},
"processed": "A (((((p474 <= 0)) OR ((1 <= p257)) OR ((p267 <= 0)) OR ((1 <= p180))) U (((1 <= p397)) OR ((1 <= p154)))))",
"processed_size": 111,
"rewrites": 15
},
"result":
{
"edges": 13,
"markings": 13,
"produced_by": "state space /ER",
"value": false
},
"task":
{
"compoundnumber": 5,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ltl",
"visible": 10
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 4,
"problems": 4
},
"type": "universal_until",
"workflow": "stateequation"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 2283
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 2283
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 3,
"aneg": 0,
"comp": 3,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 3,
"taut": 0,
"tconj": 0,
"tdisj": 1,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 3,
"visible_transitions": 0
},
"processed": "(((p319 <= 0)) OR (((1 <= p458)) AND ((p7 <= 0))))",
"processed_size": 50,
"rewrites": 11
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": true
},
"task":
{
"compoundnumber": 6,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": null
},
"task":
{
"compoundnumber": 6,
"type": "boolean"
}
},
{
"child":
[
{
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 3,
"aneg": 0,
"comp": 3,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 3,
"taut": 0,
"tconj": 0,
"tdisj": 1,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 3,
"visible_transitions": 0
},
"processed": "(((p319 <= 0)) OR (((1 <= p458)) AND ((p7 <= 0))))",
"processed_size": 50,
"rewrites": 11
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": true
},
"task":
{
"compoundnumber": 9,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 3,
"adisj": 3,
"aneg": 0,
"comp": 5,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 5,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 5,
"visible_transitions": 0
},
"processed": "E (F ((((1 <= p245)) AND ((p470 <= 0)) AND (1 <= p311) AND (((p123 <= 0)) OR ((1 <= p116))))))",
"processed_size": 95,
"rewrites": 11
},
"result":
{
"edges": 4,
"markings": 5,
"produced_by": "state space",
"value": true
},
"task":
{
"compoundnumber": 10,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 8,
"problems": 2
},
"type": "reachability",
"workflow": "stateequation||search"
}
}
],
"result":
{
"produced_by": "boolean",
"value": true
},
"task":
{
"compoundnumber": 9,
"type": "boolean"
}
}
],
"exit":
{
"error": null,
"memory": 3500,
"runtime": 2525.000000,
"signal": null,
"timelimitreached": false
},
"files":
{
"formula": "CTLCardinality.xml",
"net": "model.pnml"
},
"formula":
{
"skeleton": "DEADLOCK : A(G(E(F(**)))) : A((** U **)) : A(G(E(X(**)))) : DEADLOCK : E(F(*)) : (E(F(**)) AND (** OR (E(F(**)) OR (** OR **))))"
},
"net":
{
"arcs": 3275,
"conflict_clusters": 25,
"places": 508,
"places_significant": 408,
"singleton_clusters": 0,
"transitions": 826
},
"result":
{
"preliminary_value": "no unknown no unknown no yes yes ",
"value": "no unknown no unknown no yes yes "
},
"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: 1334/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 508
lola: finding significant places
lola: 508 places, 826 transitions, 408 significant places
lola: compute conflict clusters
lola: computed conflict clusters
lola: Computing conflicting sets
lola: Computing back conflicting sets
lola: TASK
lola: Reading formula in XML format (--xmlformula)
lola: reading pnml
lola: reading formula from CTLCardinality.xml
lola: LP says that atomic proposition is always true: (p322 <= 1)
lola: LP says that atomic proposition is always true: (p257 <= 1)
lola: LP says that atomic proposition is always true: (p180 <= 1)
lola: LP says that atomic proposition is always true: (p397 <= 1)
lola: LP says that atomic proposition is always true: (p154 <= 1)
lola: LP says that atomic proposition is always true: (p436 <= 1)
lola: LP says that atomic proposition is always true: (p160 <= 1)
lola: LP says that atomic proposition is always true: (p470 <= 1)
lola: LP says that atomic proposition is always true: (p311 <= 1)
lola: LP says that atomic proposition is always true: (p116 <= 1)
lola: LP says that atomic proposition is always true: (p14 <= 1)
lola: LP says that atomic proposition is always true: (p387 <= 1)
lola: LP says that atomic proposition is always true: (p319 <= 1)
lola: LP says that atomic proposition is always true: (p7 <= 1)
lola: A (X ((1 <= 0))) : A (G (E (F (((1 <= p322)))))) : A (((((p474 <= 0)) OR ((1 <= p257)) OR ((p267 <= 0)) OR ((1 <= p180))) U (((1 <= p397)) OR ((1 <= p154))))) : A (G (E (X ((((p113 <= 0)) OR ((1 <= p436))))))) : A (X ((1 <= 0))) : NOT(A (G ((((p477 <= 0)) OR ((1 <= p160)))))) : (E (F ((((1 <= p245)) AND ((p470 <= 0)) AND (1 <= p311) AND (((p123 <= 0)) OR ((1 <= p116)))))) AND ((((((p345 <= 0)) OR ((1 <= p14))) OR E (F ((((p354 <= 0)) OR ((1 <= p387)))))) OR ((p319 <= 0))) OR (((1 <= p458)) AND ((p7 <= 0)))))
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:139
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:139
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 509 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: DEADLOCK
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: DEADLOCK
lola: processed formula length: 8
lola: 10 rewrites
lola: closed formula file CTLCardinality.xml
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 1 will run for 594 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: DEADLOCK
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: DEADLOCK
lola: processed formula length: 8
lola: 10 rewrites
lola: closed formula file CTLCardinality.xml
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 2 will run for 713 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (X ((((p113 <= 0)) OR ((1 <= p436)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:807
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: processed formula: AG(EX((((p113 <= 0)) OR ((1 <= p436)))))
lola: processed formula length: 41
lola: 12 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 418745 markings, 949519 edges, 83749 markings/sec, 0 secs
lola: 837129 markings, 1904440 edges, 83677 markings/sec, 5 secs
lola: 1251973 markings, 2848796 edges, 82969 markings/sec, 10 secs
lola: 1668891 markings, 3801266 edges, 83384 markings/sec, 15 secs
lola: 2081793 markings, 4759158 edges, 82580 markings/sec, 20 secs
lola: 2498483 markings, 5716700 edges, 83338 markings/sec, 25 secs
lola: 2907139 markings, 6666818 edges, 81731 markings/sec, 30 secs
lola: 3321121 markings, 7615160 edges, 82796 markings/sec, 35 secs
lola: 3731512 markings, 8559332 edges, 82078 markings/sec, 40 secs
lola: 4144455 markings, 9509739 edges, 82589 markings/sec, 45 secs
lola: 4552288 markings, 10453814 edges, 81567 markings/sec, 50 secs
lola: 4956565 markings, 11397220 edges, 80855 markings/sec, 55 secs
lola: 5360078 markings, 12334402 edges, 80703 markings/sec, 60 secs
lola: 5763020 markings, 13276065 edges, 80588 markings/sec, 65 secs
lola: 6165283 markings, 14213310 edges, 80453 markings/sec, 70 secs
lola: 6563814 markings, 15150707 edges, 79706 markings/sec, 75 secs
lola: 6957846 markings, 16077108 edges, 78806 markings/sec, 80 secs
lola: 7353923 markings, 17000967 edges, 79215 markings/sec, 85 secs
lola: 7735896 markings, 17899235 edges, 76395 markings/sec, 90 secs
lola: 8088783 markings, 18716134 edges, 70577 markings/sec, 95 secs
lola: 8466783 markings, 19599433 edges, 75600 markings/sec, 100 secs
lola: 8860085 markings, 20527143 edges, 78660 markings/sec, 105 secs
lola: 9233614 markings, 21416007 edges, 74706 markings/sec, 110 secs
lola: 9625818 markings, 22338519 edges, 78441 markings/sec, 115 secs
lola: 10019913 markings, 23268745 edges, 78819 markings/sec, 120 secs
lola: 10416527 markings, 24200423 edges, 79323 markings/sec, 125 secs
lola: 10805250 markings, 25121363 edges, 77745 markings/sec, 130 secs
lola: 11194765 markings, 26045679 edges, 77903 markings/sec, 135 secs
lola: 11581355 markings, 26957016 edges, 77318 markings/sec, 140 secs
lola: 11974596 markings, 27883487 edges, 78648 markings/sec, 145 secs
lola: 12367413 markings, 28807199 edges, 78563 markings/sec, 150 secs
lola: 12755717 markings, 29723843 edges, 77661 markings/sec, 155 secs
lola: 13150799 markings, 30644564 edges, 79016 markings/sec, 160 secs
lola: 13551434 markings, 31561489 edges, 80127 markings/sec, 165 secs
lola: 13938095 markings, 32448575 edges, 77332 markings/sec, 170 secs
lola: 14324542 markings, 33365569 edges, 77289 markings/sec, 175 secs
lola: 14712438 markings, 34283789 edges, 77579 markings/sec, 180 secs
lola: 15108618 markings, 35199248 edges, 79236 markings/sec, 185 secs
lola: 15495497 markings, 36104809 edges, 77376 markings/sec, 190 secs
lola: 15891189 markings, 37022709 edges, 79138 markings/sec, 195 secs
lola: 16284539 markings, 37946082 edges, 78670 markings/sec, 200 secs
lola: 16664584 markings, 38838855 edges, 76009 markings/sec, 205 secs
lola: 17038396 markings, 39710750 edges, 74762 markings/sec, 210 secs
lola: 17379331 markings, 40503922 edges, 68187 markings/sec, 215 secs
lola: 17766417 markings, 41396231 edges, 77417 markings/sec, 220 secs
lola: 18157866 markings, 42303116 edges, 78290 markings/sec, 225 secs
lola: 18540066 markings, 43185303 edges, 76440 markings/sec, 230 secs
lola: 18925240 markings, 44088059 edges, 77035 markings/sec, 235 secs
lola: 19310203 markings, 44994412 edges, 76993 markings/sec, 240 secs
lola: 19694494 markings, 45896265 edges, 76858 markings/sec, 245 secs
lola: 20080537 markings, 46802104 edges, 77209 markings/sec, 250 secs
lola: 20472023 markings, 47711970 edges, 78297 markings/sec, 255 secs
lola: 20856858 markings, 48619493 edges, 76967 markings/sec, 260 secs
lola: 21243459 markings, 49530372 edges, 77320 markings/sec, 265 secs
lola: 21630770 markings, 50434733 edges, 77462 markings/sec, 270 secs
lola: 22016095 markings, 51343975 edges, 77065 markings/sec, 275 secs
lola: 22407201 markings, 52260708 edges, 78221 markings/sec, 280 secs
lola: 22798082 markings, 53173298 edges, 78176 markings/sec, 285 secs
lola: 23186028 markings, 54083421 edges, 77589 markings/sec, 290 secs
lola: 23532103 markings, 54893934 edges, 69215 markings/sec, 295 secs
lola: 23879893 markings, 55688902 edges, 69558 markings/sec, 300 secs
lola: 24147911 markings, 56307189 edges, 53604 markings/sec, 305 secs
lola: 24428749 markings, 56951950 edges, 56168 markings/sec, 310 secs
lola: 24689868 markings, 57552442 edges, 52224 markings/sec, 315 secs
lola: 25042610 markings, 58367060 edges, 70548 markings/sec, 320 secs
lola: 25276060 markings, 58909740 edges, 46690 markings/sec, 325 secs
lola: 25542991 markings, 59545418 edges, 53386 markings/sec, 330 secs
lola: 25830811 markings, 60233996 edges, 57564 markings/sec, 335 secs
lola: 25964605 markings, 60549662 edges, 26759 markings/sec, 340 secs
lola: 26133854 markings, 60955550 edges, 33850 markings/sec, 345 secs
lola: 26350193 markings, 61463314 edges, 43268 markings/sec, 350 secs
lola: 26511977 markings, 61847824 edges, 32357 markings/sec, 355 secs
lola: 26686604 markings, 62259356 edges, 34925 markings/sec, 360 secs
lola: 26865362 markings, 62675906 edges, 35752 markings/sec, 365 secs
lola: 27056360 markings, 63129148 edges, 38200 markings/sec, 370 secs
lola: 27259461 markings, 63608145 edges, 40620 markings/sec, 375 secs
lola: 27604819 markings, 64415152 edges, 69072 markings/sec, 380 secs
lola: 27821805 markings, 64912881 edges, 43397 markings/sec, 385 secs
lola: 27980980 markings, 65289103 edges, 31835 markings/sec, 390 secs
lola: 28219238 markings, 65851809 edges, 47652 markings/sec, 395 secs
lola: 28370949 markings, 66212384 edges, 30342 markings/sec, 400 secs
lola: 28650582 markings, 66865604 edges, 55927 markings/sec, 405 secs
lola: 28878440 markings, 67401204 edges, 45572 markings/sec, 410 secs
lola: 29009228 markings, 67707914 edges, 26158 markings/sec, 415 secs
lola: 29119191 markings, 67971179 edges, 21993 markings/sec, 420 secs
lola: 29165584 markings, 68081952 edges, 9279 markings/sec, 425 secs
lola: 29173218 markings, 68100190 edges, 1527 markings/sec, 430 secs
lola: 29174484 markings, 68103412 edges, 253 markings/sec, 435 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 3 will run for 778 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((((1 <= p477)) AND ((p160 <= 0)))))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F ((((1 <= p477)) AND ((p160 <= 0)))))
lola: processed formula length: 41
lola: 11 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (((1 <= p477)) AND ((p160 <= 0)))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to CTLCardinality-3-0.sara
lola: state equation: calling and running sara
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 5 markings, 4 edges
lola: ========================================
lola: subprocess 4 will run for 1038 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (F (((1 <= p322))))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: rewrite Frontend/Parser/formula_rewrite.k:603
lola: rewrite Frontend/Parser/formula_rewrite.k:613
lola: rewrite Frontend/Parser/formula_rewrite.k:703
lola: processed formula: ((1 <= p322))
lola: processed formula length: 13
lola: 13 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH
lola: using tscc preserving stubborn set method (--stubborn)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 1
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 1
lola: state equation task get result unparse finished++ id 1
lola: formula 1: ((1 <= p322))
lola: state equation task get result unparse finished id 1
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((p322 <= 0))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to CTLCardinality-4-1.sara
lola: lola: state equation: calling and running sara
state equation: write sara problem file to CTLCardinality-4-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLCardinality-4-1.sara.
sara: try reading problem file CTLCardinality-4-0.sara.
sara: error: :1528: error near 'TRANSITION': syntax error, unexpected KEY_TRANSITION, expecting SEMICOLON or COMMA
sara: error while reading Petri net from file -- aborting [#04]
sara: see manual for a documentation of this error
sara: last error message: No such file or directory
sara: error: :1528: error near 'TRANSITION': syntax error, unexpected KEY_TRANSITION, expecting SEMICOLON or COMMA
sara: error while reading Petri net from file -- aborting [#04]
sara: see manual for a documentation of this error
sara: last error message: No such file or directory
lola: state equation:solution unknown
lola: state equation:solution unknown
lola: sara is running 0 secs || sara is running 0 secs || 387635 markings, 815755 edges, 77527 markings/sec, 0 secs
lola: sara is running 5 secs || sara is running 5 secs || 831374 markings, 1749974 edges, 88748 markings/sec, 5 secs
lola: sara is running 10 secs || sara is running 10 secs || 1264201 markings, 2660984 edges, 86565 markings/sec, 10 secs
lola: sara is running 15 secs || sara is running 15 secs || 1675627 markings, 3526831 edges, 82285 markings/sec, 15 secs
lola: sara is running 20 secs || sara is running 20 secs || 2121240 markings, 4466297 edges, 89123 markings/sec, 20 secs
lola: sara is running 25 secs || sara is running 25 secs || 2562773 markings, 5397478 edges, 88307 markings/sec, 25 secs
lola: sara is running 30 secs || sara is running 30 secs || 3009027 markings, 6337243 edges, 89251 markings/sec, 30 secs
lola: sara is running 35 secs || sara is running 35 secs || 3411832 markings, 7187514 edges, 80561 markings/sec, 35 secs
lola: sara is running 40 secs || sara is running 40 secs || 3824971 markings, 8057012 edges, 82628 markings/sec, 40 secs
lola: sara is running 45 secs || sara is running 45 secs || 4265664 markings, 8985155 edges, 88139 markings/sec, 45 secs
lola: sara is running 50 secs || sara is running 50 secs || 4705406 markings, 9911003 edges, 87948 markings/sec, 50 secs
lola: sara is running 55 secs || sara is running 55 secs || 5122308 markings, 10786772 edges, 83380 markings/sec, 55 secs
lola: sara is running 60 secs || sara is running 60 secs || 5566780 markings, 11723987 edges, 88894 markings/sec, 60 secs
lola: sara is running 65 secs || sara is running 65 secs || 6011030 markings, 12661666 edges, 88850 markings/sec, 65 secs
lola: sara is running 70 secs || sara is running 70 secs || 6456853 markings, 13598314 edges, 89165 markings/sec, 70 secs
lola: sara is running 75 secs || sara is running 75 secs || 6887962 markings, 14509183 edges, 86222 markings/sec, 75 secs
lola: sara is running 80 secs || sara is running 80 secs || 7321309 markings, 15421787 edges, 86669 markings/sec, 80 secs
lola: sara is running 85 secs || sara is running 85 secs || 7757274 markings, 16340969 edges, 87193 markings/sec, 85 secs
lola: sara is running 90 secs || sara is running 90 secs || 8196399 markings, 17268503 edges, 87825 markings/sec, 90 secs
lola: sara is running 95 secs || sara is running 95 secs || 8640464 markings, 18203134 edges, 88813 markings/sec, 95 secs
lola: sara is running 100 secs || sara is running 100 secs || 9086718 markings, 19141804 edges, 89251 markings/sec, 100 secs
lola: sara is running 105 secs || sara is running 105 secs || 9505970 markings, 20022167 edges, 83850 markings/sec, 105 secs
lola: sara is running 110 secs || sara is running 110 secs || 9939610 markings, 20935901 edges, 86728 markings/sec, 110 secs
lola: sara is running 115 secs || sara is running 115 secs || 10373622 markings, 21851108 edges, 86802 markings/sec, 115 secs
lola: sara is running 120 secs || sara is running 120 secs || 10812309 markings, 22774522 edges, 87737 markings/sec, 120 secs
lola: sara is running 125 secs || sara is running 125 secs || 11260278 markings, 23718336 edges, 89594 markings/sec, 125 secs
lola: sara is running 130 secs || sara is running 130 secs || 11700296 markings, 24645044 edges, 88004 markings/sec, 130 secs
lola: sara is running 135 secs || sara is running 135 secs || 12141816 markings, 25573805 edges, 88304 markings/sec, 135 secs
lola: sara is running 140 secs || sara is running 140 secs || 12577387 markings, 26491706 edges, 87114 markings/sec, 140 secs
lola: sara is running 145 secs || sara is running 145 secs || 13009621 markings, 27404490 edges, 86447 markings/sec, 145 secs
lola: sara is running 150 secs || sara is running 150 secs || 13441544 markings, 28315763 edges, 86385 markings/sec, 150 secs
lola: sara is running 155 secs || sara is running 155 secs || 13872850 markings, 29223987 edges, 86261 markings/sec, 155 secs
lola: sara is running 160 secs || sara is running 160 secs || 14308809 markings, 30140800 edges, 87192 markings/sec, 160 secs
lola: sara is running 165 secs || sara is running 165 secs || 14751308 markings, 31071695 edges, 88500 markings/sec, 165 secs
lola: sara is running 170 secs || sara is running 170 secs || 15188718 markings, 31994290 edges, 87482 markings/sec, 170 secs
lola: sara is running 175 secs || sara is running 175 secs || 15628976 markings, 32921442 edges, 88052 markings/sec, 175 secs
lola: sara is running 180 secs || sara is running 180 secs || 16062042 markings, 33834999 edges, 86613 markings/sec, 180 secs
lola: sara is running 185 secs || sara is running 185 secs || 16490697 markings, 34739298 edges, 85731 markings/sec, 185 secs
lola: sara is running 190 secs || sara is running 190 secs || 16920110 markings, 35642844 edges, 85883 markings/sec, 190 secs
lola: sara is running 195 secs || sara is running 195 secs || 17348830 markings, 36545275 edges, 85744 markings/sec, 195 secs
lola: sara is running 200 secs || sara is running 200 secs || 17771489 markings, 37433484 edges, 84532 markings/sec, 200 secs
lola: sara is running 205 secs || sara is running 205 secs || 18203884 markings, 38346803 edges, 86479 markings/sec, 205 secs
lola: sara is running 210 secs || sara is running 210 secs || 18641935 markings, 39269843 edges, 87610 markings/sec, 210 secs
lola: sara is running 215 secs || sara is running 215 secs || 19081132 markings, 40196181 edges, 87839 markings/sec, 215 secs
lola: sara is running 220 secs || sara is running 220 secs || 19521874 markings, 41124411 edges, 88148 markings/sec, 220 secs
lola: sara is running 225 secs || sara is running 225 secs || 19961186 markings, 42051556 edges, 87862 markings/sec, 225 secs
lola: sara is running 230 secs || sara is running 230 secs || 20395861 markings, 42967655 edges, 86935 markings/sec, 230 secs
lola: sara is running 235 secs || sara is running 235 secs || 20827034 markings, 43874916 edges, 86235 markings/sec, 235 secs
lola: sara is running 240 secs || sara is running 240 secs || 21260044 markings, 44785522 edges, 86602 markings/sec, 240 secs
lola: sara is running 245 secs || sara is running 245 secs || 21697588 markings, 45705040 edges, 87509 markings/sec, 245 secs
lola: sara is running 250 secs || sara is running 250 secs || 22127699 markings, 46611578 edges, 86022 markings/sec, 250 secs
lola: sara is running 255 secs || sara is running 255 secs || 22559653 markings, 47520587 edges, 86391 markings/sec, 255 secs
lola: sara is running 260 secs || sara is running 260 secs || 23001552 markings, 48450664 edges, 88380 markings/sec, 260 secs
lola: sara is running 265 secs || sara is running 265 secs || 23438279 markings, 49372055 edges, 87345 markings/sec, 265 secs
lola: sara is running 270 secs || sara is running 270 secs || 23867987 markings, 50279270 edges, 85942 markings/sec, 270 secs
lola: sara is running 275 secs || sara is running 275 secs || 24306822 markings, 51203350 edges, 87767 markings/sec, 275 secs
lola: sara is running 280 secs || sara is running 280 secs || 24747466 markings, 52128854 edges, 88129 markings/sec, 280 secs
lola: sara is running 285 secs || sara is running 285 secs || 25180426 markings, 53040765 edges, 86592 markings/sec, 285 secs
lola: sara is running 290 secs || sara is running 290 secs || 25612808 markings, 53952487 edges, 86476 markings/sec, 290 secs
lola: sara is running 295 secs || sara is running 295 secs || 26046012 markings, 54866268 edges, 86641 markings/sec, 295 secs
lola: sara is running 300 secs || sara is running 300 secs || 26482115 markings, 55786567 edges, 87221 markings/sec, 300 secs
lola: sara is running 305 secs || sara is running 305 secs || 26916687 markings, 56703556 edges, 86914 markings/sec, 305 secs
lola: sara is running 310 secs || sara is running 310 secs || 27344680 markings, 57609438 edges, 85599 markings/sec, 310 secs
lola: sara is running 315 secs || sara is running 315 secs || 27769304 markings, 58504041 edges, 84925 markings/sec, 315 secs
lola: sara is running 320 secs || sara is running 320 secs || 28160553 markings, 59327349 edges, 78250 markings/sec, 320 secs
lola: sara is running 325 secs || sara is running 325 secs || 28579268 markings, 60210743 edges, 83743 markings/sec, 325 secs
lola: sara is running 330 secs || sara is running 330 secs || 29012419 markings, 61123241 edges, 86630 markings/sec, 330 secs
lola: sara is running 335 secs || sara is running 335 secs || 29444905 markings, 62034737 edges, 86497 markings/sec, 335 secs
lola: sara is running 340 secs || sara is running 340 secs || 29870992 markings, 62931663 edges, 85217 markings/sec, 340 secs
lola: sara is running 345 secs || sara is running 345 secs || 30247560 markings, 63725159 edges, 75314 markings/sec, 345 secs
lola: sara is running 350 secs || sara is running 350 secs || 30665541 markings, 64605239 edges, 83596 markings/sec, 350 secs
lola: sara is running 355 secs || sara is running 355 secs || 31057428 markings, 65429126 edges, 78377 markings/sec, 355 secs
lola: sara is running 360 secs || sara is running 360 secs || 31461184 markings, 66279143 edges, 80751 markings/sec, 360 secs
lola: sara is running 365 secs || sara is running 365 secs || 31848110 markings, 67097257 edges, 77385 markings/sec, 365 secs
lola: sara is running 370 secs || sara is running 370 secs || 32286542 markings, 68020947 edges, 87686 markings/sec, 370 secs
lola: sara is running 375 secs || sara is running 375 secs || 32719669 markings, 68935579 edges, 86625 markings/sec, 375 secs
lola: sara is running 380 secs || sara is running 380 secs || 33152353 markings, 69847161 edges, 86537 markings/sec, 380 secs
lola: sara is running 385 secs || sara is running 385 secs || 33584387 markings, 70757453 edges, 86407 markings/sec, 385 secs
lola: sara is running 390 secs || sara is running 390 secs || 34013564 markings, 71661189 edges, 85835 markings/sec, 390 secs
lola: sara is running 395 secs || sara is running 395 secs || 34437264 markings, 72552937 edges, 84740 markings/sec, 395 secs
lola: sara is running 400 secs || sara is running 400 secs || 34860117 markings, 73443487 edges, 84571 markings/sec, 400 secs
lola: sara is running 405 secs || sara is running 405 secs || 35291671 markings, 74355531 edges, 86311 markings/sec, 405 secs
lola: sara is running 410 secs || sara is running 410 secs || 35720319 markings, 75261081 edges, 85730 markings/sec, 410 secs
lola: sara is running 415 secs || sara is running 415 secs || 36150187 markings, 76165954 edges, 85974 markings/sec, 415 secs
lola: sara is running 420 secs || sara is running 420 secs || 36575544 markings, 77061086 edges, 85071 markings/sec, 420 secs
lola: sara is running 425 secs || sara is running 425 secs || 37006163 markings, 77967569 edges, 86124 markings/sec, 425 secs
lola: sara is running 430 secs || sara is running 430 secs || 37437569 markings, 78878454 edges, 86281 markings/sec, 430 secs
lola: sara is running 435 secs || sara is running 435 secs || 37859652 markings, 79770813 edges, 84417 markings/sec, 435 secs
lola: sara is running 440 secs || sara is running 440 secs || 38283945 markings, 80666835 edges, 84859 markings/sec, 440 secs
lola: sara is running 445 secs || sara is running 445 secs || 38712415 markings, 81571160 edges, 85694 markings/sec, 445 secs
lola: sara is running 450 secs || sara is running 450 secs || 39138897 markings, 82470496 edges, 85296 markings/sec, 450 secs
lola: sara is running 455 secs || sara is running 455 secs || 39585899 markings, 83411410 edges, 89400 markings/sec, 455 secs
lola: sara is running 460 secs || sara is running 460 secs || 40034921 markings, 84358113 edges, 89804 markings/sec, 460 secs
lola: sara is running 465 secs || sara is running 465 secs || 40484252 markings, 85304488 edges, 89866 markings/sec, 465 secs
lola: sara is running 470 secs || sara is running 470 secs || 40932375 markings, 86248349 edges, 89625 markings/sec, 470 secs
lola: sara is running 475 secs || sara is running 475 secs || 41378410 markings, 87189117 edges, 89207 markings/sec, 475 secs
lola: sara is running 480 secs || sara is running 480 secs || 41820921 markings, 88124102 edges, 88502 markings/sec, 480 secs
lola: sara is running 485 secs || sara is running 485 secs || 42266380 markings, 89062778 edges, 89092 markings/sec, 485 secs
lola: sara is running 490 secs || sara is running 490 secs || 42709913 markings, 89997036 edges, 88707 markings/sec, 490 secs
lola: sara is running 495 secs || sara is running 495 secs || 43153800 markings, 90932976 edges, 88777 markings/sec, 495 secs
lola: sara is running 500 secs || sara is running 500 secs || 43595952 markings, 91862612 edges, 88430 markings/sec, 500 secs
lola: sara is running 505 secs || sara is running 505 secs || 44033887 markings, 92787835 edges, 87587 markings/sec, 505 secs
lola: sara is running 510 secs || sara is running 510 secs || 44476878 markings, 93719763 edges, 88598 markings/sec, 510 secs
lola: sara is running 515 secs || sara is running 515 secs || 44915548 markings, 94646575 edges, 87734 markings/sec, 515 secs
lola: sara is running 520 secs || sara is running 520 secs || 45351349 markings, 95564938 edges, 87160 markings/sec, 520 secs
lola: sara is running 525 secs || sara is running 525 secs || 45793056 markings, 96494529 edges, 88341 markings/sec, 525 secs
lola: sara is running 530 secs || sara is running 530 secs || 46235088 markings, 97428322 edges, 88406 markings/sec, 530 secs
lola: sara is running 535 secs || sara is running 535 secs || 46675784 markings, 98356314 edges, 88139 markings/sec, 535 secs
lola: sara is running 540 secs || sara is running 540 secs || 47120721 markings, 99292438 edges, 88987 markings/sec, 540 secs
lola: sara is running 545 secs || sara is running 545 secs || 47558981 markings, 100214975 edges, 87652 markings/sec, 545 secs
lola: sara is running 550 secs || sara is running 550 secs || 47992740 markings, 101131720 edges, 86752 markings/sec, 550 secs
lola: sara is running 555 secs || sara is running 555 secs || 48429427 markings, 102051158 edges, 87337 markings/sec, 555 secs
lola: sara is running 560 secs || sara is running 560 secs || 48863751 markings, 102969044 edges, 86865 markings/sec, 560 secs
lola: sara is running 565 secs || sara is running 565 secs || 49300552 markings, 103888392 edges, 87360 markings/sec, 565 secs
lola: sara is running 570 secs || sara is running 570 secs || 49737400 markings, 104805698 edges, 87370 markings/sec, 570 secs
lola: sara is running 575 secs || sara is running 575 secs || 50174846 markings, 105727691 edges, 87489 markings/sec, 575 secs
lola: sara is running 580 secs || sara is running 580 secs || 50615359 markings, 106656289 edges, 88103 markings/sec, 580 secs
lola: sara is running 585 secs || sara is running 585 secs || 51055564 markings, 107582813 edges, 88041 markings/sec, 585 secs
lola: sara is running 590 secs || sara is running 590 secs || 51488875 markings, 108497211 edges, 86662 markings/sec, 590 secs
lola: sara is running 595 secs || sara is running 595 secs || 51921468 markings, 109409234 edges, 86519 markings/sec, 595 secs
lola: sara is running 600 secs || sara is running 600 secs || 52351185 markings, 110315308 edges, 85943 markings/sec, 600 secs
lola: sara is running 605 secs || sara is running 605 secs || 52781474 markings, 111219914 edges, 86058 markings/sec, 605 secs
lola: sara is running 610 secs || sara is running 610 secs || 53216491 markings, 112134462 edges, 87003 markings/sec, 610 secs
lola: sara is running 615 secs || sara is running 615 secs || 53650034 markings, 113050663 edges, 86709 markings/sec, 615 secs
lola: sara is running 620 secs || sara is running 620 secs || 54081104 markings, 113959389 edges, 86214 markings/sec, 620 secs
lola: sara is running 625 secs || sara is running 625 secs || 54515424 markings, 114876427 edges, 86864 markings/sec, 625 secs
lola: sara is running 630 secs || sara is running 630 secs || 54915339 markings, 115717471 edges, 79983 markings/sec, 630 secs
lola: sara is running 635 secs || sara is running 635 secs || 55323914 markings, 116581469 edges, 81715 markings/sec, 635 secs
lola: sara is running 640 secs || sara is running 640 secs || 55746475 markings, 117471526 edges, 84512 markings/sec, 640 secs
lola: sara is running 645 secs || sara is running 645 secs || 56129668 markings, 118279703 edges, 76639 markings/sec, 645 secs
lola: sara is running 650 secs || sara is running 650 secs || 56537619 markings, 119140173 edges, 81590 markings/sec, 650 secs
lola: sara is running 655 secs || sara is running 655 secs || 56935696 markings, 119978237 edges, 79615 markings/sec, 655 secs
lola: sara is running 660 secs || sara is running 660 secs || 57364630 markings, 120883501 edges, 85787 markings/sec, 660 secs
lola: sara is running 665 secs || sara is running 665 secs || 57730062 markings, 121652563 edges, 73086 markings/sec, 665 secs
lola: sara is running 670 secs || sara is running 670 secs || 58162134 markings, 122560444 edges, 86414 markings/sec, 670 secs
lola: sara is running 675 secs || sara is running 675 secs || 58595396 markings, 123474983 edges, 86652 markings/sec, 675 secs
lola: sara is running 680 secs || sara is running 680 secs || 58943218 markings, 124207680 edges, 69564 markings/sec, 680 secs
lola: sara is running 685 secs || sara is running 685 secs || 59373656 markings, 125113295 edges, 86088 markings/sec, 685 secs
lola: sara is running 690 secs || sara is running 690 secs || 59798902 markings, 126009561 edges, 85049 markings/sec, 690 secs
lola: sara is running 695 secs || sara is running 695 secs || 60116890 markings, 126680544 edges, 63598 markings/sec, 695 secs
lola: sara is running 700 secs || sara is running 700 secs || 60529808 markings, 127550374 edges, 82584 markings/sec, 700 secs
lola: sara is running 705 secs || sara is running 705 secs || 60878516 markings, 128285654 edges, 69742 markings/sec, 705 secs
lola: sara is running 710 secs || sara is running 710 secs || 61308145 markings, 129191061 edges, 85926 markings/sec, 710 secs
lola: sara is running 715 secs || sara is running 715 secs || 61737335 markings, 130096690 edges, 85838 markings/sec, 715 secs
lola: sara is running 720 secs || sara is running 720 secs || 62132339 markings, 130929465 edges, 79001 markings/sec, 720 secs
lola: sara is running 725 secs || sara is running 725 secs || 62559873 markings, 131830440 edges, 85507 markings/sec, 725 secs
lola: sara is running 730 secs || sara is running 730 secs || 62939270 markings, 132631948 edges, 75879 markings/sec, 730 secs
lola: sara is running 735 secs || sara is running 735 secs || 63327006 markings, 133450589 edges, 77547 markings/sec, 735 secs
lola: sara is running 740 secs || sara is running 740 secs || 63686379 markings, 134207671 edges, 71875 markings/sec, 740 secs
lola: sara is running 745 secs || sara is running 745 secs || 64067354 markings, 135009834 edges, 76195 markings/sec, 745 secs
lola: sara is running 750 secs || sara is running 750 secs || 64487612 markings, 135894086 edges, 84052 markings/sec, 750 secs
lola: sara is running 755 secs || sara is running 755 secs || 64905265 markings, 136774977 edges, 83531 markings/sec, 755 secs
lola: sara is running 760 secs || sara is running 760 secs || 65318354 markings, 137642817 edges, 82618 markings/sec, 760 secs
lola: sara is running 765 secs || sara is running 765 secs || 65637340 markings, 138314444 edges, 63797 markings/sec, 765 secs
lola: sara is running 770 secs || sara is running 770 secs || 66042748 markings, 139167814 edges, 81082 markings/sec, 770 secs
lola: sara is running 775 secs || sara is running 775 secs || 66437430 markings, 139998575 edges, 78936 markings/sec, 775 secs
lola: sara is running 780 secs || sara is running 780 secs || 66850888 markings, 140872209 edges, 82692 markings/sec, 780 secs
lola: sara is running 785 secs || sara is running 785 secs || 67267467 markings, 141750249 edges, 83316 markings/sec, 785 secs
lola: sara is running 790 secs || sara is running 790 secs || 67689064 markings, 142642566 edges, 84319 markings/sec, 790 secs
lola: sara is running 795 secs || sara is running 795 secs || 68108808 markings, 143527305 edges, 83949 markings/sec, 795 secs
lola: sara is running 800 secs || sara is running 800 secs || 68306996 markings, 143945547 edges, 39638 markings/sec, 800 secs
lola: sara is running 805 secs || sara is running 805 secs || 68355208 markings, 144047087 edges, 9642 markings/sec, 805 secs
lola: sara is running 810 secs || sara is running 810 secs || 68355309 markings, 144047301 edges, 20 markings/sec, 810 secs
lola: sara is running 815 secs || sara is running 815 secs || 68355469 markings, 144047669 edges, 32 markings/sec, 815 secs
lola: lola: Child process aborted or communication problem between parent and child process
lola: subprocess 5 will run for 1141 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (((((p474 <= 0)) OR ((1 <= p257)) OR ((p267 <= 0)) OR ((1 <= p180))) U (((1 <= p397)) OR ((1 <= p154)))))
lola: ========================================
lola: SUBTASK
lola: checking universal until
lola: rewrite Frontend/Parser/formula_rewrite.k:577
lola: rewrite Frontend/Parser/formula_rewrite.k:735
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: A (((((p474 <= 0)) OR ((1 <= p257)) OR ((p267 <= 0)) OR ((1 <= p180))) U (((1 <= p397)) OR ((1 <= p154)))))
lola: processed formula length: 111
lola: 15 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /ER)
lola: state space: using reachability graph (ER version) (--search=depth)
lola: state space: using ltl preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (((p474 <= 0)) OR ((1 <= p257)) OR ((p267 <= 0)) OR ((1 <= p180)))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 4 literals and 4 conjunctive subformulas
lola: state equation: write sara problem file to CTLCardinality-5-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLCardinality-5-0.sara.
sara: error: :1528: error near 'TRANSITION': syntax error, unexpected KEY_TRANSITION, expecting SEMICOLON or COMMA
sara: error while reading Petri net from file -- aborting [#04]
sara: see manual for a documentation of this error
sara: last error message: No such file or directory
lola: 1
lola: SUBRESULT
lola: result: no
lola: produced by: state space /ER
lola: Predicate Phi does not hild until Predicate Psi on all paths.
lola: 13 markings, 13 edges
lola: ========================================
lola: subprocess 6 will run for 2283 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (F ((((1 <= p245)) AND ((p470 <= 0)) AND (1 <= p311) AND (((p123 <= 0)) OR ((1 <= p116)))))) AND ((((p345 <= 0)) OR ((1 <= p14))) OR (E (F ((((p354 <= 0)) OR ((1 <= p387))))) OR (((p319 <= 0)) OR (((1 <= p458)) AND ((p7 <= 0)))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 6 will run for 2283 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (((p319 <= 0)) OR (((1 <= p458)) AND ((p7 <= 0))))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: rewrite Frontend/Parser/formula_rewrite.k:797
lola: processed formula: (((p319 <= 0)) OR (((1 <= p458)) AND ((p7 <= 0))))
lola: processed formula length: 50
lola: 11 rewrites
lola: closed formula file CTLCardinality.xml
lola: processed formula with 3 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: Child process aborted or communication problem between parent and child process
lola: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A (G (E (X ((((p113 <= 0)) OR ((1 <= p436)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:807
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: processed formula: AG(EX((((p113 <= 0)) OR ((1 <= p436)))))
lola: processed formula length: 41
lola: 12 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 411212 markings, 932466 edges, 82242 markings/sec, 0 secs
lola: 822277 markings, 1870392 edges, 82213 markings/sec, 5 secs
lola: 1229453 markings, 2797591 edges, 81435 markings/sec, 10 secs
lola: 1642410 markings, 3739819 edges, 82591 markings/sec, 15 secs
lola: 2051057 markings, 4689656 edges, 81729 markings/sec, 20 secs
lola: 2462279 markings, 5633496 edges, 82244 markings/sec, 25 secs
lola: 2864842 markings, 6568861 edges, 80513 markings/sec, 30 secs
lola: 3271210 markings, 7501003 edges, 81274 markings/sec, 35 secs
lola: 3673388 markings, 8424757 edges, 80436 markings/sec, 40 secs
lola: 4067052 markings, 9331563 edges, 78733 markings/sec, 45 secs
lola: 4474671 markings, 10271665 edges, 81524 markings/sec, 50 secs
lola: 4851466 markings, 11149363 edges, 75359 markings/sec, 55 secs
lola: 5253124 markings, 12084388 edges, 80332 markings/sec, 60 secs
lola: 5641386 markings, 12991843 edges, 77652 markings/sec, 65 secs
lola: 6040766 markings, 13926241 edges, 79876 markings/sec, 70 secs
lola: 6424572 markings, 14822427 edges, 76761 markings/sec, 75 secs
lola: 6816518 markings, 15747371 edges, 78389 markings/sec, 80 secs
lola: 7212349 markings, 16670362 edges, 79166 markings/sec, 85 secs
lola: 7604089 markings, 17589251 edges, 78348 markings/sec, 90 secs
lola: 7996321 markings, 18505356 edges, 78446 markings/sec, 95 secs
lola: 8393394 markings, 19424290 edges, 79415 markings/sec, 100 secs
lola: 8780499 markings, 20343037 edges, 77421 markings/sec, 105 secs
lola: 9168141 markings, 21260788 edges, 77528 markings/sec, 110 secs
lola: 9557115 markings, 22176113 edges, 77795 markings/sec, 115 secs
lola: 9948535 markings, 23097650 edges, 78284 markings/sec, 120 secs
lola: 10342348 markings, 24028028 edges, 78763 markings/sec, 125 secs
lola: 10733569 markings, 24952389 edges, 78244 markings/sec, 130 secs
lola: 11123207 markings, 25876384 edges, 77928 markings/sec, 135 secs
lola: 11510955 markings, 26794155 edges, 77550 markings/sec, 140 secs
lola: 11904303 markings, 27720543 edges, 78670 markings/sec, 145 secs
lola: 12298534 markings, 28643653 edges, 78846 markings/sec, 150 secs
lola: 12687682 markings, 29566550 edges, 77830 markings/sec, 155 secs
lola: 13081671 markings, 30482284 edges, 78798 markings/sec, 160 secs
lola: 13481811 markings, 31401528 edges, 80028 markings/sec, 165 secs
lola: 13868418 markings, 32287815 edges, 77321 markings/sec, 170 secs
lola: 14256289 markings, 33203593 edges, 77574 markings/sec, 175 secs
lola: 14641361 markings, 34114188 edges, 77014 markings/sec, 180 secs
lola: 15033596 markings, 35026702 edges, 78447 markings/sec, 185 secs
lola: 15421177 markings, 35928689 edges, 77516 markings/sec, 190 secs
lola: 15810675 markings, 36834731 edges, 77900 markings/sec, 195 secs
lola: 16199015 markings, 37746948 edges, 77668 markings/sec, 200 secs
lola: 16583171 markings, 38646079 edges, 76831 markings/sec, 205 secs
lola: 16977238 markings, 39568383 edges, 78813 markings/sec, 210 secs
lola: 17371559 markings, 40486430 edges, 78864 markings/sec, 215 secs
lola: 17764783 markings, 41392351 edges, 78645 markings/sec, 220 secs
lola: 18153377 markings, 42292548 edges, 77719 markings/sec, 225 secs
lola: 18546956 markings, 43201430 edges, 78716 markings/sec, 230 secs
lola: 18931060 markings, 44101143 edges, 76821 markings/sec, 235 secs
lola: 19317871 markings, 45012432 edges, 77362 markings/sec, 240 secs
lola: 19704215 markings, 45918279 edges, 77269 markings/sec, 245 secs
lola: 20089050 markings, 46822054 edges, 76967 markings/sec, 250 secs
lola: 20481829 markings, 47734967 edges, 78556 markings/sec, 255 secs
lola: 20868076 markings, 48645427 edges, 77249 markings/sec, 260 secs
lola: 21256912 markings, 49562046 edges, 77767 markings/sec, 265 secs
lola: 21627662 markings, 50427505 edges, 74150 markings/sec, 270 secs
lola: 22012823 markings, 51336647 edges, 77032 markings/sec, 275 secs
lola: 22403212 markings, 52250803 edges, 78078 markings/sec, 280 secs
lola: 22792374 markings, 53160063 edges, 77832 markings/sec, 285 secs
lola: 23181039 markings, 54072148 edges, 77733 markings/sec, 290 secs
lola: 23546039 markings, 54925598 edges, 73000 markings/sec, 295 secs
lola: 23898001 markings, 55730415 edges, 70392 markings/sec, 300 secs
lola: 24096302 markings, 56187948 edges, 39660 markings/sec, 305 secs
lola: 24341021 markings, 56751270 edges, 48944 markings/sec, 310 secs
lola: 24609695 markings, 57367204 edges, 53735 markings/sec, 315 secs
lola: 24928006 markings, 58100110 edges, 63662 markings/sec, 320 secs
lola: 25236692 markings, 58818329 edges, 61737 markings/sec, 325 secs
lola: 25576934 markings, 59627807 edges, 68048 markings/sec, 330 secs
lola: 25819850 markings, 60208215 edges, 48583 markings/sec, 335 secs
lola: 26040789 markings, 60731875 edges, 44188 markings/sec, 340 secs
lola: 26280209 markings, 61299771 edges, 47884 markings/sec, 345 secs
lola: 26472258 markings, 61753531 edges, 38410 markings/sec, 350 secs
lola: 26698785 markings, 62287401 edges, 45305 markings/sec, 355 secs
lola: 26981384 markings, 62951774 edges, 56520 markings/sec, 360 secs
lola: 27269510 markings, 63631458 edges, 57625 markings/sec, 365 secs
lola: 27514259 markings, 64202296 edges, 48950 markings/sec, 370 secs
lola: 27811437 markings, 64889307 edges, 59436 markings/sec, 375 secs
lola: 28072982 markings, 65502705 edges, 52309 markings/sec, 380 secs
lola: 28275914 markings, 65986796 edges, 40586 markings/sec, 385 secs
lola: 28514120 markings, 66548393 edges, 47641 markings/sec, 390 secs
lola: 28759567 markings, 67121458 edges, 49089 markings/sec, 395 secs
lola: 29014678 markings, 67720927 edges, 51022 markings/sec, 400 secs
lola: 29158902 markings, 68066323 edges, 28845 markings/sec, 405 secs
lola: 29175712 markings, 68106350 edges, 3362 markings/sec, 410 secs
lola: Child process aborted or communication problem between parent and child process
lola: ========================================
lola: ...considering subproblem: A (G (E (F (((1 <= p322))))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: rewrite Frontend/Parser/formula_rewrite.k:603
lola: rewrite Frontend/Parser/formula_rewrite.k:613
lola: rewrite Frontend/Parser/formula_rewrite.k:703
lola: processed formula: ((1 <= p322))
lola: processed formula length: 13
lola: 13 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH
lola: using tscc preserving stubborn set method (--stubborn)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((p322 <= 0))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation task get result started, id 1
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 1
lola: state equation task get result unparse finished++ id 1
lola: formula 1: ((1 <= p322))
lola: state equation task get result unparse finished id 1
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to CTLCardinality-8-0.sara
lola: state equation: calling and running sara
lola: state equation: write sara problem file to CTLCardinality-8-1.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLCardinality-8-0.sara.
sara: try reading problem file CTLCardinality-8-1.sara.
sara: error: :1528: error near 'TRANSITION': syntax error, unexpected KEY_TRANSITION, expecting SEMICOLON or COMMA
sara: error while reading Petri net from file -- aborting [#04]
sara: see manual for a documentation of this error
sara: last error message: No such file or directory
sara: error: :1528: error near 'TRANSITION': syntax error, unexpected KEY_TRANSITION, expecting SEMICOLON or COMMA
sara: error while reading Petri net from file -- aborting [#04]
sara: see manual for a documentation of this error
sara: last error message: No such file or directory
lola: state equation:solution unknown
lola: state equation:solution unknown
lola: sara is running 0 secs || sara is running 0 secs || 393119 markings, 827327 edges, 78624 markings/sec, 0 secs
lola: sara is running 5 secs || sara is running 5 secs || 812868 markings, 1710929 edges, 83950 markings/sec, 5 secs
lola: sara is running 10 secs || sara is running 10 secs || 1257527 markings, 2646912 edges, 88932 markings/sec, 10 secs
lola: sara is running 15 secs || sara is running 15 secs || 1688112 markings, 3553037 edges, 86117 markings/sec, 15 secs
lola: sara is running 20 secs || sara is running 20 secs || 2135230 markings, 4495891 edges, 89424 markings/sec, 20 secs
lola: sara is running 25 secs || sara is running 25 secs || 2577902 markings, 5429133 edges, 88534 markings/sec, 25 secs
lola: sara is running 30 secs || sara is running 30 secs || 3026665 markings, 6374384 edges, 89753 markings/sec, 30 secs
lola: sara is running 35 secs || sara is running 35 secs || 3444721 markings, 7256739 edges, 83611 markings/sec, 35 secs
lola: sara is running 40 secs || sara is running 40 secs || 3884279 markings, 8181984 edges, 87912 markings/sec, 40 secs
lola: sara is running 45 secs || sara is running 45 secs || 4321774 markings, 9102890 edges, 87499 markings/sec, 45 secs
lola: sara is running 50 secs || sara is running 50 secs || 4688091 markings, 9874477 edges, 73263 markings/sec, 50 secs
lola: sara is running 55 secs || sara is running 55 secs || 5129112 markings, 10800942 edges, 88204 markings/sec, 55 secs
lola: sara is running 60 secs || sara is running 60 secs || 5573129 markings, 11737604 edges, 88803 markings/sec, 60 secs
lola: sara is running 65 secs || sara is running 65 secs || 6016664 markings, 12673404 edges, 88707 markings/sec, 65 secs
lola: sara is running 70 secs || sara is running 70 secs || 6461612 markings, 13608392 edges, 88990 markings/sec, 70 secs
lola: sara is running 75 secs || sara is running 75 secs || 6897531 markings, 14529551 edges, 87184 markings/sec, 75 secs
lola: sara is running 80 secs || sara is running 80 secs || 7334952 markings, 15450007 edges, 87484 markings/sec, 80 secs
lola: sara is running 85 secs || sara is running 85 secs || 7771569 markings, 16371672 edges, 87323 markings/sec, 85 secs
lola: sara is running 90 secs || sara is running 90 secs || 8212118 markings, 17301480 edges, 88110 markings/sec, 90 secs
lola: sara is running 95 secs || sara is running 95 secs || 8656012 markings, 18235882 edges, 88779 markings/sec, 95 secs
lola: sara is running 100 secs || sara is running 100 secs || 9101139 markings, 19172234 edges, 89025 markings/sec, 100 secs
lola: sara is running 105 secs || sara is running 105 secs || 9538116 markings, 20090002 edges, 87395 markings/sec, 105 secs
lola: sara is running 110 secs || sara is running 110 secs || 9974628 markings, 21010155 edges, 87302 markings/sec, 110 secs
lola: sara is running 115 secs || sara is running 115 secs || 10411048 markings, 21930395 edges, 87284 markings/sec, 115 secs
lola: sara is running 120 secs || sara is running 120 secs || 10853805 markings, 22861534 edges, 88551 markings/sec, 120 secs
lola: sara is running 125 secs || sara is running 125 secs || 11302462 markings, 23807393 edges, 89731 markings/sec, 125 secs
lola: sara is running 130 secs || sara is running 130 secs || 11743442 markings, 24735497 edges, 88196 markings/sec, 130 secs
lola: sara is running 135 secs || sara is running 135 secs || 12185018 markings, 25665219 edges, 88315 markings/sec, 135 secs
lola: sara is running 140 secs || sara is running 140 secs || 12622174 markings, 26586313 edges, 87431 markings/sec, 140 secs
lola: sara is running 145 secs || sara is running 145 secs || 13058275 markings, 27507265 edges, 87220 markings/sec, 145 secs
lola: sara is running 150 secs || sara is running 150 secs || 13494734 markings, 28427687 edges, 87292 markings/sec, 150 secs
lola: sara is running 155 secs || sara is running 155 secs || 13931247 markings, 29346822 edges, 87303 markings/sec, 155 secs
lola: sara is running 160 secs || sara is running 160 secs || 14370847 markings, 30272327 edges, 87920 markings/sec, 160 secs
lola: sara is running 165 secs || sara is running 165 secs || 14817585 markings, 31211682 edges, 89348 markings/sec, 165 secs
lola: sara is running 170 secs || sara is running 170 secs || 15261627 markings, 32147057 edges, 88808 markings/sec, 170 secs
lola: sara is running 175 secs || sara is running 175 secs || 15703824 markings, 33079156 edges, 88439 markings/sec, 175 secs
lola: sara is running 180 secs || sara is running 180 secs || 16142353 markings, 34005126 edges, 87706 markings/sec, 180 secs
lola: sara is running 185 secs || sara is running 185 secs || 16575365 markings, 34917925 edges, 86602 markings/sec, 185 secs
lola: sara is running 190 secs || sara is running 190 secs || 17010306 markings, 35831744 edges, 86988 markings/sec, 190 secs
lola: sara is running 195 secs || sara is running 195 secs || 17444300 markings, 36745957 edges, 86799 markings/sec, 195 secs
lola: sara is running 200 secs || sara is running 200 secs || 17878153 markings, 37659271 edges, 86771 markings/sec, 200 secs
lola: sara is running 205 secs || sara is running 205 secs || 18311621 markings, 38573999 edges, 86694 markings/sec, 205 secs
lola: sara is running 210 secs || sara is running 210 secs || 18751487 markings, 39501091 edges, 87973 markings/sec, 210 secs
lola: sara is running 215 secs || sara is running 215 secs || 19191251 markings, 40427976 edges, 87953 markings/sec, 215 secs
lola: sara is running 220 secs || sara is running 220 secs || 19628439 markings, 41349306 edges, 87438 markings/sec, 220 secs
lola: sara is running 225 secs || sara is running 225 secs || 20064998 markings, 42270937 edges, 87312 markings/sec, 225 secs
lola: sara is running 230 secs || sara is running 230 secs || 20503174 markings, 43192937 edges, 87635 markings/sec, 230 secs
lola: sara is running 235 secs || sara is running 235 secs || 20936117 markings, 44103299 edges, 86589 markings/sec, 235 secs
lola: sara is running 240 secs || sara is running 240 secs || 21370002 markings, 45015433 edges, 86777 markings/sec, 240 secs
lola: sara is running 245 secs || sara is running 245 secs || 21805874 markings, 45934510 edges, 87174 markings/sec, 245 secs
lola: sara is running 250 secs || sara is running 250 secs || 22235077 markings, 46838065 edges, 85841 markings/sec, 250 secs
lola: sara is running 255 secs || sara is running 255 secs || 22669098 markings, 47751225 edges, 86804 markings/sec, 255 secs
lola: sara is running 260 secs || sara is running 260 secs || 23112336 markings, 48684728 edges, 88648 markings/sec, 260 secs
lola: sara is running 265 secs || sara is running 265 secs || 23547639 markings, 49602426 edges, 87061 markings/sec, 265 secs
lola: sara is running 270 secs || sara is running 270 secs || 23982206 markings, 50520082 edges, 86913 markings/sec, 270 secs
lola: sara is running 275 secs || sara is running 275 secs || 24424490 markings, 51449826 edges, 88457 markings/sec, 275 secs
lola: sara is running 280 secs || sara is running 280 secs || 24863840 markings, 52373091 edges, 87870 markings/sec, 280 secs
lola: sara is running 285 secs || sara is running 285 secs || 25294407 markings, 53280471 edges, 86113 markings/sec, 285 secs
lola: sara is running 290 secs || sara is running 290 secs || 25726702 markings, 54192488 edges, 86459 markings/sec, 290 secs
lola: sara is running 295 secs || sara is running 295 secs || 26161743 markings, 55110975 edges, 87008 markings/sec, 295 secs
lola: sara is running 300 secs || sara is running 300 secs || 26553091 markings, 55937087 edges, 78270 markings/sec, 300 secs
lola: sara is running 305 secs || sara is running 305 secs || 26960830 markings, 56797420 edges, 81548 markings/sec, 305 secs
lola: sara is running 310 secs || sara is running 310 secs || 27388827 markings, 57702960 edges, 85599 markings/sec, 310 secs
lola: sara is running 315 secs || sara is running 315 secs || 27816213 markings, 58602347 edges, 85477 markings/sec, 315 secs
lola: sara is running 320 secs || sara is running 320 secs || 28235960 markings, 59486757 edges, 83949 markings/sec, 320 secs
lola: sara is running 325 secs || sara is running 325 secs || 28677865 markings, 60419013 edges, 88381 markings/sec, 325 secs
lola: sara is running 330 secs || sara is running 330 secs || 29120076 markings, 61349699 edges, 88442 markings/sec, 330 secs
lola: sara is running 335 secs || sara is running 335 secs || 29559282 markings, 62276527 edges, 87841 markings/sec, 335 secs
lola: sara is running 340 secs || sara is running 340 secs || 29993290 markings, 63189547 edges, 86802 markings/sec, 340 secs
lola: sara is running 345 secs || sara is running 345 secs || 30430733 markings, 64110313 edges, 87489 markings/sec, 345 secs
lola: sara is running 350 secs || sara is running 350 secs || 30845293 markings, 64982387 edges, 82912 markings/sec, 350 secs
lola: sara is running 355 secs || sara is running 355 secs || 31267712 markings, 65871441 edges, 84484 markings/sec, 355 secs
lola: sara is running 360 secs || sara is running 360 secs || 31691529 markings, 66766823 edges, 84763 markings/sec, 360 secs
lola: sara is running 365 secs || sara is running 365 secs || 32129990 markings, 67691342 edges, 87692 markings/sec, 365 secs
lola: sara is running 370 secs || sara is running 370 secs || 32567491 markings, 68615013 edges, 87500 markings/sec, 370 secs
lola: sara is running 375 secs || sara is running 375 secs || 32999907 markings, 69525673 edges, 86483 markings/sec, 375 secs
lola: sara is running 380 secs || sara is running 380 secs || 33432480 markings, 70436932 edges, 86515 markings/sec, 380 secs
lola: sara is running 385 secs || sara is running 385 secs || 33862266 markings, 71341044 edges, 85957 markings/sec, 385 secs
lola: sara is running 390 secs || sara is running 390 secs || 34287369 markings, 72238132 edges, 85021 markings/sec, 390 secs
lola: sara is running 395 secs || sara is running 395 secs || 34709946 markings, 73126195 edges, 84515 markings/sec, 395 secs
lola: sara is running 400 secs || sara is running 400 secs || 35139694 markings, 74034529 edges, 85950 markings/sec, 400 secs
lola: sara is running 405 secs || sara is running 405 secs || 35570300 markings, 74944808 edges, 86121 markings/sec, 405 secs
lola: sara is running 410 secs || sara is running 410 secs || 36000563 markings, 75851697 edges, 86053 markings/sec, 410 secs
lola: sara is running 415 secs || sara is running 415 secs || 36427882 markings, 76749203 edges, 85464 markings/sec, 415 secs
lola: sara is running 420 secs || sara is running 420 secs || 36857791 markings, 77654379 edges, 85982 markings/sec, 420 secs
lola: sara is running 425 secs || sara is running 425 secs || 37290400 markings, 78567793 edges, 86522 markings/sec, 425 secs
lola: sara is running 430 secs || sara is running 430 secs || 37718089 markings, 79471825 edges, 85538 markings/sec, 430 secs
lola: sara is running 435 secs || sara is running 435 secs || 38140400 markings, 80362673 edges, 84462 markings/sec, 435 secs
lola: sara is running 440 secs || sara is running 440 secs || 38567533 markings, 81265033 edges, 85427 markings/sec, 440 secs
lola: sara is running 445 secs || sara is running 445 secs || 38994489 markings, 82165639 edges, 85391 markings/sec, 445 secs
lola: sara is running 450 secs || sara is running 450 secs || 39431954 markings, 83087773 edges, 87493 markings/sec, 450 secs
lola: sara is running 455 secs || sara is running 455 secs || 39880672 markings, 84033064 edges, 89744 markings/sec, 455 secs
lola: sara is running 460 secs || sara is running 460 secs || 40328238 markings, 84975995 edges, 89513 markings/sec, 460 secs
lola: sara is running 465 secs || sara is running 465 secs || 40775611 markings, 85918263 edges, 89475 markings/sec, 465 secs
lola: sara is running 470 secs || sara is running 470 secs || 41220825 markings, 86856338 edges, 89043 markings/sec, 470 secs
lola: sara is running 475 secs || sara is running 475 secs || 41660767 markings, 87785361 edges, 87988 markings/sec, 475 secs
lola: sara is running 480 secs || sara is running 480 secs || 42106976 markings, 88725955 edges, 89242 markings/sec, 480 secs
lola: sara is running 485 secs || sara is running 485 secs || 42552032 markings, 89665332 edges, 89011 markings/sec, 485 secs
lola: sara is running 490 secs || sara is running 490 secs || 42997325 markings, 90602739 edges, 89059 markings/sec, 490 secs
lola: sara is running 495 secs || sara is running 495 secs || 43437890 markings, 91530140 edges, 88113 markings/sec, 495 secs
lola: sara is running 500 secs || sara is running 500 secs || 43876690 markings, 92455089 edges, 87760 markings/sec, 500 secs
lola: sara is running 505 secs || sara is running 505 secs || 44315315 markings, 93380246 edges, 87725 markings/sec, 505 secs
lola: sara is running 510 secs || sara is running 510 secs || 44753096 markings, 94303283 edges, 87556 markings/sec, 510 secs
lola: sara is running 515 secs || sara is running 515 secs || 45186878 markings, 95218938 edges, 86756 markings/sec, 515 secs
lola: sara is running 520 secs || sara is running 520 secs || 45624946 markings, 96140186 edges, 87614 markings/sec, 520 secs
lola: sara is running 525 secs || sara is running 525 secs || 46064091 markings, 97066217 edges, 87829 markings/sec, 525 secs
lola: sara is running 530 secs || sara is running 530 secs || 46503191 markings, 97992568 edges, 87820 markings/sec, 530 secs
lola: sara is running 535 secs || sara is running 535 secs || 46943054 markings, 98918851 edges, 87973 markings/sec, 535 secs
lola: sara is running 540 secs || sara is running 540 secs || 47381149 markings, 99840302 edges, 87619 markings/sec, 540 secs
lola: sara is running 545 secs || sara is running 545 secs || 47817092 markings, 100760767 edges, 87189 markings/sec, 545 secs
lola: sara is running 550 secs || sara is running 550 secs || 48255163 markings, 101684409 edges, 87614 markings/sec, 550 secs
lola: sara is running 555 secs || sara is running 555 secs || 48690968 markings, 102603738 edges, 87161 markings/sec, 555 secs
lola: sara is running 560 secs || sara is running 560 secs || 49124743 markings, 103518121 edges, 86755 markings/sec, 560 secs
lola: sara is running 565 secs || sara is running 565 secs || 49563052 markings, 104439527 edges, 87662 markings/sec, 565 secs
lola: sara is running 570 secs || sara is running 570 secs || 50003706 markings, 105368558 edges, 88131 markings/sec, 570 secs
lola: sara is running 575 secs || sara is running 575 secs || 50449202 markings, 106305597 edges, 89099 markings/sec, 575 secs
lola: sara is running 580 secs || sara is running 580 secs || 50891418 markings, 107237157 edges, 88443 markings/sec, 580 secs
lola: sara is running 585 secs || sara is running 585 secs || 51329777 markings, 108161099 edges, 87672 markings/sec, 585 secs
lola: sara is running 590 secs || sara is running 590 secs || 51764315 markings, 109079023 edges, 86908 markings/sec, 590 secs
lola: sara is running 595 secs || sara is running 595 secs || 52192298 markings, 109981087 edges, 85597 markings/sec, 595 secs
lola: sara is running 600 secs || sara is running 600 secs || 52581033 markings, 110797607 edges, 77747 markings/sec, 600 secs
lola: sara is running 605 secs || sara is running 605 secs || 52987112 markings, 111653037 edges, 81216 markings/sec, 605 secs
lola: sara is running 610 secs || sara is running 610 secs || 53418333 markings, 112560040 edges, 86244 markings/sec, 610 secs
lola: sara is running 615 secs || sara is running 615 secs || 53847888 markings, 113468058 edges, 85911 markings/sec, 615 secs
lola: sara is running 620 secs || sara is running 620 secs || 54277655 markings, 114374599 edges, 85953 markings/sec, 620 secs
lola: sara is running 625 secs || sara is running 625 secs || 54646168 markings, 115150667 edges, 73703 markings/sec, 625 secs
lola: sara is running 630 secs || sara is running 630 secs || 55046774 markings, 115994993 edges, 80121 markings/sec, 630 secs
lola: sara is running 635 secs || sara is running 635 secs || 55449773 markings, 116846630 edges, 80600 markings/sec, 635 secs
lola: sara is running 640 secs || sara is running 640 secs || 55825094 markings, 117637440 edges, 75064 markings/sec, 640 secs
lola: sara is running 645 secs || sara is running 645 secs || 56246919 markings, 118526913 edges, 84365 markings/sec, 645 secs
lola: sara is running 650 secs || sara is running 650 secs || 56680191 markings, 119439912 edges, 86654 markings/sec, 650 secs
lola: sara is running 655 secs || sara is running 655 secs || 57096831 markings, 120317329 edges, 83328 markings/sec, 655 secs
lola: sara is running 660 secs || sara is running 660 secs || 57487688 markings, 121142845 edges, 78171 markings/sec, 660 secs
lola: sara is running 665 secs || sara is running 665 secs || 57879637 markings, 121966486 edges, 78390 markings/sec, 665 secs
lola: sara is running 670 secs || sara is running 670 secs || 58310162 markings, 122873605 edges, 86105 markings/sec, 670 secs
lola: sara is running 675 secs || sara is running 675 secs || 58717313 markings, 123731798 edges, 81430 markings/sec, 675 secs
lola: sara is running 680 secs || sara is running 680 secs || 59108386 markings, 124555412 edges, 78215 markings/sec, 680 secs
lola: sara is running 685 secs || sara is running 685 secs || 59524132 markings, 125431001 edges, 83149 markings/sec, 685 secs
lola: sara is running 690 secs || sara is running 690 secs || 59810761 markings, 126034746 edges, 57326 markings/sec, 690 secs
lola: sara is running 695 secs || sara is running 695 secs || 60202350 markings, 126861743 edges, 78318 markings/sec, 695 secs
lola: sara is running 700 secs || sara is running 700 secs || 60597231 markings, 127692633 edges, 78976 markings/sec, 700 secs
lola: sara is running 705 secs || sara is running 705 secs || 61014382 markings, 128573155 edges, 83430 markings/sec, 705 secs
lola: sara is running 710 secs || sara is running 710 secs || 61407871 markings, 129402700 edges, 78698 markings/sec, 710 secs
lola: sara is running 715 secs || sara is running 715 secs || 61815219 markings, 130259761 edges, 81470 markings/sec, 715 secs
lola: sara is running 720 secs || sara is running 720 secs || 62237674 markings, 131153133 edges, 84491 markings/sec, 720 secs
lola: sara is running 725 secs || sara is running 725 secs || 62662034 markings, 132047888 edges, 84872 markings/sec, 725 secs
lola: sara is running 730 secs || sara is running 730 secs || 63065732 markings, 132899691 edges, 80740 markings/sec, 730 secs
lola: sara is running 735 secs || sara is running 735 secs || 63464927 markings, 133741955 edges, 79839 markings/sec, 735 secs
lola: sara is running 740 secs || sara is running 740 secs || 63880189 markings, 134615210 edges, 83052 markings/sec, 740 secs
lola: sara is running 745 secs || sara is running 745 secs || 64297850 markings, 135494046 edges, 83532 markings/sec, 745 secs
lola: sara is running 750 secs || sara is running 750 secs || 64714516 markings, 136372567 edges, 83333 markings/sec, 750 secs
lola: sara is running 755 secs || sara is running 755 secs || 65137124 markings, 137261462 edges, 84522 markings/sec, 755 secs
lola: sara is running 760 secs || sara is running 760 secs || 65475524 markings, 137973338 edges, 67680 markings/sec, 760 secs
lola: sara is running 765 secs || sara is running 765 secs || 65892118 markings, 138850902 edges, 83319 markings/sec, 765 secs
lola: sara is running 770 secs || sara is running 770 secs || 66311682 markings, 139734466 edges, 83913 markings/sec, 770 secs
lola: sara is running 775 secs || sara is running 775 secs || 66712571 markings, 140580140 edges, 80178 markings/sec, 775 secs
lola: sara is running 780 secs || sara is running 780 secs || 67093949 markings, 141384544 edges, 76276 markings/sec, 780 secs
lola: sara is running 785 secs || sara is running 785 secs || 67517984 markings, 142280501 edges, 84807 markings/sec, 785 secs
lola: sara is running 790 secs || sara is running 790 secs || 67944457 markings, 143181720 edges, 85295 markings/sec, 790 secs
lola: sara is running 795 secs || sara is running 795 secs || 68249435 markings, 143823681 edges, 60996 markings/sec, 795 secs
lola: sara is running 800 secs || sara is running 800 secs || 68336497 markings, 144008001 edges, 17412 markings/sec, 800 secs
lola: Child process aborted or communication problem between parent and child process
lola: ========================================
lola: ...considering subproblem: (E (F ((((1 <= p245)) AND ((p470 <= 0)) AND (1 <= p311) AND (((p123 <= 0)) OR ((1 <= p116)))))) AND ((((p345 <= 0)) OR ((1 <= p14))) OR (E (F ((((p354 <= 0)) OR ((1 <= p387))))) OR (((p319 <= 0)) OR (((1 <= p458)) AND ((p7 <= 0)))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: ========================================
lola: ...considering subproblem: (((p319 <= 0)) OR (((1 <= p458)) AND ((p7 <= 0))))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: rewrite Frontend/Parser/formula_rewrite.k:797
lola: processed formula: (((p319 <= 0)) OR (((1 <= p458)) AND ((p7 <= 0))))
lola: processed formula length: 50
lola: 11 rewrites
lola: closed formula file CTLCardinality.xml
lola: processed formula with 3 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: E (F ((((1 <= p245)) AND ((p470 <= 0)) AND (1 <= p311) AND (((p123 <= 0)) OR ((1 <= p116))))))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F ((((1 <= p245)) AND ((p470 <= 0)) AND (1 <= p311) AND (((p123 <= 0)) OR ((1 <= p116))))))
lola: processed formula length: 95
lola: 11 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (((1 <= p245)) AND ((p470 <= 0)) AND (1 <= p311) AND (((p123 <= 0)) OR ((1 <= p116))))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 8 literals and 2 conjunctive subformulas
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 5 markings, 4 edges
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
lola: RESULT
lola:
SUMMARY: no unknown no unknown no yes yes
lola:
preliminary result: no unknown no unknown no yes yes
lola: memory consumption: 3500 KB
lola: time consumption: 2525 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLCardinality.json
lola: closed JSON file CTLCardinality.json
rslt: finished
--------------------
content from stderr:
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Raft-PT-10"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itslola"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itslola"
echo " Input is Raft-PT-10, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r172-smll-158987827700283"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Raft-PT-10.tgz
mv Raft-PT-10 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;