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.r194-tall-177969914300692.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 Peterson-COL-7, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r194-tall-177969914300692
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 524K
-rw-r--r-- 1 mcc users 8.6K Mar 8 07:08 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K Mar 8 07:08 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Mar 8 07:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Mar 8 07:08 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Mar 16 08:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 16 08:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 16 08:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 16 08:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 8 07:09 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Mar 8 07:09 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Mar 8 07:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Mar 8 07:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 16 08:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 16 08:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_pt
-rw-r--r-- 1 mcc users 2 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 47K 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 Peterson-COL-7-LTLFireability-00
FORMULA_NAME Peterson-COL-7-LTLFireability-01
FORMULA_NAME Peterson-COL-7-LTLFireability-02
FORMULA_NAME Peterson-COL-7-LTLFireability-03
FORMULA_NAME Peterson-COL-7-LTLFireability-04
FORMULA_NAME Peterson-COL-7-LTLFireability-05
FORMULA_NAME Peterson-COL-7-LTLFireability-06
FORMULA_NAME Peterson-COL-7-LTLFireability-07
FORMULA_NAME Peterson-COL-7-LTLFireability-08
FORMULA_NAME Peterson-COL-7-LTLFireability-09
FORMULA_NAME Peterson-COL-7-LTLFireability-10
FORMULA_NAME Peterson-COL-7-LTLFireability-11
FORMULA_NAME Peterson-COL-7-LTLFireability-12
FORMULA_NAME Peterson-COL-7-LTLFireability-13
FORMULA_NAME Peterson-COL-7-LTLFireability-14
FORMULA_NAME Peterson-COL-7-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1779814881810

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Peterson-COL-7
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
LTLFireability COL
Running Version 202604301425
[2026-05-26 17:01:22] [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 17:01:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 17:01:23] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2026-05-26 17:01:23] [WARNING] Using fallBack plugin, rng conformance not checked
[2026-05-26 17:01:23] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 589 ms
[2026-05-26 17:01:23] [INFO ] Imported 11 HL places and 14 HL transitions for a total of 2048 PT places and 3384.0 transition bindings in 19 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2026-05-26 17:01:23] [INFO ] Built PT skeleton of HLPN with 11 places and 14 transitions 42 arcs in 4 ms.
[2026-05-26 17:01:23] [INFO ] Skeletonized 16 HLPN properties in 1 ms.
Initial state reduction rules removed 2 formulas.
FORMULA Peterson-COL-7-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-COL-7-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 2 stabilizing places and 0 stable transitions
Remains 8 properties that can be checked using skeleton over-approximation.
Reduce places removed 2 places and 0 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
RANDOM walk for 9847 steps (1 resets) in 121 ms. (80 steps per ms) remains 0/10 properties
[2026-05-26 17:01:23] [INFO ] Flatten gal took : 14 ms
[2026-05-26 17:01:23] [INFO ] Flatten gal took : 2 ms
Domain [Process(8), Tour(7), Process(8)] of place BeginLoop breaks symmetries in sort Process
Arc [2:1*[$i, (MOD (ADD $j 1) 7)]] contains successor/predecessor on variables of sort Tour
Symmetric sort wr.t. initial and guards and successors and join/free detected :Bool
Arc [1:1*[$i, 0]] contains constants of sort Bool
Transition Ask : constants on arcs in [[1:1*[$i, 0]]] introduces in Bool(2) partition with 1 elements that refines current partition to 2 subsets.
[2026-05-26 17:01:24] [INFO ] Unfolded HLPN to a Petri net with 2048 places and 3208 transitions 10032 arcs in 62 ms.
[2026-05-26 17:01:24] [INFO ] Unfolded 14 HLPN properties in 3 ms.
Deduced a syphon composed of 56 places in 20 ms
Reduce places removed 56 places and 112 transitions.
Support contains 1936 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 30 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 17:01:24] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3068372058148821643.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5469912756450745507.kers'
[2026-05-26 17:01:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3068372058148821643.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5469912756450745507.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 2 ms.
// Phase 1: matrix 2760 rows 1976 cols 6304 entries
Finished phase 1 with 1961 SingleSign rule and 0 generalized
[2026-05-26 17:01:24] [INFO ] Computed 31 invariants in 15 ms
Computed 31 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-5469912756450745507.kers
Total runtime 18 ms.
[2026-05-26 17:01:24] [INFO ] Implicit Places using invariants in 456 ms returned []
[2026-05-26 17:01:24] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:01:24] [INFO ] Invariant cache hit.
[2026-05-26 17:01:26] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:01:26] [INFO ] Implicit Places using invariants and state equation in 1334 ms returned []
Implicit Place search using SMT with State Equation took 1822 ms to find 0 implicit places.
Running 3088 sub problems to find dead transitions.
[2026-05-26 17:01:26] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:01:26] [INFO ] Invariant cache hit.
[2026-05-26 17:01:26] [INFO ] State equation strengthened by 497 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1984/4752 variables, and 7 constraints, problems are : Problem set: 0 solved, 3088 unsolved in 30070 ms.
Refiners :[Positive P Invariants (semi-flows): 7/23 constraints, Generalized P Invariants (flows): 0/8 constraints, State Equation: 0/1992 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 3088/3088 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3088 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1984/4752 variables, and 7 constraints, problems are : Problem set: 0 solved, 3088 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 7/23 constraints, Generalized P Invariants (flows): 0/8 constraints, State Equation: 0/1992 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 0/3088 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61390ms problems are : Problem set: 0 solved, 3088 unsolved
Search for dead transitions found 0 dead transitions in 61420ms
Finished structural reductions in LTL mode , in 1 iterations and 63319 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 15 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 17:02:27] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:02:27] [INFO ] Invariant cache hit.
[2026-05-26 17:02:28] [INFO ] Implicit Places using invariants in 224 ms returned []
[2026-05-26 17:02:28] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:02:28] [INFO ] Invariant cache hit.
[2026-05-26 17:02:29] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:02:29] [INFO ] Implicit Places using invariants and state equation in 1227 ms returned []
Implicit Place search using SMT with State Equation took 1454 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1470 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Support contains 1936 out of 1992 places after structural reductions.
[2026-05-26 17:02:29] [INFO ] Flatten gal took : 224 ms
[2026-05-26 17:02:29] [INFO ] Flatten gal took : 140 ms
[2026-05-26 17:02:30] [INFO ] Input system was already deterministic with 3096 transitions.
Reduction of identical properties reduced properties to check from 19 to 17
RANDOM walk for 2952 steps (0 resets) in 702 ms. (4 steps per ms) remains 0/17 properties
Computed a total of 0 stabilizing places and 0 stable 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((X(X(X(p0)))||G(p1))))'
Support contains 32 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 147 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 17:02:31] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:02:31] [INFO ] Invariant cache hit.
[2026-05-26 17:02:34] [INFO ] Implicit Places using invariants in 2613 ms returned []
[2026-05-26 17:02:34] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:02:34] [INFO ] Invariant cache hit.
[2026-05-26 17:02:35] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:03:05] [INFO ] Performed 1524/1992 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-26 17:03:06] [INFO ] Implicit Places using invariants and state equation in 32244 ms returned []
Implicit Place search using SMT with State Equation took 34875 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 35025 ms. Remains : 1992/1992 places, 3096/3096 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((X(X(X(p0)))||G(p1))))'
Stuttering acceptance computed with spot in 496 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), true, (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) p0)]
Running random walk in product with property : Peterson-COL-7-LTLFireability-01
Product exploration explored 100000 steps with 19935 reset in 738 ms.
Product exploration explored 100000 steps with 20046 reset in 633 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 65 ms. Reduced automaton from 9 states, 15 edges and 2 AP (stutter sensitive) to 9 states, 15 edges and 2 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 390 ms. (102 steps per ms) remains 1/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 348 ms. (114 steps per ms) remains 1/1 properties
[2026-05-26 17:03:08] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:03:08] [INFO ] Invariant cache hit.
[2026-05-26 17:03:08] [INFO ] State equation strengthened by 497 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/32 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/32 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/32 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1904/1936 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1936 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2760/4696 variables, 1936/1960 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4696 variables, 497/2457 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/4696 variables, 0/2457 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 56/4752 variables, 56/2513 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/4752 variables, 7/2520 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/4752 variables, 0/2520 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/4752 variables, 0/2520 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4752/4752 variables, and 2520 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2326 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 1992/1992 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/32 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/32 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/32 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1904/1936 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1936 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2760/4696 variables, 1936/1960 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4696/4752 variables, and 2457 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1968 ms.
Refiners :[Positive P Invariants (semi-flows): 16/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 1936/1992 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4318ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 32 out of 1992 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 896 transitions
Trivial Post-agglo rules discarded 896 transitions
Performed 896 trivial Post agglomeration. Transition count delta: 896
Iterating post reduction 0 with 896 rules applied. Total rules applied 896 place count 1992 transition count 2200
Reduce places removed 896 places and 0 transitions.
Iterating post reduction 1 with 896 rules applied. Total rules applied 1792 place count 1096 transition count 2200
Performed 440 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 440 Pre rules applied. Total rules applied 1792 place count 1096 transition count 1760
Deduced a syphon composed of 440 places in 2 ms
Reduce places removed 440 places and 0 transitions.
Iterating global reduction 2 with 880 rules applied. Total rules applied 2672 place count 656 transition count 1760
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 2784 place count 600 transition count 1704
Applied a total of 2784 rules in 289 ms. Remains 600 /1992 variables (removed 1392) and now considering 1704/3096 (removed 1392) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 290 ms. Remains : 600/1992 places, 1704/3096 transitions.
RANDOM walk for 40000 steps (8 resets) in 262 ms. (152 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 155 ms. (256 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 583 steps, run visited all 1 properties in 15 ms. (steps per millisecond=38 )
Probabilistic random walk after 583 steps, saw 521 distinct states, run finished after 18 ms. (steps per millisecond=32 ) properties seen :1
Negative knowledge disproves property using: (G (OR p0 p1))
Knowledge based reduction with 3 factoid took 64 ms. Proved property starting from automaton with 9 states, 15 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 5144 ms.
FORMULA Peterson-COL-7-LTLFireability-01 FALSE TECHNIQUES NEGATIVE_KNOWLEDGE
Treatment of property Peterson-COL-7-LTLFireability-01 finished in 42139 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)&&(X((p1 U p2))||(p3 U X(p4)))) U p4))'
Support contains 1016 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 96 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 17:03:13] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:03:13] [INFO ] Invariant cache hit.
[2026-05-26 17:03:13] [INFO ] Implicit Places using invariants in 457 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 462 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 29 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 589 ms. Remains : 1984/1992 places, 3096/3096 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)&&(X((p1 U p2))||(p3 U X(p4)))) U p4))'
Stuttering acceptance computed with spot in 318 ms :[(NOT p4), (NOT p0), (AND (NOT p2) (NOT p4)), false, true, (NOT p2), (OR (AND p2 (NOT p4)) (AND p1 (NOT p4))), (OR (AND p2 (NOT p4)) (AND p1 (NOT p4)))]
Running random walk in product with property : Peterson-COL-7-LTLFireability-02
Product exploration explored 100000 steps with 9839 reset in 3451 ms.
Product exploration explored 100000 steps with 9589 reset in 3427 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 21 factoid took 348 ms. Reduced automaton from 8 states, 15 edges and 5 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 88 steps (0 resets) in 10 ms. (8 steps per ms) remains 0/1 properties
Knowledge based reduction with 21 factoid took 342 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
[2026-05-26 17:03:22] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8200314270119446926.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13187889360836881727.kers'
[2026-05-26 17:03:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8200314270119446926.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13187889360836881727.kers]
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 2 ms.
// Phase 1: matrix 2760 rows 1976 cols 6304 entries
Finished phase 1 with 1961 SingleSign rule and 0 generalized
[2026-05-26 17:03:22] [INFO ] Computed 23 invariants in 14 ms
Computed 23 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-13187889360836881727.kers
Total runtime 20 ms.
[2026-05-26 17:03:36] [INFO ] [Real]Absence check using 23 positive place invariants in 3214 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 15237 ms.
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (NOT p0)]
Support contains 400 out of 1984 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1984/1984 places, 3096/3096 transitions.
Performed 350 Post agglomeration using F-continuation condition.Transition count delta: 350
Iterating post reduction 0 with 350 rules applied. Total rules applied 350 place count 1984 transition count 2746
Reduce places removed 350 places and 0 transitions.
Iterating post reduction 1 with 350 rules applied. Total rules applied 700 place count 1634 transition count 2746
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 57 Pre rules applied. Total rules applied 700 place count 1634 transition count 2689
Deduced a syphon composed of 57 places in 2 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 814 place count 1577 transition count 2689
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 2 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 912 place count 1528 transition count 2640
Applied a total of 912 rules in 174 ms. Remains 1528 /1984 variables (removed 456) and now considering 2640/3096 (removed 456) transitions.
[2026-05-26 17:03:36] [INFO ] Flow matrix only has 2304 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6794490674380868157.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4750151261066876619.kers'
[2026-05-26 17:03:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6794490674380868157.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4750151261066876619.kers]
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 1 ms.
// Phase 1: matrix 2304 rows 1520 cols 5392 entries
Finished phase 1 with 1505 SingleSign rule and 0 generalized
[2026-05-26 17:03:36] [INFO ] Computed 23 invariants in 9 ms
Computed 23 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-4750151261066876619.kers
Total runtime 13 ms.
[2026-05-26 17:03:37] [INFO ] Implicit Places using invariants in 220 ms returned []
[2026-05-26 17:03:37] [INFO ] Flow matrix only has 2304 transitions (discarded 336 similar events)
[2026-05-26 17:03:37] [INFO ] Invariant cache hit.
[2026-05-26 17:03:37] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:03:38] [INFO ] Implicit Places using invariants and state equation in 1182 ms returned []
Implicit Place search using SMT with State Equation took 1406 ms to find 0 implicit places.
[2026-05-26 17:03:38] [INFO ] Redundant transitions in 173 ms returned []
Running 2632 sub problems to find dead transitions.
[2026-05-26 17:03:38] [INFO ] Flow matrix only has 2304 transitions (discarded 336 similar events)
[2026-05-26 17:03:38] [INFO ] Invariant cache hit.
[2026-05-26 17:03:38] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1528 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 2632 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1528/3832 variables, and 23 constraints, problems are : Problem set: 0 solved, 2632 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 0/1528 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 2632/2632 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2632 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1528 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 2632 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1528 variables, 20/43 constraints. Problems are: Problem set: 0 solved, 2632 unsolved
SMT process timed out in 60784ms, After SMT, problems are : Problem set: 0 solved, 2632 unsolved
Search for dead transitions found 0 dead transitions in 60791ms
Starting structural reductions in SI_LTL mode, iteration 1 : 1528/1984 places, 2640/3096 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 62560 ms. Remains : 1528/1984 places, 2640/3096 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 48 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 66 steps (0 resets) in 7 ms. (8 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 95 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
[2026-05-26 17:04:39] [INFO ] Flow matrix only has 2304 transitions (discarded 336 similar events)
[2026-05-26 17:04:39] [INFO ] Invariant cache hit.
[2026-05-26 17:04:52] [INFO ] [Real]Absence check using 23 positive place invariants in 2009 ms returned sat
[2026-05-26 17:04:54] [INFO ] [Real]Absence check using state equation in 2553 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 15632 ms.
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 4661 reset in 2721 ms.
Product exploration explored 100000 steps with 4699 reset in 2725 ms.
Built C files in :
/tmp/ltsmin3432733783495256638
[2026-05-26 17:05:00] [INFO ] Too many transitions (2640) to apply POR reductions. Disabling POR matrices.
[2026-05-26 17:05:00] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3432733783495256638
Running compilation step : cd /tmp/ltsmin3432733783495256638;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3432733783495256638;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3432733783495256638;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 400 out of 1528 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1528/1528 places, 2640/2640 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 154 transitions
Trivial Post-agglo rules discarded 154 transitions
Performed 154 trivial Post agglomeration. Transition count delta: 154
Iterating post reduction 0 with 154 rules applied. Total rules applied 154 place count 1528 transition count 2486
Reduce places removed 154 places and 0 transitions.
Iterating post reduction 1 with 154 rules applied. Total rules applied 308 place count 1374 transition count 2486
Performed 391 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 391 Pre rules applied. Total rules applied 308 place count 1374 transition count 2095
Deduced a syphon composed of 391 places in 1 ms
Reduce places removed 391 places and 0 transitions.
Iterating global reduction 2 with 782 rules applied. Total rules applied 1090 place count 983 transition count 2095
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 1104 place count 976 transition count 2088
Applied a total of 1104 rules in 127 ms. Remains 976 /1528 variables (removed 552) and now considering 2088/2640 (removed 552) transitions.
[2026-05-26 17:05:03] [INFO ] Flow matrix only has 1752 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11170720326572292813.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15683087416691298119.kers'
[2026-05-26 17:05:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11170720326572292813.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15683087416691298119.kers]
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 1 ms.
// Phase 1: matrix 1752 rows 968 cols 4288 entries
Finished phase 1 with 953 SingleSign rule and 0 generalized
[2026-05-26 17:05:03] [INFO ] Computed 23 invariants in 7 ms
Computed 23 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-15683087416691298119.kers
Total runtime 8 ms.
[2026-05-26 17:05:04] [INFO ] Implicit Places using invariants in 532 ms returned []
[2026-05-26 17:05:04] [INFO ] Flow matrix only has 1752 transitions (discarded 336 similar events)
[2026-05-26 17:05:04] [INFO ] Invariant cache hit.
[2026-05-26 17:05:04] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:05:07] [INFO ] Implicit Places using invariants and state equation in 3329 ms returned []
Implicit Place search using SMT with State Equation took 3863 ms to find 0 implicit places.
[2026-05-26 17:05:07] [INFO ] Redundant transitions in 120 ms returned []
Running 2080 sub problems to find dead transitions.
[2026-05-26 17:05:07] [INFO ] Flow matrix only has 1752 transitions (discarded 336 similar events)
[2026-05-26 17:05:07] [INFO ] Invariant cache hit.
[2026-05-26 17:05:07] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/976 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 2080 unsolved
SMT process timed out in 30684ms, After SMT, problems are : Problem set: 0 solved, 2080 unsolved
Search for dead transitions found 0 dead transitions in 30689ms
Starting structural reductions in SI_LTL mode, iteration 1 : 976/1528 places, 2088/2640 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 34814 ms. Remains : 976/1528 places, 2088/2640 transitions.
Built C files in :
/tmp/ltsmin12895002854853795523
[2026-05-26 17:05:38] [INFO ] Too many transitions (2088) to apply POR reductions. Disabling POR matrices.
[2026-05-26 17:05:38] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12895002854853795523
Running compilation step : cd /tmp/ltsmin12895002854853795523;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12895002854853795523;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12895002854853795523;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-26 17:05:41] [INFO ] Flatten gal took : 43 ms
[2026-05-26 17:05:41] [INFO ] Flatten gal took : 39 ms
[2026-05-26 17:05:41] [INFO ] Time to serialize gal into /tmp/LTL7369755446584535940.gal : 18 ms
[2026-05-26 17:05:41] [INFO ] Time to serialize properties into /tmp/LTL676454974329799470.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7369755446584535940.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14906607796496368873.hoa' '-atoms' '/tmp/LTL676454974329799470.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL676454974329799470.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14906607796496368873.hoa
Detected timeout of ITS tools.
[2026-05-26 17:05:57] [INFO ] Flatten gal took : 50 ms
[2026-05-26 17:05:57] [INFO ] Flatten gal took : 49 ms
[2026-05-26 17:05:57] [INFO ] Time to serialize gal into /tmp/LTL2883389147279877948.gal : 13 ms
[2026-05-26 17:05:57] [INFO ] Time to serialize properties into /tmp/LTL12553316358288834182.ltl : 15 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2883389147279877948.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12553316358288834182.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((((F("(((((((((((WantSection_5>=1)&&(TestAlone_18>=1))||((WantSection_1>=1)&&(TestAlone_352>=1)))||(((WantSection_9>=1)&&(TestAlone_...65674
Formula 0 simplified : (G!"(((((((((((WantSection_5>=1)&&(TestAlone_18>=1))||((WantSection_1>=1)&&(TestAlone_352>=1)))||(((WantSection_9>=1)&&(TestAlone_20...65667
Detected timeout of ITS tools.
[2026-05-26 17:06:12] [INFO ] Flatten gal took : 47 ms
[2026-05-26 17:06:12] [INFO ] Applying decomposition
[2026-05-26 17:06:12] [INFO ] Flatten gal took : 47 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph11523896768037453830.txt' '-o' '/tmp/graph11523896768037453830.bin' '-w' '/tmp/graph11523896768037453830.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11523896768037453830.bin' '-l' '-1' '-v' '-w' '/tmp/graph11523896768037453830.weights' '-q' '0' '-e' '0.001'
[2026-05-26 17:06:12] [INFO ] Decomposing Gal with order
[2026-05-26 17:06:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 17:06:12] [INFO ] Removed a total of 2840 redundant transitions.
[2026-05-26 17:06:12] [INFO ] Flatten gal took : 190 ms
[2026-05-26 17:06:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 19 ms.
[2026-05-26 17:06:13] [INFO ] Time to serialize gal into /tmp/LTL11812574039832522270.gal : 27 ms
[2026-05-26 17:06:13] [INFO ] Time to serialize properties into /tmp/LTL16827146983611726405.ltl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11812574039832522270.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16827146983611726405.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((((F("(((((((((((i31.i0.i1.u2.WantSection_5>=1)&&(i10.i1.i0.u133.TestAlone_18>=1))||((i9.i1.i0.u0.WantSection_1>=1)&&(i10.i0.i0.u487...107312
Formula 0 simplified : (G!"(((((((((((i31.i0.i1.u2.WantSection_5>=1)&&(i10.i1.i0.u133.TestAlone_18>=1))||((i9.i1.i0.u0.WantSection_1>=1)&&(i10.i0.i0.u487.T...107305
Detected timeout of ITS tools.
Treatment of property Peterson-COL-7-LTLFireability-02 finished in 195288 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 400 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 504 transitions
Trivial Post-agglo rules discarded 504 transitions
Performed 504 trivial Post agglomeration. Transition count delta: 504
Iterating post reduction 0 with 504 rules applied. Total rules applied 504 place count 1992 transition count 2592
Reduce places removed 504 places and 0 transitions.
Iterating post reduction 1 with 504 rules applied. Total rules applied 1008 place count 1488 transition count 2592
Performed 448 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 448 Pre rules applied. Total rules applied 1008 place count 1488 transition count 2144
Deduced a syphon composed of 448 places in 1 ms
Reduce places removed 448 places and 0 transitions.
Iterating global reduction 2 with 896 rules applied. Total rules applied 1904 place count 1040 transition count 2144
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 2016 place count 984 transition count 2088
Applied a total of 2016 rules in 174 ms. Remains 984 /1992 variables (removed 1008) and now considering 2088/3096 (removed 1008) transitions.
[2026-05-26 17:06:28] [INFO ] Flow matrix only has 1752 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7842330687170743134.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8565040260115913133.kers'
[2026-05-26 17:06:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7842330687170743134.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8565040260115913133.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 2 ms.
// Phase 1: matrix 1752 rows 968 cols 4288 entries
Finished phase 1 with 953 SingleSign rule and 0 generalized
[2026-05-26 17:06:28] [INFO ] Computed 31 invariants in 7 ms
Computed 31 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-8565040260115913133.kers
Total runtime 9 ms.
[2026-05-26 17:06:29] [INFO ] Implicit Places using invariants in 787 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 791 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 976/1992 places, 2088/3096 transitions.
Applied a total of 0 rules in 53 ms. Remains 976 /976 variables (removed 0) and now considering 2088/2088 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1018 ms. Remains : 976/1992 places, 2088/3096 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 85 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-COL-7-LTLFireability-03
Product exploration explored 100000 steps with 179 reset in 1737 ms.
Stack based approach found an accepted trace after 169 steps with 1 reset with depth 161 and stack size 161 in 3 ms.
FORMULA Peterson-COL-7-LTLFireability-03 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLFireability-03 finished in 2884 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(((G(F(p0)) U p1)||X(p2))) U (p2&&X(((G(F(p0)) U p1)||X(p2)))))))'
Support contains 904 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 32 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 17:06:31] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12139704529697023169.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10597101815884937695.kers'
[2026-05-26 17:06:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12139704529697023169.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10597101815884937695.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 1 ms.
// Phase 1: matrix 2760 rows 1976 cols 6304 entries
Finished phase 1 with 1961 SingleSign rule and 0 generalized
[2026-05-26 17:06:31] [INFO ] Computed 31 invariants in 10 ms
Computed 31 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-10597101815884937695.kers
Total runtime 12 ms.
[2026-05-26 17:06:32] [INFO ] Implicit Places using invariants in 591 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 593 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 43 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 672 ms. Remains : 1984/1992 places, 3096/3096 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(((G(F(p0)) U p1)||X(p2))) U (X(((G(F(p0)) U p1)||X(p2)))&&p2))))'
Stuttering acceptance computed with spot in 283 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (NOT p0), (NOT p0), (NOT p1)]
Running random walk in product with property : Peterson-COL-7-LTLFireability-04
Product exploration explored 100000 steps with 92 reset in 1721 ms.
Stack based approach found an accepted trace after 414 steps with 0 reset with depth 415 and stack size 415 in 8 ms.
FORMULA Peterson-COL-7-LTLFireability-04 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLFireability-04 finished in 2756 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)||F(p1))))'
Support contains 448 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 48 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 17:06:34] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:06:34] [INFO ] Invariant cache hit.
[2026-05-26 17:06:36] [INFO ] Implicit Places using invariants in 1683 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1688 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 46 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1782 ms. Remains : 1984/1992 places, 3096/3096 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)||F(p1))))'
Stuttering acceptance computed with spot in 145 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : Peterson-COL-7-LTLFireability-05
Product exploration explored 100000 steps with 50000 reset in 2764 ms.
Product exploration explored 100000 steps with 50000 reset in 2728 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 9 factoid took 12 ms. Proved property starting from automaton with 3 states, 4 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 23 ms.
FORMULA Peterson-COL-7-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Peterson-COL-7-LTLFireability-05 finished in 7485 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(G((((p1&&X(G(p2))) U p3)&&p0)))))'
Support contains 520 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 48 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 17:06:41] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:06:41] [INFO ] Invariant cache hit.
[2026-05-26 17:06:42] [INFO ] Implicit Places using invariants in 597 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 600 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 47 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 696 ms. Remains : 1984/1992 places, 3096/3096 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(G((((p1&&X(G(p2))) U p3)&&p0)))))'
Stuttering acceptance computed with spot in 263 ms :[(OR (NOT p0) (NOT p3)), (OR (NOT p0) (NOT p3)), (OR (NOT p0) (NOT p3)), true, (NOT p2), (NOT p3)]
Running random walk in product with property : Peterson-COL-7-LTLFireability-06
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA Peterson-COL-7-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-7-LTLFireability-06 finished in 1010 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 112 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 896 transitions
Trivial Post-agglo rules discarded 896 transitions
Performed 896 trivial Post agglomeration. Transition count delta: 896
Iterating post reduction 0 with 896 rules applied. Total rules applied 896 place count 1992 transition count 2200
Reduce places removed 896 places and 0 transitions.
Iterating post reduction 1 with 896 rules applied. Total rules applied 1792 place count 1096 transition count 2200
Performed 448 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 448 Pre rules applied. Total rules applied 1792 place count 1096 transition count 1752
Deduced a syphon composed of 448 places in 1 ms
Reduce places removed 448 places and 0 transitions.
Iterating global reduction 2 with 896 rules applied. Total rules applied 2688 place count 648 transition count 1752
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 2800 place count 592 transition count 1696
Applied a total of 2800 rules in 122 ms. Remains 592 /1992 variables (removed 1400) and now considering 1696/3096 (removed 1400) transitions.
[2026-05-26 17:06:42] [INFO ] Flow matrix only has 1360 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5954916713747317706.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1647862515074331975.kers'
[2026-05-26 17:06:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5954916713747317706.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1647862515074331975.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 0 ms.
// Phase 1: matrix 1360 rows 576 cols 3504 entries
Finished phase 1 with 561 SingleSign rule and 0 generalized
[2026-05-26 17:06:42] [INFO ] Computed 31 invariants in 3 ms
Computed 31 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-1647862515074331975.kers
Total runtime 5 ms.
[2026-05-26 17:06:43] [INFO ] Implicit Places using invariants in 384 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 386 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 584/1992 places, 1696/3096 transitions.
Applied a total of 0 rules in 26 ms. Remains 584 /584 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 534 ms. Remains : 584/1992 places, 1696/3096 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 34 ms :[(NOT p0)]
Running random walk in product with property : Peterson-COL-7-LTLFireability-07
Product exploration explored 100000 steps with 18997 reset in 567 ms.
Product exploration explored 100000 steps with 19065 reset in 569 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 2 factoid took 89 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 16 steps (0 resets) in 4 ms. (3 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 97 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 43 ms :[(NOT p0)]
[2026-05-26 17:06:44] [INFO ] Flow matrix only has 1360 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10112477873059170003.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3025035036691612434.kers'
[2026-05-26 17:06:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10112477873059170003.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3025035036691612434.kers]
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 1 ms.
// Phase 1: matrix 1360 rows 576 cols 3504 entries
Finished phase 1 with 561 SingleSign rule and 0 generalized
[2026-05-26 17:06:44] [INFO ] Computed 23 invariants in 11 ms
Computed 23 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-3025035036691612434.kers
Total runtime 14 ms.
[2026-05-26 17:06:46] [INFO ] [Real]Absence check using 23 positive place invariants in 136 ms returned sat
[2026-05-26 17:06:51] [INFO ] [Real]Absence check using state equation in 4911 ms returned sat
[2026-05-26 17:06:51] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:06:53] [INFO ] [Nat]Absence check using 23 positive place invariants in 99 ms returned sat
[2026-05-26 17:06:58] [INFO ] [Nat]Absence check using state equation in 4222 ms returned sat
[2026-05-26 17:06:58] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:06:58] [INFO ] [Nat]Added 497 Read/Feed constraints in 223 ms returned sat
[2026-05-26 17:06:59] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1100 ms
[2026-05-26 17:06:59] [INFO ] Computed and/alt/rep : 1240/4776/1240 causal constraints (skipped 112 transitions) in 111 ms.
[2026-05-26 17:07:05] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 2633 ms
[2026-05-26 17:07:06] [INFO ] Added : 145 causal constraints over 30 iterations in 6743 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 21665 ms.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Support contains 112 out of 584 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 584/584 places, 1696/1696 transitions.
Applied a total of 0 rules in 26 ms. Remains 584 /584 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
[2026-05-26 17:07:06] [INFO ] Flow matrix only has 1360 transitions (discarded 336 similar events)
[2026-05-26 17:07:06] [INFO ] Invariant cache hit.
[2026-05-26 17:07:06] [INFO ] Implicit Places using invariants in 364 ms returned []
[2026-05-26 17:07:06] [INFO ] Flow matrix only has 1360 transitions (discarded 336 similar events)
[2026-05-26 17:07:06] [INFO ] Invariant cache hit.
[2026-05-26 17:07:06] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:07:10] [INFO ] Implicit Places using invariants and state equation in 4218 ms returned []
Implicit Place search using SMT with State Equation took 4605 ms to find 0 implicit places.
[2026-05-26 17:07:10] [INFO ] Redundant transitions in 24 ms returned []
Running 1688 sub problems to find dead transitions.
[2026-05-26 17:07:10] [INFO ] Flow matrix only has 1360 transitions (discarded 336 similar events)
[2026-05-26 17:07:10] [INFO ] Invariant cache hit.
[2026-05-26 17:07:10] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/584 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 1688 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/584 variables, 20/43 constraints. Problems are: Problem set: 0 solved, 1688 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/584 variables, 20/63 constraints. Problems are: Problem set: 0 solved, 1688 unsolved
SMT process timed out in 30537ms, After SMT, problems are : Problem set: 0 solved, 1688 unsolved
Search for dead transitions found 0 dead transitions in 30547ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 35214 ms. Remains : 584/584 places, 1696/1696 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 2 factoid took 73 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 16 steps (0 resets) in 4 ms. (3 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 107 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 48 ms :[(NOT p0)]
[2026-05-26 17:07:41] [INFO ] Flow matrix only has 1360 transitions (discarded 336 similar events)
[2026-05-26 17:07:41] [INFO ] Invariant cache hit.
[2026-05-26 17:07:43] [INFO ] [Real]Absence check using 23 positive place invariants in 135 ms returned sat
[2026-05-26 17:07:48] [INFO ] [Real]Absence check using state equation in 4925 ms returned sat
[2026-05-26 17:07:48] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:07:50] [INFO ] [Nat]Absence check using 23 positive place invariants in 76 ms returned sat
[2026-05-26 17:07:54] [INFO ] [Nat]Absence check using state equation in 4247 ms returned sat
[2026-05-26 17:07:54] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:07:55] [INFO ] [Nat]Added 497 Read/Feed constraints in 230 ms returned sat
[2026-05-26 17:07:56] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 963 ms
[2026-05-26 17:07:56] [INFO ] Computed and/alt/rep : 1240/4776/1240 causal constraints (skipped 112 transitions) in 77 ms.
[2026-05-26 17:08:01] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 2436 ms
[2026-05-26 17:08:02] [INFO ] Added : 145 causal constraints over 30 iterations in 6409 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 21028 ms.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Product exploration explored 100000 steps with 19108 reset in 509 ms.
Product exploration explored 100000 steps with 19111 reset in 523 ms.
Built C files in :
/tmp/ltsmin2305929951523944262
[2026-05-26 17:08:03] [INFO ] Too many transitions (1696) to apply POR reductions. Disabling POR matrices.
[2026-05-26 17:08:03] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2305929951523944262
Running compilation step : cd /tmp/ltsmin2305929951523944262;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2305929951523944262;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2305929951523944262;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 112 out of 584 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 584/584 places, 1696/1696 transitions.
Applied a total of 0 rules in 19 ms. Remains 584 /584 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
[2026-05-26 17:08:06] [INFO ] Flow matrix only has 1360 transitions (discarded 336 similar events)
[2026-05-26 17:08:06] [INFO ] Invariant cache hit.
[2026-05-26 17:08:07] [INFO ] Implicit Places using invariants in 360 ms returned []
[2026-05-26 17:08:07] [INFO ] Flow matrix only has 1360 transitions (discarded 336 similar events)
[2026-05-26 17:08:07] [INFO ] Invariant cache hit.
[2026-05-26 17:08:07] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:08:11] [INFO ] Implicit Places using invariants and state equation in 4040 ms returned []
Implicit Place search using SMT with State Equation took 4415 ms to find 0 implicit places.
[2026-05-26 17:08:11] [INFO ] Redundant transitions in 25 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4471 ms. Remains : 584/584 places, 1696/1696 transitions.
Built C files in :
/tmp/ltsmin8249782918191543582
[2026-05-26 17:08:11] [INFO ] Too many transitions (1696) to apply POR reductions. Disabling POR matrices.
[2026-05-26 17:08:11] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8249782918191543582
Running compilation step : cd /tmp/ltsmin8249782918191543582;'/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 2974 ms.
Running link step : cd /tmp/ltsmin8249782918191543582;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 53 ms.
Running LTSmin : cd /tmp/ltsmin8249782918191543582;'/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/stateBased13689357860192178150.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-26 17:08:26] [INFO ] Flatten gal took : 38 ms
[2026-05-26 17:08:26] [INFO ] Flatten gal took : 30 ms
[2026-05-26 17:08:26] [INFO ] Time to serialize gal into /tmp/LTL1538761178193727633.gal : 6 ms
[2026-05-26 17:08:26] [INFO ] Time to serialize properties into /tmp/LTL12976347512499868731.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1538761178193727633.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9564836234258449044.hoa' '-atoms' '/tmp/LTL12976347512499868731.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL12976347512499868731.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9564836234258449044.hoa
Detected timeout of ITS tools.
[2026-05-26 17:08:41] [INFO ] Flatten gal took : 25 ms
[2026-05-26 17:08:41] [INFO ] Flatten gal took : 25 ms
[2026-05-26 17:08:41] [INFO ] Time to serialize gal into /tmp/LTL11833737921070176632.gal : 5 ms
[2026-05-26 17:08:41] [INFO ] Time to serialize properties into /tmp/LTL2983570352351894055.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11833737921070176632.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2983570352351894055.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F("((((((((Turn_43>=1)&&(TestTurn_26>=1))||((Turn_30>=1)&&(TestTurn_45>=1)))||(((Turn_54>=1)&&(TestTurn_48>=1))||((Turn_19>=1)&&(Te...2023
Formula 0 simplified : G!"((((((((Turn_43>=1)&&(TestTurn_26>=1))||((Turn_30>=1)&&(TestTurn_45>=1)))||(((Turn_54>=1)&&(TestTurn_48>=1))||((Turn_19>=1)&&(Tes...2019
Detected timeout of ITS tools.
[2026-05-26 17:08:56] [INFO ] Flatten gal took : 24 ms
[2026-05-26 17:08:56] [INFO ] Applying decomposition
[2026-05-26 17:08:56] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph5821706971780983389.txt' '-o' '/tmp/graph5821706971780983389.bin' '-w' '/tmp/graph5821706971780983389.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5821706971780983389.bin' '-l' '-1' '-v' '-w' '/tmp/graph5821706971780983389.weights' '-q' '0' '-e' '0.001'
[2026-05-26 17:08:56] [INFO ] Decomposing Gal with order
[2026-05-26 17:08:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 17:08:56] [INFO ] Removed a total of 2496 redundant transitions.
[2026-05-26 17:08:56] [INFO ] Flatten gal took : 63 ms
[2026-05-26 17:08:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 870 labels/synchronizations in 64 ms.
[2026-05-26 17:08:56] [INFO ] Time to serialize gal into /tmp/LTL12464583165859328632.gal : 10 ms
[2026-05-26 17:08:56] [INFO ] Time to serialize properties into /tmp/LTL316569171487039016.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12464583165859328632.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL316569171487039016.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F("((((((((i14.i1.u49.Turn_43>=1)&&(i14.i0.u21.TestTurn_26>=1))||((i7.u30.Turn_30>=1)&&(i8.i0.u31.TestTurn_45>=1)))||(((i8.i1.u33.T...2923
Formula 0 simplified : G!"((((((((i14.i1.u49.Turn_43>=1)&&(i14.i0.u21.TestTurn_26>=1))||((i7.u30.Turn_30>=1)&&(i8.i0.u31.TestTurn_45>=1)))||(((i8.i1.u33.Tu...2919
Detected timeout of ITS tools.
Treatment of property Peterson-COL-7-LTLFireability-07 finished in 149115 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((X(p1) U (F(p3)||p2)))))'
Support contains 528 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 31 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 17:09:11] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12889353301446161242.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7825604022717261490.kers'
[2026-05-26 17:09:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12889353301446161242.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7825604022717261490.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 2 ms.
// Phase 1: matrix 2760 rows 1976 cols 6304 entries
Finished phase 1 with 1961 SingleSign rule and 0 generalized
[2026-05-26 17:09:11] [INFO ] Computed 31 invariants in 18 ms
Computed 31 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-7825604022717261490.kers
Total runtime 23 ms.
[2026-05-26 17:09:14] [INFO ] Implicit Places using invariants in 2786 ms returned []
[2026-05-26 17:09:14] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:09:14] [INFO ] Invariant cache hit.
[2026-05-26 17:09:15] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:09:44] [INFO ] Implicit Places using invariants and state equation in 30217 ms returned []
Implicit Place search using SMT with State Equation took 33011 ms to find 0 implicit places.
Running 3088 sub problems to find dead transitions.
[2026-05-26 17:09:44] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:09:44] [INFO ] Invariant cache hit.
[2026-05-26 17:09:45] [INFO ] State equation strengthened by 497 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1984/4752 variables, and 7 constraints, problems are : Problem set: 0 solved, 3088 unsolved in 30052 ms.
Refiners :[Positive P Invariants (semi-flows): 7/23 constraints, Generalized P Invariants (flows): 0/8 constraints, State Equation: 0/1992 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 3088/3088 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3088 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1984/4752 variables, and 7 constraints, problems are : Problem set: 0 solved, 3088 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 7/23 constraints, Generalized P Invariants (flows): 0/8 constraints, State Equation: 0/1992 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 0/3088 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60994ms problems are : Problem set: 0 solved, 3088 unsolved
Search for dead transitions found 0 dead transitions in 60999ms
Finished structural reductions in LTL mode , in 1 iterations and 94049 ms. Remains : 1992/1992 places, 3096/3096 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((X(p1) U (F(p3)||p2)))))'
Stuttering acceptance computed with spot in 220 ms :[(AND (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p2) (NOT p3))), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (NOT p3)]
Running random walk in product with property : Peterson-COL-7-LTLFireability-08
Product exploration explored 100000 steps with 50000 reset in 1002 ms.
Product exploration explored 100000 steps with 50000 reset in 982 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 16 factoid took 13 ms. Proved property starting from automaton with 5 states, 8 edges and 4 AP (stutter sensitive
Knowledge-based reduction took 19 ms.
FORMULA Peterson-COL-7-LTLFireability-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Peterson-COL-7-LTLFireability-08 finished in 96331 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(G(((p0 U X(p1)) U (F(p2)||(p1&&G(p3)))))))'
Support contains 528 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 45 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 17:10:48] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:10:48] [INFO ] Invariant cache hit.
[2026-05-26 17:10:48] [INFO ] Implicit Places using invariants in 339 ms returned []
[2026-05-26 17:10:48] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:10:48] [INFO ] Invariant cache hit.
[2026-05-26 17:10:49] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:10:53] [INFO ] Implicit Places using invariants and state equation in 4614 ms returned []
Implicit Place search using SMT with State Equation took 4958 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 5005 ms. Remains : 1992/1992 places, 3096/3096 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 U X(p1)) U (F(p2)||(G(p3)&&p1))))))'
Stuttering acceptance computed with spot in 302 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p2) (NOT p3))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p2) (NOT p3))), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p2) (NOT p3))), (AND (NOT p2) (NOT p3))]
Running random walk in product with property : Peterson-COL-7-LTLFireability-09
Product exploration explored 100000 steps with 6564 reset in 5935 ms.
Stack based approach found an accepted trace after 92549 steps with 6111 reset with depth 35 and stack size 35 in 5541 ms.
FORMULA Peterson-COL-7-LTLFireability-09 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLFireability-09 finished in 16873 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(G(p0)))'
Support contains 16 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 896 transitions
Trivial Post-agglo rules discarded 896 transitions
Performed 896 trivial Post agglomeration. Transition count delta: 896
Iterating post reduction 0 with 896 rules applied. Total rules applied 896 place count 1992 transition count 2200
Reduce places removed 896 places and 0 transitions.
Iterating post reduction 1 with 896 rules applied. Total rules applied 1792 place count 1096 transition count 2200
Performed 448 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 448 Pre rules applied. Total rules applied 1792 place count 1096 transition count 1752
Deduced a syphon composed of 448 places in 1 ms
Reduce places removed 448 places and 0 transitions.
Iterating global reduction 2 with 896 rules applied. Total rules applied 2688 place count 648 transition count 1752
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 2800 place count 592 transition count 1696
Applied a total of 2800 rules in 106 ms. Remains 592 /1992 variables (removed 1400) and now considering 1696/3096 (removed 1400) transitions.
[2026-05-26 17:11:05] [INFO ] Flow matrix only has 1360 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15690804481247224050.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8534120366288069096.kers'
[2026-05-26 17:11:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15690804481247224050.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8534120366288069096.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 1 ms.
// Phase 1: matrix 1360 rows 576 cols 3504 entries
Finished phase 1 with 561 SingleSign rule and 0 generalized
[2026-05-26 17:11:05] [INFO ] Computed 31 invariants in 9 ms
Computed 31 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-8534120366288069096.kers
Total runtime 12 ms.
[2026-05-26 17:11:05] [INFO ] Implicit Places using invariants in 554 ms returned []
[2026-05-26 17:11:05] [INFO ] Flow matrix only has 1360 transitions (discarded 336 similar events)
[2026-05-26 17:11:05] [INFO ] Invariant cache hit.
[2026-05-26 17:11:06] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:11:10] [INFO ] Implicit Places using invariants and state equation in 4845 ms returned []
Implicit Place search using SMT with State Equation took 5400 ms to find 0 implicit places.
[2026-05-26 17:11:10] [INFO ] Redundant transitions in 28 ms returned []
Running 1688 sub problems to find dead transitions.
[2026-05-26 17:11:10] [INFO ] Flow matrix only has 1360 transitions (discarded 336 similar events)
[2026-05-26 17:11:10] [INFO ] Invariant cache hit.
[2026-05-26 17:11:10] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/584 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1688 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 584/1952 variables, and 7 constraints, problems are : Problem set: 0 solved, 1688 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 7/23 constraints, Generalized P Invariants (flows): 0/8 constraints, State Equation: 0/592 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 1688/1688 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1688 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/584 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1688 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/584 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1688 unsolved
At refinement iteration 2 (OVERLAPS) 8/592 variables, 16/23 constraints. Problems are: Problem set: 0 solved, 1688 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/592 variables, 8/31 constraints. Problems are: Problem set: 0 solved, 1688 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 592/1952 variables, and 34 constraints, problems are : Problem set: 0 solved, 1688 unsolved in 30039 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 0/592 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 0/1688 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60443ms problems are : Problem set: 0 solved, 1688 unsolved
Search for dead transitions found 0 dead transitions in 60447ms
Starting structural reductions in SI_LTL mode, iteration 1 : 592/1992 places, 1696/3096 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 65991 ms. Remains : 592/1992 places, 1696/3096 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 54 ms :[(NOT p0)]
Running random walk in product with property : Peterson-COL-7-LTLFireability-10
Product exploration explored 100000 steps with 0 reset in 265 ms.
Stack based approach found an accepted trace after 89 steps with 0 reset with depth 90 and stack size 90 in 1 ms.
FORMULA Peterson-COL-7-LTLFireability-10 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLFireability-10 finished in 66353 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)&&X(p1)) U (X(G(p2))||G(!p1))))'
Support contains 80 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 53 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 17:12:11] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12510763984769507299.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4797843913709484999.kers'
[2026-05-26 17:12:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12510763984769507299.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4797843913709484999.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 1 ms.
// Phase 1: matrix 2760 rows 1976 cols 6304 entries
Finished phase 1 with 1961 SingleSign rule and 0 generalized
[2026-05-26 17:12:11] [INFO ] Computed 31 invariants in 12 ms
Computed 31 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-4797843913709484999.kers
Total runtime 17 ms.
[2026-05-26 17:12:14] [INFO ] Implicit Places using invariants in 2598 ms returned []
[2026-05-26 17:12:14] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:12:14] [INFO ] Invariant cache hit.
[2026-05-26 17:12:15] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:12:45] [INFO ] Performed 1539/1992 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-26 17:12:45] [INFO ] Implicit Places using invariants and state equation in 31422 ms returned []
Implicit Place search using SMT with State Equation took 34023 ms to find 0 implicit places.
Running 3088 sub problems to find dead transitions.
[2026-05-26 17:12:45] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:12:45] [INFO ] Invariant cache hit.
[2026-05-26 17:12:45] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1984/4752 variables, and 7 constraints, problems are : Problem set: 0 solved, 3088 unsolved in 30057 ms.
Refiners :[Positive P Invariants (semi-flows): 7/23 constraints, Generalized P Invariants (flows): 0/8 constraints, State Equation: 0/1992 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 3088/3088 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3088 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1984/4752 variables, and 7 constraints, problems are : Problem set: 0 solved, 3088 unsolved in 30049 ms.
Refiners :[Positive P Invariants (semi-flows): 7/23 constraints, Generalized P Invariants (flows): 0/8 constraints, State Equation: 0/1992 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 0/3088 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61041ms problems are : Problem set: 0 solved, 3088 unsolved
Search for dead transitions found 0 dead transitions in 61047ms
Finished structural reductions in LTL mode , in 1 iterations and 95139 ms. Remains : 1992/1992 places, 3096/3096 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)&&X(p1)) U (X(G(p2))||G(!p1))))'
Stuttering acceptance computed with spot in 466 ms :[(AND (NOT p0) p1 (NOT p2)), false, (AND p1 (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p2) (NOT p1)), (NOT p0), (AND (NOT p0) p1 p2), p1, (AND (NOT p2) p1), true, (NOT p2)]
Running random walk in product with property : Peterson-COL-7-LTLFireability-11
Product exploration explored 100000 steps with 33183 reset in 915 ms.
Product exploration explored 100000 steps with 33323 reset in 903 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 28 factoid took 107 ms. Reduced automaton from 11 states, 26 edges and 3 AP (stutter sensitive) to 11 states, 26 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 454 ms. (87 steps per ms) remains 4/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 209 ms. (190 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 468 ms. (85 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 112 ms. (354 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 206 ms. (193 steps per ms) remains 4/4 properties
[2026-05-26 17:13:49] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:13:49] [INFO ] Invariant cache hit.
[2026-05-26 17:13:49] [INFO ] State equation strengthened by 497 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/80 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/80 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 1856/1936 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1936 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 2760/4696 variables, 1936/1960 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4696 variables, 497/2457 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/4696 variables, 0/2457 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 56/4752 variables, 56/2513 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/4752 variables, 7/2520 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/4752 variables, 0/2520 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4752/4752 variables, and 2520 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5011 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 1992/1992 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 4/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/80 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/80 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 1856/1936 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1936 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 2760/4696 variables, 1936/1960 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4696 variables, 497/2457 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/4696 variables, 1/2458 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4696/4752 variables, and 2458 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5015 ms.
Refiners :[Positive P Invariants (semi-flows): 16/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 1936/1992 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 4/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10045ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 80 out of 1992 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 890 transitions
Trivial Post-agglo rules discarded 890 transitions
Performed 890 trivial Post agglomeration. Transition count delta: 890
Iterating post reduction 0 with 890 rules applied. Total rules applied 890 place count 1992 transition count 2206
Reduce places removed 890 places and 0 transitions.
Iterating post reduction 1 with 890 rules applied. Total rules applied 1780 place count 1102 transition count 2206
Performed 398 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 398 Pre rules applied. Total rules applied 1780 place count 1102 transition count 1808
Deduced a syphon composed of 398 places in 1 ms
Reduce places removed 398 places and 0 transitions.
Iterating global reduction 2 with 796 rules applied. Total rules applied 2576 place count 704 transition count 1808
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 2592 place count 696 transition count 1800
Applied a total of 2592 rules in 108 ms. Remains 696 /1992 variables (removed 1296) and now considering 1800/3096 (removed 1296) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 108 ms. Remains : 696/1992 places, 1800/3096 transitions.
RANDOM walk for 40000 steps (8 resets) in 410 ms. (97 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 109 ms. (363 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 138 ms. (287 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 138 ms. (287 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 138 ms. (287 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 472491 steps, run timeout after 3001 ms. (steps per millisecond=157 ) properties seen :3 out of 4
Probabilistic random walk after 472491 steps, saw 95693 distinct states, run finished after 3003 ms. (steps per millisecond=157 ) properties seen :3
[2026-05-26 17:14:02] [INFO ] Flow matrix only has 1464 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14669083139392040824.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12565502574770442476.kers'
[2026-05-26 17:14:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14669083139392040824.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12565502574770442476.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 1 ms.
// Phase 1: matrix 1464 rows 680 cols 3712 entries
Finished phase 1 with 665 SingleSign rule and 0 generalized
[2026-05-26 17:14:03] [INFO ] Computed 31 invariants in 6 ms
Computed 31 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-12565502574770442476.kers
Total runtime 9 ms.
[2026-05-26 17:14:03] [INFO ] State equation strengthened by 497 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/80 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/80 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 560/640 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/640 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1464/2104 variables, 640/664 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2104 variables, 497/1161 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2104 variables, 0/1161 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 56/2160 variables, 56/1217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2160 variables, 7/1224 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2160 variables, 0/1224 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/2160 variables, 0/1224 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2160/2160 variables, and 1224 constraints, problems are : Problem set: 0 solved, 1 unsolved in 661 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 696/696 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/80 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/80 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 560/640 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/640 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1464/2104 variables, 640/664 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2104 variables, 497/1161 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2104 variables, 0/1161 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 56/2160 variables, 56/1217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2160 variables, 7/1224 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2160 variables, 14/1238 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2160 variables, 0/1238 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/2160 variables, 0/1238 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2160/2160 variables, and 1238 constraints, problems are : Problem set: 0 solved, 1 unsolved in 5761 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 696/696 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 14/14 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6447ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 67 ms.
Support contains 80 out of 696 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 696/696 places, 1800/1800 transitions.
Applied a total of 0 rules in 22 ms. Remains 696 /696 variables (removed 0) and now considering 1800/1800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22 ms. Remains : 696/696 places, 1800/1800 transitions.
RANDOM walk for 40000 steps (8 resets) in 238 ms. (167 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 128 ms. (310 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 493011 steps, run timeout after 3001 ms. (steps per millisecond=164 ) properties seen :0 out of 1
Probabilistic random walk after 493011 steps, saw 97648 distinct states, run finished after 3001 ms. (steps per millisecond=164 ) properties seen :0
[2026-05-26 17:14:12] [INFO ] Flow matrix only has 1464 transitions (discarded 336 similar events)
[2026-05-26 17:14:12] [INFO ] Invariant cache hit.
[2026-05-26 17:14:12] [INFO ] State equation strengthened by 497 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/80 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/80 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 560/640 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/640 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1464/2104 variables, 640/664 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2104 variables, 497/1161 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2104 variables, 0/1161 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 56/2160 variables, 56/1217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2160 variables, 7/1224 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2160 variables, 0/1224 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/2160 variables, 0/1224 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2160/2160 variables, and 1224 constraints, problems are : Problem set: 0 solved, 1 unsolved in 641 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 696/696 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/80 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/80 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 560/640 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/640 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1464/2104 variables, 640/664 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2104 variables, 497/1161 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2104 variables, 0/1161 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 56/2160 variables, 56/1217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2160 variables, 7/1224 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2160 variables, 14/1238 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2160 variables, 0/1238 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/2160 variables, 0/1238 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2160/2160 variables, and 1238 constraints, problems are : Problem set: 0 solved, 1 unsolved in 5634 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 696/696 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 14/14 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6285ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 27 ms.
Support contains 80 out of 696 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 696/696 places, 1800/1800 transitions.
Applied a total of 0 rules in 26 ms. Remains 696 /696 variables (removed 0) and now considering 1800/1800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 696/696 places, 1800/1800 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 696/696 places, 1800/1800 transitions.
Applied a total of 0 rules in 22 ms. Remains 696 /696 variables (removed 0) and now considering 1800/1800 (removed 0) transitions.
[2026-05-26 17:14:18] [INFO ] Flow matrix only has 1464 transitions (discarded 336 similar events)
[2026-05-26 17:14:19] [INFO ] Invariant cache hit.
[2026-05-26 17:14:19] [INFO ] Implicit Places using invariants in 593 ms returned []
[2026-05-26 17:14:19] [INFO ] Flow matrix only has 1464 transitions (discarded 336 similar events)
[2026-05-26 17:14:19] [INFO ] Invariant cache hit.
[2026-05-26 17:14:19] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:14:24] [INFO ] Implicit Places using invariants and state equation in 5053 ms returned []
Implicit Place search using SMT with State Equation took 5653 ms to find 0 implicit places.
[2026-05-26 17:14:24] [INFO ] Redundant transitions in 27 ms returned []
Running 1792 sub problems to find dead transitions.
[2026-05-26 17:14:24] [INFO ] Flow matrix only has 1464 transitions (discarded 336 similar events)
[2026-05-26 17:14:24] [INFO ] Invariant cache hit.
[2026-05-26 17:14:24] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/688 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1792 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 688/2160 variables, and 7 constraints, problems are : Problem set: 0 solved, 1792 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 7/23 constraints, Generalized P Invariants (flows): 0/8 constraints, State Equation: 0/696 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 1792/1792 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1792 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/688 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1792 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 688/2160 variables, and 7 constraints, problems are : Problem set: 0 solved, 1792 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 7/23 constraints, Generalized P Invariants (flows): 0/8 constraints, State Equation: 0/696 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 0/1792 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60436ms problems are : Problem set: 0 solved, 1792 unsolved
Search for dead transitions found 0 dead transitions in 60439ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66156 ms. Remains : 696/696 places, 1800/1800 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 952 edges and 696 vertex of which 448 / 696 are part of one of the 56 SCC in 3 ms
Free SCC test removed 392 places
Drop transitions (Empty/Sink Transition effects.) removed 784 transitions
Ensure Unique test removed 344 transitions
Reduce isomorphic transitions removed 1128 transitions.
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 8 Pre rules applied. Total rules applied 1 place count 304 transition count 664
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 17 place count 296 transition count 664
Drop transitions (Redundant composition of simpler transitions.) removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 0 with 48 rules applied. Total rules applied 65 place count 296 transition count 616
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 48 Pre rules applied. Total rules applied 65 place count 296 transition count 568
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 0 with 96 rules applied. Total rules applied 161 place count 248 transition count 568
Partial Free-agglomeration rule applied 56 times.
Drop transitions (Partial Free agglomeration) removed 56 transitions
Iterating global reduction 0 with 56 rules applied. Total rules applied 217 place count 248 transition count 568
Applied a total of 217 rules in 32 ms. Remains 248 /696 variables (removed 448) and now considering 568/1800 (removed 1232) transitions.
Running SMT prover for 1 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7554996355030464618.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15933389304734280623.kers'
[2026-05-26 17:15:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7554996355030464618.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15933389304734280623.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 1 ms.
// Phase 1: matrix 568 rows 232 cols 1920 entries
Finished phase 1 with 217 SingleSign rule and 0 generalized
[2026-05-26 17:15:25] [INFO ] Computed 31 invariants in 7 ms
Computed 31 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-15933389304734280623.kers
Total runtime 8 ms.
[2026-05-26 17:15:25] [INFO ] [Real]Absence check using 23 positive place invariants in 4 ms returned sat
[2026-05-26 17:15:25] [INFO ] [Real]Absence check using 23 positive and 8 generalized place invariants in 1 ms returned sat
[2026-05-26 17:15:25] [INFO ] After 124ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2026-05-26 17:15:25] [INFO ] After 160ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
[2026-05-26 17:15:25] [INFO ] After 238ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 291 ms.
Negative knowledge disproves property using: (G (OR p1 p2))
Knowledge based reduction with 28 factoid took 179 ms. Proved property starting from automaton with 11 states, 26 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 96666 ms.
FORMULA Peterson-COL-7-LTLFireability-11 FALSE TECHNIQUES NEGATIVE_KNOWLEDGE
Treatment of property Peterson-COL-7-LTLFireability-11 finished in 194152 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(G(((p1 U p2)&&p0))))'
Support contains 952 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 1992 transition count 3089
Reduce places removed 7 places and 0 transitions.
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Iterating post reduction 1 with 63 rules applied. Total rules applied 70 place count 1985 transition count 3033
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 2 with 56 rules applied. Total rules applied 126 place count 1929 transition count 3033
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 126 place count 1929 transition count 3025
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 142 place count 1921 transition count 3025
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 2 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 3 with 98 rules applied. Total rules applied 240 place count 1872 transition count 2976
Applied a total of 240 rules in 97 ms. Remains 1872 /1992 variables (removed 120) and now considering 2976/3096 (removed 120) transitions.
[2026-05-26 17:15:25] [INFO ] Flow matrix only has 2640 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5331748769658319510.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15182814597926526475.kers'
[2026-05-26 17:15:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5331748769658319510.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15182814597926526475.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 2 ms.
// Phase 1: matrix 2640 rows 1856 cols 6064 entries
Finished phase 1 with 1841 SingleSign rule and 0 generalized
[2026-05-26 17:15:25] [INFO ] Computed 31 invariants in 14 ms
Computed 31 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-15182814597926526475.kers
Total runtime 20 ms.
[2026-05-26 17:15:27] [INFO ] Implicit Places using invariants in 1843 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1848 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1864/1992 places, 2976/3096 transitions.
Applied a total of 0 rules in 32 ms. Remains 1864 /1864 variables (removed 0) and now considering 2976/2976 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1978 ms. Remains : 1864/1992 places, 2976/3096 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(((p1 U p2)&&p0))))'
Stuttering acceptance computed with spot in 61 ms :[(OR (NOT p0) (NOT p2)), (NOT p2)]
Running random walk in product with property : Peterson-COL-7-LTLFireability-13
Product exploration explored 100000 steps with 2450 reset in 6342 ms.
Stack based approach found an accepted trace after 871 steps with 15 reset with depth 29 and stack size 29 in 61 ms.
FORMULA Peterson-COL-7-LTLFireability-13 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLFireability-13 finished in 8497 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||G(!p1)) U X(X(p2))))'
Support contains 904 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 33 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 17:15:34] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5477467242076862285.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5953392032721667513.kers'
[2026-05-26 17:15:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5477467242076862285.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5953392032721667513.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 3 ms.
// Phase 1: matrix 2760 rows 1976 cols 6304 entries
Finished phase 1 with 1961 SingleSign rule and 0 generalized
[2026-05-26 17:15:34] [INFO ] Computed 31 invariants in 19 ms
Computed 31 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-5953392032721667513.kers
Total runtime 21 ms.
[2026-05-26 17:15:34] [INFO ] Implicit Places using invariants in 619 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 623 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 28 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 686 ms. Remains : 1984/1992 places, 3096/3096 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||G(!p1)) U X(X(p2))))'
Stuttering acceptance computed with spot in 430 ms :[(NOT p2), (NOT p2), (NOT p2), (AND (NOT p2) p1), (NOT p2), true, (NOT p2), (AND (NOT p2) p1), (NOT p2), (AND p1 (NOT p2)), p1]
Running random walk in product with property : Peterson-COL-7-LTLFireability-14
Entered a terminal (fully accepting) state of product in 104 steps with 3 reset in 10 ms.
FORMULA Peterson-COL-7-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-7-LTLFireability-14 finished in 1181 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((F(p1) U p2)))||p0) U (p2 U G(p3))))'
Support contains 1256 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 21 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 17:15:35] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:15:35] [INFO ] Invariant cache hit.
[2026-05-26 17:15:36] [INFO ] Implicit Places using invariants in 1447 ms returned []
[2026-05-26 17:15:36] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:15:36] [INFO ] Invariant cache hit.
[2026-05-26 17:15:37] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:15:49] [INFO ] Implicit Places using invariants and state equation in 13166 ms returned []
Implicit Place search using SMT with State Equation took 14616 ms to find 0 implicit places.
Running 3088 sub problems to find dead transitions.
[2026-05-26 17:15:49] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:15:49] [INFO ] Invariant cache hit.
[2026-05-26 17:15:49] [INFO ] State equation strengthened by 497 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1984/4752 variables, and 7 constraints, problems are : Problem set: 0 solved, 3088 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 7/23 constraints, Generalized P Invariants (flows): 0/8 constraints, State Equation: 0/1992 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 3088/3088 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3088 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1984/4752 variables, and 7 constraints, problems are : Problem set: 0 solved, 3088 unsolved in 30053 ms.
Refiners :[Positive P Invariants (semi-flows): 7/23 constraints, Generalized P Invariants (flows): 0/8 constraints, State Equation: 0/1992 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 0/3088 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61032ms problems are : Problem set: 0 solved, 3088 unsolved
Search for dead transitions found 0 dead transitions in 61037ms
Finished structural reductions in LTL mode , in 1 iterations and 75690 ms. Remains : 1992/1992 places, 3096/3096 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((F(p1) U p2)))||p0) U (p2 U G(p3))))'
Stuttering acceptance computed with spot in 334 ms :[(NOT p3), (NOT p2), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (NOT p2), (NOT p1), (AND (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p3))]
Running random walk in product with property : Peterson-COL-7-LTLFireability-15
Product exploration explored 100000 steps with 336 reset in 558 ms.
Stack based approach found an accepted trace after 339 steps with 0 reset with depth 340 and stack size 340 in 1 ms.
FORMULA Peterson-COL-7-LTLFireability-15 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLFireability-15 finished in 76661 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)&&(X((p1 U p2))||(p3 U X(p4)))) U p4))'
Spot run failed in 77 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
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))'
Spot run failed in 40 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
[2026-05-26 17:16:52] [INFO ] Flatten gal took : 43 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin15550151750713775789
[2026-05-26 17:16:52] [INFO ] Too many transitions (3096) to apply POR reductions. Disabling POR matrices.
[2026-05-26 17:16:52] [INFO ] Applying decomposition
[2026-05-26 17:16:52] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15550151750713775789
Running compilation step : cd /tmp/ltsmin15550151750713775789;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '360' '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'
[2026-05-26 17:16:52] [INFO ] Flatten gal took : 60 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph7686350629293908216.txt' '-o' '/tmp/graph7686350629293908216.bin' '-w' '/tmp/graph7686350629293908216.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7686350629293908216.bin' '-l' '-1' '-v' '-w' '/tmp/graph7686350629293908216.weights' '-q' '0' '-e' '0.001'
[2026-05-26 17:16:52] [INFO ] Decomposing Gal with order
[2026-05-26 17:16:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 17:16:52] [INFO ] Removed a total of 2838 redundant transitions.
[2026-05-26 17:16:53] [INFO ] Flatten gal took : 140 ms
[2026-05-26 17:16:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2026-05-26 17:16:53] [INFO ] Time to serialize gal into /tmp/LTLFireability9108186438987757147.gal : 17 ms
[2026-05-26 17:16:53] [INFO ] Time to serialize properties into /tmp/LTLFireability1297516744009264142.ltl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability9108186438987757147.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability1297516744009264142.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 2 LTL properties
Checking formula 0 : !((((F("(((((((((((i3.u1.WantSection_5>=1)&&(i45.i0.i1.i1.u556.TestAlone_18>=1))||((i1.u0.WantSection_1>=1)&&(i45.i0.i0.i0.u489.TestAl...97585
Formula 0 simplified : (G!"(((((((((((i3.u1.WantSection_5>=1)&&(i45.i0.i1.i1.u556.TestAlone_18>=1))||((i1.u0.WantSection_1>=1)&&(i45.i0.i0.i0.u489.TestAlon...97578
Compilation finished in 7676 ms.
Running link step : cd /tmp/ltsmin15550151750713775789;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 54 ms.
Running LTSmin : cd /tmp/ltsmin15550151750713775789;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '((<>((LTLAPp0==true))&&(X(((LTLAPp1==true) U (LTLAPp2==true)))||((LTLAPp3==true) U X((LTLAPp4==true))))) U (LTLAPp4==true))' '--buchi-type=spotba'
LTSmin run took 1419 ms.
FORMULA Peterson-COL-7-LTLFireability-02 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin15550151750713775789;'/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' '--ltl' '<>((LTLAPp1==true))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin15550151750713775789;'/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' '--ltl' '<>((LTLAPp1==true))' '--buchi-type=spotba'
Retrying LTSmin with larger timeout 14400 s
Running LTSmin : cd /tmp/ltsmin15550151750713775789;'/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' '--ltl' '<>((LTLAPp1==true))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2026-05-26 17:42:09] [INFO ] Applying decomposition
[2026-05-26 17:42:10] [INFO ] Flatten gal took : 253 ms
[2026-05-26 17:42:10] [INFO ] Decomposing Gal with order
[2026-05-26 17:42:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 17:42:11] [INFO ] Removed a total of 2952 redundant transitions.
[2026-05-26 17:42:11] [INFO ] Flatten gal took : 687 ms
[2026-05-26 17:42:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 58 ms.
[2026-05-26 17:42:11] [INFO ] Time to serialize gal into /tmp/LTLFireability3187118660682177220.gal : 64 ms
[2026-05-26 17:42:11] [INFO ] Time to serialize properties into /tmp/LTLFireability6359711656325212690.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability3187118660682177220.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability6359711656325212690.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F("((((((((TourProcess43.Turn_43>=1)&&(ProcessTour26.TestTurn_26>=1))||((TourProcess30.Turn_30>=1)&&(ProcessTour45.TestTurn_45>=1))...3571
Formula 0 simplified : G!"((((((((TourProcess43.Turn_43>=1)&&(ProcessTour26.TestTurn_26>=1))||((TourProcess30.Turn_30>=1)&&(ProcessTour45.TestTurn_45>=1)))...3567
LTSmin run took 927213 ms.
FORMULA Peterson-COL-7-LTLFireability-07 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 2771957 ms.

BK_STOP 1779817655997

--------------------
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="Peterson-COL-7"
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 Peterson-COL-7, 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 r194-tall-177969914300692"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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