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.r233-tall-167856419000507.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 LeafsetExtension-PT-S32C3, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419000507
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.8M
-rw-r--r-- 1 mcc users 8.1K Feb 25 16:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 52K Feb 25 16:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Feb 25 16:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K Feb 25 16:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.0K Feb 25 16:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Feb 25 16:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 107K Feb 25 16:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Feb 25 16:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Feb 25 16:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 3.4M Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1679541566878

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=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S32C3
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-23 03:19:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-23 03:19:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 03:19:28] [INFO ] Load time of PNML (sax parser for PT used): 221 ms
[2023-03-23 03:19:28] [INFO ] Transformed 5622 places.
[2023-03-23 03:19:28] [INFO ] Transformed 5449 transitions.
[2023-03-23 03:19:28] [INFO ] Parsed PT model containing 5622 places and 5449 transitions and 17500 arcs in 311 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA LeafsetExtension-PT-S32C3-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C3-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C3-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C3-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C3-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 30 out of 5622 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5622/5622 places, 5449/5449 transitions.
Reduce places removed 1091 places and 0 transitions.
Iterating post reduction 0 with 1091 rules applied. Total rules applied 1091 place count 4531 transition count 5449
Discarding 1046 places :
Symmetric choice reduction at 1 with 1046 rule applications. Total rules 2137 place count 3485 transition count 4403
Iterating global reduction 1 with 1046 rules applied. Total rules applied 3183 place count 3485 transition count 4403
Discarding 975 places :
Symmetric choice reduction at 1 with 975 rule applications. Total rules 4158 place count 2510 transition count 3428
Iterating global reduction 1 with 975 rules applied. Total rules applied 5133 place count 2510 transition count 3428
Discarding 971 places :
Symmetric choice reduction at 1 with 971 rule applications. Total rules 6104 place count 1539 transition count 2457
Iterating global reduction 1 with 971 rules applied. Total rules applied 7075 place count 1539 transition count 2457
Discarding 49 places :
Implicit places reduction removed 49 places
Iterating post reduction 1 with 49 rules applied. Total rules applied 7124 place count 1490 transition count 2457
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 7171 place count 1443 transition count 2410
Iterating global reduction 2 with 47 rules applied. Total rules applied 7218 place count 1443 transition count 2410
Discarding 46 places :
Symmetric choice reduction at 2 with 46 rule applications. Total rules 7264 place count 1397 transition count 2364
Iterating global reduction 2 with 46 rules applied. Total rules applied 7310 place count 1397 transition count 2364
Discarding 46 places :
Symmetric choice reduction at 2 with 46 rule applications. Total rules 7356 place count 1351 transition count 2318
Iterating global reduction 2 with 46 rules applied. Total rules applied 7402 place count 1351 transition count 2318
Discarding 46 places :
Symmetric choice reduction at 2 with 46 rule applications. Total rules 7448 place count 1305 transition count 2272
Iterating global reduction 2 with 46 rules applied. Total rules applied 7494 place count 1305 transition count 2272
Discarding 702 places :
Symmetric choice reduction at 2 with 702 rule applications. Total rules 8196 place count 603 transition count 1570
Iterating global reduction 2 with 702 rules applied. Total rules applied 8898 place count 603 transition count 1570
Applied a total of 8898 rules in 1871 ms. Remains 603 /5622 variables (removed 5019) and now considering 1570/5449 (removed 3879) transitions.
[2023-03-23 03:19:31] [INFO ] Flow matrix only has 869 transitions (discarded 701 similar events)
// Phase 1: matrix 869 rows 603 cols
[2023-03-23 03:19:31] [INFO ] Computed 53 place invariants in 38 ms
[2023-03-23 03:19:31] [INFO ] Implicit Places using invariants in 614 ms returned [43, 48, 52, 56, 76, 81, 85, 89, 93, 141, 146, 150, 194, 199, 230, 234, 254, 280, 282, 288, 292, 318, 322, 342, 367, 373, 422, 448, 476, 480, 501, 530, 560, 564, 568, 572, 577]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 642 ms to find 37 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 566/5622 places, 1570/5449 transitions.
Discarding 308 places :
Symmetric choice reduction at 0 with 308 rule applications. Total rules 308 place count 258 transition count 1262
Iterating global reduction 0 with 308 rules applied. Total rules applied 616 place count 258 transition count 1262
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 620 place count 254 transition count 1258
Iterating global reduction 0 with 4 rules applied. Total rules applied 624 place count 254 transition count 1258
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 628 place count 250 transition count 1254
Iterating global reduction 0 with 4 rules applied. Total rules applied 632 place count 250 transition count 1254
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 636 place count 246 transition count 1250
Iterating global reduction 0 with 4 rules applied. Total rules applied 640 place count 246 transition count 1250
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 645 place count 241 transition count 1245
Iterating global reduction 0 with 5 rules applied. Total rules applied 650 place count 241 transition count 1245
Applied a total of 650 rules in 39 ms. Remains 241 /566 variables (removed 325) and now considering 1245/1570 (removed 325) transitions.
[2023-03-23 03:19:31] [INFO ] Flow matrix only has 455 transitions (discarded 790 similar events)
// Phase 1: matrix 455 rows 241 cols
[2023-03-23 03:19:31] [INFO ] Computed 16 place invariants in 6 ms
[2023-03-23 03:19:31] [INFO ] Implicit Places using invariants in 144 ms returned []
[2023-03-23 03:19:31] [INFO ] Flow matrix only has 455 transitions (discarded 790 similar events)
[2023-03-23 03:19:31] [INFO ] Invariant cache hit.
[2023-03-23 03:19:32] [INFO ] Implicit Places using invariants and state equation in 393 ms returned []
Implicit Place search using SMT with State Equation took 544 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 241/5622 places, 1245/5449 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3098 ms. Remains : 241/5622 places, 1245/5449 transitions.
Support contains 30 out of 241 places after structural reductions.
[2023-03-23 03:19:32] [INFO ] Flatten gal took : 102 ms
[2023-03-23 03:19:32] [INFO ] Flatten gal took : 69 ms
[2023-03-23 03:19:32] [INFO ] Input system was already deterministic with 1245 transitions.
Support contains 29 out of 241 places (down from 30) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 364 resets, run finished after 459 ms. (steps per millisecond=21 ) properties (out of 18) seen :10
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10000 steps, including 39 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-23 03:19:33] [INFO ] Flow matrix only has 455 transitions (discarded 790 similar events)
[2023-03-23 03:19:33] [INFO ] Invariant cache hit.
[2023-03-23 03:19:33] [INFO ] After 126ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-23 03:19:33] [INFO ] [Nat]Absence check using 0 positive and 16 generalized place invariants in 10 ms returned sat
[2023-03-23 03:19:34] [INFO ] After 230ms SMT Verify possible using state equation in natural domain returned unsat :6 sat :1
[2023-03-23 03:19:34] [INFO ] After 282ms SMT Verify possible using trap constraints in natural domain returned unsat :6 sat :1
Attempting to minimize the solution found.
Minimization took 31 ms.
[2023-03-23 03:19:34] [INFO ] After 573ms SMT Verify possible using all constraints in natural domain returned unsat :6 sat :1
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 4 out of 241 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 241/241 places, 1245/1245 transitions.
Graph (complete) has 711 edges and 241 vertex of which 70 are kept as prefixes of interest. Removing 171 places using SCC suffix rule.5 ms
Discarding 171 places :
Also discarding 130 output transitions
Drop transitions removed 130 transitions
Drop transitions removed 506 transitions
Reduce isomorphic transitions removed 506 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 509 rules applied. Total rules applied 510 place count 70 transition count 606
Reduce places removed 19 places and 0 transitions.
Drop transitions removed 225 transitions
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 252 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 274 rules applied. Total rules applied 784 place count 51 transition count 351
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 787 place count 48 transition count 351
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 787 place count 48 transition count 349
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 791 place count 46 transition count 349
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 797 place count 43 transition count 346
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 3 with 33 rules applied. Total rules applied 830 place count 43 transition count 313
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 831 place count 43 transition count 312
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 832 place count 42 transition count 312
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 4 with 16 rules applied. Total rules applied 848 place count 42 transition count 296
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 4 with 16 rules applied. Total rules applied 864 place count 42 transition count 280
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 880 place count 26 transition count 280
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 5 with 14 rules applied. Total rules applied 894 place count 26 transition count 280
Applied a total of 894 rules in 72 ms. Remains 26 /241 variables (removed 215) and now considering 280/1245 (removed 965) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 72 ms. Remains : 26/241 places, 280/1245 transitions.
Finished random walk after 89 steps, including 19 resets, run visited all 1 properties in 1 ms. (steps per millisecond=89 )
Successfully simplified 6 atomic propositions for a total of 11 simplifications.
Initial state reduction rules removed 2 formulas.
FORMULA LeafsetExtension-PT-S32C3-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C3-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C3-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 241 stabilizing places and 1245 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 241 transition count 1245
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
FORMULA LeafsetExtension-PT-S32C3-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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 4 out of 241 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 241/241 places, 1245/1245 transitions.
Graph (complete) has 1818 edges and 241 vertex of which 238 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.4 ms
Discarding 3 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 37 place count 238 transition count 1208
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 73 place count 202 transition count 1208
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 73 place count 202 transition count 1189
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 111 place count 183 transition count 1189
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 125 place count 169 transition count 1175
Iterating global reduction 2 with 14 rules applied. Total rules applied 139 place count 169 transition count 1175
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 146 place count 162 transition count 1168
Iterating global reduction 2 with 7 rules applied. Total rules applied 153 place count 162 transition count 1168
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 2 with 4 rules applied. Total rules applied 157 place count 158 transition count 1168
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 157 place count 158 transition count 1164
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 165 place count 154 transition count 1164
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 171 place count 148 transition count 1158
Iterating global reduction 3 with 6 rules applied. Total rules applied 177 place count 148 transition count 1158
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 181 place count 144 transition count 1154
Iterating global reduction 3 with 4 rules applied. Total rules applied 185 place count 144 transition count 1154
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 189 place count 140 transition count 1150
Iterating global reduction 3 with 4 rules applied. Total rules applied 193 place count 140 transition count 1150
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 241 place count 116 transition count 1126
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 248 place count 109 transition count 1119
Iterating global reduction 3 with 7 rules applied. Total rules applied 255 place count 109 transition count 1119
Applied a total of 255 rules in 105 ms. Remains 109 /241 variables (removed 132) and now considering 1119/1245 (removed 126) transitions.
[2023-03-23 03:19:34] [INFO ] Flow matrix only has 242 transitions (discarded 877 similar events)
// Phase 1: matrix 242 rows 109 cols
[2023-03-23 03:19:34] [INFO ] Computed 12 place invariants in 3 ms
[2023-03-23 03:19:34] [INFO ] Implicit Places using invariants in 138 ms returned [21, 37, 43, 63, 64, 70, 79, 84]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 140 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 101/241 places, 1119/1245 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 95 transition count 1113
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 95 transition count 1113
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 17 place count 90 transition count 1108
Iterating global reduction 0 with 5 rules applied. Total rules applied 22 place count 90 transition count 1108
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 89 transition count 1107
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 89 transition count 1107
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 85 transition count 1103
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 83 transition count 1101
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 83 transition count 1101
Applied a total of 36 rules in 42 ms. Remains 83 /101 variables (removed 18) and now considering 1101/1119 (removed 18) transitions.
[2023-03-23 03:19:34] [INFO ] Flow matrix only has 111 transitions (discarded 990 similar events)
// Phase 1: matrix 111 rows 83 cols
[2023-03-23 03:19:34] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-23 03:19:34] [INFO ] Implicit Places using invariants in 215 ms returned []
[2023-03-23 03:19:34] [INFO ] Flow matrix only has 111 transitions (discarded 990 similar events)
[2023-03-23 03:19:34] [INFO ] Invariant cache hit.
[2023-03-23 03:19:35] [INFO ] Implicit Places using invariants and state equation in 154 ms returned []
Implicit Place search using SMT with State Equation took 380 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 83/241 places, 1101/1245 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 668 ms. Remains : 83/241 places, 1101/1245 transitions.
Stuttering acceptance computed with spot in 164 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S32C3-LTLCardinality-00 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 (GT s46 s6) (GT s54 s28))], 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 12 steps with 0 reset in 4 ms.
FORMULA LeafsetExtension-PT-S32C3-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S32C3-LTLCardinality-00 finished in 892 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((p0&&F(!p0)&&X((p1||G(!p1))))))'
Support contains 4 out of 241 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 241/241 places, 1245/1245 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 239 transition count 1245
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 22 place count 219 transition count 1225
Iterating global reduction 1 with 20 rules applied. Total rules applied 42 place count 219 transition count 1225
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 60 place count 201 transition count 1207
Iterating global reduction 1 with 18 rules applied. Total rules applied 78 place count 201 transition count 1207
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 1 with 4 rules applied. Total rules applied 82 place count 197 transition count 1207
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 100 place count 179 transition count 1189
Iterating global reduction 2 with 18 rules applied. Total rules applied 118 place count 179 transition count 1189
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 2 with 7 rules applied. Total rules applied 125 place count 172 transition count 1189
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 146 place count 151 transition count 1168
Iterating global reduction 3 with 21 rules applied. Total rules applied 167 place count 151 transition count 1168
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 178 place count 140 transition count 1157
Iterating global reduction 3 with 11 rules applied. Total rules applied 189 place count 140 transition count 1157
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 200 place count 129 transition count 1146
Iterating global reduction 3 with 11 rules applied. Total rules applied 211 place count 129 transition count 1146
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 223 place count 117 transition count 1134
Iterating global reduction 3 with 12 rules applied. Total rules applied 235 place count 117 transition count 1134
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 244 place count 108 transition count 1125
Iterating global reduction 3 with 9 rules applied. Total rules applied 253 place count 108 transition count 1125
Applied a total of 253 rules in 44 ms. Remains 108 /241 variables (removed 133) and now considering 1125/1245 (removed 120) transitions.
[2023-03-23 03:19:35] [INFO ] Flow matrix only has 137 transitions (discarded 988 similar events)
// Phase 1: matrix 137 rows 108 cols
[2023-03-23 03:19:35] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-23 03:19:35] [INFO ] Implicit Places using invariants in 124 ms returned [87]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 127 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 107/241 places, 1125/1245 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 104 transition count 1122
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 104 transition count 1122
Applied a total of 6 rules in 6 ms. Remains 104 /107 variables (removed 3) and now considering 1122/1125 (removed 3) transitions.
[2023-03-23 03:19:35] [INFO ] Flow matrix only has 133 transitions (discarded 989 similar events)
// Phase 1: matrix 133 rows 104 cols
[2023-03-23 03:19:35] [INFO ] Computed 4 place invariants in 2 ms
[2023-03-23 03:19:35] [INFO ] Implicit Places using invariants in 105 ms returned []
[2023-03-23 03:19:35] [INFO ] Flow matrix only has 133 transitions (discarded 989 similar events)
[2023-03-23 03:19:35] [INFO ] Invariant cache hit.
[2023-03-23 03:19:35] [INFO ] Implicit Places using invariants and state equation in 178 ms returned []
Implicit Place search using SMT with State Equation took 290 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 104/241 places, 1122/1245 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 467 ms. Remains : 104/241 places, 1122/1245 transitions.
Stuttering acceptance computed with spot in 296 ms :[true, true, true, p0, false, p1]
Running random walk in product with property : LeafsetExtension-PT-S32C3-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p0, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 5}], [{ cond=p1, acceptance={} source=5 dest: 2}, { cond=(NOT p1), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(GT s67 s63), p1:(LEQ s48 s33)], 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, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S32C3-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S32C3-LTLCardinality-01 finished in 790 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 2 out of 241 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 241/241 places, 1245/1245 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 239 transition count 1245
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 23 place count 218 transition count 1224
Iterating global reduction 1 with 21 rules applied. Total rules applied 44 place count 218 transition count 1224
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 62 place count 200 transition count 1206
Iterating global reduction 1 with 18 rules applied. Total rules applied 80 place count 200 transition count 1206
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 1 with 4 rules applied. Total rules applied 84 place count 196 transition count 1206
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 102 place count 178 transition count 1188
Iterating global reduction 2 with 18 rules applied. Total rules applied 120 place count 178 transition count 1188
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 2 with 7 rules applied. Total rules applied 127 place count 171 transition count 1188
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 149 place count 149 transition count 1166
Iterating global reduction 3 with 22 rules applied. Total rules applied 171 place count 149 transition count 1166
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 182 place count 138 transition count 1155
Iterating global reduction 3 with 11 rules applied. Total rules applied 193 place count 138 transition count 1155
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 204 place count 127 transition count 1144
Iterating global reduction 3 with 11 rules applied. Total rules applied 215 place count 127 transition count 1144
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 227 place count 115 transition count 1132
Iterating global reduction 3 with 12 rules applied. Total rules applied 239 place count 115 transition count 1132
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 248 place count 106 transition count 1123
Iterating global reduction 3 with 9 rules applied. Total rules applied 257 place count 106 transition count 1123
Applied a total of 257 rules in 28 ms. Remains 106 /241 variables (removed 135) and now considering 1123/1245 (removed 122) transitions.
[2023-03-23 03:19:36] [INFO ] Flow matrix only has 136 transitions (discarded 987 similar events)
// Phase 1: matrix 136 rows 106 cols
[2023-03-23 03:19:36] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-23 03:19:36] [INFO ] Implicit Places using invariants in 115 ms returned [85]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 118 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 105/241 places, 1123/1245 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 102 transition count 1120
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 102 transition count 1120
Applied a total of 6 rules in 6 ms. Remains 102 /105 variables (removed 3) and now considering 1120/1123 (removed 3) transitions.
[2023-03-23 03:19:36] [INFO ] Flow matrix only has 132 transitions (discarded 988 similar events)
// Phase 1: matrix 132 rows 102 cols
[2023-03-23 03:19:36] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-23 03:19:36] [INFO ] Implicit Places using invariants in 123 ms returned []
[2023-03-23 03:19:36] [INFO ] Flow matrix only has 132 transitions (discarded 988 similar events)
[2023-03-23 03:19:36] [INFO ] Invariant cache hit.
[2023-03-23 03:19:36] [INFO ] Implicit Places using invariants and state equation in 166 ms returned []
Implicit Place search using SMT with State Equation took 293 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 102/241 places, 1120/1245 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 445 ms. Remains : 102/241 places, 1120/1245 transitions.
Stuttering acceptance computed with spot in 85 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S32C3-LTLCardinality-02 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:(GT s33 s77)], 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 LeafsetExtension-PT-S32C3-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S32C3-LTLCardinality-02 finished in 548 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 1 out of 241 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 241/241 places, 1245/1245 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 240 transition count 1245
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 23 place count 218 transition count 1223
Iterating global reduction 1 with 22 rules applied. Total rules applied 45 place count 218 transition count 1223
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 64 place count 199 transition count 1204
Iterating global reduction 1 with 19 rules applied. Total rules applied 83 place count 199 transition count 1204
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 1 with 5 rules applied. Total rules applied 88 place count 194 transition count 1204
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 108 place count 174 transition count 1184
Iterating global reduction 2 with 20 rules applied. Total rules applied 128 place count 174 transition count 1184
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 2 with 7 rules applied. Total rules applied 135 place count 167 transition count 1184
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 157 place count 145 transition count 1162
Iterating global reduction 3 with 22 rules applied. Total rules applied 179 place count 145 transition count 1162
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 191 place count 133 transition count 1150
Iterating global reduction 3 with 12 rules applied. Total rules applied 203 place count 133 transition count 1150
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 215 place count 121 transition count 1138
Iterating global reduction 3 with 12 rules applied. Total rules applied 227 place count 121 transition count 1138
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 241 place count 107 transition count 1124
Iterating global reduction 3 with 14 rules applied. Total rules applied 255 place count 107 transition count 1124
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 264 place count 98 transition count 1115
Iterating global reduction 3 with 9 rules applied. Total rules applied 273 place count 98 transition count 1115
Applied a total of 273 rules in 29 ms. Remains 98 /241 variables (removed 143) and now considering 1115/1245 (removed 130) transitions.
[2023-03-23 03:19:36] [INFO ] Flow matrix only has 112 transitions (discarded 1003 similar events)
// Phase 1: matrix 112 rows 98 cols
[2023-03-23 03:19:36] [INFO ] Computed 4 place invariants in 10 ms
[2023-03-23 03:19:36] [INFO ] Implicit Places using invariants in 229 ms returned [78]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 231 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 97/241 places, 1115/1245 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 95 transition count 1113
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 95 transition count 1113
Applied a total of 4 rules in 6 ms. Remains 95 /97 variables (removed 2) and now considering 1113/1115 (removed 2) transitions.
[2023-03-23 03:19:36] [INFO ] Flow matrix only has 109 transitions (discarded 1004 similar events)
// Phase 1: matrix 109 rows 95 cols
[2023-03-23 03:19:36] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-23 03:19:36] [INFO ] Implicit Places using invariants in 94 ms returned []
[2023-03-23 03:19:36] [INFO ] Flow matrix only has 109 transitions (discarded 1004 similar events)
[2023-03-23 03:19:36] [INFO ] Invariant cache hit.
[2023-03-23 03:19:37] [INFO ] Implicit Places using invariants and state equation in 151 ms returned []
Implicit Place search using SMT with State Equation took 247 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 95/241 places, 1113/1245 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 514 ms. Remains : 95/241 places, 1113/1245 transitions.
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S32C3-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT 1 s45)], 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 477 ms.
Product exploration explored 100000 steps with 50000 reset in 355 ms.
Computed a total of 95 stabilizing places and 1113 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 95 transition count 1113
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 4 factoid took 71 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S32C3-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S32C3-LTLCardinality-08 finished in 1664 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)))'
Support contains 2 out of 241 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 241/241 places, 1245/1245 transitions.
Graph (complete) has 1818 edges and 241 vertex of which 238 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.3 ms
Discarding 3 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 0 with 38 rules applied. Total rules applied 39 place count 238 transition count 1206
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 77 place count 200 transition count 1206
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 77 place count 200 transition count 1189
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 111 place count 183 transition count 1189
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 125 place count 169 transition count 1175
Iterating global reduction 2 with 14 rules applied. Total rules applied 139 place count 169 transition count 1175
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 147 place count 161 transition count 1167
Iterating global reduction 2 with 8 rules applied. Total rules applied 155 place count 161 transition count 1167
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 2 with 5 rules applied. Total rules applied 160 place count 156 transition count 1167
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 160 place count 156 transition count 1162
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 170 place count 151 transition count 1162
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 177 place count 144 transition count 1155
Iterating global reduction 3 with 7 rules applied. Total rules applied 184 place count 144 transition count 1155
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 189 place count 139 transition count 1150
Iterating global reduction 3 with 5 rules applied. Total rules applied 194 place count 139 transition count 1150
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 198 place count 135 transition count 1146
Iterating global reduction 3 with 4 rules applied. Total rules applied 202 place count 135 transition count 1146
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 250 place count 111 transition count 1122
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 258 place count 103 transition count 1114
Iterating global reduction 3 with 8 rules applied. Total rules applied 266 place count 103 transition count 1114
Applied a total of 266 rules in 72 ms. Remains 103 /241 variables (removed 138) and now considering 1114/1245 (removed 131) transitions.
[2023-03-23 03:19:38] [INFO ] Flow matrix only has 222 transitions (discarded 892 similar events)
// Phase 1: matrix 222 rows 103 cols
[2023-03-23 03:19:38] [INFO ] Computed 11 place invariants in 2 ms
[2023-03-23 03:19:38] [INFO ] Implicit Places using invariants in 135 ms returned [21, 29, 35, 41, 57, 58, 64, 73, 78]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 136 ms to find 9 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 94/241 places, 1114/1245 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 87 transition count 1107
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 87 transition count 1107
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 20 place count 81 transition count 1101
Iterating global reduction 0 with 6 rules applied. Total rules applied 26 place count 81 transition count 1101
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 80 transition count 1100
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 80 transition count 1100
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 36 place count 76 transition count 1096
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 38 place count 74 transition count 1094
Iterating global reduction 0 with 2 rules applied. Total rules applied 40 place count 74 transition count 1094
Applied a total of 40 rules in 35 ms. Remains 74 /94 variables (removed 20) and now considering 1094/1114 (removed 20) transitions.
[2023-03-23 03:19:38] [INFO ] Flow matrix only has 73 transitions (discarded 1021 similar events)
// Phase 1: matrix 73 rows 74 cols
[2023-03-23 03:19:38] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-23 03:19:38] [INFO ] Implicit Places using invariants in 87 ms returned []
[2023-03-23 03:19:38] [INFO ] Flow matrix only has 73 transitions (discarded 1021 similar events)
[2023-03-23 03:19:38] [INFO ] Invariant cache hit.
[2023-03-23 03:19:38] [INFO ] Implicit Places using invariants and state equation in 118 ms returned []
Implicit Place search using SMT with State Equation took 211 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 74/241 places, 1094/1245 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 455 ms. Remains : 74/241 places, 1094/1245 transitions.
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S32C3-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s68 s39)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 11 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S32C3-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S32C3-LTLCardinality-10 finished in 547 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)))'
Support contains 2 out of 241 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 241/241 places, 1245/1245 transitions.
Graph (complete) has 1818 edges and 241 vertex of which 238 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 37 place count 238 transition count 1208
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 73 place count 202 transition count 1208
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 73 place count 202 transition count 1189
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 111 place count 183 transition count 1189
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 125 place count 169 transition count 1175
Iterating global reduction 2 with 14 rules applied. Total rules applied 139 place count 169 transition count 1175
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 146 place count 162 transition count 1168
Iterating global reduction 2 with 7 rules applied. Total rules applied 153 place count 162 transition count 1168
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 2 with 4 rules applied. Total rules applied 157 place count 158 transition count 1168
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 157 place count 158 transition count 1164
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 165 place count 154 transition count 1164
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 171 place count 148 transition count 1158
Iterating global reduction 3 with 6 rules applied. Total rules applied 177 place count 148 transition count 1158
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 181 place count 144 transition count 1154
Iterating global reduction 3 with 4 rules applied. Total rules applied 185 place count 144 transition count 1154
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 189 place count 140 transition count 1150
Iterating global reduction 3 with 4 rules applied. Total rules applied 193 place count 140 transition count 1150
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 241 place count 116 transition count 1126
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 248 place count 109 transition count 1119
Iterating global reduction 3 with 7 rules applied. Total rules applied 255 place count 109 transition count 1119
Applied a total of 255 rules in 63 ms. Remains 109 /241 variables (removed 132) and now considering 1119/1245 (removed 126) transitions.
[2023-03-23 03:19:38] [INFO ] Flow matrix only has 242 transitions (discarded 877 similar events)
// Phase 1: matrix 242 rows 109 cols
[2023-03-23 03:19:38] [INFO ] Computed 12 place invariants in 2 ms
[2023-03-23 03:19:39] [INFO ] Implicit Places using invariants in 185 ms returned [21, 29, 35, 41, 57, 58, 79, 84]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 187 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 101/241 places, 1119/1245 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 95 transition count 1113
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 95 transition count 1113
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 17 place count 90 transition count 1108
Iterating global reduction 0 with 5 rules applied. Total rules applied 22 place count 90 transition count 1108
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 32 place count 85 transition count 1103
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 83 transition count 1101
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 83 transition count 1101
Applied a total of 36 rules in 26 ms. Remains 83 /101 variables (removed 18) and now considering 1101/1119 (removed 18) transitions.
[2023-03-23 03:19:39] [INFO ] Flow matrix only has 111 transitions (discarded 990 similar events)
// Phase 1: matrix 111 rows 83 cols
[2023-03-23 03:19:39] [INFO ] Computed 4 place invariants in 2 ms
[2023-03-23 03:19:39] [INFO ] Implicit Places using invariants in 105 ms returned []
[2023-03-23 03:19:39] [INFO ] Flow matrix only has 111 transitions (discarded 990 similar events)
[2023-03-23 03:19:39] [INFO ] Invariant cache hit.
[2023-03-23 03:19:39] [INFO ] Implicit Places using invariants and state equation in 158 ms returned []
Implicit Place search using SMT with State Equation took 293 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 83/241 places, 1101/1245 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 571 ms. Remains : 83/241 places, 1101/1245 transitions.
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S32C3-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GT 1 s52) (GT 1 s58))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 315 steps with 25 reset in 4 ms.
FORMULA LeafsetExtension-PT-S32C3-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S32C3-LTLCardinality-11 finished in 650 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' '!((p0 U G(p1)))'
Support contains 3 out of 241 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 241/241 places, 1245/1245 transitions.
Graph (complete) has 1818 edges and 241 vertex of which 238 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 37 place count 238 transition count 1208
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 73 place count 202 transition count 1208
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 73 place count 202 transition count 1191
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 107 place count 185 transition count 1191
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 121 place count 171 transition count 1177
Iterating global reduction 2 with 14 rules applied. Total rules applied 135 place count 171 transition count 1177
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 143 place count 163 transition count 1169
Iterating global reduction 2 with 8 rules applied. Total rules applied 151 place count 163 transition count 1169
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 2 with 5 rules applied. Total rules applied 156 place count 158 transition count 1169
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 156 place count 158 transition count 1164
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 166 place count 153 transition count 1164
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 172 place count 147 transition count 1158
Iterating global reduction 3 with 6 rules applied. Total rules applied 178 place count 147 transition count 1158
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 183 place count 142 transition count 1153
Iterating global reduction 3 with 5 rules applied. Total rules applied 188 place count 142 transition count 1153
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 192 place count 138 transition count 1149
Iterating global reduction 3 with 4 rules applied. Total rules applied 196 place count 138 transition count 1149
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 244 place count 114 transition count 1125
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 252 place count 106 transition count 1117
Iterating global reduction 3 with 8 rules applied. Total rules applied 260 place count 106 transition count 1117
Applied a total of 260 rules in 56 ms. Remains 106 /241 variables (removed 135) and now considering 1117/1245 (removed 128) transitions.
[2023-03-23 03:19:39] [INFO ] Flow matrix only has 225 transitions (discarded 892 similar events)
// Phase 1: matrix 225 rows 106 cols
[2023-03-23 03:19:39] [INFO ] Computed 11 place invariants in 1 ms
[2023-03-23 03:19:39] [INFO ] Implicit Places using invariants in 299 ms returned [21, 29, 35, 41, 59, 60, 66]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 301 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 99/241 places, 1117/1245 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 94 transition count 1112
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 94 transition count 1112
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 15 place count 89 transition count 1107
Iterating global reduction 0 with 5 rules applied. Total rules applied 20 place count 89 transition count 1107
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 88 transition count 1106
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 88 transition count 1106
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 26 place count 86 transition count 1104
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 28 place count 84 transition count 1102
Iterating global reduction 0 with 2 rules applied. Total rules applied 30 place count 84 transition count 1102
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 83 transition count 1101
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 83 transition count 1101
Applied a total of 32 rules in 30 ms. Remains 83 /99 variables (removed 16) and now considering 1101/1117 (removed 16) transitions.
[2023-03-23 03:19:39] [INFO ] Flow matrix only has 97 transitions (discarded 1004 similar events)
// Phase 1: matrix 97 rows 83 cols
[2023-03-23 03:19:39] [INFO ] Computed 4 place invariants in 0 ms
[2023-03-23 03:19:40] [INFO ] Implicit Places using invariants in 165 ms returned []
[2023-03-23 03:19:40] [INFO ] Flow matrix only has 97 transitions (discarded 1004 similar events)
[2023-03-23 03:19:40] [INFO ] Invariant cache hit.
[2023-03-23 03:19:40] [INFO ] Implicit Places using invariants and state equation in 149 ms returned []
Implicit Place search using SMT with State Equation took 316 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 83/241 places, 1101/1245 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 703 ms. Remains : 83/241 places, 1101/1245 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p1), true, (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S32C3-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ s61 s66), p0:(LEQ 1 s44)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 257 steps with 21 reset in 3 ms.
FORMULA LeafsetExtension-PT-S32C3-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S32C3-LTLCardinality-13 finished in 809 ms.
All properties solved by simple procedures.
Total runtime 11933 ms.
ITS solved all properties within timeout

BK_STOP 1679541581604

--------------------
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:
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="LeafsetExtension-PT-S32C3"
export BK_EXAMINATION="LTLCardinality"
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 LeafsetExtension-PT-S32C3, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r233-tall-167856419000507"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S32C3.tgz
mv LeafsetExtension-PT-S32C3 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;