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.r015-smll-158897552600009.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2020-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool win2019
Input is ASLink-PT-02b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r015-smll-158897552600009
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 588K
-rw-r--r-- 1 mcc users 3.5K Mar 25 09:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 25 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 25 09:36 CTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 25 09:36 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.6K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.1K Apr 8 14:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 28 14:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Apr 8 14:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 28 14:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.1K Mar 25 09:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 25 09:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 25 08:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 25 08:57 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 25 09:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 25 09:04 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 417K Mar 24 05:37 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-02b-00
FORMULA_NAME ASLink-PT-02b-01
FORMULA_NAME ASLink-PT-02b-02
FORMULA_NAME ASLink-PT-02b-03
FORMULA_NAME ASLink-PT-02b-04
FORMULA_NAME ASLink-PT-02b-05
FORMULA_NAME ASLink-PT-02b-06
FORMULA_NAME ASLink-PT-02b-07
FORMULA_NAME ASLink-PT-02b-08
FORMULA_NAME ASLink-PT-02b-09
FORMULA_NAME ASLink-PT-02b-10
FORMULA_NAME ASLink-PT-02b-11
FORMULA_NAME ASLink-PT-02b-12
FORMULA_NAME ASLink-PT-02b-13
FORMULA_NAME ASLink-PT-02b-14
FORMULA_NAME ASLink-PT-02b-15

=== Now, execution of the tool begins

BK_START 1589133630722

info: Time: 3600 - MCC
vrfy: Checking LTLCardinality @ ASLink-PT-02b @ 3570 seconds

FORMULA ASLink-PT-02b-06 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA ASLink-PT-02b-08 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA ASLink-PT-02b-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA ASLink-PT-02b-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA ASLink-PT-02b-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA ASLink-PT-02b-02 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA ASLink-PT-02b-10 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA ASLink-PT-02b-00 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA ASLink-PT-02b-14 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA ASLink-PT-02b-01 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA ASLink-PT-02b-07 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA ASLink-PT-02b-15 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA ASLink-PT-02b-04 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 0
rslt: Output for LTLCardinality @ ASLink-PT-02b

{
"build":
{
"architecture": 64,
"assertions": false,
"build_hostname": "mcc2019",
"build_system": "x86_64-unknown-linux-gnu",
"optimizations": true,
"package_version": "2.0",
"svn_version": "3189M"
},
"call":
{
"exec_host": "mcc2019",
"markinglimit": null,
"parameters":
[
"--pnmlnet",
"model.pnml",
"--xmlformula",
"--formula=LTLCardinality.xml",
"--mcc",
"--donotcomputecapacities",
"--encoder=simplecompressed",
"--safe",
"--check=modelchecking",
"--stubborn=deletion",
"--stateequation=par",
"--timelimit=3570",
"--localtimelimit=0",
"--preference=force_ltl",
"--json=LTLCardinality.json",
"--jsoninclude=formula,formulastat,net"
],
"starttime": "Sun May 10 18:00:30 2020
",
"timelimit": 3570
},
"child":
[

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 217
},
"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": "FALSE",
"processed_size": 5,
"rewrites": 104
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": false
},
"task":
{
"compoundnumber": 0,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 231
},
"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": "TRUE",
"processed_size": 4,
"rewrites": 104
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": true
},
"task":
{
"compoundnumber": 1,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 248
},
"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": "FALSE",
"processed_size": 5,
"rewrites": 104
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": false
},
"task":
{
"compoundnumber": 2,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 267
},
"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": "FALSE",
"processed_size": 5,
"rewrites": 104
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": false
},
"task":
{
"compoundnumber": 3,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 289
},
"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": "FALSE",
"processed_size": 5,
"rewrites": 104
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": false
},
"task":
{
"compoundnumber": 4,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 316
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 1,
"G": 2,
"U": 1,
"X": 1,
"aconj": 0,
"adisj": 0,
"aneg": 2,
"comp": 4,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 8,
"taut": 0,
"tconj": 0,
"tdisj": 1,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 6,
"visible_transitions": 0
},
"processed": "A (G ((((p378 + 1 <= p222) U (p788 <= p385)) OR F (G (((p378 + 1 <= p222) R X ((p943 + 1 <= p581))))))))",
"processed_size": 104,
"rewrites": 104
},
"result":
{
"edges": 7630714,
"markings": 1143245,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 5
},
"compoundnumber": 5,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 340
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 2,
"G": 1,
"U": 0,
"X": 1,
"aconj": 1,
"adisj": 0,
"aneg": 0,
"comp": 5,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 7,
"taut": 0,
"tconj": 0,
"tdisj": 3,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 3,
"visible_transitions": 0
},
"processed": "A (((p1159 <= p109) OR (F ((2 <= p105)) OR (G (F ((2 <= p105))) OR X (((p1159 <= p109) AND (2 <= p105)))))))",
"processed_size": 108,
"rewrites": 104
},
"result":
{
"edges": 0,
"markings": 1,
"produced_by": "LTL model checker",
"value": true
},
"task":
{
"buchi":
{
"states": 5
},
"compoundnumber": 7,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 382
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 3,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "A (X (X (X (G ((p43 + 1 <= p870))))))",
"processed_size": 37,
"rewrites": 104
},
"result":
{
"edges": 395,
"markings": 395,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 5
},
"compoundnumber": 10,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 459
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 1,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "A (X ((p372 <= p1203)))",
"processed_size": 23,
"rewrites": 104
},
"result":
{
"edges": 1,
"markings": 2,
"produced_by": "LTL model checker",
"value": true
},
"task":
{
"buchi":
{
"states": 3
},
"compoundnumber": 11,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 574
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 1,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 1,
"visible_transitions": 0
},
"processed": "A (G ((p640 <= 2)))",
"processed_size": 19,
"rewrites": 106
},
"result":
{
"produced_by": "state equation",
"value": true
},
"task":
{
"compoundnumber": 12,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "invariance",
"workflow": "stateequation||search"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 764
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "(p776 + 1 <= p326)",
"processed_size": 18,
"rewrites": 106
},
"result":
{
"edges": 0,
"markings": 1,
"produced_by": "state space / EG",
"value": true
},
"task":
{
"compoundnumber": 13,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 5
},
"threads": 1,
"type": "dfs"
},
"type": "eventual_occurrence"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1146
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "(p1126 + 1 <= p394)",
"processed_size": 19,
"rewrites": 106
},
"result":
{
"edges": 0,
"markings": 1,
"produced_by": "state space / EG",
"value": true
},
"task":
{
"compoundnumber": 14,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 7
},
"threads": 1,
"type": "dfs"
},
"type": "eventual_occurrence"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 2293
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 2,
"G": 2,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 2,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 4,
"taut": 0,
"tconj": 1,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 4,
"visible_transitions": 0
},
"processed": "A (F (G (((p538 + 1 <= p91) AND G (F ((p901 + 1 <= p361)))))))",
"processed_size": 62,
"rewrites": 104
},
"result":
{
"edges": 71,
"markings": 70,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 4
},
"compoundnumber": 15,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ltl preserving/insertion"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
}
],
"exit":
{
"error": null,
"memory": 5117772,
"runtime": 3570.000000,
"signal": null,
"timelimitreached": true
},
"files":
{
"formula": "LTLCardinality.xml",
"net": "model.pnml"
},
"formula":
{
"skeleton": "A(X(X(X(G(*))))) : A(G(*)) : A(G(((** U **) OR F(G((* R X(*))))))) : A(X(G(((* AND (G(*) OR G(F(**)))) R F(*))))) : A(F(G((* AND G(F(*)))))) : A(F(G(((** U **) OR (X(X(**)) OR G(**)))))) : FALSE : A(F(**)) : TRUE : A(G((** OR (** OR X(TRUE))))) : A((** OR (F(**) OR (G(F(**)) OR X(**))))) : FALSE : FALSE : FALSE : A(X(**)) : A(F(**))"
},
"net":
{
"arcs": 5041,
"conflict_clusters": 811,
"places": 1242,
"places_significant": 1121,
"singleton_clusters": 0,
"transitions": 1621
},
"result":
{
"interim_value": "no yes no unknown no unknown no yes yes unknown yes no no no yes yes ",
"preliminary_value": "no yes no unknown no unknown no yes yes unknown yes no no 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: 2863/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 1242
lola: finding significant places
lola: 1242 places, 1621 transitions, 1121 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 LTLCardinality.xml
lola: LP says that atomic proposition is always false: (2 <= p1214)
lola: LP says that atomic proposition is always false: (2 <= p1214)
lola: LP says that atomic proposition is always false: (2 <= p1214)
lola: LP says that atomic proposition is always false: (2 <= p1163)
lola: LP says that atomic proposition is always false: (2 <= p1163)
lola: LP says that atomic proposition is always false: (3 <= p471)
lola: LP says that atomic proposition is always false: (3 <= p471)
lola: LP says that atomic proposition is always false: (3 <= p243)
lola: LP says that atomic proposition is always false: (3 <= p243)
lola: LP says that atomic proposition is always false: (3 <= p786)
lola: LP says that atomic proposition is always false: (2 <= p830)
lola: LP says that atomic proposition is always false: (2 <= p201)
lola: LP says that atomic proposition is always false: (3 <= p1108)
lola: LP says that atomic proposition is always false: (2 <= p201)
lola: LP says that atomic proposition is always false: (2 <= p380)
lola: LP says that atomic proposition is always false: (3 <= p272)
lola: A (NOT(X (((0 <= p156) U X (X ((p870 <= p43))))))) : A (NOT(((2 <= p1214) OR (NOT(F ((2 <= p1214))) U (((p222 <= p589)) U (3 <= p640)))))) : A (G ((((p378 + 1 <= p222) U (p788 <= p385)) OR F (G (X (NOT(((p222 <= p378) U X ((p581 <= p943)))))))))) : A (G (X (G (NOT(((NOT(G (F ((2 <= p36)))) U (p871 <= p132)) U G ((p871 <= p132)))))))) : A (G (NOT(G (F (((p91 <= p538) OR G (X (F (G ((p361 <= p901))))))))))) : A (F (G (((((p263 <= p250) U (p1202 + 1 <= p919)) OR X (X ((p919 <= p1202)))) OR G ((p919 <= p1202)))))) : A (F (X ((F ((2 <= p1163)) AND G (X ((2 <= p1163))))))) : A ((NOT((X (F ((3 <= p471))) OR (F ((3 <= p471)) AND G ((p400 <= 2))))) U (p326 <= p776))) : A (G ((0 <= p876))) : A (G (((2 <= p606) OR ((3 <= p243) U (((2 <= p606)) OR X (X (G ((0 <= p854))))))))) : A (((((p1159 <= p109) OR F ((2 <= p105))) OR G (F ((2 <= p105)))) OR X (((p1159 <= p109) AND (2 <= p105))))) : A (F (())) : A (F (NOT((X (X (G ((p201 <= 1)))) U NOT((X ((3 <= p1108)) AND G ((2 <= p201)))))))) : A ((X (G ((((p1205 <= p75)) OR F ((p87 <= p720))))) U (2 <= p380))) : A (X ((G ((3 <= p272)) U (p372 <= p1203)))) : A (F ((p394 <= p1126)))
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:169
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:282
lola: rewrite Frontend/Parser/formula_rewrite.k:169
lola: rewrite Frontend/Parser/formula_rewrite.k:434
lola: rewrite Frontend/Parser/formula_rewrite.k:122
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:353
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:380
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:428
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:353
lola: rewrite Frontend/Parser/formula_rewrite.k:350
lola: rewrite Frontend/Parser/formula_rewrite.k:380
lola: rewrite Frontend/Parser/formula_rewrite.k:374
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:374
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:145
lola: rewrite Frontend/Parser/formula_rewrite.k:163
lola: rewrite Frontend/Parser/formula_rewrite.k:118
lola: rewrite Frontend/Parser/formula_rewrite.k:145
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:145
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:118
lola: rewrite Frontend/Parser/formula_rewrite.k:122
lola: rewrite Frontend/Parser/formula_rewrite.k:282
lola: rewrite Frontend/Parser/formula_rewrite.k:169
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:142
lola: rewrite Frontend/Parser/formula_rewrite.k:185
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:142
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:145
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:163
lola: rewrite Frontend/Parser/formula_rewrite.k:118
lola: rewrite Frontend/Parser/formula_rewrite.k:282
lola: rewrite Frontend/Parser/formula_rewrite.k:166
lola: rewrite Frontend/Parser/formula_rewrite.k:279
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:180
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:163
lola: rewrite Frontend/Parser/formula_rewrite.k:185
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 217 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 104 rewrites
lola: closed formula file LTLCardinality.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 231 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: TRUE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: TRUE
lola: processed formula length: 4
lola: 104 rewrites
lola: closed formula file LTLCardinality.xml
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 2 will run for 248 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 104 rewrites
lola: closed formula file LTLCardinality.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 3 will run for 267 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 104 rewrites
lola: closed formula file LTLCardinality.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 4 will run for 289 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 104 rewrites
lola: closed formula file LTLCardinality.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 5 will run for 316 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((((p378 + 1 <= p222) U (p788 <= p385)) OR F (G (((p378 + 1 <= p222) R X ((p943 + 1 <= p581))))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (G ((((p378 + 1 <= p222) U (p788 <= p385)) OR F (G (((p378 + 1 <= p222) R X ((p943 + 1 <= p581))))))))
lola: processed formula length: 104
lola: 104 rewrites
lola: closed formula file LTLCardinality.xml
lola: the resulting Büchi automaton has 5 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 88713 markings, 500863 edges, 17743 markings/sec, 0 secs
lola: 173953 markings, 991693 edges, 17048 markings/sec, 5 secs
lola: 256099 markings, 1470078 edges, 16429 markings/sec, 10 secs
lola: 333859 markings, 1959650 edges, 15552 markings/sec, 15 secs
lola: 406712 markings, 2453523 edges, 14571 markings/sec, 20 secs
lola: 477464 markings, 2936775 edges, 14150 markings/sec, 25 secs
lola: 547079 markings, 3410059 edges, 13923 markings/sec, 30 secs
lola: 622337 markings, 3903401 edges, 15052 markings/sec, 35 secs
lola: 695041 markings, 4395937 edges, 14541 markings/sec, 40 secs
lola: 765827 markings, 4877886 edges, 14157 markings/sec, 45 secs
lola: 835141 markings, 5350089 edges, 13863 markings/sec, 50 secs
lola: 901046 markings, 5844041 edges, 13181 markings/sec, 55 secs
lola: 964135 markings, 6335642 edges, 12618 markings/sec, 60 secs
lola: 1025829 markings, 6818853 edges, 12339 markings/sec, 65 secs
lola: 1086475 markings, 7293097 edges, 12129 markings/sec, 70 secs
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 1143245 markings, 7630714 edges
lola: ========================================
lola: subprocess 6 will run for 340 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((2 <= p606) OR (((2 <= p606)) OR X (TRUE)))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (G (((2 <= p606) OR (((2 <= p606)) OR X (TRUE)))))
lola: processed formula length: 52
lola: 104 rewrites
lola: closed formula file LTLCardinality.xml
lola: the resulting Büchi automaton has 3 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 89315 markings, 483662 edges, 17863 markings/sec, 0 secs
lola: 174663 markings, 986278 edges, 17070 markings/sec, 5 secs
lola: 257265 markings, 1461576 edges, 16520 markings/sec, 10 secs
lola: 342595 markings, 1951022 edges, 17066 markings/sec, 15 secs
lola: 425189 markings, 2434253 edges, 16519 markings/sec, 20 secs
lola: 506791 markings, 2911578 edges, 16320 markings/sec, 25 secs
lola: 589127 markings, 3388830 edges, 16467 markings/sec, 30 secs
lola: 663443 markings, 3891881 edges, 14863 markings/sec, 35 secs
lola: 737105 markings, 4390053 edges, 14732 markings/sec, 40 secs
lola: 810046 markings, 4883042 edges, 14588 markings/sec, 45 secs
lola: 881687 markings, 5371120 edges, 14328 markings/sec, 50 secs
lola: 951213 markings, 5849079 edges, 13905 markings/sec, 55 secs
lola: 1016798 markings, 6295720 edges, 13117 markings/sec, 60 secs
lola: 1086087 markings, 6765147 edges, 13858 markings/sec, 65 secs
lola: 1162491 markings, 7253567 edges, 15281 markings/sec, 70 secs
lola: 1236829 markings, 7756792 edges, 14868 markings/sec, 75 secs
lola: 1310619 markings, 8256014 edges, 14758 markings/sec, 80 secs
lola: 1383705 markings, 8749775 edges, 14617 markings/sec, 85 secs
lola: 1455793 markings, 9238333 edges, 14418 markings/sec, 90 secs
lola: 1527051 markings, 9722247 edges, 14252 markings/sec, 95 secs
lola: 1596733 markings, 10198911 edges, 13936 markings/sec, 100 secs
lola: 1665444 markings, 10670176 edges, 13742 markings/sec, 105 secs
lola: 1733719 markings, 11153950 edges, 13655 markings/sec, 110 secs
lola: 1797363 markings, 11650843 edges, 12729 markings/sec, 115 secs
lola: 1860457 markings, 12143942 edges, 12619 markings/sec, 120 secs
lola: 1922823 markings, 12632497 edges, 12473 markings/sec, 125 secs
lola: 1985127 markings, 13117374 edges, 12461 markings/sec, 130 secs
lola: 2046601 markings, 13598201 edges, 12295 markings/sec, 135 secs
lola: 2107197 markings, 14073603 edges, 12119 markings/sec, 140 secs
lola: 2167701 markings, 14545117 edges, 12101 markings/sec, 145 secs
lola: 2227134 markings, 15011813 edges, 11887 markings/sec, 150 secs
lola: 2334013 markings, 15487032 edges, 21376 markings/sec, 155 secs
lola: 2420049 markings, 15974730 edges, 17207 markings/sec, 160 secs
lola: 2499895 markings, 16461333 edges, 15969 markings/sec, 165 secs
lola: 2577229 markings, 16943894 edges, 15467 markings/sec, 170 secs
lola: 2656809 markings, 17427987 edges, 15916 markings/sec, 175 secs
lola: 2735871 markings, 17914423 edges, 15812 markings/sec, 180 secs
lola: 2817139 markings, 18403387 edges, 16254 markings/sec, 185 secs
lola: 2887657 markings, 18893798 edges, 14104 markings/sec, 190 secs
lola: 2956701 markings, 19384610 edges, 13809 markings/sec, 195 secs
lola: 3060581 markings, 19855533 edges, 20776 markings/sec, 200 secs
lola: 3144257 markings, 20312107 edges, 16735 markings/sec, 205 secs
lola: 3244715 markings, 20785910 edges, 20092 markings/sec, 210 secs
lola: 3329169 markings, 21263133 edges, 16891 markings/sec, 215 secs
lola: 3403881 markings, 21741589 edges, 14942 markings/sec, 220 secs
lola: 3486931 markings, 22220974 edges, 16610 markings/sec, 225 secs
lola: 3563439 markings, 22700105 edges, 15302 markings/sec, 230 secs
lola: 3644489 markings, 23177998 edges, 16210 markings/sec, 235 secs
lola: 3723945 markings, 23658658 edges, 15891 markings/sec, 240 secs
lola: 3799083 markings, 24138839 edges, 15028 markings/sec, 245 secs
lola: 3876607 markings, 24587522 edges, 15505 markings/sec, 250 secs
lola: 3950461 markings, 25067035 edges, 14771 markings/sec, 255 secs
lola: 4021925 markings, 25546640 edges, 14293 markings/sec, 260 secs
lola: 4086051 markings, 26025245 edges, 12825 markings/sec, 265 secs
lola: 4157369 markings, 26504207 edges, 14264 markings/sec, 270 secs
lola: 4224953 markings, 26983647 edges, 13517 markings/sec, 275 secs
lola: 4306557 markings, 27462743 edges, 16321 markings/sec, 280 secs
lola: 4385311 markings, 27941005 edges, 15751 markings/sec, 285 secs
lola: 4460451 markings, 28415079 edges, 15028 markings/sec, 290 secs
lola: 4532733 markings, 28891467 edges, 14456 markings/sec, 295 secs
lola: 4597099 markings, 29370204 edges, 12873 markings/sec, 300 secs
lola: 4667929 markings, 29847981 edges, 14166 markings/sec, 305 secs
lola: 4732266 markings, 30327202 edges, 12867 markings/sec, 310 secs
lola: 4803269 markings, 30805699 edges, 14201 markings/sec, 315 secs
lola: 4867415 markings, 31285519 edges, 12829 markings/sec, 320 secs
lola: 4938741 markings, 31764200 edges, 14265 markings/sec, 325 secs
lola: 5002638 markings, 32244710 edges, 12779 markings/sec, 330 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown unknown no unknown unknown unknown no unknown yes unknown unknown no no no unknown unknown
lola: caught signal User defined signal 2 - aborting LoLA
lola:
preliminary result: unknown unknown no unknown unknown unknown no unknown yes unknown unknown no no no unknown unknown
lola: memory consumption: 880320 KB
lola: time consumption: 510 seconds
lola: print data as JSON (--json)
lola: writing JSON to LTLCardinality.json
lola: closed JSON file LTLCardinality.json
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 7 will run for 340 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (((p1159 <= p109) OR (F ((2 <= p105)) OR (G (F ((2 <= p105))) OR X (((p1159 <= p109) AND (2 <= p105)))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (((p1159 <= p109) OR (F ((2 <= p105)) OR (G (F ((2 <= p105))) OR X (((p1159 <= p109) AND (2 <= p105)))))))
lola: processed formula length: 108
lola: 104 rewrites
lola: closed formula file LTLCardinality.xml
lola: the resulting Büchi automaton has 5 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: LTL model checker
lola: The net satisfies the given formula (language of the product automaton is empty).
lola: 1 markings, 0 edges
lola: ========================================
lola: subprocess 8 will run for 382 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (G ((((p132 + 1 <= p871) AND (G ((p132 + 1 <= p871)) OR G (F ((2 <= p36))))) R F ((p132 + 1 <= p871))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X (G ((((p132 + 1 <= p871) AND (G ((p132 + 1 <= p871)) OR G (F ((2 <= p36))))) R F ((p132 + 1 <= p871))))))
lola: processed formula length: 110
lola: 104 rewrites
lola: closed formula file LTLCardinality.xml
lola: the resulting Büchi automaton has 3 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 141501 markings, 467466 edges, 28300 markings/sec, 0 secs
lola: 262246 markings, 944389 edges, 24149 markings/sec, 5 secs
lola: 390229 markings, 1422627 edges, 25597 markings/sec, 10 secs
lola: 508780 markings, 1896077 edges, 23710 markings/sec, 15 secs
lola: 609783 markings, 2370682 edges, 20201 markings/sec, 20 secs
lola: 720939 markings, 2845649 edges, 22231 markings/sec, 25 secs
lola: 842414 markings, 3319652 edges, 24295 markings/sec, 30 secs
lola: 952111 markings, 3792562 edges, 21939 markings/sec, 35 secs
lola: 1056662 markings, 4266565 edges, 20910 markings/sec, 40 secs
lola: 1172924 markings, 4742292 edges, 23252 markings/sec, 45 secs
lola: 1283259 markings, 5218427 edges, 22067 markings/sec, 50 secs
lola: 1390484 markings, 5693340 edges, 21445 markings/sec, 55 secs
lola: 1499769 markings, 6169706 edges, 21857 markings/sec, 60 secs
lola: 1632209 markings, 6650381 edges, 26488 markings/sec, 65 secs
lola: 1761864 markings, 7124465 edges, 25931 markings/sec, 70 secs
lola: 1892580 markings, 7590126 edges, 26143 markings/sec, 75 secs
lola: 2020715 markings, 8054490 edges, 25627 markings/sec, 80 secs
lola: 2146937 markings, 8519531 edges, 25244 markings/sec, 85 secs
lola: 2282949 markings, 8995408 edges, 27202 markings/sec, 90 secs
lola: 2410728 markings, 9468452 edges, 25556 markings/sec, 95 secs
lola: 2543250 markings, 9929272 edges, 26504 markings/sec, 100 secs
lola: 2681147 markings, 10390911 edges, 27579 markings/sec, 105 secs
lola: 2799718 markings, 10844301 edges, 23714 markings/sec, 110 secs
lola: 2912530 markings, 11279788 edges, 22562 markings/sec, 115 secs
lola: 3040391 markings, 11738264 edges, 25572 markings/sec, 120 secs
lola: 3156860 markings, 12213227 edges, 23294 markings/sec, 125 secs
lola: 3277275 markings, 12696331 edges, 24083 markings/sec, 130 secs
lola: 3386716 markings, 13173632 edges, 21888 markings/sec, 135 secs
lola: 3500011 markings, 13643514 edges, 22659 markings/sec, 140 secs
lola: 3609895 markings, 14109805 edges, 21977 markings/sec, 145 secs
lola: 3724371 markings, 14565370 edges, 22895 markings/sec, 150 secs
lola: 3844463 markings, 15025940 edges, 24018 markings/sec, 155 secs
lola: 3952314 markings, 15477184 edges, 21570 markings/sec, 160 secs
lola: 4049935 markings, 15912672 edges, 19524 markings/sec, 165 secs
lola: 4155040 markings, 16357455 edges, 21021 markings/sec, 170 secs
lola: 4261226 markings, 16831645 edges, 21237 markings/sec, 175 secs
lola: 4369052 markings, 17307572 edges, 21565 markings/sec, 180 secs
lola: 4465429 markings, 17786732 edges, 19275 markings/sec, 185 secs
lola: 4586259 markings, 18256479 edges, 24166 markings/sec, 190 secs
lola: 4715833 markings, 18731160 edges, 25915 markings/sec, 195 secs
lola: 4827223 markings, 19197431 edges, 22278 markings/sec, 200 secs
lola: 4923681 markings, 19629706 edges, 19292 markings/sec, 205 secs
lola: 5014825 markings, 20063661 edges, 18229 markings/sec, 210 secs
lola: 5122804 markings, 20479659 edges, 21596 markings/sec, 215 secs
lola: 5231997 markings, 20894346 edges, 21839 markings/sec, 220 secs
lola: 5347298 markings, 21339203 edges, 23060 markings/sec, 225 secs
lola: 5454626 markings, 21769165 edges, 21466 markings/sec, 230 secs
lola: 5558349 markings, 22192840 edges, 20745 markings/sec, 235 secs
lola: 5669846 markings, 22647823 edges, 22299 markings/sec, 240 secs
lola: 5778657 markings, 23109363 edges, 21762 markings/sec, 245 secs
lola: 5897801 markings, 23571215 edges, 23829 markings/sec, 250 secs
lola: 6014405 markings, 24026596 edges, 23321 markings/sec, 255 secs
lola: 6130384 markings, 24483519 edges, 23196 markings/sec, 260 secs
lola: 6233205 markings, 24937157 edges, 20564 markings/sec, 265 secs
lola: 6335482 markings, 25373842 edges, 20455 markings/sec, 270 secs
lola: 6443008 markings, 25819051 edges, 21505 markings/sec, 275 secs
lola: 6545632 markings, 26288340 edges, 20525 markings/sec, 280 secs
lola: 6655409 markings, 26759039 edges, 21955 markings/sec, 285 secs
lola: 6748997 markings, 27231721 edges, 18718 markings/sec, 290 secs
lola: 6851075 markings, 27695415 edges, 20416 markings/sec, 295 secs
lola: 6953001 markings, 28149722 edges, 20385 markings/sec, 300 secs
lola: 7059561 markings, 28612968 edges, 21312 markings/sec, 305 secs
lola: 7161344 markings, 29065567 edges, 20357 markings/sec, 310 secs
lola: 7246831 markings, 29507114 edges, 17097 markings/sec, 315 secs
lola: 7335021 markings, 29933387 edges, 17638 markings/sec, 320 secs
lola: 7435985 markings, 30401326 edges, 20193 markings/sec, 325 secs
lola: 7526722 markings, 30868594 edges, 18147 markings/sec, 330 secs
lola: 7623536 markings, 31342794 edges, 19363 markings/sec, 335 secs
lola: 7705872 markings, 31815624 edges, 16467 markings/sec, 340 secs
lola: 7814113 markings, 32277327 edges, 21648 markings/sec, 345 secs
lola: 7927083 markings, 32750767 edges, 22594 markings/sec, 350 secs
lola: 8028388 markings, 33218838 edges, 20261 markings/sec, 355 secs
lola: 8114597 markings, 33653610 edges, 17242 markings/sec, 360 secs
lola: 8195493 markings, 34090930 edges, 16179 markings/sec, 365 secs
lola: 8292011 markings, 34513697 edges, 19304 markings/sec, 370 secs
lola: 8389259 markings, 34933907 edges, 19450 markings/sec, 375 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown unknown no unknown unknown unknown no unknown yes unknown yes no no no unknown unknown
lola: memory consumption: 1695096 KB
lola: time consumption: 892 seconds
lola: print data as JSON (--json)
lola: writing JSON to LTLCardinality.json
lola: closed JSON file LTLCardinality.json
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 9 will run for 382 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (G ((((p263 <= p250) U (p1202 + 1 <= p919)) OR (X (X ((p919 <= p1202))) OR G ((p919 <= p1202)))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (F (G ((((p263 <= p250) U (p1202 + 1 <= p919)) OR (X (X ((p919 <= p1202))) OR G ((p919 <= p1202)))))))
lola: processed formula length: 104
lola: 104 rewrites
lola: closed formula file LTLCardinality.xml
lola: the resulting Büchi automaton has 19 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 87298 markings, 460089 edges, 17460 markings/sec, 0 secs
lola: 175930 markings, 955180 edges, 17726 markings/sec, 5 secs
lola: 259957 markings, 1449278 edges, 16805 markings/sec, 10 secs
lola: 344068 markings, 1940492 edges, 16822 markings/sec, 15 secs
lola: 430286 markings, 2428563 edges, 17244 markings/sec, 20 secs
lola: 512226 markings, 2914224 edges, 16388 markings/sec, 25 secs
lola: 595860 markings, 3396069 edges, 16727 markings/sec, 30 secs
lola: 679433 markings, 3873833 edges, 16715 markings/sec, 35 secs
lola: 759117 markings, 4350361 edges, 15937 markings/sec, 40 secs
lola: 853568 markings, 4821493 edges, 18890 markings/sec, 45 secs
lola: 939502 markings, 5294295 edges, 17187 markings/sec, 50 secs
lola: 1020661 markings, 5761807 edges, 16232 markings/sec, 55 secs
lola: 1098185 markings, 6225679 edges, 15505 markings/sec, 60 secs
lola: 1179020 markings, 6712125 edges, 16167 markings/sec, 65 secs
lola: 1251767 markings, 7207317 edges, 14549 markings/sec, 70 secs
lola: 1324954 markings, 7700225 edges, 14637 markings/sec, 75 secs
lola: 1394560 markings, 8191054 edges, 13921 markings/sec, 80 secs
lola: 1469085 markings, 8678835 edges, 14905 markings/sec, 85 secs
lola: 1538261 markings, 9164567 edges, 13835 markings/sec, 90 secs
lola: 1610959 markings, 9647367 edges, 14540 markings/sec, 95 secs
lola: 1680684 markings, 10128307 edges, 13945 markings/sec, 100 secs
lola: 1751258 markings, 10606374 edges, 14115 markings/sec, 105 secs
lola: 1820961 markings, 11082519 edges, 13941 markings/sec, 110 secs
lola: 1905184 markings, 11550162 edges, 16845 markings/sec, 115 secs
lola: 1975076 markings, 12019457 edges, 13978 markings/sec, 120 secs
lola: 2044093 markings, 12487605 edges, 13803 markings/sec, 125 secs
lola: 2112475 markings, 12952467 edges, 13676 markings/sec, 130 secs
lola: 2183275 markings, 13415298 edges, 14160 markings/sec, 135 secs
lola: 2262264 markings, 13909482 edges, 15798 markings/sec, 140 secs
lola: 2338165 markings, 14403885 edges, 15180 markings/sec, 145 secs
lola: 2408329 markings, 14898183 edges, 14033 markings/sec, 150 secs
lola: 2482978 markings, 15389106 edges, 14930 markings/sec, 155 secs
lola: 2552749 markings, 15879185 edges, 13954 markings/sec, 160 secs
lola: 2624836 markings, 16365510 edges, 14417 markings/sec, 165 secs
lola: 2696022 markings, 16849367 edges, 14237 markings/sec, 170 secs
lola: 2767507 markings, 17331020 edges, 14297 markings/sec, 175 secs
lola: 2838414 markings, 17810304 edges, 14181 markings/sec, 180 secs
lola: 2908069 markings, 18287510 edges, 13931 markings/sec, 185 secs
lola: 2978178 markings, 18761726 edges, 14022 markings/sec, 190 secs
lola: 3062494 markings, 19228214 edges, 16863 markings/sec, 195 secs
lola: 3131179 markings, 19696295 edges, 13737 markings/sec, 200 secs
lola: 3200487 markings, 20162314 edges, 13862 markings/sec, 205 secs
lola: 3268188 markings, 20625875 edges, 13540 markings/sec, 210 secs
lola: 3336363 markings, 21104405 edges, 13635 markings/sec, 215 secs
lola: 3401809 markings, 21600026 edges, 13089 markings/sec, 220 secs
lola: 3463311 markings, 22094405 edges, 12300 markings/sec, 225 secs
lola: 3528455 markings, 22586377 edges, 13029 markings/sec, 230 secs
lola: 3589485 markings, 23076659 edges, 12206 markings/sec, 235 secs
lola: 3653940 markings, 23564118 edges, 12891 markings/sec, 240 secs
lola: 3713937 markings, 24049357 edges, 11999 markings/sec, 245 secs
lola: 3777850 markings, 24532336 edges, 12783 markings/sec, 250 secs
lola: 3837063 markings, 25014255 edges, 11843 markings/sec, 255 secs
lola: 3901202 markings, 25493385 edges, 12828 markings/sec, 260 secs
lola: 3960635 markings, 25970929 edges, 11887 markings/sec, 265 secs
lola: 4022685 markings, 26445822 edges, 12410 markings/sec, 270 secs
lola: 4097797 markings, 26912423 edges, 15022 markings/sec, 275 secs
lola: 4157766 markings, 27381416 edges, 11994 markings/sec, 280 secs
lola: 4217083 markings, 27849594 edges, 11863 markings/sec, 285 secs
lola: 4278588 markings, 28314142 edges, 12301 markings/sec, 290 secs
lola: 4336137 markings, 28777505 edges, 11510 markings/sec, 295 secs
lola: 4427266 markings, 29243681 edges, 18226 markings/sec, 300 secs
lola: 4537586 markings, 29713592 edges, 22064 markings/sec, 305 secs
lola: 4628419 markings, 30194689 edges, 18167 markings/sec, 310 secs
lola: 4707027 markings, 30676906 edges, 15722 markings/sec, 315 secs
lola: 4791353 markings, 31156285 edges, 16865 markings/sec, 320 secs
lola: 4868310 markings, 31638159 edges, 15391 markings/sec, 325 secs
lola: 4938854 markings, 32120926 edges, 14109 markings/sec, 330 secs
lola: 5018245 markings, 32597349 edges, 15878 markings/sec, 335 secs
lola: 5101424 markings, 33068194 edges, 16636 markings/sec, 340 secs
lola: 5178350 markings, 33549478 edges, 15385 markings/sec, 345 secs
lola: 5248734 markings, 34031464 edges, 14077 markings/sec, 350 secs
lola: 5328938 markings, 34513905 edges, 16041 markings/sec, 355 secs
lola: 5419144 markings, 34990120 edges, 18041 markings/sec, 360 secs
lola: 5493804 markings, 35471843 edges, 14932 markings/sec, 365 secs
lola: 5565133 markings, 35953655 edges, 14266 markings/sec, 370 secs
lola: 5629231 markings, 36437187 edges, 12820 markings/sec, 375 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown unknown no unknown unknown unknown no unknown yes unknown yes no no no unknown unknown
lola: memory consumption: 972372 KB
lola: time consumption: 1274 seconds
lola: print data as JSON (--json)
lola: writing JSON to LTLCardinality.json
lola: closed JSON file LTLCardinality.json
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 10 will run for 382 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (X (X (G ((p43 + 1 <= p870))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X (X (X (G ((p43 + 1 <= p870))))))
lola: processed formula length: 37
lola: 104 rewrites
lola: closed formula file LTLCardinality.xml
lola: the resulting Büchi automaton has 5 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 395 markings, 395 edges
lola: ========================================
lola: subprocess 11 will run for 459 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X ((p372 <= p1203)))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X ((p372 <= p1203)))
lola: processed formula length: 23
lola: 104 rewrites
lola: closed formula file LTLCardinality.xml
lola: the resulting Büchi automaton has 3 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: LTL model checker
lola: The net satisfies the given formula (language of the product automaton is empty).
lola: 2 markings, 1 edges
lola: ========================================
lola: subprocess 12 will run for 574 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((p640 <= 2)))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: processed formula: A (G ((p640 <= 2)))
lola: processed formula length: 19
lola: 106 rewrites
lola: closed formula file LTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (3 <= p640)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to LTLCardinality-12-0.sara
lola: state equation: calling and running sara
sara: try reading problem file LTLCardinality-12-0.sara.
sara: place or transition ordering is non-deterministic

lola: state equation: solution impossible
lola: SUBRESULT
lola: result: yes
lola: produced by: state equation
lola: The predicate is invariant.
lola: ========================================
lola: subprocess 13 will run for 764 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((p326 <= p776)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: (p776 + 1 <= p326)
lola: processed formula length: 18
lola: 106 rewrites
lola: closed formula file LTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: The predicate eventually occurs.
lola: 1 markings, 0 edges
lola: ========================================
lola: subprocess 14 will run for 1146 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((p394 <= p1126)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: (p1126 + 1 <= p394)
lola: processed formula length: 19
lola: 106 rewrites
lola: closed formula file LTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: The predicate eventually occurs.
lola: 1 markings, 0 edges
lola: ========================================
lola: subprocess 15 will run for 2293 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (G (((p538 + 1 <= p91) AND G (F ((p901 + 1 <= p361)))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (F (G (((p538 + 1 <= p91) AND G (F ((p901 + 1 <= p361)))))))
lola: processed formula length: 62
lola: 104 rewrites
lola: closed formula file LTLCardinality.xml
lola: the resulting Büchi automaton has 4 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method with deletion algorithm (--stubborn=deletion)
lola: using ltl preserving stubborn set method with insertion algorithm(--stubborn=tarjan)
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 70 markings, 71 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A (G (((2 <= p606) OR (((2 <= p606)) OR X (TRUE)))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (G (((2 <= p606) OR (((2 <= p606)) OR X (TRUE)))))
lola: processed formula length: 52
lola: 104 rewrites
lola: closed formula file LTLCardinality.xml
lola: the resulting Büchi automaton has 3 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 88733 markings, 479646 edges, 17747 markings/sec, 0 secs
lola: 173612 markings, 978412 edges, 16976 markings/sec, 5 secs
lola: 259009 markings, 1471642 edges, 17079 markings/sec, 10 secs
lola: 343878 markings, 1957779 edges, 16974 markings/sec, 15 secs
lola: 425863 markings, 2437967 edges, 16397 markings/sec, 20 secs
lola: 506955 markings, 2912777 edges, 16218 markings/sec, 25 secs
lola: 589047 markings, 3388223 edges, 16418 markings/sec, 30 secs
lola: 662975 markings, 3888254 edges, 14786 markings/sec, 35 secs
lola: 736313 markings, 4384185 edges, 14668 markings/sec, 40 secs
lola: 808747 markings, 4874859 edges, 14487 markings/sec, 45 secs
lola: 880239 markings, 5360551 edges, 14298 markings/sec, 50 secs
lola: 950269 markings, 5841077 edges, 14006 markings/sec, 55 secs
lola: 1020039 markings, 6316485 edges, 13954 markings/sec, 60 secs
lola: 1089333 markings, 6787363 edges, 13859 markings/sec, 65 secs
lola: 1165249 markings, 7272971 edges, 15183 markings/sec, 70 secs
lola: 1239037 markings, 7772097 edges, 14758 markings/sec, 75 secs
lola: 1312141 markings, 8267151 edges, 14621 markings/sec, 80 secs
lola: 1384639 markings, 8756907 edges, 14500 markings/sec, 85 secs
lola: 1456381 markings, 9241943 edges, 14348 markings/sec, 90 secs
lola: 1527049 markings, 9722244 edges, 14134 markings/sec, 95 secs
lola: 1596511 markings, 10197076 edges, 13892 markings/sec, 100 secs
lola: 1665013 markings, 10667544 edges, 13700 markings/sec, 105 secs
lola: 1733731 markings, 11154017 edges, 13744 markings/sec, 110 secs
lola: 1797517 markings, 11651954 edges, 12757 markings/sec, 115 secs
lola: 1860727 markings, 12145791 edges, 12642 markings/sec, 120 secs
lola: 1923169 markings, 12635025 edges, 12488 markings/sec, 125 secs
lola: 1985425 markings, 13119935 edges, 12451 markings/sec, 130 secs
lola: 2046991 markings, 13600918 edges, 12313 markings/sec, 135 secs
lola: 2107555 markings, 14076563 edges, 12113 markings/sec, 140 secs
lola: 2168201 markings, 14548845 edges, 12129 markings/sec, 145 secs
lola: 2227833 markings, 15017439 edges, 11926 markings/sec, 150 secs
lola: 2335341 markings, 15494126 edges, 21502 markings/sec, 155 secs
lola: 2421357 markings, 15981849 edges, 17203 markings/sec, 160 secs
lola: 2501299 markings, 16468882 edges, 15988 markings/sec, 165 secs
lola: 2578453 markings, 16950521 edges, 15431 markings/sec, 170 secs
lola: 2658211 markings, 17436347 edges, 15952 markings/sec, 175 secs
lola: 2738093 markings, 17923583 edges, 15976 markings/sec, 180 secs
lola: 2817975 markings, 18408699 edges, 15976 markings/sec, 185 secs
lola: 2887697 markings, 18894025 edges, 13944 markings/sec, 190 secs
lola: 2955867 markings, 19380045 edges, 13634 markings/sec, 195 secs
lola: 3059025 markings, 19847261 edges, 20632 markings/sec, 200 secs
lola: 3142883 markings, 20304270 edges, 16772 markings/sec, 205 secs
lola: 3243515 markings, 20779051 edges, 20126 markings/sec, 210 secs
lola: 3328091 markings, 21256227 edges, 16915 markings/sec, 215 secs
lola: 3402965 markings, 21734834 edges, 14975 markings/sec, 220 secs
lola: 3485963 markings, 22214500 edges, 16600 markings/sec, 225 secs
lola: 3562355 markings, 22694274 edges, 15278 markings/sec, 230 secs
lola: 3643651 markings, 23173742 edges, 16259 markings/sec, 235 secs
lola: 3723290 markings, 23654926 edges, 15928 markings/sec, 240 secs
lola: 3799011 markings, 24138325 edges, 15144 markings/sec, 245 secs
lola: 3882759 markings, 24622292 edges, 16750 markings/sec, 250 secs
lola: 3957013 markings, 25106991 edges, 14851 markings/sec, 255 secs
lola: 4028127 markings, 25591580 edges, 14223 markings/sec, 260 secs
lola: 4094541 markings, 26075909 edges, 13283 markings/sec, 265 secs
lola: 4165247 markings, 26560665 edges, 14141 markings/sec, 270 secs
lola: 4236929 markings, 27045001 edges, 14336 markings/sec, 275 secs
lola: 4316709 markings, 27531622 edges, 15956 markings/sec, 280 secs
lola: 4397283 markings, 28013336 edges, 16115 markings/sec, 285 secs
lola: 4471387 markings, 28492624 edges, 14821 markings/sec, 290 secs
lola: 4544631 markings, 28975584 edges, 14649 markings/sec, 295 secs
lola: 4608285 markings, 29459472 edges, 12731 markings/sec, 300 secs
lola: 4681625 markings, 29944170 edges, 14668 markings/sec, 305 secs
lola: 4746272 markings, 30428128 edges, 12929 markings/sec, 310 secs
lola: 4818553 markings, 30913522 edges, 14456 markings/sec, 315 secs
lola: 4883627 markings, 31397918 edges, 13015 markings/sec, 320 secs
lola: 4955673 markings, 31882475 edges, 14409 markings/sec, 325 secs
lola: 5021745 markings, 32367378 edges, 13214 markings/sec, 330 secs
lola: 5092755 markings, 32852299 edges, 14202 markings/sec, 335 secs
lola: 5156561 markings, 33336255 edges, 12761 markings/sec, 340 secs
lola: 5218717 markings, 33821093 edges, 12431 markings/sec, 345 secs
lola: 5274793 markings, 34304253 edges, 11215 markings/sec, 350 secs
lola: 5338311 markings, 34788513 edges, 12704 markings/sec, 355 secs
lola: 5395717 markings, 35273484 edges, 11481 markings/sec, 360 secs
lola: 5466233 markings, 35758541 edges, 14103 markings/sec, 365 secs
lola: 5531283 markings, 36244613 edges, 13010 markings/sec, 370 secs
lola: 5617217 markings, 36707923 edges, 17187 markings/sec, 375 secs
lola: 5698881 markings, 37168628 edges, 16333 markings/sec, 380 secs
lola: 5769525 markings, 37628673 edges, 14129 markings/sec, 385 secs
lola: 5853885 markings, 38107850 edges, 16872 markings/sec, 390 secs
lola: 5927087 markings, 38587017 edges, 14640 markings/sec, 395 secs
lola: 5997233 markings, 39068835 edges, 14029 markings/sec, 400 secs
lola: 6064313 markings, 39551492 edges, 13416 markings/sec, 405 secs
lola: 6133541 markings, 40033469 edges, 13846 markings/sec, 410 secs
lola: 6201195 markings, 40516294 edges, 13531 markings/sec, 415 secs
lola: 6270087 markings, 40999836 edges, 13778 markings/sec, 420 secs
lola: 6338555 markings, 41483274 edges, 13694 markings/sec, 425 secs
lola: 6406783 markings, 41966941 edges, 13646 markings/sec, 430 secs
lola: 6475669 markings, 42451070 edges, 13777 markings/sec, 435 secs
lola: 6543301 markings, 42935169 edges, 13526 markings/sec, 440 secs
lola: 6607139 markings, 43417709 edges, 12768 markings/sec, 445 secs
lola: 6666819 markings, 43900943 edges, 11936 markings/sec, 450 secs
lola: 6725261 markings, 44384676 edges, 11688 markings/sec, 455 secs
lola: 6786779 markings, 44868489 edges, 12304 markings/sec, 460 secs
lola: 6844540 markings, 45351472 edges, 11552 markings/sec, 465 secs
lola: 6916790 markings, 45836536 edges, 14450 markings/sec, 470 secs
lola: 6987463 markings, 46320307 edges, 14135 markings/sec, 475 secs
lola: 7074863 markings, 46800385 edges, 17480 markings/sec, 480 secs
lola: 7144779 markings, 47281539 edges, 13983 markings/sec, 485 secs
lola: 7215424 markings, 47759274 edges, 14129 markings/sec, 490 secs
lola: 7300261 markings, 48243531 edges, 16967 markings/sec, 495 secs
lola: 7402165 markings, 48700590 edges, 20381 markings/sec, 500 secs
lola: 7488725 markings, 49160245 edges, 17312 markings/sec, 505 secs
lola: 7566327 markings, 49627510 edges, 15520 markings/sec, 510 secs
lola: 7667753 markings, 50107865 edges, 20285 markings/sec, 515 secs
lola: 7757333 markings, 50586314 edges, 17916 markings/sec, 520 secs
lola: 7836317 markings, 51069299 edges, 15797 markings/sec, 525 secs
lola: 7919641 markings, 51552883 edges, 16665 markings/sec, 530 secs
lola: 7996123 markings, 52035924 edges, 15296 markings/sec, 535 secs
lola: 8063381 markings, 52520749 edges, 13452 markings/sec, 540 secs
lola: 8149933 markings, 53007291 edges, 17310 markings/sec, 545 secs
lola: 8226526 markings, 53492646 edges, 15319 markings/sec, 550 secs
lola: 8295311 markings, 53977947 edges, 13757 markings/sec, 555 secs
lola: 8380217 markings, 54463512 edges, 16981 markings/sec, 560 secs
lola: 8456811 markings, 54949846 edges, 15319 markings/sec, 565 secs
lola: 8527317 markings, 55435755 edges, 14101 markings/sec, 570 secs
lola: 8609335 markings, 55919582 edges, 16404 markings/sec, 575 secs
lola: 8687155 markings, 56407025 edges, 15564 markings/sec, 580 secs
lola: 8759909 markings, 56893634 edges, 14551 markings/sec, 585 secs
lola: 8837845 markings, 57378474 edges, 15587 markings/sec, 590 secs
lola: 8916923 markings, 57863627 edges, 15816 markings/sec, 595 secs
lola: 8992255 markings, 58351551 edges, 15066 markings/sec, 600 secs
lola: 9061525 markings, 58836835 edges, 13854 markings/sec, 605 secs
lola: 9132927 markings, 59322839 edges, 14280 markings/sec, 610 secs
lola: 9199104 markings, 59808740 edges, 13235 markings/sec, 615 secs
lola: 9260273 markings, 60295039 edges, 12234 markings/sec, 620 secs
lola: 9329751 markings, 60778441 edges, 13896 markings/sec, 625 secs
lola: 9397895 markings, 61264530 edges, 13629 markings/sec, 630 secs
lola: 9464029 markings, 61750282 edges, 13227 markings/sec, 635 secs
lola: 9522849 markings, 62236582 edges, 11764 markings/sec, 640 secs
lola: 9607711 markings, 62723687 edges, 16972 markings/sec, 645 secs
lola: 9684747 markings, 63209677 edges, 15407 markings/sec, 650 secs
lola: 9755057 markings, 63696447 edges, 14062 markings/sec, 655 secs
lola: 9838403 markings, 64178650 edges, 16669 markings/sec, 660 secs
lola: 9914243 markings, 64662258 edges, 15168 markings/sec, 665 secs
lola: 9985905 markings, 65144370 edges, 14332 markings/sec, 670 secs
lola: 10057287 markings, 65627419 edges, 14276 markings/sec, 675 secs
lola: 10126367 markings, 66112318 edges, 13816 markings/sec, 680 secs
lola: 10192473 markings, 66597912 edges, 13221 markings/sec, 685 secs
lola: 10251799 markings, 67084140 edges, 11865 markings/sec, 690 secs
lola: 10325451 markings, 67569790 edges, 14730 markings/sec, 695 secs
lola: 10392043 markings, 68056926 edges, 13318 markings/sec, 700 secs
lola: 10456691 markings, 68544268 edges, 12930 markings/sec, 705 secs
lola: 10518251 markings, 69029923 edges, 12312 markings/sec, 710 secs
lola: 10591123 markings, 69516978 edges, 14574 markings/sec, 715 secs
lola: 10657417 markings, 70003776 edges, 13259 markings/sec, 720 secs
lola: 10719539 markings, 70490757 edges, 12424 markings/sec, 725 secs
lola: 10786817 markings, 70976787 edges, 13456 markings/sec, 730 secs
lola: 10856721 markings, 71463463 edges, 13981 markings/sec, 735 secs
lola: 10922961 markings, 71949829 edges, 13248 markings/sec, 740 secs
lola: 10982593 markings, 72436956 edges, 11926 markings/sec, 745 secs
lola: 11055801 markings, 72923195 edges, 14642 markings/sec, 750 secs
lola: 11122585 markings, 73411166 edges, 13357 markings/sec, 755 secs
lola: 11187695 markings, 73898154 edges, 13022 markings/sec, 760 secs
lola: 11247157 markings, 74383633 edges, 11892 markings/sec, 765 secs
lola: 11311751 markings, 74871013 edges, 12919 markings/sec, 770 secs
lola: 11370237 markings, 75357487 edges, 11697 markings/sec, 775 secs
lola: 11427683 markings, 75844143 edges, 11489 markings/sec, 780 secs
lola: 11479337 markings, 76329118 edges, 10331 markings/sec, 785 secs
lola: 11545193 markings, 76816063 edges, 13171 markings/sec, 790 secs
lola: 11603229 markings, 77302871 edges, 11607 markings/sec, 795 secs
lola: 11661791 markings, 77789385 edges, 11712 markings/sec, 800 secs
lola: 11714575 markings, 78276724 edges, 10557 markings/sec, 805 secs
lola: 11785579 markings, 78762979 edges, 14201 markings/sec, 810 secs
lola: 11852995 markings, 79251428 edges, 13483 markings/sec, 815 secs
lola: 11918315 markings, 79738710 edges, 13064 markings/sec, 820 secs
lola: 11981407 markings, 80225074 edges, 12618 markings/sec, 825 secs
lola: 12067512 markings, 80687022 edges, 17221 markings/sec, 830 secs
lola: 12145345 markings, 81151684 edges, 15567 markings/sec, 835 secs
lola: 12226867 markings, 81603797 edges, 16304 markings/sec, 840 secs
lola: 12300267 markings, 82070074 edges, 14680 markings/sec, 845 secs
lola: 12368157 markings, 82529451 edges, 13578 markings/sec, 850 secs
lola: 12446271 markings, 83006953 edges, 15623 markings/sec, 855 secs
lola: 12524533 markings, 83487599 edges, 15652 markings/sec, 860 secs
lola: 12598435 markings, 83970561 edges, 14780 markings/sec, 865 secs
lola: 12667384 markings, 84452172 edges, 13790 markings/sec, 870 secs
lola: 12738559 markings, 84936859 edges, 14235 markings/sec, 875 secs
lola: 12804577 markings, 85421683 edges, 13204 markings/sec, 880 secs
lola: 12865651 markings, 85907160 edges, 12215 markings/sec, 885 secs
lola: 12935173 markings, 86391042 edges, 13904 markings/sec, 890 secs
lola: 13003239 markings, 86876398 edges, 13613 markings/sec, 895 secs
lola: 13069283 markings, 87361408 edges, 13209 markings/sec, 900 secs
lola: 13127999 markings, 87846842 edges, 11743 markings/sec, 905 secs
lola: 13202259 markings, 88332333 edges, 14852 markings/sec, 910 secs
lola: 13268611 markings, 88818687 edges, 13270 markings/sec, 915 secs
lola: 13332365 markings, 89305113 edges, 12751 markings/sec, 920 secs
lola: 13394685 markings, 89789965 edges, 12464 markings/sec, 925 secs
lola: 13467265 markings, 90275738 edges, 14516 markings/sec, 930 secs
lola: 13533355 markings, 90761405 edges, 13218 markings/sec, 935 secs
lola: 13594927 markings, 91247468 edges, 12314 markings/sec, 940 secs
lola: 13663401 markings, 91732843 edges, 13695 markings/sec, 945 secs
lola: 13732417 markings, 92218689 edges, 13803 markings/sec, 950 secs
lola: 13798401 markings, 92703972 edges, 13197 markings/sec, 955 secs
lola: 13857543 markings, 93189039 edges, 11828 markings/sec, 960 secs
lola: 13922607 markings, 93674551 edges, 13013 markings/sec, 965 secs
lola: 13981464 markings, 94161016 edges, 11771 markings/sec, 970 secs
lola: 14039905 markings, 94646476 edges, 11688 markings/sec, 975 secs
lola: 14093141 markings, 95132561 edges, 10647 markings/sec, 980 secs
lola: 14154801 markings, 95617996 edges, 12332 markings/sec, 985 secs
lola: 14215109 markings, 96104262 edges, 12062 markings/sec, 990 secs
lola: 14273161 markings, 96590145 edges, 11610 markings/sec, 995 secs
lola: 14327415 markings, 97076050 edges, 10851 markings/sec, 1000 secs
lola: 14391359 markings, 97561137 edges, 12789 markings/sec, 1005 secs
lola: 14461369 markings, 98048075 edges, 14002 markings/sec, 1010 secs
lola: 14527559 markings, 98534244 edges, 13238 markings/sec, 1015 secs
lola: 14587329 markings, 99021595 edges, 11954 markings/sec, 1020 secs
lola: 14675115 markings, 99507099 edges, 17557 markings/sec, 1025 secs
lola: 14753875 markings, 99980409 edges, 15752 markings/sec, 1030 secs
lola: 14821407 markings, 100456243 edges, 13506 markings/sec, 1035 secs
lola: 14888884 markings, 100929409 edges, 13495 markings/sec, 1040 secs
lola: 14988969 markings, 101410611 edges, 20017 markings/sec, 1045 secs
lola: 15089439 markings, 101857963 edges, 20094 markings/sec, 1050 secs
lola: 15177335 markings, 102328631 edges, 17579 markings/sec, 1055 secs
lola: 15260761 markings, 102775676 edges, 16685 markings/sec, 1060 secs
lola: 15336253 markings, 103245859 edges, 15098 markings/sec, 1065 secs
lola: 15432191 markings, 103721578 edges, 19188 markings/sec, 1070 secs
lola: 15524569 markings, 104200756 edges, 18476 markings/sec, 1075 secs
lola: 15612929 markings, 104679558 edges, 17672 markings/sec, 1080 secs
lola: 15690005 markings, 105160074 edges, 15415 markings/sec, 1085 secs
lola: 15773273 markings, 105640653 edges, 16654 markings/sec, 1090 secs
lola: 15854461 markings, 106123910 edges, 16238 markings/sec, 1095 secs
lola: 15929437 markings, 106607325 edges, 14995 markings/sec, 1100 secs
lola: 16002943 markings, 107089013 edges, 14701 markings/sec, 1105 secs
lola: 16067333 markings, 107572228 edges, 12878 markings/sec, 1110 secs
lola: 16153127 markings, 108055535 edges, 17159 markings/sec, 1115 secs
lola: 16230963 markings, 108540400 edges, 15567 markings/sec, 1120 secs
lola: 16305791 markings, 109024766 edges, 14966 markings/sec, 1125 secs
lola: 16376627 markings, 109510055 edges, 14167 markings/sec, 1130 secs
lola: 16445131 markings, 109991953 edges, 13701 markings/sec, 1135 secs
lola: 16532104 markings, 110475600 edges, 17395 markings/sec, 1140 secs
lola: 16606731 markings, 110958856 edges, 14925 markings/sec, 1145 secs
lola: 16682637 markings, 111443495 edges, 15181 markings/sec, 1150 secs
lola: 16749967 markings, 111928840 edges, 13466 markings/sec, 1155 secs
lola: 16825611 markings, 112412424 edges, 15129 markings/sec, 1160 secs
lola: 16908947 markings, 112897531 edges, 16667 markings/sec, 1165 secs
lola: 16984647 markings, 113380768 edges, 15140 markings/sec, 1170 secs
lola: 17058871 markings, 113863878 edges, 14845 markings/sec, 1175 secs
lola: 17124361 markings, 114349612 edges, 13098 markings/sec, 1180 secs
lola: 17206533 markings, 114834561 edges, 16434 markings/sec, 1185 secs
lola: 17285861 markings, 115319903 edges, 15866 markings/sec, 1190 secs
lola: 17361692 markings, 115804712 edges, 15166 markings/sec, 1195 secs
lola: 17433297 markings, 116289505 edges, 14321 markings/sec, 1200 secs
lola: 17497699 markings, 116770572 edges, 12880 markings/sec, 1205 secs
lola: 17573485 markings, 117255477 edges, 15157 markings/sec, 1210 secs
lola: 17640787 markings, 117741172 edges, 13460 markings/sec, 1215 secs
lola: 17705779 markings, 118226125 edges, 12998 markings/sec, 1220 secs
lola: 17770767 markings, 118708022 edges, 12998 markings/sec, 1225 secs
lola: 17828289 markings, 119193366 edges, 11504 markings/sec, 1230 secs
lola: 17895381 markings, 119677720 edges, 13418 markings/sec, 1235 secs
lola: 17967057 markings, 120163478 edges, 14335 markings/sec, 1240 secs
lola: 18031589 markings, 120645561 edges, 12906 markings/sec, 1245 secs
lola: 18097959 markings, 121131968 edges, 13274 markings/sec, 1250 secs
lola: 18158461 markings, 121618060 edges, 12100 markings/sec, 1255 secs
lola: 18218521 markings, 122099689 edges, 12012 markings/sec, 1260 secs
lola: 18306483 markings, 122583572 edges, 17592 markings/sec, 1265 secs
lola: 18381361 markings, 123068431 edges, 14976 markings/sec, 1270 secs
lola: 18457043 markings, 123552116 edges, 15136 markings/sec, 1275 secs
lola: 18525023 markings, 124038257 edges, 13596 markings/sec, 1280 secs
lola: 18599361 markings, 124521968 edges, 14868 markings/sec, 1285 secs
lola: 18682189 markings, 125003059 edges, 16566 markings/sec, 1290 secs
lola: 18757943 markings, 125482518 edges, 15151 markings/sec, 1295 secs
lola: 18831531 markings, 125962228 edges, 14718 markings/sec, 1300 secs
lola: 18897545 markings, 126444963 edges, 13203 markings/sec, 1305 secs
lola: 18968553 markings, 126927595 edges, 14202 markings/sec, 1310 secs
lola: 19039127 markings, 127412728 edges, 14115 markings/sec, 1315 secs
lola: 19104781 markings, 127894442 edges, 13131 markings/sec, 1320 secs
lola: 19169990 markings, 128379690 edges, 13042 markings/sec, 1325 secs
lola: 19229935 markings, 128865894 edges, 11989 markings/sec, 1330 secs
lola: 19290603 markings, 129348664 edges, 12134 markings/sec, 1335 secs
lola: 19364831 markings, 129832446 edges, 14846 markings/sec, 1340 secs
lola: 19431481 markings, 130319564 edges, 13330 markings/sec, 1345 secs
lola: 19496725 markings, 130805349 edges, 13049 markings/sec, 1350 secs
lola: 19560277 markings, 131289747 edges, 12710 markings/sec, 1355 secs
lola: 19617409 markings, 131774489 edges, 11426 markings/sec, 1360 secs
lola: 19687237 markings, 132257084 edges, 13966 markings/sec, 1365 secs
lola: 19757947 markings, 132743187 edges, 14142 markings/sec, 1370 secs
lola: 19823173 markings, 133227304 edges, 13045 markings/sec, 1375 secs
lola: 19888087 markings, 133711850 edges, 12983 markings/sec, 1380 secs
lola: 19947309 markings, 134198652 edges, 11844 markings/sec, 1385 secs
lola: 20010027 markings, 134683009 edges, 12544 markings/sec, 1390 secs
lola: 20084585 markings, 135167509 edges, 14912 markings/sec, 1395 secs
lola: 20149795 markings, 135653778 edges, 13042 markings/sec, 1400 secs
lola: 20215181 markings, 136140584 edges, 13077 markings/sec, 1405 secs
lola: 20277753 markings, 136626656 edges, 12514 markings/sec, 1410 secs
lola: 20334981 markings, 137110122 edges, 11446 markings/sec, 1415 secs
lola: 20408333 markings, 137597139 edges, 14670 markings/sec, 1420 secs
lola: 20477165 markings, 138084126 edges, 13766 markings/sec, 1425 secs
lola: 20542723 markings, 138569075 edges, 13112 markings/sec, 1430 secs
lola: 20607267 markings, 139052824 edges, 12909 markings/sec, 1435 secs
lola: 20665599 markings, 139539533 edges, 11666 markings/sec, 1440 secs
lola: 20726035 markings, 140024589 edges, 12087 markings/sec, 1445 secs
lola: 20791251 markings, 140507507 edges, 13043 markings/sec, 1450 secs
lola: 20848937 markings, 140995045 edges, 11537 markings/sec, 1455 secs
lola: 20906375 markings, 141480624 edges, 11488 markings/sec, 1460 secs
lola: 20963677 markings, 141962743 edges, 11460 markings/sec, 1465 secs
lola: 21015850 markings, 142449704 edges, 10435 markings/sec, 1470 secs
lola: 21070869 markings, 142932857 edges, 11004 markings/sec, 1475 secs
lola: 21135537 markings, 143418725 edges, 12934 markings/sec, 1480 secs
lola: 21194531 markings, 143906357 edges, 11799 markings/sec, 1485 secs
lola: 21252690 markings, 144391474 edges, 11632 markings/sec, 1490 secs
lola: 21309803 markings, 144875828 edges, 11423 markings/sec, 1495 secs
lola: 21362879 markings, 145362079 edges, 10615 markings/sec, 1500 secs
lola: 21415163 markings, 145843586 edges, 10457 markings/sec, 1505 secs
lola: 21490506 markings, 146329848 edges, 15069 markings/sec, 1510 secs
lola: 21557377 markings, 146818228 edges, 13374 markings/sec, 1515 secs
lola: 21623571 markings, 147304639 edges, 13239 markings/sec, 1520 secs
lola: 21687663 markings, 147789680 edges, 12818 markings/sec, 1525 secs
lola: 21745337 markings, 148276339 edges, 11535 markings/sec, 1530 secs
lola: 21821833 markings, 148752855 edges, 15299 markings/sec, 1535 secs
lola: 21905683 markings, 149207061 edges, 16770 markings/sec, 1540 secs
lola: 21983878 markings, 149665916 edges, 15639 markings/sec, 1545 secs
lola: 22059347 markings, 150130563 edges, 15094 markings/sec, 1550 secs
lola: 22140161 markings, 150578900 edges, 16163 markings/sec, 1555 secs
lola: 22212423 markings, 151051168 edges, 14452 markings/sec, 1560 secs
lola: 22282709 markings, 151497080 edges, 14057 markings/sec, 1565 secs
lola: 22347913 markings, 151963195 edges, 13041 markings/sec, 1570 secs
lola: 22419205 markings, 152439363 edges, 14258 markings/sec, 1575 secs
lola: 22504095 markings, 152919984 edges, 16978 markings/sec, 1580 secs
lola: 22579091 markings, 153398219 edges, 14999 markings/sec, 1585 secs
lola: 22653072 markings, 153877210 edges, 14796 markings/sec, 1590 secs
lola: 22718683 markings, 154358595 edges, 13122 markings/sec, 1595 secs
lola: 22789347 markings, 154839855 edges, 14133 markings/sec, 1600 secs
lola: 22860492 markings, 155323768 edges, 14229 markings/sec, 1605 secs
lola: 22925163 markings, 155804347 edges, 12934 markings/sec, 1610 secs
lola: 22991251 markings, 156289621 edges, 13218 markings/sec, 1615 secs
lola: 23051519 markings, 156774717 edges, 12054 markings/sec, 1620 secs
lola: 23110543 markings, 157256050 edges, 11805 markings/sec, 1625 secs
lola: 23185240 markings, 157739686 edges, 14939 markings/sec, 1630 secs
lola: 23251378 markings, 158225642 edges, 13228 markings/sec, 1635 secs
lola: 23317329 markings, 158710309 edges, 13190 markings/sec, 1640 secs
lola: 23380921 markings, 159193697 edges, 12718 markings/sec, 1645 secs
lola: 23438300 markings, 159677556 edges, 11476 markings/sec, 1650 secs
lola: 23506947 markings, 160161544 edges, 13729 markings/sec, 1655 secs
lola: 23577565 markings, 160646676 edges, 14124 markings/sec, 1660 secs
lola: 23643237 markings, 161129240 edges, 13134 markings/sec, 1665 secs
lola: 23708135 markings, 161613451 edges, 12980 markings/sec, 1670 secs
lola: 23767866 markings, 162098912 edges, 11946 markings/sec, 1675 secs
lola: 23828962 markings, 162581306 edges, 12219 markings/sec, 1680 secs
lola: 23903197 markings, 163065070 edges, 14847 markings/sec, 1685 secs
lola: 23969392 markings, 163551348 edges, 13239 markings/sec, 1690 secs
lola: 24034552 markings, 164036298 edges, 13032 markings/sec, 1695 secs
lola: 24097923 markings, 164520448 edges, 12674 markings/sec, 1700 secs
lola: 24154867 markings, 165003983 edges, 11389 markings/sec, 1705 secs
lola: 24225027 markings, 165486994 edges, 14032 markings/sec, 1710 secs
lola: 24295059 markings, 165968713 edges, 14006 markings/sec, 1715 secs
lola: 24359525 markings, 166447433 edges, 12893 markings/sec, 1720 secs
lola: 24423837 markings, 166927117 edges, 12862 markings/sec, 1725 secs
lola: 24482525 markings, 167408676 edges, 11738 markings/sec, 1730 secs
lola: 24541677 markings, 167886626 edges, 11830 markings/sec, 1735 secs
lola: 24605443 markings, 168366142 edges, 12753 markings/sec, 1740 secs
lola: 24663867 markings, 168848436 edges, 11685 markings/sec, 1745 secs
lola: 24721349 markings, 169328043 edges, 11496 markings/sec, 1750 secs
lola: 24777771 markings, 169806705 edges, 11284 markings/sec, 1755 secs
lola: 24830473 markings, 170287904 edges, 10540 markings/sec, 1760 secs
lola: 24880507 markings, 170764007 edges, 10007 markings/sec, 1765 secs
lola: 24946085 markings, 171246353 edges, 13116 markings/sec, 1770 secs
lola: 25006203 markings, 171728551 edges, 12024 markings/sec, 1775 secs
lola: 25062675 markings, 172206005 edges, 11294 markings/sec, 1780 secs
lola: 25119805 markings, 172688219 edges, 11426 markings/sec, 1785 secs
lola: 25173483 markings, 173169232 edges, 10736 markings/sec, 1790 secs
lola: 25224483 markings, 173646291 edges, 10200 markings/sec, 1795 secs
lola: 25293167 markings, 174127446 edges, 13737 markings/sec, 1800 secs
lola: 25363016 markings, 174608702 edges, 13970 markings/sec, 1805 secs
lola: 25427811 markings, 175088159 edges, 12959 markings/sec, 1810 secs
lola: 25491977 markings, 175568390 edges, 12833 markings/sec, 1815 secs
lola: 25550725 markings, 176051181 edges, 11750 markings/sec, 1820 secs
lola: 25619711 markings, 176529409 edges, 13797 markings/sec, 1825 secs
lola: 25708105 markings, 177005756 edges, 17679 markings/sec, 1830 secs
lola: 25781589 markings, 177473773 edges, 14697 markings/sec, 1835 secs
lola: 25849527 markings, 177939733 edges, 13588 markings/sec, 1840 secs
lola: 25915429 markings, 178408497 edges, 13180 markings/sec, 1845 secs
lola: 26018042 markings, 178883188 edges, 20523 markings/sec, 1850 secs
lola: 26117265 markings, 179331291 edges, 19845 markings/sec, 1855 secs
lola: 26209329 markings, 179782964 edges, 18413 markings/sec, 1860 secs
lola: 26295033 markings, 180244143 edges, 17141 markings/sec, 1865 secs
lola: 26374811 markings, 180683600 edges, 15956 markings/sec, 1870 secs
lola: 26450359 markings, 181142322 edges, 15110 markings/sec, 1875 secs
lola: 26521751 markings, 181607003 edges, 14278 markings/sec, 1880 secs
lola: 26627911 markings, 182079207 edges, 21232 markings/sec, 1885 secs
lola: 26716349 markings, 182554166 edges, 17688 markings/sec, 1890 secs
lola: 26804169 markings, 183027483 edges, 17564 markings/sec, 1895 secs
lola: 26887641 markings, 183499078 edges, 16694 markings/sec, 1900 secs
lola: 26960695 markings, 183972518 edges, 14611 markings/sec, 1905 secs
lola: 27042221 markings, 184448061 edges, 16305 markings/sec, 1910 secs
lola: 27126009 markings, 184923081 edges, 16758 markings/sec, 1915 secs
lola: 27199017 markings, 185399670 edges, 14602 markings/sec, 1920 secs
lola: 27272943 markings, 185877770 edges, 14785 markings/sec, 1925 secs
lola: 27345386 markings, 186352198 edges, 14489 markings/sec, 1930 secs
lola: 27409097 markings, 186831202 edges, 12742 markings/sec, 1935 secs
lola: 27479691 markings, 187306799 edges, 14119 markings/sec, 1940 secs
lola: 27565567 markings, 187782949 edges, 17175 markings/sec, 1945 secs
lola: 27640873 markings, 188263208 edges, 15061 markings/sec, 1950 secs
lola: 27715535 markings, 188740667 edges, 14932 markings/sec, 1955 secs
lola: 27788497 markings, 189217678 edges, 14592 markings/sec, 1960 secs
lola: 27855597 markings, 189697973 edges, 13420 markings/sec, 1965 secs
lola: 27918399 markings, 190172508 edges, 12560 markings/sec, 1970 secs
lola: 28004617 markings, 190651350 edges, 17244 markings/sec, 1975 secs
lola: 28084325 markings, 191130447 edges, 15942 markings/sec, 1980 secs
lola: 28156699 markings, 191605104 edges, 14475 markings/sec, 1985 secs
lola: 28230909 markings, 192084777 edges, 14842 markings/sec, 1990 secs
lola: 28301471 markings, 192563262 edges, 14112 markings/sec, 1995 secs
lola: 28364961 markings, 193038353 edges, 12698 markings/sec, 2000 secs
lola: 28443005 markings, 193516734 edges, 15609 markings/sec, 2005 secs
lola: 28527091 markings, 193993613 edges, 16817 markings/sec, 2010 secs
lola: 28600321 markings, 194471966 edges, 14646 markings/sec, 2015 secs
lola: 28674500 markings, 194951446 edges, 14836 markings/sec, 2020 secs
lola: 28747195 markings, 195427781 edges, 14539 markings/sec, 2025 secs
lola: 28811024 markings, 195908522 edges, 12766 markings/sec, 2030 secs
lola: 28882181 markings, 196385527 edges, 14231 markings/sec, 2035 secs
lola: 28968247 markings, 196863152 edges, 17213 markings/sec, 2040 secs
lola: 29043653 markings, 197344148 edges, 15081 markings/sec, 2045 secs
lola: 29118114 markings, 197821970 edges, 14892 markings/sec, 2050 secs
lola: 29191289 markings, 198298913 edges, 14635 markings/sec, 2055 secs
lola: 29257987 markings, 198779443 edges, 13340 markings/sec, 2060 secs
lola: 29320749 markings, 199253820 edges, 12552 markings/sec, 2065 secs
lola: 29394762 markings, 199734158 edges, 14803 markings/sec, 2070 secs
lola: 29465739 markings, 200212595 edges, 14195 markings/sec, 2075 secs
lola: 29529393 markings, 200690490 edges, 12731 markings/sec, 2080 secs
lola: 29592573 markings, 201169633 edges, 12636 markings/sec, 2085 secs
lola: 29656815 markings, 201645389 edges, 12848 markings/sec, 2090 secs
lola: 29715675 markings, 202126124 edges, 11772 markings/sec, 2095 secs
lola: 29771721 markings, 202600587 edges, 11209 markings/sec, 2100 secs
lola: 29840023 markings, 203080228 edges, 13660 markings/sec, 2105 secs
lola: 29912825 markings, 203557143 edges, 14560 markings/sec, 2110 secs
lola: 29976875 markings, 204038145 edges, 12810 markings/sec, 2115 secs
lola: 30041289 markings, 204515217 edges, 12883 markings/sec, 2120 secs
lola: 30104893 markings, 204994235 edges, 12721 markings/sec, 2125 secs
lola: 30166261 markings, 205472823 edges, 12274 markings/sec, 2130 secs
lola: 30222161 markings, 205950584 edges, 11180 markings/sec, 2135 secs
lola: 30289095 markings, 206427699 edges, 13387 markings/sec, 2140 secs
lola: 30375509 markings, 206902415 edges, 17283 markings/sec, 2145 secs
lola: 30449685 markings, 207383155 edges, 14835 markings/sec, 2150 secs
lola: 30523777 markings, 207861998 edges, 14818 markings/sec, 2155 secs
lola: 30597051 markings, 208336092 edges, 14655 markings/sec, 2160 secs
lola: 30663392 markings, 208817200 edges, 13268 markings/sec, 2165 secs
lola: 30727351 markings, 209292783 edges, 12792 markings/sec, 2170 secs
lola: 30814769 markings, 209768553 edges, 17484 markings/sec, 2175 secs
lola: 30892669 markings, 210245121 edges, 15580 markings/sec, 2180 secs
lola: 30965621 markings, 210716413 edges, 14590 markings/sec, 2185 secs
lola: 31038665 markings, 211192542 edges, 14609 markings/sec, 2190 secs
lola: 31107086 markings, 211668390 edges, 13684 markings/sec, 2195 secs
lola: 31170690 markings, 212140775 edges, 12721 markings/sec, 2200 secs
lola: 31241343 markings, 212618509 edges, 14131 markings/sec, 2205 secs
lola: 31313945 markings, 213094225 edges, 14520 markings/sec, 2210 secs
lola: 31377859 markings, 213574283 edges, 12783 markings/sec, 2215 secs
lola: 31442183 markings, 214050847 edges, 12865 markings/sec, 2220 secs
lola: 31505761 markings, 214529758 edges, 12716 markings/sec, 2225 secs
lola: 31567109 markings, 215007765 edges, 12270 markings/sec, 2230 secs
lola: 31623021 markings, 215485821 edges, 11182 markings/sec, 2235 secs
lola: 31685990 markings, 215962742 edges, 12594 markings/sec, 2240 secs
lola: 31759159 markings, 216440196 edges, 14634 markings/sec, 2245 secs
lola: 31826119 markings, 216921781 edges, 13392 markings/sec, 2250 secs
lola: 31889079 markings, 217397538 edges, 12592 markings/sec, 2255 secs
lola: 31953869 markings, 217878222 edges, 12958 markings/sec, 2260 secs
lola: 32017151 markings, 218355194 edges, 12656 markings/sec, 2265 secs
lola: 32073357 markings, 218835720 edges, 11241 markings/sec, 2270 secs
lola: 32130531 markings, 219310846 edges, 11435 markings/sec, 2275 secs
lola: 32204017 markings, 219791201 edges, 14697 markings/sec, 2280 secs
lola: 32273821 markings, 220271199 edges, 13961 markings/sec, 2285 secs
lola: time limit reached - aborting
lola:
preliminary result: no yes no unknown no unknown no yes yes unknown yes no no no yes yes
lola: caught signal User defined signal 1 - aborting LoLA
lola: lola:
preliminary result: no yes no unknown no unknown no yes yes unknown yes no no no yes yes

preliminary result: no yes no unknown no unknown no yes yes unknown yes no no no yes yes
lola: memory consumption: 5117772 KB
lola: time consumption: 3570 seconds
lola: print data as JSON (--json)
lola: writing JSON to LTLCardinality.json
lola: closed JSON file LTLCardinality.json
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: no yes no unknown no unknown no yes yes unknown yes no no no yes yes
rslt: finished

BK_STOP 1589137200875

--------------------
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="ASLink-PT-02b"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="win2019"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool win2019"
echo " Input is ASLink-PT-02b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r015-smll-158897552600009"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-02b.tgz
mv ASLink-PT-02b execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;