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.r224-tall-171649612700388.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 itstools
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 r224-tall-171649612700388
=====================================================================

--------------------
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 1716585224335

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C2
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202405141337
[2024-05-24 21:13:45] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-24 21:13:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 21:13:46] [INFO ] Load time of PNML (sax parser for PT used): 691 ms
[2024-05-24 21:13:46] [INFO ] Transformed 21462 places.
[2024-05-24 21:13:46] [INFO ] Transformed 21129 transitions.
[2024-05-24 21:13:46] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 904 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 33 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 315 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 21:13:49] [INFO ] Computed 198 invariants in 1928 ms
[2024-05-24 21:14:03] [INFO ] Implicit Places using invariants in 16648 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 16708 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 151 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 17197 ms. Remains : 17173/21462 places, 21129/21129 transitions.
Support contains 43 out of 17173 places after structural reductions.
[2024-05-24 21:14:05] [INFO ] Flatten gal took : 803 ms
[2024-05-24 21:14:05] [INFO ] Flatten gal took : 561 ms
[2024-05-24 21:14:06] [INFO ] Input system was already deterministic with 21129 transitions.
RANDOM walk for 40000 steps (2188 resets) in 3762 ms. (10 steps per ms) remains 10/23 properties
BEST_FIRST walk for 40003 steps (98 resets) in 232 ms. (171 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (101 resets) in 263 ms. (151 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (99 resets) in 218 ms. (182 steps per ms) remains 9/10 properties
BEST_FIRST walk for 40004 steps (112 resets) in 213 ms. (186 steps per ms) remains 8/9 properties
BEST_FIRST walk for 40004 steps (48 resets) in 154 ms. (258 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (99 resets) in 259 ms. (153 steps per ms) remains 7/8 properties
BEST_FIRST walk for 40004 steps (99 resets) in 127 ms. (312 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (100 resets) in 127 ms. (312 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (112 resets) in 102 ms. (388 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40004 steps (100 resets) in 127 ms. (312 steps per ms) remains 6/6 properties
// Phase 1: matrix 21129 rows 17173 cols
[2024-05-24 21:14:10] [INFO ] Computed 138 invariants in 1815 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 12864/12878 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12878 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 4293/17171 variables, 131/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 5064 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/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 12864/12878 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12878 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 4293/17171 variables, 131/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 5016 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 12077ms problems are : Problem set: 0 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 14 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 770 are kept as prefixes of interest. Removing 16403 places using SCC suffix rule.31 ms
Discarding 16403 places :
Also discarding 15731 output transitions
Drop transitions (Output transitions of discarded places.) removed 15731 transitions
Drop transitions (Empty/Sink Transition effects.) removed 549 transitions
Reduce isomorphic transitions removed 549 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 215 transitions
Trivial Post-agglo rules discarded 215 transitions
Performed 215 trivial Post agglomeration. Transition count delta: 215
Iterating post reduction 0 with 766 rules applied. Total rules applied 767 place count 768 transition count 4634
Reduce places removed 217 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 221 rules applied. Total rules applied 988 place count 551 transition count 4630
Reduce places removed 4 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 10 rules applied. Total rules applied 998 place count 547 transition count 4624
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 1004 place count 541 transition count 4624
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 1004 place count 541 transition count 4615
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 1022 place count 532 transition count 4615
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 1276 place count 278 transition count 4361
Iterating global reduction 4 with 254 rules applied. Total rules applied 1530 place count 278 transition count 4361
Discarding 79 places :
Symmetric choice reduction at 4 with 79 rule applications. Total rules 1609 place count 199 transition count 4282
Iterating global reduction 4 with 79 rules applied. Total rules applied 1688 place count 199 transition count 4282
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 4 with 20 rules applied. Total rules applied 1708 place count 189 transition count 4272
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1709 place count 189 transition count 4271
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1710 place count 188 transition count 4271
Partial Free-agglomeration rule applied 8 times.
Drop transitions (Partial Free agglomeration) removed 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 1718 place count 188 transition count 4271
Applied a total of 1718 rules in 951 ms. Remains 188 /17173 variables (removed 16985) and now considering 4271/21129 (removed 16858) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 951 ms. Remains : 188/17173 places, 4271/21129 transitions.
RANDOM walk for 40000 steps (6661 resets) in 1240 ms. (32 steps per ms) remains 2/6 properties
BEST_FIRST walk for 40004 steps (162 resets) in 91 ms. (434 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40004 steps (256 resets) in 92 ms. (430 steps per ms) remains 1/1 properties
[2024-05-24 21:14:22] [INFO ] Flow matrix only has 402 transitions (discarded 3869 similar events)
// Phase 1: matrix 402 rows 188 cols
[2024-05-24 21:14:22] [INFO ] Computed 5 invariants in 2 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 39/44 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/44 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 258/302 variables, 40/46 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/302 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 9/311 variables, 1/47 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/311 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 140/451 variables, 71/118 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/451 variables, 0/118 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 37/488 variables, 3/121 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/488 variables, 35/156 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/488 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 97/585 variables, 34/190 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/585 variables, 0/190 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 3/588 variables, 2/192 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/588 variables, 0/192 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 2/590 variables, 1/193 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/590 variables, 0/193 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 0/590 variables, 0/193 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 590/590 variables, and 193 constraints, problems are : Problem set: 0 solved, 1 unsolved in 198 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 188/188 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 39/44 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/44 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/44 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 258/302 variables, 40/47 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/302 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 9/311 variables, 1/48 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/311 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 140/451 variables, 71/119 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/451 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 37/488 variables, 3/122 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/488 variables, 35/157 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/488 variables, 0/157 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 97/585 variables, 34/191 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/585 variables, 0/191 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 3/588 variables, 2/193 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/588 variables, 0/193 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 2/590 variables, 1/194 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/590 variables, 0/194 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (OVERLAPS) 0/590 variables, 0/194 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 590/590 variables, and 194 constraints, problems are : Problem set: 0 solved, 1 unsolved in 184 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 188/188 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 394ms problems are : Problem set: 0 solved, 1 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 1 properties in 15 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 70 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 21:14:24] [INFO ] Computed 138 invariants in 1695 ms
[2024-05-24 21:14:32] [INFO ] Implicit Places using invariants in 9479 ms returned [2097, 8124, 9959, 11008, 13367, 16774]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 9495 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 70 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 9638 ms. Remains : 17167/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 242 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-00
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 4 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-00 finished in 9983 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 67 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:14:32] [INFO ] Invariant cache hit.
[2024-05-24 21:14:40] [INFO ] Implicit Places using invariants in 7615 ms returned [2097, 8124, 9959, 11008, 13367]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 7630 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 55 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 7753 ms. Remains : 17168/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 280 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 3 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-01 finished in 8111 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.95 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 4 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 2 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 1 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 2370 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 21:14:43] [INFO ] Computed 138 invariants in 26 ms
[2024-05-24 21:14:44] [INFO ] Implicit Places using invariants in 792 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 802 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 5 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 169 ms. Remains 142 /781 variables (removed 639) and now considering 4233/4872 (removed 639) transitions.
[2024-05-24 21:14:44] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 142 cols
[2024-05-24 21:14:44] [INFO ] Computed 3 invariants in 3 ms
[2024-05-24 21:14:44] [INFO ] Implicit Places using invariants in 267 ms returned []
[2024-05-24 21:14:44] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2024-05-24 21:14:44] [INFO ] Invariant cache hit.
[2024-05-24 21:14:44] [INFO ] Implicit Places using invariants and state equation in 428 ms returned []
Implicit Place search using SMT with State Equation took 699 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 4041 ms. Remains : 142/17173 places, 4233/21129 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-02
Product exploration explored 100000 steps with 11513 reset in 639 ms.
Product exploration explored 100000 steps with 11500 reset in 554 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 19 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 5788 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 69 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 21:14:48] [INFO ] Computed 138 invariants in 1795 ms
[2024-05-24 21:14:55] [INFO ] Implicit Places using invariants in 9149 ms returned [2097, 8124, 9959, 11008, 16774]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 9197 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 55 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 9337 ms. Remains : 17168/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 133 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 18241 steps with 1003 reset in 314 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-04 finished in 9830 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 67 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:14:56] [INFO ] Invariant cache hit.
[2024-05-24 21:15:04] [INFO ] Implicit Places using invariants in 7832 ms returned [2097, 8124, 9959, 11008, 13367, 16774]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 7870 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 74 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 8012 ms. Remains : 17167/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 236 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 0 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-05 finished in 8302 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.18 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 4 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 2630 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 21:15:07] [INFO ] Computed 138 invariants in 26 ms
[2024-05-24 21:15:08] [INFO ] Implicit Places using invariants in 822 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 840 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 0 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 135 ms. Remains 145 /779 variables (removed 634) and now considering 4235/4869 (removed 634) transitions.
[2024-05-24 21:15:08] [INFO ] Flow matrix only has 145 transitions (discarded 4090 similar events)
// Phase 1: matrix 145 rows 145 cols
[2024-05-24 21:15:08] [INFO ] Computed 4 invariants in 1 ms
[2024-05-24 21:15:08] [INFO ] Implicit Places using invariants in 315 ms returned []
[2024-05-24 21:15:08] [INFO ] Flow matrix only has 145 transitions (discarded 4090 similar events)
[2024-05-24 21:15:08] [INFO ] Invariant cache hit.
[2024-05-24 21:15:09] [INFO ] Implicit Places using invariants and state equation in 460 ms returned []
Implicit Place search using SMT with State Equation took 813 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 4428 ms. Remains : 145/17173 places, 4235/21129 transitions.
Stuttering acceptance computed with spot in 159 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-06
Product exploration explored 100000 steps with 12087 reset in 534 ms.
Product exploration explored 100000 steps with 12102 reset in 533 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 14 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 6234 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 57 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 21:15:12] [INFO ] Computed 138 invariants in 1713 ms
[2024-05-24 21:15:20] [INFO ] Implicit Places using invariants in 9371 ms returned [2097, 8124, 9959, 11008, 13367]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 9392 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 9506 ms. Remains : 17168/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 212 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 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-07 finished in 9766 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 64 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:15:20] [INFO ] Invariant cache hit.
[2024-05-24 21:15:28] [INFO ] Implicit Places using invariants in 7693 ms returned [2097, 8124, 9959, 13367, 16774]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 7704 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 65 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 7836 ms. Remains : 17168/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 131 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 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-08 finished in 8027 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.23 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 1 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 1 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 2057 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 21:15:30] [INFO ] Computed 138 invariants in 29 ms
[2024-05-24 21:15:31] [INFO ] Implicit Places using invariants in 791 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 797 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 0 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 141 ms. Remains 139 /779 variables (removed 640) and now considering 4231/4871 (removed 640) transitions.
[2024-05-24 21:15:31] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2024-05-24 21:15:31] [INFO ] Computed 2 invariants in 2 ms
[2024-05-24 21:15:32] [INFO ] Implicit Places using invariants in 281 ms returned []
[2024-05-24 21:15:32] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
[2024-05-24 21:15:32] [INFO ] Invariant cache hit.
[2024-05-24 21:15:32] [INFO ] Implicit Places using invariants and state equation in 429 ms returned []
Implicit Place search using SMT with State Equation took 712 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 3707 ms. Remains : 139/17173 places, 4231/21129 transitions.
Stuttering acceptance computed with spot in 77 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 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-10 finished in 3821 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 67 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 21:15:34] [INFO ] Computed 138 invariants in 1681 ms
[2024-05-24 21:15:42] [INFO ] Implicit Places using invariants in 9651 ms returned [2097, 8124, 9959, 11008, 13367, 16774]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 9668 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 69 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 9805 ms. Remains : 17167/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 202 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 10073 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 69 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:15:42] [INFO ] Invariant cache hit.
[2024-05-24 21:15:50] [INFO ] Implicit Places using invariants in 7547 ms returned [2097, 8124, 9959, 11008, 13367, 16774]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 7562 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 64 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 7695 ms. Remains : 17167/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 151 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 17 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-12 finished in 7901 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 67 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:15:50] [INFO ] Invariant cache hit.
[2024-05-24 21:15:58] [INFO ] Implicit Places using invariants in 7751 ms returned [2097, 8124, 9959, 11008, 13367, 16774]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 7768 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 65 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 7901 ms. Remains : 17167/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 355 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 18 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-13 finished in 8313 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 59 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:15:58] [INFO ] Invariant cache hit.
[2024-05-24 21:16:06] [INFO ] Implicit Places using invariants in 7963 ms returned [2097, 9959, 11008, 13367, 16774]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 7978 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 63 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 8101 ms. Remains : 17168/17173 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 173 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 24997 reset in 4296 ms.
Product exploration explored 100000 steps with 24997 reset in 4284 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 23 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 29675 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.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 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 1947 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 21:16:30] [INFO ] Computed 138 invariants in 31 ms
[2024-05-24 21:16:31] [INFO ] Implicit Places using invariants in 749 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 757 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 155 ms. Remains 148 /786 variables (removed 638) and now considering 4238/4876 (removed 638) transitions.
[2024-05-24 21:16:31] [INFO ] Flow matrix only has 208 transitions (discarded 4030 similar events)
// Phase 1: matrix 208 rows 148 cols
[2024-05-24 21:16:31] [INFO ] Computed 4 invariants in 1 ms
[2024-05-24 21:16:31] [INFO ] Implicit Places using invariants in 294 ms returned []
[2024-05-24 21:16:31] [INFO ] Flow matrix only has 208 transitions (discarded 4030 similar events)
[2024-05-24 21:16:31] [INFO ] Invariant cache hit.
[2024-05-24 21:16:32] [INFO ] Implicit Places using invariants and state equation in 460 ms returned []
Implicit Place search using SMT with State Equation took 757 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 3617 ms. Remains : 148/17173 places, 4238/21129 transitions.
Stuttering acceptance computed with spot in 102 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 9 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-15 finished in 3750 ms.
All properties solved by simple procedures.
Total runtime 166843 ms.

BK_STOP 1716585392719

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
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 r224-tall-171649612700388"
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 ;