Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r285-smll-171654422300271.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is Philosophers-COL-001000, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r285-smll-171654422300271
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 488K
-rw-r--r-- 1 mcc users 6.4K Apr 13 10:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Apr 13 10:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Apr 13 09:43 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Apr 13 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Apr 23 07:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 23 07:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 23 07:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 13 14:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 124K Apr 13 14:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.5K Apr 13 12:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K Apr 13 12:56 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 07:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 23 07:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_pt
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 5 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 52K May 18 16:43 model.pnml

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

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

The expected result is a vector of positive values
NUM_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716952196456

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Philosophers-COL-001000
Not applying reductions.
Model is COL
UpperBounds COL
Running Version 202304061127
[2024-05-29 03:09:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-29 03:09:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-29 03:09:59] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2024-05-29 03:09:59] [WARNING] Using fallBack plugin, rng conformance not checked
[2024-05-29 03:09:59] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 780 ms
[2024-05-29 03:10:00] [INFO ] Imported 5 HL places and 5 HL transitions for a total of 5000 PT places and 5000.0 transition bindings in 182 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 9 ms.
[2024-05-29 03:10:00] [INFO ] Built PT skeleton of HLPN with 5 places and 5 transitions 15 arcs in 6 ms.
[2024-05-29 03:10:00] [INFO ] Skeletonized 16 HLPN properties in 0 ms.
// Phase 1: matrix 5 rows 5 cols
[2024-05-29 03:10:00] [INFO ] Computed 2 invariants in 4 ms
FORMULA Philosophers-COL-001000-UpperBounds-15 1000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-001000-UpperBounds-13 1000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-001000-UpperBounds-10 1000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-001000-UpperBounds-09 1000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-001000-UpperBounds-08 1000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-001000-UpperBounds-05 1000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-001000-UpperBounds-03 1000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-001000-UpperBounds-00 1000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
[2024-05-29 03:10:00] [INFO ] Invariant cache hit.
[2024-05-29 03:10:00] [INFO ] [Real]Absence check using 2 positive place invariants in 6 ms returned sat
[2024-05-29 03:10:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:00] [INFO ] [Real]Absence check using state equation in 11 ms returned sat
[2024-05-29 03:10:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:10:00] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-29 03:10:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:00] [INFO ] [Nat]Absence check using state equation in 15 ms returned sat
[2024-05-29 03:10:00] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 2 ms.
[2024-05-29 03:10:00] [INFO ] Added : 1 causal constraints over 1 iterations in 11 ms. Result :sat
Minimization took 8 ms.
[2024-05-29 03:10:00] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-29 03:10:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:00] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2024-05-29 03:10:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:10:00] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-29 03:10:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:00] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2024-05-29 03:10:00] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2024-05-29 03:10:00] [INFO ] Added : 0 causal constraints over 0 iterations in 5 ms. Result :sat
Minimization took 3 ms.
[2024-05-29 03:10:00] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-29 03:10:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:00] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2024-05-29 03:10:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:10:00] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-29 03:10:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:00] [INFO ] [Nat]Absence check using state equation in 11 ms returned sat
[2024-05-29 03:10:00] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 3 ms.
[2024-05-29 03:10:00] [INFO ] Added : 0 causal constraints over 0 iterations in 8 ms. Result :sat
Minimization took 4 ms.
[2024-05-29 03:10:00] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-29 03:10:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:00] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2024-05-29 03:10:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:10:00] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-29 03:10:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:00] [INFO ] [Nat]Absence check using state equation in 11 ms returned sat
[2024-05-29 03:10:00] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2024-05-29 03:10:00] [INFO ] Added : 0 causal constraints over 0 iterations in 4 ms. Result :sat
Minimization took 3 ms.
[2024-05-29 03:10:00] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-29 03:10:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:00] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2024-05-29 03:10:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:10:00] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-29 03:10:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:00] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2024-05-29 03:10:00] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2024-05-29 03:10:00] [INFO ] Added : 0 causal constraints over 0 iterations in 6 ms. Result :sat
Minimization took 3 ms.
[2024-05-29 03:10:00] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-29 03:10:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:00] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2024-05-29 03:10:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:10:00] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-29 03:10:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:00] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2024-05-29 03:10:00] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2024-05-29 03:10:00] [INFO ] Added : 0 causal constraints over 0 iterations in 4 ms. Result :sat
Minimization took 3 ms.
[2024-05-29 03:10:00] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-29 03:10:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:00] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2024-05-29 03:10:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:10:00] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-29 03:10:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:00] [INFO ] [Nat]Absence check using state equation in 18 ms returned sat
[2024-05-29 03:10:00] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2024-05-29 03:10:00] [INFO ] Added : 0 causal constraints over 0 iterations in 5 ms. Result :sat
Minimization took 3 ms.
[2024-05-29 03:10:00] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-29 03:10:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:00] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2024-05-29 03:10:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:10:00] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-29 03:10:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:00] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2024-05-29 03:10:00] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2024-05-29 03:10:00] [INFO ] Added : 0 causal constraints over 0 iterations in 3 ms. Result :sat
Minimization took 2 ms.
Current structural bounds on expressions (after SMT) : [500, 1000, 1000, 1000, 1000, 1000, 1000, 1000]
Arc [1:1*[(MOD (ADD (MOD (MINUS $x 1) 1000) 1000) 1000)]] contains successor/predecessor on variables of sort Philo
[2024-05-29 03:10:01] [INFO ] Unfolded HLPN to a Petri net with 5000 places and 5000 transitions 16000 arcs in 133 ms.
[2024-05-29 03:10:01] [INFO ] Unfolded 8 HLPN properties in 3 ms.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 4842 ms. (steps per millisecond=2 ) properties (out of 8) seen :3022
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 806 ms. (steps per millisecond=12 ) properties (out of 8) seen :8
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 724 ms. (steps per millisecond=13 ) properties (out of 8) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 706 ms. (steps per millisecond=14 ) properties (out of 8) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 732 ms. (steps per millisecond=13 ) properties (out of 8) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 719 ms. (steps per millisecond=13 ) properties (out of 8) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 689 ms. (steps per millisecond=14 ) properties (out of 8) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 698 ms. (steps per millisecond=14 ) properties (out of 8) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 694 ms. (steps per millisecond=14 ) properties (out of 8) seen :10
// Phase 1: matrix 5000 rows 5000 cols
[2024-05-29 03:10:11] [INFO ] Computed 2000 invariants in 52 ms
[2024-05-29 03:10:13] [INFO ] [Real]Absence check using 2000 positive place invariants in 916 ms returned sat
[2024-05-29 03:10:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:16] [INFO ] [Real]Absence check using state equation in 3096 ms returned unknown
[2024-05-29 03:10:18] [INFO ] [Real]Absence check using 2000 positive place invariants in 1179 ms returned sat
[2024-05-29 03:10:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:21] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 1
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:902)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2621)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:754)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-29 03:10:24] [INFO ] [Real]Absence check using 2000 positive place invariants in 1238 ms returned sat
[2024-05-29 03:10:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:26] [INFO ] [Real]Absence check using state equation in 2934 ms returned unknown
[2024-05-29 03:10:28] [INFO ] [Real]Absence check using 2000 positive place invariants in 1172 ms returned sat
[2024-05-29 03:10:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:31] [INFO ] [Real]Absence check using state equation in 3063 ms returned unknown
[2024-05-29 03:10:33] [INFO ] [Real]Absence check using 2000 positive place invariants in 1154 ms returned sat
[2024-05-29 03:10:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:36] [INFO ] [Real]Absence check using state equation in 3072 ms returned unknown
[2024-05-29 03:10:38] [INFO ] [Real]Absence check using 2000 positive place invariants in 1118 ms returned sat
[2024-05-29 03:10:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:42] [INFO ] [Real]Absence check using state equation in 3129 ms returned unknown
[2024-05-29 03:10:43] [INFO ] [Real]Absence check using 2000 positive place invariants in 1244 ms returned sat
[2024-05-29 03:10:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:47] [INFO ] [Real]Absence check using state equation in 3033 ms returned unknown
[2024-05-29 03:10:48] [INFO ] [Real]Absence check using 2000 positive place invariants in 1140 ms returned sat
[2024-05-29 03:10:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:10:52] [INFO ] [Real]Absence check using state equation in 3118 ms returned unknown
Current structural bounds on expressions (after SMT) : [500, 1000, 1000, 1000, 1000, 1000, 1000, 1000] Max seen :[153, 391, 457, 391, 391, 391, 457, 391]
Support contains 3000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 518 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 523 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2024-05-29 03:10:52] [INFO ] Invariant cache hit.
Finished random walk after 82026 steps, including 0 resets, run visited all 8 properties in 30001 ms. (steps per millisecond=2 )
Finished Best-First random walk after 68182 steps, including 0 resets, run visited all 8 properties in 5039 ms. (steps per millisecond=13 )
Interrupted Best-First random walk after 68845 steps, including 0 resets, run timeout after 5028 ms. (steps per millisecond=13 ) properties seen 170
Interrupted Best-First random walk after 71777 steps, including 0 resets, run timeout after 5049 ms. (steps per millisecond=14 ) properties seen 72
Interrupted Best-First random walk after 66912 steps, including 0 resets, run timeout after 5064 ms. (steps per millisecond=13 ) properties seen 165
Interrupted Best-First random walk after 66912 steps, including 0 resets, run timeout after 5006 ms. (steps per millisecond=13 ) properties seen 165
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5054 ms. (steps per millisecond=13 ) properties seen 170
Interrupted Best-First random walk after 69846 steps, including 0 resets, run timeout after 5069 ms. (steps per millisecond=13 ) properties seen 70
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5055 ms. (steps per millisecond=13 ) properties seen 170
[2024-05-29 03:12:03] [INFO ] Invariant cache hit.
[2024-05-29 03:12:04] [INFO ] [Real]Absence check using 2000 positive place invariants in 884 ms returned sat
[2024-05-29 03:12:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:12:08] [INFO ] [Real]Absence check using state equation in 4229 ms returned sat
[2024-05-29 03:12:09] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:12:10] [INFO ] [Nat]Absence check using 2000 positive place invariants in 931 ms returned sat
[2024-05-29 03:12:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:12:15] [INFO ] [Nat]Absence check using state equation in 4807 ms returned sat
[2024-05-29 03:12:16] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 401 ms.
[2024-05-29 03:12:27] [INFO ] Added : 154 causal constraints over 31 iterations in 11523 ms. Result :sat
[2024-05-29 03:12:29] [INFO ] [Real]Absence check using 2000 positive place invariants in 1334 ms returned sat
[2024-05-29 03:12:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:12:34] [INFO ] [Real]Absence check using state equation in 4532 ms returned sat
[2024-05-29 03:12:34] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:12:36] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1338 ms returned sat
[2024-05-29 03:12:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:12:41] [INFO ] [Nat]Absence check using state equation in 4402 ms returned sat
[2024-05-29 03:12:41] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 325 ms.
[2024-05-29 03:12:49] [INFO ] Added : 86 causal constraints over 18 iterations in 7564 ms. Result :sat
[2024-05-29 03:12:51] [INFO ] [Real]Absence check using 2000 positive place invariants in 1251 ms returned sat
[2024-05-29 03:12:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:12:55] [INFO ] [Real]Absence check using state equation in 4464 ms returned sat
[2024-05-29 03:12:56] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:12:58] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1312 ms returned sat
[2024-05-29 03:12:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:13:02] [INFO ] [Nat]Absence check using state equation in 4446 ms returned sat
[2024-05-29 03:13:03] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 301 ms.
[2024-05-29 03:13:11] [INFO ] Added : 112 causal constraints over 23 iterations in 8908 ms. Result :sat
[2024-05-29 03:13:14] [INFO ] [Real]Absence check using 2000 positive place invariants in 1266 ms returned sat
[2024-05-29 03:13:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:13:18] [INFO ] [Real]Absence check using state equation in 4344 ms returned sat
[2024-05-29 03:13:18] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:13:20] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1355 ms returned sat
[2024-05-29 03:13:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:13:25] [INFO ] [Nat]Absence check using state equation in 4490 ms returned sat
[2024-05-29 03:13:26] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 302 ms.
[2024-05-29 03:13:32] [INFO ] Added : 86 causal constraints over 18 iterations in 7136 ms. Result :sat
[2024-05-29 03:13:35] [INFO ] [Real]Absence check using 2000 positive place invariants in 1287 ms returned sat
[2024-05-29 03:13:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:13:39] [INFO ] [Real]Absence check using state equation in 4183 ms returned sat
[2024-05-29 03:13:39] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:13:41] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1321 ms returned sat
[2024-05-29 03:13:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:13:46] [INFO ] [Nat]Absence check using state equation in 4369 ms returned sat
[2024-05-29 03:13:46] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 325 ms.
[2024-05-29 03:13:53] [INFO ] Added : 86 causal constraints over 18 iterations in 7076 ms. Result :sat
[2024-05-29 03:13:55] [INFO ] [Real]Absence check using 2000 positive place invariants in 1306 ms returned sat
[2024-05-29 03:13:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:13:59] [INFO ] [Real]Absence check using state equation in 4207 ms returned sat
[2024-05-29 03:14:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:14:02] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1369 ms returned sat
[2024-05-29 03:14:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:14:06] [INFO ] [Nat]Absence check using state equation in 4554 ms returned sat
[2024-05-29 03:14:07] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 319 ms.
[2024-05-29 03:14:14] [INFO ] Added : 86 causal constraints over 18 iterations in 7220 ms. Result :sat
[2024-05-29 03:14:16] [INFO ] [Real]Absence check using 2000 positive place invariants in 1277 ms returned sat
[2024-05-29 03:14:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:14:21] [INFO ] [Real]Absence check using state equation in 4389 ms returned sat
[2024-05-29 03:14:21] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:14:23] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1299 ms returned sat
[2024-05-29 03:14:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:14:28] [INFO ] [Nat]Absence check using state equation in 4792 ms returned sat
[2024-05-29 03:14:28] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 267 ms.
[2024-05-29 03:14:37] [INFO ] Added : 112 causal constraints over 23 iterations in 8805 ms. Result :sat
[2024-05-29 03:14:39] [INFO ] [Real]Absence check using 2000 positive place invariants in 1370 ms returned sat
[2024-05-29 03:14:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:14:43] [INFO ] [Real]Absence check using state equation in 4198 ms returned sat
[2024-05-29 03:14:44] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:14:46] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1395 ms returned sat
[2024-05-29 03:14:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:14:50] [INFO ] [Nat]Absence check using state equation in 4608 ms returned sat
[2024-05-29 03:14:51] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 320 ms.
[2024-05-29 03:14:58] [INFO ] Added : 86 causal constraints over 18 iterations in 7398 ms. Result :sat
Current structural bounds on expressions (after SMT) : [500, 1000, 1000, 1000, 1000, 1000, 1000, 1000] Max seen :[153, 545, 498, 545, 545, 545, 498, 545]
Support contains 3000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 217 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 217 ms. Remains : 5000/5000 places, 5000/5000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 198 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2024-05-29 03:18:57] [INFO ] Invariant cache hit.
[2024-05-29 03:19:00] [INFO ] Implicit Places using invariants in 3271 ms returned []
[2024-05-29 03:19:00] [INFO ] Invariant cache hit.
[2024-05-29 03:19:03] [INFO ] Implicit Places using invariants and state equation in 2876 ms returned []
Implicit Place search using SMT with State Equation took 6150 ms to find 0 implicit places.
[2024-05-29 03:19:04] [INFO ] Redundant transitions in 571 ms returned []
[2024-05-29 03:19:04] [INFO ] Invariant cache hit.
[2024-05-29 03:19:09] [INFO ] Dead Transitions using invariants and state equation in 5344 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12271 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2024-05-29 03:19:09] [INFO ] Invariant cache hit.
Finished random walk after 87738 steps, including 0 resets, run visited all 8 properties in 30001 ms. (steps per millisecond=2 )
Finished Best-First random walk after 69134 steps, including 0 resets, run visited all 8 properties in 5039 ms. (steps per millisecond=13 )
Interrupted Best-First random walk after 66912 steps, including 0 resets, run timeout after 5020 ms. (steps per millisecond=13 ) properties seen 165
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5068 ms. (steps per millisecond=13 ) properties seen 68
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5033 ms. (steps per millisecond=13 ) properties seen 170
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5054 ms. (steps per millisecond=13 ) properties seen 170
Interrupted Best-First random walk after 66912 steps, including 0 resets, run timeout after 5030 ms. (steps per millisecond=13 ) properties seen 165
Interrupted Best-First random walk after 66912 steps, including 0 resets, run timeout after 5028 ms. (steps per millisecond=13 ) properties seen 66
Interrupted Best-First random walk after 66912 steps, including 0 resets, run timeout after 5037 ms. (steps per millisecond=13 ) properties seen 165
[2024-05-29 03:20:19] [INFO ] Invariant cache hit.
[2024-05-29 03:20:21] [INFO ] [Real]Absence check using 2000 positive place invariants in 1027 ms returned sat
[2024-05-29 03:20:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:20:26] [INFO ] [Real]Absence check using state equation in 4497 ms returned sat
[2024-05-29 03:20:26] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:20:28] [INFO ] [Nat]Absence check using 2000 positive place invariants in 989 ms returned sat
[2024-05-29 03:20:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:20:33] [INFO ] [Nat]Absence check using state equation in 4902 ms returned sat
[2024-05-29 03:20:33] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 308 ms.
[2024-05-29 03:20:47] [INFO ] Added : 184 causal constraints over 37 iterations in 13921 ms. Result :sat
[2024-05-29 03:20:49] [INFO ] [Real]Absence check using 2000 positive place invariants in 1439 ms returned sat
[2024-05-29 03:20:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:20:54] [INFO ] [Real]Absence check using state equation in 4580 ms returned sat
[2024-05-29 03:20:54] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:20:56] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1411 ms returned sat
[2024-05-29 03:20:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:21:01] [INFO ] [Nat]Absence check using state equation in 4770 ms returned sat
[2024-05-29 03:21:02] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 329 ms.
[2024-05-29 03:21:08] [INFO ] Added : 79 causal constraints over 16 iterations in 6421 ms. Result :sat
[2024-05-29 03:21:10] [INFO ] [Real]Absence check using 2000 positive place invariants in 1369 ms returned sat
[2024-05-29 03:21:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:21:15] [INFO ] [Real]Absence check using state equation in 4964 ms returned sat
[2024-05-29 03:21:15] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:21:18] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1432 ms returned sat
[2024-05-29 03:21:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:21:23] [INFO ] [Nat]Absence check using state equation in 4999 ms returned sat
[2024-05-29 03:21:23] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 299 ms.
[2024-05-29 03:21:31] [INFO ] Added : 91 causal constraints over 19 iterations in 7761 ms. Result :sat
[2024-05-29 03:21:33] [INFO ] [Real]Absence check using 2000 positive place invariants in 1446 ms returned sat
[2024-05-29 03:21:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:21:38] [INFO ] [Real]Absence check using state equation in 4732 ms returned sat
[2024-05-29 03:21:38] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:21:40] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1437 ms returned sat
[2024-05-29 03:21:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:21:45] [INFO ] [Nat]Absence check using state equation in 4775 ms returned sat
[2024-05-29 03:21:46] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 301 ms.
[2024-05-29 03:21:52] [INFO ] Added : 79 causal constraints over 16 iterations in 6449 ms. Result :sat
[2024-05-29 03:21:54] [INFO ] [Real]Absence check using 2000 positive place invariants in 1368 ms returned sat
[2024-05-29 03:21:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:21:59] [INFO ] [Real]Absence check using state equation in 4589 ms returned sat
[2024-05-29 03:21:59] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:22:01] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1412 ms returned sat
[2024-05-29 03:22:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:22:06] [INFO ] [Nat]Absence check using state equation in 4925 ms returned sat
[2024-05-29 03:22:07] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 303 ms.
[2024-05-29 03:22:13] [INFO ] Added : 79 causal constraints over 16 iterations in 6368 ms. Result :sat
[2024-05-29 03:22:15] [INFO ] [Real]Absence check using 2000 positive place invariants in 1402 ms returned sat
[2024-05-29 03:22:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:22:20] [INFO ] [Real]Absence check using state equation in 4359 ms returned sat
[2024-05-29 03:22:20] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:22:22] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1399 ms returned sat
[2024-05-29 03:22:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:22:26] [INFO ] [Nat]Absence check using state equation in 4431 ms returned sat
[2024-05-29 03:22:27] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 294 ms.
[2024-05-29 03:22:33] [INFO ] Added : 79 causal constraints over 16 iterations in 6342 ms. Result :sat
[2024-05-29 03:22:35] [INFO ] [Real]Absence check using 2000 positive place invariants in 1312 ms returned sat
[2024-05-29 03:22:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:22:40] [INFO ] [Real]Absence check using state equation in 4391 ms returned sat
[2024-05-29 03:22:40] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:22:42] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1367 ms returned sat
[2024-05-29 03:22:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:22:47] [INFO ] [Nat]Absence check using state equation in 4390 ms returned sat
[2024-05-29 03:22:47] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 295 ms.
[2024-05-29 03:22:54] [INFO ] Added : 91 causal constraints over 19 iterations in 7282 ms. Result :sat
[2024-05-29 03:22:56] [INFO ] [Real]Absence check using 2000 positive place invariants in 1376 ms returned sat
[2024-05-29 03:22:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:23:01] [INFO ] [Real]Absence check using state equation in 4172 ms returned sat
[2024-05-29 03:23:01] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:23:03] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1339 ms returned sat
[2024-05-29 03:23:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:23:07] [INFO ] [Nat]Absence check using state equation in 4249 ms returned sat
[2024-05-29 03:23:08] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 301 ms.
[2024-05-29 03:23:14] [INFO ] Added : 79 causal constraints over 16 iterations in 6313 ms. Result :sat
Current structural bounds on expressions (after SMT) : [500, 1000, 1000, 1000, 1000, 1000, 1000, 1000] Max seen :[183, 573, 588, 573, 573, 573, 588, 573]
Support contains 3000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 153 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 153 ms. Remains : 5000/5000 places, 5000/5000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 190 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2024-05-29 03:27:13] [INFO ] Invariant cache hit.
[2024-05-29 03:27:16] [INFO ] Implicit Places using invariants in 3232 ms returned []
[2024-05-29 03:27:16] [INFO ] Invariant cache hit.
[2024-05-29 03:27:17] [INFO ] Implicit Places using invariants and state equation in 831 ms returned []
Implicit Place search using SMT with State Equation took 4065 ms to find 0 implicit places.
[2024-05-29 03:27:18] [INFO ] Redundant transitions in 698 ms returned []
[2024-05-29 03:27:18] [INFO ] Invariant cache hit.
[2024-05-29 03:27:24] [INFO ] Dead Transitions using invariants and state equation in 5700 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10664 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2024-05-29 03:27:24] [INFO ] Invariant cache hit.
Finished random walk after 89900 steps, including 0 resets, run visited all 8 properties in 30001 ms. (steps per millisecond=2 )
Finished Best-First random walk after 70135 steps, including 0 resets, run visited all 8 properties in 5033 ms. (steps per millisecond=13 )
Interrupted Best-First random walk after 71777 steps, including 0 resets, run timeout after 5063 ms. (steps per millisecond=14 ) properties seen 180
Interrupted Best-First random walk after 70776 steps, including 0 resets, run timeout after 5019 ms. (steps per millisecond=14 ) properties seen 70
Interrupted Best-First random walk after 70776 steps, including 0 resets, run timeout after 5030 ms. (steps per millisecond=14 ) properties seen 175
Interrupted Best-First random walk after 65978 steps, including 0 resets, run timeout after 5027 ms. (steps per millisecond=13 ) properties seen 165
Interrupted Best-First random walk after 65978 steps, including 0 resets, run timeout after 5030 ms. (steps per millisecond=13 ) properties seen 165
Interrupted Best-First random walk after 66912 steps, including 0 resets, run timeout after 5032 ms. (steps per millisecond=13 ) properties seen 66
Interrupted Best-First random walk after 65978 steps, including 0 resets, run timeout after 5034 ms. (steps per millisecond=13 ) properties seen 165
[2024-05-29 03:28:34] [INFO ] Invariant cache hit.
[2024-05-29 03:28:36] [INFO ] [Real]Absence check using 2000 positive place invariants in 843 ms returned sat
[2024-05-29 03:28:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:28:40] [INFO ] [Real]Absence check using state equation in 4064 ms returned sat
[2024-05-29 03:28:40] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:28:42] [INFO ] [Nat]Absence check using 2000 positive place invariants in 884 ms returned sat
[2024-05-29 03:28:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:28:46] [INFO ] [Nat]Absence check using state equation in 4531 ms returned sat
[2024-05-29 03:28:47] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 310 ms.
[2024-05-29 03:29:07] [INFO ] Added : 200 causal constraints over 40 iterations in 20165 ms.(timeout) Result :sat
[2024-05-29 03:29:10] [INFO ] [Real]Absence check using 2000 positive place invariants in 1546 ms returned sat
[2024-05-29 03:29:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:29:14] [INFO ] [Real]Absence check using state equation in 4922 ms returned sat
[2024-05-29 03:29:15] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:29:17] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1437 ms returned sat
[2024-05-29 03:29:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:29:21] [INFO ] [Nat]Absence check using state equation in 4469 ms returned sat
[2024-05-29 03:29:22] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 292 ms.
[2024-05-29 03:29:30] [INFO ] Added : 65 causal constraints over 13 iterations in 8549 ms. Result :sat
[2024-05-29 03:29:33] [INFO ] [Real]Absence check using 2000 positive place invariants in 1331 ms returned sat
[2024-05-29 03:29:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:29:38] [INFO ] [Real]Absence check using state equation in 4513 ms returned sat
[2024-05-29 03:29:38] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:29:40] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1365 ms returned sat
[2024-05-29 03:29:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:29:45] [INFO ] [Nat]Absence check using state equation in 4820 ms returned sat
[2024-05-29 03:29:46] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 303 ms.
[2024-05-29 03:29:55] [INFO ] Added : 90 causal constraints over 18 iterations in 9467 ms. Result :sat
[2024-05-29 03:29:58] [INFO ] [Real]Absence check using 2000 positive place invariants in 1413 ms returned sat
[2024-05-29 03:29:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:30:03] [INFO ] [Real]Absence check using state equation in 5422 ms returned sat
[2024-05-29 03:30:03] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:30:06] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1682 ms returned sat
[2024-05-29 03:30:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:30:10] [INFO ] [Nat]Absence check using state equation in 4703 ms returned sat
[2024-05-29 03:30:11] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 293 ms.
[2024-05-29 03:30:17] [INFO ] Added : 65 causal constraints over 13 iterations in 6488 ms. Result :sat
[2024-05-29 03:30:20] [INFO ] [Real]Absence check using 2000 positive place invariants in 1376 ms returned sat
[2024-05-29 03:30:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:30:25] [INFO ] [Real]Absence check using state equation in 4782 ms returned sat
[2024-05-29 03:30:25] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:30:27] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1620 ms returned sat
[2024-05-29 03:30:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:30:33] [INFO ] [Nat]Absence check using state equation in 5446 ms returned sat
[2024-05-29 03:30:34] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 434 ms.
[2024-05-29 03:30:41] [INFO ] Added : 65 causal constraints over 13 iterations in 7233 ms. Result :sat
[2024-05-29 03:30:43] [INFO ] [Real]Absence check using 2000 positive place invariants in 1402 ms returned sat
[2024-05-29 03:30:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:30:48] [INFO ] [Real]Absence check using state equation in 4335 ms returned sat
[2024-05-29 03:30:48] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:30:50] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1461 ms returned sat
[2024-05-29 03:30:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:30:55] [INFO ] [Nat]Absence check using state equation in 4619 ms returned sat
[2024-05-29 03:30:55] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 307 ms.
[2024-05-29 03:31:03] [INFO ] Added : 65 causal constraints over 13 iterations in 8012 ms. Result :sat
[2024-05-29 03:31:06] [INFO ] [Real]Absence check using 2000 positive place invariants in 1539 ms returned sat
[2024-05-29 03:31:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:31:10] [INFO ] [Real]Absence check using state equation in 4051 ms returned sat
[2024-05-29 03:31:10] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:31:12] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1519 ms returned sat
[2024-05-29 03:31:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:31:17] [INFO ] [Nat]Absence check using state equation in 4943 ms returned sat
[2024-05-29 03:31:18] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 320 ms.
[2024-05-29 03:31:27] [INFO ] Added : 90 causal constraints over 18 iterations in 9371 ms. Result :sat
[2024-05-29 03:31:30] [INFO ] [Real]Absence check using 2000 positive place invariants in 1367 ms returned sat
[2024-05-29 03:31:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:31:34] [INFO ] [Real]Absence check using state equation in 4445 ms returned sat
[2024-05-29 03:31:34] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:31:37] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1397 ms returned sat
[2024-05-29 03:31:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:31:41] [INFO ] [Nat]Absence check using state equation in 4777 ms returned sat
[2024-05-29 03:31:42] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 294 ms.
[2024-05-29 03:31:50] [INFO ] Added : 65 causal constraints over 13 iterations in 8406 ms. Result :sat
Current structural bounds on expressions (after SMT) : [500, 1000, 1000, 1000, 1000, 1000, 1000, 1000] Max seen :[199, 598, 619, 598, 598, 598, 619, 598]
Support contains 3000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 132 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 132 ms. Remains : 5000/5000 places, 5000/5000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 125 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2024-05-29 03:35:50] [INFO ] Invariant cache hit.
[2024-05-29 03:35:51] [INFO ] Implicit Places using invariants in 1012 ms returned []
[2024-05-29 03:35:51] [INFO ] Invariant cache hit.
[2024-05-29 03:35:54] [INFO ] Implicit Places using invariants and state equation in 3668 ms returned []
Implicit Place search using SMT with State Equation took 4683 ms to find 0 implicit places.
[2024-05-29 03:35:55] [INFO ] Redundant transitions in 459 ms returned []
[2024-05-29 03:35:55] [INFO ] Invariant cache hit.
[2024-05-29 03:36:02] [INFO ] Dead Transitions using invariants and state equation in 7594 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12871 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2024-05-29 03:36:02] [INFO ] Invariant cache hit.
Finished random walk after 92557 steps, including 0 resets, run visited all 8 properties in 30001 ms. (steps per millisecond=3 )
Finished Best-First random walk after 66234 steps, including 0 resets, run visited all 8 properties in 5041 ms. (steps per millisecond=13 )
Interrupted Best-First random walk after 68845 steps, including 0 resets, run timeout after 5042 ms. (steps per millisecond=13 ) properties seen 170
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5071 ms. (steps per millisecond=13 ) properties seen 68
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5021 ms. (steps per millisecond=13 ) properties seen 170
Interrupted Best-First random walk after 68845 steps, including 0 resets, run timeout after 5042 ms. (steps per millisecond=13 ) properties seen 170
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5008 ms. (steps per millisecond=13 ) properties seen 170
Interrupted Best-First random walk after 66912 steps, including 0 resets, run timeout after 5030 ms. (steps per millisecond=13 ) properties seen 66
Interrupted Best-First random walk after 64977 steps, including 0 resets, run timeout after 5072 ms. (steps per millisecond=12 ) properties seen 160
[2024-05-29 03:37:13] [INFO ] Invariant cache hit.
[2024-05-29 03:37:15] [INFO ] [Real]Absence check using 2000 positive place invariants in 1108 ms returned sat
[2024-05-29 03:37:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:37:20] [INFO ] [Real]Absence check using state equation in 5023 ms returned sat
[2024-05-29 03:37:20] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:37:22] [INFO ] [Nat]Absence check using 2000 positive place invariants in 984 ms returned sat
[2024-05-29 03:37:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:37:27] [INFO ] [Nat]Absence check using state equation in 4789 ms returned sat
[2024-05-29 03:37:27] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 312 ms.
[2024-05-29 03:37:47] [INFO ] Added : 195 causal constraints over 39 iterations in 20311 ms.(timeout) Result :sat
[2024-05-29 03:37:50] [INFO ] [Real]Absence check using 2000 positive place invariants in 1412 ms returned sat
[2024-05-29 03:37:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:37:54] [INFO ] [Real]Absence check using state equation in 4650 ms returned sat
[2024-05-29 03:37:55] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:37:57] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1382 ms returned sat
[2024-05-29 03:37:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:38:02] [INFO ] [Nat]Absence check using state equation in 5010 ms returned sat
[2024-05-29 03:38:02] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 315 ms.
[2024-05-29 03:38:12] [INFO ] Added : 71 causal constraints over 15 iterations in 9512 ms. Result :sat
[2024-05-29 03:38:14] [INFO ] [Real]Absence check using 2000 positive place invariants in 1605 ms returned sat
[2024-05-29 03:38:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:38:19] [INFO ] [Real]Absence check using state equation in 4956 ms returned sat
[2024-05-29 03:38:20] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:38:22] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1483 ms returned sat
[2024-05-29 03:38:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:38:27] [INFO ] [Nat]Absence check using state equation in 4841 ms returned sat
[2024-05-29 03:38:27] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 430 ms.
[2024-05-29 03:38:36] [INFO ] Added : 81 causal constraints over 17 iterations in 9504 ms. Result :sat
[2024-05-29 03:38:39] [INFO ] [Real]Absence check using 2000 positive place invariants in 1379 ms returned sat
[2024-05-29 03:38:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:38:43] [INFO ] [Real]Absence check using state equation in 4292 ms returned sat
[2024-05-29 03:38:44] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:38:46] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1423 ms returned sat
[2024-05-29 03:38:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:38:50] [INFO ] [Nat]Absence check using state equation in 4198 ms returned sat
[2024-05-29 03:38:51] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 352 ms.
[2024-05-29 03:38:59] [INFO ] Added : 71 causal constraints over 15 iterations in 8421 ms. Result :sat
[2024-05-29 03:39:02] [INFO ] [Real]Absence check using 2000 positive place invariants in 1575 ms returned sat
[2024-05-29 03:39:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:39:06] [INFO ] [Real]Absence check using state equation in 4367 ms returned sat
[2024-05-29 03:39:06] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:39:09] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1489 ms returned sat
[2024-05-29 03:39:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:39:13] [INFO ] [Nat]Absence check using state equation in 4402 ms returned sat
[2024-05-29 03:39:14] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 456 ms.
[2024-05-29 03:39:23] [INFO ] Added : 71 causal constraints over 15 iterations in 9846 ms. Result :sat
[2024-05-29 03:39:26] [INFO ] [Real]Absence check using 2000 positive place invariants in 1433 ms returned sat
[2024-05-29 03:39:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:39:30] [INFO ] [Real]Absence check using state equation in 4246 ms returned sat
[2024-05-29 03:39:31] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:39:33] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1371 ms returned sat
[2024-05-29 03:39:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:39:37] [INFO ] [Nat]Absence check using state equation in 4244 ms returned sat
[2024-05-29 03:39:37] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 248 ms.
[2024-05-29 03:39:47] [INFO ] Added : 71 causal constraints over 15 iterations in 9474 ms. Result :sat
[2024-05-29 03:39:49] [INFO ] [Real]Absence check using 2000 positive place invariants in 1336 ms returned sat
[2024-05-29 03:39:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:39:53] [INFO ] [Real]Absence check using state equation in 4358 ms returned sat
[2024-05-29 03:39:54] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:39:56] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1458 ms returned sat
[2024-05-29 03:39:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:40:01] [INFO ] [Nat]Absence check using state equation in 4659 ms returned sat
[2024-05-29 03:40:01] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 284 ms.
[2024-05-29 03:40:11] [INFO ] Added : 81 causal constraints over 17 iterations in 10564 ms. Result :sat
[2024-05-29 03:40:14] [INFO ] [Real]Absence check using 2000 positive place invariants in 1374 ms returned sat
[2024-05-29 03:40:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:40:19] [INFO ] [Real]Absence check using state equation in 4407 ms returned sat
[2024-05-29 03:40:19] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:40:21] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1342 ms returned sat
[2024-05-29 03:40:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:40:25] [INFO ] [Nat]Absence check using state equation in 4378 ms returned sat
[2024-05-29 03:40:26] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 463 ms.
[2024-05-29 03:40:33] [INFO ] Added : 71 causal constraints over 15 iterations in 7174 ms. Result :sat
Current structural bounds on expressions (after SMT) : [500, 1000, 1000, 1000, 1000, 1000, 1000, 1000] Max seen :[213, 620, 646, 620, 620, 620, 646, 620]
Support contains 3000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 137 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 137 ms. Remains : 5000/5000 places, 5000/5000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 133 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2024-05-29 03:44:32] [INFO ] Invariant cache hit.
[2024-05-29 03:44:34] [INFO ] Implicit Places using invariants in 2778 ms returned []
[2024-05-29 03:44:34] [INFO ] Invariant cache hit.
[2024-05-29 03:44:38] [INFO ] Implicit Places using invariants and state equation in 3426 ms returned []
Implicit Place search using SMT with State Equation took 6220 ms to find 0 implicit places.
[2024-05-29 03:44:38] [INFO ] Redundant transitions in 505 ms returned []
[2024-05-29 03:44:38] [INFO ] Invariant cache hit.
[2024-05-29 03:44:45] [INFO ] Dead Transitions using invariants and state equation in 6189 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13061 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2024-05-29 03:44:45] [INFO ] Invariant cache hit.
Finished random walk after 90773 steps, including 0 resets, run visited all 8 properties in 30001 ms. (steps per millisecond=3 )
Finished Best-First random walk after 69134 steps, including 0 resets, run visited all 8 properties in 5054 ms. (steps per millisecond=13 )
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5066 ms. (steps per millisecond=13 ) properties seen 170
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5047 ms. (steps per millisecond=13 ) properties seen 68
Interrupted Best-First random walk after 70776 steps, including 0 resets, run timeout after 5059 ms. (steps per millisecond=13 ) properties seen 175
Interrupted Best-First random walk after 64041 steps, including 0 resets, run timeout after 5002 ms. (steps per millisecond=12 ) properties seen 160
Interrupted Best-First random walk after 62102 steps, including 0 resets, run timeout after 5004 ms. (steps per millisecond=12 ) properties seen 155
Interrupted Best-First random walk after 64977 steps, including 0 resets, run timeout after 5039 ms. (steps per millisecond=12 ) properties seen 64
Interrupted Best-First random walk after 69846 steps, including 0 resets, run timeout after 5028 ms. (steps per millisecond=13 ) properties seen 175
[2024-05-29 03:45:55] [INFO ] Invariant cache hit.
[2024-05-29 03:45:57] [INFO ] [Real]Absence check using 2000 positive place invariants in 924 ms returned sat
[2024-05-29 03:45:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:46:01] [INFO ] [Real]Absence check using state equation in 4811 ms returned sat
[2024-05-29 03:46:02] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:46:04] [INFO ] [Nat]Absence check using 2000 positive place invariants in 929 ms returned sat
[2024-05-29 03:46:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:46:09] [INFO ] [Nat]Absence check using state equation in 5037 ms returned sat
[2024-05-29 03:46:09] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 299 ms.
[2024-05-29 03:46:30] [INFO ] Added : 205 causal constraints over 41 iterations in 20812 ms.(timeout) Result :sat
[2024-05-29 03:46:32] [INFO ] [Real]Absence check using 2000 positive place invariants in 1507 ms returned sat
[2024-05-29 03:46:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:46:37] [INFO ] [Real]Absence check using state equation in 4344 ms returned sat
[2024-05-29 03:46:37] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:46:39] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1473 ms returned sat
[2024-05-29 03:46:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:46:43] [INFO ] [Nat]Absence check using state equation in 4436 ms returned sat
[2024-05-29 03:46:44] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 289 ms.
[2024-05-29 03:46:51] [INFO ] Added : 55 causal constraints over 11 iterations in 7583 ms. Result :sat
[2024-05-29 03:46:54] [INFO ] [Real]Absence check using 2000 positive place invariants in 1433 ms returned sat
[2024-05-29 03:46:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:46:59] [INFO ] [Real]Absence check using state equation in 4586 ms returned sat
[2024-05-29 03:46:59] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:47:01] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1466 ms returned sat
[2024-05-29 03:47:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:47:06] [INFO ] [Nat]Absence check using state equation in 4730 ms returned sat
[2024-05-29 03:47:07] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 290 ms.
[2024-05-29 03:47:14] [INFO ] Added : 72 causal constraints over 15 iterations in 8225 ms. Result :sat
[2024-05-29 03:47:17] [INFO ] [Real]Absence check using 2000 positive place invariants in 1377 ms returned sat
[2024-05-29 03:47:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:47:22] [INFO ] [Real]Absence check using state equation in 4859 ms returned sat
[2024-05-29 03:47:22] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:47:25] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1662 ms returned sat
[2024-05-29 03:47:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:47:29] [INFO ] [Nat]Absence check using state equation in 4414 ms returned sat
[2024-05-29 03:47:30] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 298 ms.
[2024-05-29 03:47:35] [INFO ] Added : 55 causal constraints over 11 iterations in 6054 ms. Result :sat
[2024-05-29 03:47:38] [INFO ] [Real]Absence check using 2000 positive place invariants in 1619 ms returned sat
[2024-05-29 03:47:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:47:43] [INFO ] [Real]Absence check using state equation in 4417 ms returned sat
[2024-05-29 03:47:43] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:47:45] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1441 ms returned sat
[2024-05-29 03:47:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:47:51] [INFO ] [Nat]Absence check using state equation in 5176 ms returned sat
[2024-05-29 03:47:51] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 297 ms.
[2024-05-29 03:47:59] [INFO ] Added : 55 causal constraints over 11 iterations in 7682 ms. Result :sat
[2024-05-29 03:48:01] [INFO ] [Real]Absence check using 2000 positive place invariants in 1395 ms returned sat
[2024-05-29 03:48:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:48:06] [INFO ] [Real]Absence check using state equation in 5051 ms returned sat
[2024-05-29 03:48:07] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:48:09] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1786 ms returned sat
[2024-05-29 03:48:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:48:14] [INFO ] [Nat]Absence check using state equation in 4699 ms returned sat
[2024-05-29 03:48:15] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 363 ms.
[2024-05-29 03:48:22] [INFO ] Added : 55 causal constraints over 11 iterations in 7497 ms. Result :sat
[2024-05-29 03:48:25] [INFO ] [Real]Absence check using 2000 positive place invariants in 1424 ms returned sat
[2024-05-29 03:48:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:48:29] [INFO ] [Real]Absence check using state equation in 4318 ms returned sat
[2024-05-29 03:48:29] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:48:32] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1764 ms returned sat
[2024-05-29 03:48:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:48:37] [INFO ] [Nat]Absence check using state equation in 5132 ms returned sat
[2024-05-29 03:48:38] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 422 ms.
[2024-05-29 03:48:48] [INFO ] Added : 72 causal constraints over 15 iterations in 9977 ms. Result :sat
[2024-05-29 03:48:50] [INFO ] [Real]Absence check using 2000 positive place invariants in 1506 ms returned sat
[2024-05-29 03:48:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:48:55] [INFO ] [Real]Absence check using state equation in 4474 ms returned sat
[2024-05-29 03:48:55] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:48:57] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1386 ms returned sat
[2024-05-29 03:48:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:49:02] [INFO ] [Nat]Absence check using state equation in 4155 ms returned sat
[2024-05-29 03:49:02] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 436 ms.
[2024-05-29 03:49:09] [INFO ] Added : 55 causal constraints over 11 iterations in 6576 ms. Result :sat
Current structural bounds on expressions (after SMT) : [500, 1000, 1000, 1000, 1000, 1000, 1000, 1000] Max seen :[226, 643, 676, 643, 643, 643, 676, 643]
Support contains 3000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 118 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 118 ms. Remains : 5000/5000 places, 5000/5000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 120 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2024-05-29 03:53:09] [INFO ] Invariant cache hit.
[2024-05-29 03:53:13] [INFO ] Implicit Places using invariants in 3428 ms returned []
[2024-05-29 03:53:13] [INFO ] Invariant cache hit.
[2024-05-29 03:53:16] [INFO ] Implicit Places using invariants and state equation in 3297 ms returned []
Implicit Place search using SMT with State Equation took 6735 ms to find 0 implicit places.
[2024-05-29 03:53:16] [INFO ] Redundant transitions in 324 ms returned []
[2024-05-29 03:53:16] [INFO ] Invariant cache hit.
[2024-05-29 03:53:22] [INFO ] Dead Transitions using invariants and state equation in 5478 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12682 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2024-05-29 03:53:22] [INFO ] Invariant cache hit.
Finished random walk after 88695 steps, including 0 resets, run visited all 8 properties in 30001 ms. (steps per millisecond=2 )
Finished Best-First random walk after 70135 steps, including 0 resets, run visited all 8 properties in 5071 ms. (steps per millisecond=13 )
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5071 ms. (steps per millisecond=13 ) properties seen 170
Interrupted Best-First random walk after 66912 steps, including 0 resets, run timeout after 5006 ms. (steps per millisecond=13 ) properties seen 66
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5073 ms. (steps per millisecond=13 ) properties seen 170
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5050 ms. (steps per millisecond=13 ) properties seen 170
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5070 ms. (steps per millisecond=13 ) properties seen 170
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5014 ms. (steps per millisecond=13 ) properties seen 68
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5038 ms. (steps per millisecond=13 ) properties seen 170
[2024-05-29 03:54:32] [INFO ] Invariant cache hit.
[2024-05-29 03:54:34] [INFO ] [Real]Absence check using 2000 positive place invariants in 935 ms returned sat
[2024-05-29 03:54:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:54:38] [INFO ] [Real]Absence check using state equation in 4267 ms returned sat
[2024-05-29 03:54:38] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:54:40] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1022 ms returned sat
[2024-05-29 03:54:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:54:45] [INFO ] [Nat]Absence check using state equation in 4393 ms returned sat
[2024-05-29 03:54:45] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 306 ms.
[2024-05-29 03:55:02] [INFO ] Added : 233 causal constraints over 47 iterations in 16999 ms. Result :sat
[2024-05-29 03:55:04] [INFO ] [Real]Absence check using 2000 positive place invariants in 1516 ms returned sat
[2024-05-29 03:55:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:55:09] [INFO ] [Real]Absence check using state equation in 4216 ms returned sat
[2024-05-29 03:55:09] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:55:11] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1544 ms returned sat
[2024-05-29 03:55:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:55:15] [INFO ] [Nat]Absence check using state equation in 4347 ms returned sat
[2024-05-29 03:55:16] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 292 ms.
[2024-05-29 03:55:20] [INFO ] Added : 50 causal constraints over 10 iterations in 4197 ms. Result :sat
[2024-05-29 03:55:22] [INFO ] [Real]Absence check using 2000 positive place invariants in 1557 ms returned sat
[2024-05-29 03:55:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:55:27] [INFO ] [Real]Absence check using state equation in 4246 ms returned sat
[2024-05-29 03:55:27] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:55:29] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1558 ms returned sat
[2024-05-29 03:55:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:55:34] [INFO ] [Nat]Absence check using state equation in 4268 ms returned sat
[2024-05-29 03:55:34] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 294 ms.
[2024-05-29 03:55:39] [INFO ] Added : 64 causal constraints over 13 iterations in 5294 ms. Result :sat
[2024-05-29 03:55:42] [INFO ] [Real]Absence check using 2000 positive place invariants in 1447 ms returned sat
[2024-05-29 03:55:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:55:46] [INFO ] [Real]Absence check using state equation in 4232 ms returned sat
[2024-05-29 03:55:46] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:55:48] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1476 ms returned sat
[2024-05-29 03:55:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:55:53] [INFO ] [Nat]Absence check using state equation in 4280 ms returned sat
[2024-05-29 03:55:53] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 323 ms.
[2024-05-29 03:55:57] [INFO ] Added : 50 causal constraints over 10 iterations in 4227 ms. Result :sat
[2024-05-29 03:55:59] [INFO ] [Real]Absence check using 2000 positive place invariants in 1480 ms returned sat
[2024-05-29 03:55:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:56:04] [INFO ] [Real]Absence check using state equation in 4043 ms returned sat
[2024-05-29 03:56:04] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:56:06] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1496 ms returned sat
[2024-05-29 03:56:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:56:10] [INFO ] [Nat]Absence check using state equation in 4152 ms returned sat
[2024-05-29 03:56:11] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 297 ms.
[2024-05-29 03:56:15] [INFO ] Added : 50 causal constraints over 10 iterations in 4241 ms. Result :sat
[2024-05-29 03:56:17] [INFO ] [Real]Absence check using 2000 positive place invariants in 1550 ms returned sat
[2024-05-29 03:56:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:56:22] [INFO ] [Real]Absence check using state equation in 4339 ms returned sat
[2024-05-29 03:56:22] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:56:24] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1519 ms returned sat
[2024-05-29 03:56:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:56:28] [INFO ] [Nat]Absence check using state equation in 4339 ms returned sat
[2024-05-29 03:56:29] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 309 ms.
[2024-05-29 03:56:33] [INFO ] Added : 50 causal constraints over 10 iterations in 4217 ms. Result :sat
[2024-05-29 03:56:35] [INFO ] [Real]Absence check using 2000 positive place invariants in 1573 ms returned sat
[2024-05-29 03:56:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:56:40] [INFO ] [Real]Absence check using state equation in 4435 ms returned sat
[2024-05-29 03:56:40] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:56:42] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1525 ms returned sat
[2024-05-29 03:56:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:56:47] [INFO ] [Nat]Absence check using state equation in 4429 ms returned sat
[2024-05-29 03:56:47] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 298 ms.
[2024-05-29 03:56:52] [INFO ] Added : 64 causal constraints over 13 iterations in 5293 ms. Result :sat
[2024-05-29 03:56:55] [INFO ] [Real]Absence check using 2000 positive place invariants in 1502 ms returned sat
[2024-05-29 03:56:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 03:56:59] [INFO ] [Real]Absence check using state equation in 4300 ms returned sat
[2024-05-29 03:56:59] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 03:57:02] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1490 ms returned sat
[2024-05-29 03:57:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 03:57:06] [INFO ] [Nat]Absence check using state equation in 4405 ms returned sat
[2024-05-29 03:57:07] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 296 ms.
[2024-05-29 03:57:10] [INFO ] Added : 50 causal constraints over 10 iterations in 4205 ms. Result :sat
Current structural bounds on expressions (after SMT) : [500, 1000, 1000, 1000, 1000, 1000, 1000, 1000] Max seen :[232, 666, 703, 666, 666, 666, 703, 666]
Support contains 3000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 118 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 118 ms. Remains : 5000/5000 places, 5000/5000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 118 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2024-05-29 04:01:11] [INFO ] Invariant cache hit.
[2024-05-29 04:01:14] [INFO ] Implicit Places using invariants in 3224 ms returned []
[2024-05-29 04:01:14] [INFO ] Invariant cache hit.
[2024-05-29 04:01:17] [INFO ] Implicit Places using invariants and state equation in 2895 ms returned []
Implicit Place search using SMT with State Equation took 6131 ms to find 0 implicit places.
[2024-05-29 04:01:17] [INFO ] Redundant transitions in 322 ms returned []
[2024-05-29 04:01:17] [INFO ] Invariant cache hit.
[2024-05-29 04:01:23] [INFO ] Dead Transitions using invariants and state equation in 5688 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12271 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2024-05-29 04:01:23] [INFO ] Invariant cache hit.
Finished random walk after 87002 steps, including 0 resets, run visited all 8 properties in 30001 ms. (steps per millisecond=2 )
Finished Best-First random walk after 70135 steps, including 0 resets, run visited all 8 properties in 5066 ms. (steps per millisecond=13 )
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5009 ms. (steps per millisecond=13 ) properties seen 170
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5013 ms. (steps per millisecond=13 ) properties seen 68
Interrupted Best-First random walk after 66912 steps, including 0 resets, run timeout after 5003 ms. (steps per millisecond=13 ) properties seen 165
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5074 ms. (steps per millisecond=13 ) properties seen 170
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5041 ms. (steps per millisecond=13 ) properties seen 170
Interrupted Best-First random walk after 68845 steps, including 0 resets, run timeout after 5058 ms. (steps per millisecond=13 ) properties seen 68
Interrupted Best-First random walk after 67913 steps, including 0 resets, run timeout after 5031 ms. (steps per millisecond=13 ) properties seen 170
[2024-05-29 04:02:34] [INFO ] Invariant cache hit.
[2024-05-29 04:02:35] [INFO ] [Real]Absence check using 2000 positive place invariants in 924 ms returned sat
[2024-05-29 04:02:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 04:02:39] [INFO ] [Real]Absence check using state equation in 4079 ms returned sat
[2024-05-29 04:02:39] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 04:02:41] [INFO ] [Nat]Absence check using 2000 positive place invariants in 969 ms returned sat
[2024-05-29 04:02:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 04:02:46] [INFO ] [Nat]Absence check using state equation in 4395 ms returned sat
[2024-05-29 04:02:46] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 289 ms.
[2024-05-29 04:03:03] [INFO ] Added : 240 causal constraints over 48 iterations in 17335 ms. Result :sat
[2024-05-29 04:03:06] [INFO ] [Real]Absence check using 2000 positive place invariants in 1565 ms returned sat
[2024-05-29 04:03:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 04:03:10] [INFO ] [Real]Absence check using state equation in 4330 ms returned sat
[2024-05-29 04:03:10] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 04:03:13] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1611 ms returned sat
[2024-05-29 04:03:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 04:03:17] [INFO ] [Nat]Absence check using state equation in 4352 ms returned sat
[2024-05-29 04:03:18] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 310 ms.
[2024-05-29 04:03:21] [INFO ] Added : 49 causal constraints over 10 iterations in 4192 ms. Result :sat
[2024-05-29 04:03:24] [INFO ] [Real]Absence check using 2000 positive place invariants in 1520 ms returned sat
[2024-05-29 04:03:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 04:03:28] [INFO ] [Real]Absence check using state equation in 4269 ms returned sat
[2024-05-29 04:03:28] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 04:03:31] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1559 ms returned sat
[2024-05-29 04:03:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 04:03:35] [INFO ] [Nat]Absence check using state equation in 4437 ms returned sat
[2024-05-29 04:03:36] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 293 ms.
[2024-05-29 04:03:41] [INFO ] Added : 63 causal constraints over 13 iterations in 5396 ms. Result :sat
[2024-05-29 04:03:43] [INFO ] [Real]Absence check using 2000 positive place invariants in 1554 ms returned sat
[2024-05-29 04:03:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 04:03:48] [INFO ] [Real]Absence check using state equation in 4226 ms returned sat
[2024-05-29 04:03:48] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 04:03:50] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1586 ms returned sat
[2024-05-29 04:03:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 04:03:55] [INFO ] [Nat]Absence check using state equation in 4447 ms returned sat
[2024-05-29 04:03:55] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 288 ms.
[2024-05-29 04:03:59] [INFO ] Added : 49 causal constraints over 10 iterations in 4205 ms. Result :sat
[2024-05-29 04:04:02] [INFO ] [Real]Absence check using 2000 positive place invariants in 1523 ms returned sat
[2024-05-29 04:04:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 04:04:06] [INFO ] [Real]Absence check using state equation in 4179 ms returned sat
[2024-05-29 04:04:06] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 04:04:08] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1509 ms returned sat
[2024-05-29 04:04:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 04:04:13] [INFO ] [Nat]Absence check using state equation in 4664 ms returned sat
[2024-05-29 04:04:14] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 315 ms.
[2024-05-29 04:04:18] [INFO ] Added : 49 causal constraints over 10 iterations in 4293 ms. Result :sat
[2024-05-29 04:04:20] [INFO ] [Real]Absence check using 2000 positive place invariants in 1524 ms returned sat
[2024-05-29 04:04:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 04:04:24] [INFO ] [Real]Absence check using state equation in 4375 ms returned sat
[2024-05-29 04:04:25] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 04:04:27] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1550 ms returned sat
[2024-05-29 04:04:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 04:04:31] [INFO ] [Nat]Absence check using state equation in 4473 ms returned sat
[2024-05-29 04:04:32] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 297 ms.
[2024-05-29 04:04:36] [INFO ] Added : 49 causal constraints over 10 iterations in 4146 ms. Result :sat
[2024-05-29 04:04:38] [INFO ] [Real]Absence check using 2000 positive place invariants in 1537 ms returned sat
[2024-05-29 04:04:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 04:04:43] [INFO ] [Real]Absence check using state equation in 4191 ms returned sat
[2024-05-29 04:04:43] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 04:04:45] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1556 ms returned sat
[2024-05-29 04:04:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 04:04:50] [INFO ] [Nat]Absence check using state equation in 4619 ms returned sat
[2024-05-29 04:04:50] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 300 ms.
[2024-05-29 04:04:55] [INFO ] Added : 63 causal constraints over 13 iterations in 5192 ms. Result :sat
[2024-05-29 04:04:58] [INFO ] [Real]Absence check using 2000 positive place invariants in 1589 ms returned sat
[2024-05-29 04:04:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 04:05:02] [INFO ] [Real]Absence check using state equation in 4382 ms returned sat
[2024-05-29 04:05:02] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 04:05:05] [INFO ] [Nat]Absence check using 2000 positive place invariants in 1431 ms returned sat
[2024-05-29 04:05:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 04:05:09] [INFO ] [Nat]Absence check using state equation in 4182 ms returned sat
[2024-05-29 04:05:09] [INFO ] Computed and/alt/rep : 3000/4000/3000 causal constraints (skipped 0 transitions) in 298 ms.
[2024-05-29 04:05:13] [INFO ] Added : 49 causal constraints over 10 iterations in 4272 ms. Result :sat
Current structural bounds on expressions (after SMT) : [500, 1000, 1000, 1000, 1000, 1000, 1000, 1000] Max seen :[239, 681, 717, 681, 681, 681, 717, 681]
Support contains 3000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 115 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 116 ms. Remains : 5000/5000 places, 5000/5000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 115 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2024-05-29 04:09:14] [INFO ] Invariant cache hit.
[2024-05-29 04:09:17] [INFO ] Implicit Places using invariants in 2937 ms returned []
[2024-05-29 04:09:17] [INFO ] Invariant cache hit.
[2024-05-29 04:09:20] [INFO ] Implicit Places using invariants and state equation in 3227 ms returned []
Implicit Place search using SMT with State Equation took 6175 ms to find 0 implicit places.
[2024-05-29 04:09:20] [INFO ] Redundant transitions in 326 ms returned []
[2024-05-29 04:09:20] [INFO ] Invariant cache hit.
[2024-05-29 04:09:26] [INFO ] Dead Transitions using invariants and state equation in 5322 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11956 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2024-05-29 04:09:26] [INFO ] Invariant cache hit.
Finished random walk after 86458 steps, including 0 resets, run visited all 8 properties in 30001 ms. (steps per millisecond=2 )
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 15408676 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16114872 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="Philosophers-COL-001000"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# 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-5568"
echo " Executing tool gold2023"
echo " Input is Philosophers-COL-001000, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r285-smll-171654422300271"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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