Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r223-tall-171649611300388.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is LeafsetExtension-PT-S64C2, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r223-tall-171649611300388
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 13K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.8K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K Apr 22 14:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Apr 22 14:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.9K Apr 22 14:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 22 14:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Apr 12 13:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Apr 12 13:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Apr 12 13:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Apr 12 13:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K Apr 22 14:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Apr 22 14:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 6 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 14M May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716549899245

Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C2
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-24 11:25:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-24 11:25:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 11:25:01] [INFO ] Load time of PNML (sax parser for PT used): 668 ms
[2024-05-24 11:25:01] [INFO ] Transformed 21462 places.
[2024-05-24 11:25:01] [INFO ] Transformed 21129 transitions.
[2024-05-24 11:25:01] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 877 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 29 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 43 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4229 places and 0 transitions.
Iterating post reduction 0 with 4229 rules applied. Total rules applied 4229 place count 17233 transition count 21129
Applied a total of 4229 rules in 313 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2024-05-24 11:25:04] [INFO ] Computed 198 invariants in 2180 ms
[2024-05-24 11:25:20] [INFO ] Implicit Places using invariants in 17872 ms returned [263, 526, 789, 1052, 1315, 1578, 1841, 2367, 2630, 2893, 3156, 3419, 3682, 3945, 4208, 4471, 4734, 4997, 5260, 5523, 5786, 6049, 6312, 6575, 6838, 7101, 7364, 7627, 7890, 8416, 8418, 8680, 8943, 9206, 9469, 9732, 10258, 10521, 10784, 11310, 11573, 11836, 12099, 12362, 12625, 12888, 13151, 13677, 13940, 14203, 14466, 14729, 14992, 15255, 15518, 15781, 16044, 16307, 16570, 17096]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 18101 ms to find 60 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17173/21462 places, 21129/21129 transitions.
Applied a total of 0 rules in 231 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 18680 ms. Remains : 17173/21462 places, 21129/21129 transitions.
Support contains 43 out of 17173 places after structural reductions.
[2024-05-24 11:25:22] [INFO ] Flatten gal took : 1340 ms
[2024-05-24 11:25:23] [INFO ] Flatten gal took : 780 ms
[2024-05-24 11:25:24] [INFO ] Input system was already deterministic with 21129 transitions.
RANDOM walk for 40000 steps (2190 resets) in 4407 ms. (9 steps per ms) remains 10/23 properties
BEST_FIRST walk for 40004 steps (112 resets) in 241 ms. (165 steps per ms) remains 8/10 properties
BEST_FIRST walk for 40003 steps (99 resets) in 251 ms. (158 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (99 resets) in 219 ms. (181 steps per ms) remains 7/8 properties
BEST_FIRST walk for 40004 steps (48 resets) in 163 ms. (243 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (98 resets) in 156 ms. (254 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40004 steps (100 resets) in 415 ms. (96 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (100 resets) in 159 ms. (250 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (98 resets) in 159 ms. (250 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (100 resets) in 172 ms. (231 steps per ms) remains 6/6 properties
// Phase 1: matrix 21129 rows 17173 cols
[2024-05-24 11:25:28] [INFO ] Computed 138 invariants in 1848 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 12803/12813 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12813 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 4358/17171 variables, 134/138 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17171/38302 variables, and 138 constraints, problems are : Problem set: 0 solved, 6 unsolved in 5036 ms.
Refiners :[Generalized P Invariants (flows): 138/138 constraints, State Equation: 0/17173 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 12803/12813 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12813 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 4358/17171 variables, 134/138 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17171/38302 variables, and 138 constraints, problems are : Problem set: 0 solved, 6 unsolved in 5080 ms.
Refiners :[Generalized P Invariants (flows): 138/138 constraints, State Equation: 0/17173 constraints, PredecessorRefiner: 0/6 constraints, Known Traps: 0/0 constraints]
After SMT, in 12206ms problems are : Problem set: 0 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10 out of 17173 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 34260 edges and 17173 vertex of which 583 are kept as prefixes of interest. Removing 16590 places using SCC suffix rule.29 ms
Discarding 16590 places :
Also discarding 15884 output transitions
Drop transitions (Output transitions of discarded places.) removed 15884 transitions
Drop transitions (Empty/Sink Transition effects.) removed 644 transitions
Reduce isomorphic transitions removed 644 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 191 transitions
Trivial Post-agglo rules discarded 191 transitions
Performed 191 trivial Post agglomeration. Transition count delta: 191
Iterating post reduction 0 with 836 rules applied. Total rules applied 837 place count 582 transition count 4410
Reduce places removed 193 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 198 rules applied. Total rules applied 1035 place count 389 transition count 4405
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 1040 place count 384 transition count 4405
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 1040 place count 384 transition count 4398
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 1054 place count 377 transition count 4398
Discarding 165 places :
Symmetric choice reduction at 3 with 165 rule applications. Total rules 1219 place count 212 transition count 4233
Iterating global reduction 3 with 165 rules applied. Total rules applied 1384 place count 212 transition count 4233
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 1410 place count 186 transition count 4207
Iterating global reduction 3 with 26 rules applied. Total rules applied 1436 place count 186 transition count 4207
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 1456 place count 176 transition count 4197
Partial Free-agglomeration rule applied 15 times.
Drop transitions (Partial Free agglomeration) removed 15 transitions
Iterating global reduction 3 with 15 rules applied. Total rules applied 1471 place count 176 transition count 4197
Applied a total of 1471 rules in 1036 ms. Remains 176 /17173 variables (removed 16997) and now considering 4197/21129 (removed 16932) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1037 ms. Remains : 176/17173 places, 4197/21129 transitions.
RANDOM walk for 40000 steps (7383 resets) in 1835 ms. (21 steps per ms) remains 2/6 properties
BEST_FIRST walk for 40004 steps (182 resets) in 99 ms. (400 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (260 resets) in 150 ms. (264 steps per ms) remains 2/2 properties
[2024-05-24 11:25:40] [INFO ] Flow matrix only has 358 transitions (discarded 3839 similar events)
// Phase 1: matrix 358 rows 176 cols
[2024-05-24 11:25:40] [INFO ] Computed 2 invariants in 3 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 66/72 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 111/183 variables, 72/74 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/183 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 323/506 variables, 84/158 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/506 variables, 0/158 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 24/530 variables, 18/176 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/530 variables, 0/176 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 4/534 variables, 2/178 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/534 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/534 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 534/534 variables, and 178 constraints, problems are : Problem set: 0 solved, 2 unsolved in 311 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 176/176 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 66/72 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 111/183 variables, 72/74 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/183 variables, 1/75 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/183 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 323/506 variables, 84/159 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/506 variables, 1/160 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/506 variables, 0/160 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 24/530 variables, 18/178 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/530 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 4/534 variables, 2/180 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/534 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/534 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 534/534 variables, and 180 constraints, problems are : Problem set: 0 solved, 2 unsolved in 293 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 176/176 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 629ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 8 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=8 )
Parikh walk visited 2 properties in 14 ms.
Computed a total of 17173 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17173 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 17173 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 124 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17173 cols
[2024-05-24 11:25:43] [INFO ] Computed 138 invariants in 1753 ms
[2024-05-24 11:25:51] [INFO ] Implicit Places using invariants in 9374 ms returned [2097, 8124, 9959, 11008, 13367, 16774]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 9386 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 60 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9571 ms. Remains : 17167/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 191 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-00
Stuttering criterion allowed to conclude after 18 steps with 0 reset in 5 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-00 finished in 9866 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G((p0&&F(!p1)))||(p0&&F(!p1)&&F(G(p2))))))'
Support contains 5 out of 17173 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 57 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 11:25:51] [INFO ] Invariant cache hit.
[2024-05-24 11:25:59] [INFO ] Implicit Places using invariants in 7805 ms returned [2097, 8124, 9959, 11008, 13367]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 7821 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 59 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7939 ms. Remains : 17168/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 328 ms :[(OR (NOT p0) p1), (OR (NOT p0) p1), true, p1, (OR (AND (NOT p0) (NOT p2)) (AND p1 (NOT p2))), (NOT p2), (AND p1 (NOT p2))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-01
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-01 finished in 8339 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 17173 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 38617 edges and 17173 vertex of which 17171 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.65 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17171 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8852 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8852 transition count 12678
Deduced a syphon composed of 130 places in 6 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8722 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20928 place count 4693 transition count 8649
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24957 place count 4693 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24957 place count 4693 transition count 8648
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24959 place count 4692 transition count 8648
Discarding 3645 places :
Symmetric choice reduction at 2 with 3645 rule applications. Total rules 28604 place count 1047 transition count 5003
Iterating global reduction 2 with 3645 rules applied. Total rules applied 32249 place count 1047 transition count 5003
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 131
Deduced a syphon composed of 131 places in 2 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 2 with 262 rules applied. Total rules applied 32511 place count 916 transition count 4872
Applied a total of 32511 rules in 2241 ms. Remains 916 /17173 variables (removed 16257) and now considering 4872/21129 (removed 16257) transitions.
// Phase 1: matrix 4872 rows 916 cols
[2024-05-24 11:26:02] [INFO ] Computed 138 invariants in 27 ms
[2024-05-24 11:26:03] [INFO ] Implicit Places using invariants in 768 ms returned [2, 5, 14, 17, 26, 29, 38, 41, 50, 53, 62, 65, 74, 77, 86, 88, 96, 98, 101, 110, 113, 122, 125, 134, 137, 146, 149, 158, 161, 170, 173, 182, 185, 194, 197, 206, 209, 218, 221, 230, 233, 242, 245, 254, 257, 266, 269, 278, 281, 290, 293, 302, 305, 314, 317, 326, 329, 338, 341, 350, 353, 362, 364, 372, 374, 377, 386, 389, 398, 412, 415, 424, 427, 436, 439, 448, 451, 458, 460, 463, 472, 475, 484, 487, 496, 499, 506, 508, 511, 520, 523, 532, 535, 544, 547, 556, 559, 568, 571, 580, 583, 592, 595, 604, 607, 614, 616, 619, 628, 631, 640, 643, 652, 655, 664, 667, 676, 679, 688, 691, 700, 703, 712, 715, 724, 727, 736, 739, 748, 751, 760, 763, 770, 772, 775]
Discarding 135 places :
Implicit Place search using SMT only with invariants took 773 ms to find 135 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 781/17173 places, 4872/21129 transitions.
Discarding 381 places :
Symmetric choice reduction at 0 with 381 rule applications. Total rules 381 place count 400 transition count 4491
Iterating global reduction 0 with 381 rules applied. Total rules applied 762 place count 400 transition count 4491
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 889 place count 273 transition count 4364
Iterating global reduction 0 with 127 rules applied. Total rules applied 1016 place count 273 transition count 4364
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 1143 place count 146 transition count 4237
Iterating global reduction 0 with 127 rules applied. Total rules applied 1270 place count 146 transition count 4237
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 1278 place count 142 transition count 4233
Applied a total of 1278 rules in 155 ms. Remains 142 /781 variables (removed 639) and now considering 4233/4872 (removed 639) transitions.
[2024-05-24 11:26:03] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 142 cols
[2024-05-24 11:26:03] [INFO ] Computed 3 invariants in 3 ms
[2024-05-24 11:26:03] [INFO ] Implicit Places using invariants in 263 ms returned []
[2024-05-24 11:26:03] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2024-05-24 11:26:03] [INFO ] Invariant cache hit.
[2024-05-24 11:26:03] [INFO ] Implicit Places using invariants and state equation in 450 ms returned []
Implicit Place search using SMT with State Equation took 716 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 142/17173 places, 4233/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3885 ms. Remains : 142/17173 places, 4233/21129 transitions.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-02
Product exploration explored 100000 steps with 11508 reset in 704 ms.
Product exploration explored 100000 steps with 11497 reset in 529 ms.
Computed a total of 142 stabilizing places and 4233 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 142 transition count 4233
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 21 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-02 finished in 5576 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 4 out of 17173 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17173 cols
[2024-05-24 11:26:07] [INFO ] Computed 138 invariants in 1654 ms
[2024-05-24 11:26:14] [INFO ] Implicit Places using invariants in 9054 ms returned [2097, 8124, 9959, 11008, 16774]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 9072 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 57 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9187 ms. Remains : 17168/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 91 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-04
Entered a terminal (fully accepting) state of product in 49755 steps with 2737 reset in 841 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-04 finished in 10181 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(G(p0))&&F(p1))))'
Support contains 3 out of 17173 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 63 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 11:26:15] [INFO ] Invariant cache hit.
[2024-05-24 11:26:23] [INFO ] Implicit Places using invariants in 7841 ms returned [2097, 8124, 9959, 11008, 13367, 16774]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 7864 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 55 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7984 ms. Remains : 17167/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 194 ms :[(NOT p0), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-05
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-05 finished in 8233 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 6 out of 17173 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 38617 edges and 17173 vertex of which 17171 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8192 transitions
Trivial Post-agglo rules discarded 8192 transitions
Performed 8192 trivial Post agglomeration. Transition count delta: 8192
Iterating post reduction 0 with 8192 rules applied. Total rules applied 8193 place count 17171 transition count 12935
Reduce places removed 8192 places and 0 transitions.
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Iterating post reduction 1 with 8320 rules applied. Total rules applied 16513 place count 8979 transition count 12807
Reduce places removed 128 places and 0 transitions.
Iterating post reduction 2 with 128 rules applied. Total rules applied 16641 place count 8851 transition count 12807
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16641 place count 8851 transition count 12677
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16901 place count 8721 transition count 12677
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20931 place count 4691 transition count 8647
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24961 place count 4691 transition count 8647
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24961 place count 4691 transition count 8645
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24965 place count 4689 transition count 8645
Discarding 3646 places :
Symmetric choice reduction at 3 with 3646 rule applications. Total rules 28611 place count 1043 transition count 4999
Iterating global reduction 3 with 3646 rules applied. Total rules applied 32257 place count 1043 transition count 4999
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 1 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 32517 place count 913 transition count 4869
Applied a total of 32517 rules in 2091 ms. Remains 913 /17173 variables (removed 16260) and now considering 4869/21129 (removed 16260) transitions.
// Phase 1: matrix 4869 rows 913 cols
[2024-05-24 11:26:26] [INFO ] Computed 138 invariants in 28 ms
[2024-05-24 11:26:26] [INFO ] Implicit Places using invariants in 894 ms returned [2, 5, 14, 17, 26, 29, 38, 41, 50, 53, 62, 65, 74, 77, 86, 88, 98, 101, 110, 113, 122, 125, 134, 137, 146, 149, 158, 161, 170, 173, 182, 185, 194, 197, 206, 209, 218, 221, 230, 233, 242, 245, 254, 257, 266, 269, 278, 281, 290, 293, 302, 305, 314, 317, 326, 329, 338, 341, 350, 353, 362, 364, 372, 374, 377, 386, 389, 398, 401, 410, 413, 422, 425, 434, 437, 446, 449, 458, 461, 470, 473, 482, 485, 494, 497, 504, 506, 509, 518, 521, 530, 533, 542, 545, 554, 557, 566, 569, 578, 581, 590, 593, 602, 605, 612, 614, 617, 626, 629, 638, 641, 650, 653, 662, 665, 674, 677, 686, 689, 698, 701, 710, 713, 722, 725, 734, 737, 746, 749, 758, 761, 768, 770, 773]
Discarding 134 places :
Implicit Place search using SMT only with invariants took 898 ms to find 134 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 779/17173 places, 4869/21129 transitions.
Discarding 255 places :
Symmetric choice reduction at 0 with 255 rule applications. Total rules 255 place count 524 transition count 4614
Iterating global reduction 0 with 255 rules applied. Total rules applied 510 place count 524 transition count 4614
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 638 place count 396 transition count 4486
Iterating global reduction 0 with 128 rules applied. Total rules applied 766 place count 396 transition count 4486
Discarding 249 places :
Symmetric choice reduction at 0 with 249 rule applications. Total rules 1015 place count 147 transition count 4237
Iterating global reduction 0 with 249 rules applied. Total rules applied 1264 place count 147 transition count 4237
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 1268 place count 145 transition count 4235
Applied a total of 1268 rules in 131 ms. Remains 145 /779 variables (removed 634) and now considering 4235/4869 (removed 634) transitions.
[2024-05-24 11:26:27] [INFO ] Flow matrix only has 145 transitions (discarded 4090 similar events)
// Phase 1: matrix 145 rows 145 cols
[2024-05-24 11:26:27] [INFO ] Computed 4 invariants in 2 ms
[2024-05-24 11:26:27] [INFO ] Implicit Places using invariants in 262 ms returned []
[2024-05-24 11:26:27] [INFO ] Flow matrix only has 145 transitions (discarded 4090 similar events)
[2024-05-24 11:26:27] [INFO ] Invariant cache hit.
[2024-05-24 11:26:27] [INFO ] Implicit Places using invariants and state equation in 448 ms returned []
Implicit Place search using SMT with State Equation took 737 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 145/17173 places, 4235/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3859 ms. Remains : 145/17173 places, 4235/21129 transitions.
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-06
Product exploration explored 100000 steps with 12090 reset in 514 ms.
Product exploration explored 100000 steps with 12109 reset in 547 ms.
Computed a total of 145 stabilizing places and 4235 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 145 transition count 4235
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 11 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-06 finished in 5462 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F((p0&&F(G(p1))))))))'
Support contains 3 out of 17173 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 59 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17173 cols
[2024-05-24 11:26:31] [INFO ] Computed 138 invariants in 1618 ms
[2024-05-24 11:26:39] [INFO ] Implicit Places using invariants in 9481 ms returned [2097, 8124, 9959, 11008, 13367]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 9512 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9629 ms. Remains : 17168/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 218 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-07
Stuttering criterion allowed to conclude after 18 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-07 finished in 9897 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(((p1||X(p2))&&p0))))'
Support contains 7 out of 17173 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 11:26:39] [INFO ] Invariant cache hit.
[2024-05-24 11:26:47] [INFO ] Implicit Places using invariants in 7721 ms returned [2097, 8124, 9959, 13367, 16774]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 7757 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 57 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7870 ms. Remains : 17168/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 176 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (NOT p2))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-08
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-08 finished in 8097 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 17173 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 38617 edges and 17173 vertex of which 17171 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.17 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17171 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8852 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8852 transition count 12678
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8722 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20929 place count 4692 transition count 8648
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24959 place count 4692 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24959 place count 4692 transition count 8646
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24963 place count 4690 transition count 8646
Discarding 3645 places :
Symmetric choice reduction at 2 with 3645 rule applications. Total rules 28608 place count 1045 transition count 5001
Iterating global reduction 2 with 3645 rules applied. Total rules applied 32253 place count 1045 transition count 5001
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 2 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 32513 place count 915 transition count 4871
Applied a total of 32513 rules in 2032 ms. Remains 915 /17173 variables (removed 16258) and now considering 4871/21129 (removed 16258) transitions.
// Phase 1: matrix 4871 rows 915 cols
[2024-05-24 11:26:49] [INFO ] Computed 138 invariants in 28 ms
[2024-05-24 11:26:50] [INFO ] Implicit Places using invariants in 807 ms returned [2, 5, 14, 17, 26, 29, 38, 41, 50, 53, 62, 65, 74, 77, 86, 88, 96, 98, 101, 110, 113, 122, 125, 134, 137, 146, 149, 158, 161, 170, 173, 182, 185, 194, 197, 206, 209, 218, 221, 230, 233, 242, 245, 254, 257, 266, 269, 278, 281, 290, 293, 302, 305, 314, 317, 326, 329, 338, 341, 350, 353, 362, 364, 372, 374, 377, 386, 389, 398, 401, 410, 413, 422, 425, 434, 437, 446, 449, 456, 458, 461, 470, 473, 482, 485, 494, 497, 504, 506, 509, 518, 523, 532, 535, 544, 547, 556, 559, 568, 571, 580, 583, 592, 595, 604, 607, 614, 616, 619, 628, 631, 640, 643, 652, 655, 664, 667, 676, 679, 688, 691, 700, 703, 712, 715, 724, 727, 736, 739, 748, 751, 760, 763, 770, 772, 775]
Discarding 136 places :
Implicit Place search using SMT only with invariants took 811 ms to find 136 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 779/17173 places, 4871/21129 transitions.
Discarding 382 places :
Symmetric choice reduction at 0 with 382 rule applications. Total rules 382 place count 397 transition count 4489
Iterating global reduction 0 with 382 rules applied. Total rules applied 764 place count 397 transition count 4489
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 892 place count 269 transition count 4361
Iterating global reduction 0 with 128 rules applied. Total rules applied 1020 place count 269 transition count 4361
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 1148 place count 141 transition count 4233
Iterating global reduction 0 with 128 rules applied. Total rules applied 1276 place count 141 transition count 4233
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 1280 place count 139 transition count 4231
Applied a total of 1280 rules in 126 ms. Remains 139 /779 variables (removed 640) and now considering 4231/4871 (removed 640) transitions.
[2024-05-24 11:26:50] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2024-05-24 11:26:50] [INFO ] Computed 2 invariants in 1 ms
[2024-05-24 11:26:50] [INFO ] Implicit Places using invariants in 257 ms returned []
[2024-05-24 11:26:50] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
[2024-05-24 11:26:50] [INFO ] Invariant cache hit.
[2024-05-24 11:26:51] [INFO ] Implicit Places using invariants and state equation in 425 ms returned []
Implicit Place search using SMT with State Equation took 698 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 139/17173 places, 4231/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3669 ms. Remains : 139/17173 places, 4231/21129 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-10
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-10 finished in 3772 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0&&X(X(p1))))))'
Support contains 3 out of 17173 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 54 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17173 cols
[2024-05-24 11:26:52] [INFO ] Computed 138 invariants in 1627 ms
[2024-05-24 11:27:00] [INFO ] Implicit Places using invariants in 9177 ms returned [2097, 8124, 9959, 11008, 13367, 16774]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 9211 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 60 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9328 ms. Remains : 17167/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 178 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-11
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-11 finished in 9551 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 1 out of 17173 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 55 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 11:27:00] [INFO ] Invariant cache hit.
[2024-05-24 11:27:08] [INFO ] Implicit Places using invariants in 7791 ms returned [2097, 8124, 9959, 11008, 13367, 16774]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 7801 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 52 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7909 ms. Remains : 17167/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 152 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-12
Stuttering criterion allowed to conclude after 18 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-12 finished in 8123 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||X(X(X(F(p1)))))))'
Support contains 3 out of 17173 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 54 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 11:27:08] [INFO ] Invariant cache hit.
[2024-05-24 11:27:16] [INFO ] Implicit Places using invariants in 7671 ms returned [2097, 8124, 9959, 11008, 13367, 16774]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 7683 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 53 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7792 ms. Remains : 17167/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 295 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-13
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-13 finished in 8147 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 2 out of 17173 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 53 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 11:27:17] [INFO ] Invariant cache hit.
[2024-05-24 11:27:24] [INFO ] Implicit Places using invariants in 7403 ms returned [2097, 9959, 11008, 13367, 16774]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 7416 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17173 places, 21129/21129 transitions.
Applied a total of 0 rules in 87 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7557 ms. Remains : 17168/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 139 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-14
Product exploration explored 100000 steps with 24996 reset in 3998 ms.
Product exploration explored 100000 steps with 24997 reset in 3842 ms.
Computed a total of 17168 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17168 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 2 factoid took 15 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-14 finished in 29186 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 3 out of 17173 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 38617 edges and 17173 vertex of which 17171 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8286 transitions
Trivial Post-agglo rules discarded 8286 transitions
Performed 8286 trivial Post agglomeration. Transition count delta: 8286
Iterating post reduction 0 with 8286 rules applied. Total rules applied 8287 place count 17171 transition count 12841
Reduce places removed 8286 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16605 place count 8885 transition count 12809
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16637 place count 8853 transition count 12809
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16637 place count 8853 transition count 12680
Deduced a syphon composed of 129 places in 5 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16895 place count 8724 transition count 12680
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20923 place count 4696 transition count 8652
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24951 place count 4696 transition count 8652
Discarding 3645 places :
Symmetric choice reduction at 3 with 3645 rule applications. Total rules 28596 place count 1051 transition count 5007
Iterating global reduction 3 with 3645 rules applied. Total rules applied 32241 place count 1051 transition count 5007
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 131
Deduced a syphon composed of 131 places in 1 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 32503 place count 920 transition count 4876
Applied a total of 32503 rules in 1917 ms. Remains 920 /17173 variables (removed 16253) and now considering 4876/21129 (removed 16253) transitions.
// Phase 1: matrix 4876 rows 920 cols
[2024-05-24 11:27:48] [INFO ] Computed 138 invariants in 29 ms
[2024-05-24 11:27:48] [INFO ] Implicit Places using invariants in 765 ms returned [2, 5, 14, 17, 26, 29, 38, 41, 50, 53, 62, 65, 74, 77, 90, 98, 100, 103, 112, 115, 124, 127, 136, 139, 148, 151, 160, 163, 172, 175, 184, 187, 196, 199, 208, 211, 220, 223, 232, 235, 244, 247, 256, 259, 268, 271, 280, 283, 292, 295, 304, 307, 316, 319, 328, 331, 340, 355, 358, 367, 369, 377, 379, 382, 391, 394, 403, 406, 415, 418, 427, 430, 439, 442, 451, 454, 461, 463, 466, 475, 478, 487, 490, 499, 502, 509, 511, 514, 523, 526, 535, 538, 547, 550, 559, 562, 571, 574, 583, 586, 595, 598, 607, 610, 617, 619, 622, 631, 634, 643, 646, 655, 658, 667, 670, 679, 682, 691, 694, 703, 706, 715, 718, 727, 730, 739, 742, 751, 754, 763, 766, 773, 775, 778]
Discarding 134 places :
Implicit Place search using SMT only with invariants took 783 ms to find 134 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 786/17173 places, 4876/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 786 transition count 4875
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 785 transition count 4875
Discarding 379 places :
Symmetric choice reduction at 0 with 379 rule applications. Total rules 381 place count 406 transition count 4496
Iterating global reduction 0 with 379 rules applied. Total rules applied 760 place count 406 transition count 4496
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 886 place count 280 transition count 4370
Iterating global reduction 0 with 126 rules applied. Total rules applied 1012 place count 280 transition count 4370
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 1138 place count 154 transition count 4244
Iterating global reduction 0 with 126 rules applied. Total rules applied 1264 place count 154 transition count 4244
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 1276 place count 148 transition count 4238
Applied a total of 1276 rules in 136 ms. Remains 148 /786 variables (removed 638) and now considering 4238/4876 (removed 638) transitions.
[2024-05-24 11:27:49] [INFO ] Flow matrix only has 208 transitions (discarded 4030 similar events)
// Phase 1: matrix 208 rows 148 cols
[2024-05-24 11:27:49] [INFO ] Computed 4 invariants in 2 ms
[2024-05-24 11:27:49] [INFO ] Implicit Places using invariants in 282 ms returned []
[2024-05-24 11:27:49] [INFO ] Flow matrix only has 208 transitions (discarded 4030 similar events)
[2024-05-24 11:27:49] [INFO ] Invariant cache hit.
[2024-05-24 11:27:49] [INFO ] Implicit Places using invariants and state equation in 454 ms returned []
Implicit Place search using SMT with State Equation took 760 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 148/17173 places, 4238/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3597 ms. Remains : 148/17173 places, 4238/21129 transitions.
Stuttering acceptance computed with spot in 92 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-15
Stuttering criterion allowed to conclude after 11 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-15 finished in 3715 ms.
All properties solved by simple procedures.
Total runtime 169579 ms.
ITS solved all properties within timeout

BK_STOP 1716550070379

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool greatspnxred"
echo " Input is LeafsetExtension-PT-S64C2, 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 r223-tall-171649611300388"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C2.tgz
mv LeafsetExtension-PT-S64C2 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.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -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 ;