Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r176-smll-177961111900142.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool gold2025
Input is JoinFreeModules-PT-5000, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r176-smll-177961111900142
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 17M
-rw-r--r-- 1 mcc users 7.1K Mar 7 16:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Mar 7 16:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Mar 7 16:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Mar 7 16:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.9K Mar 15 11:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 11:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 15 11:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 11:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Mar 7 16:34 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 113K Mar 7 16:34 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Mar 7 16:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 63K Mar 7 16:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 11:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 11:06 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 16M Mar 3 18:30 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1779760156014

Invoking MCC driver with
GOLD_TOOL=
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=JoinFreeModules-PT-5000
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2026-05-26 01:49:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2026-05-26 01:49:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 01:49:20] [INFO ] Load time of PNML (sax parser for PT used): 1693 ms
[2026-05-26 01:49:20] [INFO ] Transformed 25001 places.
[2026-05-26 01:49:20] [INFO ] Transformed 40001 transitions.
[2026-05-26 01:49:20] [INFO ] Parsed PT model containing 25001 places and 40001 transitions and 115002 arcs in 2162 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 25001/25001 places, 40001/40001 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 25000 transition count 40001
Applied a total of 1 rules in 832 ms. Remains 25000 /25001 variables (removed 1) and now considering 40001/40001 (removed 0) transitions.
Running 30000 sub problems to find dead transitions.
// Phase 1: matrix 40001 rows 25000 cols
[2026-05-26 01:49:22] [INFO ] Computed 5000 invariants in 312 ms
[2026-05-26 01:49:22] [INFO ] State equation strengthened by 5000 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 20000/65001 variables, and 0 constraints, problems are : Problem set: 0 solved, 30000 unsolved in 21071 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 30000/30000 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 30000 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 20000/65001 variables, and 0 constraints, problems are : Problem set: 0 solved, 30000 unsolved in 20703 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 0/30000 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 144535ms problems are : Problem set: 0 solved, 30000 unsolved
Search for dead transitions found 0 dead transitions in 144864ms
[2026-05-26 01:51:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-26 01:52:02] [INFO ] Implicit Places using invariants in 16161 ms returned []
Implicit Place search using SMT only with invariants took 16168 ms to find 0 implicit places.
Running 30000 sub problems to find dead transitions.
[2026-05-26 01:52:02] [INFO ] Invariant cache hit.
[2026-05-26 01:52:03] [INFO ] State equation strengthened by 5000 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 20000/65001 variables, and 0 constraints, problems are : Problem set: 0 solved, 30000 unsolved in 30676 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 30000/30000 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 30000 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 20000/65001 variables, and 0 constraints, problems are : Problem set: 0 solved, 30000 unsolved in 30478 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 0/30000 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 164607ms problems are : Problem set: 0 solved, 30000 unsolved
Search for dead transitions found 0 dead transitions in 164704ms
Starting structural reductions in LIVENESS mode, iteration 1 : 25000/25001 places, 40001/40001 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 326938 ms. Remains : 25000/25001 places, 40001/40001 transitions.
Discarding 20000 transitions out of 40001. Remains 20001
Initial state reduction rules removed 1 formulas.
[2026-05-26 01:54:51] [INFO ] Flatten gal took : 2440 ms
[2026-05-26 01:54:52] [INFO ] Flatten gal took : 1444 ms
[2026-05-26 01:54:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16904493396577583379.gal : 332 ms
[2026-05-26 01:54:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12379061240011626694.prop : 67 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16904493396577583379.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12379061240011626694.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
RANDOM walk for 45016 steps (6 resets) in 20079 ms. (2 steps per ms) remains 19992/20000 properties
BEST_FIRST walk for 124 steps (0 resets) in 89 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 105 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 109 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 103 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 90 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 88 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 91 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 102 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 96 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 77 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 79 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 67 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 77 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 77 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 75 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 76 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 75 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 74 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 77 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 74 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 76 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 76 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 65 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 65 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 75 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 78 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 76 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 69 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 75 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 66 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 67 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 71 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 74 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 70 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 73 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 59 ms. (2 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 68 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 68 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 59 ms. (2 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 76 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 70 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 85 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 104 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 106 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 100 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 101 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 107 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 98 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 98 ms. (1 steps per ms) remains 19992/19992 properties
BEST_FIRST walk for 124 steps (0 resets) in 102 ms. (1 steps per ms) remains 19992/19992 properties
Probabilistic random walk after 16001 steps, saw 16001 distinct states, run finished after 21897 ms. (steps per millisecond=0 ) properties seen :4996
[2026-05-26 01:55:17] [INFO ] Invariant cache hit.
[2026-05-26 01:55:17] [INFO ] State equation strengthened by 5000 read => feed constraints.
Loading property file /tmp/ReachabilityCardinality12379061240011626694.prop.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 14996/65001 variables, and 0 constraints, problems are : Problem set: 0 solved, 14996 unsolved in 5277 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 14996/14996 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14996 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 14996/65001 variables, and 0 constraints, problems are : Problem set: 0 solved, 14996 unsolved in 5252 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 0/14996 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 66032ms problems are : Problem set: 0 solved, 14996 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 14996 out of 25000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25000/25000 places, 40001/40001 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 25000 transition count 40000
Applied a total of 1 rules in 3118 ms. Remains 25000 /25000 variables (removed 0) and now considering 40000/40001 (removed 1) transitions.
Running 30000 sub problems to find dead transitions.
// Phase 1: matrix 40000 rows 25000 cols
[2026-05-26 01:56:26] [INFO ] Computed 5000 invariants in 127 ms
[2026-05-26 01:56:26] [INFO ] State equation strengthened by 5000 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 20000/65000 variables, and 0 constraints, problems are : Problem set: 0 solved, 30000 unsolved in 20490 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 30000/30000 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 30000 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 20000/65000 variables, and 0 constraints, problems are : Problem set: 0 solved, 30000 unsolved in 20497 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 0/30000 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 153640ms problems are : Problem set: 0 solved, 30000 unsolved
Search for dead transitions found 0 dead transitions in 153694ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 156849 ms. Remains : 25000/25000 places, 40000/40001 transitions.
RANDOM walk for 365104 steps (0 resets) in 122711 ms. (2 steps per ms) remains 14884/14996 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1498 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1662 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1626 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1743 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1460 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1487 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1667 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1411 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1476 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1792 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2051 ms. (1 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1434 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1711 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1514 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1413 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2157 ms. (1 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1460 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1414 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2025 ms. (1 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1694 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1728 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1815 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1430 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1476 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1457 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1469 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1496 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1347 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1460 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1481 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1513 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2010 ms. (1 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1531 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1520 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1483 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1471 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1460 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1472 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1487 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1941 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1429 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1379 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1884 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1755 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1512 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1473 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1496 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1474 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1463 ms. (2 steps per ms) remains 14884/14884 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1438 ms. (2 steps per ms) remains 14884/14884 properties
Probabilistic random walk after 90022 steps, saw 89970 distinct states, run finished after 159589 ms. (steps per millisecond=0 ) properties seen :3
[2026-05-26 02:02:34] [INFO ] Invariant cache hit.
[2026-05-26 02:02:34] [INFO ] State equation strengthened by 5000 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 14881/65000 variables, and 0 constraints, problems are : Problem set: 0 solved, 14881 unsolved in 45261 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 14881/14881 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14881 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
Detected timeout of ITS tools.
[2026-05-26 02:04:54] [INFO ] Flatten gal took : 1144 ms
[2026-05-26 02:04:54] [INFO ] Applying decomposition
[2026-05-26 02:04:55] [INFO ] Flatten gal took : 1031 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11418020805196764818.txt' '-o' '/tmp/graph11418020805196764818.bin' '-w' '/tmp/graph11418020805196764818.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11418020805196764818.bin' '-l' '-1' '-v' '-w' '/tmp/graph11418020805196764818.weights' '-q' '0' '-e' '0.001'
[2026-05-26 02:04:59] [INFO ] Decomposing Gal with order
[2026-05-26 02:05:06] [INFO ] Rewriting arrays to variables to allow decomposition.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 14881/65000 variables, and 0 constraints, problems are : Problem set: 0 solved, 14881 unsolved in 45221 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 0/14881 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 155407ms problems are : Problem set: 0 solved, 14881 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 14881 out of 25000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25000/25000 places, 40000/40000 transitions.
Graph (complete) has 60000 edges and 25000 vertex of which 24995 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.37 ms
Discarding 5 places :
Also discarding 8 output transitions
Drop transitions (Output transitions of discarded places.) removed 8 transitions
Applied a total of 1 rules in 6895 ms. Remains 24995 /25000 variables (removed 5) and now considering 39992/40000 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6896 ms. Remains : 24995/25000 places, 39992/40000 transitions.
RANDOM walk for 365102 steps (0 resets) in 121683 ms. (3 steps per ms) remains 14779/14881 properties
BEST_FIRST walk for 4004 steps (0 resets) in 11197 ms. (0 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 3442 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2822 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 5469 ms. (0 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2211 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2096 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 6387 ms. (0 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 3023 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2458 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2434 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2256 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2065 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2664 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1690 ms. (2 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2158 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1915 ms. (2 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1774 ms. (2 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1574 ms. (2 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1540 ms. (2 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1552 ms. (2 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2255 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 3591 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2068 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2256 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 3964 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2550 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2219 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 3044 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2747 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2384 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2402 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2242 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2116 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 3353 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1796 ms. (2 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2313 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1996 ms. (2 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2163 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1454 ms. (2 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1476 ms. (2 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1568 ms. (2 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1478 ms. (2 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2834 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1708 ms. (2 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1524 ms. (2 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2027 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2906 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2050 ms. (1 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1836 ms. (2 steps per ms) remains 14779/14779 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2464 ms. (1 steps per ms) remains 14779/14779 properties
[2026-05-26 02:08:02] [INFO ] Flatten gal took : 1562 ms
[2026-05-26 02:08:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5829 ms.
[2026-05-26 02:08:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15149048830039408644.gal : 335 ms
[2026-05-26 02:08:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15209748299817088599.prop : 39 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15149048830039408644.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15209748299817088599.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality15209748299817088599.prop.
Probabilistic random walk exhausted memory after 93825 steps, saw 93784 distinct states, run finished after 389298 ms. (steps per millisecond=0 ) properties seen :3
// Phase 1: matrix 39992 rows 24995 cols
[2026-05-26 02:13:03] [INFO ] Computed 4999 invariants in 2689 ms
[2026-05-26 02:13:07] [INFO ] State equation strengthened by 4999 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 14776/64987 variables, and 0 constraints, problems are : Problem set: 0 solved, 14776 unsolved in 75298 ms.
Refiners :[Positive P Invariants (semi-flows): 0/4999 constraints, State Equation: 0/24995 constraints, ReadFeed: 0/4999 constraints, PredecessorRefiner: 14776/14776 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14776 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 14776/64987 variables, and 0 constraints, problems are : Problem set: 0 solved, 14776 unsolved in 75234 ms.
Refiners :[Positive P Invariants (semi-flows): 0/4999 constraints, State Equation: 0/24995 constraints, ReadFeed: 0/4999 constraints, PredecessorRefiner: 0/14776 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 231234ms problems are : Problem set: 0 solved, 14776 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 14776 out of 24995 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 24995/24995 places, 39992/39992 transitions.
Graph (complete) has 59988 edges and 24995 vertex of which 24990 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.36 ms
Discarding 5 places :
Also discarding 8 output transitions
Drop transitions (Output transitions of discarded places.) removed 8 transitions
Applied a total of 1 rules in 2693 ms. Remains 24990 /24995 variables (removed 5) and now considering 39984/39992 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2694 ms. Remains : 24990/24995 places, 39984/39992 transitions.
RANDOM walk for 362596 steps (0 resets) in 122014 ms. (2 steps per ms) remains 14701/14776 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1461 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1458 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1446 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1509 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1895 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1449 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1557 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1916 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1825 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2140 ms. (1 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1941 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1711 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1487 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2353 ms. (1 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1469 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1465 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2282 ms. (1 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2510 ms. (1 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1926 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2860 ms. (1 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1954 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1614 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2657 ms. (1 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2926 ms. (1 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1691 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1546 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1479 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1474 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1982 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1363 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1486 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1625 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1705 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1739 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2317 ms. (1 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1453 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1944 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1443 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1493 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1440 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1381 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1523 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1416 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1961 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1511 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1427 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1513 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1466 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1445 ms. (2 steps per ms) remains 14701/14701 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1455 ms. (2 steps per ms) remains 14701/14701 properties
Detected timeout of ITS tools.

BK_TIME_CONFINEMENT_REACHED

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

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

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="JoinFreeModules-PT-5000"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="gold2025"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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-5973"
echo " Executing tool gold2025"
echo " Input is JoinFreeModules-PT-5000, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r176-smll-177961111900142"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/JoinFreeModules-PT-5000.tgz
mv JoinFreeModules-PT-5000 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "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 [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "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 "QuasiLiveness.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 '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
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 ;