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.r146-tall-177961074400772.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 itstools
Input is HirschbergSinclair-PT-30, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r146-tall-177961074400772
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 796K
-rw-r--r-- 1 mcc users 9.0K Mar 7 17:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Mar 7 17:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Mar 7 17:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Mar 7 17:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.5K Mar 15 10:50 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Mar 15 10:50 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K Mar 15 10:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 10:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Mar 7 17:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 79K Mar 7 17:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Mar 7 17:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K Mar 7 17:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 15 10:50 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Mar 15 10:50 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 357K 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

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

=== Now, execution of the tool begins

BK_START 1779755112752

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-30
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-26 00:25:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-26 00:25:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 00:25:14] [INFO ] Load time of PNML (sax parser for PT used): 91 ms
[2026-05-26 00:25:14] [INFO ] Transformed 670 places.
[2026-05-26 00:25:14] [INFO ] Transformed 605 transitions.
[2026-05-26 00:25:14] [INFO ] Parsed PT model containing 670 places and 605 transitions and 1849 arcs in 176 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA HirschbergSinclair-PT-30-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-30-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 44 out of 670 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 670/670 places, 605/605 transitions.
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 640 transition count 605
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 54 place count 616 transition count 581
Iterating global reduction 1 with 24 rules applied. Total rules applied 78 place count 616 transition count 581
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 101 place count 593 transition count 558
Iterating global reduction 1 with 23 rules applied. Total rules applied 124 place count 593 transition count 558
Applied a total of 124 rules in 217 ms. Remains 593 /670 variables (removed 77) and now considering 558/605 (removed 47) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12280337946246579019.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11246290298470497732.kers'
[2026-05-26 00:25:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12280337946246579019.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11246290298470497732.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 558 rows 593 cols 1673 entries
Finished phase 1 with 553 SingleSign rule and 5 generalized
[2026-05-26 00:25:14] [INFO ] Computed 35 invariants in 2 ms
Computed 35 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-11246290298470497732.kers
Total runtime 3 ms.
[2026-05-26 00:25:15] [INFO ] Implicit Places using invariants in 546 ms returned []
[2026-05-26 00:25:15] [INFO ] Invariant cache hit.
[2026-05-26 00:25:21] [INFO ] Implicit Places using invariants and state equation in 6564 ms returned []
Implicit Place search using SMT with State Equation took 7163 ms to find 0 implicit places.
Running 528 sub problems to find dead transitions.
[2026-05-26 00:25:21] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/563 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 528 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/563 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 528 unsolved
At refinement iteration 2 (OVERLAPS) 30/593 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 528 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/593 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 528 unsolved
At refinement iteration 4 (OVERLAPS) 558/1151 variables, 593/628 constraints. Problems are: Problem set: 0 solved, 528 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1151/1151 variables, and 628 constraints, problems are : Problem set: 0 solved, 528 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 593/593 constraints, PredecessorRefiner: 528/528 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 528 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/563 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 528 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/563 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 528 unsolved
At refinement iteration 2 (OVERLAPS) 30/593 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 528 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/593 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 528 unsolved
At refinement iteration 4 (OVERLAPS) 558/1151 variables, 593/628 constraints. Problems are: Problem set: 0 solved, 528 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1151 variables, 528/1156 constraints. Problems are: Problem set: 0 solved, 528 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1151/1151 variables, and 1156 constraints, problems are : Problem set: 0 solved, 528 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 593/593 constraints, PredecessorRefiner: 528/528 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60207ms problems are : Problem set: 0 solved, 528 unsolved
Search for dead transitions found 0 dead transitions in 60221ms
Starting structural reductions in LTL mode, iteration 1 : 593/670 places, 558/605 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67639 ms. Remains : 593/670 places, 558/605 transitions.
Starting structural reductions in LTL mode, iteration 0 : 593/593 places, 558/558 transitions.
Applied a total of 0 rules in 28 ms. Remains 593 /593 variables (removed 0) and now considering 558/558 (removed 0) transitions.
[2026-05-26 00:26:21] [INFO ] Invariant cache hit.
[2026-05-26 00:26:22] [INFO ] Implicit Places using invariants in 189 ms returned []
[2026-05-26 00:26:22] [INFO ] Invariant cache hit.
[2026-05-26 00:26:28] [INFO ] Implicit Places using invariants and state equation in 6401 ms returned []
Implicit Place search using SMT with State Equation took 6596 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 6626 ms. Remains : 593/593 places, 558/558 transitions.
Support contains 44 out of 593 places after structural reductions.
[2026-05-26 00:26:28] [INFO ] Flatten gal took : 61 ms
[2026-05-26 00:26:28] [INFO ] Flatten gal took : 30 ms
[2026-05-26 00:26:28] [INFO ] Input system was already deterministic with 558 transitions.
Reduction of identical properties reduced properties to check from 34 to 32
RANDOM walk for 2349 steps (0 resets) in 206 ms. (11 steps per ms) remains 0/32 properties
FORMULA HirschbergSinclair-PT-30-LTLFireability-13 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 593 stabilizing places and 558 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 593 transition count 558
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 593 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 593/593 places, 558/558 transitions.
Reduce places removed 29 places and 29 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 237 transitions
Trivial Post-agglo rules discarded 237 transitions
Performed 237 trivial Post agglomeration. Transition count delta: 237
Iterating post reduction 0 with 237 rules applied. Total rules applied 237 place count 564 transition count 292
Reduce places removed 237 places and 0 transitions.
Iterating post reduction 1 with 237 rules applied. Total rules applied 474 place count 327 transition count 292
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 481 place count 320 transition count 285
Iterating global reduction 2 with 7 rules applied. Total rules applied 488 place count 320 transition count 285
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 489 place count 320 transition count 284
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 490 place count 319 transition count 284
Applied a total of 490 rules in 54 ms. Remains 319 /593 variables (removed 274) and now considering 284/558 (removed 274) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16963695070858217283.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16086543594401470623.kers'
[2026-05-26 00:26:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16963695070858217283.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16086543594401470623.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 284 rows 319 cols 596 entries
Finished phase 1 with 279 SingleSign rule and 5 generalized
[2026-05-26 00:26:29] [INFO ] Computed 35 invariants in 1 ms
Computed 35 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-16086543594401470623.kers
Total runtime 2 ms.
[2026-05-26 00:26:29] [INFO ] Implicit Places using invariants in 268 ms returned []
[2026-05-26 00:26:29] [INFO ] Invariant cache hit.
[2026-05-26 00:26:33] [INFO ] Implicit Places using invariants and state equation in 3653 ms returned []
Implicit Place search using SMT with State Equation took 3923 ms to find 0 implicit places.
[2026-05-26 00:26:33] [INFO ] Redundant transitions in 13 ms returned []
Running 228 sub problems to find dead transitions.
[2026-05-26 00:26:33] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/263 variables, 31/31 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/263 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 2 (OVERLAPS) 3/266 variables, 4/35 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/266 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 4 (OVERLAPS) 231/497 variables, 266/301 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/497 variables, 0/301 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 6 (OVERLAPS) 0/497 variables, 0/301 constraints. Problems are: Problem set: 0 solved, 228 unsolved
No progress, stopping.
After SMT solving in domain Real declared 497/603 variables, and 301 constraints, problems are : Problem set: 0 solved, 228 unsolved in 21783 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 266/319 constraints, PredecessorRefiner: 228/228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 228 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/263 variables, 31/31 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/263 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 2 (OVERLAPS) 3/266 variables, 4/35 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/266 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 4 (OVERLAPS) 231/497 variables, 266/301 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/497 variables, 228/529 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/497 variables, 0/529 constraints. Problems are: Problem set: 0 solved, 228 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 497/603 variables, and 529 constraints, problems are : Problem set: 0 solved, 228 unsolved in 30014 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 266/319 constraints, PredecessorRefiner: 228/228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 51824ms problems are : Problem set: 0 solved, 228 unsolved
Search for dead transitions found 0 dead transitions in 51826ms
Starting structural reductions in SI_LTL mode, iteration 1 : 319/593 places, 284/558 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 55825 ms. Remains : 319/593 places, 284/558 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 148 ms :[(NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLFireability-00
Stuttering criterion allowed to conclude after 310 steps with 0 reset in 6 ms.
FORMULA HirschbergSinclair-PT-30-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-30-LTLFireability-00 finished in 56082 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((X(X(G(p0)))||(X(G(p2))&&p1)))))'
Support contains 3 out of 593 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 593/593 places, 558/558 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 586 transition count 551
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 586 transition count 551
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 20 place count 580 transition count 545
Iterating global reduction 0 with 6 rules applied. Total rules applied 26 place count 580 transition count 545
Applied a total of 26 rules in 43 ms. Remains 580 /593 variables (removed 13) and now considering 545/558 (removed 13) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2427786061646976893.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1076768632366023158.kers'
[2026-05-26 00:27:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2427786061646976893.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1076768632366023158.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 545 rows 580 cols 1640 entries
Finished phase 1 with 540 SingleSign rule and 5 generalized
[2026-05-26 00:27:25] [INFO ] Computed 35 invariants in 2 ms
Computed 35 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-1076768632366023158.kers
Total runtime 3 ms.
[2026-05-26 00:27:25] [INFO ] Implicit Places using invariants in 198 ms returned []
[2026-05-26 00:27:25] [INFO ] Invariant cache hit.
[2026-05-26 00:27:33] [INFO ] Implicit Places using invariants and state equation in 7928 ms returned []
Implicit Place search using SMT with State Equation took 8129 ms to find 0 implicit places.
Running 515 sub problems to find dead transitions.
[2026-05-26 00:27:33] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1125/1125 variables, and 615 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 515 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1125 variables, 515/1130 constraints. Problems are: Problem set: 0 solved, 515 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1125/1125 variables, and 1130 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60121ms problems are : Problem set: 0 solved, 515 unsolved
Search for dead transitions found 0 dead transitions in 60125ms
Starting structural reductions in LTL mode, iteration 1 : 580/593 places, 545/558 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68304 ms. Remains : 580/593 places, 545/558 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((X(X(G(p0)))||(X(G(p2))&&p1)))))'
Stuttering acceptance computed with spot in 280 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p2) (NOT p0)), (NOT p0), true, (AND (NOT p0) (NOT p2)), (NOT p2)]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLFireability-01
Entered a terminal (fully accepting) state of product in 489 steps with 0 reset in 2 ms.
FORMULA HirschbergSinclair-PT-30-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-30-LTLFireability-01 finished in 68641 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||G(p1)))'
Support contains 2 out of 593 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 593/593 places, 558/558 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 586 transition count 551
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 586 transition count 551
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 20 place count 580 transition count 545
Iterating global reduction 0 with 6 rules applied. Total rules applied 26 place count 580 transition count 545
Applied a total of 26 rules in 48 ms. Remains 580 /593 variables (removed 13) and now considering 545/558 (removed 13) transitions.
[2026-05-26 00:28:34] [INFO ] Invariant cache hit.
[2026-05-26 00:28:34] [INFO ] Implicit Places using invariants in 233 ms returned []
[2026-05-26 00:28:34] [INFO ] Invariant cache hit.
[2026-05-26 00:28:42] [INFO ] Implicit Places using invariants and state equation in 7959 ms returned []
Implicit Place search using SMT with State Equation took 8207 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 580/593 places, 545/558 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8256 ms. Remains : 580/593 places, 545/558 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||G(p1)))'
Stuttering acceptance computed with spot in 134 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLFireability-03
Entered a terminal (fully accepting) state of product in 505 steps with 0 reset in 4 ms.
FORMULA HirschbergSinclair-PT-30-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-30-LTLFireability-03 finished in 8436 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 593 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 593/593 places, 558/558 transitions.
Reduce places removed 29 places and 29 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 232 transitions
Trivial Post-agglo rules discarded 232 transitions
Performed 232 trivial Post agglomeration. Transition count delta: 232
Iterating post reduction 0 with 232 rules applied. Total rules applied 232 place count 564 transition count 297
Reduce places removed 232 places and 0 transitions.
Iterating post reduction 1 with 232 rules applied. Total rules applied 464 place count 332 transition count 297
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 471 place count 325 transition count 290
Iterating global reduction 2 with 7 rules applied. Total rules applied 478 place count 325 transition count 290
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 479 place count 325 transition count 289
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 480 place count 324 transition count 289
Applied a total of 480 rules in 51 ms. Remains 324 /593 variables (removed 269) and now considering 289/558 (removed 269) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6385379562657241618.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16530065747875533540.kers'
[2026-05-26 00:28:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6385379562657241618.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16530065747875533540.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 289 rows 324 cols 616 entries
Finished phase 1 with 284 SingleSign rule and 5 generalized
[2026-05-26 00:28:42] [INFO ] Computed 35 invariants in 1 ms
Computed 35 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-16530065747875533540.kers
Total runtime 2 ms.
[2026-05-26 00:28:42] [INFO ] Implicit Places using invariants in 264 ms returned []
[2026-05-26 00:28:42] [INFO ] Invariant cache hit.
[2026-05-26 00:28:46] [INFO ] Implicit Places using invariants and state equation in 3281 ms returned []
Implicit Place search using SMT with State Equation took 3546 ms to find 0 implicit places.
[2026-05-26 00:28:46] [INFO ] Redundant transitions in 3 ms returned []
Running 232 sub problems to find dead transitions.
[2026-05-26 00:28:46] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/267 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/267 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 2 (OVERLAPS) 2/269 variables, 32/35 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/269 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 4 (OVERLAPS) 234/503 variables, 269/304 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/503 variables, 0/304 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 6 (OVERLAPS) 2/505 variables, 1/305 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/505 variables, 0/305 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 8 (OVERLAPS) 0/505 variables, 0/305 constraints. Problems are: Problem set: 0 solved, 232 unsolved
No progress, stopping.
After SMT solving in domain Real declared 505/613 variables, and 305 constraints, problems are : Problem set: 0 solved, 232 unsolved in 29280 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 270/324 constraints, PredecessorRefiner: 232/232 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 232 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/267 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/267 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 2 (OVERLAPS) 2/269 variables, 32/35 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/269 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 4 (OVERLAPS) 234/503 variables, 269/304 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/503 variables, 218/522 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/503 variables, 0/522 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 7 (OVERLAPS) 2/505 variables, 1/523 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/505 variables, 14/537 constraints. Problems are: Problem set: 0 solved, 232 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 505/613 variables, and 537 constraints, problems are : Problem set: 0 solved, 232 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 270/324 constraints, PredecessorRefiner: 232/232 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 59324ms problems are : Problem set: 0 solved, 232 unsolved
Search for dead transitions found 0 dead transitions in 59325ms
Starting structural reductions in SI_LTL mode, iteration 1 : 324/593 places, 289/558 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 62936 ms. Remains : 324/593 places, 289/558 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLFireability-04
Product exploration explored 100000 steps with 350 reset in 295 ms.
Product exploration explored 100000 steps with 350 reset in 267 ms.
Computed a total of 324 stabilizing places and 289 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 324 transition count 289
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 4 factoid took 55 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
RANDOM walk for 1195 steps (0 resets) in 14 ms. (79 steps per ms) remains 0/1 properties
Knowledge based reduction with 4 factoid took 48 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
[2026-05-26 00:29:46] [INFO ] Invariant cache hit.
[2026-05-26 00:29:46] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 31 ms returned sat
[2026-05-26 00:29:57] [INFO ] [Real]Absence check using state equation in 11248 ms returned sat
[2026-05-26 00:29:57] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 00:29:58] [INFO ] [Nat]Absence check using 0 positive and 35 generalized place invariants in 22 ms returned sat
[2026-05-26 00:30:12] [INFO ] [Nat]Absence check using state equation in 14828 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 26737 ms.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Support contains 2 out of 324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 324/324 places, 289/289 transitions.
Applied a total of 0 rules in 16 ms. Remains 324 /324 variables (removed 0) and now considering 289/289 (removed 0) transitions.
[2026-05-26 00:30:12] [INFO ] Invariant cache hit.
[2026-05-26 00:30:13] [INFO ] Implicit Places using invariants in 246 ms returned []
[2026-05-26 00:30:13] [INFO ] Invariant cache hit.
[2026-05-26 00:30:16] [INFO ] Implicit Places using invariants and state equation in 3277 ms returned []
Implicit Place search using SMT with State Equation took 3525 ms to find 0 implicit places.
[2026-05-26 00:30:16] [INFO ] Redundant transitions in 3 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3549 ms. Remains : 324/324 places, 289/289 transitions.
Computed a total of 324 stabilizing places and 289 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 324 transition count 289
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 4 factoid took 38 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
RANDOM walk for 1192 steps (0 resets) in 13 ms. (85 steps per ms) remains 0/1 properties
Knowledge based reduction with 4 factoid took 66 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
[2026-05-26 00:30:16] [INFO ] Invariant cache hit.
[2026-05-26 00:30:16] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 32 ms returned sat
[2026-05-26 00:30:28] [INFO ] [Real]Absence check using state equation in 11350 ms returned sat
[2026-05-26 00:30:28] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 00:30:28] [INFO ] [Nat]Absence check using 0 positive and 35 generalized place invariants in 23 ms returned sat
[2026-05-26 00:30:43] [INFO ] [Nat]Absence check using state equation in 14858 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 26771 ms.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Product exploration explored 100000 steps with 350 reset in 201 ms.
Product exploration explored 100000 steps with 351 reset in 250 ms.
Built C files in :
/tmp/ltsmin4047727247425145246
[2026-05-26 00:30:43] [INFO ] Computing symmetric may disable matrix : 289 transitions.
[2026-05-26 00:30:43] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 00:30:43] [INFO ] Computing symmetric may enable matrix : 289 transitions.
[2026-05-26 00:30:43] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 00:30:43] [INFO ] Computing Do-Not-Accords matrix : 289 transitions.
[2026-05-26 00:30:43] [INFO ] Computation of Completed DNA matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 00:30:43] [INFO ] Built C files in 69ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4047727247425145246
Running compilation step : cd /tmp/ltsmin4047727247425145246;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 661 ms.
Running link step : cd /tmp/ltsmin4047727247425145246;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 42 ms.
Running LTSmin : cd /tmp/ltsmin4047727247425145246;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased14598387061351822933.hoa' '--buchi-type=spotba'
LTSmin run took 442 ms.
FORMULA HirschbergSinclair-PT-30-LTLFireability-04 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property HirschbergSinclair-PT-30-LTLFireability-04 finished in 122457 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(((p0 U p1) U (p2||X(X(F(p3))))))))'
Support contains 5 out of 593 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 593/593 places, 558/558 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 586 transition count 551
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 586 transition count 551
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 20 place count 580 transition count 545
Iterating global reduction 0 with 6 rules applied. Total rules applied 26 place count 580 transition count 545
Applied a total of 26 rules in 38 ms. Remains 580 /593 variables (removed 13) and now considering 545/558 (removed 13) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9117256659145977724.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18438012319393004217.kers'
[2026-05-26 00:30:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9117256659145977724.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18438012319393004217.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 545 rows 580 cols 1640 entries
Finished phase 1 with 540 SingleSign rule and 5 generalized
[2026-05-26 00:30:45] [INFO ] Computed 35 invariants in 4 ms
Computed 35 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-18438012319393004217.kers
Total runtime 5 ms.
[2026-05-26 00:30:45] [INFO ] Implicit Places using invariants in 181 ms returned []
[2026-05-26 00:30:45] [INFO ] Invariant cache hit.
[2026-05-26 00:30:52] [INFO ] Implicit Places using invariants and state equation in 7504 ms returned []
Implicit Place search using SMT with State Equation took 7690 ms to find 0 implicit places.
Running 515 sub problems to find dead transitions.
[2026-05-26 00:30:52] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1125/1125 variables, and 615 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 515 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1125 variables, 515/1130 constraints. Problems are: Problem set: 0 solved, 515 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1125/1125 variables, and 1130 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60086ms problems are : Problem set: 0 solved, 515 unsolved
Search for dead transitions found 0 dead transitions in 60089ms
Starting structural reductions in LTL mode, iteration 1 : 580/593 places, 545/558 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67821 ms. Remains : 580/593 places, 545/558 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(((p0 U p1) U (p2||X(X(F(p3))))))))'
Stuttering acceptance computed with spot in 354 ms :[(AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (NOT p3), (AND (NOT p2) (NOT p3)), (AND (NOT p1) p2 (NOT p3)), (NOT p3), (AND (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p3))]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLFireability-05
Stuttering criterion allowed to conclude after 5034 steps with 9 reset in 15 ms.
FORMULA HirschbergSinclair-PT-30-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-30-LTLFireability-05 finished in 68229 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&X(X(F(p1))))))'
Support contains 2 out of 593 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 593/593 places, 558/558 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 588 transition count 553
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 588 transition count 553
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 584 transition count 549
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 584 transition count 549
Applied a total of 18 rules in 36 ms. Remains 584 /593 variables (removed 9) and now considering 549/558 (removed 9) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14411634232118913536.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-742886582849225763.kers'
[2026-05-26 00:31:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14411634232118913536.kers, --Pflows, --basisKERS=/tmp/petrispot-output-742886582849225763.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 549 rows 584 cols 1650 entries
Finished phase 1 with 544 SingleSign rule and 5 generalized
[2026-05-26 00:31:53] [INFO ] Computed 35 invariants in 2 ms
Computed 35 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-742886582849225763.kers
Total runtime 4 ms.
[2026-05-26 00:31:53] [INFO ] Implicit Places using invariants in 197 ms returned []
[2026-05-26 00:31:53] [INFO ] Invariant cache hit.
[2026-05-26 00:32:00] [INFO ] Implicit Places using invariants and state equation in 7218 ms returned []
Implicit Place search using SMT with State Equation took 7417 ms to find 0 implicit places.
Running 519 sub problems to find dead transitions.
[2026-05-26 00:32:00] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/554 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/554 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 2 (OVERLAPS) 30/584 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/584 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 4 (OVERLAPS) 549/1133 variables, 584/619 constraints. Problems are: Problem set: 0 solved, 519 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1133/1133 variables, and 619 constraints, problems are : Problem set: 0 solved, 519 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 584/584 constraints, PredecessorRefiner: 519/519 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 519 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/554 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/554 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 2 (OVERLAPS) 30/584 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/584 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 4 (OVERLAPS) 549/1133 variables, 584/619 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1133 variables, 519/1138 constraints. Problems are: Problem set: 0 solved, 519 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1133/1133 variables, and 1138 constraints, problems are : Problem set: 0 solved, 519 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 584/584 constraints, PredecessorRefiner: 519/519 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60097ms problems are : Problem set: 0 solved, 519 unsolved
Search for dead transitions found 0 dead transitions in 60099ms
Starting structural reductions in LTL mode, iteration 1 : 584/593 places, 549/558 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67557 ms. Remains : 584/593 places, 549/558 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&X(X(F(p1))))))'
Stuttering acceptance computed with spot in 156 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLFireability-06
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA HirschbergSinclair-PT-30-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-30-LTLFireability-06 finished in 67745 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 593 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 593/593 places, 558/558 transitions.
Reduce places removed 28 places and 28 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 236 transitions
Trivial Post-agglo rules discarded 236 transitions
Performed 236 trivial Post agglomeration. Transition count delta: 236
Iterating post reduction 0 with 236 rules applied. Total rules applied 236 place count 565 transition count 294
Reduce places removed 236 places and 0 transitions.
Iterating post reduction 1 with 236 rules applied. Total rules applied 472 place count 329 transition count 294
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 479 place count 322 transition count 287
Iterating global reduction 2 with 7 rules applied. Total rules applied 486 place count 322 transition count 287
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 487 place count 322 transition count 286
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 488 place count 321 transition count 286
Applied a total of 488 rules in 35 ms. Remains 321 /593 variables (removed 272) and now considering 286/558 (removed 272) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14330021654879008025.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-33101026357807845.kers'
[2026-05-26 00:33:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14330021654879008025.kers, --Pflows, --basisKERS=/tmp/petrispot-output-33101026357807845.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 286 rows 321 cols 604 entries
Finished phase 1 with 281 SingleSign rule and 5 generalized
[2026-05-26 00:33:01] [INFO ] Computed 35 invariants in 1 ms
Computed 35 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-33101026357807845.kers
Total runtime 2 ms.
[2026-05-26 00:33:01] [INFO ] Implicit Places using invariants in 268 ms returned []
[2026-05-26 00:33:01] [INFO ] Invariant cache hit.
[2026-05-26 00:33:01] [INFO ] State equation strengthened by 10 read => feed constraints.
[2026-05-26 00:33:04] [INFO ] Implicit Places using invariants and state equation in 3015 ms returned []
Implicit Place search using SMT with State Equation took 3285 ms to find 0 implicit places.
[2026-05-26 00:33:04] [INFO ] Redundant transitions in 2 ms returned []
Running 231 sub problems to find dead transitions.
[2026-05-26 00:33:04] [INFO ] Invariant cache hit.
[2026-05-26 00:33:04] [INFO ] State equation strengthened by 10 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 2 (OVERLAPS) 4/270 variables, 5/35 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/270 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 4 (OVERLAPS) 235/505 variables, 270/305 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/505 variables, 10/315 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/505 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 231 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 505/607 variables, and 315 constraints, problems are : Problem set: 0 solved, 231 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 270/321 constraints, ReadFeed: 10/10 constraints, PredecessorRefiner: 231/231 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 231 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 2 (OVERLAPS) 4/270 variables, 5/35 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/270 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 4 (OVERLAPS) 235/505 variables, 270/305 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/505 variables, 10/315 constraints. Problems are: Problem set: 0 solved, 231 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/505 variables, 231/546 constraints. Problems are: Problem set: 0 solved, 231 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 505/607 variables, and 546 constraints, problems are : Problem set: 0 solved, 231 unsolved in 30013 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 270/321 constraints, ReadFeed: 10/10 constraints, PredecessorRefiner: 231/231 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60048ms problems are : Problem set: 0 solved, 231 unsolved
Search for dead transitions found 0 dead transitions in 60049ms
Starting structural reductions in SI_LTL mode, iteration 1 : 321/593 places, 286/558 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 63375 ms. Remains : 321/593 places, 286/558 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLFireability-07
Stuttering criterion allowed to conclude after 75536 steps with 1474 reset in 310 ms.
FORMULA HirschbergSinclair-PT-30-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-30-LTLFireability-07 finished in 63779 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((((p0 U (X(G(p0))&&G(p1))) U X(p2))&&F(p3)))'
Support contains 5 out of 593 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 593/593 places, 558/558 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 588 transition count 553
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 588 transition count 553
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 15 place count 583 transition count 548
Iterating global reduction 0 with 5 rules applied. Total rules applied 20 place count 583 transition count 548
Applied a total of 20 rules in 31 ms. Remains 583 /593 variables (removed 10) and now considering 548/558 (removed 10) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-48003678685717855.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4072413139205916112.kers'
[2026-05-26 00:34:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-48003678685717855.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4072413139205916112.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 548 rows 583 cols 1648 entries
Finished phase 1 with 543 SingleSign rule and 5 generalized
[2026-05-26 00:34:04] [INFO ] Computed 35 invariants in 2 ms
Computed 35 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-4072413139205916112.kers
Total runtime 3 ms.
[2026-05-26 00:34:05] [INFO ] Implicit Places using invariants in 200 ms returned []
[2026-05-26 00:34:05] [INFO ] Invariant cache hit.
[2026-05-26 00:34:12] [INFO ] Implicit Places using invariants and state equation in 7731 ms returned []
Implicit Place search using SMT with State Equation took 7934 ms to find 0 implicit places.
Running 518 sub problems to find dead transitions.
[2026-05-26 00:34:12] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/553 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/553 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 2 (OVERLAPS) 30/583 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/583 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 4 (OVERLAPS) 548/1131 variables, 583/618 constraints. Problems are: Problem set: 0 solved, 518 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1131/1131 variables, and 618 constraints, problems are : Problem set: 0 solved, 518 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 583/583 constraints, PredecessorRefiner: 518/518 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 518 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/553 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/553 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 2 (OVERLAPS) 30/583 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/583 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 4 (OVERLAPS) 548/1131 variables, 583/618 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1131 variables, 518/1136 constraints. Problems are: Problem set: 0 solved, 518 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1131/1131 variables, and 1136 constraints, problems are : Problem set: 0 solved, 518 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 583/583 constraints, PredecessorRefiner: 518/518 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60103ms problems are : Problem set: 0 solved, 518 unsolved
Search for dead transitions found 0 dead transitions in 60106ms
Starting structural reductions in LTL mode, iteration 1 : 583/593 places, 548/558 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68075 ms. Remains : 583/593 places, 548/558 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((((p0 U (X(G(p0))&&G(p1))) U X(p2))&&F(p3)))'
Stuttering acceptance computed with spot in 421 ms :[(OR (NOT p2) (NOT p3)), (NOT p2), (NOT p3), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (NOT p2), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), true, (NOT p0), (NOT p1), (OR (NOT p1) (NOT p0)), (NOT p0), (AND p0 (NOT p1))]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLFireability-08
Entered a terminal (fully accepting) state of product in 40 steps with 2 reset in 1 ms.
FORMULA HirschbergSinclair-PT-30-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-30-LTLFireability-08 finished in 68556 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0)&&F((p1&&X((G(p1)||X(F(((p1&&X(F(p0)))||G(F(p0)))))))))))'
Support contains 4 out of 593 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 593/593 places, 558/558 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 586 transition count 551
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 586 transition count 551
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 20 place count 580 transition count 545
Iterating global reduction 0 with 6 rules applied. Total rules applied 26 place count 580 transition count 545
Applied a total of 26 rules in 37 ms. Remains 580 /593 variables (removed 13) and now considering 545/558 (removed 13) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13761987156427191033.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15980158607045650598.kers'
[2026-05-26 00:35:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13761987156427191033.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15980158607045650598.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 545 rows 580 cols 1640 entries
Finished phase 1 with 540 SingleSign rule and 5 generalized
[2026-05-26 00:35:13] [INFO ] Computed 35 invariants in 2 ms
Computed 35 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-15980158607045650598.kers
Total runtime 3 ms.
[2026-05-26 00:35:13] [INFO ] Implicit Places using invariants in 183 ms returned []
[2026-05-26 00:35:13] [INFO ] Invariant cache hit.
[2026-05-26 00:35:21] [INFO ] Implicit Places using invariants and state equation in 7881 ms returned []
Implicit Place search using SMT with State Equation took 8067 ms to find 0 implicit places.
Running 515 sub problems to find dead transitions.
[2026-05-26 00:35:21] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1125/1125 variables, and 615 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 515 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1125 variables, 515/1130 constraints. Problems are: Problem set: 0 solved, 515 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1125/1125 variables, and 1130 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60088ms problems are : Problem set: 0 solved, 515 unsolved
Search for dead transitions found 0 dead transitions in 60090ms
Starting structural reductions in LTL mode, iteration 1 : 580/593 places, 545/558 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68197 ms. Remains : 580/593 places, 545/558 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0)&&F((p1&&X((G(p1)||X(F(((p1&&X(F(p0)))||G(F(p0)))))))))))'
Stuttering acceptance computed with spot in 273 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (AND (NOT p1) (NOT p0)), true, (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLFireability-09
Product exploration explored 100000 steps with 33473 reset in 311 ms.
Product exploration explored 100000 steps with 33342 reset in 311 ms.
Computed a total of 580 stabilizing places and 545 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 580 transition count 545
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 8 factoid took 11 ms. Proved property starting from automaton with 8 states, 15 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 148 ms.
FORMULA HirschbergSinclair-PT-30-LTLFireability-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-30-LTLFireability-09 finished in 69282 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 2 out of 593 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 593/593 places, 558/558 transitions.
Reduce places removed 29 places and 29 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 244 transitions
Trivial Post-agglo rules discarded 244 transitions
Performed 244 trivial Post agglomeration. Transition count delta: 244
Iterating post reduction 0 with 244 rules applied. Total rules applied 244 place count 564 transition count 285
Reduce places removed 244 places and 0 transitions.
Iterating post reduction 1 with 244 rules applied. Total rules applied 488 place count 320 transition count 285
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 494 place count 314 transition count 279
Iterating global reduction 2 with 6 rules applied. Total rules applied 500 place count 314 transition count 279
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 501 place count 314 transition count 278
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 502 place count 313 transition count 278
Applied a total of 502 rules in 28 ms. Remains 313 /593 variables (removed 280) and now considering 278/558 (removed 280) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-645376686312634588.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4526379508510499067.kers'
[2026-05-26 00:36:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-645376686312634588.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4526379508510499067.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 278 rows 313 cols 569 entries
Finished phase 1 with 273 SingleSign rule and 5 generalized
[2026-05-26 00:36:22] [INFO ] Computed 35 invariants in 1 ms
Computed 35 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-4526379508510499067.kers
Total runtime 1 ms.
[2026-05-26 00:36:23] [INFO ] Implicit Places using invariants in 361 ms returned []
[2026-05-26 00:36:23] [INFO ] Invariant cache hit.
[2026-05-26 00:36:23] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-26 00:36:26] [INFO ] Implicit Places using invariants and state equation in 3120 ms returned []
Implicit Place search using SMT with State Equation took 3483 ms to find 0 implicit places.
[2026-05-26 00:36:26] [INFO ] Redundant transitions in 1 ms returned []
Running 222 sub problems to find dead transitions.
[2026-05-26 00:36:26] [INFO ] Invariant cache hit.
[2026-05-26 00:36:26] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/257 variables, 31/31 constraints. Problems are: Problem set: 0 solved, 222 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/257 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 222 unsolved
At refinement iteration 2 (OVERLAPS) 3/260 variables, 4/35 constraints. Problems are: Problem set: 0 solved, 222 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/260 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 222 unsolved
At refinement iteration 4 (OVERLAPS) 227/487 variables, 260/295 constraints. Problems are: Problem set: 0 solved, 222 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/487 variables, 6/301 constraints. Problems are: Problem set: 0 solved, 222 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/487 variables, 0/301 constraints. Problems are: Problem set: 0 solved, 222 unsolved
At refinement iteration 7 (OVERLAPS) 2/489 variables, 2/303 constraints. Problems are: Problem set: 0 solved, 222 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 489/591 variables, and 303 constraints, problems are : Problem set: 0 solved, 222 unsolved in 30011 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 262/313 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 222/222 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 222 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/257 variables, 31/31 constraints. Problems are: Problem set: 0 solved, 222 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/257 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 222 unsolved
At refinement iteration 2 (OVERLAPS) 3/260 variables, 4/35 constraints. Problems are: Problem set: 0 solved, 222 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/260 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 222 unsolved
At refinement iteration 4 (OVERLAPS) 227/487 variables, 260/295 constraints. Problems are: Problem set: 0 solved, 222 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/487 variables, 6/301 constraints. Problems are: Problem set: 0 solved, 222 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/487 variables, 222/523 constraints. Problems are: Problem set: 0 solved, 222 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/487 variables, 0/523 constraints. Problems are: Problem set: 0 solved, 222 unsolved
SMT process timed out in 60031ms, After SMT, problems are : Problem set: 0 solved, 222 unsolved
Search for dead transitions found 0 dead transitions in 60032ms
Starting structural reductions in SI_LTL mode, iteration 1 : 313/593 places, 278/558 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 63550 ms. Remains : 313/593 places, 278/558 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Stuttering acceptance computed with spot in 99 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLFireability-10
Stuttering criterion allowed to conclude after 606 steps with 1 reset in 3 ms.
FORMULA HirschbergSinclair-PT-30-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-30-LTLFireability-10 finished in 63685 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((G(F(p1)) U p2)&&X(X(X(p3)))&&p0)))'
Support contains 7 out of 593 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 593/593 places, 558/558 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 586 transition count 551
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 586 transition count 551
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 20 place count 580 transition count 545
Iterating global reduction 0 with 6 rules applied. Total rules applied 26 place count 580 transition count 545
Applied a total of 26 rules in 37 ms. Remains 580 /593 variables (removed 13) and now considering 545/558 (removed 13) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7342023606031772847.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5758502125889608157.kers'
[2026-05-26 00:37:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7342023606031772847.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5758502125889608157.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 545 rows 580 cols 1640 entries
Finished phase 1 with 540 SingleSign rule and 5 generalized
[2026-05-26 00:37:26] [INFO ] Computed 35 invariants in 2 ms
Computed 35 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-5758502125889608157.kers
Total runtime 4 ms.
[2026-05-26 00:37:26] [INFO ] Implicit Places using invariants in 181 ms returned []
[2026-05-26 00:37:26] [INFO ] Invariant cache hit.
[2026-05-26 00:37:33] [INFO ] Implicit Places using invariants and state equation in 7406 ms returned []
Implicit Place search using SMT with State Equation took 7589 ms to find 0 implicit places.
Running 515 sub problems to find dead transitions.
[2026-05-26 00:37:33] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1125/1125 variables, and 615 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 515 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1125 variables, 515/1130 constraints. Problems are: Problem set: 0 solved, 515 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1125/1125 variables, and 1130 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60093ms problems are : Problem set: 0 solved, 515 unsolved
Search for dead transitions found 0 dead transitions in 60094ms
Starting structural reductions in LTL mode, iteration 1 : 580/593 places, 545/558 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67722 ms. Remains : 580/593 places, 545/558 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((G(F(p1)) U p2)&&X(X(X(p3)))&&p0)))'
Stuttering acceptance computed with spot in 340 ms :[(OR (NOT p0) (NOT p2) (NOT p3)), (OR (NOT p0) (NOT p2) (NOT p3)), true, (NOT p1), (NOT p1), (NOT p2), (NOT p3), (NOT p3), (NOT p3)]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLFireability-11
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA HirschbergSinclair-PT-30-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-30-LTLFireability-11 finished in 68107 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G((p0 U X(!p0))) U (X(p2)&&p1)))'
Support contains 4 out of 593 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 593/593 places, 558/558 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 588 transition count 553
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 588 transition count 553
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 584 transition count 549
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 584 transition count 549
Applied a total of 18 rules in 35 ms. Remains 584 /593 variables (removed 9) and now considering 549/558 (removed 9) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9184813892163760316.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-499107630574431161.kers'
[2026-05-26 00:38:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9184813892163760316.kers, --Pflows, --basisKERS=/tmp/petrispot-output-499107630574431161.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 549 rows 584 cols 1650 entries
Finished phase 1 with 544 SingleSign rule and 5 generalized
[2026-05-26 00:38:34] [INFO ] Computed 35 invariants in 5 ms
Computed 35 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-499107630574431161.kers
Total runtime 5 ms.
[2026-05-26 00:38:34] [INFO ] Implicit Places using invariants in 184 ms returned []
[2026-05-26 00:38:34] [INFO ] Invariant cache hit.
[2026-05-26 00:38:42] [INFO ] Implicit Places using invariants and state equation in 7958 ms returned []
Implicit Place search using SMT with State Equation took 8144 ms to find 0 implicit places.
Running 519 sub problems to find dead transitions.
[2026-05-26 00:38:42] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/554 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/554 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 2 (OVERLAPS) 30/584 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/584 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 4 (OVERLAPS) 549/1133 variables, 584/619 constraints. Problems are: Problem set: 0 solved, 519 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1133/1133 variables, and 619 constraints, problems are : Problem set: 0 solved, 519 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 584/584 constraints, PredecessorRefiner: 519/519 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 519 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/554 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/554 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 2 (OVERLAPS) 30/584 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/584 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 4 (OVERLAPS) 549/1133 variables, 584/619 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1133 variables, 519/1138 constraints. Problems are: Problem set: 0 solved, 519 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1133/1133 variables, and 1138 constraints, problems are : Problem set: 0 solved, 519 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 584/584 constraints, PredecessorRefiner: 519/519 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60105ms problems are : Problem set: 0 solved, 519 unsolved
Search for dead transitions found 0 dead transitions in 60108ms
Starting structural reductions in LTL mode, iteration 1 : 584/593 places, 549/558 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68290 ms. Remains : 584/593 places, 549/558 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G((p0 U X(!p0))) U (X(p2)&&p1)))'
Stuttering acceptance computed with spot in 258 ms :[(OR (NOT p1) (NOT p2)), p0, p0, p0, (AND p0 (NOT p2)), (NOT p2), true]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLFireability-14
Entered a terminal (fully accepting) state of product in 22286 steps with 6333 reset in 70 ms.
FORMULA HirschbergSinclair-PT-30-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-30-LTLFireability-14 finished in 68654 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0)||G(p1)||(p1&&F(p2))))'
Support contains 5 out of 593 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 593/593 places, 558/558 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 586 transition count 551
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 586 transition count 551
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 20 place count 580 transition count 545
Iterating global reduction 0 with 6 rules applied. Total rules applied 26 place count 580 transition count 545
Applied a total of 26 rules in 29 ms. Remains 580 /593 variables (removed 13) and now considering 545/558 (removed 13) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3706442260337795278.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6292373564311356964.kers'
[2026-05-26 00:39:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3706442260337795278.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6292373564311356964.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 545 rows 580 cols 1640 entries
Finished phase 1 with 540 SingleSign rule and 5 generalized
[2026-05-26 00:39:43] [INFO ] Computed 35 invariants in 7 ms
Computed 35 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-6292373564311356964.kers
Total runtime 9 ms.
[2026-05-26 00:39:43] [INFO ] Implicit Places using invariants in 189 ms returned []
[2026-05-26 00:39:43] [INFO ] Invariant cache hit.
[2026-05-26 00:39:51] [INFO ] Implicit Places using invariants and state equation in 7771 ms returned []
Implicit Place search using SMT with State Equation took 7964 ms to find 0 implicit places.
Running 515 sub problems to find dead transitions.
[2026-05-26 00:39:51] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1125/1125 variables, and 615 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30030 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 515 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1125 variables, 515/1130 constraints. Problems are: Problem set: 0 solved, 515 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1125/1125 variables, and 1130 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60100ms problems are : Problem set: 0 solved, 515 unsolved
Search for dead transitions found 0 dead transitions in 60102ms
Starting structural reductions in LTL mode, iteration 1 : 580/593 places, 545/558 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68099 ms. Remains : 580/593 places, 545/558 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0)||G(p1)||(p1&&F(p2))))'
Stuttering acceptance computed with spot in 179 ms :[true, (NOT p0), (NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLFireability-15
Product exploration explored 100000 steps with 50000 reset in 270 ms.
Product exploration explored 100000 steps with 50000 reset in 280 ms.
Computed a total of 580 stabilizing places and 545 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 580 transition count 545
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 13 factoid took 9 ms. Proved property starting from automaton with 6 states, 9 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 132 ms.
FORMULA HirschbergSinclair-PT-30-LTLFireability-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-30-LTLFireability-15 finished in 69001 ms.
All properties solved by simple procedures.
Total runtime 938185 ms.

BK_STOP 1779756052440

--------------------
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ 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.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="HirschbergSinclair-PT-30"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is HirschbergSinclair-PT-30, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r146-tall-177961074400772"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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