Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r175-smll-171636280200252.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is FamilyReunion-COL-L00050M0005C002P002G001, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r175-smll-171636280200252
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 668K
-rw-r--r-- 1 mcc users 6.8K Apr 11 20:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Apr 11 20:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Apr 11 20:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 11 20:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Apr 22 14:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 22 14:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Apr 22 14:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 22 14:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 11 21:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 144K Apr 11 21:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Apr 11 21:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 110K Apr 11 21:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Apr 22 14:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Apr 22 14:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_pt
-rw-r--r-- 1 mcc users 24 May 18 16:42 instance
-rw-r--r-- 1 mcc users 5 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 137K May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716588452281

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=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-COL-L00050M0005C002P002G001
Not applying reductions.
Model is COL
LTLCardinality COL
Running Version 202304061127
[2024-05-24 22:07:34] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-24 22:07:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 22:07:35] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2024-05-24 22:07:35] [WARNING] Using fallBack plugin, rng conformance not checked
[2024-05-24 22:07:36] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 934 ms
[2024-05-24 22:07:36] [INFO ] Detected 5 constant HL places corresponding to 17 PT places.
[2024-05-24 22:07:36] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 12245 PT places and 10611.0 transition bindings in 48 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 19 ms.
Working with output stream class java.io.PrintStream
[2024-05-24 22:07:36] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 9 ms.
[2024-05-24 22:07:36] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Initial state reduction rules removed 2 formulas.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 104 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 104 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Remains 14 properties that can be checked using skeleton over-approximation.
Reduce places removed 5 places and 0 transitions.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 99 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Finished random walk after 2982 steps, including 0 resets, run visited all 23 properties in 42 ms. (steps per millisecond=71 )
Parikh walk visited 0 properties in 1 ms.
[2024-05-24 22:07:36] [INFO ] Flatten gal took : 42 ms
[2024-05-24 22:07:36] [INFO ] Flatten gal took : 14 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 3
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 2
[2024-05-24 22:07:36] [INFO ] Unfolded HLPN to a Petri net with 11467 places and 9336 transitions 26832 arcs in 178 ms.
[2024-05-24 22:07:36] [INFO ] Unfolded 12 HLPN properties in 1 ms.
Deduced a syphon composed of 51 places in 76 ms
Reduce places removed 64 places and 0 transitions.
Support contains 2660 out of 11403 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 11403/11403 places, 9336/9336 transitions.
Reduce places removed 163 places and 0 transitions.
Discarding 2040 places :
Implicit places reduction removed 2040 places
Iterating post reduction 0 with 2203 rules applied. Total rules applied 2203 place count 9200 transition count 9336
Discarding 356 places :
Symmetric choice reduction at 1 with 356 rule applications. Total rules 2559 place count 8844 transition count 8980
Iterating global reduction 1 with 356 rules applied. Total rules applied 2915 place count 8844 transition count 8980
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 2965 place count 8794 transition count 8930
Iterating global reduction 1 with 50 rules applied. Total rules applied 3015 place count 8794 transition count 8930
Applied a total of 3015 rules in 4724 ms. Remains 8794 /11403 variables (removed 2609) and now considering 8930/9336 (removed 406) transitions.
// Phase 1: matrix 8930 rows 8794 cols
[2024-05-24 22:07:42] [INFO ] Computed 620 invariants in 634 ms
[2024-05-24 22:07:44] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 22:07:44] [INFO ] Implicit Places using invariants in 2604 ms returned []
[2024-05-24 22:07:44] [INFO ] Invariant cache hit.
[2024-05-24 22:07:46] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 22:07:46] [INFO ] Implicit Places using invariants and state equation in 1507 ms returned []
Implicit Place search using SMT with State Equation took 4124 ms to find 0 implicit places.
[2024-05-24 22:07:46] [INFO ] Invariant cache hit.
[2024-05-24 22:07:47] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 22:07:47] [INFO ] Dead Transitions using invariants and state equation in 1262 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 8794/11403 places, 8930/9336 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10125 ms. Remains : 8794/11403 places, 8930/9336 transitions.
Support contains 2660 out of 8794 places after structural reductions.
[2024-05-24 22:07:48] [INFO ] Flatten gal took : 543 ms
[2024-05-24 22:07:48] [INFO ] Flatten gal took : 385 ms
[2024-05-24 22:07:49] [INFO ] Input system was already deterministic with 8930 transitions.
Finished random walk after 2672 steps, including 0 resets, run visited all 23 properties in 347 ms. (steps per millisecond=7 )
Parikh walk visited 0 properties in 0 ms.
Computed a total of 8794 stabilizing places and 8930 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 8794 transition count 8930
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((!p0&&(p0||G(p1)))))'
Support contains 102 out of 8794 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8794/8794 places, 8930/8930 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 8789 transition count 8930
Discarding 462 places :
Symmetric choice reduction at 1 with 462 rule applications. Total rules 467 place count 8327 transition count 8468
Iterating global reduction 1 with 462 rules applied. Total rules applied 929 place count 8327 transition count 8468
Discarding 257 places :
Symmetric choice reduction at 1 with 257 rule applications. Total rules 1186 place count 8070 transition count 8111
Iterating global reduction 1 with 257 rules applied. Total rules applied 1443 place count 8070 transition count 8111
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 1494 place count 8019 transition count 8111
Discarding 357 places :
Symmetric choice reduction at 2 with 357 rule applications. Total rules 1851 place count 7662 transition count 7754
Iterating global reduction 2 with 357 rules applied. Total rules applied 2208 place count 7662 transition count 7754
Discarding 107 places :
Symmetric choice reduction at 2 with 107 rule applications. Total rules 2315 place count 7555 transition count 7397
Iterating global reduction 2 with 107 rules applied. Total rules applied 2422 place count 7555 transition count 7397
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 2473 place count 7504 transition count 7397
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 2728 place count 7249 transition count 7142
Iterating global reduction 3 with 255 rules applied. Total rules applied 2983 place count 7249 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3238 place count 6994 transition count 6887
Iterating global reduction 3 with 255 rules applied. Total rules applied 3493 place count 6994 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3748 place count 6739 transition count 6632
Iterating global reduction 3 with 255 rules applied. Total rules applied 4003 place count 6739 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4258 place count 6484 transition count 6377
Iterating global reduction 3 with 255 rules applied. Total rules applied 4513 place count 6484 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4768 place count 6229 transition count 6122
Iterating global reduction 3 with 255 rules applied. Total rules applied 5023 place count 6229 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5278 place count 5974 transition count 5867
Iterating global reduction 3 with 255 rules applied. Total rules applied 5533 place count 5974 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5788 place count 5719 transition count 5612
Iterating global reduction 3 with 255 rules applied. Total rules applied 6043 place count 5719 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6298 place count 5464 transition count 5357
Iterating global reduction 3 with 255 rules applied. Total rules applied 6553 place count 5464 transition count 5357
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6808 place count 5209 transition count 5102
Iterating global reduction 3 with 255 rules applied. Total rules applied 7063 place count 5209 transition count 5102
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7318 place count 4954 transition count 4847
Iterating global reduction 3 with 255 rules applied. Total rules applied 7573 place count 4954 transition count 4847
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7828 place count 4699 transition count 4592
Iterating global reduction 3 with 255 rules applied. Total rules applied 8083 place count 4699 transition count 4592
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8338 place count 4444 transition count 4337
Iterating global reduction 3 with 255 rules applied. Total rules applied 8593 place count 4444 transition count 4337
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8848 place count 4189 transition count 4082
Iterating global reduction 3 with 255 rules applied. Total rules applied 9103 place count 4189 transition count 4082
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 306 rules applied. Total rules applied 9409 place count 4138 transition count 3827
Applied a total of 9409 rules in 29509 ms. Remains 4138 /8794 variables (removed 4656) and now considering 3827/8930 (removed 5103) transitions.
// Phase 1: matrix 3827 rows 4138 cols
[2024-05-24 22:08:20] [INFO ] Computed 464 invariants in 72 ms
[2024-05-24 22:08:20] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 22:08:22] [INFO ] Implicit Places using invariants in 2106 ms returned [1711, 1717, 1723, 2536]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2121 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4134/8794 places, 3827/8930 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4129 transition count 3822
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4129 transition count 3822
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 4127 transition count 3818
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 4127 transition count 3818
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 4125 transition count 3816
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 4125 transition count 3816
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 4123 transition count 3814
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 4123 transition count 3814
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 4121 transition count 3812
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 4121 transition count 3812
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 28 place count 4119 transition count 3810
Iterating global reduction 0 with 2 rules applied. Total rules applied 30 place count 4119 transition count 3810
Applied a total of 30 rules in 4906 ms. Remains 4119 /4134 variables (removed 15) and now considering 3810/3827 (removed 17) transitions.
// Phase 1: matrix 3810 rows 4119 cols
[2024-05-24 22:08:27] [INFO ] Computed 460 invariants in 68 ms
[2024-05-24 22:08:27] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 22:08:29] [INFO ] Implicit Places using invariants in 2062 ms returned [1679, 1685, 2499]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 2067 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4116/8794 places, 3810/8930 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4112 transition count 3806
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4112 transition count 3806
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 4110 transition count 3802
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 4110 transition count 3802
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 4108 transition count 3800
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 4108 transition count 3800
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 4106 transition count 3798
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 4106 transition count 3798
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 22 place count 4104 transition count 3796
Iterating global reduction 0 with 2 rules applied. Total rules applied 24 place count 4104 transition count 3796
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 26 place count 4102 transition count 3794
Iterating global reduction 0 with 2 rules applied. Total rules applied 28 place count 4102 transition count 3794
Applied a total of 28 rules in 4739 ms. Remains 4102 /4116 variables (removed 14) and now considering 3794/3810 (removed 16) transitions.
// Phase 1: matrix 3794 rows 4102 cols
[2024-05-24 22:08:33] [INFO ] Computed 457 invariants in 61 ms
[2024-05-24 22:08:34] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 22:08:35] [INFO ] Implicit Places using invariants in 2031 ms returned [1678]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 2036 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 3 : 4101/8794 places, 3794/8930 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4099 transition count 3792
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4099 transition count 3792
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 4098 transition count 3790
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 4098 transition count 3790
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 4097 transition count 3789
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 4097 transition count 3789
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 4096 transition count 3788
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 4096 transition count 3788
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 4095 transition count 3787
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 4095 transition count 3787
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 4094 transition count 3786
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 4094 transition count 3786
Applied a total of 14 rules in 4873 ms. Remains 4094 /4101 variables (removed 7) and now considering 3786/3794 (removed 8) transitions.
// Phase 1: matrix 3786 rows 4094 cols
[2024-05-24 22:08:40] [INFO ] Computed 456 invariants in 64 ms
[2024-05-24 22:08:41] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 22:08:42] [INFO ] Implicit Places using invariants in 2000 ms returned [2463, 2469]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 2010 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 4 : 4092/8794 places, 3786/8930 transitions.
Applied a total of 0 rules in 667 ms. Remains 4092 /4092 variables (removed 0) and now considering 3786/3786 (removed 0) transitions.
Finished structural reductions in LTL mode , in 5 iterations and 52940 ms. Remains : 4092/8794 places, 3786/8930 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 309 ms :[true, (OR (NOT p1) p0), (NOT p1), (OR (NOT p1) p0)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR p0 (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(LEQ 1 (ADD s1123 s1124 s1125 s1126 s1127 s1128 s1129 s1130 s1131 s1132 s1133 s1134 s1135 s1136 s1137 s1138 s1139 s1140 s1141 s1142 s1143 s1144 s1145 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-01 finished in 53341 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&F(!p0)))))'
Support contains 51 out of 8794 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8794/8794 places, 8930/8930 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 8789 transition count 8930
Discarding 462 places :
Symmetric choice reduction at 1 with 462 rule applications. Total rules 467 place count 8327 transition count 8468
Iterating global reduction 1 with 462 rules applied. Total rules applied 929 place count 8327 transition count 8468
Discarding 257 places :
Symmetric choice reduction at 1 with 257 rule applications. Total rules 1186 place count 8070 transition count 8111
Iterating global reduction 1 with 257 rules applied. Total rules applied 1443 place count 8070 transition count 8111
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 1494 place count 8019 transition count 8111
Discarding 357 places :
Symmetric choice reduction at 2 with 357 rule applications. Total rules 1851 place count 7662 transition count 7754
Iterating global reduction 2 with 357 rules applied. Total rules applied 2208 place count 7662 transition count 7754
Discarding 107 places :
Symmetric choice reduction at 2 with 107 rule applications. Total rules 2315 place count 7555 transition count 7397
Iterating global reduction 2 with 107 rules applied. Total rules applied 2422 place count 7555 transition count 7397
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 2473 place count 7504 transition count 7397
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 2728 place count 7249 transition count 7142
Iterating global reduction 3 with 255 rules applied. Total rules applied 2983 place count 7249 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3238 place count 6994 transition count 6887
Iterating global reduction 3 with 255 rules applied. Total rules applied 3493 place count 6994 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3748 place count 6739 transition count 6632
Iterating global reduction 3 with 255 rules applied. Total rules applied 4003 place count 6739 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4258 place count 6484 transition count 6377
Iterating global reduction 3 with 255 rules applied. Total rules applied 4513 place count 6484 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4768 place count 6229 transition count 6122
Iterating global reduction 3 with 255 rules applied. Total rules applied 5023 place count 6229 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5278 place count 5974 transition count 5867
Iterating global reduction 3 with 255 rules applied. Total rules applied 5533 place count 5974 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5788 place count 5719 transition count 5612
Iterating global reduction 3 with 255 rules applied. Total rules applied 6043 place count 5719 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6298 place count 5464 transition count 5357
Iterating global reduction 3 with 255 rules applied. Total rules applied 6553 place count 5464 transition count 5357
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6808 place count 5209 transition count 5102
Iterating global reduction 3 with 255 rules applied. Total rules applied 7063 place count 5209 transition count 5102
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7318 place count 4954 transition count 4847
Iterating global reduction 3 with 255 rules applied. Total rules applied 7573 place count 4954 transition count 4847
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7828 place count 4699 transition count 4592
Iterating global reduction 3 with 255 rules applied. Total rules applied 8083 place count 4699 transition count 4592
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8338 place count 4444 transition count 4337
Iterating global reduction 3 with 255 rules applied. Total rules applied 8593 place count 4444 transition count 4337
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8848 place count 4189 transition count 4082
Iterating global reduction 3 with 255 rules applied. Total rules applied 9103 place count 4189 transition count 4082
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 306 rules applied. Total rules applied 9409 place count 4138 transition count 3827
Applied a total of 9409 rules in 31540 ms. Remains 4138 /8794 variables (removed 4656) and now considering 3827/8930 (removed 5103) transitions.
// Phase 1: matrix 3827 rows 4138 cols
[2024-05-24 22:09:15] [INFO ] Computed 464 invariants in 63 ms
[2024-05-24 22:09:15] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 22:09:17] [INFO ] Implicit Places using invariants in 1919 ms returned [1711, 1717, 1723, 2536]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 1927 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4134/8794 places, 3827/8930 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4129 transition count 3822
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4129 transition count 3822
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 4127 transition count 3818
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 4127 transition count 3818
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 4125 transition count 3816
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 4125 transition count 3816
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 4123 transition count 3814
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 4123 transition count 3814
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 4121 transition count 3812
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 4121 transition count 3812
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 28 place count 4119 transition count 3810
Iterating global reduction 0 with 2 rules applied. Total rules applied 30 place count 4119 transition count 3810
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 32 place count 4117 transition count 3808
Iterating global reduction 0 with 2 rules applied. Total rules applied 34 place count 4117 transition count 3808
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 36 place count 4115 transition count 3806
Iterating global reduction 0 with 2 rules applied. Total rules applied 38 place count 4115 transition count 3806
Applied a total of 38 rules in 6371 ms. Remains 4115 /4134 variables (removed 19) and now considering 3806/3827 (removed 21) transitions.
// Phase 1: matrix 3806 rows 4115 cols
[2024-05-24 22:09:23] [INFO ] Computed 460 invariants in 66 ms
[2024-05-24 22:09:24] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 22:09:25] [INFO ] Implicit Places using invariants in 2213 ms returned [2490, 2520]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 2217 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4113/8794 places, 3806/8930 transitions.
Applied a total of 0 rules in 688 ms. Remains 4113 /4113 variables (removed 0) and now considering 3806/3806 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 42748 ms. Remains : 4113/8794 places, 3806/8930 transitions.
Stuttering acceptance computed with spot in 116 ms :[p0, true, true]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={0} source=2 dest: 0}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ 2 (ADD s3705 s3706 s3707 s3708 s3709 s3710 s3711 s3712 s3713 s3714 s3715 s3716 s3717 s3718 s3719 s3720 s3721 s3722 s3723 s3724 s3725 s3726 s3727 s...], 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 59 reset in 1209 ms.
Product exploration explored 100000 steps with 59 reset in 1038 ms.
Computed a total of 4113 stabilizing places and 3806 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 4113 transition count 3806
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 181 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Finished random walk after 1686 steps, including 0 resets, run visited all 1 properties in 18 ms. (steps per millisecond=93 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 114 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
// Phase 1: matrix 3806 rows 4113 cols
[2024-05-24 22:09:30] [INFO ] Computed 458 invariants in 64 ms
Proved EG (NOT p0)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : [(F p0), (G (NOT p0))]
Property proved to be false thanks to negative knowledge :(G (NOT p0))
Knowledge based reduction with 4 factoid took 143 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-03 FALSE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-03 finished in 53325 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(G(p0))&&(p1||X(G((p1&&F(p2))))))))'
Support contains 255 out of 8794 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 8794/8794 places, 8930/8930 transitions.
Graph (complete) has 11887 edges and 8794 vertex of which 8581 are kept as prefixes of interest. Removing 213 places using SCC suffix rule.49 ms
Discarding 213 places :
Also discarding 209 output transitions
Drop transitions removed 209 transitions
Reduce places removed 51 places and 51 transitions.
Drop transitions removed 5304 transitions
Trivial Post-agglo rules discarded 5304 transitions
Performed 5304 trivial Post agglomeration. Transition count delta: 5304
Iterating post reduction 0 with 5304 rules applied. Total rules applied 5305 place count 8530 transition count 3366
Reduce places removed 5304 places and 0 transitions.
Iterating post reduction 1 with 5304 rules applied. Total rules applied 10609 place count 3226 transition count 3366
Performed 765 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 765 Pre rules applied. Total rules applied 10609 place count 3226 transition count 2601
Deduced a syphon composed of 765 places in 1 ms
Ensure Unique test removed 255 places
Reduce places removed 1020 places and 0 transitions.
Iterating global reduction 2 with 1785 rules applied. Total rules applied 12394 place count 2206 transition count 2601
Discarding 102 places :
Implicit places reduction removed 102 places
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 2 with 153 rules applied. Total rules applied 12547 place count 2104 transition count 2550
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 3 with 51 rules applied. Total rules applied 12598 place count 2053 transition count 2550
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 51 Pre rules applied. Total rules applied 12598 place count 2053 transition count 2499
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 12700 place count 2002 transition count 2499
Discarding 357 places :
Symmetric choice reduction at 4 with 357 rule applications. Total rules 13057 place count 1645 transition count 2142
Iterating global reduction 4 with 357 rules applied. Total rules applied 13414 place count 1645 transition count 2142
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 4 with 51 rules applied. Total rules applied 13465 place count 1645 transition count 2091
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 5 with 51 rules applied. Total rules applied 13516 place count 1594 transition count 2091
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 51 Pre rules applied. Total rules applied 13516 place count 1594 transition count 2040
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 6 with 102 rules applied. Total rules applied 13618 place count 1543 transition count 2040
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 13625 place count 1536 transition count 1683
Iterating global reduction 6 with 7 rules applied. Total rules applied 13632 place count 1536 transition count 1683
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 6 with 153 rules applied. Total rules applied 13785 place count 1434 transition count 1632
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 7 with 51 rules applied. Total rules applied 13836 place count 1383 transition count 1632
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 102 Pre rules applied. Total rules applied 13836 place count 1383 transition count 1530
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 8 with 204 rules applied. Total rules applied 14040 place count 1281 transition count 1530
Discarding 255 places :
Symmetric choice reduction at 8 with 255 rule applications. Total rules 14295 place count 1026 transition count 1275
Iterating global reduction 8 with 255 rules applied. Total rules applied 14550 place count 1026 transition count 1275
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 8 with 255 rules applied. Total rules applied 14805 place count 1026 transition count 1020
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 51 Pre rules applied. Total rules applied 14805 place count 1026 transition count 969
Deduced a syphon composed of 51 places in 0 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 9 with 153 rules applied. Total rules applied 14958 place count 924 transition count 969
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 9 with 102 rules applied. Total rules applied 15060 place count 873 transition count 918
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 9 with 51 rules applied. Total rules applied 15111 place count 822 transition count 867
Applied a total of 15111 rules in 1019 ms. Remains 822 /8794 variables (removed 7972) and now considering 867/8930 (removed 8063) transitions.
// Phase 1: matrix 867 rows 822 cols
[2024-05-24 22:09:38] [INFO ] Computed 57 invariants in 11 ms
[2024-05-24 22:09:38] [INFO ] Implicit Places using invariants in 644 ms returned [51, 258, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 668]
Discarding 55 places :
Implicit Place search using SMT only with invariants took 646 ms to find 55 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 767/8794 places, 867/8930 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 767 transition count 816
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 102 place count 716 transition count 816
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 102 place count 716 transition count 765
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 204 place count 665 transition count 765
Applied a total of 204 rules in 31 ms. Remains 665 /767 variables (removed 102) and now considering 765/867 (removed 102) transitions.
// Phase 1: matrix 765 rows 665 cols
[2024-05-24 22:09:38] [INFO ] Computed 2 invariants in 4 ms
[2024-05-24 22:09:38] [INFO ] Implicit Places using invariants in 151 ms returned []
[2024-05-24 22:09:38] [INFO ] Invariant cache hit.
[2024-05-24 22:09:39] [INFO ] Implicit Places using invariants and state equation in 525 ms returned []
Implicit Place search using SMT with State Equation took 678 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 665/8794 places, 765/8930 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2375 ms. Remains : 665/8794 places, 765/8930 transitions.
Stuttering acceptance computed with spot in 113 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ (ADD s410 s411 s412 s413 s414 s415 s416 s417 s418 s419 s420 s421 s422 s423 s424 s425 s426 s427 s428 s429 s430 s431 s432 s433 s434 s435 s436 s437 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 312 steps with 0 reset in 3 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-05 finished in 2513 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||X((p1||(X(!p2) U (p0&&X(!p2)))))))))'
Support contains 52 out of 8794 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 8794/8794 places, 8930/8930 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 8790 transition count 8930
Discarding 462 places :
Symmetric choice reduction at 1 with 462 rule applications. Total rules 466 place count 8328 transition count 8468
Iterating global reduction 1 with 462 rules applied. Total rules applied 928 place count 8328 transition count 8468
Discarding 257 places :
Symmetric choice reduction at 1 with 257 rule applications. Total rules 1185 place count 8071 transition count 8111
Iterating global reduction 1 with 257 rules applied. Total rules applied 1442 place count 8071 transition count 8111
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 1493 place count 8020 transition count 8111
Discarding 357 places :
Symmetric choice reduction at 2 with 357 rule applications. Total rules 1850 place count 7663 transition count 7754
Iterating global reduction 2 with 357 rules applied. Total rules applied 2207 place count 7663 transition count 7754
Discarding 107 places :
Symmetric choice reduction at 2 with 107 rule applications. Total rules 2314 place count 7556 transition count 7397
Iterating global reduction 2 with 107 rules applied. Total rules applied 2421 place count 7556 transition count 7397
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 2472 place count 7505 transition count 7397
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 2727 place count 7250 transition count 7142
Iterating global reduction 3 with 255 rules applied. Total rules applied 2982 place count 7250 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3237 place count 6995 transition count 6887
Iterating global reduction 3 with 255 rules applied. Total rules applied 3492 place count 6995 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3747 place count 6740 transition count 6632
Iterating global reduction 3 with 255 rules applied. Total rules applied 4002 place count 6740 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4257 place count 6485 transition count 6377
Iterating global reduction 3 with 255 rules applied. Total rules applied 4512 place count 6485 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4767 place count 6230 transition count 6122
Iterating global reduction 3 with 255 rules applied. Total rules applied 5022 place count 6230 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5277 place count 5975 transition count 5867
Iterating global reduction 3 with 255 rules applied. Total rules applied 5532 place count 5975 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5787 place count 5720 transition count 5612
Iterating global reduction 3 with 255 rules applied. Total rules applied 6042 place count 5720 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6297 place count 5465 transition count 5357
Iterating global reduction 3 with 255 rules applied. Total rules applied 6552 place count 5465 transition count 5357
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6807 place count 5210 transition count 5102
Iterating global reduction 3 with 255 rules applied. Total rules applied 7062 place count 5210 transition count 5102
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7317 place count 4955 transition count 4847
Iterating global reduction 3 with 255 rules applied. Total rules applied 7572 place count 4955 transition count 4847
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7827 place count 4700 transition count 4592
Iterating global reduction 3 with 255 rules applied. Total rules applied 8082 place count 4700 transition count 4592
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8337 place count 4445 transition count 4337
Iterating global reduction 3 with 255 rules applied. Total rules applied 8592 place count 4445 transition count 4337
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8847 place count 4190 transition count 4082
Iterating global reduction 3 with 255 rules applied. Total rules applied 9102 place count 4190 transition count 4082
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 306 rules applied. Total rules applied 9408 place count 4139 transition count 3827
Applied a total of 9408 rules in 31281 ms. Remains 4139 /8794 variables (removed 4655) and now considering 3827/8930 (removed 5103) transitions.
// Phase 1: matrix 3827 rows 4139 cols
[2024-05-24 22:10:10] [INFO ] Computed 465 invariants in 67 ms
[2024-05-24 22:10:12] [INFO ] Implicit Places using invariants in 1628 ms returned []
[2024-05-24 22:10:12] [INFO ] Invariant cache hit.
[2024-05-24 22:10:14] [INFO ] Implicit Places using invariants and state equation in 1563 ms returned []
Implicit Place search using SMT with State Equation took 3195 ms to find 0 implicit places.
[2024-05-24 22:10:14] [INFO ] Invariant cache hit.
[2024-05-24 22:10:17] [INFO ] Dead Transitions using invariants and state equation in 3725 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4139/8794 places, 3827/8930 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 38203 ms. Remains : 4139/8794 places, 3827/8930 transitions.
Stuttering acceptance computed with spot in 118 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT 2 (ADD s459 s460 s461 s462 s463 s464 s465 s466 s467 s468 s469 s470 s471 s472 s473 s474 s475 s476 s477 s478 s479 s480 s481 s482 s483 s484 s485 s486 ...], 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 3161 ms.
Product exploration explored 100000 steps with 50000 reset in 3201 ms.
Computed a total of 4139 stabilizing places and 3827 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 4139 transition count 3827
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (G p0)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 16 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-06 finished in 46251 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 102 out of 8794 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8794/8794 places, 8930/8930 transitions.
Graph (complete) has 11887 edges and 8794 vertex of which 7863 are kept as prefixes of interest. Removing 931 places using SCC suffix rule.11 ms
Discarding 931 places :
Also discarding 872 output transitions
Drop transitions removed 872 transitions
Reduce places removed 51 places and 51 transitions.
Drop transitions removed 5202 transitions
Trivial Post-agglo rules discarded 5202 transitions
Performed 5202 trivial Post agglomeration. Transition count delta: 5202
Iterating post reduction 0 with 5202 rules applied. Total rules applied 5203 place count 7812 transition count 2805
Reduce places removed 5202 places and 0 transitions.
Iterating post reduction 1 with 5202 rules applied. Total rules applied 10405 place count 2610 transition count 2805
Performed 459 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 459 Pre rules applied. Total rules applied 10405 place count 2610 transition count 2346
Deduced a syphon composed of 459 places in 1 ms
Ensure Unique test removed 255 places
Reduce places removed 714 places and 0 transitions.
Iterating global reduction 2 with 1173 rules applied. Total rules applied 11578 place count 1896 transition count 2346
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 2 with 204 rules applied. Total rules applied 11782 place count 1845 transition count 2193
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 3 with 153 rules applied. Total rules applied 11935 place count 1692 transition count 2193
Discarding 459 places :
Symmetric choice reduction at 4 with 459 rule applications. Total rules 12394 place count 1233 transition count 1734
Iterating global reduction 4 with 459 rules applied. Total rules applied 12853 place count 1233 transition count 1734
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 4 with 102 rules applied. Total rules applied 12955 place count 1233 transition count 1632
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 5 with 102 rules applied. Total rules applied 13057 place count 1131 transition count 1632
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 51 Pre rules applied. Total rules applied 13057 place count 1131 transition count 1581
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 6 with 102 rules applied. Total rules applied 13159 place count 1080 transition count 1581
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 13166 place count 1073 transition count 1224
Iterating global reduction 6 with 7 rules applied. Total rules applied 13173 place count 1073 transition count 1224
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 153 places :
Implicit places reduction removed 153 places
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 6 with 357 rules applied. Total rules applied 13530 place count 920 transition count 1020
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 7 with 102 rules applied. Total rules applied 13632 place count 818 transition count 1020
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 102 Pre rules applied. Total rules applied 13632 place count 818 transition count 918
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 8 with 204 rules applied. Total rules applied 13836 place count 716 transition count 918
Discarding 255 places :
Symmetric choice reduction at 8 with 255 rule applications. Total rules 14091 place count 461 transition count 663
Iterating global reduction 8 with 255 rules applied. Total rules applied 14346 place count 461 transition count 663
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 8 with 255 rules applied. Total rules applied 14601 place count 461 transition count 408
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 51 Pre rules applied. Total rules applied 14601 place count 461 transition count 357
Deduced a syphon composed of 51 places in 0 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 9 with 153 rules applied. Total rules applied 14754 place count 359 transition count 357
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 9 with 51 rules applied. Total rules applied 14805 place count 308 transition count 306
Applied a total of 14805 rules in 453 ms. Remains 308 /8794 variables (removed 8486) and now considering 306/8930 (removed 8624) transitions.
// Phase 1: matrix 306 rows 308 cols
[2024-05-24 22:10:26] [INFO ] Computed 2 invariants in 2 ms
[2024-05-24 22:10:26] [INFO ] Implicit Places using invariants in 331 ms returned [102, 154]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 333 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 306/8794 places, 306/8930 transitions.
Reduce places removed 51 places and 51 transitions.
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 51 Pre rules applied. Total rules applied 0 place count 255 transition count 204
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 0 with 102 rules applied. Total rules applied 102 place count 204 transition count 204
Applied a total of 102 rules in 8 ms. Remains 204 /306 variables (removed 102) and now considering 204/306 (removed 102) transitions.
// Phase 1: matrix 204 rows 204 cols
[2024-05-24 22:10:26] [INFO ] Computed 0 invariants in 0 ms
[2024-05-24 22:10:26] [INFO ] Implicit Places using invariants in 41 ms returned []
[2024-05-24 22:10:26] [INFO ] Invariant cache hit.
[2024-05-24 22:10:26] [INFO ] Implicit Places using invariants and state equation in 128 ms returned []
Implicit Place search using SMT with State Equation took 172 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 204/8794 places, 204/8930 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 968 ms. Remains : 204/8794 places, 204/8930 transitions.
Stuttering acceptance computed with spot in 126 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ 2 (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 204 steps with 0 reset in 2 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-07 finished in 1117 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 768 out of 8794 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8794/8794 places, 8930/8930 transitions.
Graph (complete) has 11887 edges and 8794 vertex of which 7356 are kept as prefixes of interest. Removing 1438 places using SCC suffix rule.9 ms
Discarding 1438 places :
Also discarding 1226 output transitions
Drop transitions removed 1226 transitions
Reduce places removed 51 places and 51 transitions.
Drop transitions removed 3060 transitions
Trivial Post-agglo rules discarded 3060 transitions
Performed 3060 trivial Post agglomeration. Transition count delta: 3060
Iterating post reduction 0 with 3060 rules applied. Total rules applied 3061 place count 7305 transition count 4593
Reduce places removed 3060 places and 0 transitions.
Performed 612 Post agglomeration using F-continuation condition.Transition count delta: 612
Iterating post reduction 1 with 3672 rules applied. Total rules applied 6733 place count 4245 transition count 3981
Reduce places removed 612 places and 0 transitions.
Iterating post reduction 2 with 612 rules applied. Total rules applied 7345 place count 3633 transition count 3981
Performed 459 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 459 Pre rules applied. Total rules applied 7345 place count 3633 transition count 3522
Deduced a syphon composed of 459 places in 2 ms
Ensure Unique test removed 153 places
Reduce places removed 612 places and 0 transitions.
Iterating global reduction 3 with 1071 rules applied. Total rules applied 8416 place count 3021 transition count 3522
Discarding 357 places :
Symmetric choice reduction at 3 with 357 rule applications. Total rules 8773 place count 2664 transition count 3165
Iterating global reduction 3 with 357 rules applied. Total rules applied 9130 place count 2664 transition count 3165
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 3 with 102 rules applied. Total rules applied 9232 place count 2664 transition count 3063
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 4 with 102 rules applied. Total rules applied 9334 place count 2562 transition count 3063
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 9339 place count 2557 transition count 2808
Iterating global reduction 5 with 5 rules applied. Total rules applied 9344 place count 2557 transition count 2808
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 5 with 102 rules applied. Total rules applied 9446 place count 2506 transition count 2757
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 6 with 51 rules applied. Total rules applied 9497 place count 2455 transition count 2757
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 9497 place count 2455 transition count 2706
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 102 rules applied. Total rules applied 9599 place count 2404 transition count 2706
Performed 204 Post agglomeration using F-continuation condition.Transition count delta: 204
Deduced a syphon composed of 204 places in 1 ms
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 7 with 408 rules applied. Total rules applied 10007 place count 2200 transition count 2502
Applied a total of 10007 rules in 982 ms. Remains 2200 /8794 variables (removed 6594) and now considering 2502/8930 (removed 6428) transitions.
// Phase 1: matrix 2502 rows 2200 cols
[2024-05-24 22:10:27] [INFO ] Computed 155 invariants in 27 ms
[2024-05-24 22:10:29] [INFO ] Implicit Places using invariants in 1266 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 1683, 1684, 1685, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2030, 2031, 2032, 2033, 2034, 2035, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046]
Discarding 154 places :
Implicit Place search using SMT only with invariants took 1272 ms to find 154 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 2046/8794 places, 2502/8930 transitions.
Drop transitions removed 306 transitions
Trivial Post-agglo rules discarded 306 transitions
Performed 306 trivial Post agglomeration. Transition count delta: 306
Iterating post reduction 0 with 306 rules applied. Total rules applied 306 place count 2046 transition count 2196
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 1 with 306 rules applied. Total rules applied 612 place count 1740 transition count 2196
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 612 place count 1740 transition count 2145
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 714 place count 1689 transition count 2145
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: -459
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 816 place count 1638 transition count 2604
Applied a total of 816 rules in 127 ms. Remains 1638 /2046 variables (removed 408) and now considering 2604/2502 (removed -102) transitions.
// Phase 1: matrix 2604 rows 1638 cols
[2024-05-24 22:10:29] [INFO ] Computed 1 invariants in 33 ms
[2024-05-24 22:10:29] [INFO ] Implicit Places using invariants in 316 ms returned []
[2024-05-24 22:10:29] [INFO ] Invariant cache hit.
[2024-05-24 22:10:30] [INFO ] Implicit Places using invariants and state equation in 685 ms returned []
Implicit Place search using SMT with State Equation took 1010 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1638/8794 places, 2604/8930 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3393 ms. Remains : 1638/8794 places, 2604/8930 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (LEQ 3 (ADD s969 s970 s971 s972 s973 s974 s975 s976 s977 s978 s979 s980 s981 s982 s983 s984 s985 s986 s987 s988 s989 s990 s991 s992 s993 s994 s995...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 459 steps with 0 reset in 12 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-08 finished in 3468 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0))||G(p1)))'
Support contains 102 out of 8794 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8794/8794 places, 8930/8930 transitions.
Graph (complete) has 11887 edges and 8794 vertex of which 5769 are kept as prefixes of interest. Removing 3025 places using SCC suffix rule.8 ms
Discarding 3025 places :
Also discarding 2657 output transitions
Drop transitions removed 2657 transitions
Reduce places removed 51 places and 51 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Drop transitions removed 4539 transitions
Trivial Post-agglo rules discarded 4539 transitions
Performed 4539 trivial Post agglomeration. Transition count delta: 4539
Iterating post reduction 0 with 4641 rules applied. Total rules applied 4642 place count 5718 transition count 1581
Reduce places removed 4539 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 1 with 4590 rules applied. Total rules applied 9232 place count 1179 transition count 1530
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 2 with 51 rules applied. Total rules applied 9283 place count 1128 transition count 1530
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 9283 place count 1128 transition count 1479
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 9385 place count 1077 transition count 1479
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 9640 place count 822 transition count 1224
Iterating global reduction 3 with 255 rules applied. Total rules applied 9895 place count 822 transition count 1224
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 9895 place count 822 transition count 1173
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 9997 place count 771 transition count 1173
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 10002 place count 766 transition count 918
Iterating global reduction 3 with 5 rules applied. Total rules applied 10007 place count 766 transition count 918
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 51 rules applied. Total rules applied 10058 place count 715 transition count 918
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 51 Pre rules applied. Total rules applied 10058 place count 715 transition count 867
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 10160 place count 664 transition count 867
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 10415 place count 409 transition count 612
Iterating global reduction 4 with 255 rules applied. Total rules applied 10670 place count 409 transition count 612
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 4 with 255 rules applied. Total rules applied 10925 place count 409 transition count 357
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 51 Pre rules applied. Total rules applied 10925 place count 409 transition count 306
Deduced a syphon composed of 51 places in 0 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 5 with 153 rules applied. Total rules applied 11078 place count 307 transition count 306
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 5 with 51 rules applied. Total rules applied 11129 place count 256 transition count 255
Applied a total of 11129 rules in 170 ms. Remains 256 /8794 variables (removed 8538) and now considering 255/8930 (removed 8675) transitions.
// Phase 1: matrix 255 rows 256 cols
[2024-05-24 22:10:30] [INFO ] Computed 1 invariants in 1 ms
[2024-05-24 22:10:30] [INFO ] Implicit Places using invariants in 105 ms returned [51]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 108 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 255/8794 places, 255/8930 transitions.
Reduce places removed 51 places and 51 transitions.
Applied a total of 0 rules in 2 ms. Remains 204 /255 variables (removed 51) and now considering 204/255 (removed 51) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 280 ms. Remains : 204/8794 places, 204/8930 transitions.
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(GT 2 (ADD s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s65 s66 s67 s68 s69 s70 s71 s72 s73 s74 s75 s76 s77 s78 s79 s80 s81 s82 s83 s84 s85 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 2654 reset in 629 ms.
Product exploration explored 100000 steps with 2673 reset in 656 ms.
Computed a total of 204 stabilizing places and 204 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 204 transition count 204
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), true, (X (X (NOT p0))), (F (G p1)), (F (G (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (X (X (NOT p1)))]
Property proved to be false thanks to negative knowledge :(X (X (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 8 factoid took 172 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-09 FALSE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-09 finished in 1958 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)&&F(p1))))'
Support contains 306 out of 8794 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8794/8794 places, 8930/8930 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 8789 transition count 8930
Discarding 462 places :
Symmetric choice reduction at 1 with 462 rule applications. Total rules 467 place count 8327 transition count 8468
Iterating global reduction 1 with 462 rules applied. Total rules applied 929 place count 8327 transition count 8468
Discarding 257 places :
Symmetric choice reduction at 1 with 257 rule applications. Total rules 1186 place count 8070 transition count 8111
Iterating global reduction 1 with 257 rules applied. Total rules applied 1443 place count 8070 transition count 8111
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 1494 place count 8019 transition count 8111
Discarding 102 places :
Symmetric choice reduction at 2 with 102 rule applications. Total rules 1596 place count 7917 transition count 8009
Iterating global reduction 2 with 102 rules applied. Total rules applied 1698 place count 7917 transition count 8009
Discarding 102 places :
Symmetric choice reduction at 2 with 102 rule applications. Total rules 1800 place count 7815 transition count 7907
Iterating global reduction 2 with 102 rules applied. Total rules applied 1902 place count 7815 transition count 7907
Applied a total of 1902 rules in 13039 ms. Remains 7815 /8794 variables (removed 979) and now considering 7907/8930 (removed 1023) transitions.
// Phase 1: matrix 7907 rows 7815 cols
[2024-05-24 22:10:45] [INFO ] Computed 566 invariants in 156 ms
[2024-05-24 22:10:46] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 22:10:46] [INFO ] Implicit Places using invariants in 1266 ms returned []
[2024-05-24 22:10:46] [INFO ] Invariant cache hit.
[2024-05-24 22:10:47] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 22:10:47] [INFO ] Implicit Places using invariants and state equation in 1045 ms returned []
Implicit Place search using SMT with State Equation took 2315 ms to find 0 implicit places.
[2024-05-24 22:10:47] [INFO ] Invariant cache hit.
[2024-05-24 22:10:48] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 22:10:48] [INFO ] Dead Transitions using invariants and state equation in 1090 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 7815/8794 places, 7907/8930 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16451 ms. Remains : 7815/8794 places, 7907/8930 transitions.
Stuttering acceptance computed with spot in 137 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p0), acceptance={0} source=3 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p0:(LEQ 2 (ADD s5366 s5367 s5368 s5369 s5370 s5371 s5372 s5373 s5374 s5375 s5376 s5377 s5378 s5379 s5380 s5381 s5382 s5383 s5384 s5385 s5386 s5387 s5388 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-10 finished in 16628 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 153 out of 8794 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8794/8794 places, 8930/8930 transitions.
Graph (complete) has 11887 edges and 8794 vertex of which 8118 are kept as prefixes of interest. Removing 676 places using SCC suffix rule.9 ms
Discarding 676 places :
Also discarding 617 output transitions
Drop transitions removed 617 transitions
Reduce places removed 51 places and 51 transitions.
Drop transitions removed 5202 transitions
Trivial Post-agglo rules discarded 5202 transitions
Performed 5202 trivial Post agglomeration. Transition count delta: 5202
Iterating post reduction 0 with 5202 rules applied. Total rules applied 5203 place count 8067 transition count 3060
Reduce places removed 5202 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 1 with 5253 rules applied. Total rules applied 10456 place count 2865 transition count 3009
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 2 with 51 rules applied. Total rules applied 10507 place count 2814 transition count 3009
Performed 612 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 612 Pre rules applied. Total rules applied 10507 place count 2814 transition count 2397
Deduced a syphon composed of 612 places in 1 ms
Ensure Unique test removed 306 places
Reduce places removed 918 places and 0 transitions.
Iterating global reduction 3 with 1530 rules applied. Total rules applied 12037 place count 1896 transition count 2397
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 3 with 153 rules applied. Total rules applied 12190 place count 1896 transition count 2244
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 4 with 153 rules applied. Total rules applied 12343 place count 1743 transition count 2244
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 51 Pre rules applied. Total rules applied 12343 place count 1743 transition count 2193
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 12445 place count 1692 transition count 2193
Discarding 459 places :
Symmetric choice reduction at 5 with 459 rule applications. Total rules 12904 place count 1233 transition count 1734
Iterating global reduction 5 with 459 rules applied. Total rules applied 13363 place count 1233 transition count 1734
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 5 with 51 rules applied. Total rules applied 13414 place count 1233 transition count 1683
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 6 with 51 rules applied. Total rules applied 13465 place count 1182 transition count 1683
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 102 Pre rules applied. Total rules applied 13465 place count 1182 transition count 1581
Deduced a syphon composed of 102 places in 1 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 7 with 204 rules applied. Total rules applied 13669 place count 1080 transition count 1581
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 13676 place count 1073 transition count 1224
Iterating global reduction 7 with 7 rules applied. Total rules applied 13683 place count 1073 transition count 1224
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 153 places :
Implicit places reduction removed 153 places
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 7 with 306 rules applied. Total rules applied 13989 place count 920 transition count 1071
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 8 with 51 rules applied. Total rules applied 14040 place count 869 transition count 1071
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 102 Pre rules applied. Total rules applied 14040 place count 869 transition count 969
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 9 with 204 rules applied. Total rules applied 14244 place count 767 transition count 969
Discarding 255 places :
Symmetric choice reduction at 9 with 255 rule applications. Total rules 14499 place count 512 transition count 714
Iterating global reduction 9 with 255 rules applied. Total rules applied 14754 place count 512 transition count 714
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 9 with 255 rules applied. Total rules applied 15009 place count 512 transition count 459
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 51 Pre rules applied. Total rules applied 15009 place count 512 transition count 408
Deduced a syphon composed of 51 places in 0 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 10 with 153 rules applied. Total rules applied 15162 place count 410 transition count 408
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 10 with 51 rules applied. Total rules applied 15213 place count 359 transition count 357
Applied a total of 15213 rules in 456 ms. Remains 359 /8794 variables (removed 8435) and now considering 357/8930 (removed 8573) transitions.
// Phase 1: matrix 357 rows 359 cols
[2024-05-24 22:10:49] [INFO ] Computed 2 invariants in 2 ms
[2024-05-24 22:10:49] [INFO ] Implicit Places using invariants in 193 ms returned [153, 307]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 203 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 357/8794 places, 357/8930 transitions.
Reduce places removed 51 places and 51 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 306 transition count 255
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 102 place count 255 transition count 255
Applied a total of 102 rules in 6 ms. Remains 255 /357 variables (removed 102) and now considering 255/357 (removed 102) transitions.
// Phase 1: matrix 255 rows 255 cols
[2024-05-24 22:10:49] [INFO ] Computed 0 invariants in 1 ms
[2024-05-24 22:10:49] [INFO ] Implicit Places using invariants in 45 ms returned []
[2024-05-24 22:10:49] [INFO ] Invariant cache hit.
[2024-05-24 22:10:49] [INFO ] Implicit Places using invariants and state equation in 151 ms returned []
Implicit Place search using SMT with State Equation took 221 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 255/8794 places, 255/8930 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 888 ms. Remains : 255/8794 places, 255/8930 transitions.
Stuttering acceptance computed with spot in 116 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ (ADD s153 s154 s155 s156 s157 s158 s159 s160 s161 s162 s163 s164 s165 s166 s167 s168 s169 s170 s171 s172 s173 s174 s175 s176 s177 s178 s179 s180 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1587 reset in 687 ms.
Product exploration explored 100000 steps with 1652 reset in 730 ms.
Computed a total of 255 stabilizing places and 255 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 255 transition count 255
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT p1)), (X (NOT p0)), (X (X (NOT p1))), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Property proved to be false thanks to negative knowledge :(X (X (NOT p0)))
Knowledge based reduction with 6 factoid took 151 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-12 FALSE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-12 finished in 2686 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0||F(p1)))))'
Support contains 663 out of 8794 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8794/8794 places, 8930/8930 transitions.
Graph (complete) has 11887 edges and 8794 vertex of which 5565 are kept as prefixes of interest. Removing 3229 places using SCC suffix rule.7 ms
Discarding 3229 places :
Also discarding 2963 output transitions
Drop transitions removed 2963 transitions
Reduce places removed 51 places and 51 transitions.
Drop transitions removed 3264 transitions
Trivial Post-agglo rules discarded 3264 transitions
Performed 3264 trivial Post agglomeration. Transition count delta: 3264
Iterating post reduction 0 with 3264 rules applied. Total rules applied 3265 place count 5514 transition count 2652
Reduce places removed 3264 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 1 with 3570 rules applied. Total rules applied 6835 place count 2250 transition count 2346
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 2 with 306 rules applied. Total rules applied 7141 place count 1944 transition count 2346
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 7141 place count 1944 transition count 2295
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 7243 place count 1893 transition count 2295
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 7345 place count 1842 transition count 2244
Applied a total of 7345 rules in 287 ms. Remains 1842 /8794 variables (removed 6952) and now considering 2244/8930 (removed 6686) transitions.
// Phase 1: matrix 2244 rows 1842 cols
[2024-05-24 22:10:51] [INFO ] Computed 103 invariants in 24 ms
[2024-05-24 22:10:53] [INFO ] Implicit Places using invariants in 1360 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739]
Discarding 102 places :
Implicit Place search using SMT only with invariants took 1364 ms to find 102 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1740/8794 places, 2244/8930 transitions.
Drop transitions removed 306 transitions
Trivial Post-agglo rules discarded 306 transitions
Performed 306 trivial Post agglomeration. Transition count delta: 306
Iterating post reduction 0 with 306 rules applied. Total rules applied 306 place count 1740 transition count 1938
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 1 with 306 rules applied. Total rules applied 612 place count 1434 transition count 1938
Applied a total of 612 rules in 46 ms. Remains 1434 /1740 variables (removed 306) and now considering 1938/2244 (removed 306) transitions.
// Phase 1: matrix 1938 rows 1434 cols
[2024-05-24 22:10:53] [INFO ] Computed 1 invariants in 25 ms
[2024-05-24 22:10:53] [INFO ] Implicit Places using invariants in 315 ms returned []
[2024-05-24 22:10:53] [INFO ] Invariant cache hit.
[2024-05-24 22:10:54] [INFO ] Implicit Places using invariants and state equation in 569 ms returned []
Implicit Place search using SMT with State Equation took 886 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1434/8794 places, 1938/8930 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2584 ms. Remains : 1434/8794 places, 1938/8930 transitions.
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ (ADD s357 s358 s359 s360 s361 s362 s363 s364 s365 s366 s367 s368 s369 s370 s371 s372 s373 s374 s375 s376 s377 s378 s379 s380 s381 s382 s383 s384 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 438 reset in 2834 ms.
Product exploration explored 100000 steps with 452 reset in 2753 ms.
Computed a total of 1434 stabilizing places and 1938 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1434 transition count 1938
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (F (G p0)), (F (G p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 7 factoid took 16 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-13 finished in 10622 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 3 out of 8794 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8794/8794 places, 8930/8930 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 8792 transition count 8930
Discarding 459 places :
Symmetric choice reduction at 1 with 459 rule applications. Total rules 461 place count 8333 transition count 8471
Iterating global reduction 1 with 459 rules applied. Total rules applied 920 place count 8333 transition count 8471
Discarding 257 places :
Symmetric choice reduction at 1 with 257 rule applications. Total rules 1177 place count 8076 transition count 8114
Iterating global reduction 1 with 257 rules applied. Total rules applied 1434 place count 8076 transition count 8114
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 1485 place count 8025 transition count 8114
Discarding 357 places :
Symmetric choice reduction at 2 with 357 rule applications. Total rules 1842 place count 7668 transition count 7757
Iterating global reduction 2 with 357 rules applied. Total rules applied 2199 place count 7668 transition count 7757
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 2204 place count 7663 transition count 7502
Iterating global reduction 2 with 5 rules applied. Total rules applied 2209 place count 7663 transition count 7502
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 2260 place count 7612 transition count 7502
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 2515 place count 7357 transition count 7247
Iterating global reduction 3 with 255 rules applied. Total rules applied 2770 place count 7357 transition count 7247
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3025 place count 7102 transition count 6992
Iterating global reduction 3 with 255 rules applied. Total rules applied 3280 place count 7102 transition count 6992
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3535 place count 6847 transition count 6737
Iterating global reduction 3 with 255 rules applied. Total rules applied 3790 place count 6847 transition count 6737
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4045 place count 6592 transition count 6482
Iterating global reduction 3 with 255 rules applied. Total rules applied 4300 place count 6592 transition count 6482
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4555 place count 6337 transition count 6227
Iterating global reduction 3 with 255 rules applied. Total rules applied 4810 place count 6337 transition count 6227
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5065 place count 6082 transition count 5972
Iterating global reduction 3 with 255 rules applied. Total rules applied 5320 place count 6082 transition count 5972
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5575 place count 5827 transition count 5717
Iterating global reduction 3 with 255 rules applied. Total rules applied 5830 place count 5827 transition count 5717
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6085 place count 5572 transition count 5462
Iterating global reduction 3 with 255 rules applied. Total rules applied 6340 place count 5572 transition count 5462
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6595 place count 5317 transition count 5207
Iterating global reduction 3 with 255 rules applied. Total rules applied 6850 place count 5317 transition count 5207
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7105 place count 5062 transition count 4952
Iterating global reduction 3 with 255 rules applied. Total rules applied 7360 place count 5062 transition count 4952
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7615 place count 4807 transition count 4697
Iterating global reduction 3 with 255 rules applied. Total rules applied 7870 place count 4807 transition count 4697
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8125 place count 4552 transition count 4442
Iterating global reduction 3 with 255 rules applied. Total rules applied 8380 place count 4552 transition count 4442
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8635 place count 4297 transition count 4187
Iterating global reduction 3 with 255 rules applied. Total rules applied 8890 place count 4297 transition count 4187
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 306 rules applied. Total rules applied 9196 place count 4246 transition count 3932
Applied a total of 9196 rules in 32834 ms. Remains 4246 /8794 variables (removed 4548) and now considering 3932/8930 (removed 4998) transitions.
// Phase 1: matrix 3932 rows 4246 cols
[2024-05-24 22:11:35] [INFO ] Computed 465 invariants in 61 ms
[2024-05-24 22:11:35] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 22:11:37] [INFO ] Implicit Places using invariants in 2262 ms returned [1711, 1717, 1723, 2538]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2266 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4242/8794 places, 3932/8930 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4237 transition count 3927
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4237 transition count 3927
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 4235 transition count 3923
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 4235 transition count 3923
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 4233 transition count 3921
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 4233 transition count 3921
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 4231 transition count 3919
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 4231 transition count 3919
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 4229 transition count 3917
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 4229 transition count 3917
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 28 place count 4227 transition count 3915
Iterating global reduction 0 with 2 rules applied. Total rules applied 30 place count 4227 transition count 3915
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 32 place count 4225 transition count 3913
Iterating global reduction 0 with 2 rules applied. Total rules applied 34 place count 4225 transition count 3913
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 36 place count 4223 transition count 3911
Iterating global reduction 0 with 2 rules applied. Total rules applied 38 place count 4223 transition count 3911
Applied a total of 38 rules in 6886 ms. Remains 4223 /4242 variables (removed 19) and now considering 3911/3932 (removed 21) transitions.
// Phase 1: matrix 3911 rows 4223 cols
[2024-05-24 22:11:44] [INFO ] Computed 461 invariants in 62 ms
[2024-05-24 22:11:44] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 22:11:46] [INFO ] Implicit Places using invariants in 2124 ms returned [2502, 2506]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 2128 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4221/8794 places, 3911/8930 transitions.
Applied a total of 0 rules in 742 ms. Remains 4221 /4221 variables (removed 0) and now considering 3911/3911 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 44857 ms. Remains : 4221/8794 places, 3911/8930 transitions.
Stuttering acceptance computed with spot in 95 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT 3 (ADD s3554 s3555 s3556))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1357 steps with 0 reset in 10 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-14 finished in 44988 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((X(p0)||G(p1))&&(p2||X(F((p2&&X(X(F(!p3))))))))))'
Support contains 157 out of 8794 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8794/8794 places, 8930/8930 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 8793 transition count 8930
Discarding 459 places :
Symmetric choice reduction at 1 with 459 rule applications. Total rules 460 place count 8334 transition count 8471
Iterating global reduction 1 with 459 rules applied. Total rules applied 919 place count 8334 transition count 8471
Discarding 257 places :
Symmetric choice reduction at 1 with 257 rule applications. Total rules 1176 place count 8077 transition count 8114
Iterating global reduction 1 with 257 rules applied. Total rules applied 1433 place count 8077 transition count 8114
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 1484 place count 8026 transition count 8114
Discarding 357 places :
Symmetric choice reduction at 2 with 357 rule applications. Total rules 1841 place count 7669 transition count 7757
Iterating global reduction 2 with 357 rules applied. Total rules applied 2198 place count 7669 transition count 7757
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 2203 place count 7664 transition count 7502
Iterating global reduction 2 with 5 rules applied. Total rules applied 2208 place count 7664 transition count 7502
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 2259 place count 7613 transition count 7502
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 2514 place count 7358 transition count 7247
Iterating global reduction 3 with 255 rules applied. Total rules applied 2769 place count 7358 transition count 7247
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3024 place count 7103 transition count 6992
Iterating global reduction 3 with 255 rules applied. Total rules applied 3279 place count 7103 transition count 6992
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3534 place count 6848 transition count 6737
Iterating global reduction 3 with 255 rules applied. Total rules applied 3789 place count 6848 transition count 6737
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4044 place count 6593 transition count 6482
Iterating global reduction 3 with 255 rules applied. Total rules applied 4299 place count 6593 transition count 6482
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4554 place count 6338 transition count 6227
Iterating global reduction 3 with 255 rules applied. Total rules applied 4809 place count 6338 transition count 6227
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5064 place count 6083 transition count 5972
Iterating global reduction 3 with 255 rules applied. Total rules applied 5319 place count 6083 transition count 5972
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5574 place count 5828 transition count 5717
Iterating global reduction 3 with 255 rules applied. Total rules applied 5829 place count 5828 transition count 5717
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6084 place count 5573 transition count 5462
Iterating global reduction 3 with 255 rules applied. Total rules applied 6339 place count 5573 transition count 5462
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6594 place count 5318 transition count 5207
Iterating global reduction 3 with 255 rules applied. Total rules applied 6849 place count 5318 transition count 5207
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7104 place count 5063 transition count 4952
Iterating global reduction 3 with 255 rules applied. Total rules applied 7359 place count 5063 transition count 4952
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7614 place count 4808 transition count 4697
Iterating global reduction 3 with 255 rules applied. Total rules applied 7869 place count 4808 transition count 4697
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8124 place count 4553 transition count 4442
Iterating global reduction 3 with 255 rules applied. Total rules applied 8379 place count 4553 transition count 4442
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8634 place count 4298 transition count 4187
Iterating global reduction 3 with 255 rules applied. Total rules applied 8889 place count 4298 transition count 4187
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 306 rules applied. Total rules applied 9195 place count 4247 transition count 3932
Applied a total of 9195 rules in 31322 ms. Remains 4247 /8794 variables (removed 4547) and now considering 3932/8930 (removed 4998) transitions.
// Phase 1: matrix 3932 rows 4247 cols
[2024-05-24 22:12:18] [INFO ] Computed 466 invariants in 66 ms
[2024-05-24 22:12:20] [INFO ] Implicit Places using invariants in 1589 ms returned []
[2024-05-24 22:12:20] [INFO ] Invariant cache hit.
[2024-05-24 22:12:22] [INFO ] Implicit Places using invariants and state equation in 1980 ms returned []
Implicit Place search using SMT with State Equation took 3576 ms to find 0 implicit places.
[2024-05-24 22:12:22] [INFO ] Invariant cache hit.
[2024-05-24 22:12:27] [INFO ] Dead Transitions using invariants and state equation in 5226 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4247/8794 places, 3932/8930 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 40127 ms. Remains : 4247/8794 places, 3932/8930 transitions.
Stuttering acceptance computed with spot in 352 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (NOT p0), (OR (NOT p2) p3), (AND (NOT p1) (NOT p0)), true, p3, (NOT p1), p3]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=(NOT p2), acceptance={} source=1 dest: 3}, { cond=p1, acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={} source=2 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}, { cond=p2, acceptance={0} source=3 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 5}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 7}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=true, acceptance={} source=6 dest: 8}], [{ cond=(NOT p1), acceptance={} source=7 dest: 5}, { cond=p1, acceptance={} source=7 dest: 7}], [{ cond=p3, acceptance={0} source=8 dest: 8}]], initial=0, aps=[p1:(LEQ 1 (ADD s4196 s4197 s4198 s4199 s4200 s4201 s4202 s4203 s4204 s4205 s4206 s4207 s4208 s4209 s4210 s4211 s4212 s4213 s4214 s4215 s4216 s4217 s4218 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-15 finished in 40520 ms.
All properties solved by simple procedures.
Total runtime 292838 ms.

BK_STOP 1716588749019

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FamilyReunion-COL-L00050M0005C002P002G001"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is FamilyReunion-COL-L00050M0005C002P002G001, 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 r175-smll-171636280200252"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-COL-L00050M0005C002P002G001.tgz
mv FamilyReunion-COL-L00050M0005C002P002G001 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 ;