Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r457-smll-167912649400484.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is StigmergyCommit-PT-07b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r457-smll-167912649400484
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 12M
-rw-r--r-- 1 mcc users 7.2K Feb 26 11:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Feb 26 11:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Feb 26 11:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K Feb 26 11:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 17:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 11:05 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Feb 26 11:05 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Feb 26 11:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 79K Feb 26 11:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 12M Mar 5 18:23 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 StigmergyCommit-PT-07b-LTLFireability-00
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-01
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-02
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-03
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-04
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-05
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-06
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-07
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-08
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-09
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-10
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-11
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-12
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-13
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-14
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1679462637623

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyCommit-PT-07b
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-22 05:24:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-22 05:24:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 05:24:01] [INFO ] Load time of PNML (sax parser for PT used): 1041 ms
[2023-03-22 05:24:01] [INFO ] Transformed 2443 places.
[2023-03-22 05:24:01] [INFO ] Transformed 15956 transitions.
[2023-03-22 05:24:01] [INFO ] Found NUPN structural information;
[2023-03-22 05:24:01] [INFO ] Parsed PT model containing 2443 places and 15956 transitions and 219500 arcs in 1285 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA StigmergyCommit-PT-07b-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-07b-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-07b-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 51 out of 2443 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2443/2443 places, 15956/15956 transitions.
Discarding 195 places :
Symmetric choice reduction at 0 with 195 rule applications. Total rules 195 place count 2248 transition count 15761
Iterating global reduction 0 with 195 rules applied. Total rules applied 390 place count 2248 transition count 15761
Discarding 122 places :
Symmetric choice reduction at 0 with 122 rule applications. Total rules 512 place count 2126 transition count 15639
Iterating global reduction 0 with 122 rules applied. Total rules applied 634 place count 2126 transition count 15639
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 706 place count 2054 transition count 15567
Iterating global reduction 0 with 72 rules applied. Total rules applied 778 place count 2054 transition count 15567
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 842 place count 1990 transition count 15503
Iterating global reduction 0 with 64 rules applied. Total rules applied 906 place count 1990 transition count 15503
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 962 place count 1934 transition count 15447
Iterating global reduction 0 with 56 rules applied. Total rules applied 1018 place count 1934 transition count 15447
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 1074 place count 1878 transition count 15391
Iterating global reduction 0 with 56 rules applied. Total rules applied 1130 place count 1878 transition count 15391
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 1186 place count 1822 transition count 15335
Iterating global reduction 0 with 56 rules applied. Total rules applied 1242 place count 1822 transition count 15335
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 1298 place count 1766 transition count 15279
Iterating global reduction 0 with 56 rules applied. Total rules applied 1354 place count 1766 transition count 15279
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 1402 place count 1718 transition count 15231
Iterating global reduction 0 with 48 rules applied. Total rules applied 1450 place count 1718 transition count 15231
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 1490 place count 1678 transition count 15191
Iterating global reduction 0 with 40 rules applied. Total rules applied 1530 place count 1678 transition count 15191
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 1538 place count 1678 transition count 15183
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 1554 place count 1662 transition count 15167
Iterating global reduction 1 with 16 rules applied. Total rules applied 1570 place count 1662 transition count 15167
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 1586 place count 1646 transition count 15151
Iterating global reduction 1 with 16 rules applied. Total rules applied 1602 place count 1646 transition count 15151
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1610 place count 1638 transition count 15143
Iterating global reduction 1 with 8 rules applied. Total rules applied 1618 place count 1638 transition count 15143
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1626 place count 1630 transition count 15135
Iterating global reduction 1 with 8 rules applied. Total rules applied 1634 place count 1630 transition count 15135
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1642 place count 1622 transition count 15127
Iterating global reduction 1 with 8 rules applied. Total rules applied 1650 place count 1622 transition count 15127
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1658 place count 1614 transition count 15119
Iterating global reduction 1 with 8 rules applied. Total rules applied 1666 place count 1614 transition count 15119
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1674 place count 1606 transition count 15111
Iterating global reduction 1 with 8 rules applied. Total rules applied 1682 place count 1606 transition count 15111
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1690 place count 1598 transition count 15103
Iterating global reduction 1 with 8 rules applied. Total rules applied 1698 place count 1598 transition count 15103
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1706 place count 1590 transition count 15095
Iterating global reduction 1 with 8 rules applied. Total rules applied 1714 place count 1590 transition count 15095
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1722 place count 1582 transition count 15087
Iterating global reduction 1 with 8 rules applied. Total rules applied 1730 place count 1582 transition count 15087
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1738 place count 1574 transition count 15079
Iterating global reduction 1 with 8 rules applied. Total rules applied 1746 place count 1574 transition count 15079
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1754 place count 1566 transition count 15071
Iterating global reduction 1 with 8 rules applied. Total rules applied 1762 place count 1566 transition count 15071
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 1770 place count 1566 transition count 15063
Applied a total of 1770 rules in 5111 ms. Remains 1566 /2443 variables (removed 877) and now considering 15063/15956 (removed 893) transitions.
// Phase 1: matrix 15063 rows 1566 cols
[2023-03-22 05:24:07] [INFO ] Computed 9 place invariants in 362 ms
[2023-03-22 05:24:08] [INFO ] Implicit Places using invariants in 1154 ms returned []
Implicit Place search using SMT only with invariants took 1198 ms to find 0 implicit places.
[2023-03-22 05:24:08] [INFO ] Invariant cache hit.
[2023-03-22 05:24:22] [INFO ] Dead Transitions using invariants and state equation in 14430 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1566/2443 places, 15063/15956 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20751 ms. Remains : 1566/2443 places, 15063/15956 transitions.
Support contains 51 out of 1566 places after structural reductions.
[2023-03-22 05:24:25] [INFO ] Flatten gal took : 1928 ms
[2023-03-22 05:24:26] [INFO ] Flatten gal took : 1557 ms
[2023-03-22 05:24:29] [INFO ] Input system was already deterministic with 15063 transitions.
Incomplete random walk after 10000 steps, including 69 resets, run finished after 708 ms. (steps per millisecond=14 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Interrupted probabilistic random walk after 51691 steps, run timeout after 3001 ms. (steps per millisecond=17 ) properties seen :{}
Probabilistic random walk after 51691 steps, saw 15681 distinct states, run finished after 3008 ms. (steps per millisecond=17 ) properties seen :0
Running SMT prover for 25 properties.
[2023-03-22 05:24:34] [INFO ] Invariant cache hit.
[2023-03-22 05:24:36] [INFO ] [Real]Absence check using 9 positive place invariants in 17 ms returned sat
[2023-03-22 05:24:46] [INFO ] After 10585ms SMT Verify possible using state equation in real domain returned unsat :2 sat :6 real:17
[2023-03-22 05:24:52] [INFO ] After 16687ms SMT Verify possible using trap constraints in real domain returned unsat :2 sat :6 real:17
Attempting to minimize the solution found.
Minimization took 2579 ms.
[2023-03-22 05:24:55] [INFO ] After 20607ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :6 real:17
[2023-03-22 05:24:56] [INFO ] [Nat]Absence check using 9 positive place invariants in 20 ms returned sat
[2023-03-22 05:25:14] [INFO ] After 16909ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :22
[2023-03-22 05:25:32] [INFO ] Deduced a trap composed of 15 places in 11740 ms of which 4 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-22 05:25:32] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 05:25:32] [INFO ] After 36783ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :6 real:17
Fused 25 Parikh solutions to 22 different solutions.
Finished Parikh walk after 272 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=68 )
Parikh walk visited 22 properties in 592 ms.
Successfully simplified 3 atomic propositions for a total of 13 simplifications.
Computed a total of 328 stabilizing places and 344 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(!p0))'
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 217 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-22 05:25:33] [INFO ] Invariant cache hit.
[2023-03-22 05:25:38] [INFO ] Implicit Places using invariants in 4155 ms returned []
Implicit Place search using SMT only with invariants took 4161 ms to find 0 implicit places.
[2023-03-22 05:25:38] [INFO ] Invariant cache hit.
[2023-03-22 05:25:51] [INFO ] Dead Transitions using invariants and state equation in 13026 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17419 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 246 ms :[p0, p0, true]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s81 1) (EQ s274 1) (EQ s488 1) (EQ s702 1) (EQ s895 1) (EQ s1088 1) (EQ s1281 1) (EQ s1453 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2875 ms.
Product exploration explored 100000 steps with 50000 reset in 2422 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), true]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT p0))
Knowledge based reduction with 3 factoid took 76 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-07b-LTLFireability-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-07b-LTLFireability-00 finished in 23491 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((F(p0)&&(p1||X(p2))))))'
Support contains 19 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 176 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-22 05:25:57] [INFO ] Invariant cache hit.
[2023-03-22 05:26:00] [INFO ] Implicit Places using invariants in 3277 ms returned []
Implicit Place search using SMT only with invariants took 3280 ms to find 0 implicit places.
[2023-03-22 05:26:00] [INFO ] Invariant cache hit.
[2023-03-22 05:26:16] [INFO ] Dead Transitions using invariants and state equation in 15536 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19001 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 217 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (NOT p2), true]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s67 1) (EQ s218 1) (EQ s432 1) (EQ s604 1) (EQ s797 1) (EQ s990 1) (EQ s1225 1) (EQ s1397 1)), p1:(AND (EQ s81 1) (EQ s274 1) (EQ s467 1) (EQ ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-01 finished in 19305 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 206 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-22 05:26:16] [INFO ] Invariant cache hit.
[2023-03-22 05:26:20] [INFO ] Implicit Places using invariants in 4112 ms returned []
Implicit Place search using SMT only with invariants took 4113 ms to find 0 implicit places.
[2023-03-22 05:26:20] [INFO ] Invariant cache hit.
[2023-03-22 05:26:35] [INFO ] Dead Transitions using invariants and state equation in 14738 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19064 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s67 1) (EQ s218 1) (EQ s411 1) (EQ s625 1) (EQ s839 1) (EQ s1032 1) (EQ s1225 1) (EQ s1418 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 155 steps with 0 reset in 2 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-02 finished in 19227 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Graph (trivial) has 1557 edges and 1566 vertex of which 136 / 1566 are part of one of the 24 SCC in 10 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1073 transitions
Trivial Post-agglo rules discarded 1073 transitions
Performed 1073 trivial Post agglomeration. Transition count delta: 1073
Iterating post reduction 0 with 1073 rules applied. Total rules applied 1074 place count 1453 transition count 13861
Reduce places removed 1073 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1097 rules applied. Total rules applied 2171 place count 380 transition count 13837
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2179 place count 372 transition count 13837
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 81 Pre rules applied. Total rules applied 2179 place count 372 transition count 13756
Deduced a syphon composed of 81 places in 8 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 3 with 162 rules applied. Total rules applied 2341 place count 291 transition count 13756
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2348 place count 284 transition count 13749
Iterating global reduction 3 with 7 rules applied. Total rules applied 2355 place count 284 transition count 13749
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 7 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 2481 place count 221 transition count 13686
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 2523 place count 179 transition count 3696
Iterating global reduction 3 with 42 rules applied. Total rules applied 2565 place count 179 transition count 3696
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 2583 place count 179 transition count 3678
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2607 place count 155 transition count 3646
Iterating global reduction 4 with 24 rules applied. Total rules applied 2631 place count 155 transition count 3646
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2655 place count 131 transition count 3614
Iterating global reduction 4 with 24 rules applied. Total rules applied 2679 place count 131 transition count 3614
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2687 place count 131 transition count 3606
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2711 place count 119 transition count 3613
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2712 place count 118 transition count 3597
Iterating global reduction 5 with 1 rules applied. Total rules applied 2713 place count 118 transition count 3597
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2714 place count 118 transition count 3596
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 2722 place count 118 transition count 3588
Applied a total of 2722 rules in 4798 ms. Remains 118 /1566 variables (removed 1448) and now considering 3588/15063 (removed 11475) transitions.
[2023-03-22 05:26:40] [INFO ] Flow matrix only has 3579 transitions (discarded 9 similar events)
// Phase 1: matrix 3579 rows 118 cols
[2023-03-22 05:26:40] [INFO ] Computed 2 place invariants in 56 ms
[2023-03-22 05:26:41] [INFO ] Implicit Places using invariants in 931 ms returned []
[2023-03-22 05:26:41] [INFO ] Flow matrix only has 3579 transitions (discarded 9 similar events)
[2023-03-22 05:26:41] [INFO ] Invariant cache hit.
[2023-03-22 05:26:42] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-22 05:26:45] [INFO ] Implicit Places using invariants and state equation in 3720 ms returned []
Implicit Place search using SMT with State Equation took 4658 ms to find 0 implicit places.
[2023-03-22 05:26:45] [INFO ] Redundant transitions in 476 ms returned []
[2023-03-22 05:26:45] [INFO ] Flow matrix only has 3579 transitions (discarded 9 similar events)
[2023-03-22 05:26:45] [INFO ] Invariant cache hit.
[2023-03-22 05:26:48] [INFO ] Dead Transitions using invariants and state equation in 3202 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 118/1566 places, 3588/15063 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13144 ms. Remains : 118/1566 places, 3588/15063 transitions.
Stuttering acceptance computed with spot in 95 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s5 1) (EQ s21 1) (EQ s35 1) (EQ s48 1) (EQ s63 1) (EQ s79 1) (EQ s92 1) (EQ s106 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-03 finished in 13269 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(F((G(p2)||p1)))||p0))))'
Support contains 21 out of 1566 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Graph (trivial) has 1544 edges and 1566 vertex of which 136 / 1566 are part of one of the 24 SCC in 4 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1060 transitions
Trivial Post-agglo rules discarded 1060 transitions
Performed 1060 trivial Post agglomeration. Transition count delta: 1060
Iterating post reduction 0 with 1060 rules applied. Total rules applied 1061 place count 1453 transition count 13874
Reduce places removed 1060 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1084 rules applied. Total rules applied 2145 place count 393 transition count 13850
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2153 place count 385 transition count 13850
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 81 Pre rules applied. Total rules applied 2153 place count 385 transition count 13769
Deduced a syphon composed of 81 places in 7 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 3 with 162 rules applied. Total rules applied 2315 place count 304 transition count 13769
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2322 place count 297 transition count 13762
Iterating global reduction 3 with 7 rules applied. Total rules applied 2329 place count 297 transition count 13762
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 5 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 2455 place count 234 transition count 13699
Discarding 34 places :
Symmetric choice reduction at 3 with 34 rule applications. Total rules 2489 place count 200 transition count 9285
Iterating global reduction 3 with 34 rules applied. Total rules applied 2523 place count 200 transition count 9285
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 2533 place count 200 transition count 9275
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2557 place count 176 transition count 9243
Iterating global reduction 4 with 24 rules applied. Total rules applied 2581 place count 176 transition count 9243
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2605 place count 152 transition count 9211
Iterating global reduction 4 with 24 rules applied. Total rules applied 2629 place count 152 transition count 9211
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2637 place count 152 transition count 9203
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2661 place count 140 transition count 9210
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2662 place count 139 transition count 9194
Iterating global reduction 5 with 1 rules applied. Total rules applied 2663 place count 139 transition count 9194
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2664 place count 139 transition count 9193
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 2672 place count 139 transition count 9185
Applied a total of 2672 rules in 4254 ms. Remains 139 /1566 variables (removed 1427) and now considering 9185/15063 (removed 5878) transitions.
[2023-03-22 05:26:53] [INFO ] Flow matrix only has 9176 transitions (discarded 9 similar events)
// Phase 1: matrix 9176 rows 139 cols
[2023-03-22 05:26:53] [INFO ] Computed 2 place invariants in 207 ms
[2023-03-22 05:26:55] [INFO ] Implicit Places using invariants in 1932 ms returned []
[2023-03-22 05:26:55] [INFO ] Flow matrix only has 9176 transitions (discarded 9 similar events)
[2023-03-22 05:26:55] [INFO ] Invariant cache hit.
[2023-03-22 05:26:56] [INFO ] Implicit Places using invariants and state equation in 1426 ms returned []
Implicit Place search using SMT with State Equation took 3370 ms to find 0 implicit places.
[2023-03-22 05:26:58] [INFO ] Redundant transitions in 1843 ms returned []
[2023-03-22 05:26:58] [INFO ] Flow matrix only has 9176 transitions (discarded 9 similar events)
[2023-03-22 05:26:58] [INFO ] Invariant cache hit.
[2023-03-22 05:27:03] [INFO ] Dead Transitions using invariants and state equation in 5045 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 139/1566 places, 9185/15063 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14540 ms. Remains : 139/1566 places, 9185/15063 transitions.
Stuttering acceptance computed with spot in 88 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0))]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p2:(OR (EQ s5 0) (EQ s24 0) (EQ s38 0) (EQ s56 0) (EQ s74 0) (EQ s91 0) (EQ s108 0) (EQ s124 0)), p1:(OR (EQ s10 0) (EQ s28 0) (EQ s43 0) (EQ s59 0) (EQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 6312 reset in 1612 ms.
Product exploration explored 100000 steps with 6327 reset in 1484 ms.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [(AND p2 p1 p0), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (NOT (AND p2 (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT (AND p2 (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 205 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 625 resets, run finished after 568 ms. (steps per millisecond=17 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 48 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 72955 steps, run timeout after 3001 ms. (steps per millisecond=24 ) properties seen :{}
Probabilistic random walk after 72955 steps, saw 21579 distinct states, run finished after 3004 ms. (steps per millisecond=24 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-22 05:27:10] [INFO ] Flow matrix only has 9176 transitions (discarded 9 similar events)
[2023-03-22 05:27:10] [INFO ] Invariant cache hit.
[2023-03-22 05:27:10] [INFO ] After 59ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 05:27:11] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2023-03-22 05:27:11] [INFO ] After 58ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p2 p1 p0), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (NOT (AND p2 (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT (AND p2 (NOT p1) (NOT p0))))), (G (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (G (NOT (AND (NOT p0) (NOT p1) p2)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(G (NOT (AND (NOT p0) (NOT p1) (NOT p2))))
Knowledge based reduction with 7 factoid took 244 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-07b-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-07b-LTLFireability-05 finished in 22384 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Graph (trivial) has 1557 edges and 1566 vertex of which 136 / 1566 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1073 transitions
Trivial Post-agglo rules discarded 1073 transitions
Performed 1073 trivial Post agglomeration. Transition count delta: 1073
Iterating post reduction 0 with 1073 rules applied. Total rules applied 1074 place count 1453 transition count 13861
Reduce places removed 1073 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1097 rules applied. Total rules applied 2171 place count 380 transition count 13837
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2179 place count 372 transition count 13837
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 81 Pre rules applied. Total rules applied 2179 place count 372 transition count 13756
Deduced a syphon composed of 81 places in 16 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 3 with 162 rules applied. Total rules applied 2341 place count 291 transition count 13756
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2348 place count 284 transition count 13749
Iterating global reduction 3 with 7 rules applied. Total rules applied 2355 place count 284 transition count 13749
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 4 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 2481 place count 221 transition count 13686
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 2522 place count 180 transition count 5154
Iterating global reduction 3 with 41 rules applied. Total rules applied 2563 place count 180 transition count 5154
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 2580 place count 180 transition count 5137
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2604 place count 156 transition count 5105
Iterating global reduction 4 with 24 rules applied. Total rules applied 2628 place count 156 transition count 5105
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2652 place count 132 transition count 5073
Iterating global reduction 4 with 24 rules applied. Total rules applied 2676 place count 132 transition count 5073
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2684 place count 132 transition count 5065
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2708 place count 120 transition count 5072
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2709 place count 119 transition count 5056
Iterating global reduction 5 with 1 rules applied. Total rules applied 2710 place count 119 transition count 5056
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2711 place count 119 transition count 5055
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 2719 place count 119 transition count 5047
Applied a total of 2719 rules in 2997 ms. Remains 119 /1566 variables (removed 1447) and now considering 5047/15063 (removed 10016) transitions.
[2023-03-22 05:27:14] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
// Phase 1: matrix 5038 rows 119 cols
[2023-03-22 05:27:14] [INFO ] Computed 2 place invariants in 69 ms
[2023-03-22 05:27:15] [INFO ] Implicit Places using invariants in 1249 ms returned []
[2023-03-22 05:27:15] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-22 05:27:15] [INFO ] Invariant cache hit.
[2023-03-22 05:27:17] [INFO ] Implicit Places using invariants and state equation in 1946 ms returned []
Implicit Place search using SMT with State Equation took 3204 ms to find 0 implicit places.
[2023-03-22 05:27:18] [INFO ] Redundant transitions in 571 ms returned []
[2023-03-22 05:27:18] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-22 05:27:18] [INFO ] Invariant cache hit.
[2023-03-22 05:27:20] [INFO ] Dead Transitions using invariants and state equation in 2891 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 119/1566 places, 5047/15063 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9675 ms. Remains : 119/1566 places, 5047/15063 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (NEQ s5 1) (NEQ s20 1) (NEQ s34 1) (NEQ s49 1) (NEQ s64 1) (NEQ s77 1) (NEQ s93 1) (NEQ s107 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 6698 reset in 1162 ms.
Product exploration explored 100000 steps with 6722 reset in 1139 ms.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 111 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 671 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 48 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 151876 steps, run timeout after 3001 ms. (steps per millisecond=50 ) properties seen :{}
Probabilistic random walk after 151876 steps, saw 45773 distinct states, run finished after 3006 ms. (steps per millisecond=50 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 05:27:26] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-22 05:27:26] [INFO ] Invariant cache hit.
[2023-03-22 05:27:26] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-22 05:27:28] [INFO ] After 1798ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-22 05:27:28] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-22 05:27:31] [INFO ] After 3001ms SMT Verify possible using 255 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-22 05:27:32] [INFO ] After 3217ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 128 ms.
[2023-03-22 05:27:32] [INFO ] After 5495ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 119/119 places, 5047/5047 transitions.
Graph (complete) has 894 edges and 119 vertex of which 118 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.27 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 118 transition count 5029
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 34 place count 110 transition count 5021
Free-agglomeration rule applied 48 times.
Iterating global reduction 1 with 48 rules applied. Total rules applied 82 place count 110 transition count 4973
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 129 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 186 rules applied. Total rules applied 268 place count 61 transition count 4836
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 276 place count 53 transition count 4836
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 284 place count 45 transition count 4828
Iterating global reduction 3 with 8 rules applied. Total rules applied 292 place count 45 transition count 4828
Performed 16 Post agglomeration using F-continuation condition with reduction of 3680 identical transitions.
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 324 place count 29 transition count 1132
Drop transitions removed 8 transitions
Ensure Unique test removed 593 transitions
Reduce isomorphic transitions removed 601 transitions.
Iterating post reduction 3 with 601 rules applied. Total rules applied 925 place count 29 transition count 531
Renaming transitions due to excessive name length > 1024 char.
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 929 place count 25 transition count 527
Iterating global reduction 4 with 4 rules applied. Total rules applied 933 place count 25 transition count 527
Performed 8 Post agglomeration using F-continuation condition with reduction of 247 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 949 place count 17 transition count 272
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 957 place count 17 transition count 264
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 958 place count 16 transition count 263
Applied a total of 958 rules in 1199 ms. Remains 16 /119 variables (removed 103) and now considering 263/5047 (removed 4784) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1200 ms. Remains : 16/119 places, 263/5047 transitions.
Finished random walk after 78 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=39 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 245 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 119/119 places, 5047/5047 transitions.
Applied a total of 0 rules in 435 ms. Remains 119 /119 variables (removed 0) and now considering 5047/5047 (removed 0) transitions.
[2023-03-22 05:27:34] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-22 05:27:34] [INFO ] Invariant cache hit.
[2023-03-22 05:27:35] [INFO ] Implicit Places using invariants in 1289 ms returned []
[2023-03-22 05:27:35] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-22 05:27:35] [INFO ] Invariant cache hit.
[2023-03-22 05:27:37] [INFO ] Implicit Places using invariants and state equation in 1987 ms returned []
Implicit Place search using SMT with State Equation took 3280 ms to find 0 implicit places.
[2023-03-22 05:27:37] [INFO ] Redundant transitions in 430 ms returned []
[2023-03-22 05:27:37] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-22 05:27:37] [INFO ] Invariant cache hit.
[2023-03-22 05:27:41] [INFO ] Dead Transitions using invariants and state equation in 3942 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8102 ms. Remains : 119/119 places, 5047/5047 transitions.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 116 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 668 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 51 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 150474 steps, run timeout after 3001 ms. (steps per millisecond=50 ) properties seen :{}
Probabilistic random walk after 150474 steps, saw 45551 distinct states, run finished after 3001 ms. (steps per millisecond=50 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 05:27:45] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-22 05:27:45] [INFO ] Invariant cache hit.
[2023-03-22 05:27:45] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-22 05:27:47] [INFO ] After 1796ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-22 05:27:47] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-22 05:27:50] [INFO ] After 2963ms SMT Verify possible using 255 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-22 05:27:50] [INFO ] After 3178ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 125 ms.
[2023-03-22 05:27:50] [INFO ] After 5665ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 119/119 places, 5047/5047 transitions.
Graph (complete) has 894 edges and 119 vertex of which 118 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.14 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 118 transition count 5029
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 34 place count 110 transition count 5021
Free-agglomeration rule applied 48 times.
Iterating global reduction 1 with 48 rules applied. Total rules applied 82 place count 110 transition count 4973
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 129 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 186 rules applied. Total rules applied 268 place count 61 transition count 4836
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 276 place count 53 transition count 4836
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 284 place count 45 transition count 4828
Iterating global reduction 3 with 8 rules applied. Total rules applied 292 place count 45 transition count 4828
Performed 16 Post agglomeration using F-continuation condition with reduction of 3680 identical transitions.
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 324 place count 29 transition count 1132
Drop transitions removed 8 transitions
Ensure Unique test removed 593 transitions
Reduce isomorphic transitions removed 601 transitions.
Iterating post reduction 3 with 601 rules applied. Total rules applied 925 place count 29 transition count 531
Renaming transitions due to excessive name length > 1024 char.
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 929 place count 25 transition count 527
Iterating global reduction 4 with 4 rules applied. Total rules applied 933 place count 25 transition count 527
Performed 8 Post agglomeration using F-continuation condition with reduction of 247 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 949 place count 17 transition count 272
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 957 place count 17 transition count 264
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 958 place count 16 transition count 263
Applied a total of 958 rules in 1145 ms. Remains 16 /119 variables (removed 103) and now considering 263/5047 (removed 4784) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1145 ms. Remains : 16/119 places, 263/5047 transitions.
Finished random walk after 8 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=8 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 132 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Product exploration explored 100000 steps with 6674 reset in 1187 ms.
Product exploration explored 100000 steps with 6725 reset in 1070 ms.
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 119/119 places, 5047/5047 transitions.
Applied a total of 0 rules in 444 ms. Remains 119 /119 variables (removed 0) and now considering 5047/5047 (removed 0) transitions.
[2023-03-22 05:27:55] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-22 05:27:55] [INFO ] Invariant cache hit.
[2023-03-22 05:27:56] [INFO ] Implicit Places using invariants in 1163 ms returned []
[2023-03-22 05:27:56] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-22 05:27:56] [INFO ] Invariant cache hit.
[2023-03-22 05:27:58] [INFO ] Implicit Places using invariants and state equation in 1976 ms returned []
Implicit Place search using SMT with State Equation took 3147 ms to find 0 implicit places.
[2023-03-22 05:27:58] [INFO ] Redundant transitions in 430 ms returned []
[2023-03-22 05:27:58] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-22 05:27:58] [INFO ] Invariant cache hit.
[2023-03-22 05:28:02] [INFO ] Dead Transitions using invariants and state equation in 3887 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7917 ms. Remains : 119/119 places, 5047/5047 transitions.
Treatment of property StigmergyCommit-PT-07b-LTLFireability-06 finished in 53769 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 278 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
// Phase 1: matrix 15063 rows 1566 cols
[2023-03-22 05:28:05] [INFO ] Computed 9 place invariants in 295 ms
[2023-03-22 05:28:09] [INFO ] Implicit Places using invariants in 4510 ms returned []
Implicit Place search using SMT only with invariants took 4512 ms to find 0 implicit places.
[2023-03-22 05:28:09] [INFO ] Invariant cache hit.
[2023-03-22 05:28:26] [INFO ] Dead Transitions using invariants and state equation in 17101 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21901 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 91 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s123 1) (EQ s274 1) (EQ s488 1) (EQ s702 1) (EQ s895 1) (EQ s1088 1) (EQ s1239 1) (EQ s1474 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-07 finished in 22081 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 260 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-22 05:28:27] [INFO ] Invariant cache hit.
[2023-03-22 05:28:31] [INFO ] Implicit Places using invariants in 4107 ms returned []
Implicit Place search using SMT only with invariants took 4109 ms to find 0 implicit places.
[2023-03-22 05:28:31] [INFO ] Invariant cache hit.
[2023-03-22 05:28:45] [INFO ] Dead Transitions using invariants and state equation in 14147 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18518 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 90 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s102 0) (EQ s295 0) (EQ s509 0) (EQ s702 0) (EQ s874 0) (EQ s1067 0) (EQ s1281 0) (EQ s1474 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 676 reset in 1146 ms.
Product exploration explored 100000 steps with 677 reset in 863 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 150 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 84 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 67 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 45299 steps, run timeout after 3001 ms. (steps per millisecond=15 ) properties seen :{}
Probabilistic random walk after 45299 steps, saw 14341 distinct states, run finished after 3001 ms. (steps per millisecond=15 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 05:28:51] [INFO ] Invariant cache hit.
[2023-03-22 05:28:51] [INFO ] After 266ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 05:28:52] [INFO ] [Nat]Absence check using 9 positive place invariants in 15 ms returned sat
[2023-03-22 05:28:59] [INFO ] After 7550ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 05:29:00] [INFO ] After 8484ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 418 ms.
[2023-03-22 05:29:01] [INFO ] After 9213ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 244 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=48 )
Parikh walk visited 1 properties in 6 ms.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 175 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 81 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 77 ms :[true, (NOT p0), (NOT p0)]
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 234 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-22 05:29:01] [INFO ] Invariant cache hit.
[2023-03-22 05:29:05] [INFO ] Implicit Places using invariants in 4018 ms returned []
Implicit Place search using SMT only with invariants took 4023 ms to find 0 implicit places.
[2023-03-22 05:29:05] [INFO ] Invariant cache hit.
[2023-03-22 05:29:20] [INFO ] Dead Transitions using invariants and state equation in 14696 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18956 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 153 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 91 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 68 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 9 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 45598 steps, run timeout after 3001 ms. (steps per millisecond=15 ) properties seen :{}
Probabilistic random walk after 45598 steps, saw 14410 distinct states, run finished after 3001 ms. (steps per millisecond=15 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 05:29:24] [INFO ] Invariant cache hit.
[2023-03-22 05:29:24] [INFO ] After 254ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 05:29:24] [INFO ] [Nat]Absence check using 9 positive place invariants in 14 ms returned sat
[2023-03-22 05:29:32] [INFO ] After 7446ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 05:29:33] [INFO ] After 8362ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 409 ms.
[2023-03-22 05:29:33] [INFO ] After 9072ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 244 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=48 )
Parikh walk visited 1 properties in 5 ms.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 181 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 90 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 82 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 84 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 673 reset in 808 ms.
Product exploration explored 100000 steps with 679 reset in 819 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 85 ms :[true, (NOT p0), (NOT p0)]
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Graph (trivial) has 1557 edges and 1566 vertex of which 136 / 1566 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Performed 1073 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1073 rules applied. Total rules applied 1074 place count 1454 transition count 14935
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 1090 place count 1454 transition count 14919
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 64 Pre rules applied. Total rules applied 1090 place count 1454 transition count 14927
Deduced a syphon composed of 1137 places in 10 ms
Iterating global reduction 2 with 64 rules applied. Total rules applied 1154 place count 1454 transition count 14927
Discarding 966 places :
Symmetric choice reduction at 2 with 966 rule applications. Total rules 2120 place count 488 transition count 13961
Deduced a syphon composed of 178 places in 9 ms
Iterating global reduction 2 with 966 rules applied. Total rules applied 3086 place count 488 transition count 13961
Performed 89 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 267 places in 5 ms
Iterating global reduction 2 with 89 rules applied. Total rules applied 3175 place count 488 transition count 13985
Discarding 138 places :
Symmetric choice reduction at 2 with 138 rule applications. Total rules 3313 place count 350 transition count 7527
Deduced a syphon composed of 170 places in 1 ms
Iterating global reduction 2 with 138 rules applied. Total rules applied 3451 place count 350 transition count 7527
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 3476 place count 350 transition count 7502
Discarding 57 places :
Symmetric choice reduction at 3 with 57 rule applications. Total rules 3533 place count 293 transition count 7437
Deduced a syphon composed of 137 places in 2 ms
Iterating global reduction 3 with 57 rules applied. Total rules applied 3590 place count 293 transition count 7437
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 3614 place count 269 transition count 7413
Deduced a syphon composed of 137 places in 2 ms
Iterating global reduction 3 with 24 rules applied. Total rules applied 3638 place count 269 transition count 7413
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 3646 place count 269 transition count 7405
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 3662 place count 253 transition count 7389
Deduced a syphon composed of 121 places in 2 ms
Iterating global reduction 4 with 16 rules applied. Total rules applied 3678 place count 253 transition count 7389
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -53
Deduced a syphon composed of 132 places in 2 ms
Iterating global reduction 4 with 11 rules applied. Total rules applied 3689 place count 253 transition count 7442
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 3708 place count 234 transition count 7404
Deduced a syphon composed of 113 places in 2 ms
Iterating global reduction 4 with 19 rules applied. Total rules applied 3727 place count 234 transition count 7404
Deduced a syphon composed of 113 places in 2 ms
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 4 with 16 rules applied. Total rules applied 3743 place count 234 transition count 7388
Deduced a syphon composed of 113 places in 1 ms
Applied a total of 3743 rules in 5068 ms. Remains 234 /1566 variables (removed 1332) and now considering 7388/15063 (removed 7675) transitions.
[2023-03-22 05:29:41] [INFO ] Redundant transitions in 948 ms returned []
[2023-03-22 05:29:41] [INFO ] Flow matrix only has 7379 transitions (discarded 9 similar events)
// Phase 1: matrix 7379 rows 234 cols
[2023-03-22 05:29:42] [INFO ] Computed 2 place invariants in 91 ms
[2023-03-22 05:29:46] [INFO ] Dead Transitions using invariants and state equation in 4333 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 234/1566 places, 7388/15063 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10363 ms. Remains : 234/1566 places, 7388/15063 transitions.
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 231 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
// Phase 1: matrix 15063 rows 1566 cols
[2023-03-22 05:29:46] [INFO ] Computed 9 place invariants in 262 ms
[2023-03-22 05:29:51] [INFO ] Implicit Places using invariants in 4494 ms returned []
Implicit Place search using SMT only with invariants took 4498 ms to find 0 implicit places.
[2023-03-22 05:29:51] [INFO ] Invariant cache hit.
[2023-03-22 05:30:03] [INFO ] Dead Transitions using invariants and state equation in 12867 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17606 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Treatment of property StigmergyCommit-PT-07b-LTLFireability-08 finished in 98919 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 16 out of 1566 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Graph (trivial) has 1549 edges and 1566 vertex of which 136 / 1566 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1065 transitions
Trivial Post-agglo rules discarded 1065 transitions
Performed 1065 trivial Post agglomeration. Transition count delta: 1065
Iterating post reduction 0 with 1065 rules applied. Total rules applied 1066 place count 1453 transition count 13869
Reduce places removed 1065 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1089 rules applied. Total rules applied 2155 place count 388 transition count 13845
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2163 place count 380 transition count 13845
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 81 Pre rules applied. Total rules applied 2163 place count 380 transition count 13764
Deduced a syphon composed of 81 places in 10 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 3 with 162 rules applied. Total rules applied 2325 place count 299 transition count 13764
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2332 place count 292 transition count 13757
Iterating global reduction 3 with 7 rules applied. Total rules applied 2339 place count 292 transition count 13757
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 4 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 2465 place count 229 transition count 13694
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 2503 place count 191 transition count 4744
Iterating global reduction 3 with 38 rules applied. Total rules applied 2541 place count 191 transition count 4744
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 2555 place count 191 transition count 4730
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2579 place count 167 transition count 4698
Iterating global reduction 4 with 24 rules applied. Total rules applied 2603 place count 167 transition count 4698
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2627 place count 143 transition count 4666
Iterating global reduction 4 with 24 rules applied. Total rules applied 2651 place count 143 transition count 4666
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2659 place count 143 transition count 4658
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2683 place count 131 transition count 4665
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2684 place count 130 transition count 4649
Iterating global reduction 5 with 1 rules applied. Total rules applied 2685 place count 130 transition count 4649
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2686 place count 130 transition count 4648
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 2694 place count 130 transition count 4640
Applied a total of 2694 rules in 2815 ms. Remains 130 /1566 variables (removed 1436) and now considering 4640/15063 (removed 10423) transitions.
[2023-03-22 05:30:08] [INFO ] Flow matrix only has 4631 transitions (discarded 9 similar events)
// Phase 1: matrix 4631 rows 130 cols
[2023-03-22 05:30:08] [INFO ] Computed 2 place invariants in 56 ms
[2023-03-22 05:30:09] [INFO ] Implicit Places using invariants in 1084 ms returned []
[2023-03-22 05:30:09] [INFO ] Flow matrix only has 4631 transitions (discarded 9 similar events)
[2023-03-22 05:30:10] [INFO ] Invariant cache hit.
[2023-03-22 05:30:11] [INFO ] Implicit Places using invariants and state equation in 1718 ms returned []
Implicit Place search using SMT with State Equation took 2821 ms to find 0 implicit places.
[2023-03-22 05:30:12] [INFO ] Redundant transitions in 349 ms returned []
[2023-03-22 05:30:12] [INFO ] Flow matrix only has 4631 transitions (discarded 9 similar events)
[2023-03-22 05:30:12] [INFO ] Invariant cache hit.
[2023-03-22 05:30:14] [INFO ] Dead Transitions using invariants and state equation in 2862 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 130/1566 places, 4640/15063 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8874 ms. Remains : 130/1566 places, 4640/15063 transitions.
Stuttering acceptance computed with spot in 119 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s8 1) (EQ s24 1) (EQ s41 1) (EQ s55 1) (EQ s73 1) (EQ s88 1) (EQ s104 1) (EQ s121 1)), p1:(AND (EQ s4 1) (EQ s20 1) (EQ s36 1) (EQ s52 1) (EQ ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 25 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-10 finished in 9027 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(G(p1))))'
Support contains 16 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 213 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
// Phase 1: matrix 15063 rows 1566 cols
[2023-03-22 05:30:15] [INFO ] Computed 9 place invariants in 285 ms
[2023-03-22 05:30:18] [INFO ] Implicit Places using invariants in 3670 ms returned []
Implicit Place search using SMT only with invariants took 3684 ms to find 0 implicit places.
[2023-03-22 05:30:19] [INFO ] Invariant cache hit.
[2023-03-22 05:30:33] [INFO ] Dead Transitions using invariants and state equation in 14361 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18263 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 131 ms :[(NOT p1), true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p1), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(OR (EQ s123 0) (EQ s295 0) (EQ s467 0) (EQ s681 0) (EQ s853 0) (EQ s1046 0) (EQ s1239 0) (EQ s1474 0)), p0:(AND (EQ s67 1) (EQ s260 1) (EQ s453 1) (EQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 137 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-11 finished in 18471 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)&&F(p1))))'
Support contains 15 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 216 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-22 05:30:33] [INFO ] Invariant cache hit.
[2023-03-22 05:30:37] [INFO ] Implicit Places using invariants in 3394 ms returned []
Implicit Place search using SMT only with invariants took 3395 ms to find 0 implicit places.
[2023-03-22 05:30:37] [INFO ] Invariant cache hit.
[2023-03-22 05:30:50] [INFO ] Dead Transitions using invariants and state equation in 13030 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16658 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 134 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p0), acceptance={0} source=3 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p0:(OR (NEQ s102 1) (NEQ s316 1) (NEQ s509 1) (NEQ s702 1) (NEQ s895 1) (NEQ s1046 1) (NEQ s1260 1) (NEQ s1453 1)), p1:(AND (EQ s123 1) (EQ s295 1) (EQ s4...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 153 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-12 finished in 16876 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G(p0)))))'
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 235 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-22 05:30:50] [INFO ] Invariant cache hit.
[2023-03-22 05:30:54] [INFO ] Implicit Places using invariants in 4218 ms returned []
Implicit Place search using SMT only with invariants took 4219 ms to find 0 implicit places.
[2023-03-22 05:30:54] [INFO ] Invariant cache hit.
[2023-03-22 05:31:07] [INFO ] Dead Transitions using invariants and state equation in 12994 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17453 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 161 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(OR (NEQ s67 1) (NEQ s239 1) (NEQ s411 1) (NEQ s625 1) (NEQ s818 1) (NEQ s1032 1) (NEQ s1225 1) (NEQ s1397 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 683 reset in 1041 ms.
Product exploration explored 100000 steps with 682 reset in 834 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 87 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 66 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 45196 steps, run timeout after 3001 ms. (steps per millisecond=15 ) properties seen :{}
Probabilistic random walk after 45196 steps, saw 14322 distinct states, run finished after 3001 ms. (steps per millisecond=15 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 05:31:13] [INFO ] Invariant cache hit.
[2023-03-22 05:31:14] [INFO ] [Real]Absence check using 9 positive place invariants in 16 ms returned sat
[2023-03-22 05:31:21] [INFO ] After 7688ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-22 05:31:22] [INFO ] After 8642ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 447 ms.
[2023-03-22 05:31:23] [INFO ] After 9394ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Finished Parikh walk after 202 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=40 )
Parikh walk visited 1 properties in 6 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 116 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 158 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 162 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 228 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-22 05:31:23] [INFO ] Invariant cache hit.
[2023-03-22 05:31:27] [INFO ] Implicit Places using invariants in 3992 ms returned []
Implicit Place search using SMT only with invariants took 3998 ms to find 0 implicit places.
[2023-03-22 05:31:27] [INFO ] Invariant cache hit.
[2023-03-22 05:31:43] [INFO ] Dead Transitions using invariants and state equation in 15927 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20160 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 84 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 142 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 66 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 46284 steps, run timeout after 3001 ms. (steps per millisecond=15 ) properties seen :{}
Probabilistic random walk after 46284 steps, saw 14550 distinct states, run finished after 3002 ms. (steps per millisecond=15 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 05:31:47] [INFO ] Invariant cache hit.
[2023-03-22 05:31:47] [INFO ] [Real]Absence check using 9 positive place invariants in 14 ms returned sat
[2023-03-22 05:31:55] [INFO ] After 7199ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-22 05:31:56] [INFO ] After 8137ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 421 ms.
[2023-03-22 05:31:56] [INFO ] After 8844ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Finished Parikh walk after 202 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=40 )
Parikh walk visited 1 properties in 5 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 111 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 149 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 149 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 679 reset in 769 ms.
Product exploration explored 100000 steps with 679 reset in 776 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 150 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Graph (trivial) has 1557 edges and 1566 vertex of which 136 / 1566 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Performed 1073 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1073 rules applied. Total rules applied 1074 place count 1454 transition count 14935
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 1090 place count 1454 transition count 14919
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 64 Pre rules applied. Total rules applied 1090 place count 1454 transition count 14927
Deduced a syphon composed of 1137 places in 10 ms
Iterating global reduction 2 with 64 rules applied. Total rules applied 1154 place count 1454 transition count 14927
Discarding 966 places :
Symmetric choice reduction at 2 with 966 rule applications. Total rules 2120 place count 488 transition count 13961
Deduced a syphon composed of 178 places in 10 ms
Iterating global reduction 2 with 966 rules applied. Total rules applied 3086 place count 488 transition count 13961
Performed 89 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 267 places in 3 ms
Iterating global reduction 2 with 89 rules applied. Total rules applied 3175 place count 488 transition count 13985
Discarding 139 places :
Symmetric choice reduction at 2 with 139 rule applications. Total rules 3314 place count 349 transition count 5340
Deduced a syphon composed of 170 places in 1 ms
Iterating global reduction 2 with 139 rules applied. Total rules applied 3453 place count 349 transition count 5340
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 3479 place count 349 transition count 5314
Discarding 58 places :
Symmetric choice reduction at 3 with 58 rule applications. Total rules 3537 place count 291 transition count 5248
Deduced a syphon composed of 136 places in 1 ms
Iterating global reduction 3 with 58 rules applied. Total rules applied 3595 place count 291 transition count 5248
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 3619 place count 267 transition count 5224
Deduced a syphon composed of 136 places in 1 ms
Iterating global reduction 3 with 24 rules applied. Total rules applied 3643 place count 267 transition count 5224
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 3651 place count 267 transition count 5216
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 3667 place count 251 transition count 5200
Deduced a syphon composed of 120 places in 1 ms
Iterating global reduction 4 with 16 rules applied. Total rules applied 3683 place count 251 transition count 5200
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -53
Deduced a syphon composed of 131 places in 2 ms
Iterating global reduction 4 with 11 rules applied. Total rules applied 3694 place count 251 transition count 5253
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 3713 place count 232 transition count 5215
Deduced a syphon composed of 112 places in 1 ms
Iterating global reduction 4 with 19 rules applied. Total rules applied 3732 place count 232 transition count 5215
Deduced a syphon composed of 112 places in 1 ms
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 4 with 16 rules applied. Total rules applied 3748 place count 232 transition count 5199
Deduced a syphon composed of 112 places in 1 ms
Applied a total of 3748 rules in 4285 ms. Remains 232 /1566 variables (removed 1334) and now considering 5199/15063 (removed 9864) transitions.
[2023-03-22 05:32:03] [INFO ] Redundant transitions in 464 ms returned []
[2023-03-22 05:32:03] [INFO ] Flow matrix only has 5190 transitions (discarded 9 similar events)
// Phase 1: matrix 5190 rows 232 cols
[2023-03-22 05:32:03] [INFO ] Computed 2 place invariants in 60 ms
[2023-03-22 05:32:06] [INFO ] Dead Transitions using invariants and state equation in 3230 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 232/1566 places, 5199/15063 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7998 ms. Remains : 232/1566 places, 5199/15063 transitions.
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 219 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
// Phase 1: matrix 15063 rows 1566 cols
[2023-03-22 05:32:07] [INFO ] Computed 9 place invariants in 256 ms
[2023-03-22 05:32:11] [INFO ] Implicit Places using invariants in 4205 ms returned []
Implicit Place search using SMT only with invariants took 4207 ms to find 0 implicit places.
[2023-03-22 05:32:11] [INFO ] Invariant cache hit.
[2023-03-22 05:32:26] [INFO ] Dead Transitions using invariants and state equation in 15209 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19638 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Treatment of property StigmergyCommit-PT-07b-LTLFireability-14 finished in 98053 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((X(p0) U !p1))))'
Support contains 8 out of 1566 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 219 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-22 05:32:28] [INFO ] Invariant cache hit.
[2023-03-22 05:32:32] [INFO ] Implicit Places using invariants in 3803 ms returned []
Implicit Place search using SMT only with invariants took 3804 ms to find 0 implicit places.
[2023-03-22 05:32:32] [INFO ] Invariant cache hit.
[2023-03-22 05:32:46] [INFO ] Dead Transitions using invariants and state equation in 14283 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18309 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 85 ms :[p1, p1]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (EQ s102 1) (EQ s295 1) (EQ s467 1) (EQ s681 1) (EQ s874 1) (EQ s1088 1) (EQ s1239 1) (EQ s1474 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 2248 ms.
Product exploration explored 100000 steps with 50000 reset in 2280 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT p1))
Knowledge based reduction with 3 factoid took 61 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-07b-LTLFireability-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-07b-LTLFireability-15 finished in 23414 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Found a Lengthening insensitive property : StigmergyCommit-PT-07b-LTLFireability-08
Stuttering acceptance computed with spot in 83 ms :[true, (NOT p0), (NOT p0)]
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Graph (trivial) has 1557 edges and 1566 vertex of which 136 / 1566 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1073 transitions
Trivial Post-agglo rules discarded 1073 transitions
Performed 1073 trivial Post agglomeration. Transition count delta: 1073
Iterating post reduction 0 with 1073 rules applied. Total rules applied 1074 place count 1453 transition count 13861
Reduce places removed 1073 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1097 rules applied. Total rules applied 2171 place count 380 transition count 13837
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2179 place count 372 transition count 13837
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 81 Pre rules applied. Total rules applied 2179 place count 372 transition count 13756
Deduced a syphon composed of 81 places in 8 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 3 with 162 rules applied. Total rules applied 2341 place count 291 transition count 13756
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2348 place count 284 transition count 13749
Iterating global reduction 3 with 7 rules applied. Total rules applied 2355 place count 284 transition count 13749
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 4 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 2481 place count 221 transition count 13686
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 2521 place count 181 transition count 7341
Iterating global reduction 3 with 40 rules applied. Total rules applied 2561 place count 181 transition count 7341
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 2577 place count 181 transition count 7325
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2601 place count 157 transition count 7293
Iterating global reduction 4 with 24 rules applied. Total rules applied 2625 place count 157 transition count 7293
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2649 place count 133 transition count 7261
Iterating global reduction 4 with 24 rules applied. Total rules applied 2673 place count 133 transition count 7261
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2681 place count 133 transition count 7253
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2705 place count 121 transition count 7260
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2706 place count 120 transition count 7244
Iterating global reduction 5 with 1 rules applied. Total rules applied 2707 place count 120 transition count 7244
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2708 place count 120 transition count 7243
Applied a total of 2708 rules in 2340 ms. Remains 120 /1566 variables (removed 1446) and now considering 7243/15063 (removed 7820) transitions.
[2023-03-22 05:32:54] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
// Phase 1: matrix 7234 rows 120 cols
[2023-03-22 05:32:54] [INFO ] Computed 2 place invariants in 84 ms
[2023-03-22 05:32:56] [INFO ] Implicit Places using invariants in 1864 ms returned []
[2023-03-22 05:32:56] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-22 05:32:56] [INFO ] Invariant cache hit.
[2023-03-22 05:32:59] [INFO ] Implicit Places using invariants and state equation in 2902 ms returned []
Implicit Place search using SMT with State Equation took 4773 ms to find 0 implicit places.
[2023-03-22 05:32:59] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-22 05:32:59] [INFO ] Invariant cache hit.
[2023-03-22 05:33:03] [INFO ] Dead Transitions using invariants and state equation in 4088 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 120/1566 places, 7243/15063 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 11206 ms. Remains : 120/1566 places, 7243/15063 transitions.
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s7 0) (EQ s22 0) (EQ s37 0) (EQ s51 0) (EQ s65 0) (EQ s80 0) (EQ s96 0) (EQ s111 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 6730 reset in 1448 ms.
Product exploration explored 100000 steps with 6731 reset in 1437 ms.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 147 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 85 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 665 resets, run finished after 158 ms. (steps per millisecond=63 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 51 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 94941 steps, run timeout after 3001 ms. (steps per millisecond=31 ) properties seen :{}
Probabilistic random walk after 94941 steps, saw 27525 distinct states, run finished after 3001 ms. (steps per millisecond=31 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 05:33:09] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-22 05:33:09] [INFO ] Invariant cache hit.
[2023-03-22 05:33:09] [INFO ] After 35ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 05:33:09] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-22 05:33:12] [INFO ] After 2727ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 05:33:12] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-22 05:33:17] [INFO ] After 4569ms SMT Verify possible using 255 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 05:33:17] [INFO ] After 4861ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 172 ms.
[2023-03-22 05:33:17] [INFO ] After 8036ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 8 out of 120 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 120/120 places, 7243/7243 transitions.
Graph (complete) has 926 edges and 120 vertex of which 119 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.18 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 119 transition count 7225
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 34 place count 111 transition count 7217
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 42 place count 111 transition count 7209
Free-agglomeration rule applied 49 times.
Iterating global reduction 2 with 49 rules applied. Total rules applied 91 place count 111 transition count 7160
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 315 rules applied. Total rules applied 406 place count 61 transition count 6895
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 414 place count 53 transition count 6895
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 422 place count 45 transition count 6887
Iterating global reduction 4 with 8 rules applied. Total rules applied 430 place count 45 transition count 6887
Performed 16 Post agglomeration using F-continuation condition with reduction of 5292 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 462 place count 29 transition count 1579
Drop transitions removed 8 transitions
Ensure Unique test removed 1040 transitions
Reduce isomorphic transitions removed 1048 transitions.
Iterating post reduction 4 with 1048 rules applied. Total rules applied 1510 place count 29 transition count 531
Renaming transitions due to excessive name length > 1024 char.
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1514 place count 25 transition count 527
Iterating global reduction 5 with 4 rules applied. Total rules applied 1518 place count 25 transition count 527
Performed 8 Post agglomeration using F-continuation condition with reduction of 247 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1534 place count 17 transition count 272
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1542 place count 17 transition count 264
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1543 place count 16 transition count 263
Applied a total of 1543 rules in 1530 ms. Remains 16 /120 variables (removed 104) and now considering 263/7243 (removed 6980) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1531 ms. Remains : 16/120 places, 263/7243 transitions.
Finished random walk after 8 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=8 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 258 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 88 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 84 ms :[true, (NOT p0), (NOT p0)]
Support contains 8 out of 120 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 120/120 places, 7243/7243 transitions.
Applied a total of 0 rules in 29 ms. Remains 120 /120 variables (removed 0) and now considering 7243/7243 (removed 0) transitions.
[2023-03-22 05:33:19] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-22 05:33:19] [INFO ] Invariant cache hit.
[2023-03-22 05:33:21] [INFO ] Implicit Places using invariants in 1694 ms returned []
[2023-03-22 05:33:21] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-22 05:33:21] [INFO ] Invariant cache hit.
[2023-03-22 05:33:24] [INFO ] Implicit Places using invariants and state equation in 2790 ms returned []
Implicit Place search using SMT with State Equation took 4501 ms to find 0 implicit places.
[2023-03-22 05:33:24] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-22 05:33:24] [INFO ] Invariant cache hit.
[2023-03-22 05:33:28] [INFO ] Dead Transitions using invariants and state equation in 3699 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8243 ms. Remains : 120/120 places, 7243/7243 transitions.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 148 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 84 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 672 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 49 resets, run finished after 183 ms. (steps per millisecond=54 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 92505 steps, run timeout after 3001 ms. (steps per millisecond=30 ) properties seen :{}
Probabilistic random walk after 92505 steps, saw 26823 distinct states, run finished after 3003 ms. (steps per millisecond=30 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 05:33:31] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-22 05:33:31] [INFO ] Invariant cache hit.
[2023-03-22 05:33:31] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 05:33:31] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-22 05:33:34] [INFO ] After 2617ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 05:33:34] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-22 05:33:39] [INFO ] After 4363ms SMT Verify possible using 255 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 05:33:39] [INFO ] After 4658ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 178 ms.
[2023-03-22 05:33:39] [INFO ] After 7723ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 8 out of 120 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 120/120 places, 7243/7243 transitions.
Graph (complete) has 926 edges and 120 vertex of which 119 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.18 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 119 transition count 7225
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 34 place count 111 transition count 7217
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 42 place count 111 transition count 7209
Free-agglomeration rule applied 49 times.
Iterating global reduction 2 with 49 rules applied. Total rules applied 91 place count 111 transition count 7160
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 315 rules applied. Total rules applied 406 place count 61 transition count 6895
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 414 place count 53 transition count 6895
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 422 place count 45 transition count 6887
Iterating global reduction 4 with 8 rules applied. Total rules applied 430 place count 45 transition count 6887
Performed 16 Post agglomeration using F-continuation condition with reduction of 5292 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 462 place count 29 transition count 1579
Drop transitions removed 8 transitions
Ensure Unique test removed 1040 transitions
Reduce isomorphic transitions removed 1048 transitions.
Iterating post reduction 4 with 1048 rules applied. Total rules applied 1510 place count 29 transition count 531
Renaming transitions due to excessive name length > 1024 char.
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1514 place count 25 transition count 527
Iterating global reduction 5 with 4 rules applied. Total rules applied 1518 place count 25 transition count 527
Performed 8 Post agglomeration using F-continuation condition with reduction of 247 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1534 place count 17 transition count 272
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1542 place count 17 transition count 264
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1543 place count 16 transition count 263
Applied a total of 1543 rules in 1525 ms. Remains 16 /120 variables (removed 104) and now considering 263/7243 (removed 6980) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1526 ms. Remains : 16/120 places, 263/7243 transitions.
Finished random walk after 33 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=16 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 198 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 89 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 6749 reset in 1356 ms.
Product exploration explored 100000 steps with 6732 reset in 1394 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 89 ms :[true, (NOT p0), (NOT p0)]
Support contains 8 out of 120 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 120/120 places, 7243/7243 transitions.
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 120 transition count 7235
Applied a total of 8 rules in 1252 ms. Remains 120 /120 variables (removed 0) and now considering 7235/7243 (removed 8) transitions.
[2023-03-22 05:33:46] [INFO ] Redundant transitions in 887 ms returned []
[2023-03-22 05:33:46] [INFO ] Flow matrix only has 7226 transitions (discarded 9 similar events)
// Phase 1: matrix 7226 rows 120 cols
[2023-03-22 05:33:46] [INFO ] Computed 2 place invariants in 80 ms
[2023-03-22 05:33:50] [INFO ] Dead Transitions using invariants and state equation in 3991 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 120/120 places, 7235/7243 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6150 ms. Remains : 120/120 places, 7235/7243 transitions.
Support contains 8 out of 120 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 120/120 places, 7243/7243 transitions.
Applied a total of 0 rules in 29 ms. Remains 120 /120 variables (removed 0) and now considering 7243/7243 (removed 0) transitions.
[2023-03-22 05:33:50] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
// Phase 1: matrix 7234 rows 120 cols
[2023-03-22 05:33:50] [INFO ] Computed 2 place invariants in 79 ms
[2023-03-22 05:33:52] [INFO ] Implicit Places using invariants in 1775 ms returned []
[2023-03-22 05:33:52] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-22 05:33:52] [INFO ] Invariant cache hit.
[2023-03-22 05:33:55] [INFO ] Implicit Places using invariants and state equation in 2828 ms returned []
Implicit Place search using SMT with State Equation took 4634 ms to find 0 implicit places.
[2023-03-22 05:33:55] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-22 05:33:55] [INFO ] Invariant cache hit.
[2023-03-22 05:33:59] [INFO ] Dead Transitions using invariants and state equation in 4128 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8796 ms. Remains : 120/120 places, 7243/7243 transitions.
Treatment of property StigmergyCommit-PT-07b-LTLFireability-08 finished in 69326 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G(p0)))))'
Found a Lengthening insensitive property : StigmergyCommit-PT-07b-LTLFireability-14
Stuttering acceptance computed with spot in 154 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Graph (trivial) has 1557 edges and 1566 vertex of which 136 / 1566 are part of one of the 24 SCC in 2 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1073 transitions
Trivial Post-agglo rules discarded 1073 transitions
Performed 1073 trivial Post agglomeration. Transition count delta: 1073
Iterating post reduction 0 with 1073 rules applied. Total rules applied 1074 place count 1453 transition count 13861
Reduce places removed 1073 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1097 rules applied. Total rules applied 2171 place count 380 transition count 13837
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2179 place count 372 transition count 13837
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 81 Pre rules applied. Total rules applied 2179 place count 372 transition count 13756
Deduced a syphon composed of 81 places in 8 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 3 with 162 rules applied. Total rules applied 2341 place count 291 transition count 13756
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2348 place count 284 transition count 13749
Iterating global reduction 3 with 7 rules applied. Total rules applied 2355 place count 284 transition count 13749
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 5 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 2481 place count 221 transition count 13686
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 2522 place count 180 transition count 5154
Iterating global reduction 3 with 41 rules applied. Total rules applied 2563 place count 180 transition count 5154
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 2580 place count 180 transition count 5137
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2604 place count 156 transition count 5105
Iterating global reduction 4 with 24 rules applied. Total rules applied 2628 place count 156 transition count 5105
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2652 place count 132 transition count 5073
Iterating global reduction 4 with 24 rules applied. Total rules applied 2676 place count 132 transition count 5073
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2684 place count 132 transition count 5065
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2708 place count 120 transition count 5072
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2709 place count 119 transition count 5056
Iterating global reduction 5 with 1 rules applied. Total rules applied 2710 place count 119 transition count 5056
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2711 place count 119 transition count 5055
Applied a total of 2711 rules in 2378 ms. Remains 119 /1566 variables (removed 1447) and now considering 5055/15063 (removed 10008) transitions.
[2023-03-22 05:34:03] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
// Phase 1: matrix 5046 rows 119 cols
[2023-03-22 05:34:04] [INFO ] Computed 2 place invariants in 55 ms
[2023-03-22 05:34:05] [INFO ] Implicit Places using invariants in 1226 ms returned []
[2023-03-22 05:34:05] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-22 05:34:05] [INFO ] Invariant cache hit.
[2023-03-22 05:34:07] [INFO ] Implicit Places using invariants and state equation in 1956 ms returned []
Implicit Place search using SMT with State Equation took 3186 ms to find 0 implicit places.
[2023-03-22 05:34:07] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-22 05:34:07] [INFO ] Invariant cache hit.
[2023-03-22 05:34:09] [INFO ] Dead Transitions using invariants and state equation in 2662 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 119/1566 places, 5055/15063 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 8231 ms. Remains : 119/1566 places, 5055/15063 transitions.
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(OR (NEQ s6 1) (NEQ s20 1) (NEQ s33 1) (NEQ s47 1) (NEQ s62 1) (NEQ s78 1) (NEQ s93 1) (NEQ s107 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 6678 reset in 1087 ms.
Product exploration explored 100000 steps with 6698 reset in 1101 ms.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 87 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 159 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 671 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 163264 steps, run timeout after 3001 ms. (steps per millisecond=54 ) properties seen :{}
Probabilistic random walk after 163264 steps, saw 53778 distinct states, run finished after 3001 ms. (steps per millisecond=54 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 05:34:15] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-22 05:34:15] [INFO ] Invariant cache hit.
[2023-03-22 05:34:15] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-22 05:34:17] [INFO ] After 1767ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-22 05:34:17] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-22 05:34:20] [INFO ] After 3169ms SMT Verify possible using 255 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-22 05:34:20] [INFO ] After 3387ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 129 ms.
[2023-03-22 05:34:21] [INFO ] After 5479ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 119/119 places, 5055/5055 transitions.
Graph (complete) has 910 edges and 119 vertex of which 118 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.12 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 118 transition count 5037
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 34 place count 110 transition count 5029
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 42 place count 110 transition count 5021
Free-agglomeration rule applied 48 times.
Iterating global reduction 2 with 48 rules applied. Total rules applied 90 place count 110 transition count 4973
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 129 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 186 rules applied. Total rules applied 276 place count 61 transition count 4836
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 284 place count 53 transition count 4836
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 292 place count 45 transition count 4828
Iterating global reduction 4 with 8 rules applied. Total rules applied 300 place count 45 transition count 4828
Performed 16 Post agglomeration using F-continuation condition with reduction of 3488 identical transitions.
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 332 place count 29 transition count 1324
Drop transitions removed 8 transitions
Ensure Unique test removed 785 transitions
Reduce isomorphic transitions removed 793 transitions.
Iterating post reduction 4 with 793 rules applied. Total rules applied 1125 place count 29 transition count 531
Renaming transitions due to excessive name length > 1024 char.
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1129 place count 25 transition count 527
Iterating global reduction 5 with 4 rules applied. Total rules applied 1133 place count 25 transition count 527
Performed 8 Post agglomeration using F-continuation condition with reduction of 247 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1149 place count 17 transition count 272
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1157 place count 17 transition count 264
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1158 place count 16 transition count 263
Applied a total of 1158 rules in 933 ms. Remains 16 /119 variables (removed 103) and now considering 263/5055 (removed 4792) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 934 ms. Remains : 16/119 places, 263/5055 transitions.
Finished random walk after 216 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=72 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 112 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 148 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 119/119 places, 5055/5055 transitions.
Applied a total of 0 rules in 19 ms. Remains 119 /119 variables (removed 0) and now considering 5055/5055 (removed 0) transitions.
[2023-03-22 05:34:22] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-22 05:34:22] [INFO ] Invariant cache hit.
[2023-03-22 05:34:23] [INFO ] Implicit Places using invariants in 1183 ms returned []
[2023-03-22 05:34:23] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-22 05:34:23] [INFO ] Invariant cache hit.
[2023-03-22 05:34:25] [INFO ] Implicit Places using invariants and state equation in 1895 ms returned []
Implicit Place search using SMT with State Equation took 3099 ms to find 0 implicit places.
[2023-03-22 05:34:25] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-22 05:34:25] [INFO ] Invariant cache hit.
[2023-03-22 05:34:28] [INFO ] Dead Transitions using invariants and state equation in 3278 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6402 ms. Remains : 119/119 places, 5055/5055 transitions.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 87 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 146 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 668 resets, run finished after 245 ms. (steps per millisecond=40 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 51 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 151112 steps, run timeout after 3001 ms. (steps per millisecond=50 ) properties seen :{}
Probabilistic random walk after 151112 steps, saw 49409 distinct states, run finished after 3001 ms. (steps per millisecond=50 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 05:34:32] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-22 05:34:32] [INFO ] Invariant cache hit.
[2023-03-22 05:34:32] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2023-03-22 05:34:34] [INFO ] After 1675ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-22 05:34:34] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-22 05:34:37] [INFO ] After 2943ms SMT Verify possible using 255 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-22 05:34:37] [INFO ] After 3159ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 131 ms.
[2023-03-22 05:34:37] [INFO ] After 5277ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 119/119 places, 5055/5055 transitions.
Graph (complete) has 910 edges and 119 vertex of which 118 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.12 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 118 transition count 5037
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 34 place count 110 transition count 5029
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 42 place count 110 transition count 5021
Free-agglomeration rule applied 48 times.
Iterating global reduction 2 with 48 rules applied. Total rules applied 90 place count 110 transition count 4973
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 129 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 186 rules applied. Total rules applied 276 place count 61 transition count 4836
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 284 place count 53 transition count 4836
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 292 place count 45 transition count 4828
Iterating global reduction 4 with 8 rules applied. Total rules applied 300 place count 45 transition count 4828
Performed 16 Post agglomeration using F-continuation condition with reduction of 3488 identical transitions.
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 332 place count 29 transition count 1324
Drop transitions removed 8 transitions
Ensure Unique test removed 785 transitions
Reduce isomorphic transitions removed 793 transitions.
Iterating post reduction 4 with 793 rules applied. Total rules applied 1125 place count 29 transition count 531
Renaming transitions due to excessive name length > 1024 char.
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1129 place count 25 transition count 527
Iterating global reduction 5 with 4 rules applied. Total rules applied 1133 place count 25 transition count 527
Performed 8 Post agglomeration using F-continuation condition with reduction of 247 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1149 place count 17 transition count 272
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1157 place count 17 transition count 264
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1158 place count 16 transition count 263
Applied a total of 1158 rules in 953 ms. Remains 16 /119 variables (removed 103) and now considering 263/5055 (removed 4792) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 953 ms. Remains : 16/119 places, 263/5055 transitions.
Finished random walk after 21 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=21 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 102 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 156 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 240 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 6659 reset in 1111 ms.
Product exploration explored 100000 steps with 6716 reset in 1235 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 150 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 119/119 places, 5055/5055 transitions.
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 119 transition count 5047
Applied a total of 8 rules in 969 ms. Remains 119 /119 variables (removed 0) and now considering 5047/5055 (removed 8) transitions.
[2023-03-22 05:34:43] [INFO ] Redundant transitions in 414 ms returned []
[2023-03-22 05:34:43] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
// Phase 1: matrix 5038 rows 119 cols
[2023-03-22 05:34:43] [INFO ] Computed 2 place invariants in 62 ms
[2023-03-22 05:34:45] [INFO ] Dead Transitions using invariants and state equation in 2729 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 119/119 places, 5047/5055 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4125 ms. Remains : 119/119 places, 5047/5055 transitions.
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 119/119 places, 5055/5055 transitions.
Applied a total of 0 rules in 22 ms. Remains 119 /119 variables (removed 0) and now considering 5055/5055 (removed 0) transitions.
[2023-03-22 05:34:46] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
// Phase 1: matrix 5046 rows 119 cols
[2023-03-22 05:34:46] [INFO ] Computed 2 place invariants in 56 ms
[2023-03-22 05:34:47] [INFO ] Implicit Places using invariants in 1231 ms returned []
[2023-03-22 05:34:47] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-22 05:34:47] [INFO ] Invariant cache hit.
[2023-03-22 05:34:49] [INFO ] Implicit Places using invariants and state equation in 2024 ms returned []
Implicit Place search using SMT with State Equation took 3257 ms to find 0 implicit places.
[2023-03-22 05:34:49] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-22 05:34:49] [INFO ] Invariant cache hit.
[2023-03-22 05:34:53] [INFO ] Dead Transitions using invariants and state equation in 4295 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7576 ms. Remains : 119/119 places, 5055/5055 transitions.
Treatment of property StigmergyCommit-PT-07b-LTLFireability-14 finished in 54147 ms.
[2023-03-22 05:34:57] [INFO ] Flatten gal took : 1509 ms
[2023-03-22 05:34:57] [INFO ] Export to MCC of 3 properties in file /home/mcc/execution/LTLFireability.sr.xml took 3 ms.
[2023-03-22 05:34:57] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1566 places, 15063 transitions and 217650 arcs took 176 ms.
Total runtime 657218 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1778/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1778/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1778/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : StigmergyCommit-PT-07b-LTLFireability-06
Could not compute solution for formula : StigmergyCommit-PT-07b-LTLFireability-08
Could not compute solution for formula : StigmergyCommit-PT-07b-LTLFireability-14

BK_STOP 1679463317248

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name StigmergyCommit-PT-07b-LTLFireability-06
ltl formula formula --ltl=/tmp/1778/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1566 places, 15063 transitions and 217650 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 2.130 real 1.000 user 0.550 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1778/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1778/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1778/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1778/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name StigmergyCommit-PT-07b-LTLFireability-08
ltl formula formula --ltl=/tmp/1778/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1566 places, 15063 transitions and 217650 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 2.080 real 0.940 user 0.570 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1778/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1778/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1778/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1778/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name StigmergyCommit-PT-07b-LTLFireability-14
ltl formula formula --ltl=/tmp/1778/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1566 places, 15063 transitions and 217650 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 2.130 real 0.870 user 0.620 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1778/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1778/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1778/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1778/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size

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="StigmergyCommit-PT-07b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
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-5348"
echo " Executing tool ltsminxred"
echo " Input is StigmergyCommit-PT-07b, 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 r457-smll-167912649400484"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-07b.tgz
mv StigmergyCommit-PT-07b 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 ;