Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r299-tall-167873952600165.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool smartxred
Input is Philosophers-COL-010000, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r299-tall-167873952600165
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 848K
-rw-r--r-- 1 mcc users 7.0K Feb 26 02:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Feb 26 02:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 25 18:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 25 18:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:33 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.5K Feb 26 20:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 81K Feb 26 20:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.1K Feb 26 11:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 26 11:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:33 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:33 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 447K Mar 5 18:23 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-010000-UpperBounds-00
FORMULA_NAME Philosophers-COL-010000-UpperBounds-01
FORMULA_NAME Philosophers-COL-010000-UpperBounds-02
FORMULA_NAME Philosophers-COL-010000-UpperBounds-03
FORMULA_NAME Philosophers-COL-010000-UpperBounds-04
FORMULA_NAME Philosophers-COL-010000-UpperBounds-05
FORMULA_NAME Philosophers-COL-010000-UpperBounds-06
FORMULA_NAME Philosophers-COL-010000-UpperBounds-07
FORMULA_NAME Philosophers-COL-010000-UpperBounds-08
FORMULA_NAME Philosophers-COL-010000-UpperBounds-09
FORMULA_NAME Philosophers-COL-010000-UpperBounds-10
FORMULA_NAME Philosophers-COL-010000-UpperBounds-11
FORMULA_NAME Philosophers-COL-010000-UpperBounds-12
FORMULA_NAME Philosophers-COL-010000-UpperBounds-13
FORMULA_NAME Philosophers-COL-010000-UpperBounds-14
FORMULA_NAME Philosophers-COL-010000-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1679451948852

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=smartxred
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Philosophers-COL-010000
Applying reductions before tool smart
Invoking reducer
Running Version 202303021504
[2023-03-22 02:25:50] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2023-03-22 02:25:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 02:25:50] [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.
[2023-03-22 02:25:50] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-22 02:25:51] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 689 ms
[2023-03-22 02:25:51] [INFO ] Imported 5 HL places and 5 HL transitions for a total of 50000 PT places and 50000.0 transition bindings in 22 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 5 ms.
[2023-03-22 02:25:51] [INFO ] Built PT skeleton of HLPN with 5 places and 5 transitions 15 arcs in 4 ms.
[2023-03-22 02:25:51] [INFO ] Skeletonized 16 HLPN properties in 0 ms.
// Phase 1: matrix 5 rows 5 cols
[2023-03-22 02:25:51] [INFO ] Computed 2 place invariants in 3 ms
FORMULA Philosophers-COL-010000-UpperBounds-15 10000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-010000-UpperBounds-11 10000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-010000-UpperBounds-10 10000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-010000-UpperBounds-09 10000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-010000-UpperBounds-08 10000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-010000-UpperBounds-06 10000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-010000-UpperBounds-05 10000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
[2023-03-22 02:25:51] [INFO ] Invariant cache hit.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using state equation in 20 ms returned sat
[2023-03-22 02:25:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2023-03-22 02:25:51] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 10 ms.
[2023-03-22 02:25:51] [INFO ] Added : 0 causal constraints over 0 iterations in 16 ms. Result :sat
Minimization took 3 ms.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2023-03-22 02:25:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-22 02:25:51] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-22 02:25:51] [INFO ] Added : 0 causal constraints over 0 iterations in 5 ms. Result :sat
Minimization took 2 ms.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2023-03-22 02:25:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-22 02:25:51] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 0 ms.
[2023-03-22 02:25:51] [INFO ] Added : 0 causal constraints over 0 iterations in 9 ms. Result :sat
Minimization took 2 ms.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2023-03-22 02:25:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-22 02:25:51] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-22 02:25:51] [INFO ] Added : 0 causal constraints over 0 iterations in 4 ms. Result :sat
Minimization took 2 ms.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2023-03-22 02:25:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-22 02:25:51] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-22 02:25:51] [INFO ] Added : 1 causal constraints over 1 iterations in 6 ms. Result :sat
Minimization took 3 ms.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2023-03-22 02:25:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using state equation in 9 ms returned sat
[2023-03-22 02:25:51] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 2 ms.
[2023-03-22 02:25:51] [INFO ] Added : 0 causal constraints over 0 iterations in 4 ms. Result :sat
Minimization took 2 ms.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2023-03-22 02:25:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-22 02:25:51] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-22 02:25:51] [INFO ] Added : 1 causal constraints over 1 iterations in 8 ms. Result :sat
Minimization took 3 ms.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2023-03-22 02:25:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using state equation in 2 ms returned sat
[2023-03-22 02:25:51] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-22 02:25:51] [INFO ] Added : 0 causal constraints over 0 iterations in 2 ms. Result :sat
Minimization took 1 ms.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2023-03-22 02:25:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2023-03-22 02:25:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 02:25:51] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-22 02:25:51] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-22 02:25:51] [INFO ] Added : 1 causal constraints over 1 iterations in 3 ms. Result :sat
Minimization took 3 ms.
Current structural bounds on expressions (after SMT) : [10000, 10000, 10000, 10000, 5000, 10000, 5000, 10000, 5000]
Arc [1:1*[(MOD (ADD (MOD (MINUS $x 1) 10000) 10000) 10000)]] contains successor/predecessor on variables of sort Philo
[2023-03-22 02:25:52] [INFO ] Unfolded HLPN to a Petri net with 50000 places and 50000 transitions 160000 arcs in 313 ms.
[2023-03-22 02:25:52] [INFO ] Unfolded 9 HLPN properties in 9 ms.
Finished random walk after 4695 steps, including 1 resets, run visited all 9 properties in 30004 ms. (steps per millisecond=0 )
Interrupted Best-First random walk after 9001 steps, including 0 resets, run timeout after 5753 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5537 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5515 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5447 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5618 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5368 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5302 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5479 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5292 ms. (steps per millisecond=1 ) properties seen 2
// Phase 1: matrix 50000 rows 50000 cols
[2023-03-22 02:27:12] [INFO ] Computed 20000 place invariants in 241 ms
Current structural bounds on expressions (after SMT) : [10000, 10000, 10000, 10000, 5000, 10000, 5000, 10000, 5000] Max seen :[1419, 1322, 1419, 1322, 269, 1419, 269, 1419, 269]
Support contains 30000 out of 50000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Applied a total of 0 rules in 467 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 474 ms. Remains : 50000/50000 places, 50000/50000 transitions.
[2023-03-22 02:27:58] [INFO ] Invariant cache hit.
Finished random walk after 5043 steps, including 0 resets, run visited all 9 properties in 30003 ms. (steps per millisecond=0 )
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5378 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5301 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5315 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5398 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5371 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5359 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5337 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5396 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5410 ms. (steps per millisecond=1 ) properties seen 2
[2023-03-22 02:29:16] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : [10000, 10000, 10000, 10000, 5000, 10000, 5000, 10000, 5000] Max seen :[1800, 1906, 1800, 1906, 564, 1800, 564, 1800, 564]
Support contains 30000 out of 50000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Applied a total of 0 rules in 285 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 285 ms. Remains : 50000/50000 places, 50000/50000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Applied a total of 0 rules in 249 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
[2023-03-22 02:30:31] [INFO ] Invariant cache hit.
[2023-03-22 02:30:34] [INFO ] Implicit Places using invariants in 3562 ms returned []
Implicit Place search using SMT only with invariants took 3563 ms to find 0 implicit places.
[2023-03-22 02:30:34] [INFO ] Invariant cache hit.
[2023-03-22 02:30:38] [INFO ] Dead Transitions using invariants and state equation in 3572 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7389 ms. Remains : 50000/50000 places, 50000/50000 transitions.
[2023-03-22 02:30:38] [INFO ] Invariant cache hit.
Finished random walk after 4841 steps, including 0 resets, run visited all 9 properties in 30001 ms. (steps per millisecond=0 )
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5297 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5227 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5253 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5469 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5480 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5345 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5319 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5337 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5338 ms. (steps per millisecond=1 ) properties seen 2
[2023-03-22 02:31:56] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : [10000, 10000, 10000, 10000, 5000, 10000, 5000, 10000, 5000] Max seen :[1837, 1906, 1837, 1906, 564, 1837, 564, 1837, 564]
Support contains 30000 out of 50000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Applied a total of 0 rules in 235 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 236 ms. Remains : 50000/50000 places, 50000/50000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Applied a total of 0 rules in 208 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
[2023-03-22 02:33:11] [INFO ] Invariant cache hit.
[2023-03-22 02:33:15] [INFO ] Implicit Places using invariants in 3597 ms returned []
Implicit Place search using SMT only with invariants took 3604 ms to find 0 implicit places.
[2023-03-22 02:33:15] [INFO ] Invariant cache hit.
[2023-03-22 02:33:18] [INFO ] Dead Transitions using invariants and state equation in 3525 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7341 ms. Remains : 50000/50000 places, 50000/50000 transitions.
[2023-03-22 02:33:18] [INFO ] Invariant cache hit.
Finished random walk after 4895 steps, including 0 resets, run visited all 9 properties in 30005 ms. (steps per millisecond=0 )
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5326 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5316 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5387 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5341 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5378 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5330 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5315 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5306 ms. (steps per millisecond=1 ) properties seen 2
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5287 ms. (steps per millisecond=1 ) properties seen 2
[2023-03-22 02:34:36] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : [10000, 10000, 10000, 10000, 5000, 10000, 5000, 10000, 5000] Max seen :[1837, 1906, 1837, 1906, 564, 1837, 564, 1837, 564]
Support contains 30000 out of 50000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Applied a total of 0 rules in 238 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 239 ms. Remains : 50000/50000 places, 50000/50000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Applied a total of 0 rules in 186 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
[2023-03-22 02:35:52] [INFO ] Invariant cache hit.
[2023-03-22 02:35:56] [INFO ] Implicit Places using invariants in 3632 ms returned []
Implicit Place search using SMT only with invariants took 3632 ms to find 0 implicit places.
[2023-03-22 02:35:56] [INFO ] Invariant cache hit.
[2023-03-22 02:36:00] [INFO ] Dead Transitions using invariants and state equation in 3644 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7464 ms. Remains : 50000/50000 places, 50000/50000 transitions.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-00
[2023-03-22 02:36:00] [INFO ] Invariant cache hit.
Finished random walk after 8043 steps, including 2 resets, run visited all 1 properties in 30002 ms. (steps per millisecond=0 )
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5349 ms. (steps per millisecond=1 ) properties seen 0
[2023-03-22 02:36:35] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : [10000] Max seen :[1354]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Performed 10000 Post agglomeration using F-continuation condition.Transition count delta: 10000
Deduced a syphon composed of 10000 places in 8 ms
Reduce places removed 10000 places and 0 transitions.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 40000 transition count 40000
Free-agglomeration rule (complex) applied 10000 times.
Iterating global reduction 0 with 10000 rules applied. Total rules applied 30000 place count 40000 transition count 30000
Reduce places removed 10000 places and 0 transitions.
Drop transitions removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 20000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 18072 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18073 ms. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2023-03-22 02:36:58] [INFO ] Computed 20000 place invariants in 45 ms
Finished random walk after 12421 steps, including 0 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=0 )
Finished Best-First random walk after 8001 steps, including 0 resets, run visited all 1 properties in 5614 ms. (steps per millisecond=1 )
[2023-03-22 02:37:34] [INFO ] Invariant cache hit.
[2023-03-22 02:38:12] [INFO ] [Real]Absence check using 20000 positive place invariants in 34582 ms returned sat
[2023-03-22 02:38:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:38:19] [INFO ] [Real]Absence check using state equation in 6700 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6486]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 149 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 149 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 185 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 02:38:20] [INFO ] Invariant cache hit.
[2023-03-22 02:38:22] [INFO ] Implicit Places using invariants in 2193 ms returned []
Implicit Place search using SMT only with invariants took 2194 ms to find 0 implicit places.
[2023-03-22 02:38:22] [INFO ] Invariant cache hit.
[2023-03-22 02:38:24] [INFO ] Dead Transitions using invariants and state equation in 2235 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4615 ms. Remains : 30000/30000 places, 20000/20000 transitions.
[2023-03-22 02:38:24] [INFO ] Invariant cache hit.
Finished random walk after 12387 steps, including 0 resets, run visited all 1 properties in 30002 ms. (steps per millisecond=0 )
Finished Best-First random walk after 8001 steps, including 0 resets, run visited all 1 properties in 5619 ms. (steps per millisecond=1 )
[2023-03-22 02:39:00] [INFO ] Invariant cache hit.
[2023-03-22 02:39:39] [INFO ] [Real]Absence check using 20000 positive place invariants in 35572 ms returned sat
[2023-03-22 02:39:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:39:45] [INFO ] [Real]Absence check using state equation in 5399 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6486]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 136 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 136 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 119 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 02:39:45] [INFO ] Invariant cache hit.
[2023-03-22 02:39:47] [INFO ] Implicit Places using invariants in 2178 ms returned []
Implicit Place search using SMT only with invariants took 2179 ms to find 0 implicit places.
[2023-03-22 02:39:47] [INFO ] Invariant cache hit.
[2023-03-22 02:39:49] [INFO ] Dead Transitions using invariants and state equation in 2216 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4515 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Ending property specific reduction for Philosophers-COL-010000-UpperBounds-00 in 229766 ms.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-01
// Phase 1: matrix 50000 rows 50000 cols
[2023-03-22 02:39:50] [INFO ] Computed 20000 place invariants in 137 ms
Finished random walk after 8017 steps, including 2 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=0 )
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 5184 ms. (steps per millisecond=1 ) properties (out of 1) seen :0
[2023-03-22 02:40:25] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : [10000] Max seen :[1392]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Performed 10000 Post agglomeration using F-continuation condition.Transition count delta: 10000
Deduced a syphon composed of 10000 places in 8 ms
Reduce places removed 10000 places and 0 transitions.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 40000 transition count 40000
Free-agglomeration rule (complex) applied 10000 times.
Iterating global reduction 0 with 10000 rules applied. Total rules applied 30000 place count 40000 transition count 30000
Reduce places removed 10000 places and 0 transitions.
Drop transitions removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 20000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 15429 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15429 ms. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2023-03-22 02:40:45] [INFO ] Computed 20000 place invariants in 54 ms
Finished random walk after 12460 steps, including 0 resets, run visited all 1 properties in 30002 ms. (steps per millisecond=0 )
Finished Best-First random walk after 8001 steps, including 0 resets, run visited all 1 properties in 5415 ms. (steps per millisecond=1 )
[2023-03-22 02:41:21] [INFO ] Invariant cache hit.
[2023-03-22 02:41:58] [INFO ] [Real]Absence check using 20000 positive place invariants in 33458 ms returned sat
[2023-03-22 02:41:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:42:06] [INFO ] [Real]Absence check using state equation in 7914 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6473]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 163 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 163 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 115 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 02:42:06] [INFO ] Invariant cache hit.
[2023-03-22 02:42:09] [INFO ] Implicit Places using invariants in 2150 ms returned []
Implicit Place search using SMT only with invariants took 2152 ms to find 0 implicit places.
[2023-03-22 02:42:09] [INFO ] Invariant cache hit.
[2023-03-22 02:42:11] [INFO ] Dead Transitions using invariants and state equation in 2139 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4409 ms. Remains : 30000/30000 places, 20000/20000 transitions.
[2023-03-22 02:42:11] [INFO ] Invariant cache hit.
Finished random walk after 12433 steps, including 0 resets, run visited all 1 properties in 30002 ms. (steps per millisecond=0 )
Finished Best-First random walk after 8001 steps, including 0 resets, run visited all 1 properties in 5383 ms. (steps per millisecond=1 )
[2023-03-22 02:42:46] [INFO ] Invariant cache hit.
[2023-03-22 02:43:24] [INFO ] [Real]Absence check using 20000 positive place invariants in 34076 ms returned sat
[2023-03-22 02:43:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:43:31] [INFO ] [Real]Absence check using state equation in 7247 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6473]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 143 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 143 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 112 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 02:43:32] [INFO ] Invariant cache hit.
[2023-03-22 02:43:34] [INFO ] Implicit Places using invariants in 2206 ms returned []
Implicit Place search using SMT only with invariants took 2207 ms to find 0 implicit places.
[2023-03-22 02:43:34] [INFO ] Invariant cache hit.
[2023-03-22 02:43:36] [INFO ] Dead Transitions using invariants and state equation in 2172 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4493 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Ending property specific reduction for Philosophers-COL-010000-UpperBounds-01 in 226424 ms.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-02
// Phase 1: matrix 50000 rows 50000 cols
[2023-03-22 02:43:36] [INFO ] Computed 20000 place invariants in 132 ms
Finished random walk after 8045 steps, including 2 resets, run visited all 1 properties in 30002 ms. (steps per millisecond=0 )
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5113 ms. (steps per millisecond=1 ) properties seen 0
[2023-03-22 02:44:11] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : [10000] Max seen :[1414]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Performed 10000 Post agglomeration using F-continuation condition.Transition count delta: 10000
Deduced a syphon composed of 10000 places in 8 ms
Reduce places removed 10000 places and 0 transitions.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 40000 transition count 40000
Free-agglomeration rule (complex) applied 10000 times.
Iterating global reduction 0 with 10000 rules applied. Total rules applied 30000 place count 40000 transition count 30000
Reduce places removed 10000 places and 0 transitions.
Drop transitions removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 20000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 19268 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19269 ms. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2023-03-22 02:44:36] [INFO ] Computed 20000 place invariants in 50 ms
Finished random walk after 12042 steps, including 0 resets, run visited all 1 properties in 30002 ms. (steps per millisecond=0 )
Finished Best-First random walk after 8001 steps, including 0 resets, run visited all 1 properties in 5157 ms. (steps per millisecond=1 )
[2023-03-22 02:45:11] [INFO ] Invariant cache hit.
[2023-03-22 02:45:46] [INFO ] [Real]Absence check using 20000 positive place invariants in 31230 ms returned sat
[2023-03-22 02:45:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:45:56] [INFO ] [Real]Absence check using state equation in 9819 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6297]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 123 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 124 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 129 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 02:45:56] [INFO ] Invariant cache hit.
[2023-03-22 02:45:58] [INFO ] Implicit Places using invariants in 2150 ms returned []
Implicit Place search using SMT only with invariants took 2156 ms to find 0 implicit places.
[2023-03-22 02:45:58] [INFO ] Invariant cache hit.
[2023-03-22 02:46:01] [INFO ] Dead Transitions using invariants and state equation in 2230 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4518 ms. Remains : 30000/30000 places, 20000/20000 transitions.
[2023-03-22 02:46:01] [INFO ] Invariant cache hit.
Finished random walk after 12595 steps, including 0 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=0 )
Finished Best-First random walk after 9001 steps, including 0 resets, run visited all 1 properties in 5508 ms. (steps per millisecond=1 )
[2023-03-22 02:46:36] [INFO ] Invariant cache hit.
[2023-03-22 02:47:16] [INFO ] [Real]Absence check using 20000 positive place invariants in 35738 ms returned sat
[2023-03-22 02:47:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:47:21] [INFO ] [Real]Absence check using state equation in 5295 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6484]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 129 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 130 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 129 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 02:47:22] [INFO ] Invariant cache hit.
[2023-03-22 02:47:24] [INFO ] Implicit Places using invariants in 2540 ms returned []
Implicit Place search using SMT only with invariants took 2545 ms to find 0 implicit places.
[2023-03-22 02:47:24] [INFO ] Invariant cache hit.
[2023-03-22 02:47:27] [INFO ] Dead Transitions using invariants and state equation in 2546 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5223 ms. Remains : 30000/30000 places, 20000/20000 transitions.
[2023-03-22 02:47:27] [INFO ] Invariant cache hit.
Finished random walk after 12497 steps, including 0 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=0 )
Finished Best-First random walk after 9001 steps, including 0 resets, run visited all 1 properties in 5559 ms. (steps per millisecond=1 )
[2023-03-22 02:48:02] [INFO ] Invariant cache hit.
[2023-03-22 02:48:41] [INFO ] [Real]Absence check using 20000 positive place invariants in 34780 ms returned sat
[2023-03-22 02:48:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:48:48] [INFO ] [Real]Absence check using state equation in 6226 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6554]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 215 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 215 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 162 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 02:48:48] [INFO ] Invariant cache hit.
[2023-03-22 02:48:50] [INFO ] Implicit Places using invariants in 2530 ms returned []
Implicit Place search using SMT only with invariants took 2531 ms to find 0 implicit places.
[2023-03-22 02:48:50] [INFO ] Invariant cache hit.
[2023-03-22 02:48:53] [INFO ] Dead Transitions using invariants and state equation in 2618 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5313 ms. Remains : 30000/30000 places, 20000/20000 transitions.
[2023-03-22 02:48:53] [INFO ] Invariant cache hit.
Finished random walk after 11946 steps, including 0 resets, run visited all 1 properties in 30002 ms. (steps per millisecond=0 )
Finished Best-First random walk after 8001 steps, including 0 resets, run visited all 1 properties in 5102 ms. (steps per millisecond=1 )
[2023-03-22 02:49:28] [INFO ] Invariant cache hit.
[2023-03-22 02:50:08] [INFO ] [Real]Absence check using 20000 positive place invariants in 35265 ms returned sat
[2023-03-22 02:50:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:50:13] [INFO ] [Real]Absence check using state equation in 5847 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6554]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 147 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 147 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 117 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 02:50:14] [INFO ] Invariant cache hit.
[2023-03-22 02:50:16] [INFO ] Implicit Places using invariants in 2226 ms returned []
Implicit Place search using SMT only with invariants took 2238 ms to find 0 implicit places.
[2023-03-22 02:50:16] [INFO ] Invariant cache hit.
[2023-03-22 02:50:18] [INFO ] Dead Transitions using invariants and state equation in 2192 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4549 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Ending property specific reduction for Philosophers-COL-010000-UpperBounds-02 in 402227 ms.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-03
// Phase 1: matrix 50000 rows 50000 cols
[2023-03-22 02:50:18] [INFO ] Computed 20000 place invariants in 125 ms
Finished random walk after 8037 steps, including 2 resets, run visited all 1 properties in 30003 ms. (steps per millisecond=0 )
Finished Best-First random walk after 9001 steps, including 0 resets, run visited all 1 properties in 5501 ms. (steps per millisecond=1 )
[2023-03-22 02:50:54] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : [10000] Max seen :[1413]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Performed 10000 Post agglomeration using F-continuation condition.Transition count delta: 10000
Deduced a syphon composed of 10000 places in 6 ms
Reduce places removed 10000 places and 0 transitions.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 40000 transition count 40000
Free-agglomeration rule (complex) applied 10000 times.
Iterating global reduction 0 with 10000 rules applied. Total rules applied 30000 place count 40000 transition count 30000
Reduce places removed 10000 places and 0 transitions.
Drop transitions removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 20000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 15905 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15906 ms. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2023-03-22 02:51:15] [INFO ] Computed 20000 place invariants in 69 ms
Finished random walk after 12537 steps, including 0 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=0 )
Finished Best-First random walk after 9001 steps, including 0 resets, run visited all 1 properties in 5556 ms. (steps per millisecond=1 )
[2023-03-22 02:51:50] [INFO ] Invariant cache hit.
[2023-03-22 02:52:36] [INFO ] [Real]Absence check using 20000 positive place invariants in 41356 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6546]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 117 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 117 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 131 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 02:52:36] [INFO ] Invariant cache hit.
[2023-03-22 02:52:38] [INFO ] Implicit Places using invariants in 2572 ms returned []
Implicit Place search using SMT only with invariants took 2573 ms to find 0 implicit places.
[2023-03-22 02:52:38] [INFO ] Invariant cache hit.
[2023-03-22 02:52:41] [INFO ] Dead Transitions using invariants and state equation in 2597 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5304 ms. Remains : 30000/30000 places, 20000/20000 transitions.
[2023-03-22 02:52:41] [INFO ] Invariant cache hit.
Finished random walk after 12382 steps, including 0 resets, run visited all 1 properties in 30002 ms. (steps per millisecond=0 )
Finished Best-First random walk after 8001 steps, including 0 resets, run visited all 1 properties in 5111 ms. (steps per millisecond=1 )
[2023-03-22 02:53:16] [INFO ] Invariant cache hit.
[2023-03-22 02:53:56] [INFO ] [Real]Absence check using 20000 positive place invariants in 35645 ms returned sat
[2023-03-22 02:53:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:54:01] [INFO ] [Real]Absence check using state equation in 5329 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6546]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 117 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 117 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 116 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 02:54:02] [INFO ] Invariant cache hit.
[2023-03-22 02:54:04] [INFO ] Implicit Places using invariants in 2195 ms returned []
Implicit Place search using SMT only with invariants took 2196 ms to find 0 implicit places.
[2023-03-22 02:54:04] [INFO ] Invariant cache hit.
[2023-03-22 02:54:06] [INFO ] Dead Transitions using invariants and state equation in 2178 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4491 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Ending property specific reduction for Philosophers-COL-010000-UpperBounds-03 in 227894 ms.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-04
// Phase 1: matrix 50000 rows 50000 cols
[2023-03-22 02:54:06] [INFO ] Computed 20000 place invariants in 149 ms
Finished random walk after 8326 steps, including 2 resets, run visited all 1 properties in 30003 ms. (steps per millisecond=0 )
Interrupted Best-First random walk after 9001 steps, including 0 resets, run timeout after 5494 ms. (steps per millisecond=1 ) properties seen 0
[2023-03-22 02:54:42] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : [10000] Max seen :[271]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Free-agglomeration rule (complex) applied 20000 times.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 50000 transition count 30000
Reduce places removed 20000 places and 0 transitions.
Ensure Unique test removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 30000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 22861 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22863 ms. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2023-03-22 02:55:10] [INFO ] Computed 20000 place invariants in 51 ms
Finished random walk after 15366 steps, including 0 resets, run visited all 1 properties in 30002 ms. (steps per millisecond=0 )
Finished Best-First random walk after 9001 steps, including 0 resets, run visited all 1 properties in 5550 ms. (steps per millisecond=1 )
[2023-03-22 02:55:45] [INFO ] Invariant cache hit.
[2023-03-22 02:56:28] [INFO ] [Real]Absence check using 20000 positive place invariants in 38821 ms returned sat
[2023-03-22 02:56:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:56:31] [INFO ] [Real]Absence check using state equation in 2570 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2809]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 140 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 141 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 119 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 02:56:31] [INFO ] Invariant cache hit.
[2023-03-22 02:56:33] [INFO ] Implicit Places using invariants in 2192 ms returned []
Implicit Place search using SMT only with invariants took 2193 ms to find 0 implicit places.
[2023-03-22 02:56:33] [INFO ] Invariant cache hit.
[2023-03-22 02:56:35] [INFO ] Dead Transitions using invariants and state equation in 2196 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4510 ms. Remains : 30000/30000 places, 20000/20000 transitions.
[2023-03-22 02:56:35] [INFO ] Invariant cache hit.
Finished random walk after 15310 steps, including 0 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=0 )
Finished Best-First random walk after 9001 steps, including 0 resets, run visited all 1 properties in 5578 ms. (steps per millisecond=1 )
[2023-03-22 02:57:11] [INFO ] Invariant cache hit.
[2023-03-22 02:57:54] [INFO ] [Real]Absence check using 20000 positive place invariants in 39777 ms returned sat
[2023-03-22 02:57:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:57:56] [INFO ] [Real]Absence check using state equation in 1655 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2828]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 121 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 121 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 113 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 02:57:56] [INFO ] Invariant cache hit.
[2023-03-22 02:57:58] [INFO ] Implicit Places using invariants in 2140 ms returned []
Implicit Place search using SMT only with invariants took 2142 ms to find 0 implicit places.
[2023-03-22 02:57:58] [INFO ] Invariant cache hit.
[2023-03-22 02:58:01] [INFO ] Dead Transitions using invariants and state equation in 2168 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4425 ms. Remains : 30000/30000 places, 20000/20000 transitions.
[2023-03-22 02:58:01] [INFO ] Invariant cache hit.
Finished random walk after 15424 steps, including 0 resets, run visited all 1 properties in 30002 ms. (steps per millisecond=0 )
Finished Best-First random walk after 9001 steps, including 0 resets, run visited all 1 properties in 5629 ms. (steps per millisecond=1 )
[2023-03-22 02:58:36] [INFO ] Invariant cache hit.
[2023-03-22 02:59:20] [INFO ] [Real]Absence check using 20000 positive place invariants in 39613 ms returned sat
[2023-03-22 02:59:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 02:59:21] [INFO ] [Real]Absence check using state equation in 1819 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2839]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 130 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 130 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 113 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 02:59:22] [INFO ] Invariant cache hit.
[2023-03-22 02:59:24] [INFO ] Implicit Places using invariants in 2173 ms returned []
Implicit Place search using SMT only with invariants took 2174 ms to find 0 implicit places.
[2023-03-22 02:59:24] [INFO ] Invariant cache hit.
[2023-03-22 02:59:26] [INFO ] Dead Transitions using invariants and state equation in 2160 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4451 ms. Remains : 30000/30000 places, 20000/20000 transitions.
[2023-03-22 02:59:26] [INFO ] Invariant cache hit.
Finished random walk after 15331 steps, including 0 resets, run visited all 1 properties in 30002 ms. (steps per millisecond=0 )
Finished Best-First random walk after 9001 steps, including 0 resets, run visited all 1 properties in 5573 ms. (steps per millisecond=1 )
[2023-03-22 03:00:02] [INFO ] Invariant cache hit.
[2023-03-22 03:00:41] [INFO ] [Real]Absence check using 20000 positive place invariants in 36025 ms returned sat
[2023-03-22 03:00:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 03:00:47] [INFO ] [Real]Absence check using state equation in 5405 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2839]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 132 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 132 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 116 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 03:00:47] [INFO ] Invariant cache hit.
[2023-03-22 03:00:49] [INFO ] Implicit Places using invariants in 2251 ms returned []
Implicit Place search using SMT only with invariants took 2252 ms to find 0 implicit places.
[2023-03-22 03:00:49] [INFO ] Invariant cache hit.
[2023-03-22 03:00:51] [INFO ] Dead Transitions using invariants and state equation in 2134 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4509 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Ending property specific reduction for Philosophers-COL-010000-UpperBounds-04 in 405446 ms.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-07
// Phase 1: matrix 50000 rows 50000 cols
[2023-03-22 03:00:52] [INFO ] Computed 20000 place invariants in 150 ms
Finished random walk after 8094 steps, including 2 resets, run visited all 1 properties in 30004 ms. (steps per millisecond=0 )
Interrupted Best-First random walk after 9001 steps, including 0 resets, run timeout after 5616 ms. (steps per millisecond=1 ) properties seen 0
[2023-03-22 03:01:27] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : [10000] Max seen :[1419]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Performed 10000 Post agglomeration using F-continuation condition.Transition count delta: 10000
Deduced a syphon composed of 10000 places in 7 ms
Reduce places removed 10000 places and 0 transitions.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 40000 transition count 40000
Free-agglomeration rule (complex) applied 10000 times.
Iterating global reduction 0 with 10000 rules applied. Total rules applied 30000 place count 40000 transition count 30000
Reduce places removed 10000 places and 0 transitions.
Drop transitions removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 20000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 16736 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16736 ms. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2023-03-22 03:01:49] [INFO ] Computed 20000 place invariants in 39 ms
Finished random walk after 12327 steps, including 0 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=0 )
Finished Best-First random walk after 9001 steps, including 0 resets, run visited all 1 properties in 5547 ms. (steps per millisecond=1 )
[2023-03-22 03:02:25] [INFO ] Invariant cache hit.
[2023-03-22 03:03:01] [INFO ] [Real]Absence check using 20000 positive place invariants in 32820 ms returned sat
[2023-03-22 03:03:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 03:03:10] [INFO ] [Real]Absence check using state equation in 8563 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6355]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 129 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 129 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 107 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 03:03:10] [INFO ] Invariant cache hit.
[2023-03-22 03:03:12] [INFO ] Implicit Places using invariants in 2159 ms returned []
Implicit Place search using SMT only with invariants took 2160 ms to find 0 implicit places.
[2023-03-22 03:03:12] [INFO ] Invariant cache hit.
[2023-03-22 03:03:15] [INFO ] Dead Transitions using invariants and state equation in 2212 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4480 ms. Remains : 30000/30000 places, 20000/20000 transitions.
[2023-03-22 03:03:15] [INFO ] Invariant cache hit.
Finished random walk after 12549 steps, including 0 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=0 )
Finished Best-First random walk after 9001 steps, including 0 resets, run visited all 1 properties in 5660 ms. (steps per millisecond=1 )
[2023-03-22 03:03:50] [INFO ] Invariant cache hit.
[2023-03-22 03:04:28] [INFO ] [Real]Absence check using 20000 positive place invariants in 33062 ms returned sat
[2023-03-22 03:04:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 03:04:35] [INFO ] [Real]Absence check using state equation in 7927 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6494]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 118 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 119 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 114 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 03:04:36] [INFO ] Invariant cache hit.
[2023-03-22 03:04:38] [INFO ] Implicit Places using invariants in 2213 ms returned []
Implicit Place search using SMT only with invariants took 2214 ms to find 0 implicit places.
[2023-03-22 03:04:38] [INFO ] Invariant cache hit.
[2023-03-22 03:04:40] [INFO ] Dead Transitions using invariants and state equation in 2181 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4510 ms. Remains : 30000/30000 places, 20000/20000 transitions.
[2023-03-22 03:04:40] [INFO ] Invariant cache hit.
Finished random walk after 12501 steps, including 0 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=0 )
Finished Best-First random walk after 9001 steps, including 0 resets, run visited all 1 properties in 5395 ms. (steps per millisecond=1 )
[2023-03-22 03:05:16] [INFO ] Invariant cache hit.
[2023-03-22 03:05:52] [INFO ] [Real]Absence check using 20000 positive place invariants in 32549 ms returned sat
[2023-03-22 03:05:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 03:06:01] [INFO ] [Real]Absence check using state equation in 8922 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6494]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 121 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 121 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 160 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 03:06:01] [INFO ] Invariant cache hit.
[2023-03-22 03:06:03] [INFO ] Implicit Places using invariants in 2181 ms returned []
Implicit Place search using SMT only with invariants took 2182 ms to find 0 implicit places.
[2023-03-22 03:06:03] [INFO ] Invariant cache hit.
[2023-03-22 03:06:05] [INFO ] Dead Transitions using invariants and state equation in 2219 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4563 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Ending property specific reduction for Philosophers-COL-010000-UpperBounds-07 in 313910 ms.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-12
// Phase 1: matrix 50000 rows 50000 cols
[2023-03-22 03:06:06] [INFO ] Computed 20000 place invariants in 124 ms
Finished random walk after 8359 steps, including 2 resets, run visited all 1 properties in 30004 ms. (steps per millisecond=0 )
Interrupted Best-First random walk after 9001 steps, including 0 resets, run timeout after 5434 ms. (steps per millisecond=1 ) properties seen 0
[2023-03-22 03:06:41] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : [10000] Max seen :[265]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Free-agglomeration rule (complex) applied 20000 times.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 50000 transition count 30000
Reduce places removed 20000 places and 0 transitions.
Ensure Unique test removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 30000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 22055 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22056 ms. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2023-03-22 03:07:08] [INFO ] Computed 20000 place invariants in 49 ms
Finished random walk after 15571 steps, including 0 resets, run visited all 1 properties in 30002 ms. (steps per millisecond=0 )
Finished Best-First random walk after 9001 steps, including 0 resets, run visited all 1 properties in 5498 ms. (steps per millisecond=1 )
[2023-03-22 03:07:44] [INFO ] Invariant cache hit.
[2023-03-22 03:08:23] [INFO ] [Real]Absence check using 20000 positive place invariants in 35791 ms returned sat
[2023-03-22 03:08:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 03:08:29] [INFO ] [Real]Absence check using state equation in 5578 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2797]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 136 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 136 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 129 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 03:08:29] [INFO ] Invariant cache hit.
[2023-03-22 03:08:31] [INFO ] Implicit Places using invariants in 2114 ms returned []
Implicit Place search using SMT only with invariants took 2115 ms to find 0 implicit places.
[2023-03-22 03:08:31] [INFO ] Invariant cache hit.
[2023-03-22 03:08:33] [INFO ] Dead Transitions using invariants and state equation in 2151 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4397 ms. Remains : 30000/30000 places, 20000/20000 transitions.
[2023-03-22 03:08:34] [INFO ] Invariant cache hit.
Finished random walk after 15325 steps, including 0 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=0 )
Finished Best-First random walk after 8001 steps, including 0 resets, run visited all 1 properties in 5046 ms. (steps per millisecond=1 )
[2023-03-22 03:09:09] [INFO ] Invariant cache hit.
[2023-03-22 03:09:49] [INFO ] [Real]Absence check using 20000 positive place invariants in 36907 ms returned sat
[2023-03-22 03:09:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 03:09:54] [INFO ] [Real]Absence check using state equation in 4427 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2797]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 126 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 126 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 113 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 03:09:54] [INFO ] Invariant cache hit.
[2023-03-22 03:09:56] [INFO ] Implicit Places using invariants in 2164 ms returned []
Implicit Place search using SMT only with invariants took 2165 ms to find 0 implicit places.
[2023-03-22 03:09:56] [INFO ] Invariant cache hit.
[2023-03-22 03:09:58] [INFO ] Dead Transitions using invariants and state equation in 2195 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4474 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Ending property specific reduction for Philosophers-COL-010000-UpperBounds-12 in 232957 ms.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-13
// Phase 1: matrix 50000 rows 50000 cols
[2023-03-22 03:09:59] [INFO ] Computed 20000 place invariants in 124 ms
Finished random walk after 8096 steps, including 2 resets, run visited all 1 properties in 30003 ms. (steps per millisecond=0 )
Interrupted Best-First random walk after 9001 steps, including 0 resets, run timeout after 5597 ms. (steps per millisecond=1 ) properties seen 0
[2023-03-22 03:10:34] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : [10000] Max seen :[1363]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Performed 10000 Post agglomeration using F-continuation condition.Transition count delta: 10000
Deduced a syphon composed of 10000 places in 9 ms
Reduce places removed 10000 places and 0 transitions.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 40000 transition count 40000
Free-agglomeration rule (complex) applied 10000 times.
Iterating global reduction 0 with 10000 rules applied. Total rules applied 30000 place count 40000 transition count 30000
Reduce places removed 10000 places and 0 transitions.
Drop transitions removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 20000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 16769 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16769 ms. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2023-03-22 03:10:56] [INFO ] Computed 20000 place invariants in 41 ms
Finished random walk after 12477 steps, including 0 resets, run visited all 1 properties in 30002 ms. (steps per millisecond=0 )
Finished Best-First random walk after 8001 steps, including 0 resets, run visited all 1 properties in 5098 ms. (steps per millisecond=1 )
[2023-03-22 03:11:31] [INFO ] Invariant cache hit.
[2023-03-22 03:12:09] [INFO ] [Real]Absence check using 20000 positive place invariants in 33734 ms returned sat
[2023-03-22 03:12:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 03:12:16] [INFO ] [Real]Absence check using state equation in 7702 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6416]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 132 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 132 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 109 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 03:12:17] [INFO ] Invariant cache hit.
[2023-03-22 03:12:19] [INFO ] Implicit Places using invariants in 2181 ms returned []
Implicit Place search using SMT only with invariants took 2183 ms to find 0 implicit places.
[2023-03-22 03:12:19] [INFO ] Invariant cache hit.
[2023-03-22 03:12:21] [INFO ] Dead Transitions using invariants and state equation in 2130 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4428 ms. Remains : 30000/30000 places, 20000/20000 transitions.
[2023-03-22 03:12:21] [INFO ] Invariant cache hit.
Finished random walk after 12438 steps, including 0 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=0 )
Finished Best-First random walk after 9001 steps, including 0 resets, run visited all 1 properties in 5578 ms. (steps per millisecond=1 )
[2023-03-22 03:12:57] [INFO ] Invariant cache hit.
[2023-03-22 03:13:33] [INFO ] [Real]Absence check using 20000 positive place invariants in 32812 ms returned sat
[2023-03-22 03:13:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 03:13:42] [INFO ] [Real]Absence check using state equation in 8569 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6416]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 120 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 120 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 129 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 03:13:42] [INFO ] Invariant cache hit.
[2023-03-22 03:13:44] [INFO ] Implicit Places using invariants in 2200 ms returned []
Implicit Place search using SMT only with invariants took 2201 ms to find 0 implicit places.
[2023-03-22 03:13:44] [INFO ] Invariant cache hit.
[2023-03-22 03:13:46] [INFO ] Dead Transitions using invariants and state equation in 2255 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4586 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Ending property specific reduction for Philosophers-COL-010000-UpperBounds-13 in 228054 ms.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-14
// Phase 1: matrix 50000 rows 50000 cols
[2023-03-22 03:13:47] [INFO ] Computed 20000 place invariants in 120 ms
Finished random walk after 8290 steps, including 2 resets, run visited all 1 properties in 30002 ms. (steps per millisecond=0 )
Interrupted Best-First random walk after 9001 steps, including 0 resets, run timeout after 5444 ms. (steps per millisecond=1 ) properties seen 0
[2023-03-22 03:14:22] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : [10000] Max seen :[263]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Free-agglomeration rule (complex) applied 20000 times.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 50000 transition count 30000
Reduce places removed 20000 places and 0 transitions.
Ensure Unique test removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 30000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 22411 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22411 ms. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2023-03-22 03:14:50] [INFO ] Computed 20000 place invariants in 62 ms
Finished random walk after 15429 steps, including 0 resets, run visited all 1 properties in 30002 ms. (steps per millisecond=0 )
Finished Best-First random walk after 9001 steps, including 0 resets, run visited all 1 properties in 5521 ms. (steps per millisecond=1 )
[2023-03-22 03:15:25] [INFO ] Invariant cache hit.
[2023-03-22 03:16:05] [INFO ] [Real]Absence check using 20000 positive place invariants in 35888 ms returned sat
[2023-03-22 03:16:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 03:16:10] [INFO ] [Real]Absence check using state equation in 5504 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2777]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 138 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 138 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 118 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 03:16:11] [INFO ] Invariant cache hit.
[2023-03-22 03:16:13] [INFO ] Implicit Places using invariants in 2173 ms returned []
Implicit Place search using SMT only with invariants took 2174 ms to find 0 implicit places.
[2023-03-22 03:16:13] [INFO ] Invariant cache hit.
[2023-03-22 03:16:15] [INFO ] Dead Transitions using invariants and state equation in 2189 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4484 ms. Remains : 30000/30000 places, 20000/20000 transitions.
[2023-03-22 03:16:15] [INFO ] Invariant cache hit.
Finished random walk after 15376 steps, including 0 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=0 )
Finished Best-First random walk after 9001 steps, including 0 resets, run visited all 1 properties in 5586 ms. (steps per millisecond=1 )
[2023-03-22 03:16:51] [INFO ] Invariant cache hit.
[2023-03-22 03:17:32] [INFO ] [Real]Absence check using 20000 positive place invariants in 37591 ms returned sat
[2023-03-22 03:17:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 03:17:36] [INFO ] [Real]Absence check using state equation in 3757 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2797]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 133 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 133 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 114 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 03:17:36] [INFO ] Invariant cache hit.
[2023-03-22 03:17:38] [INFO ] Implicit Places using invariants in 2231 ms returned []
Implicit Place search using SMT only with invariants took 2232 ms to find 0 implicit places.
[2023-03-22 03:17:38] [INFO ] Invariant cache hit.
[2023-03-22 03:17:40] [INFO ] Dead Transitions using invariants and state equation in 2209 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4557 ms. Remains : 30000/30000 places, 20000/20000 transitions.
[2023-03-22 03:17:41] [INFO ] Invariant cache hit.
Finished random walk after 15431 steps, including 0 resets, run visited all 1 properties in 30002 ms. (steps per millisecond=0 )
Finished Best-First random walk after 9001 steps, including 0 resets, run visited all 1 properties in 5569 ms. (steps per millisecond=1 )
[2023-03-22 03:18:16] [INFO ] Invariant cache hit.
[2023-03-22 03:18:56] [INFO ] [Real]Absence check using 20000 positive place invariants in 36495 ms returned sat
[2023-03-22 03:18:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 03:19:01] [INFO ] [Real]Absence check using state equation in 4923 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2826]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 130 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 131 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 113 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 03:19:02] [INFO ] Invariant cache hit.
[2023-03-22 03:19:04] [INFO ] Implicit Places using invariants in 2173 ms returned []
Implicit Place search using SMT only with invariants took 2175 ms to find 0 implicit places.
[2023-03-22 03:19:04] [INFO ] Invariant cache hit.
[2023-03-22 03:19:06] [INFO ] Dead Transitions using invariants and state equation in 2230 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4521 ms. Remains : 30000/30000 places, 20000/20000 transitions.
[2023-03-22 03:19:06] [INFO ] Invariant cache hit.
Finished random walk after 15580 steps, including 0 resets, run visited all 1 properties in 30002 ms. (steps per millisecond=0 )
Finished Best-First random walk after 9001 steps, including 0 resets, run visited all 1 properties in 5517 ms. (steps per millisecond=1 )
[2023-03-22 03:19:42] [INFO ] Invariant cache hit.
[2023-03-22 03:20:23] [INFO ] [Real]Absence check using 20000 positive place invariants in 37389 ms returned sat
[2023-03-22 03:20:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 03:20:27] [INFO ] [Real]Absence check using state equation in 4025 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2826]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 124 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 125 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 128 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
[2023-03-22 03:20:27] [INFO ] Invariant cache hit.
[2023-03-22 03:20:29] [INFO ] Implicit Places using invariants in 2210 ms returned []
Implicit Place search using SMT only with invariants took 2210 ms to find 0 implicit places.
[2023-03-22 03:20:29] [INFO ] Invariant cache hit.
[2023-03-22 03:20:31] [INFO ] Dead Transitions using invariants and state equation in 2216 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4556 ms. Remains : 30000/30000 places, 20000/20000 transitions.
Ending property specific reduction for Philosophers-COL-010000-UpperBounds-14 in 404983 ms.
[2023-03-22 03:20:34] [INFO ] Flatten gal took : 1944 ms
[2023-03-22 03:20:34] [INFO ] Export to MCC of 9 properties in file /home/mcc/execution/UpperBounds.sr.xml took 37 ms.
[2023-03-22 03:20:34] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 50000 places, 50000 transitions and 160000 arcs took 148 ms.
Total runtime 3284266 ms.
There are residual formulas that ITS could not solve within timeout
======================================================
========== this is Smart for the MCC'2018 ============
======================================================
Running Philosophers (COL), instance 010000
Examination UpperBounds
Parser /home/mcc/BenchKit/bin//../reducer/bin//../../smart/bin//parser/UpperBoundParse.jar
Model checker /home/mcc/BenchKit/bin//../reducer/bin//../../smart/bin//upper_bound//smart

PNML FILE: model.pnml
Petri model created: 50000 places, 50000 transitions, 160000 arcs.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 14460768 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16066348 kB

BK_TIME_CONFINEMENT_REACHED

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

+ 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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -timeout 360 -rebuildPNML

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-010000"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="smartxred"
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-5348"
echo " Executing tool smartxred"
echo " Input is Philosophers-COL-010000, 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 r299-tall-167873952600165"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Philosophers-COL-010000.tgz
mv Philosophers-COL-010000 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 ;