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.r361-smll-167891811500419.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 SemanticWebServices-PT-S256P06, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r361-smll-167891811500419
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 6.8K Feb 26 10:17 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 26 10:17 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Feb 26 10:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 26 10:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 16:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.2K Feb 26 10:19 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 79K Feb 26 10:19 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Feb 26 10:18 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K Feb 26 10:18 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 8 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 16M Mar 5 18:23 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1679258146017

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=SemanticWebServices-PT-S256P06
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-19 20:35:48] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-19 20:35:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 20:35:49] [INFO ] Load time of PNML (sax parser for PT used): 1129 ms
[2023-03-19 20:35:49] [INFO ] Transformed 439 places.
[2023-03-19 20:35:50] [INFO ] Transformed 14102 transitions.
[2023-03-19 20:35:50] [INFO ] Parsed PT model containing 439 places and 14102 transitions and 130267 arcs in 1630 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Deduced a syphon composed of 65 places in 43 ms
Reduce places removed 65 places and 7242 transitions.
Ensure Unique test removed 2131 transitions
Reduce redundant transitions removed 2131 transitions.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 41 out of 374 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 374/374 places, 4729/4729 transitions.
Ensure Unique test removed 13 places
Reduce places removed 92 places and 0 transitions.
Ensure Unique test removed 1284 transitions
Reduce isomorphic transitions removed 1284 transitions.
Iterating post reduction 0 with 1376 rules applied. Total rules applied 1376 place count 282 transition count 3445
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 1420 place count 238 transition count 2545
Iterating global reduction 1 with 44 rules applied. Total rules applied 1464 place count 238 transition count 2545
Ensure Unique test removed 565 transitions
Reduce isomorphic transitions removed 565 transitions.
Iterating post reduction 1 with 565 rules applied. Total rules applied 2029 place count 238 transition count 1980
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 2034 place count 233 transition count 1975
Iterating global reduction 2 with 5 rules applied. Total rules applied 2039 place count 233 transition count 1975
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 2044 place count 233 transition count 1970
Drop transitions removed 273 transitions
Redundant transition composition rules discarded 273 transitions
Iterating global reduction 3 with 273 rules applied. Total rules applied 2317 place count 233 transition count 1697
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 3 with 75 rules applied. Total rules applied 2392 place count 214 transition count 1641
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 2397 place count 209 transition count 1619
Iterating global reduction 4 with 5 rules applied. Total rules applied 2402 place count 209 transition count 1619
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 2430 place count 209 transition count 1591
Drop transitions removed 104 transitions
Redundant transition composition rules discarded 104 transitions
Iterating global reduction 5 with 104 rules applied. Total rules applied 2534 place count 209 transition count 1487
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2535 place count 208 transition count 1487
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2536 place count 207 transition count 1467
Iterating global reduction 6 with 1 rules applied. Total rules applied 2537 place count 207 transition count 1467
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 6 with 96 rules applied. Total rules applied 2633 place count 207 transition count 1371
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 2637 place count 207 transition count 1367
Applied a total of 2637 rules in 207 ms. Remains 207 /374 variables (removed 167) and now considering 1367/4729 (removed 3362) transitions.
[2023-03-19 20:35:50] [INFO ] Flow matrix only has 454 transitions (discarded 913 similar events)
Normalized transition count is 453 out of 454 initially.
// Phase 1: matrix 453 rows 207 cols
[2023-03-19 20:35:50] [INFO ] Computed 2 place invariants in 21 ms
[2023-03-19 20:35:51] [INFO ] Dead Transitions using invariants and state equation in 1108 ms found 0 transitions.
[2023-03-19 20:35:51] [INFO ] Flow matrix only has 454 transitions (discarded 913 similar events)
[2023-03-19 20:35:51] [INFO ] Invariant cache hit.
[2023-03-19 20:35:52] [INFO ] Implicit Places using invariants in 370 ms returned []
[2023-03-19 20:35:52] [INFO ] Flow matrix only has 454 transitions (discarded 913 similar events)
[2023-03-19 20:35:52] [INFO ] Invariant cache hit.
[2023-03-19 20:35:52] [INFO ] State equation strengthened by 212 read => feed constraints.
[2023-03-19 20:35:53] [INFO ] Implicit Places using invariants and state equation in 789 ms returned []
Implicit Place search using SMT with State Equation took 1165 ms to find 0 implicit places.
[2023-03-19 20:35:53] [INFO ] Flow matrix only has 454 transitions (discarded 913 similar events)
[2023-03-19 20:35:53] [INFO ] Invariant cache hit.
[2023-03-19 20:35:53] [INFO ] Dead Transitions using invariants and state equation in 671 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 207/374 places, 1367/4729 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3207 ms. Remains : 207/374 places, 1367/4729 transitions.
Support contains 41 out of 207 places after structural reductions.
[2023-03-19 20:35:54] [INFO ] Flatten gal took : 153 ms
[2023-03-19 20:35:54] [INFO ] Flatten gal took : 104 ms
[2023-03-19 20:35:54] [INFO ] Input system was already deterministic with 1367 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 776 ms. (steps per millisecond=12 ) properties (out of 31) seen :28
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-19 20:35:55] [INFO ] Flow matrix only has 454 transitions (discarded 913 similar events)
[2023-03-19 20:35:55] [INFO ] Invariant cache hit.
[2023-03-19 20:35:55] [INFO ] After 91ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:2
[2023-03-19 20:35:55] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2023-03-19 20:35:55] [INFO ] After 182ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :2
[2023-03-19 20:35:55] [INFO ] State equation strengthened by 212 read => feed constraints.
[2023-03-19 20:35:55] [INFO ] After 105ms SMT Verify possible using 212 Read/Feed constraints in natural domain returned unsat :1 sat :2
[2023-03-19 20:35:55] [INFO ] After 172ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :2
Attempting to minimize the solution found.
Minimization took 53 ms.
[2023-03-19 20:35:56] [INFO ] After 535ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :2
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 23 ms.
Support contains 4 out of 207 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Graph (complete) has 833 edges and 207 vertex of which 173 are kept as prefixes of interest. Removing 34 places using SCC suffix rule.8 ms
Discarding 34 places :
Also discarding 25 output transitions
Drop transitions removed 25 transitions
Drop transitions removed 26 transitions
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 0 with 66 rules applied. Total rules applied 67 place count 173 transition count 1276
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 77 place count 163 transition count 1150
Iterating global reduction 1 with 10 rules applied. Total rules applied 87 place count 163 transition count 1150
Ensure Unique test removed 180 transitions
Reduce isomorphic transitions removed 180 transitions.
Iterating post reduction 1 with 180 rules applied. Total rules applied 267 place count 163 transition count 970
Drop transitions removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 2 with 34 rules applied. Total rules applied 301 place count 163 transition count 936
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 332 place count 158 transition count 910
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 334 place count 156 transition count 885
Iterating global reduction 3 with 2 rules applied. Total rules applied 336 place count 156 transition count 885
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 339 place count 156 transition count 882
Free-agglomeration rule applied 4 times.
Iterating global reduction 4 with 4 rules applied. Total rules applied 343 place count 156 transition count 878
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 347 place count 152 transition count 878
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 355 place count 152 transition count 870
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 356 place count 151 transition count 868
Iterating global reduction 5 with 1 rules applied. Total rules applied 357 place count 151 transition count 868
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 358 place count 151 transition count 867
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 359 place count 151 transition count 867
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 360 place count 151 transition count 866
Applied a total of 360 rules in 275 ms. Remains 151 /207 variables (removed 56) and now considering 866/1367 (removed 501) transitions.
[2023-03-19 20:35:56] [INFO ] Flow matrix only has 330 transitions (discarded 536 similar events)
Normalized transition count is 329 out of 330 initially.
// Phase 1: matrix 329 rows 151 cols
[2023-03-19 20:35:56] [INFO ] Computed 1 place invariants in 4 ms
[2023-03-19 20:35:56] [INFO ] Dead Transitions using invariants and state equation in 437 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 716 ms. Remains : 151/207 places, 866/1367 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 178 ms. (steps per millisecond=56 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-19 20:35:56] [INFO ] Flow matrix only has 330 transitions (discarded 536 similar events)
[2023-03-19 20:35:56] [INFO ] Invariant cache hit.
[2023-03-19 20:35:57] [INFO ] After 70ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 20:35:57] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-19 20:35:57] [INFO ] After 120ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 20:35:57] [INFO ] State equation strengthened by 150 read => feed constraints.
[2023-03-19 20:35:57] [INFO ] After 53ms SMT Verify possible using 150 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 20:35:57] [INFO ] After 75ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 16 ms.
[2023-03-19 20:35:57] [INFO ] After 278ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 151 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 151/151 places, 866/866 transitions.
Graph (complete) has 581 edges and 151 vertex of which 147 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 0 output transitions
Drop transitions removed 58 transitions
Reduce isomorphic transitions removed 58 transitions.
Iterating post reduction 0 with 58 rules applied. Total rules applied 59 place count 147 transition count 808
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 61 place count 145 transition count 795
Iterating global reduction 1 with 2 rules applied. Total rules applied 63 place count 145 transition count 795
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 74 place count 145 transition count 784
Drop transitions removed 59 transitions
Redundant transition composition rules discarded 59 transitions
Iterating global reduction 2 with 59 rules applied. Total rules applied 133 place count 145 transition count 725
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 529 edges and 144 vertex of which 142 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 2 with 10 rules applied. Total rules applied 143 place count 142 transition count 717
Drop transitions removed 7 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 151 place count 142 transition count 709
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 153 place count 140 transition count 695
Iterating global reduction 4 with 2 rules applied. Total rules applied 155 place count 140 transition count 695
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 163 place count 140 transition count 687
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 167 place count 140 transition count 683
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 185 place count 137 transition count 668
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 186 place count 136 transition count 666
Iterating global reduction 6 with 1 rules applied. Total rules applied 187 place count 136 transition count 666
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 192 place count 136 transition count 661
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 196 place count 136 transition count 657
Applied a total of 196 rules in 106 ms. Remains 136 /151 variables (removed 15) and now considering 657/866 (removed 209) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 106 ms. Remains : 136/151 places, 657/866 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2241686 steps, run timeout after 3001 ms. (steps per millisecond=746 ) properties seen :{}
Probabilistic random walk after 2241686 steps, saw 1860636 distinct states, run finished after 3008 ms. (steps per millisecond=745 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 20:36:00] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
// Phase 1: matrix 266 rows 136 cols
[2023-03-19 20:36:00] [INFO ] Computed 1 place invariants in 4 ms
[2023-03-19 20:36:00] [INFO ] After 54ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 20:36:00] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-19 20:36:00] [INFO ] After 104ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 20:36:00] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 20:36:00] [INFO ] After 45ms SMT Verify possible using 133 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 20:36:00] [INFO ] After 67ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 16 ms.
[2023-03-19 20:36:00] [INFO ] After 259ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 136 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 17 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17 ms. Remains : 136/136 places, 657/657 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 16 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
[2023-03-19 20:36:00] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 20:36:00] [INFO ] Invariant cache hit.
[2023-03-19 20:36:01] [INFO ] Implicit Places using invariants in 196 ms returned []
[2023-03-19 20:36:01] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 20:36:01] [INFO ] Invariant cache hit.
[2023-03-19 20:36:01] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 20:36:01] [INFO ] Implicit Places using invariants and state equation in 526 ms returned []
Implicit Place search using SMT with State Equation took 725 ms to find 0 implicit places.
[2023-03-19 20:36:02] [INFO ] Redundant transitions in 967 ms returned [42, 44, 51, 63, 67, 69, 73, 76, 78, 82, 84, 86, 89, 90, 93, 95, 96, 98, 100, 102, 104, 105, 108, 109, 111, 112, 114, 115, 119, 121, 122, 124, 126, 128, 130, 134, 136, 158, 164, 212, 217, 218, 220, 222, 225, 226, 228, 230, 233, 234, 237, 246, 247, 248, 249, 250, 252, 253, 254, 255, 258, 260, 261, 266, 273, 275, 293, 303, 304, 305, 308, 316, 317, 318, 321, 322, 323, 329, 332, 333, 334, 337, 339, 340, 341, 343, 361, 373, 380, 382, 411, 412, 414, 416, 418, 419, 420, 422, 423, 425, 427, 430, 431, 432, 434, 447, 536, 540, 541, 543, 545, 547, 549, 551, 553, 554, 556, 557, 559, 561, 562, 564, 566, 568, 569, 571, 573, 575, 576, 577, 579, 580, 581, 583, 584, 586, 587, 589, 590, 592, 593, 595, 596, 598, 600, 601, 603, 605, 606, 607, 608, 610, 611, 612, 613, 615, 616, 617, 619, 620, 622, 623, 625, 626, 627, 628, 629, 631, 632, 633]
Found 170 redundant transitions using SMT.
Drop transitions removed 170 transitions
Redundant transitions reduction (with SMT) removed 170 transitions.
[2023-03-19 20:36:02] [INFO ] Flow matrix only has 198 transitions (discarded 289 similar events)
// Phase 1: matrix 198 rows 136 cols
[2023-03-19 20:36:02] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 20:36:02] [INFO ] Dead Transitions using invariants and state equation in 240 ms found 0 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 136/136 places, 487/657 transitions.
Graph (complete) has 396 edges and 136 vertex of which 127 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.0 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 17 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 127 transition count 463
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 28 place count 124 transition count 454
Iterating global reduction 1 with 3 rules applied. Total rules applied 31 place count 124 transition count 454
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 34 place count 124 transition count 451
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 2 with 22 rules applied. Total rules applied 56 place count 124 transition count 429
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 123 transition count 426
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 123 transition count 426
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 59 place count 123 transition count 425
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 60 place count 123 transition count 424
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 61 place count 122 transition count 424
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 63 place count 122 transition count 422
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 345 edges and 120 vertex of which 117 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 5 rules applied. Total rules applied 68 place count 117 transition count 420
Drop transitions removed 4 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 73 place count 117 transition count 415
Applied a total of 73 rules in 62 ms. Remains 117 /136 variables (removed 19) and now considering 415/487 (removed 72) transitions.
[2023-03-19 20:36:02] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
// Phase 1: matrix 164 rows 117 cols
[2023-03-19 20:36:02] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 20:36:03] [INFO ] Implicit Places using invariants in 147 ms returned []
[2023-03-19 20:36:03] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
[2023-03-19 20:36:03] [INFO ] Invariant cache hit.
[2023-03-19 20:36:03] [INFO ] State equation strengthened by 78 read => feed constraints.
[2023-03-19 20:36:03] [INFO ] Implicit Places using invariants and state equation in 381 ms returned []
Implicit Place search using SMT with State Equation took 533 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 117/136 places, 415/657 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2564 ms. Remains : 117/136 places, 415/657 transitions.
Finished random walk after 527 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=87 )
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
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 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 197 transition count 1325
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 63 place count 186 transition count 1223
Iterating global reduction 1 with 11 rules applied. Total rules applied 74 place count 186 transition count 1223
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 1 with 91 rules applied. Total rules applied 165 place count 186 transition count 1132
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 166 place count 185 transition count 1131
Iterating global reduction 2 with 1 rules applied. Total rules applied 167 place count 185 transition count 1131
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 168 place count 185 transition count 1130
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 3 with 44 rules applied. Total rules applied 212 place count 185 transition count 1086
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 37 rules applied. Total rules applied 249 place count 178 transition count 1056
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 253 place count 174 transition count 1007
Iterating global reduction 4 with 4 rules applied. Total rules applied 257 place count 174 transition count 1007
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 358 place count 174 transition count 906
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 360 place count 174 transition count 904
Applied a total of 360 rules in 36 ms. Remains 174 /207 variables (removed 33) and now considering 904/1367 (removed 463) transitions.
[2023-03-19 20:36:04] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
Normalized transition count is 359 out of 360 initially.
// Phase 1: matrix 359 rows 174 cols
[2023-03-19 20:36:04] [INFO ] Computed 2 place invariants in 3 ms
[2023-03-19 20:36:04] [INFO ] Dead Transitions using invariants and state equation in 410 ms found 0 transitions.
[2023-03-19 20:36:04] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 20:36:04] [INFO ] Invariant cache hit.
[2023-03-19 20:36:04] [INFO ] Implicit Places using invariants in 217 ms returned []
[2023-03-19 20:36:04] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 20:36:04] [INFO ] Invariant cache hit.
[2023-03-19 20:36:04] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-19 20:36:05] [INFO ] Implicit Places using invariants and state equation in 687 ms returned []
Implicit Place search using SMT with State Equation took 907 ms to find 0 implicit places.
[2023-03-19 20:36:05] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 20:36:05] [INFO ] Invariant cache hit.
[2023-03-19 20:36:05] [INFO ] Dead Transitions using invariants and state equation in 454 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 174/207 places, 904/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1810 ms. Remains : 174/207 places, 904/1367 transitions.
Stuttering acceptance computed with spot in 334 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-00 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:(LEQ s25 s127)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 2623 ms.
Product exploration explored 100000 steps with 0 reset in 2534 ms.
Computed a total of 7 stabilizing places and 7 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 166 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 88 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 155 ms. (steps per millisecond=64 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2219398 steps, run timeout after 3001 ms. (steps per millisecond=739 ) properties seen :{}
Probabilistic random walk after 2219398 steps, saw 2084952 distinct states, run finished after 3002 ms. (steps per millisecond=739 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 20:36:14] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 20:36:14] [INFO ] Invariant cache hit.
[2023-03-19 20:36:14] [INFO ] After 61ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 20:36:14] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-19 20:36:15] [INFO ] After 124ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 20:36:15] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-19 20:36:15] [INFO ] After 58ms SMT Verify possible using 165 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 20:36:15] [INFO ] After 85ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 16 ms.
[2023-03-19 20:36:15] [INFO ] After 294ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 174 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 174/174 places, 904/904 transitions.
Graph (complete) has 628 edges and 174 vertex of which 151 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.0 ms
Discarding 23 places :
Also discarding 20 output transitions
Drop transitions removed 20 transitions
Drop transitions removed 62 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 0 with 66 rules applied. Total rules applied 67 place count 151 transition count 818
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 150 transition count 808
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 150 transition count 808
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 77 place count 150 transition count 800
Drop transitions removed 59 transitions
Redundant transition composition rules discarded 59 transitions
Iterating global reduction 2 with 59 rules applied. Total rules applied 136 place count 150 transition count 741
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 553 edges and 149 vertex of which 147 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 2 with 10 rules applied. Total rules applied 146 place count 147 transition count 733
Drop transitions removed 7 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 154 place count 147 transition count 725
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 156 place count 145 transition count 711
Iterating global reduction 4 with 2 rules applied. Total rules applied 158 place count 145 transition count 711
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 166 place count 145 transition count 703
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 170 place count 145 transition count 699
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 188 place count 142 transition count 684
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 189 place count 141 transition count 682
Iterating global reduction 6 with 1 rules applied. Total rules applied 190 place count 141 transition count 682
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 195 place count 141 transition count 677
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 199 place count 141 transition count 673
Free-agglomeration rule applied 4 times.
Iterating global reduction 7 with 4 rules applied. Total rules applied 203 place count 141 transition count 669
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 207 place count 137 transition count 669
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 215 place count 137 transition count 661
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 216 place count 136 transition count 659
Iterating global reduction 8 with 1 rules applied. Total rules applied 217 place count 136 transition count 659
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 218 place count 136 transition count 658
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 219 place count 136 transition count 658
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 220 place count 136 transition count 657
Applied a total of 220 rules in 135 ms. Remains 136 /174 variables (removed 38) and now considering 657/904 (removed 247) transitions.
[2023-03-19 20:36:15] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
// Phase 1: matrix 266 rows 136 cols
[2023-03-19 20:36:15] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 20:36:15] [INFO ] Dead Transitions using invariants and state equation in 305 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 445 ms. Remains : 136/174 places, 657/904 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2471228 steps, run timeout after 3001 ms. (steps per millisecond=823 ) properties seen :{}
Probabilistic random walk after 2471228 steps, saw 2078139 distinct states, run finished after 3001 ms. (steps per millisecond=823 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 20:36:18] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 20:36:18] [INFO ] Invariant cache hit.
[2023-03-19 20:36:18] [INFO ] After 37ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 20:36:18] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-19 20:36:18] [INFO ] After 93ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 20:36:18] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 20:36:18] [INFO ] After 43ms SMT Verify possible using 133 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 20:36:18] [INFO ] After 62ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2023-03-19 20:36:18] [INFO ] After 227ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 136 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 11 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 136/136 places, 657/657 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 10 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
[2023-03-19 20:36:19] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 20:36:19] [INFO ] Invariant cache hit.
[2023-03-19 20:36:19] [INFO ] Implicit Places using invariants in 198 ms returned []
[2023-03-19 20:36:19] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 20:36:19] [INFO ] Invariant cache hit.
[2023-03-19 20:36:19] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 20:36:19] [INFO ] Implicit Places using invariants and state equation in 512 ms returned []
Implicit Place search using SMT with State Equation took 712 ms to find 0 implicit places.
[2023-03-19 20:36:20] [INFO ] Redundant transitions in 690 ms returned [42, 44, 51, 63, 67, 69, 73, 76, 78, 82, 84, 86, 89, 90, 93, 95, 96, 98, 100, 102, 104, 105, 108, 109, 111, 112, 114, 115, 119, 121, 122, 124, 126, 128, 130, 134, 136, 158, 164, 212, 217, 218, 220, 222, 225, 226, 228, 230, 233, 234, 237, 246, 247, 248, 249, 250, 252, 253, 254, 255, 258, 260, 261, 266, 273, 275, 293, 303, 304, 305, 308, 316, 317, 318, 321, 322, 323, 329, 332, 333, 334, 337, 339, 340, 341, 343, 361, 373, 380, 382, 411, 412, 414, 416, 418, 419, 420, 422, 423, 425, 427, 430, 431, 432, 434, 447, 536, 540, 541, 543, 545, 547, 549, 551, 553, 554, 556, 557, 559, 561, 562, 564, 566, 568, 569, 571, 573, 575, 576, 577, 579, 580, 581, 583, 584, 586, 587, 589, 590, 592, 593, 595, 596, 598, 600, 601, 603, 605, 606, 607, 608, 610, 611, 612, 613, 615, 616, 617, 619, 620, 622, 623, 625, 626, 627, 628, 629, 631, 632, 633]
Found 170 redundant transitions using SMT.
Drop transitions removed 170 transitions
Redundant transitions reduction (with SMT) removed 170 transitions.
[2023-03-19 20:36:20] [INFO ] Flow matrix only has 198 transitions (discarded 289 similar events)
// Phase 1: matrix 198 rows 136 cols
[2023-03-19 20:36:20] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 20:36:20] [INFO ] Dead Transitions using invariants and state equation in 250 ms found 0 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 136/136 places, 487/657 transitions.
Graph (complete) has 396 edges and 136 vertex of which 127 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.1 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 17 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 127 transition count 463
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 28 place count 124 transition count 454
Iterating global reduction 1 with 3 rules applied. Total rules applied 31 place count 124 transition count 454
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 34 place count 124 transition count 451
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 2 with 22 rules applied. Total rules applied 56 place count 124 transition count 429
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 123 transition count 426
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 123 transition count 426
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 59 place count 123 transition count 425
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 60 place count 123 transition count 424
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 61 place count 122 transition count 424
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 63 place count 122 transition count 422
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 345 edges and 120 vertex of which 117 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 5 rules applied. Total rules applied 68 place count 117 transition count 420
Drop transitions removed 4 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 73 place count 117 transition count 415
Applied a total of 73 rules in 38 ms. Remains 117 /136 variables (removed 19) and now considering 415/487 (removed 72) transitions.
[2023-03-19 20:36:20] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
// Phase 1: matrix 164 rows 117 cols
[2023-03-19 20:36:20] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:36:20] [INFO ] Implicit Places using invariants in 124 ms returned []
[2023-03-19 20:36:20] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
[2023-03-19 20:36:20] [INFO ] Invariant cache hit.
[2023-03-19 20:36:20] [INFO ] State equation strengthened by 78 read => feed constraints.
[2023-03-19 20:36:21] [INFO ] Implicit Places using invariants and state equation in 367 ms returned []
Implicit Place search using SMT with State Equation took 493 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 117/136 places, 415/657 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2204 ms. Remains : 117/136 places, 415/657 transitions.
Finished random walk after 306 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=102 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 179 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 86 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 90 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 174 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 174/174 places, 904/904 transitions.
Applied a total of 0 rules in 2 ms. Remains 174 /174 variables (removed 0) and now considering 904/904 (removed 0) transitions.
[2023-03-19 20:36:21] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
Normalized transition count is 359 out of 360 initially.
// Phase 1: matrix 359 rows 174 cols
[2023-03-19 20:36:21] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-19 20:36:22] [INFO ] Dead Transitions using invariants and state equation in 466 ms found 0 transitions.
[2023-03-19 20:36:22] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 20:36:22] [INFO ] Invariant cache hit.
[2023-03-19 20:36:22] [INFO ] Implicit Places using invariants in 298 ms returned []
[2023-03-19 20:36:22] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 20:36:22] [INFO ] Invariant cache hit.
[2023-03-19 20:36:22] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-19 20:36:23] [INFO ] Implicit Places using invariants and state equation in 687 ms returned []
Implicit Place search using SMT with State Equation took 987 ms to find 0 implicit places.
[2023-03-19 20:36:23] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 20:36:23] [INFO ] Invariant cache hit.
[2023-03-19 20:36:23] [INFO ] Dead Transitions using invariants and state equation in 461 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1918 ms. Remains : 174/174 places, 904/904 transitions.
Computed a total of 7 stabilizing places and 7 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 159 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 104 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10078 steps, including 2 resets, run finished after 148 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2014258 steps, run timeout after 3001 ms. (steps per millisecond=671 ) properties seen :{}
Probabilistic random walk after 2014258 steps, saw 1891539 distinct states, run finished after 3001 ms. (steps per millisecond=671 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 20:36:26] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 20:36:26] [INFO ] Invariant cache hit.
[2023-03-19 20:36:26] [INFO ] After 46ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 20:36:27] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-19 20:36:27] [INFO ] After 121ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 20:36:27] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-19 20:36:27] [INFO ] After 56ms SMT Verify possible using 165 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 20:36:27] [INFO ] After 83ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 17 ms.
[2023-03-19 20:36:27] [INFO ] After 299ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 174 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 174/174 places, 904/904 transitions.
Graph (complete) has 628 edges and 174 vertex of which 151 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.0 ms
Discarding 23 places :
Also discarding 20 output transitions
Drop transitions removed 20 transitions
Drop transitions removed 62 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 0 with 66 rules applied. Total rules applied 67 place count 151 transition count 818
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 150 transition count 808
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 150 transition count 808
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 77 place count 150 transition count 800
Drop transitions removed 59 transitions
Redundant transition composition rules discarded 59 transitions
Iterating global reduction 2 with 59 rules applied. Total rules applied 136 place count 150 transition count 741
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 553 edges and 149 vertex of which 147 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 2 with 10 rules applied. Total rules applied 146 place count 147 transition count 733
Drop transitions removed 7 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 154 place count 147 transition count 725
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 156 place count 145 transition count 711
Iterating global reduction 4 with 2 rules applied. Total rules applied 158 place count 145 transition count 711
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 166 place count 145 transition count 703
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 170 place count 145 transition count 699
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 188 place count 142 transition count 684
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 189 place count 141 transition count 682
Iterating global reduction 6 with 1 rules applied. Total rules applied 190 place count 141 transition count 682
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 195 place count 141 transition count 677
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 199 place count 141 transition count 673
Free-agglomeration rule applied 4 times.
Iterating global reduction 7 with 4 rules applied. Total rules applied 203 place count 141 transition count 669
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 207 place count 137 transition count 669
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 215 place count 137 transition count 661
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 216 place count 136 transition count 659
Iterating global reduction 8 with 1 rules applied. Total rules applied 217 place count 136 transition count 659
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 218 place count 136 transition count 658
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 219 place count 136 transition count 658
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 220 place count 136 transition count 657
Applied a total of 220 rules in 129 ms. Remains 136 /174 variables (removed 38) and now considering 657/904 (removed 247) transitions.
[2023-03-19 20:36:27] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
// Phase 1: matrix 266 rows 136 cols
[2023-03-19 20:36:27] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:36:27] [INFO ] Dead Transitions using invariants and state equation in 341 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 485 ms. Remains : 136/174 places, 657/904 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2370058 steps, run timeout after 3002 ms. (steps per millisecond=789 ) properties seen :{}
Probabilistic random walk after 2370058 steps, saw 1982269 distinct states, run finished after 3006 ms. (steps per millisecond=788 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 20:36:30] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 20:36:30] [INFO ] Invariant cache hit.
[2023-03-19 20:36:30] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 20:36:31] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 0 ms returned sat
[2023-03-19 20:36:31] [INFO ] After 93ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 20:36:31] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 20:36:31] [INFO ] After 42ms SMT Verify possible using 133 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 20:36:31] [INFO ] After 62ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2023-03-19 20:36:31] [INFO ] After 229ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 136 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 14 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 136/136 places, 657/657 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 12 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
[2023-03-19 20:36:31] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 20:36:31] [INFO ] Invariant cache hit.
[2023-03-19 20:36:31] [INFO ] Implicit Places using invariants in 222 ms returned []
[2023-03-19 20:36:31] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 20:36:31] [INFO ] Invariant cache hit.
[2023-03-19 20:36:31] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 20:36:31] [INFO ] Implicit Places using invariants and state equation in 529 ms returned []
Implicit Place search using SMT with State Equation took 756 ms to find 0 implicit places.
[2023-03-19 20:36:32] [INFO ] Redundant transitions in 940 ms returned [42, 44, 51, 63, 67, 69, 73, 76, 78, 82, 84, 86, 89, 90, 93, 95, 96, 98, 100, 102, 104, 105, 108, 109, 111, 112, 114, 115, 119, 121, 122, 124, 126, 128, 130, 134, 136, 158, 164, 212, 217, 218, 220, 222, 225, 226, 228, 230, 233, 234, 237, 246, 247, 248, 249, 250, 252, 253, 254, 255, 258, 260, 261, 266, 273, 275, 293, 303, 304, 305, 308, 316, 317, 318, 321, 322, 323, 329, 332, 333, 334, 337, 339, 340, 341, 343, 361, 373, 380, 382, 411, 412, 414, 416, 418, 419, 420, 422, 423, 425, 427, 430, 431, 432, 434, 447, 536, 540, 541, 543, 545, 547, 549, 551, 553, 554, 556, 557, 559, 561, 562, 564, 566, 568, 569, 571, 573, 575, 576, 577, 579, 580, 581, 583, 584, 586, 587, 589, 590, 592, 593, 595, 596, 598, 600, 601, 603, 605, 606, 607, 608, 610, 611, 612, 613, 615, 616, 617, 619, 620, 622, 623, 625, 626, 627, 628, 629, 631, 632, 633]
Found 170 redundant transitions using SMT.
Drop transitions removed 170 transitions
Redundant transitions reduction (with SMT) removed 170 transitions.
[2023-03-19 20:36:32] [INFO ] Flow matrix only has 198 transitions (discarded 289 similar events)
// Phase 1: matrix 198 rows 136 cols
[2023-03-19 20:36:32] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 20:36:33] [INFO ] Dead Transitions using invariants and state equation in 271 ms found 0 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 136/136 places, 487/657 transitions.
Graph (complete) has 396 edges and 136 vertex of which 127 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.0 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 17 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 127 transition count 463
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 28 place count 124 transition count 454
Iterating global reduction 1 with 3 rules applied. Total rules applied 31 place count 124 transition count 454
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 34 place count 124 transition count 451
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 2 with 22 rules applied. Total rules applied 56 place count 124 transition count 429
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 123 transition count 426
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 123 transition count 426
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 59 place count 123 transition count 425
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 60 place count 123 transition count 424
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 61 place count 122 transition count 424
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 63 place count 122 transition count 422
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 345 edges and 120 vertex of which 117 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 5 rules applied. Total rules applied 68 place count 117 transition count 420
Drop transitions removed 4 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 73 place count 117 transition count 415
Applied a total of 73 rules in 43 ms. Remains 117 /136 variables (removed 19) and now considering 415/487 (removed 72) transitions.
[2023-03-19 20:36:33] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
// Phase 1: matrix 164 rows 117 cols
[2023-03-19 20:36:33] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:36:33] [INFO ] Implicit Places using invariants in 177 ms returned []
[2023-03-19 20:36:33] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
[2023-03-19 20:36:33] [INFO ] Invariant cache hit.
[2023-03-19 20:36:33] [INFO ] State equation strengthened by 78 read => feed constraints.
[2023-03-19 20:36:33] [INFO ] Implicit Places using invariants and state equation in 363 ms returned []
Implicit Place search using SMT with State Equation took 544 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 117/136 places, 415/657 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2583 ms. Remains : 117/136 places, 415/657 transitions.
Finished random walk after 350 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=87 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 212 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 91 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 89 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 92 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 2429 ms.
Product exploration explored 100000 steps with 0 reset in 2673 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 88 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 174 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 174/174 places, 904/904 transitions.
Graph (complete) has 1483 edges and 174 vertex of which 168 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.13 ms
Discarding 6 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 167 transition count 900
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 167 transition count 900
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 5 place count 165 transition count 898
Iterating global reduction 0 with 2 rules applied. Total rules applied 7 place count 165 transition count 898
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 9 place count 165 transition count 896
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 11 place count 165 transition count 894
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 1463 edges and 164 vertex of which 163 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 1 with 2 rules applied. Total rules applied 13 place count 163 transition count 893
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 14 place count 163 transition count 892
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 15 place count 162 transition count 892
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 16 place count 162 transition count 891
Applied a total of 16 rules in 155 ms. Remains 162 /174 variables (removed 12) and now considering 891/904 (removed 13) transitions.
[2023-03-19 20:36:39] [INFO ] Flow matrix only has 349 transitions (discarded 542 similar events)
Normalized transition count is 348 out of 349 initially.
// Phase 1: matrix 348 rows 162 cols
[2023-03-19 20:36:39] [INFO ] Computed 1 place invariants in 3 ms
[2023-03-19 20:36:40] [INFO ] Dead Transitions using invariants and state equation in 397 ms found 0 transitions.
[2023-03-19 20:36:41] [INFO ] Redundant transitions in 1156 ms returned [53, 55, 80, 85, 88, 96, 97, 100, 105, 107, 109, 112, 113, 116, 118, 119, 122, 125, 127, 128, 129, 130, 131, 134, 136, 137, 140, 142, 145, 146, 147, 149, 150, 151, 152, 155, 157, 158, 160, 161, 163, 165, 167, 168, 169, 170, 171, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 187, 188, 198, 201, 229, 236, 297, 302, 303, 305, 306, 308, 311, 312, 314, 315, 317, 319, 322, 325, 326, 330, 341, 354, 355, 356, 357, 359, 360, 361, 362, 365, 367, 368, 374, 396, 398, 401, 406, 429, 444, 445, 446, 451, 452, 461, 462, 463, 467, 468, 469, 470, 471, 472, 478, 481, 482, 483, 484, 485, 486, 489, 491, 492, 493, 494, 496, 515, 528, 529, 537, 538, 541, 542, 543, 572, 573, 575, 577, 579, 581, 582, 584, 585, 587, 589, 598, 599, 600, 602, 630, 793, 797, 798, 800, 802, 804, 806, 808, 810, 811, 813, 814, 816, 818, 819, 821, 823, 825, 826, 828, 830, 832, 833, 834, 836, 837, 838, 840, 841, 843, 844, 846, 847, 849, 850, 852, 853, 855, 857, 858, 860, 862, 863, 864, 865, 867, 868, 869, 870, 872, 873, 874, 876, 877, 879, 880, 882, 883, 884, 885, 886, 888, 889, 890]
Found 215 redundant transitions using SMT.
Drop transitions removed 215 transitions
Redundant transitions reduction (with SMT) removed 215 transitions.
[2023-03-19 20:36:41] [INFO ] Flow matrix only has 247 transitions (discarded 429 similar events)
Normalized transition count is 246 out of 247 initially.
// Phase 1: matrix 246 rows 162 cols
[2023-03-19 20:36:41] [INFO ] Computed 1 place invariants in 3 ms
[2023-03-19 20:36:41] [INFO ] Dead Transitions using invariants and state equation in 355 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 162/174 places, 676/904 transitions.
Graph (complete) has 1319 edges and 162 vertex of which 159 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.2 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 159 transition count 674
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 158 transition count 672
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 158 transition count 672
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 158 transition count 671
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 158 transition count 665
Applied a total of 12 rules in 41 ms. Remains 158 /162 variables (removed 4) and now considering 665/676 (removed 11) transitions.
Starting structural reductions in SI_LTL mode, iteration 2 : 158/174 places, 665/904 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2118 ms. Remains : 158/174 places, 665/904 transitions.
Support contains 2 out of 174 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 174/174 places, 904/904 transitions.
Applied a total of 0 rules in 3 ms. Remains 174 /174 variables (removed 0) and now considering 904/904 (removed 0) transitions.
[2023-03-19 20:36:41] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
Normalized transition count is 359 out of 360 initially.
// Phase 1: matrix 359 rows 174 cols
[2023-03-19 20:36:41] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-19 20:36:42] [INFO ] Dead Transitions using invariants and state equation in 399 ms found 0 transitions.
[2023-03-19 20:36:42] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 20:36:42] [INFO ] Invariant cache hit.
[2023-03-19 20:36:42] [INFO ] Implicit Places using invariants in 239 ms returned []
[2023-03-19 20:36:42] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 20:36:42] [INFO ] Invariant cache hit.
[2023-03-19 20:36:42] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-19 20:36:43] [INFO ] Implicit Places using invariants and state equation in 671 ms returned []
Implicit Place search using SMT with State Equation took 914 ms to find 0 implicit places.
[2023-03-19 20:36:43] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 20:36:43] [INFO ] Invariant cache hit.
[2023-03-19 20:36:43] [INFO ] Dead Transitions using invariants and state equation in 462 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1783 ms. Remains : 174/174 places, 904/904 transitions.
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-00 finished in 39892 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0||F(p1)||X(p0)))))'
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 0 with 73 rules applied. Total rules applied 73 place count 196 transition count 1305
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 84 place count 185 transition count 1203
Iterating global reduction 1 with 11 rules applied. Total rules applied 95 place count 185 transition count 1203
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 1 with 91 rules applied. Total rules applied 186 place count 185 transition count 1112
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 187 place count 184 transition count 1111
Iterating global reduction 2 with 1 rules applied. Total rules applied 188 place count 184 transition count 1111
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 189 place count 184 transition count 1110
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 3 with 44 rules applied. Total rules applied 233 place count 184 transition count 1066
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 37 rules applied. Total rules applied 270 place count 177 transition count 1036
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 274 place count 173 transition count 987
Iterating global reduction 4 with 4 rules applied. Total rules applied 278 place count 173 transition count 987
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 379 place count 173 transition count 886
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 381 place count 173 transition count 884
Applied a total of 381 rules in 34 ms. Remains 173 /207 variables (removed 34) and now considering 884/1367 (removed 483) transitions.
[2023-03-19 20:36:43] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
Normalized transition count is 351 out of 352 initially.
// Phase 1: matrix 351 rows 173 cols
[2023-03-19 20:36:43] [INFO ] Computed 2 place invariants in 3 ms
[2023-03-19 20:36:44] [INFO ] Dead Transitions using invariants and state equation in 388 ms found 0 transitions.
[2023-03-19 20:36:44] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-19 20:36:44] [INFO ] Invariant cache hit.
[2023-03-19 20:36:44] [INFO ] Implicit Places using invariants in 233 ms returned []
[2023-03-19 20:36:44] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-19 20:36:44] [INFO ] Invariant cache hit.
[2023-03-19 20:36:44] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-19 20:36:45] [INFO ] Implicit Places using invariants and state equation in 645 ms returned []
Implicit Place search using SMT with State Equation took 885 ms to find 0 implicit places.
[2023-03-19 20:36:45] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-19 20:36:45] [INFO ] Invariant cache hit.
[2023-03-19 20:36:45] [INFO ] Dead Transitions using invariants and state equation in 476 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 173/207 places, 884/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1786 ms. Remains : 173/207 places, 884/1367 transitions.
Stuttering acceptance computed with spot in 208 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s154 s66), p1:(LEQ 1 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][false, false, false, false]]
Stuttering criterion allowed to conclude after 4 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-01 finished in 2021 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) U p1) U (G(X(p2))||p3)))'
Support contains 5 out of 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 0 with 61 rules applied. Total rules applied 61 place count 198 transition count 1315
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 72 place count 187 transition count 1213
Iterating global reduction 1 with 11 rules applied. Total rules applied 83 place count 187 transition count 1213
Ensure Unique test removed 92 transitions
Reduce isomorphic transitions removed 92 transitions.
Iterating post reduction 1 with 92 rules applied. Total rules applied 175 place count 187 transition count 1121
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 176 place count 186 transition count 1120
Iterating global reduction 2 with 1 rules applied. Total rules applied 177 place count 186 transition count 1120
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 178 place count 186 transition count 1119
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 3 with 42 rules applied. Total rules applied 220 place count 186 transition count 1077
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 3 with 35 rules applied. Total rules applied 255 place count 179 transition count 1049
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 259 place count 175 transition count 1000
Iterating global reduction 4 with 4 rules applied. Total rules applied 263 place count 175 transition count 1000
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 364 place count 175 transition count 899
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 368 place count 175 transition count 895
Applied a total of 368 rules in 36 ms. Remains 175 /207 variables (removed 32) and now considering 895/1367 (removed 472) transitions.
[2023-03-19 20:36:45] [INFO ] Flow matrix only has 360 transitions (discarded 535 similar events)
Normalized transition count is 359 out of 360 initially.
// Phase 1: matrix 359 rows 175 cols
[2023-03-19 20:36:45] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-19 20:36:46] [INFO ] Dead Transitions using invariants and state equation in 471 ms found 0 transitions.
[2023-03-19 20:36:46] [INFO ] Flow matrix only has 360 transitions (discarded 535 similar events)
[2023-03-19 20:36:46] [INFO ] Invariant cache hit.
[2023-03-19 20:36:46] [INFO ] Implicit Places using invariants in 241 ms returned []
[2023-03-19 20:36:46] [INFO ] Flow matrix only has 360 transitions (discarded 535 similar events)
[2023-03-19 20:36:46] [INFO ] Invariant cache hit.
[2023-03-19 20:36:46] [INFO ] State equation strengthened by 162 read => feed constraints.
[2023-03-19 20:36:47] [INFO ] Implicit Places using invariants and state equation in 648 ms returned []
Implicit Place search using SMT with State Equation took 896 ms to find 0 implicit places.
[2023-03-19 20:36:47] [INFO ] Flow matrix only has 360 transitions (discarded 535 similar events)
[2023-03-19 20:36:47] [INFO ] Invariant cache hit.
[2023-03-19 20:36:47] [INFO ] Dead Transitions using invariants and state equation in 462 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 175/207 places, 895/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1871 ms. Remains : 175/207 places, 895/1367 transitions.
Stuttering acceptance computed with spot in 225 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p2) (NOT p3)), true, (OR (NOT p0) (NOT p1)), (NOT p2)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0 p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p0) p2), acceptance={} source=0 dest: 4}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p3) p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={} source=4 dest: 2}, { cond=p2, acceptance={} source=4 dest: 4}]], initial=1, aps=[p1:(LEQ 2 s133), p0:(LEQ 3 s174), p2:(GT s29 s25), p3:(LEQ 1 s144)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-03 finished in 2134 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&&X(X(F(p1)))) U (G((G(p0)||(p0&&X(X(F(p1))))))||((p1||G(p2))&&(G(p0)||(p0&&X(X(F(p1)))))))))'
Support contains 4 out of 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Iterating post reduction 0 with 71 rules applied. Total rules applied 71 place count 197 transition count 1306
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 81 place count 187 transition count 1212
Iterating global reduction 1 with 10 rules applied. Total rules applied 91 place count 187 transition count 1212
Ensure Unique test removed 88 transitions
Reduce isomorphic transitions removed 88 transitions.
Iterating post reduction 1 with 88 rules applied. Total rules applied 179 place count 187 transition count 1124
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 180 place count 186 transition count 1123
Iterating global reduction 2 with 1 rules applied. Total rules applied 181 place count 186 transition count 1123
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 182 place count 186 transition count 1122
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 3 with 44 rules applied. Total rules applied 226 place count 186 transition count 1078
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 37 rules applied. Total rules applied 263 place count 179 transition count 1048
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 267 place count 175 transition count 999
Iterating global reduction 4 with 4 rules applied. Total rules applied 271 place count 175 transition count 999
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 372 place count 175 transition count 898
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 374 place count 175 transition count 896
Applied a total of 374 rules in 26 ms. Remains 175 /207 variables (removed 32) and now considering 896/1367 (removed 471) transitions.
[2023-03-19 20:36:48] [INFO ] Flow matrix only has 354 transitions (discarded 542 similar events)
Normalized transition count is 353 out of 354 initially.
// Phase 1: matrix 353 rows 175 cols
[2023-03-19 20:36:48] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-19 20:36:48] [INFO ] Dead Transitions using invariants and state equation in 455 ms found 0 transitions.
[2023-03-19 20:36:48] [INFO ] Flow matrix only has 354 transitions (discarded 542 similar events)
[2023-03-19 20:36:48] [INFO ] Invariant cache hit.
[2023-03-19 20:36:48] [INFO ] Implicit Places using invariants in 238 ms returned []
[2023-03-19 20:36:48] [INFO ] Flow matrix only has 354 transitions (discarded 542 similar events)
[2023-03-19 20:36:48] [INFO ] Invariant cache hit.
[2023-03-19 20:36:48] [INFO ] State equation strengthened by 162 read => feed constraints.
[2023-03-19 20:36:49] [INFO ] Implicit Places using invariants and state equation in 669 ms returned []
Implicit Place search using SMT with State Equation took 913 ms to find 0 implicit places.
[2023-03-19 20:36:49] [INFO ] Flow matrix only has 354 transitions (discarded 542 similar events)
[2023-03-19 20:36:49] [INFO ] Invariant cache hit.
[2023-03-19 20:36:50] [INFO ] Dead Transitions using invariants and state equation in 743 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 175/207 places, 896/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2139 ms. Remains : 175/207 places, 896/1367 transitions.
Stuttering acceptance computed with spot in 408 ms :[(NOT p0), true, (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(OR (AND p0 p1) (AND p0 p2)), acceptance={} source=0 dest: 2}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 5}, { cond=p0, acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 5}, { cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 6}, { cond=(AND (NOT p0) p2), acceptance={} source=3 dest: 7}, { cond=(AND p0 p2), acceptance={} source=3 dest: 8}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=4 dest: 2}, { cond=(AND p0 p1 p2), acceptance={} source=4 dest: 3}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) p2), acceptance={} source=4 dest: 9}], [{ cond=(NOT p1), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=6 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={} source=6 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=7 dest: 5}, { cond=(AND (NOT p1) p2), acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=8 dest: 5}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=8 dest: 6}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=8 dest: 7}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=8 dest: 8}], [{ cond=(NOT p2), acceptance={} source=9 dest: 1}, { cond=p2, acceptance={} source=9 dest: 9}]], initial=0, aps=[p0:(GT s5 0), p1:(GT 1 s14), p2:(GT s88 s93)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 271 steps with 50 reset in 5 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-04 finished in 2589 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(p0) U X(p1)))'
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 197 transition count 1325
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 63 place count 186 transition count 1223
Iterating global reduction 1 with 11 rules applied. Total rules applied 74 place count 186 transition count 1223
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 1 with 91 rules applied. Total rules applied 165 place count 186 transition count 1132
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 166 place count 185 transition count 1131
Iterating global reduction 2 with 1 rules applied. Total rules applied 167 place count 185 transition count 1131
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 168 place count 185 transition count 1130
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 3 with 44 rules applied. Total rules applied 212 place count 185 transition count 1086
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 37 rules applied. Total rules applied 249 place count 178 transition count 1056
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 253 place count 174 transition count 1007
Iterating global reduction 4 with 4 rules applied. Total rules applied 257 place count 174 transition count 1007
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 358 place count 174 transition count 906
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 360 place count 174 transition count 904
Applied a total of 360 rules in 28 ms. Remains 174 /207 variables (removed 33) and now considering 904/1367 (removed 463) transitions.
[2023-03-19 20:36:50] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
Normalized transition count is 359 out of 360 initially.
// Phase 1: matrix 359 rows 174 cols
[2023-03-19 20:36:50] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-19 20:36:51] [INFO ] Dead Transitions using invariants and state equation in 424 ms found 0 transitions.
[2023-03-19 20:36:51] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 20:36:51] [INFO ] Invariant cache hit.
[2023-03-19 20:36:51] [INFO ] Implicit Places using invariants in 298 ms returned []
[2023-03-19 20:36:51] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 20:36:51] [INFO ] Invariant cache hit.
[2023-03-19 20:36:51] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-19 20:36:52] [INFO ] Implicit Places using invariants and state equation in 714 ms returned []
Implicit Place search using SMT with State Equation took 1015 ms to find 0 implicit places.
[2023-03-19 20:36:52] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 20:36:52] [INFO ] Invariant cache hit.
[2023-03-19 20:36:52] [INFO ] Dead Transitions using invariants and state equation in 467 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 174/207 places, 904/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1940 ms. Remains : 174/207 places, 904/1367 transitions.
Stuttering acceptance computed with spot in 214 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(LEQ s160 s4), p1:(LEQ 1 s127)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-05 finished in 2177 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 p1))'
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Graph (complete) has 1913 edges and 207 vertex of which 191 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.6 ms
Discarding 16 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Iterating post reduction 0 with 61 rules applied. Total rules applied 62 place count 190 transition count 1302
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 73 place count 179 transition count 1207
Iterating global reduction 1 with 11 rules applied. Total rules applied 84 place count 179 transition count 1207
Ensure Unique test removed 83 transitions
Reduce isomorphic transitions removed 83 transitions.
Iterating post reduction 1 with 83 rules applied. Total rules applied 167 place count 179 transition count 1124
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 170 place count 176 transition count 1121
Iterating global reduction 2 with 3 rules applied. Total rules applied 173 place count 176 transition count 1121
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 176 place count 176 transition count 1118
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 3 with 46 rules applied. Total rules applied 222 place count 176 transition count 1072
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Graph (complete) has 1529 edges and 168 vertex of which 167 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 3 with 43 rules applied. Total rules applied 265 place count 167 transition count 1037
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 269 place count 163 transition count 988
Iterating global reduction 4 with 4 rules applied. Total rules applied 273 place count 163 transition count 988
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 374 place count 163 transition count 887
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 377 place count 163 transition count 884
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 378 place count 162 transition count 884
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 379 place count 162 transition count 883
Applied a total of 379 rules in 140 ms. Remains 162 /207 variables (removed 45) and now considering 883/1367 (removed 484) transitions.
[2023-03-19 20:36:52] [INFO ] Flow matrix only has 345 transitions (discarded 538 similar events)
Normalized transition count is 344 out of 345 initially.
// Phase 1: matrix 344 rows 162 cols
[2023-03-19 20:36:52] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 20:36:53] [INFO ] Dead Transitions using invariants and state equation in 402 ms found 0 transitions.
[2023-03-19 20:36:53] [INFO ] Flow matrix only has 345 transitions (discarded 538 similar events)
[2023-03-19 20:36:53] [INFO ] Invariant cache hit.
[2023-03-19 20:36:53] [INFO ] Implicit Places using invariants in 240 ms returned []
[2023-03-19 20:36:53] [INFO ] Flow matrix only has 345 transitions (discarded 538 similar events)
[2023-03-19 20:36:53] [INFO ] Invariant cache hit.
[2023-03-19 20:36:53] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-19 20:36:54] [INFO ] Implicit Places using invariants and state equation in 657 ms returned []
Implicit Place search using SMT with State Equation took 900 ms to find 0 implicit places.
[2023-03-19 20:36:55] [INFO ] Redundant transitions in 1218 ms returned [52, 54, 79, 84, 87, 95, 96, 99, 104, 106, 108, 111, 114, 118, 121, 123, 124, 125, 126, 127, 130, 132, 133, 136, 138, 141, 142, 143, 145, 146, 147, 148, 151, 153, 154, 156, 157, 159, 161, 163, 164, 165, 166, 167, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 183, 184, 194, 197, 225, 232, 321, 334, 335, 336, 337, 339, 340, 341, 342, 345, 347, 348, 354, 376, 378, 381, 386, 409, 424, 425, 426, 431, 432, 441, 442, 443, 447, 448, 449, 450, 451, 452, 458, 461, 462, 463, 464, 465, 466, 469, 471, 472, 473, 474, 476, 496, 511, 512, 513, 522, 523, 524, 525, 528, 529, 530, 531, 560, 561, 563, 565, 567, 569, 570, 572, 573, 575, 577, 586, 587, 588, 590, 618, 781, 786, 787, 789, 791, 793, 795, 799, 801, 802, 804, 805, 807, 809, 810, 812, 814, 816, 817, 819, 821, 823, 825, 826, 828, 829, 830, 832, 833, 835, 836, 838, 839, 841, 842, 844, 845, 847, 849, 850, 852, 854, 855, 856, 857, 859, 860, 861, 862, 864, 865, 866, 868, 869, 871, 872, 874, 875, 876, 877, 878, 880, 881, 882]
Found 200 redundant transitions using SMT.
Drop transitions removed 200 transitions
Redundant transitions reduction (with SMT) removed 200 transitions.
[2023-03-19 20:36:55] [INFO ] Flow matrix only has 248 transitions (discarded 435 similar events)
Normalized transition count is 247 out of 248 initially.
// Phase 1: matrix 247 rows 162 cols
[2023-03-19 20:36:55] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:36:55] [INFO ] Dead Transitions using invariants and state equation in 384 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 162/207 places, 683/1367 transitions.
Graph (complete) has 1337 edges and 162 vertex of which 159 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.2 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 159 transition count 681
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 158 transition count 679
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 158 transition count 679
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 158 transition count 678
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 158 transition count 672
Applied a total of 12 rules in 34 ms. Remains 158 /162 variables (removed 4) and now considering 672/683 (removed 11) transitions.
[2023-03-19 20:36:55] [INFO ] Flow matrix only has 241 transitions (discarded 431 similar events)
Normalized transition count is 240 out of 241 initially.
// Phase 1: matrix 240 rows 158 cols
[2023-03-19 20:36:55] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:36:56] [INFO ] Implicit Places using invariants in 236 ms returned []
[2023-03-19 20:36:56] [INFO ] Flow matrix only has 241 transitions (discarded 431 similar events)
[2023-03-19 20:36:56] [INFO ] Invariant cache hit.
[2023-03-19 20:36:56] [INFO ] State equation strengthened by 115 read => feed constraints.
[2023-03-19 20:36:56] [INFO ] Implicit Places using invariants and state equation in 590 ms returned []
Implicit Place search using SMT with State Equation took 828 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 158/207 places, 672/1367 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3917 ms. Remains : 158/207 places, 672/1367 transitions.
Stuttering acceptance computed with spot in 54 ms :[true, (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p1:(LEQ 3 s78), p0:(LEQ s29 s7)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-08 finished in 3991 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 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 0 with 73 rules applied. Total rules applied 73 place count 196 transition count 1305
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 84 place count 185 transition count 1203
Iterating global reduction 1 with 11 rules applied. Total rules applied 95 place count 185 transition count 1203
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 1 with 91 rules applied. Total rules applied 186 place count 185 transition count 1112
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 187 place count 184 transition count 1111
Iterating global reduction 2 with 1 rules applied. Total rules applied 188 place count 184 transition count 1111
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 189 place count 184 transition count 1110
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 3 with 44 rules applied. Total rules applied 233 place count 184 transition count 1066
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 37 rules applied. Total rules applied 270 place count 177 transition count 1036
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 274 place count 173 transition count 987
Iterating global reduction 4 with 4 rules applied. Total rules applied 278 place count 173 transition count 987
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 379 place count 173 transition count 886
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 381 place count 173 transition count 884
Applied a total of 381 rules in 24 ms. Remains 173 /207 variables (removed 34) and now considering 884/1367 (removed 483) transitions.
[2023-03-19 20:36:56] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
Normalized transition count is 351 out of 352 initially.
// Phase 1: matrix 351 rows 173 cols
[2023-03-19 20:36:56] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-19 20:36:57] [INFO ] Dead Transitions using invariants and state equation in 441 ms found 0 transitions.
[2023-03-19 20:36:57] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-19 20:36:57] [INFO ] Invariant cache hit.
[2023-03-19 20:36:57] [INFO ] Implicit Places using invariants in 256 ms returned []
[2023-03-19 20:36:57] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-19 20:36:57] [INFO ] Invariant cache hit.
[2023-03-19 20:36:57] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-19 20:36:58] [INFO ] Implicit Places using invariants and state equation in 653 ms returned []
Implicit Place search using SMT with State Equation took 911 ms to find 0 implicit places.
[2023-03-19 20:36:58] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-19 20:36:58] [INFO ] Invariant cache hit.
[2023-03-19 20:36:58] [INFO ] Dead Transitions using invariants and state equation in 368 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 173/207 places, 884/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1747 ms. Remains : 173/207 places, 884/1367 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 2 s91)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-09 finished in 1840 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))||G((F(!p0)&&F(G(p1))))))'
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Graph (complete) has 1913 edges and 207 vertex of which 191 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.2 ms
Discarding 16 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 0 with 60 rules applied. Total rules applied 61 place count 190 transition count 1303
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 73 place count 178 transition count 1200
Iterating global reduction 1 with 12 rules applied. Total rules applied 85 place count 178 transition count 1200
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 1 with 91 rules applied. Total rules applied 176 place count 178 transition count 1109
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 179 place count 175 transition count 1106
Iterating global reduction 2 with 3 rules applied. Total rules applied 182 place count 175 transition count 1106
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 185 place count 175 transition count 1103
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 3 with 46 rules applied. Total rules applied 231 place count 175 transition count 1057
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Graph (complete) has 1510 edges and 167 vertex of which 166 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 3 with 39 rules applied. Total rules applied 270 place count 166 transition count 1026
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 274 place count 162 transition count 977
Iterating global reduction 4 with 4 rules applied. Total rules applied 278 place count 162 transition count 977
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 379 place count 162 transition count 876
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 382 place count 162 transition count 873
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 383 place count 161 transition count 873
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 384 place count 161 transition count 872
Applied a total of 384 rules in 113 ms. Remains 161 /207 variables (removed 46) and now considering 872/1367 (removed 495) transitions.
[2023-03-19 20:36:58] [INFO ] Flow matrix only has 342 transitions (discarded 530 similar events)
Normalized transition count is 341 out of 342 initially.
// Phase 1: matrix 341 rows 161 cols
[2023-03-19 20:36:58] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:36:59] [INFO ] Dead Transitions using invariants and state equation in 393 ms found 0 transitions.
[2023-03-19 20:36:59] [INFO ] Flow matrix only has 342 transitions (discarded 530 similar events)
[2023-03-19 20:36:59] [INFO ] Invariant cache hit.
[2023-03-19 20:36:59] [INFO ] Implicit Places using invariants in 237 ms returned []
[2023-03-19 20:36:59] [INFO ] Flow matrix only has 342 transitions (discarded 530 similar events)
[2023-03-19 20:36:59] [INFO ] Invariant cache hit.
[2023-03-19 20:36:59] [INFO ] State equation strengthened by 153 read => feed constraints.
[2023-03-19 20:36:59] [INFO ] Implicit Places using invariants and state equation in 619 ms returned []
Implicit Place search using SMT with State Equation took 859 ms to find 0 implicit places.
[2023-03-19 20:37:01] [INFO ] Redundant transitions in 1290 ms returned [52, 54, 79, 84, 87, 95, 96, 99, 104, 106, 108, 111, 114, 117, 120, 122, 123, 124, 125, 126, 129, 131, 132, 135, 137, 140, 141, 142, 144, 145, 146, 147, 150, 152, 153, 155, 156, 158, 159, 162, 164, 165, 166, 167, 168, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 184, 185, 195, 198, 226, 233, 322, 335, 336, 337, 338, 340, 341, 342, 343, 346, 348, 349, 355, 377, 379, 382, 387, 410, 425, 426, 427, 432, 433, 442, 443, 444, 448, 449, 450, 451, 452, 453, 459, 462, 463, 464, 465, 466, 467, 470, 472, 473, 474, 475, 477, 496, 509, 510, 518, 519, 522, 523, 524, 553, 554, 556, 558, 560, 562, 563, 565, 566, 568, 570, 579, 580, 581, 583, 611, 774, 778, 779, 781, 783, 785, 787, 789, 791, 792, 794, 795, 797, 799, 800, 802, 804, 806, 807, 809, 811, 813, 814, 815, 817, 818, 819, 821, 822, 824, 825, 827, 828, 830, 831, 833, 834, 836, 838, 839, 841, 843, 844, 845, 846, 848, 849, 850, 851, 853, 854, 855, 857, 858, 860, 861, 863, 864, 865, 866, 867, 869, 870, 871]
Found 197 redundant transitions using SMT.
Drop transitions removed 197 transitions
Redundant transitions reduction (with SMT) removed 197 transitions.
[2023-03-19 20:37:01] [INFO ] Flow matrix only has 246 transitions (discarded 429 similar events)
Normalized transition count is 245 out of 246 initially.
// Phase 1: matrix 245 rows 161 cols
[2023-03-19 20:37:01] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:37:01] [INFO ] Dead Transitions using invariants and state equation in 287 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 161/207 places, 675/1367 transitions.
Graph (complete) has 1318 edges and 161 vertex of which 158 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.2 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 158 transition count 673
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 157 transition count 671
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 157 transition count 671
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 157 transition count 670
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 157 transition count 664
Applied a total of 12 rules in 36 ms. Remains 157 /161 variables (removed 4) and now considering 664/675 (removed 11) transitions.
[2023-03-19 20:37:01] [INFO ] Flow matrix only has 239 transitions (discarded 425 similar events)
Normalized transition count is 238 out of 239 initially.
// Phase 1: matrix 238 rows 157 cols
[2023-03-19 20:37:01] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:37:01] [INFO ] Implicit Places using invariants in 181 ms returned []
[2023-03-19 20:37:01] [INFO ] Flow matrix only has 239 transitions (discarded 425 similar events)
[2023-03-19 20:37:01] [INFO ] Invariant cache hit.
[2023-03-19 20:37:01] [INFO ] State equation strengthened by 113 read => feed constraints.
[2023-03-19 20:37:02] [INFO ] Implicit Places using invariants and state equation in 489 ms returned []
Implicit Place search using SMT with State Equation took 672 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 157/207 places, 664/1367 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3666 ms. Remains : 157/207 places, 664/1367 transitions.
Stuttering acceptance computed with spot in 89 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s105 s99), p1:(LEQ 1 s135)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 61 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-10 finished in 3774 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((p0||X(X((G(F(p1))||G(p2)))))))'
Support contains 5 out of 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 0 with 65 rules applied. Total rules applied 65 place count 199 transition count 1310
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 74 place count 190 transition count 1230
Iterating global reduction 1 with 9 rules applied. Total rules applied 83 place count 190 transition count 1230
Ensure Unique test removed 93 transitions
Reduce isomorphic transitions removed 93 transitions.
Iterating post reduction 1 with 93 rules applied. Total rules applied 176 place count 190 transition count 1137
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 177 place count 189 transition count 1136
Iterating global reduction 2 with 1 rules applied. Total rules applied 178 place count 189 transition count 1136
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 179 place count 189 transition count 1135
Drop transitions removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 3 with 26 rules applied. Total rules applied 205 place count 189 transition count 1109
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 31 rules applied. Total rules applied 236 place count 184 transition count 1083
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 238 place count 182 transition count 1048
Iterating global reduction 4 with 2 rules applied. Total rules applied 240 place count 182 transition count 1048
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 243 place count 182 transition count 1045
Applied a total of 243 rules in 18 ms. Remains 182 /207 variables (removed 25) and now considering 1045/1367 (removed 322) transitions.
[2023-03-19 20:37:02] [INFO ] Flow matrix only has 375 transitions (discarded 670 similar events)
Normalized transition count is 374 out of 375 initially.
// Phase 1: matrix 374 rows 182 cols
[2023-03-19 20:37:02] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-19 20:37:02] [INFO ] Dead Transitions using invariants and state equation in 534 ms found 0 transitions.
[2023-03-19 20:37:02] [INFO ] Flow matrix only has 375 transitions (discarded 670 similar events)
[2023-03-19 20:37:02] [INFO ] Invariant cache hit.
[2023-03-19 20:37:03] [INFO ] Implicit Places using invariants in 260 ms returned []
[2023-03-19 20:37:03] [INFO ] Flow matrix only has 375 transitions (discarded 670 similar events)
[2023-03-19 20:37:03] [INFO ] Invariant cache hit.
[2023-03-19 20:37:03] [INFO ] State equation strengthened by 176 read => feed constraints.
[2023-03-19 20:37:03] [INFO ] Implicit Places using invariants and state equation in 728 ms returned []
Implicit Place search using SMT with State Equation took 995 ms to find 0 implicit places.
[2023-03-19 20:37:03] [INFO ] Flow matrix only has 375 transitions (discarded 670 similar events)
[2023-03-19 20:37:03] [INFO ] Invariant cache hit.
[2023-03-19 20:37:04] [INFO ] Dead Transitions using invariants and state equation in 554 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 182/207 places, 1045/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2114 ms. Remains : 182/207 places, 1045/1367 transitions.
Stuttering acceptance computed with spot in 206 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1)), (NOT p1), (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p2, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 3}, { cond=(NOT p2), acceptance={} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(GT 1 s72), p2:(LEQ s136 s86), p1:(LEQ s138 s123)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 360 steps with 0 reset in 5 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-11 finished in 2349 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 207 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Graph (complete) has 1913 edges and 207 vertex of which 190 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.3 ms
Discarding 17 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 0 with 62 rules applied. Total rules applied 63 place count 189 transition count 1301
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 73 place count 179 transition count 1242
Iterating global reduction 1 with 10 rules applied. Total rules applied 83 place count 179 transition count 1242
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 1 with 45 rules applied. Total rules applied 128 place count 179 transition count 1197
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 131 place count 176 transition count 1194
Iterating global reduction 2 with 3 rules applied. Total rules applied 134 place count 176 transition count 1194
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 137 place count 176 transition count 1191
Drop transitions removed 74 transitions
Redundant transition composition rules discarded 74 transitions
Iterating global reduction 3 with 74 rules applied. Total rules applied 211 place count 176 transition count 1117
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Graph (complete) has 1558 edges and 168 vertex of which 167 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 3 with 39 rules applied. Total rules applied 250 place count 167 transition count 1086
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 254 place count 163 transition count 1037
Iterating global reduction 4 with 4 rules applied. Total rules applied 258 place count 163 transition count 1037
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 359 place count 163 transition count 936
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 362 place count 163 transition count 933
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 363 place count 162 transition count 933
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 364 place count 162 transition count 932
Applied a total of 364 rules in 116 ms. Remains 162 /207 variables (removed 45) and now considering 932/1367 (removed 435) transitions.
[2023-03-19 20:37:04] [INFO ] Flow matrix only has 347 transitions (discarded 585 similar events)
Normalized transition count is 346 out of 347 initially.
// Phase 1: matrix 346 rows 162 cols
[2023-03-19 20:37:04] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:37:05] [INFO ] Dead Transitions using invariants and state equation in 475 ms found 0 transitions.
[2023-03-19 20:37:05] [INFO ] Flow matrix only has 347 transitions (discarded 585 similar events)
[2023-03-19 20:37:05] [INFO ] Invariant cache hit.
[2023-03-19 20:37:05] [INFO ] Implicit Places using invariants in 299 ms returned []
[2023-03-19 20:37:05] [INFO ] Flow matrix only has 347 transitions (discarded 585 similar events)
[2023-03-19 20:37:05] [INFO ] Invariant cache hit.
[2023-03-19 20:37:05] [INFO ] State equation strengthened by 158 read => feed constraints.
[2023-03-19 20:37:06] [INFO ] Implicit Places using invariants and state equation in 597 ms returned []
Implicit Place search using SMT with State Equation took 898 ms to find 0 implicit places.
[2023-03-19 20:37:07] [INFO ] Redundant transitions in 1428 ms returned [53, 56, 81, 86, 89, 97, 98, 101, 106, 108, 110, 113, 116, 119, 122, 124, 125, 126, 127, 128, 131, 133, 134, 137, 139, 142, 143, 144, 146, 147, 148, 149, 152, 154, 155, 157, 158, 160, 162, 164, 165, 166, 167, 168, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 184, 185, 195, 198, 229, 237, 330, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 356, 357, 358, 359, 360, 361, 362, 365, 367, 368, 369, 375, 397, 399, 402, 407, 430, 445, 446, 447, 452, 453, 454, 463, 464, 465, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 484, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 501, 503, 504, 505, 506, 507, 508, 509, 510, 511, 513, 532, 545, 546, 554, 555, 558, 559, 560, 613, 614, 616, 618, 620, 622, 623, 625, 626, 628, 630, 639, 640, 641, 643, 671, 834, 838, 839, 841, 843, 845, 847, 849, 851, 852, 854, 855, 857, 859, 860, 862, 864, 866, 867, 869, 871, 873, 874, 875, 877, 878, 879, 881, 882, 884, 885, 887, 888, 890, 891, 893, 894, 896, 898, 899, 901, 903, 904, 905, 906, 908, 909, 910, 911, 913, 914, 915, 917, 918, 920, 921, 923, 924, 925, 926, 927, 929, 930, 931]
Found 224 redundant transitions using SMT.
Drop transitions removed 224 transitions
Redundant transitions reduction (with SMT) removed 224 transitions.
[2023-03-19 20:37:07] [INFO ] Flow matrix only has 249 transitions (discarded 459 similar events)
Normalized transition count is 248 out of 249 initially.
// Phase 1: matrix 248 rows 162 cols
[2023-03-19 20:37:07] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-19 20:37:07] [INFO ] Dead Transitions using invariants and state equation in 356 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 162/207 places, 708/1367 transitions.
Graph (complete) has 1345 edges and 162 vertex of which 159 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.2 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 159 transition count 706
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 158 transition count 704
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 158 transition count 704
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 158 transition count 703
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 158 transition count 697
Applied a total of 12 rules in 36 ms. Remains 158 /162 variables (removed 4) and now considering 697/708 (removed 11) transitions.
[2023-03-19 20:37:08] [INFO ] Flow matrix only has 242 transitions (discarded 455 similar events)
Normalized transition count is 241 out of 242 initially.
// Phase 1: matrix 241 rows 158 cols
[2023-03-19 20:37:08] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:37:08] [INFO ] Implicit Places using invariants in 265 ms returned []
[2023-03-19 20:37:08] [INFO ] Flow matrix only has 242 transitions (discarded 455 similar events)
[2023-03-19 20:37:08] [INFO ] Invariant cache hit.
[2023-03-19 20:37:08] [INFO ] State equation strengthened by 115 read => feed constraints.
[2023-03-19 20:37:08] [INFO ] Implicit Places using invariants and state equation in 574 ms returned []
Implicit Place search using SMT with State Equation took 841 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 158/207 places, 697/1367 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4171 ms. Remains : 158/207 places, 697/1367 transitions.
Stuttering acceptance computed with spot in 85 ms :[(NOT p1), true, (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-12 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 s51 s93), p0:(LEQ 2 s22)], 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 144 steps with 0 reset in 7 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-12 finished in 4280 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((X(p0)&&F(p1)) U G((p2||F(p3))))))'
Support contains 4 out of 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 59 transitions
Reduce isomorphic transitions removed 59 transitions.
Iterating post reduction 0 with 68 rules applied. Total rules applied 68 place count 198 transition count 1308
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 79 place count 187 transition count 1206
Iterating global reduction 1 with 11 rules applied. Total rules applied 90 place count 187 transition count 1206
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 1 with 91 rules applied. Total rules applied 181 place count 187 transition count 1115
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 182 place count 186 transition count 1114
Iterating global reduction 2 with 1 rules applied. Total rules applied 183 place count 186 transition count 1114
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 184 place count 186 transition count 1113
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 3 with 44 rules applied. Total rules applied 228 place count 186 transition count 1069
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 37 rules applied. Total rules applied 265 place count 179 transition count 1039
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 269 place count 175 transition count 990
Iterating global reduction 4 with 4 rules applied. Total rules applied 273 place count 175 transition count 990
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 374 place count 175 transition count 889
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 376 place count 175 transition count 887
Applied a total of 376 rules in 23 ms. Remains 175 /207 variables (removed 32) and now considering 887/1367 (removed 480) transitions.
[2023-03-19 20:37:09] [INFO ] Flow matrix only has 355 transitions (discarded 532 similar events)
Normalized transition count is 354 out of 355 initially.
// Phase 1: matrix 354 rows 175 cols
[2023-03-19 20:37:09] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-19 20:37:09] [INFO ] Dead Transitions using invariants and state equation in 616 ms found 0 transitions.
[2023-03-19 20:37:09] [INFO ] Flow matrix only has 355 transitions (discarded 532 similar events)
[2023-03-19 20:37:09] [INFO ] Invariant cache hit.
[2023-03-19 20:37:09] [INFO ] Implicit Places using invariants in 280 ms returned []
[2023-03-19 20:37:09] [INFO ] Flow matrix only has 355 transitions (discarded 532 similar events)
[2023-03-19 20:37:09] [INFO ] Invariant cache hit.
[2023-03-19 20:37:10] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-19 20:37:10] [INFO ] Implicit Places using invariants and state equation in 947 ms returned []
Implicit Place search using SMT with State Equation took 1232 ms to find 0 implicit places.
[2023-03-19 20:37:10] [INFO ] Flow matrix only has 355 transitions (discarded 532 similar events)
[2023-03-19 20:37:10] [INFO ] Invariant cache hit.
[2023-03-19 20:37:11] [INFO ] Dead Transitions using invariants and state equation in 549 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 175/207 places, 887/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2422 ms. Remains : 175/207 places, 887/1367 transitions.
Stuttering acceptance computed with spot in 550 ms :[(AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p0)), (AND (NOT p3) (NOT p1)), (AND (NOT p2) (NOT p3) (NOT p0)), (AND (NOT p3) (NOT p2) (NOT p0)), (NOT p3), (AND (NOT p3) (NOT p2) p0), (AND (NOT p3) (NOT p2) p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p2) (NOT p3) (NOT p1)), acceptance={} source=1 dest: 4}, { cond=true, acceptance={} source=1 dest: 5}], [{ cond=(AND p2 (NOT p3)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p3)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) (NOT p3) (NOT p1)), acceptance={} source=2 dest: 4}, { cond=(AND p2 (NOT p3)), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p3) (NOT p0)), acceptance={} source=3 dest: 7}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p3) (NOT p0)), acceptance={} source=5 dest: 7}, { cond=(NOT p0), acceptance={} source=5 dest: 8}], [{ cond=(AND (NOT p2) (NOT p3) (NOT p0)), acceptance={} source=6 dest: 7}, { cond=(AND p2 (NOT p3) (NOT p0)), acceptance={} source=6 dest: 9}], [{ cond=(NOT p3), acceptance={0} source=7 dest: 7}], [{ cond=(AND (NOT p2) (NOT p3) p0), acceptance={} source=8 dest: 7}, { cond=p0, acceptance={} source=8 dest: 8}], [{ cond=(AND (NOT p2) (NOT p3) p0), acceptance={} source=9 dest: 7}, { cond=(AND p2 (NOT p3) p0), acceptance={} source=9 dest: 9}]], initial=0, aps=[p2:(LEQ 1 s72), p3:(LEQ 1 s141), p1:(LEQ s38 s119), p0:(AND (LEQ 3 s119) (LEQ s38 s119))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-13 finished in 3011 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 0 with 73 rules applied. Total rules applied 73 place count 196 transition count 1305
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 83 place count 186 transition count 1211
Iterating global reduction 1 with 10 rules applied. Total rules applied 93 place count 186 transition count 1211
Ensure Unique test removed 83 transitions
Reduce isomorphic transitions removed 83 transitions.
Iterating post reduction 1 with 83 rules applied. Total rules applied 176 place count 186 transition count 1128
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 177 place count 185 transition count 1127
Iterating global reduction 2 with 1 rules applied. Total rules applied 178 place count 185 transition count 1127
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 179 place count 185 transition count 1126
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 3 with 44 rules applied. Total rules applied 223 place count 185 transition count 1082
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 3 with 41 rules applied. Total rules applied 264 place count 178 transition count 1048
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 268 place count 174 transition count 999
Iterating global reduction 4 with 4 rules applied. Total rules applied 272 place count 174 transition count 999
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 373 place count 174 transition count 898
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 375 place count 174 transition count 896
Applied a total of 375 rules in 34 ms. Remains 174 /207 variables (removed 33) and now considering 896/1367 (removed 471) transitions.
[2023-03-19 20:37:12] [INFO ] Flow matrix only has 356 transitions (discarded 540 similar events)
Normalized transition count is 355 out of 356 initially.
// Phase 1: matrix 355 rows 174 cols
[2023-03-19 20:37:12] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-19 20:37:12] [INFO ] Dead Transitions using invariants and state equation in 460 ms found 0 transitions.
[2023-03-19 20:37:12] [INFO ] Flow matrix only has 356 transitions (discarded 540 similar events)
[2023-03-19 20:37:12] [INFO ] Invariant cache hit.
[2023-03-19 20:37:12] [INFO ] Implicit Places using invariants in 231 ms returned []
[2023-03-19 20:37:12] [INFO ] Flow matrix only has 356 transitions (discarded 540 similar events)
[2023-03-19 20:37:12] [INFO ] Invariant cache hit.
[2023-03-19 20:37:12] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-19 20:37:13] [INFO ] Implicit Places using invariants and state equation in 708 ms returned []
Implicit Place search using SMT with State Equation took 941 ms to find 0 implicit places.
[2023-03-19 20:37:13] [INFO ] Flow matrix only has 356 transitions (discarded 540 similar events)
[2023-03-19 20:37:13] [INFO ] Invariant cache hit.
[2023-03-19 20:37:13] [INFO ] Dead Transitions using invariants and state equation in 344 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 174/207 places, 896/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1782 ms. Remains : 174/207 places, 896/1367 transitions.
Stuttering acceptance computed with spot in 124 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(GT s71 s167)], 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, null][false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-14 finished in 1928 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))||(p1 U (p2||G(p1)))))'
Support contains 5 out of 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 58 transitions.
Iterating post reduction 0 with 68 rules applied. Total rules applied 68 place count 197 transition count 1309
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 76 place count 189 transition count 1218
Iterating global reduction 1 with 8 rules applied. Total rules applied 84 place count 189 transition count 1218
Ensure Unique test removed 74 transitions
Reduce isomorphic transitions removed 74 transitions.
Iterating post reduction 1 with 74 rules applied. Total rules applied 158 place count 189 transition count 1144
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 159 place count 188 transition count 1143
Iterating global reduction 2 with 1 rules applied. Total rules applied 160 place count 188 transition count 1143
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 161 place count 188 transition count 1142
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 3 with 22 rules applied. Total rules applied 183 place count 188 transition count 1120
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 189 place count 186 transition count 1116
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 191 place count 184 transition count 1084
Iterating global reduction 4 with 2 rules applied. Total rules applied 193 place count 184 transition count 1084
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 4 with 98 rules applied. Total rules applied 291 place count 184 transition count 986
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 293 place count 184 transition count 984
Applied a total of 293 rules in 21 ms. Remains 184 /207 variables (removed 23) and now considering 984/1367 (removed 383) transitions.
[2023-03-19 20:37:13] [INFO ] Flow matrix only has 385 transitions (discarded 599 similar events)
Normalized transition count is 384 out of 385 initially.
// Phase 1: matrix 384 rows 184 cols
[2023-03-19 20:37:13] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-19 20:37:14] [INFO ] Dead Transitions using invariants and state equation in 744 ms found 0 transitions.
[2023-03-19 20:37:14] [INFO ] Flow matrix only has 385 transitions (discarded 599 similar events)
[2023-03-19 20:37:14] [INFO ] Invariant cache hit.
[2023-03-19 20:37:15] [INFO ] Implicit Places using invariants in 352 ms returned []
[2023-03-19 20:37:15] [INFO ] Flow matrix only has 385 transitions (discarded 599 similar events)
[2023-03-19 20:37:15] [INFO ] Invariant cache hit.
[2023-03-19 20:37:15] [INFO ] State equation strengthened by 170 read => feed constraints.
[2023-03-19 20:37:16] [INFO ] Implicit Places using invariants and state equation in 1037 ms returned []
Implicit Place search using SMT with State Equation took 1392 ms to find 0 implicit places.
[2023-03-19 20:37:16] [INFO ] Flow matrix only has 385 transitions (discarded 599 similar events)
[2023-03-19 20:37:16] [INFO ] Invariant cache hit.
[2023-03-19 20:37:16] [INFO ] Dead Transitions using invariants and state equation in 873 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 184/207 places, 984/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3034 ms. Remains : 184/207 places, 984/1367 transitions.
Stuttering acceptance computed with spot in 162 ms :[(NOT p0), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s44 s148), p2:(AND (GT s181 s30) (GT 3 s58)), p1:(GT 3 s58)], 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, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 979 ms.
Product exploration explored 100000 steps with 50000 reset in 504 ms.
Computed a total of 7 stabilizing places and 7 stable transitions
Knowledge obtained : [(AND p0 (NOT p2) p1), (X (NOT (AND (NOT p2) p1 (NOT p0)))), (X p0), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (X (X p0)), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 7 factoid took 198 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-15 finished in 4954 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)))'
Found a Lengthening insensitive property : SemanticWebServices-PT-S256P06-LTLCardinality-00
Stuttering acceptance computed with spot in 94 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 207 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Graph (complete) has 1913 edges and 207 vertex of which 191 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.9 ms
Discarding 16 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 190 transition count 1321
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 55 place count 178 transition count 1218
Iterating global reduction 1 with 12 rules applied. Total rules applied 67 place count 178 transition count 1218
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 1 with 91 rules applied. Total rules applied 158 place count 178 transition count 1127
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 161 place count 175 transition count 1124
Iterating global reduction 2 with 3 rules applied. Total rules applied 164 place count 175 transition count 1124
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 167 place count 175 transition count 1121
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 3 with 46 rules applied. Total rules applied 213 place count 175 transition count 1075
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Graph (complete) has 1519 edges and 167 vertex of which 166 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 3 with 39 rules applied. Total rules applied 252 place count 166 transition count 1044
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 256 place count 162 transition count 995
Iterating global reduction 4 with 4 rules applied. Total rules applied 260 place count 162 transition count 995
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 361 place count 162 transition count 894
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 364 place count 162 transition count 891
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 365 place count 161 transition count 891
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 366 place count 161 transition count 890
Applied a total of 366 rules in 118 ms. Remains 161 /207 variables (removed 46) and now considering 890/1367 (removed 477) transitions.
[2023-03-19 20:37:19] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
Normalized transition count is 347 out of 348 initially.
// Phase 1: matrix 347 rows 161 cols
[2023-03-19 20:37:19] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:37:19] [INFO ] Dead Transitions using invariants and state equation in 708 ms found 0 transitions.
[2023-03-19 20:37:19] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 20:37:19] [INFO ] Invariant cache hit.
[2023-03-19 20:37:20] [INFO ] Implicit Places using invariants in 336 ms returned []
[2023-03-19 20:37:20] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 20:37:20] [INFO ] Invariant cache hit.
[2023-03-19 20:37:20] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-19 20:37:21] [INFO ] Implicit Places using invariants and state equation in 948 ms returned []
Implicit Place search using SMT with State Equation took 1293 ms to find 0 implicit places.
[2023-03-19 20:37:21] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 20:37:21] [INFO ] Invariant cache hit.
[2023-03-19 20:37:21] [INFO ] Dead Transitions using invariants and state equation in 695 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 161/207 places, 890/1367 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 2830 ms. Remains : 161/207 places, 890/1367 transitions.
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-00 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:(LEQ s18 s117)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 2382 ms.
Product exploration explored 100000 steps with 0 reset in 2290 ms.
Computed a total of 3 stabilizing places and 4 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 144 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 83 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2081142 steps, run timeout after 3001 ms. (steps per millisecond=693 ) properties seen :{}
Probabilistic random walk after 2081142 steps, saw 1944450 distinct states, run finished after 3001 ms. (steps per millisecond=693 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 20:37:29] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 20:37:29] [INFO ] Invariant cache hit.
[2023-03-19 20:37:30] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 20:37:30] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-19 20:37:30] [INFO ] After 149ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 20:37:30] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-19 20:37:30] [INFO ] After 75ms SMT Verify possible using 157 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 20:37:30] [INFO ] After 108ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 22 ms.
[2023-03-19 20:37:30] [INFO ] After 352ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 161 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 890/890 transitions.
Graph (complete) has 609 edges and 161 vertex of which 151 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.2 ms
Discarding 10 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Drop transitions removed 62 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 0 with 66 rules applied. Total rules applied 67 place count 151 transition count 818
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 150 transition count 808
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 150 transition count 808
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 77 place count 150 transition count 800
Drop transitions removed 59 transitions
Redundant transition composition rules discarded 59 transitions
Iterating global reduction 2 with 59 rules applied. Total rules applied 136 place count 150 transition count 741
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 553 edges and 149 vertex of which 147 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 2 with 10 rules applied. Total rules applied 146 place count 147 transition count 733
Drop transitions removed 7 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 154 place count 147 transition count 725
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 156 place count 145 transition count 711
Iterating global reduction 4 with 2 rules applied. Total rules applied 158 place count 145 transition count 711
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 166 place count 145 transition count 703
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 170 place count 145 transition count 699
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 188 place count 142 transition count 684
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 189 place count 141 transition count 682
Iterating global reduction 6 with 1 rules applied. Total rules applied 190 place count 141 transition count 682
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 195 place count 141 transition count 677
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 199 place count 141 transition count 673
Free-agglomeration rule applied 4 times.
Iterating global reduction 7 with 4 rules applied. Total rules applied 203 place count 141 transition count 669
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 207 place count 137 transition count 669
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 215 place count 137 transition count 661
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 216 place count 136 transition count 659
Iterating global reduction 8 with 1 rules applied. Total rules applied 217 place count 136 transition count 659
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 218 place count 136 transition count 658
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 219 place count 136 transition count 658
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 220 place count 136 transition count 657
Applied a total of 220 rules in 131 ms. Remains 136 /161 variables (removed 25) and now considering 657/890 (removed 233) transitions.
[2023-03-19 20:37:30] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
// Phase 1: matrix 266 rows 136 cols
[2023-03-19 20:37:30] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 20:37:30] [INFO ] Dead Transitions using invariants and state equation in 384 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 518 ms. Remains : 136/161 places, 657/890 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 197 ms. (steps per millisecond=50 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2130868 steps, run timeout after 3001 ms. (steps per millisecond=710 ) properties seen :{}
Probabilistic random walk after 2130868 steps, saw 1755662 distinct states, run finished after 3001 ms. (steps per millisecond=710 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 20:37:34] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 20:37:34] [INFO ] Invariant cache hit.
[2023-03-19 20:37:34] [INFO ] After 48ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 20:37:34] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-19 20:37:34] [INFO ] After 112ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 20:37:34] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 20:37:34] [INFO ] After 56ms SMT Verify possible using 133 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 20:37:34] [INFO ] After 80ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 18 ms.
[2023-03-19 20:37:34] [INFO ] After 270ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 136 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 10 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 136/136 places, 657/657 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 11 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
[2023-03-19 20:37:34] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 20:37:34] [INFO ] Invariant cache hit.
[2023-03-19 20:37:34] [INFO ] Implicit Places using invariants in 293 ms returned []
[2023-03-19 20:37:34] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 20:37:34] [INFO ] Invariant cache hit.
[2023-03-19 20:37:34] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 20:37:35] [INFO ] Implicit Places using invariants and state equation in 781 ms returned []
Implicit Place search using SMT with State Equation took 1076 ms to find 0 implicit places.
[2023-03-19 20:37:36] [INFO ] Redundant transitions in 836 ms returned [42, 44, 51, 63, 67, 69, 73, 76, 78, 82, 84, 86, 89, 90, 93, 95, 96, 98, 100, 102, 104, 105, 108, 109, 111, 112, 114, 115, 119, 121, 122, 124, 126, 128, 130, 134, 136, 158, 164, 212, 217, 218, 220, 222, 225, 226, 228, 230, 233, 234, 237, 246, 247, 248, 249, 250, 252, 253, 254, 255, 258, 260, 261, 266, 273, 275, 293, 303, 304, 305, 308, 316, 317, 318, 321, 322, 323, 329, 332, 333, 334, 337, 339, 340, 341, 343, 361, 373, 380, 382, 411, 412, 414, 416, 418, 419, 420, 422, 423, 425, 427, 430, 431, 432, 434, 447, 536, 540, 541, 543, 545, 547, 549, 551, 553, 554, 556, 557, 559, 561, 562, 564, 566, 568, 569, 571, 573, 575, 576, 577, 579, 580, 581, 583, 584, 586, 587, 589, 590, 592, 593, 595, 596, 598, 600, 601, 603, 605, 606, 607, 608, 610, 611, 612, 613, 615, 616, 617, 619, 620, 622, 623, 625, 626, 627, 628, 629, 631, 632, 633]
Found 170 redundant transitions using SMT.
Drop transitions removed 170 transitions
Redundant transitions reduction (with SMT) removed 170 transitions.
[2023-03-19 20:37:36] [INFO ] Flow matrix only has 198 transitions (discarded 289 similar events)
// Phase 1: matrix 198 rows 136 cols
[2023-03-19 20:37:36] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:37:36] [INFO ] Dead Transitions using invariants and state equation in 254 ms found 0 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 136/136 places, 487/657 transitions.
Graph (complete) has 396 edges and 136 vertex of which 127 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.1 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 17 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 127 transition count 463
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 28 place count 124 transition count 454
Iterating global reduction 1 with 3 rules applied. Total rules applied 31 place count 124 transition count 454
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 34 place count 124 transition count 451
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 2 with 22 rules applied. Total rules applied 56 place count 124 transition count 429
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 123 transition count 426
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 123 transition count 426
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 59 place count 123 transition count 425
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 60 place count 123 transition count 424
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 61 place count 122 transition count 424
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 63 place count 122 transition count 422
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 345 edges and 120 vertex of which 117 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 5 rules applied. Total rules applied 68 place count 117 transition count 420
Drop transitions removed 4 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 73 place count 117 transition count 415
Applied a total of 73 rules in 47 ms. Remains 117 /136 variables (removed 19) and now considering 415/487 (removed 72) transitions.
[2023-03-19 20:37:36] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
// Phase 1: matrix 164 rows 117 cols
[2023-03-19 20:37:36] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:37:36] [INFO ] Implicit Places using invariants in 193 ms returned []
[2023-03-19 20:37:36] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
[2023-03-19 20:37:36] [INFO ] Invariant cache hit.
[2023-03-19 20:37:37] [INFO ] State equation strengthened by 78 read => feed constraints.
[2023-03-19 20:37:37] [INFO ] Implicit Places using invariants and state equation in 491 ms returned []
Implicit Place search using SMT with State Equation took 686 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 117/136 places, 415/657 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2925 ms. Remains : 117/136 places, 415/657 transitions.
Finished random walk after 284 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=71 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 236 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 114 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 115 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 161 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 161/161 places, 890/890 transitions.
Applied a total of 0 rules in 4 ms. Remains 161 /161 variables (removed 0) and now considering 890/890 (removed 0) transitions.
[2023-03-19 20:37:37] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
Normalized transition count is 347 out of 348 initially.
// Phase 1: matrix 347 rows 161 cols
[2023-03-19 20:37:37] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:37:38] [INFO ] Dead Transitions using invariants and state equation in 698 ms found 0 transitions.
[2023-03-19 20:37:38] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 20:37:38] [INFO ] Invariant cache hit.
[2023-03-19 20:37:38] [INFO ] Implicit Places using invariants in 218 ms returned []
[2023-03-19 20:37:38] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 20:37:38] [INFO ] Invariant cache hit.
[2023-03-19 20:37:38] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-19 20:37:39] [INFO ] Implicit Places using invariants and state equation in 779 ms returned []
Implicit Place search using SMT with State Equation took 999 ms to find 0 implicit places.
[2023-03-19 20:37:39] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 20:37:39] [INFO ] Invariant cache hit.
[2023-03-19 20:37:40] [INFO ] Dead Transitions using invariants and state equation in 805 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2512 ms. Remains : 161/161 places, 890/890 transitions.
Computed a total of 3 stabilizing places and 4 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 185 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 77 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 137 ms. (steps per millisecond=72 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2254232 steps, run timeout after 3001 ms. (steps per millisecond=751 ) properties seen :{}
Probabilistic random walk after 2254232 steps, saw 2105589 distinct states, run finished after 3001 ms. (steps per millisecond=751 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 20:37:43] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 20:37:43] [INFO ] Invariant cache hit.
[2023-03-19 20:37:43] [INFO ] After 62ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 20:37:43] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-19 20:37:44] [INFO ] After 164ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 20:37:44] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-19 20:37:44] [INFO ] After 81ms SMT Verify possible using 157 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 20:37:44] [INFO ] After 119ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 24 ms.
[2023-03-19 20:37:44] [INFO ] After 398ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 161 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 890/890 transitions.
Graph (complete) has 609 edges and 161 vertex of which 151 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.1 ms
Discarding 10 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Drop transitions removed 62 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 0 with 66 rules applied. Total rules applied 67 place count 151 transition count 818
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 150 transition count 808
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 150 transition count 808
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 77 place count 150 transition count 800
Drop transitions removed 59 transitions
Redundant transition composition rules discarded 59 transitions
Iterating global reduction 2 with 59 rules applied. Total rules applied 136 place count 150 transition count 741
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 553 edges and 149 vertex of which 147 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 2 with 10 rules applied. Total rules applied 146 place count 147 transition count 733
Drop transitions removed 7 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 154 place count 147 transition count 725
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 156 place count 145 transition count 711
Iterating global reduction 4 with 2 rules applied. Total rules applied 158 place count 145 transition count 711
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 166 place count 145 transition count 703
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 170 place count 145 transition count 699
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 188 place count 142 transition count 684
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 189 place count 141 transition count 682
Iterating global reduction 6 with 1 rules applied. Total rules applied 190 place count 141 transition count 682
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 195 place count 141 transition count 677
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 199 place count 141 transition count 673
Free-agglomeration rule applied 4 times.
Iterating global reduction 7 with 4 rules applied. Total rules applied 203 place count 141 transition count 669
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 207 place count 137 transition count 669
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 215 place count 137 transition count 661
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 216 place count 136 transition count 659
Iterating global reduction 8 with 1 rules applied. Total rules applied 217 place count 136 transition count 659
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 218 place count 136 transition count 658
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 219 place count 136 transition count 658
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 220 place count 136 transition count 657
Applied a total of 220 rules in 181 ms. Remains 136 /161 variables (removed 25) and now considering 657/890 (removed 233) transitions.
[2023-03-19 20:37:44] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
// Phase 1: matrix 266 rows 136 cols
[2023-03-19 20:37:44] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 20:37:45] [INFO ] Dead Transitions using invariants and state equation in 550 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 733 ms. Remains : 136/161 places, 657/890 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 201 ms. (steps per millisecond=49 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2383592 steps, run timeout after 3001 ms. (steps per millisecond=794 ) properties seen :{}
Probabilistic random walk after 2383592 steps, saw 1995094 distinct states, run finished after 3006 ms. (steps per millisecond=792 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 20:37:48] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 20:37:48] [INFO ] Invariant cache hit.
[2023-03-19 20:37:48] [INFO ] After 37ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 20:37:48] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-19 20:37:48] [INFO ] After 116ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 20:37:48] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 20:37:48] [INFO ] After 64ms SMT Verify possible using 133 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 20:37:48] [INFO ] After 92ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 21 ms.
[2023-03-19 20:37:48] [INFO ] After 505ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 136 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 17 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 136/136 places, 657/657 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 15 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
[2023-03-19 20:37:48] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 20:37:48] [INFO ] Invariant cache hit.
[2023-03-19 20:37:49] [INFO ] Implicit Places using invariants in 306 ms returned []
[2023-03-19 20:37:49] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 20:37:49] [INFO ] Invariant cache hit.
[2023-03-19 20:37:49] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 20:37:49] [INFO ] Implicit Places using invariants and state equation in 727 ms returned []
Implicit Place search using SMT with State Equation took 1042 ms to find 0 implicit places.
[2023-03-19 20:37:50] [INFO ] Redundant transitions in 822 ms returned [42, 44, 51, 63, 67, 69, 73, 76, 78, 82, 84, 86, 89, 90, 93, 95, 96, 98, 100, 102, 104, 105, 108, 109, 111, 112, 114, 115, 119, 121, 122, 124, 126, 128, 130, 134, 136, 158, 164, 212, 217, 218, 220, 222, 225, 226, 228, 230, 233, 234, 237, 246, 247, 248, 249, 250, 252, 253, 254, 255, 258, 260, 261, 266, 273, 275, 293, 303, 304, 305, 308, 316, 317, 318, 321, 322, 323, 329, 332, 333, 334, 337, 339, 340, 341, 343, 361, 373, 380, 382, 411, 412, 414, 416, 418, 419, 420, 422, 423, 425, 427, 430, 431, 432, 434, 447, 536, 540, 541, 543, 545, 547, 549, 551, 553, 554, 556, 557, 559, 561, 562, 564, 566, 568, 569, 571, 573, 575, 576, 577, 579, 580, 581, 583, 584, 586, 587, 589, 590, 592, 593, 595, 596, 598, 600, 601, 603, 605, 606, 607, 608, 610, 611, 612, 613, 615, 616, 617, 619, 620, 622, 623, 625, 626, 627, 628, 629, 631, 632, 633]
Found 170 redundant transitions using SMT.
Drop transitions removed 170 transitions
Redundant transitions reduction (with SMT) removed 170 transitions.
[2023-03-19 20:37:50] [INFO ] Flow matrix only has 198 transitions (discarded 289 similar events)
// Phase 1: matrix 198 rows 136 cols
[2023-03-19 20:37:50] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:37:50] [INFO ] Dead Transitions using invariants and state equation in 209 ms found 0 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 136/136 places, 487/657 transitions.
Graph (complete) has 396 edges and 136 vertex of which 127 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.0 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 17 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 127 transition count 463
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 28 place count 124 transition count 454
Iterating global reduction 1 with 3 rules applied. Total rules applied 31 place count 124 transition count 454
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 34 place count 124 transition count 451
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 2 with 22 rules applied. Total rules applied 56 place count 124 transition count 429
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 123 transition count 426
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 123 transition count 426
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 59 place count 123 transition count 425
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 60 place count 123 transition count 424
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 61 place count 122 transition count 424
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 63 place count 122 transition count 422
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 345 edges and 120 vertex of which 117 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 5 rules applied. Total rules applied 68 place count 117 transition count 420
Drop transitions removed 4 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 73 place count 117 transition count 415
Applied a total of 73 rules in 33 ms. Remains 117 /136 variables (removed 19) and now considering 415/487 (removed 72) transitions.
[2023-03-19 20:37:50] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
// Phase 1: matrix 164 rows 117 cols
[2023-03-19 20:37:50] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-19 20:37:51] [INFO ] Implicit Places using invariants in 215 ms returned []
[2023-03-19 20:37:51] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
[2023-03-19 20:37:51] [INFO ] Invariant cache hit.
[2023-03-19 20:37:51] [INFO ] State equation strengthened by 78 read => feed constraints.
[2023-03-19 20:37:51] [INFO ] Implicit Places using invariants and state equation in 534 ms returned []
Implicit Place search using SMT with State Equation took 752 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 117/136 places, 415/657 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2888 ms. Remains : 117/136 places, 415/657 transitions.
Finished random walk after 1308 steps, including 0 resets, run visited all 1 properties in 18 ms. (steps per millisecond=72 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 296 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 114 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 113 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 116 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 2464 ms.
Product exploration explored 100000 steps with 0 reset in 2267 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 82 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 161 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 161/161 places, 890/890 transitions.
Applied a total of 0 rules in 15 ms. Remains 161 /161 variables (removed 0) and now considering 890/890 (removed 0) transitions.
[2023-03-19 20:37:57] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
Normalized transition count is 347 out of 348 initially.
// Phase 1: matrix 347 rows 161 cols
[2023-03-19 20:37:57] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:37:57] [INFO ] Dead Transitions using invariants and state equation in 667 ms found 0 transitions.
[2023-03-19 20:37:59] [INFO ] Redundant transitions in 1428 ms returned [52, 54, 79, 84, 87, 95, 96, 99, 104, 106, 108, 111, 112, 115, 117, 118, 121, 124, 126, 127, 128, 129, 130, 133, 135, 136, 139, 141, 144, 145, 146, 148, 149, 150, 151, 154, 156, 157, 159, 160, 162, 164, 166, 167, 168, 169, 170, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 186, 187, 197, 200, 228, 235, 296, 301, 302, 304, 305, 307, 310, 311, 313, 314, 316, 318, 321, 324, 325, 329, 340, 353, 354, 355, 356, 358, 359, 360, 361, 364, 366, 367, 373, 395, 397, 400, 405, 428, 443, 444, 445, 450, 451, 460, 461, 462, 466, 467, 468, 469, 470, 471, 477, 480, 481, 482, 483, 484, 485, 488, 490, 491, 492, 493, 495, 514, 527, 528, 536, 537, 540, 541, 542, 571, 572, 574, 576, 578, 580, 581, 583, 584, 586, 588, 597, 598, 599, 601, 629, 792, 796, 797, 799, 801, 803, 805, 807, 809, 810, 812, 813, 815, 817, 818, 820, 822, 824, 825, 827, 829, 831, 832, 833, 835, 836, 837, 839, 840, 842, 843, 845, 846, 848, 849, 851, 852, 854, 856, 857, 859, 861, 862, 863, 864, 866, 867, 868, 869, 871, 872, 873, 875, 876, 878, 879, 881, 882, 883, 884, 885, 887, 888, 889]
Found 215 redundant transitions using SMT.
Drop transitions removed 215 transitions
Redundant transitions reduction (with SMT) removed 215 transitions.
[2023-03-19 20:37:59] [INFO ] Flow matrix only has 246 transitions (discarded 429 similar events)
Normalized transition count is 245 out of 246 initially.
// Phase 1: matrix 245 rows 161 cols
[2023-03-19 20:37:59] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:37:59] [INFO ] Dead Transitions using invariants and state equation in 509 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 161/161 places, 675/890 transitions.
Graph (complete) has 1318 edges and 161 vertex of which 158 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 158 transition count 673
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 157 transition count 671
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 157 transition count 671
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 157 transition count 670
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 157 transition count 664
Applied a total of 12 rules in 47 ms. Remains 157 /161 variables (removed 4) and now considering 664/675 (removed 11) transitions.
Starting structural reductions in SI_LTL mode, iteration 2 : 157/161 places, 664/890 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2675 ms. Remains : 157/161 places, 664/890 transitions.
Support contains 2 out of 161 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 161/161 places, 890/890 transitions.
Applied a total of 0 rules in 4 ms. Remains 161 /161 variables (removed 0) and now considering 890/890 (removed 0) transitions.
[2023-03-19 20:37:59] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
Normalized transition count is 347 out of 348 initially.
// Phase 1: matrix 347 rows 161 cols
[2023-03-19 20:37:59] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 20:38:00] [INFO ] Dead Transitions using invariants and state equation in 630 ms found 0 transitions.
[2023-03-19 20:38:00] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 20:38:00] [INFO ] Invariant cache hit.
[2023-03-19 20:38:00] [INFO ] Implicit Places using invariants in 279 ms returned []
[2023-03-19 20:38:00] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 20:38:00] [INFO ] Invariant cache hit.
[2023-03-19 20:38:01] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-19 20:38:01] [INFO ] Implicit Places using invariants and state equation in 635 ms returned []
Implicit Place search using SMT with State Equation took 917 ms to find 0 implicit places.
[2023-03-19 20:38:01] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 20:38:01] [INFO ] Invariant cache hit.
[2023-03-19 20:38:01] [INFO ] Dead Transitions using invariants and state equation in 403 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1956 ms. Remains : 161/161 places, 890/890 transitions.
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-00 finished in 43291 ms.
[2023-03-19 20:38:02] [INFO ] Flatten gal took : 94 ms
[2023-03-19 20:38:02] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 2 ms.
[2023-03-19 20:38:02] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 207 places, 1367 transitions and 9131 arcs took 27 ms.
Total runtime 133819 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1579/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : SemanticWebServices-PT-S256P06-LTLCardinality-00

BK_STOP 1679258283970

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name SemanticWebServices-PT-S256P06-LTLCardinality-00
ltl formula formula --ltl=/tmp/1579/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 207 places, 1367 transitions and 9131 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.230 real 0.100 user 0.050 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1579/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1579/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1579/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1579/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2

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="SemanticWebServices-PT-S256P06"
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 SemanticWebServices-PT-S256P06, 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 r361-smll-167891811500419"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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