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.r400-tall-171690532200377.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is StigmergyElection-PT-10a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r400-tall-171690532200377
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 51M
-rw-r--r-- 1 mcc users 7.8K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Apr 23 08:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 23 08:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Apr 23 08:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 23 08:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 11 19:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 117K Apr 11 19:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Apr 11 19:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 47K Apr 11 19:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 08:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 23 08:00 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 50M May 18 16:43 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 StigmergyElection-PT-10a-CTLCardinality-2024-00
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-2024-01
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-2024-02
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-2024-03
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-2024-04
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-2024-05
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-2024-06
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-2024-07
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-2024-08
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-2024-09
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-2024-10
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-2024-11
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-2023-12
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-2023-13
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-2023-14
FORMULA_NAME StigmergyElection-PT-10a-CTLCardinality-2023-15

=== Now, execution of the tool begins

BK_START 1717016154380

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyElection-PT-10a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-29 20:55:55] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-29 20:55:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-29 20:55:57] [INFO ] Load time of PNML (sax parser for PT used): 1982 ms
[2024-05-29 20:55:57] [INFO ] Transformed 142 places.
[2024-05-29 20:55:57] [INFO ] Transformed 50162 transitions.
[2024-05-29 20:55:57] [INFO ] Found NUPN structural information;
[2024-05-29 20:55:57] [INFO ] Parsed PT model containing 142 places and 50162 transitions and 999212 arcs in 2401 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 17 ms.
Ensure Unique test removed 47924 transitions
Reduce redundant transitions removed 47924 transitions.
Support contains 96 out of 142 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 142/142 places, 2238/2238 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 140 transition count 2236
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 140 transition count 2236
Applied a total of 4 rules in 63 ms. Remains 140 /142 variables (removed 2) and now considering 2236/2238 (removed 2) transitions.
[2024-05-29 20:55:58] [INFO ] Flow matrix only has 2208 transitions (discarded 28 similar events)
// Phase 1: matrix 2208 rows 140 cols
[2024-05-29 20:55:58] [INFO ] Computed 9 invariants in 40 ms
[2024-05-29 20:55:58] [INFO ] Implicit Places using invariants in 489 ms returned []
[2024-05-29 20:55:58] [INFO ] Flow matrix only has 2208 transitions (discarded 28 similar events)
[2024-05-29 20:55:58] [INFO ] Invariant cache hit.
[2024-05-29 20:55:59] [INFO ] State equation strengthened by 2095 read => feed constraints.
[2024-05-29 20:56:00] [INFO ] Implicit Places using invariants and state equation in 1257 ms returned []
Implicit Place search using SMT with State Equation took 1782 ms to find 0 implicit places.
Running 2235 sub problems to find dead transitions.
[2024-05-29 20:56:00] [INFO ] Flow matrix only has 2208 transitions (discarded 28 similar events)
[2024-05-29 20:56:00] [INFO ] Invariant cache hit.
[2024-05-29 20:56:00] [INFO ] State equation strengthened by 2095 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/139 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2235 unsolved
At refinement iteration 1 (OVERLAPS) 1/140 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 2235 unsolved
[2024-05-29 20:56:44] [INFO ] Deduced a trap composed of 13 places in 1065 ms of which 27 ms to minimize.
[2024-05-29 20:56:45] [INFO ] Deduced a trap composed of 13 places in 865 ms of which 5 ms to minimize.
[2024-05-29 20:56:46] [INFO ] Deduced a trap composed of 13 places in 969 ms of which 1 ms to minimize.
[2024-05-29 20:56:47] [INFO ] Deduced a trap composed of 12 places in 1048 ms of which 1 ms to minimize.
[2024-05-29 20:56:47] [INFO ] Deduced a trap composed of 13 places in 516 ms of which 1 ms to minimize.
[2024-05-29 20:56:48] [INFO ] Deduced a trap composed of 12 places in 494 ms of which 1 ms to minimize.
[2024-05-29 20:56:48] [INFO ] Deduced a trap composed of 12 places in 405 ms of which 2 ms to minimize.
[2024-05-29 20:56:49] [INFO ] Deduced a trap composed of 13 places in 498 ms of which 1 ms to minimize.
[2024-05-29 20:56:49] [INFO ] Deduced a trap composed of 12 places in 424 ms of which 1 ms to minimize.
[2024-05-29 20:56:50] [INFO ] Deduced a trap composed of 12 places in 422 ms of which 1 ms to minimize.
[2024-05-29 20:56:50] [INFO ] Deduced a trap composed of 13 places in 369 ms of which 3 ms to minimize.
[2024-05-29 20:56:50] [INFO ] Deduced a trap composed of 12 places in 304 ms of which 5 ms to minimize.
[2024-05-29 20:56:51] [INFO ] Deduced a trap composed of 13 places in 303 ms of which 1 ms to minimize.
[2024-05-29 20:56:51] [INFO ] Deduced a trap composed of 13 places in 341 ms of which 2 ms to minimize.
[2024-05-29 20:56:51] [INFO ] Deduced a trap composed of 12 places in 284 ms of which 1 ms to minimize.
[2024-05-29 20:56:52] [INFO ] Deduced a trap composed of 12 places in 234 ms of which 0 ms to minimize.
[2024-05-29 20:56:52] [INFO ] Deduced a trap composed of 12 places in 288 ms of which 1 ms to minimize.
[2024-05-29 20:56:52] [INFO ] Deduced a trap composed of 12 places in 352 ms of which 1 ms to minimize.
[2024-05-29 20:56:53] [INFO ] Deduced a trap composed of 12 places in 347 ms of which 1 ms to minimize.
[2024-05-29 20:56:53] [INFO ] Deduced a trap composed of 12 places in 342 ms of which 0 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/140 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 2235 unsolved
[2024-05-29 20:56:54] [INFO ] Deduced a trap composed of 13 places in 371 ms of which 1 ms to minimize.
[2024-05-29 20:56:54] [INFO ] Deduced a trap composed of 12 places in 343 ms of which 1 ms to minimize.
[2024-05-29 20:56:54] [INFO ] Deduced a trap composed of 12 places in 356 ms of which 1 ms to minimize.
[2024-05-29 20:56:55] [INFO ] Deduced a trap composed of 13 places in 351 ms of which 1 ms to minimize.
[2024-05-29 20:56:55] [INFO ] Deduced a trap composed of 12 places in 290 ms of which 1 ms to minimize.
[2024-05-29 20:56:55] [INFO ] Deduced a trap composed of 13 places in 233 ms of which 1 ms to minimize.
[2024-05-29 20:56:56] [INFO ] Deduced a trap composed of 12 places in 170 ms of which 1 ms to minimize.
[2024-05-29 20:56:56] [INFO ] Deduced a trap composed of 12 places in 236 ms of which 1 ms to minimize.
[2024-05-29 20:56:56] [INFO ] Deduced a trap composed of 12 places in 288 ms of which 0 ms to minimize.
[2024-05-29 20:56:56] [INFO ] Deduced a trap composed of 12 places in 292 ms of which 2 ms to minimize.
[2024-05-29 20:56:57] [INFO ] Deduced a trap composed of 13 places in 282 ms of which 1 ms to minimize.
[2024-05-29 20:56:57] [INFO ] Deduced a trap composed of 12 places in 234 ms of which 1 ms to minimize.
[2024-05-29 20:56:57] [INFO ] Deduced a trap composed of 13 places in 230 ms of which 1 ms to minimize.
[2024-05-29 20:56:57] [INFO ] Deduced a trap composed of 12 places in 237 ms of which 0 ms to minimize.
[2024-05-29 20:56:58] [INFO ] Deduced a trap composed of 12 places in 180 ms of which 1 ms to minimize.
[2024-05-29 20:56:58] [INFO ] Deduced a trap composed of 12 places in 130 ms of which 1 ms to minimize.
[2024-05-29 20:56:58] [INFO ] Deduced a trap composed of 13 places in 351 ms of which 1 ms to minimize.
[2024-05-29 20:56:58] [INFO ] Deduced a trap composed of 12 places in 265 ms of which 1 ms to minimize.
[2024-05-29 20:56:59] [INFO ] Deduced a trap composed of 12 places in 292 ms of which 1 ms to minimize.
[2024-05-29 20:56:59] [INFO ] Deduced a trap composed of 13 places in 277 ms of which 1 ms to minimize.
SMT process timed out in 59222ms, After SMT, problems are : Problem set: 0 solved, 2235 unsolved
Search for dead transitions found 0 dead transitions in 59275ms
Starting structural reductions in LTL mode, iteration 1 : 140/142 places, 2236/2238 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61165 ms. Remains : 140/142 places, 2236/2238 transitions.
Support contains 96 out of 140 places after structural reductions.
[2024-05-29 20:56:59] [INFO ] Flatten gal took : 347 ms
[2024-05-29 20:57:00] [INFO ] Flatten gal took : 194 ms
[2024-05-29 20:57:00] [INFO ] Input system was already deterministic with 2236 transitions.
Support contains 91 out of 140 places (down from 96) after GAL structural reductions.
RANDOM walk for 40000 steps (11 resets) in 6505 ms. (6 steps per ms) remains 16/71 properties
BEST_FIRST walk for 4004 steps (0 resets) in 19 ms. (200 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 23 ms. (166 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 21 ms. (182 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 21 ms. (182 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 25 ms. (154 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 22 ms. (174 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 19 ms. (200 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 16 ms. (235 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 13 ms. (286 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 17 ms. (222 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 15 ms. (250 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 17 ms. (222 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
[2024-05-29 20:57:02] [INFO ] Flow matrix only has 2208 transitions (discarded 28 similar events)
[2024-05-29 20:57:02] [INFO ] Invariant cache hit.
[2024-05-29 20:57:03] [INFO ] State equation strengthened by 2095 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 118/140 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/140 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 2207/2347 variables, 140/149 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2347 variables, 2094/2243 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2347 variables, 0/2243 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 6 (OVERLAPS) 1/2348 variables, 1/2244 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2348 variables, 0/2244 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 8 (OVERLAPS) 0/2348 variables, 0/2244 constraints. Problems are: Problem set: 0 solved, 16 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2348/2348 variables, and 2244 constraints, problems are : Problem set: 0 solved, 16 unsolved in 2345 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 140/140 constraints, ReadFeed: 2095/2095 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Problem AtomicPropp0 is UNSAT
At refinement iteration 1 (OVERLAPS) 118/140 variables, 9/9 constraints. Problems are: Problem set: 1 solved, 15 unsolved
[2024-05-29 20:57:06] [INFO ] Deduced a trap composed of 12 places in 641 ms of which 1 ms to minimize.
[2024-05-29 20:57:07] [INFO ] Deduced a trap composed of 13 places in 652 ms of which 2 ms to minimize.
[2024-05-29 20:57:07] [INFO ] Deduced a trap composed of 13 places in 539 ms of which 1 ms to minimize.
[2024-05-29 20:57:08] [INFO ] Deduced a trap composed of 13 places in 482 ms of which 1 ms to minimize.
[2024-05-29 20:57:09] [INFO ] Deduced a trap composed of 12 places in 539 ms of which 1 ms to minimize.
[2024-05-29 20:57:09] [INFO ] Deduced a trap composed of 13 places in 520 ms of which 1 ms to minimize.
[2024-05-29 20:57:10] [INFO ] Deduced a trap composed of 12 places in 490 ms of which 1 ms to minimize.
[2024-05-29 20:57:10] [INFO ] Deduced a trap composed of 12 places in 490 ms of which 1 ms to minimize.
[2024-05-29 20:57:11] [INFO ] Deduced a trap composed of 12 places in 651 ms of which 1 ms to minimize.
SMT process timed out in 8642ms, After SMT, problems are : Problem set: 1 solved, 15 unsolved
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 20 out of 140 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 2236/2236 transitions.
Graph (complete) has 501 edges and 140 vertex of which 136 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.28 ms
Discarding 4 places :
Also discarding 4 output transitions
Drop transitions (Output transitions of discarded places.) removed 4 transitions
Drop transitions (Empty/Sink Transition effects.) removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 46 rules applied. Total rules applied 47 place count 136 transition count 2186
Reduce places removed 16 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 39 rules applied. Total rules applied 86 place count 120 transition count 2163
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 8 rules applied. Total rules applied 94 place count 113 transition count 2162
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 96 place count 112 transition count 2161
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 14 Pre rules applied. Total rules applied 96 place count 112 transition count 2147
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 4 with 28 rules applied. Total rules applied 124 place count 98 transition count 2147
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 137 place count 85 transition count 2134
Iterating global reduction 4 with 13 rules applied. Total rules applied 150 place count 85 transition count 2134
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 160 place count 75 transition count 2124
Iterating global reduction 4 with 10 rules applied. Total rules applied 170 place count 75 transition count 2124
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 4 with 33 rules applied. Total rules applied 203 place count 75 transition count 2091
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 20 rules applied. Total rules applied 223 place count 65 transition count 2081
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 233 place count 55 transition count 2071
Iterating global reduction 5 with 10 rules applied. Total rules applied 243 place count 55 transition count 2071
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 5 with 6 rules applied. Total rules applied 249 place count 55 transition count 2065
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 251 place count 55 transition count 2065
Applied a total of 251 rules in 1938 ms. Remains 55 /140 variables (removed 85) and now considering 2065/2236 (removed 171) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1939 ms. Remains : 55/140 places, 2065/2236 transitions.
RANDOM walk for 40000 steps (11 resets) in 8766 ms. (4 steps per ms) remains 5/15 properties
BEST_FIRST walk for 40004 steps (8 resets) in 105 ms. (377 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 102 ms. (388 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 102 ms. (388 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (11 resets) in 104 ms. (380 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 101 ms. (392 steps per ms) remains 5/5 properties
// Phase 1: matrix 2065 rows 55 cols
[2024-05-29 20:57:15] [INFO ] Computed 10 invariants in 9 ms
[2024-05-29 20:57:16] [INFO ] State equation strengthened by 2040 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 25/35 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/35 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 17/52 variables, 5/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/52 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 2062/2114 variables, 52/62 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2114 variables, 1041/1103 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2114 variables, 0/1103 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 6/2120 variables, 3/1106 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2120 variables, 999/2105 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2120 variables, 0/2105 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 0/2120 variables, 0/2105 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2120/2120 variables, and 2105 constraints, problems are : Problem set: 0 solved, 5 unsolved in 990 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 55/55 constraints, ReadFeed: 2040/2040 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 25/35 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-29 20:57:17] [INFO ] Deduced a trap composed of 4 places in 256 ms of which 1 ms to minimize.
[2024-05-29 20:57:17] [INFO ] Deduced a trap composed of 7 places in 196 ms of which 0 ms to minimize.
[2024-05-29 20:57:17] [INFO ] Deduced a trap composed of 5 places in 191 ms of which 1 ms to minimize.
[2024-05-29 20:57:17] [INFO ] Deduced a trap composed of 7 places in 226 ms of which 1 ms to minimize.
[2024-05-29 20:57:18] [INFO ] Deduced a trap composed of 7 places in 155 ms of which 0 ms to minimize.
[2024-05-29 20:57:18] [INFO ] Deduced a trap composed of 7 places in 148 ms of which 0 ms to minimize.
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp27 is UNSAT
[2024-05-29 20:57:18] [INFO ] Deduced a trap composed of 8 places in 147 ms of which 1 ms to minimize.
[2024-05-29 20:57:18] [INFO ] Deduced a trap composed of 7 places in 183 ms of which 8 ms to minimize.
[2024-05-29 20:57:18] [INFO ] Deduced a trap composed of 7 places in 107 ms of which 1 ms to minimize.
[2024-05-29 20:57:18] [INFO ] Deduced a trap composed of 4 places in 191 ms of which 1 ms to minimize.
[2024-05-29 20:57:19] [INFO ] Deduced a trap composed of 4 places in 143 ms of which 0 ms to minimize.
[2024-05-29 20:57:19] [INFO ] Deduced a trap composed of 4 places in 103 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/35 variables, 12/17 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/35 variables, 0/17 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 17/52 variables, 5/22 constraints. Problems are: Problem set: 2 solved, 3 unsolved
[2024-05-29 20:57:19] [INFO ] Deduced a trap composed of 4 places in 197 ms of which 1 ms to minimize.
[2024-05-29 20:57:19] [INFO ] Deduced a trap composed of 4 places in 191 ms of which 1 ms to minimize.
[2024-05-29 20:57:19] [INFO ] Deduced a trap composed of 7 places in 169 ms of which 2 ms to minimize.
[2024-05-29 20:57:19] [INFO ] Deduced a trap composed of 4 places in 170 ms of which 0 ms to minimize.
[2024-05-29 20:57:20] [INFO ] Deduced a trap composed of 4 places in 172 ms of which 1 ms to minimize.
[2024-05-29 20:57:20] [INFO ] Deduced a trap composed of 7 places in 104 ms of which 1 ms to minimize.
[2024-05-29 20:57:20] [INFO ] Deduced a trap composed of 4 places in 144 ms of which 1 ms to minimize.
[2024-05-29 20:57:20] [INFO ] Deduced a trap composed of 4 places in 173 ms of which 1 ms to minimize.
[2024-05-29 20:57:20] [INFO ] Deduced a trap composed of 4 places in 152 ms of which 0 ms to minimize.
[2024-05-29 20:57:20] [INFO ] Deduced a trap composed of 4 places in 113 ms of which 0 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/52 variables, 10/32 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/52 variables, 0/32 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 2062/2114 variables, 52/84 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2114 variables, 1041/1125 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2114 variables, 1/1126 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2114 variables, 0/1126 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 6/2120 variables, 3/1129 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2120 variables, 999/2128 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2120 variables, 2/2130 constraints. Problems are: Problem set: 2 solved, 3 unsolved
[2024-05-29 20:57:21] [INFO ] Deduced a trap composed of 5 places in 229 ms of which 0 ms to minimize.
[2024-05-29 20:57:22] [INFO ] Deduced a trap composed of 7 places in 210 ms of which 1 ms to minimize.
[2024-05-29 20:57:22] [INFO ] Deduced a trap composed of 7 places in 175 ms of which 1 ms to minimize.
[2024-05-29 20:57:22] [INFO ] Deduced a trap composed of 7 places in 118 ms of which 0 ms to minimize.
[2024-05-29 20:57:22] [INFO ] Deduced a trap composed of 4 places in 127 ms of which 0 ms to minimize.
Problem AtomicPropp46 is UNSAT
[2024-05-29 20:57:22] [INFO ] Deduced a trap composed of 7 places in 123 ms of which 1 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/2120 variables, 6/2136 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2120 variables, 0/2136 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 16 (OVERLAPS) 0/2120 variables, 0/2136 constraints. Problems are: Problem set: 3 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2120/2120 variables, and 2136 constraints, problems are : Problem set: 3 solved, 2 unsolved in 6191 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 55/55 constraints, ReadFeed: 2040/2040 constraints, PredecessorRefiner: 3/5 constraints, Known Traps: 28/28 constraints]
After SMT, in 7638ms problems are : Problem set: 3 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 32 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=8 )
Parikh walk visited 2 properties in 12 ms.
Successfully simplified 4 atomic propositions for a total of 16 simplifications.
[2024-05-29 20:57:23] [INFO ] Flatten gal took : 136 ms
[2024-05-29 20:57:23] [INFO ] Flatten gal took : 147 ms
[2024-05-29 20:57:23] [INFO ] Input system was already deterministic with 2236 transitions.
Support contains 84 out of 140 places (down from 85) after GAL structural reductions.
Computed a total of 22 stabilizing places and 21 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 140/140 places, 2236/2236 transitions.
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 20 Pre rules applied. Total rules applied 0 place count 140 transition count 2216
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 40 place count 120 transition count 2216
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 54 place count 106 transition count 2194
Iterating global reduction 0 with 14 rules applied. Total rules applied 68 place count 106 transition count 2194
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 74 place count 100 transition count 2182
Iterating global reduction 0 with 6 rules applied. Total rules applied 80 place count 100 transition count 2182
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 85 place count 95 transition count 2177
Iterating global reduction 0 with 5 rules applied. Total rules applied 90 place count 95 transition count 2177
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 121 place count 95 transition count 2146
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 137 place count 87 transition count 2138
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 145 place count 79 transition count 2130
Iterating global reduction 1 with 8 rules applied. Total rules applied 153 place count 79 transition count 2130
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 165 place count 79 transition count 2118
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 1 with 20 rules applied. Total rules applied 185 place count 69 transition count 2108
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 1 with 3 rules applied. Total rules applied 188 place count 69 transition count 2108
Applied a total of 188 rules in 2269 ms. Remains 69 /140 variables (removed 71) and now considering 2108/2236 (removed 128) transitions.
[2024-05-29 20:57:26] [INFO ] Flow matrix only has 2094 transitions (discarded 14 similar events)
// Phase 1: matrix 2094 rows 69 cols
[2024-05-29 20:57:26] [INFO ] Computed 3 invariants in 17 ms
[2024-05-29 20:57:26] [INFO ] Implicit Places using invariants in 568 ms returned []
[2024-05-29 20:57:26] [INFO ] Flow matrix only has 2094 transitions (discarded 14 similar events)
[2024-05-29 20:57:26] [INFO ] Invariant cache hit.
[2024-05-29 20:57:27] [INFO ] State equation strengthened by 2054 read => feed constraints.
[2024-05-29 20:57:28] [INFO ] Implicit Places using invariants and state equation in 1791 ms returned [68]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2378 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 68/140 places, 2108/2236 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 68 transition count 2107
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 67 transition count 2107
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 66 transition count 2106
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 66 transition count 2106
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 42 place count 47 transition count 2087
Drop transitions (Redundant composition of simpler transitions.) removed 2000 transitions
Redundant transition composition rules discarded 2000 transitions
Iterating global reduction 2 with 2000 rules applied. Total rules applied 2042 place count 47 transition count 87
Applied a total of 2042 rules in 566 ms. Remains 47 /68 variables (removed 21) and now considering 87/2108 (removed 2021) transitions.
[2024-05-29 20:57:29] [INFO ] Flow matrix only has 74 transitions (discarded 13 similar events)
// Phase 1: matrix 74 rows 47 cols
[2024-05-29 20:57:29] [INFO ] Computed 2 invariants in 2 ms
[2024-05-29 20:57:29] [INFO ] Implicit Places using invariants in 33 ms returned []
[2024-05-29 20:57:29] [INFO ] Flow matrix only has 74 transitions (discarded 13 similar events)
[2024-05-29 20:57:29] [INFO ] Invariant cache hit.
[2024-05-29 20:57:29] [INFO ] State equation strengthened by 26 read => feed constraints.
[2024-05-29 20:57:29] [INFO ] Implicit Places using invariants and state equation in 61 ms returned []
Implicit Place search using SMT with State Equation took 96 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 47/140 places, 87/2236 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5311 ms. Remains : 47/140 places, 87/2236 transitions.
[2024-05-29 20:57:29] [INFO ] Flatten gal took : 7 ms
[2024-05-29 20:57:29] [INFO ] Flatten gal took : 4 ms
[2024-05-29 20:57:29] [INFO ] Input system was already deterministic with 87 transitions.
[2024-05-29 20:57:29] [INFO ] Flatten gal took : 7 ms
[2024-05-29 20:57:29] [INFO ] Flatten gal took : 4 ms
[2024-05-29 20:57:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality12088785872560452178.gal : 2 ms
[2024-05-29 20:57:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality17026791842063082468.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12088785872560452178.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17026791842063082468.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,10008,0.174523,10472,2,4010,5,10833,6,0,259,7891,0


Converting to forward existential form...Done !
original formula: AF(((p90==1) + EF(((((((p134==0)||(p15==1))&&((p68==0)||(p135==1)))&&((p123==1)&&(p116==0)))||((p104!=0)&&(p71!=1)))||(p0!=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(((p90==1) + E(TRUE U ((((((p134==0)||(p15==1))&&((p68==0)||(p135==1)))&&((p123==1)&&(p116==0)))||((...198
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t2...331
(forward)formula 0,1,1.10872,38616,1,0,159,97279,188,66,2864,84781,174
FORMULA StigmergyElection-PT-10a-CTLCardinality-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2236/2236 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 126 transition count 2215
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 126 transition count 2215
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 119 transition count 2201
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 119 transition count 2201
Applied a total of 42 rules in 20 ms. Remains 119 /140 variables (removed 21) and now considering 2201/2236 (removed 35) transitions.
[2024-05-29 20:57:30] [INFO ] Flow matrix only has 2187 transitions (discarded 14 similar events)
// Phase 1: matrix 2187 rows 119 cols
[2024-05-29 20:57:30] [INFO ] Computed 2 invariants in 8 ms
[2024-05-29 20:57:30] [INFO ] Implicit Places using invariants in 551 ms returned []
[2024-05-29 20:57:30] [INFO ] Flow matrix only has 2187 transitions (discarded 14 similar events)
[2024-05-29 20:57:30] [INFO ] Invariant cache hit.
[2024-05-29 20:57:31] [INFO ] State equation strengthened by 2095 read => feed constraints.
[2024-05-29 20:57:32] [INFO ] Implicit Places using invariants and state equation in 1668 ms returned [118]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2227 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 118/140 places, 2201/2236 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 104 transition count 2187
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 104 transition count 2187
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 97 transition count 2180
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 97 transition count 2180
Applied a total of 42 rules in 21 ms. Remains 97 /118 variables (removed 21) and now considering 2180/2201 (removed 21) transitions.
[2024-05-29 20:57:32] [INFO ] Flow matrix only has 2166 transitions (discarded 14 similar events)
// Phase 1: matrix 2166 rows 97 cols
[2024-05-29 20:57:32] [INFO ] Computed 1 invariants in 17 ms
[2024-05-29 20:57:33] [INFO ] Implicit Places using invariants in 538 ms returned []
[2024-05-29 20:57:33] [INFO ] Flow matrix only has 2166 transitions (discarded 14 similar events)
[2024-05-29 20:57:33] [INFO ] Invariant cache hit.
[2024-05-29 20:57:33] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-29 20:57:34] [INFO ] Implicit Places using invariants and state equation in 1217 ms returned []
Implicit Place search using SMT with State Equation took 1758 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 97/140 places, 2180/2236 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4026 ms. Remains : 97/140 places, 2180/2236 transitions.
[2024-05-29 20:57:34] [INFO ] Flatten gal took : 115 ms
[2024-05-29 20:57:34] [INFO ] Flatten gal took : 122 ms
[2024-05-29 20:57:34] [INFO ] Input system was already deterministic with 2180 transitions.
[2024-05-29 20:57:35] [INFO ] Flatten gal took : 142 ms
[2024-05-29 20:57:35] [INFO ] Flatten gal took : 128 ms
[2024-05-29 20:57:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality18011944141484873964.gal : 52 ms
[2024-05-29 20:57:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality9355917338893641904.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18011944141484873964.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9355917338893641904.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.08664e+07,29.5326,586376,2,12181,5,392818,6,0,2554,196907,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-29 20:58:05] [INFO ] Flatten gal took : 121 ms
[2024-05-29 20:58:05] [INFO ] Applying decomposition
[2024-05-29 20:58:05] [INFO ] Flatten gal took : 125 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph194346569538644675.txt' '-o' '/tmp/graph194346569538644675.bin' '-w' '/tmp/graph194346569538644675.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph194346569538644675.bin' '-l' '-1' '-v' '-w' '/tmp/graph194346569538644675.weights' '-q' '0' '-e' '0.001'
[2024-05-29 20:58:06] [INFO ] Decomposing Gal with order
[2024-05-29 20:58:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 20:58:07] [INFO ] Removed a total of 20545 redundant transitions.
[2024-05-29 20:58:07] [INFO ] Flatten gal took : 672 ms
[2024-05-29 20:58:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 222 ms.
[2024-05-29 20:58:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality8181387571842587261.gal : 22 ms
[2024-05-29 20:58:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality30440093677892660.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8181387571842587261.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality30440093677892660.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...260
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 140/140 places, 2236/2236 transitions.
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 18 Pre rules applied. Total rules applied 0 place count 140 transition count 2218
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 0 with 36 rules applied. Total rules applied 36 place count 122 transition count 2218
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 47 place count 111 transition count 2200
Iterating global reduction 0 with 11 rules applied. Total rules applied 58 place count 111 transition count 2200
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 64 place count 105 transition count 2188
Iterating global reduction 0 with 6 rules applied. Total rules applied 70 place count 105 transition count 2188
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 74 place count 101 transition count 2184
Iterating global reduction 0 with 4 rules applied. Total rules applied 78 place count 101 transition count 2184
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 93 place count 101 transition count 2169
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 1 with 20 rules applied. Total rules applied 113 place count 91 transition count 2159
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 122 place count 82 transition count 2150
Iterating global reduction 1 with 9 rules applied. Total rules applied 131 place count 82 transition count 2150
Drop transitions (Redundant composition of simpler transitions.) removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 1 with 11 rules applied. Total rules applied 142 place count 82 transition count 2139
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 1 with 20 rules applied. Total rules applied 162 place count 72 transition count 2129
Partial Post-agglomeration rule applied 5 times.
Drop transitions (Partial Post agglomeration) removed 5 transitions
Iterating global reduction 1 with 5 rules applied. Total rules applied 167 place count 72 transition count 2129
Applied a total of 167 rules in 2097 ms. Remains 72 /140 variables (removed 68) and now considering 2129/2236 (removed 107) transitions.
[2024-05-29 20:58:39] [INFO ] Flow matrix only has 2112 transitions (discarded 17 similar events)
// Phase 1: matrix 2112 rows 72 cols
[2024-05-29 20:58:39] [INFO ] Computed 5 invariants in 15 ms
[2024-05-29 20:58:40] [INFO ] Implicit Places using invariants in 625 ms returned []
[2024-05-29 20:58:40] [INFO ] Flow matrix only has 2112 transitions (discarded 17 similar events)
[2024-05-29 20:58:40] [INFO ] Invariant cache hit.
[2024-05-29 20:58:40] [INFO ] State equation strengthened by 2072 read => feed constraints.
[2024-05-29 20:58:41] [INFO ] Implicit Places using invariants and state equation in 1315 ms returned []
Implicit Place search using SMT with State Equation took 1947 ms to find 0 implicit places.
[2024-05-29 20:58:41] [INFO ] Redundant transitions in 252 ms returned []
Running 2128 sub problems to find dead transitions.
[2024-05-29 20:58:41] [INFO ] Flow matrix only has 2112 transitions (discarded 17 similar events)
[2024-05-29 20:58:41] [INFO ] Invariant cache hit.
[2024-05-29 20:58:41] [INFO ] State equation strengthened by 2072 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/71 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2128 unsolved
At refinement iteration 1 (OVERLAPS) 1/72 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2128 unsolved
[2024-05-29 20:59:28] [INFO ] Deduced a trap composed of 10 places in 76 ms of which 1 ms to minimize.
[2024-05-29 20:59:29] [INFO ] Deduced a trap composed of 7 places in 127 ms of which 1 ms to minimize.
[2024-05-29 20:59:29] [INFO ] Deduced a trap composed of 9 places in 172 ms of which 1 ms to minimize.
[2024-05-29 20:59:29] [INFO ] Deduced a trap composed of 8 places in 126 ms of which 1 ms to minimize.
[2024-05-29 20:59:29] [INFO ] Deduced a trap composed of 10 places in 121 ms of which 0 ms to minimize.
[2024-05-29 20:59:29] [INFO ] Deduced a trap composed of 8 places in 122 ms of which 0 ms to minimize.
[2024-05-29 20:59:29] [INFO ] Deduced a trap composed of 6 places in 122 ms of which 1 ms to minimize.
[2024-05-29 20:59:29] [INFO ] Deduced a trap composed of 8 places in 68 ms of which 1 ms to minimize.
[2024-05-29 20:59:30] [INFO ] Deduced a trap composed of 7 places in 311 ms of which 1 ms to minimize.
[2024-05-29 20:59:30] [INFO ] Deduced a trap composed of 7 places in 278 ms of which 0 ms to minimize.
[2024-05-29 20:59:30] [INFO ] Deduced a trap composed of 6 places in 328 ms of which 0 ms to minimize.
[2024-05-29 20:59:31] [INFO ] Deduced a trap composed of 6 places in 281 ms of which 5 ms to minimize.
[2024-05-29 20:59:31] [INFO ] Deduced a trap composed of 6 places in 218 ms of which 1 ms to minimize.
[2024-05-29 20:59:31] [INFO ] Deduced a trap composed of 6 places in 169 ms of which 0 ms to minimize.
[2024-05-29 20:59:31] [INFO ] Deduced a trap composed of 6 places in 110 ms of which 0 ms to minimize.
[2024-05-29 20:59:31] [INFO ] Deduced a trap composed of 6 places in 136 ms of which 1 ms to minimize.
[2024-05-29 20:59:32] [INFO ] Deduced a trap composed of 8 places in 499 ms of which 1 ms to minimize.
[2024-05-29 20:59:32] [INFO ] Deduced a trap composed of 9 places in 485 ms of which 0 ms to minimize.
[2024-05-29 20:59:33] [INFO ] Deduced a trap composed of 10 places in 505 ms of which 1 ms to minimize.
[2024-05-29 20:59:33] [INFO ] Deduced a trap composed of 11 places in 456 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 20/25 constraints. Problems are: Problem set: 0 solved, 2128 unsolved
[2024-05-29 20:59:34] [INFO ] Deduced a trap composed of 9 places in 77 ms of which 0 ms to minimize.
[2024-05-29 20:59:34] [INFO ] Deduced a trap composed of 7 places in 68 ms of which 1 ms to minimize.
[2024-05-29 20:59:34] [INFO ] Deduced a trap composed of 8 places in 174 ms of which 1 ms to minimize.
[2024-05-29 20:59:34] [INFO ] Deduced a trap composed of 8 places in 126 ms of which 1 ms to minimize.
[2024-05-29 20:59:34] [INFO ] Deduced a trap composed of 9 places in 224 ms of which 1 ms to minimize.
[2024-05-29 20:59:35] [INFO ] Deduced a trap composed of 9 places in 174 ms of which 0 ms to minimize.
[2024-05-29 20:59:35] [INFO ] Deduced a trap composed of 7 places in 177 ms of which 1 ms to minimize.
[2024-05-29 20:59:35] [INFO ] Deduced a trap composed of 8 places in 183 ms of which 1 ms to minimize.
[2024-05-29 20:59:35] [INFO ] Deduced a trap composed of 8 places in 124 ms of which 1 ms to minimize.
[2024-05-29 20:59:35] [INFO ] Deduced a trap composed of 9 places in 121 ms of which 1 ms to minimize.
[2024-05-29 20:59:36] [INFO ] Deduced a trap composed of 8 places in 237 ms of which 1 ms to minimize.
[2024-05-29 20:59:36] [INFO ] Deduced a trap composed of 8 places in 168 ms of which 1 ms to minimize.
[2024-05-29 20:59:36] [INFO ] Deduced a trap composed of 9 places in 121 ms of which 0 ms to minimize.
[2024-05-29 20:59:36] [INFO ] Deduced a trap composed of 9 places in 175 ms of which 0 ms to minimize.
[2024-05-29 20:59:36] [INFO ] Deduced a trap composed of 8 places in 162 ms of which 1 ms to minimize.
[2024-05-29 20:59:36] [INFO ] Deduced a trap composed of 9 places in 109 ms of which 0 ms to minimize.
[2024-05-29 20:59:36] [INFO ] Deduced a trap composed of 9 places in 182 ms of which 0 ms to minimize.
[2024-05-29 20:59:37] [INFO ] Deduced a trap composed of 9 places in 129 ms of which 1 ms to minimize.
[2024-05-29 20:59:37] [INFO ] Deduced a trap composed of 8 places in 230 ms of which 1 ms to minimize.
[2024-05-29 20:59:37] [INFO ] Deduced a trap composed of 10 places in 229 ms of which 0 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 20/45 constraints. Problems are: Problem set: 0 solved, 2128 unsolved
[2024-05-29 20:59:42] [INFO ] Deduced a trap composed of 9 places in 129 ms of which 1 ms to minimize.
[2024-05-29 20:59:43] [INFO ] Deduced a trap composed of 8 places in 303 ms of which 1 ms to minimize.
[2024-05-29 20:59:43] [INFO ] Deduced a trap composed of 9 places in 254 ms of which 0 ms to minimize.
[2024-05-29 20:59:43] [INFO ] Deduced a trap composed of 8 places in 255 ms of which 1 ms to minimize.
[2024-05-29 20:59:43] [INFO ] Deduced a trap composed of 8 places in 241 ms of which 1 ms to minimize.
[2024-05-29 20:59:44] [INFO ] Deduced a trap composed of 9 places in 202 ms of which 1 ms to minimize.
[2024-05-29 20:59:44] [INFO ] Deduced a trap composed of 9 places in 391 ms of which 1 ms to minimize.
[2024-05-29 20:59:44] [INFO ] Deduced a trap composed of 9 places in 256 ms of which 0 ms to minimize.
[2024-05-29 20:59:44] [INFO ] Deduced a trap composed of 8 places in 226 ms of which 1 ms to minimize.
[2024-05-29 20:59:45] [INFO ] Deduced a trap composed of 8 places in 169 ms of which 1 ms to minimize.
[2024-05-29 20:59:45] [INFO ] Deduced a trap composed of 10 places in 203 ms of which 0 ms to minimize.
[2024-05-29 20:59:45] [INFO ] Deduced a trap composed of 8 places in 156 ms of which 0 ms to minimize.
[2024-05-29 20:59:45] [INFO ] Deduced a trap composed of 8 places in 122 ms of which 1 ms to minimize.
[2024-05-29 20:59:46] [INFO ] Deduced a trap composed of 6 places in 406 ms of which 1 ms to minimize.
[2024-05-29 20:59:46] [INFO ] Deduced a trap composed of 9 places in 413 ms of which 1 ms to minimize.
[2024-05-29 20:59:46] [INFO ] Deduced a trap composed of 9 places in 410 ms of which 0 ms to minimize.
[2024-05-29 20:59:47] [INFO ] Deduced a trap composed of 6 places in 311 ms of which 1 ms to minimize.
[2024-05-29 20:59:47] [INFO ] Deduced a trap composed of 6 places in 305 ms of which 1 ms to minimize.
[2024-05-29 20:59:47] [INFO ] Deduced a trap composed of 7 places in 251 ms of which 0 ms to minimize.
[2024-05-29 20:59:48] [INFO ] Deduced a trap composed of 6 places in 256 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/72 variables, 20/65 constraints. Problems are: Problem set: 0 solved, 2128 unsolved
[2024-05-29 20:59:48] [INFO ] Deduced a trap composed of 7 places in 111 ms of which 1 ms to minimize.
[2024-05-29 20:59:49] [INFO ] Deduced a trap composed of 9 places in 227 ms of which 0 ms to minimize.
[2024-05-29 20:59:49] [INFO ] Deduced a trap composed of 10 places in 359 ms of which 1 ms to minimize.
[2024-05-29 20:59:49] [INFO ] Deduced a trap composed of 9 places in 385 ms of which 0 ms to minimize.
SMT process timed out in 67940ms, After SMT, problems are : Problem set: 0 solved, 2128 unsolved
Search for dead transitions found 0 dead transitions in 67965ms
Starting structural reductions in SI_CTL mode, iteration 1 : 72/140 places, 2129/2236 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 72278 ms. Remains : 72/140 places, 2129/2236 transitions.
[2024-05-29 20:59:49] [INFO ] Flatten gal took : 163 ms
[2024-05-29 20:59:50] [INFO ] Flatten gal took : 157 ms
[2024-05-29 20:59:50] [INFO ] Input system was already deterministic with 2129 transitions.
[2024-05-29 20:59:50] [INFO ] Flatten gal took : 145 ms
[2024-05-29 20:59:50] [INFO ] Flatten gal took : 146 ms
[2024-05-29 20:59:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality4743374694787493368.gal : 25 ms
[2024-05-29 20:59:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality4265165517222114782.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4743374694787493368.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4265165517222114782.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-29 21:00:20] [INFO ] Flatten gal took : 161 ms
[2024-05-29 21:00:20] [INFO ] Applying decomposition
[2024-05-29 21:00:21] [INFO ] Flatten gal took : 193 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1161574061795845560.txt' '-o' '/tmp/graph1161574061795845560.bin' '-w' '/tmp/graph1161574061795845560.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1161574061795845560.bin' '-l' '-1' '-v' '-w' '/tmp/graph1161574061795845560.weights' '-q' '0' '-e' '0.001'
[2024-05-29 21:00:21] [INFO ] Decomposing Gal with order
[2024-05-29 21:00:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 21:00:22] [INFO ] Removed a total of 20426 redundant transitions.
[2024-05-29 21:00:22] [INFO ] Flatten gal took : 375 ms
[2024-05-29 21:00:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 70 ms.
[2024-05-29 21:00:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality6057240175305042873.gal : 25 ms
[2024-05-29 21:00:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality7866575205770944075.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6057240175305042873.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7866575205770944075.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,245853,3.456,79756,1766,48,69130,299,2394,585138,54,1058,0


Converting to forward existential form...Done !
original formula: AF((E(!((((u1.p10==0)&&((i5.u20.p118==0)||(u4.p22==1)))&&(!((i5.u17.p141==0)||(i5.u3.p15==1))))) U !(AG((((i2.u2.p116==0)||(u1.p8==1))||(...298
=> equivalent forward existential formula: [FwdG(Init,!((E(!((((u1.p10==0)&&((i5.u20.p118==0)||(u4.p22==1)))&&(!((i5.u17.p141==0)||(i5.u3.p15==1))))) U !(!...367
Reverse transition relation is NOT exact ! Due to transitions t5, t7, t10, t13, t23, t2102, t2103, t2104, t2105, t2106, t2107, t2108, t2109, t2110, t2111, ...538
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 9
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
(forward)formula 0,0,17.4479,441172,1,0,216585,639,47393,3.5228e+06,233,2574,2543396
FORMULA StigmergyElection-PT-10a-CTLCardinality-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2236/2236 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 123 transition count 2209
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 123 transition count 2209
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 43 place count 114 transition count 2191
Iterating global reduction 0 with 9 rules applied. Total rules applied 52 place count 114 transition count 2191
Applied a total of 52 rules in 26 ms. Remains 114 /140 variables (removed 26) and now considering 2191/2236 (removed 45) transitions.
[2024-05-29 21:00:39] [INFO ] Flow matrix only has 2180 transitions (discarded 11 similar events)
// Phase 1: matrix 2180 rows 114 cols
[2024-05-29 21:00:39] [INFO ] Computed 2 invariants in 8 ms
[2024-05-29 21:00:40] [INFO ] Implicit Places using invariants in 670 ms returned []
[2024-05-29 21:00:40] [INFO ] Flow matrix only has 2180 transitions (discarded 11 similar events)
[2024-05-29 21:00:40] [INFO ] Invariant cache hit.
[2024-05-29 21:00:41] [INFO ] State equation strengthened by 2095 read => feed constraints.
[2024-05-29 21:00:42] [INFO ] Implicit Places using invariants and state equation in 1783 ms returned [113]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2461 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 113/140 places, 2191/2236 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 95 transition count 2173
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 95 transition count 2173
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 45 place count 86 transition count 2164
Iterating global reduction 0 with 9 rules applied. Total rules applied 54 place count 86 transition count 2164
Applied a total of 54 rules in 21 ms. Remains 86 /113 variables (removed 27) and now considering 2164/2191 (removed 27) transitions.
[2024-05-29 21:00:42] [INFO ] Flow matrix only has 2153 transitions (discarded 11 similar events)
// Phase 1: matrix 2153 rows 86 cols
[2024-05-29 21:00:42] [INFO ] Computed 1 invariants in 16 ms
[2024-05-29 21:00:43] [INFO ] Implicit Places using invariants in 594 ms returned []
[2024-05-29 21:00:43] [INFO ] Flow matrix only has 2153 transitions (discarded 11 similar events)
[2024-05-29 21:00:43] [INFO ] Invariant cache hit.
[2024-05-29 21:00:43] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-29 21:00:44] [INFO ] Implicit Places using invariants and state equation in 1287 ms returned []
Implicit Place search using SMT with State Equation took 1890 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 86/140 places, 2164/2236 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4400 ms. Remains : 86/140 places, 2164/2236 transitions.
[2024-05-29 21:00:44] [INFO ] Flatten gal took : 113 ms
[2024-05-29 21:00:44] [INFO ] Flatten gal took : 125 ms
[2024-05-29 21:00:44] [INFO ] Input system was already deterministic with 2164 transitions.
[2024-05-29 21:00:45] [INFO ] Flatten gal took : 128 ms
[2024-05-29 21:00:45] [INFO ] Flatten gal took : 144 ms
[2024-05-29 21:00:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality8655288081532998169.gal : 27 ms
[2024-05-29 21:00:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality8555816122977819022.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8655288081532998169.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8555816122977819022.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-29 21:01:15] [INFO ] Flatten gal took : 139 ms
[2024-05-29 21:01:15] [INFO ] Applying decomposition
[2024-05-29 21:01:15] [INFO ] Flatten gal took : 128 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph17421032947040482579.txt' '-o' '/tmp/graph17421032947040482579.bin' '-w' '/tmp/graph17421032947040482579.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17421032947040482579.bin' '-l' '-1' '-v' '-w' '/tmp/graph17421032947040482579.weights' '-q' '0' '-e' '0.001'
[2024-05-29 21:01:15] [INFO ] Decomposing Gal with order
[2024-05-29 21:01:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 21:01:16] [INFO ] Removed a total of 20537 redundant transitions.
[2024-05-29 21:01:16] [INFO ] Flatten gal took : 327 ms
[2024-05-29 21:01:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 35 labels/synchronizations in 90 ms.
[2024-05-29 21:01:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality18229750052715535960.gal : 13 ms
[2024-05-29 21:01:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality3054857652146739865.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18229750052715535960.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3054857652146739865.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.0349e+07,8.68649,228028,6498,34,71900,230,3409,2.63305e+06,59,536,0


Converting to forward existential form...Done !
original formula: EX(EF(((i1.u28.p135==0)&&(i5.u18.p86==1))))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * ((i1.u28.p135==0)&&(i5.u18.p86==1)))] != FALSE
(forward)formula 0,1,13.4251,228028,1,0,71900,230,8334,2.63305e+06,99,536,320736
FORMULA StigmergyElection-PT-10a-CTLCardinality-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2236/2236 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 123 transition count 2209
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 123 transition count 2209
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 43 place count 114 transition count 2191
Iterating global reduction 0 with 9 rules applied. Total rules applied 52 place count 114 transition count 2191
Applied a total of 52 rules in 24 ms. Remains 114 /140 variables (removed 26) and now considering 2191/2236 (removed 45) transitions.
[2024-05-29 21:01:30] [INFO ] Flow matrix only has 2180 transitions (discarded 11 similar events)
// Phase 1: matrix 2180 rows 114 cols
[2024-05-29 21:01:30] [INFO ] Computed 2 invariants in 10 ms
[2024-05-29 21:01:30] [INFO ] Implicit Places using invariants in 566 ms returned []
[2024-05-29 21:01:30] [INFO ] Flow matrix only has 2180 transitions (discarded 11 similar events)
[2024-05-29 21:01:30] [INFO ] Invariant cache hit.
[2024-05-29 21:01:31] [INFO ] State equation strengthened by 2095 read => feed constraints.
[2024-05-29 21:01:32] [INFO ] Implicit Places using invariants and state equation in 1704 ms returned [113]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2274 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 113/140 places, 2191/2236 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 94 transition count 2172
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 94 transition count 2172
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 48 place count 84 transition count 2162
Iterating global reduction 0 with 10 rules applied. Total rules applied 58 place count 84 transition count 2162
Applied a total of 58 rules in 19 ms. Remains 84 /113 variables (removed 29) and now considering 2162/2191 (removed 29) transitions.
[2024-05-29 21:01:32] [INFO ] Flow matrix only has 2151 transitions (discarded 11 similar events)
// Phase 1: matrix 2151 rows 84 cols
[2024-05-29 21:01:32] [INFO ] Computed 1 invariants in 11 ms
[2024-05-29 21:01:32] [INFO ] Implicit Places using invariants in 529 ms returned []
[2024-05-29 21:01:32] [INFO ] Flow matrix only has 2151 transitions (discarded 11 similar events)
[2024-05-29 21:01:32] [INFO ] Invariant cache hit.
[2024-05-29 21:01:33] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-29 21:01:34] [INFO ] Implicit Places using invariants and state equation in 1193 ms returned []
Implicit Place search using SMT with State Equation took 1742 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 84/140 places, 2162/2236 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4060 ms. Remains : 84/140 places, 2162/2236 transitions.
[2024-05-29 21:01:34] [INFO ] Flatten gal took : 119 ms
[2024-05-29 21:01:34] [INFO ] Flatten gal took : 131 ms
[2024-05-29 21:01:34] [INFO ] Input system was already deterministic with 2162 transitions.
[2024-05-29 21:01:34] [INFO ] Flatten gal took : 118 ms
[2024-05-29 21:01:34] [INFO ] Flatten gal took : 118 ms
[2024-05-29 21:01:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality16270963298001227694.gal : 24 ms
[2024-05-29 21:01:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality12412872041057069463.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16270963298001227694.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12412872041057069463.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-29 21:02:05] [INFO ] Flatten gal took : 118 ms
[2024-05-29 21:02:05] [INFO ] Applying decomposition
[2024-05-29 21:02:05] [INFO ] Flatten gal took : 120 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5689633183995932252.txt' '-o' '/tmp/graph5689633183995932252.bin' '-w' '/tmp/graph5689633183995932252.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5689633183995932252.bin' '-l' '-1' '-v' '-w' '/tmp/graph5689633183995932252.weights' '-q' '0' '-e' '0.001'
[2024-05-29 21:02:05] [INFO ] Decomposing Gal with order
[2024-05-29 21:02:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 21:02:05] [INFO ] Removed a total of 20536 redundant transitions.
[2024-05-29 21:02:05] [INFO ] Flatten gal took : 320 ms
[2024-05-29 21:02:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 95 ms.
[2024-05-29 21:02:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality5655503680972023356.gal : 17 ms
[2024-05-29 21:02:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality3082511185602905007.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5655503680972023356.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3082511185602905007.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.0349e+07,6.47733,195204,5668,33,55981,227,4448,2.17441e+06,54,565,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2236/2236 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 126 transition count 2215
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 126 transition count 2215
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 33 place count 121 transition count 2205
Iterating global reduction 0 with 5 rules applied. Total rules applied 38 place count 121 transition count 2205
Applied a total of 38 rules in 23 ms. Remains 121 /140 variables (removed 19) and now considering 2205/2236 (removed 31) transitions.
[2024-05-29 21:02:36] [INFO ] Flow matrix only has 2191 transitions (discarded 14 similar events)
// Phase 1: matrix 2191 rows 121 cols
[2024-05-29 21:02:36] [INFO ] Computed 2 invariants in 12 ms
[2024-05-29 21:02:36] [INFO ] Implicit Places using invariants in 623 ms returned []
[2024-05-29 21:02:36] [INFO ] Flow matrix only has 2191 transitions (discarded 14 similar events)
[2024-05-29 21:02:36] [INFO ] Invariant cache hit.
[2024-05-29 21:02:37] [INFO ] State equation strengthened by 2095 read => feed constraints.
[2024-05-29 21:02:38] [INFO ] Implicit Places using invariants and state equation in 1648 ms returned [120]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2279 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 120/140 places, 2205/2236 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 109 transition count 2194
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 109 transition count 2194
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 27 place count 104 transition count 2189
Iterating global reduction 0 with 5 rules applied. Total rules applied 32 place count 104 transition count 2189
Applied a total of 32 rules in 22 ms. Remains 104 /120 variables (removed 16) and now considering 2189/2205 (removed 16) transitions.
[2024-05-29 21:02:38] [INFO ] Flow matrix only has 2175 transitions (discarded 14 similar events)
// Phase 1: matrix 2175 rows 104 cols
[2024-05-29 21:02:38] [INFO ] Computed 1 invariants in 10 ms
[2024-05-29 21:02:39] [INFO ] Implicit Places using invariants in 646 ms returned []
[2024-05-29 21:02:39] [INFO ] Flow matrix only has 2175 transitions (discarded 14 similar events)
[2024-05-29 21:02:39] [INFO ] Invariant cache hit.
[2024-05-29 21:02:39] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-29 21:02:40] [INFO ] Implicit Places using invariants and state equation in 1320 ms returned []
Implicit Place search using SMT with State Equation took 1969 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 104/140 places, 2189/2236 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4293 ms. Remains : 104/140 places, 2189/2236 transitions.
[2024-05-29 21:02:40] [INFO ] Flatten gal took : 121 ms
[2024-05-29 21:02:40] [INFO ] Flatten gal took : 132 ms
[2024-05-29 21:02:41] [INFO ] Input system was already deterministic with 2189 transitions.
[2024-05-29 21:02:41] [INFO ] Flatten gal took : 121 ms
[2024-05-29 21:02:41] [INFO ] Flatten gal took : 123 ms
[2024-05-29 21:02:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality17642828596436206375.gal : 27 ms
[2024-05-29 21:02:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality6871858197421269078.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17642828596436206375.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6871858197421269078.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-29 21:03:11] [INFO ] Flatten gal took : 126 ms
[2024-05-29 21:03:11] [INFO ] Applying decomposition
[2024-05-29 21:03:11] [INFO ] Flatten gal took : 126 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2013191852508309151.txt' '-o' '/tmp/graph2013191852508309151.bin' '-w' '/tmp/graph2013191852508309151.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2013191852508309151.bin' '-l' '-1' '-v' '-w' '/tmp/graph2013191852508309151.weights' '-q' '0' '-e' '0.001'
[2024-05-29 21:03:12] [INFO ] Decomposing Gal with order
[2024-05-29 21:03:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 21:03:12] [INFO ] Removed a total of 20548 redundant transitions.
[2024-05-29 21:03:12] [INFO ] Flatten gal took : 274 ms
[2024-05-29 21:03:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 83 ms.
[2024-05-29 21:03:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality10008253838387994734.gal : 13 ms
[2024-05-29 21:03:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality17182373990069856654.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10008253838387994734.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17182373990069856654.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.0871e+07,28.2729,794220,13376,43,312061,523,2215,8.54171e+06,55,2322,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2236/2236 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 124 transition count 2211
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 124 transition count 2211
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 40 place count 116 transition count 2195
Iterating global reduction 0 with 8 rules applied. Total rules applied 48 place count 116 transition count 2195
Applied a total of 48 rules in 21 ms. Remains 116 /140 variables (removed 24) and now considering 2195/2236 (removed 41) transitions.
[2024-05-29 21:03:42] [INFO ] Flow matrix only has 2183 transitions (discarded 12 similar events)
// Phase 1: matrix 2183 rows 116 cols
[2024-05-29 21:03:42] [INFO ] Computed 2 invariants in 13 ms
[2024-05-29 21:03:43] [INFO ] Implicit Places using invariants in 597 ms returned []
[2024-05-29 21:03:43] [INFO ] Flow matrix only has 2183 transitions (discarded 12 similar events)
[2024-05-29 21:03:43] [INFO ] Invariant cache hit.
[2024-05-29 21:03:43] [INFO ] State equation strengthened by 2095 read => feed constraints.
[2024-05-29 21:03:44] [INFO ] Implicit Places using invariants and state equation in 1618 ms returned [115]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2235 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 115/140 places, 2195/2236 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 98 transition count 2178
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 98 transition count 2178
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 41 place count 91 transition count 2171
Iterating global reduction 0 with 7 rules applied. Total rules applied 48 place count 91 transition count 2171
Applied a total of 48 rules in 21 ms. Remains 91 /115 variables (removed 24) and now considering 2171/2195 (removed 24) transitions.
[2024-05-29 21:03:44] [INFO ] Flow matrix only has 2159 transitions (discarded 12 similar events)
// Phase 1: matrix 2159 rows 91 cols
[2024-05-29 21:03:44] [INFO ] Computed 1 invariants in 13 ms
[2024-05-29 21:03:45] [INFO ] Implicit Places using invariants in 597 ms returned []
[2024-05-29 21:03:45] [INFO ] Flow matrix only has 2159 transitions (discarded 12 similar events)
[2024-05-29 21:03:45] [INFO ] Invariant cache hit.
[2024-05-29 21:03:46] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-29 21:03:46] [INFO ] Implicit Places using invariants and state equation in 1285 ms returned []
Implicit Place search using SMT with State Equation took 1890 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 91/140 places, 2171/2236 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4168 ms. Remains : 91/140 places, 2171/2236 transitions.
[2024-05-29 21:03:46] [INFO ] Flatten gal took : 112 ms
[2024-05-29 21:03:47] [INFO ] Flatten gal took : 120 ms
[2024-05-29 21:03:47] [INFO ] Input system was already deterministic with 2171 transitions.
[2024-05-29 21:03:47] [INFO ] Flatten gal took : 128 ms
[2024-05-29 21:03:47] [INFO ] Flatten gal took : 124 ms
[2024-05-29 21:03:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality9138936572176512895.gal : 26 ms
[2024-05-29 21:03:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality16669626544959916613.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9138936572176512895.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16669626544959916613.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-29 21:04:17] [INFO ] Flatten gal took : 116 ms
[2024-05-29 21:04:17] [INFO ] Applying decomposition
[2024-05-29 21:04:18] [INFO ] Flatten gal took : 117 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1282545849854833095.txt' '-o' '/tmp/graph1282545849854833095.bin' '-w' '/tmp/graph1282545849854833095.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1282545849854833095.bin' '-l' '-1' '-v' '-w' '/tmp/graph1282545849854833095.weights' '-q' '0' '-e' '0.001'
[2024-05-29 21:04:18] [INFO ] Decomposing Gal with order
[2024-05-29 21:04:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 21:04:18] [INFO ] Removed a total of 20544 redundant transitions.
[2024-05-29 21:04:18] [INFO ] Flatten gal took : 275 ms
[2024-05-29 21:04:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 33 labels/synchronizations in 95 ms.
[2024-05-29 21:04:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality6606828049877621418.gal : 16 ms
[2024-05-29 21:04:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality4252152819459020843.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6606828049877621418.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4252152819459020843.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2236/2236 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 126 transition count 2214
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 126 transition count 2214
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 119 transition count 2200
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 119 transition count 2200
Applied a total of 42 rules in 17 ms. Remains 119 /140 variables (removed 21) and now considering 2200/2236 (removed 36) transitions.
[2024-05-29 21:04:48] [INFO ] Flow matrix only has 2186 transitions (discarded 14 similar events)
// Phase 1: matrix 2186 rows 119 cols
[2024-05-29 21:04:48] [INFO ] Computed 3 invariants in 8 ms
[2024-05-29 21:04:49] [INFO ] Implicit Places using invariants in 542 ms returned []
[2024-05-29 21:04:49] [INFO ] Flow matrix only has 2186 transitions (discarded 14 similar events)
[2024-05-29 21:04:49] [INFO ] Invariant cache hit.
[2024-05-29 21:04:50] [INFO ] State equation strengthened by 2095 read => feed constraints.
[2024-05-29 21:04:51] [INFO ] Implicit Places using invariants and state equation in 1585 ms returned [118]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2179 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 118/140 places, 2200/2236 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 103 transition count 2185
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 103 transition count 2185
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 37 place count 96 transition count 2178
Iterating global reduction 0 with 7 rules applied. Total rules applied 44 place count 96 transition count 2178
Applied a total of 44 rules in 18 ms. Remains 96 /118 variables (removed 22) and now considering 2178/2200 (removed 22) transitions.
[2024-05-29 21:04:51] [INFO ] Flow matrix only has 2164 transitions (discarded 14 similar events)
// Phase 1: matrix 2164 rows 96 cols
[2024-05-29 21:04:51] [INFO ] Computed 2 invariants in 6 ms
[2024-05-29 21:04:51] [INFO ] Implicit Places using invariants in 547 ms returned []
[2024-05-29 21:04:51] [INFO ] Flow matrix only has 2164 transitions (discarded 14 similar events)
[2024-05-29 21:04:51] [INFO ] Invariant cache hit.
[2024-05-29 21:04:52] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-29 21:04:52] [INFO ] Implicit Places using invariants and state equation in 1198 ms returned []
Implicit Place search using SMT with State Equation took 1766 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 96/140 places, 2178/2236 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3981 ms. Remains : 96/140 places, 2178/2236 transitions.
[2024-05-29 21:04:53] [INFO ] Flatten gal took : 111 ms
[2024-05-29 21:04:53] [INFO ] Flatten gal took : 119 ms
[2024-05-29 21:04:53] [INFO ] Input system was already deterministic with 2178 transitions.
[2024-05-29 21:04:53] [INFO ] Flatten gal took : 118 ms
[2024-05-29 21:04:53] [INFO ] Flatten gal took : 119 ms
[2024-05-29 21:04:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality14254379140588595037.gal : 28 ms
[2024-05-29 21:04:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality3387813184748188412.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14254379140588595037.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3387813184748188412.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-29 21:05:23] [INFO ] Flatten gal took : 116 ms
[2024-05-29 21:05:23] [INFO ] Applying decomposition
[2024-05-29 21:05:24] [INFO ] Flatten gal took : 121 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10110916231944485529.txt' '-o' '/tmp/graph10110916231944485529.bin' '-w' '/tmp/graph10110916231944485529.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10110916231944485529.bin' '-l' '-1' '-v' '-w' '/tmp/graph10110916231944485529.weights' '-q' '0' '-e' '0.001'
[2024-05-29 21:05:24] [INFO ] Decomposing Gal with order
[2024-05-29 21:05:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 21:05:24] [INFO ] Removed a total of 20539 redundant transitions.
[2024-05-29 21:05:24] [INFO ] Flatten gal took : 274 ms
[2024-05-29 21:05:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 94 ms.
[2024-05-29 21:05:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality2796026413473157633.gal : 14 ms
[2024-05-29 21:05:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality17951362707160319185.ctl : 17 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2796026413473157633.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17951362707160319185.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.08487e+07,22.3682,672624,8000,43,175531,495,2442,8.02802e+06,54,1841,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2236/2236 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 124 transition count 2211
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 124 transition count 2211
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 40 place count 116 transition count 2195
Iterating global reduction 0 with 8 rules applied. Total rules applied 48 place count 116 transition count 2195
Applied a total of 48 rules in 21 ms. Remains 116 /140 variables (removed 24) and now considering 2195/2236 (removed 41) transitions.
[2024-05-29 21:05:55] [INFO ] Flow matrix only has 2183 transitions (discarded 12 similar events)
// Phase 1: matrix 2183 rows 116 cols
[2024-05-29 21:05:55] [INFO ] Computed 2 invariants in 6 ms
[2024-05-29 21:05:55] [INFO ] Implicit Places using invariants in 601 ms returned []
[2024-05-29 21:05:55] [INFO ] Flow matrix only has 2183 transitions (discarded 12 similar events)
[2024-05-29 21:05:55] [INFO ] Invariant cache hit.
[2024-05-29 21:05:56] [INFO ] State equation strengthened by 2095 read => feed constraints.
[2024-05-29 21:05:57] [INFO ] Implicit Places using invariants and state equation in 1638 ms returned [115]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2255 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 115/140 places, 2195/2236 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 97 transition count 2177
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 97 transition count 2177
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 46 place count 87 transition count 2167
Iterating global reduction 0 with 10 rules applied. Total rules applied 56 place count 87 transition count 2167
Applied a total of 56 rules in 17 ms. Remains 87 /115 variables (removed 28) and now considering 2167/2195 (removed 28) transitions.
[2024-05-29 21:05:57] [INFO ] Flow matrix only has 2155 transitions (discarded 12 similar events)
// Phase 1: matrix 2155 rows 87 cols
[2024-05-29 21:05:57] [INFO ] Computed 1 invariants in 11 ms
[2024-05-29 21:05:57] [INFO ] Implicit Places using invariants in 572 ms returned []
[2024-05-29 21:05:57] [INFO ] Flow matrix only has 2155 transitions (discarded 12 similar events)
[2024-05-29 21:05:57] [INFO ] Invariant cache hit.
[2024-05-29 21:05:58] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-29 21:05:59] [INFO ] Implicit Places using invariants and state equation in 1261 ms returned []
Implicit Place search using SMT with State Equation took 1873 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 87/140 places, 2167/2236 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4168 ms. Remains : 87/140 places, 2167/2236 transitions.
[2024-05-29 21:05:59] [INFO ] Flatten gal took : 108 ms
[2024-05-29 21:05:59] [INFO ] Flatten gal took : 116 ms
[2024-05-29 21:05:59] [INFO ] Input system was already deterministic with 2167 transitions.
[2024-05-29 21:05:59] [INFO ] Flatten gal took : 116 ms
[2024-05-29 21:05:59] [INFO ] Flatten gal took : 116 ms
[2024-05-29 21:05:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality3825995814459901613.gal : 24 ms
[2024-05-29 21:05:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality12280170312589399494.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3825995814459901613.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12280170312589399494.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-29 21:06:30] [INFO ] Flatten gal took : 118 ms
[2024-05-29 21:06:30] [INFO ] Applying decomposition
[2024-05-29 21:06:30] [INFO ] Flatten gal took : 120 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14570033063223709770.txt' '-o' '/tmp/graph14570033063223709770.bin' '-w' '/tmp/graph14570033063223709770.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14570033063223709770.bin' '-l' '-1' '-v' '-w' '/tmp/graph14570033063223709770.weights' '-q' '0' '-e' '0.001'
[2024-05-29 21:06:30] [INFO ] Decomposing Gal with order
[2024-05-29 21:06:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 21:06:31] [INFO ] Removed a total of 20538 redundant transitions.
[2024-05-29 21:06:31] [INFO ] Flatten gal took : 254 ms
[2024-05-29 21:06:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 86 ms.
[2024-05-29 21:06:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality5488443334519525985.gal : 13 ms
[2024-05-29 21:06:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality17011171222769818443.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5488443334519525985.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17011171222769818443.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.07422e+07,0.9528,35276,5006,26,42824,240,3984,90470,48,598,0


Converting to forward existential form...Done !
original formula: (EX((i2.i1.u23.p100==1)) + AF(((i5.u14.p61==0)&&(i0.u2.p11==1))))
=> equivalent forward existential formula: [FwdG((Init * !(EX((i2.i1.u23.p100==1)))),!(((i5.u14.p61==0)&&(i0.u2.p11==1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t8, t43, t2146, t2148, t2150, t2152, t2154, t2156, t2159, t2161, t2163, t2165, i0.t51, i0.t41...676
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
(forward)formula 0,0,5.28145,202124,1,0,364698,310,53579,707320,184,1129,1431637
FORMULA StigmergyElection-PT-10a-CTLCardinality-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2236/2236 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 124 transition count 2211
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 124 transition count 2211
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 41 place count 115 transition count 2193
Iterating global reduction 0 with 9 rules applied. Total rules applied 50 place count 115 transition count 2193
Applied a total of 50 rules in 24 ms. Remains 115 /140 variables (removed 25) and now considering 2193/2236 (removed 43) transitions.
[2024-05-29 21:06:36] [INFO ] Flow matrix only has 2181 transitions (discarded 12 similar events)
// Phase 1: matrix 2181 rows 115 cols
[2024-05-29 21:06:36] [INFO ] Computed 2 invariants in 10 ms
[2024-05-29 21:06:37] [INFO ] Implicit Places using invariants in 595 ms returned []
[2024-05-29 21:06:37] [INFO ] Flow matrix only has 2181 transitions (discarded 12 similar events)
[2024-05-29 21:06:37] [INFO ] Invariant cache hit.
[2024-05-29 21:06:37] [INFO ] State equation strengthened by 2095 read => feed constraints.
[2024-05-29 21:06:38] [INFO ] Implicit Places using invariants and state equation in 1627 ms returned [114]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2245 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 114/140 places, 2193/2236 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 97 transition count 2176
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 97 transition count 2176
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 44 place count 87 transition count 2166
Iterating global reduction 0 with 10 rules applied. Total rules applied 54 place count 87 transition count 2166
Applied a total of 54 rules in 16 ms. Remains 87 /114 variables (removed 27) and now considering 2166/2193 (removed 27) transitions.
[2024-05-29 21:06:38] [INFO ] Flow matrix only has 2154 transitions (discarded 12 similar events)
// Phase 1: matrix 2154 rows 87 cols
[2024-05-29 21:06:38] [INFO ] Computed 1 invariants in 12 ms
[2024-05-29 21:06:39] [INFO ] Implicit Places using invariants in 567 ms returned []
[2024-05-29 21:06:39] [INFO ] Flow matrix only has 2154 transitions (discarded 12 similar events)
[2024-05-29 21:06:39] [INFO ] Invariant cache hit.
[2024-05-29 21:06:39] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-29 21:06:40] [INFO ] Implicit Places using invariants and state equation in 1239 ms returned []
Implicit Place search using SMT with State Equation took 1840 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 87/140 places, 2166/2236 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4129 ms. Remains : 87/140 places, 2166/2236 transitions.
[2024-05-29 21:06:40] [INFO ] Flatten gal took : 110 ms
[2024-05-29 21:06:40] [INFO ] Flatten gal took : 120 ms
[2024-05-29 21:06:41] [INFO ] Input system was already deterministic with 2166 transitions.
[2024-05-29 21:06:41] [INFO ] Flatten gal took : 197 ms
[2024-05-29 21:06:41] [INFO ] Flatten gal took : 115 ms
[2024-05-29 21:06:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality10035627292512672276.gal : 23 ms
[2024-05-29 21:06:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality11811247336623027002.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10035627292512672276.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11811247336623027002.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-29 21:07:11] [INFO ] Flatten gal took : 118 ms
[2024-05-29 21:07:11] [INFO ] Applying decomposition
[2024-05-29 21:07:11] [INFO ] Flatten gal took : 120 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12208822375628516214.txt' '-o' '/tmp/graph12208822375628516214.bin' '-w' '/tmp/graph12208822375628516214.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12208822375628516214.bin' '-l' '-1' '-v' '-w' '/tmp/graph12208822375628516214.weights' '-q' '0' '-e' '0.001'
[2024-05-29 21:07:12] [INFO ] Decomposing Gal with order
[2024-05-29 21:07:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 21:07:12] [INFO ] Removed a total of 20538 redundant transitions.
[2024-05-29 21:07:12] [INFO ] Flatten gal took : 280 ms
[2024-05-29 21:07:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 78 ms.
[2024-05-29 21:07:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality2359331300338889648.gal : 11 ms
[2024-05-29 21:07:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality13765555879244808150.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2359331300338889648.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13765555879244808150.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 140/140 places, 2236/2236 transitions.
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 18 Pre rules applied. Total rules applied 0 place count 140 transition count 2218
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 0 with 36 rules applied. Total rules applied 36 place count 122 transition count 2218
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 49 place count 109 transition count 2197
Iterating global reduction 0 with 13 rules applied. Total rules applied 62 place count 109 transition count 2197
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 69 place count 102 transition count 2183
Iterating global reduction 0 with 7 rules applied. Total rules applied 76 place count 102 transition count 2183
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 82 place count 96 transition count 2177
Iterating global reduction 0 with 6 rules applied. Total rules applied 88 place count 96 transition count 2177
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 0 with 63 rules applied. Total rules applied 151 place count 96 transition count 2114
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 167 place count 88 transition count 2106
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 175 place count 80 transition count 2098
Iterating global reduction 1 with 8 rules applied. Total rules applied 183 place count 80 transition count 2098
Drop transitions (Redundant composition of simpler transitions.) removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 1 with 11 rules applied. Total rules applied 194 place count 80 transition count 2087
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 1 with 20 rules applied. Total rules applied 214 place count 70 transition count 2077
Partial Post-agglomeration rule applied 6 times.
Drop transitions (Partial Post agglomeration) removed 6 transitions
Iterating global reduction 1 with 6 rules applied. Total rules applied 220 place count 70 transition count 2077
Applied a total of 220 rules in 1882 ms. Remains 70 /140 variables (removed 70) and now considering 2077/2236 (removed 159) transitions.
[2024-05-29 21:07:44] [INFO ] Flow matrix only has 2062 transitions (discarded 15 similar events)
// Phase 1: matrix 2062 rows 70 cols
[2024-05-29 21:07:44] [INFO ] Computed 4 invariants in 12 ms
[2024-05-29 21:07:45] [INFO ] Implicit Places using invariants in 568 ms returned []
[2024-05-29 21:07:45] [INFO ] Flow matrix only has 2062 transitions (discarded 15 similar events)
[2024-05-29 21:07:45] [INFO ] Invariant cache hit.
[2024-05-29 21:07:45] [INFO ] State equation strengthened by 2024 read => feed constraints.
[2024-05-29 21:07:46] [INFO ] Implicit Places using invariants and state equation in 1409 ms returned [69]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2023 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 69/140 places, 2077/2236 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 69 transition count 2076
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 68 transition count 2076
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 42 place count 48 transition count 2056
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 44 place count 48 transition count 2054
Drop transitions (Redundant composition of simpler transitions.) removed 1980 transitions
Redundant transition composition rules discarded 1980 transitions
Iterating global reduction 1 with 1980 rules applied. Total rules applied 2024 place count 48 transition count 74
Applied a total of 2024 rules in 547 ms. Remains 48 /69 variables (removed 21) and now considering 74/2077 (removed 2003) transitions.
[2024-05-29 21:07:47] [INFO ] Flow matrix only has 60 transitions (discarded 14 similar events)
// Phase 1: matrix 60 rows 48 cols
[2024-05-29 21:07:47] [INFO ] Computed 3 invariants in 0 ms
[2024-05-29 21:07:47] [INFO ] Implicit Places using invariants in 29 ms returned []
[2024-05-29 21:07:47] [INFO ] Flow matrix only has 60 transitions (discarded 14 similar events)
[2024-05-29 21:07:47] [INFO ] Invariant cache hit.
[2024-05-29 21:07:47] [INFO ] State equation strengthened by 15 read => feed constraints.
[2024-05-29 21:07:47] [INFO ] Implicit Places using invariants and state equation in 40 ms returned []
Implicit Place search using SMT with State Equation took 103 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 48/140 places, 74/2236 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4555 ms. Remains : 48/140 places, 74/2236 transitions.
[2024-05-29 21:07:47] [INFO ] Flatten gal took : 2 ms
[2024-05-29 21:07:47] [INFO ] Flatten gal took : 2 ms
[2024-05-29 21:07:47] [INFO ] Input system was already deterministic with 74 transitions.
[2024-05-29 21:07:47] [INFO ] Flatten gal took : 1 ms
[2024-05-29 21:07:47] [INFO ] Flatten gal took : 1 ms
[2024-05-29 21:07:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality8125346857868464895.gal : 0 ms
[2024-05-29 21:07:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality1165069791762850300.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8125346857868464895.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1165069791762850300.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6938,0.023266,4076,2,437,5,3288,6,0,247,1802,0


Converting to forward existential form...Done !
original formula: (E(A(EG(!((((p66==1)||(p112==0))||(p65==1)))) U !((((p72==0)||(p36==1))&&(p103!=0)))) U !(AF(((p113==1)||(p79==0))))) + AG(!(A(A((p133==1...183
=> equivalent forward existential formula: [((FwdU((Init * !(E(!((E(!(!((((p72==0)||(p36==1))&&(p103!=0)))) U (!(EG(!((((p66==1)||(p112==0))||(p65==1))))) ...434
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t7, t8, t9, t10, t11, t12, t13, t15, t17, t18, t19, t20, t21, t47, t4...306
(forward)formula 0,0,0.112918,7564,1,0,162,16981,187,87,2170,13963,207
FORMULA StigmergyElection-PT-10a-CTLCardinality-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 140/140 places, 2236/2236 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 0 with 39 rules applied. Total rules applied 39 place count 138 transition count 2197
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 77 place count 100 transition count 2197
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 20 Pre rules applied. Total rules applied 77 place count 100 transition count 2177
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 117 place count 80 transition count 2177
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 135 place count 62 transition count 2149
Iterating global reduction 2 with 18 rules applied. Total rules applied 153 place count 62 transition count 2149
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 162 place count 53 transition count 2131
Iterating global reduction 2 with 9 rules applied. Total rules applied 171 place count 53 transition count 2131
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 511 transitions.
Iterating post reduction 2 with 511 rules applied. Total rules applied 682 place count 53 transition count 1620
Drop transitions (Redundant composition of simpler transitions.) removed 1451 transitions
Redundant transition composition rules discarded 1451 transitions
Iterating global reduction 3 with 1451 rules applied. Total rules applied 2133 place count 53 transition count 169
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 2153 place count 43 transition count 159
Reduce places removed 9 places and 9 transitions.
Iterating global reduction 3 with 9 rules applied. Total rules applied 2162 place count 34 transition count 150
Applied a total of 2162 rules in 257 ms. Remains 34 /140 variables (removed 106) and now considering 150/2236 (removed 2086) transitions.
[2024-05-29 21:07:47] [INFO ] Flow matrix only has 140 transitions (discarded 10 similar events)
// Phase 1: matrix 140 rows 34 cols
[2024-05-29 21:07:47] [INFO ] Computed 1 invariants in 2 ms
[2024-05-29 21:07:47] [INFO ] Implicit Places using invariants in 50 ms returned []
[2024-05-29 21:07:47] [INFO ] Flow matrix only has 140 transitions (discarded 10 similar events)
[2024-05-29 21:07:47] [INFO ] Invariant cache hit.
[2024-05-29 21:07:47] [INFO ] State equation strengthened by 58 read => feed constraints.
[2024-05-29 21:07:47] [INFO ] Implicit Places using invariants and state equation in 92 ms returned []
Implicit Place search using SMT with State Equation took 166 ms to find 0 implicit places.
[2024-05-29 21:07:47] [INFO ] Redundant transitions in 2 ms returned []
Running 149 sub problems to find dead transitions.
[2024-05-29 21:07:47] [INFO ] Flow matrix only has 140 transitions (discarded 10 similar events)
[2024-05-29 21:07:47] [INFO ] Invariant cache hit.
[2024-05-29 21:07:47] [INFO ] State equation strengthened by 58 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 1 (OVERLAPS) 1/34 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 149 unsolved
[2024-05-29 21:07:48] [INFO ] Deduced a trap composed of 6 places in 29 ms of which 2 ms to minimize.
[2024-05-29 21:07:48] [INFO ] Deduced a trap composed of 3 places in 36 ms of which 1 ms to minimize.
[2024-05-29 21:07:48] [INFO ] Deduced a trap composed of 3 places in 51 ms of which 0 ms to minimize.
[2024-05-29 21:07:48] [INFO ] Deduced a trap composed of 3 places in 24 ms of which 0 ms to minimize.
[2024-05-29 21:07:48] [INFO ] Deduced a trap composed of 3 places in 41 ms of which 2 ms to minimize.
[2024-05-29 21:07:48] [INFO ] Deduced a trap composed of 3 places in 50 ms of which 0 ms to minimize.
[2024-05-29 21:07:48] [INFO ] Deduced a trap composed of 4 places in 45 ms of which 0 ms to minimize.
[2024-05-29 21:07:48] [INFO ] Deduced a trap composed of 3 places in 50 ms of which 1 ms to minimize.
[2024-05-29 21:07:48] [INFO ] Deduced a trap composed of 3 places in 49 ms of which 1 ms to minimize.
[2024-05-29 21:07:48] [INFO ] Deduced a trap composed of 3 places in 58 ms of which 0 ms to minimize.
[2024-05-29 21:07:48] [INFO ] Deduced a trap composed of 3 places in 45 ms of which 1 ms to minimize.
[2024-05-29 21:07:48] [INFO ] Deduced a trap composed of 3 places in 29 ms of which 0 ms to minimize.
[2024-05-29 21:07:48] [INFO ] Deduced a trap composed of 3 places in 40 ms of which 0 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 3 places in 35 ms of which 1 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 3 places in 31 ms of which 0 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 3 places in 41 ms of which 0 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 3 places in 30 ms of which 0 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 3 places in 32 ms of which 0 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 3 places in 58 ms of which 1 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 5 places in 62 ms of which 0 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/34 variables, 20/21 constraints. Problems are: Problem set: 0 solved, 149 unsolved
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 3 places in 30 ms of which 0 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 4 places in 23 ms of which 0 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 4 places in 29 ms of which 4 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 3 places in 33 ms of which 0 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 3 places in 37 ms of which 0 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 4 places in 42 ms of which 0 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 3 places in 35 ms of which 0 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 4 places in 18 ms of which 0 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 3 places in 25 ms of which 0 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 4 places in 31 ms of which 0 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 3 places in 32 ms of which 1 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 3 places in 33 ms of which 0 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 4 places in 48 ms of which 0 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 3 places in 50 ms of which 1 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 3 places in 46 ms of which 1 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 4 places in 38 ms of which 1 ms to minimize.
[2024-05-29 21:07:49] [INFO ] Deduced a trap composed of 6 places in 28 ms of which 0 ms to minimize.
[2024-05-29 21:07:50] [INFO ] Deduced a trap composed of 3 places in 33 ms of which 0 ms to minimize.
[2024-05-29 21:07:50] [INFO ] Deduced a trap composed of 3 places in 18 ms of which 0 ms to minimize.
[2024-05-29 21:07:50] [INFO ] Deduced a trap composed of 3 places in 26 ms of which 1 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/34 variables, 20/41 constraints. Problems are: Problem set: 0 solved, 149 unsolved
[2024-05-29 21:07:50] [INFO ] Deduced a trap composed of 4 places in 21 ms of which 1 ms to minimize.
[2024-05-29 21:07:50] [INFO ] Deduced a trap composed of 3 places in 32 ms of which 0 ms to minimize.
[2024-05-29 21:07:50] [INFO ] Deduced a trap composed of 5 places in 34 ms of which 0 ms to minimize.
[2024-05-29 21:07:50] [INFO ] Deduced a trap composed of 3 places in 43 ms of which 0 ms to minimize.
[2024-05-29 21:07:50] [INFO ] Deduced a trap composed of 3 places in 43 ms of which 1 ms to minimize.
[2024-05-29 21:07:50] [INFO ] Deduced a trap composed of 3 places in 41 ms of which 1 ms to minimize.
[2024-05-29 21:07:50] [INFO ] Deduced a trap composed of 3 places in 37 ms of which 0 ms to minimize.
[2024-05-29 21:07:50] [INFO ] Deduced a trap composed of 3 places in 27 ms of which 0 ms to minimize.
[2024-05-29 21:07:50] [INFO ] Deduced a trap composed of 3 places in 38 ms of which 0 ms to minimize.
[2024-05-29 21:07:50] [INFO ] Deduced a trap composed of 3 places in 38 ms of which 0 ms to minimize.
[2024-05-29 21:07:50] [INFO ] Deduced a trap composed of 3 places in 42 ms of which 1 ms to minimize.
[2024-05-29 21:07:50] [INFO ] Deduced a trap composed of 3 places in 34 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/34 variables, 12/53 constraints. Problems are: Problem set: 0 solved, 149 unsolved
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 3 places in 91 ms of which 0 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 5 places in 45 ms of which 1 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 5 places in 47 ms of which 0 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 5 places in 44 ms of which 1 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 6 places in 30 ms of which 1 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 3 places in 28 ms of which 0 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/34 variables, 6/59 constraints. Problems are: Problem set: 0 solved, 149 unsolved
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 3 places in 26 ms of which 0 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 3 places in 50 ms of which 1 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 3 places in 37 ms of which 1 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 3 places in 34 ms of which 0 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 3 places in 28 ms of which 1 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 4 places in 26 ms of which 0 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 3 places in 29 ms of which 0 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 5 places in 21 ms of which 0 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 3 places in 30 ms of which 0 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 3 places in 23 ms of which 0 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 3 places in 38 ms of which 0 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 3 places in 35 ms of which 1 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 3 places in 35 ms of which 0 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 3 places in 31 ms of which 0 ms to minimize.
[2024-05-29 21:07:51] [INFO ] Deduced a trap composed of 3 places in 28 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/34 variables, 15/74 constraints. Problems are: Problem set: 0 solved, 149 unsolved
[2024-05-29 21:07:52] [INFO ] Deduced a trap composed of 3 places in 25 ms of which 0 ms to minimize.
[2024-05-29 21:07:52] [INFO ] Deduced a trap composed of 3 places in 26 ms of which 1 ms to minimize.
[2024-05-29 21:07:52] [INFO ] Deduced a trap composed of 3 places in 40 ms of which 0 ms to minimize.
[2024-05-29 21:07:52] [INFO ] Deduced a trap composed of 4 places in 39 ms of which 1 ms to minimize.
[2024-05-29 21:07:52] [INFO ] Deduced a trap composed of 3 places in 42 ms of which 1 ms to minimize.
[2024-05-29 21:07:52] [INFO ] Deduced a trap composed of 4 places in 35 ms of which 1 ms to minimize.
[2024-05-29 21:07:52] [INFO ] Deduced a trap composed of 3 places in 33 ms of which 0 ms to minimize.
[2024-05-29 21:07:52] [INFO ] Deduced a trap composed of 6 places in 41 ms of which 0 ms to minimize.
[2024-05-29 21:07:52] [INFO ] Deduced a trap composed of 5 places in 31 ms of which 0 ms to minimize.
[2024-05-29 21:07:52] [INFO ] Deduced a trap composed of 3 places in 24 ms of which 0 ms to minimize.
[2024-05-29 21:07:52] [INFO ] Deduced a trap composed of 3 places in 44 ms of which 0 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/34 variables, 11/85 constraints. Problems are: Problem set: 0 solved, 149 unsolved
[2024-05-29 21:07:53] [INFO ] Deduced a trap composed of 3 places in 34 ms of which 1 ms to minimize.
[2024-05-29 21:07:53] [INFO ] Deduced a trap composed of 3 places in 31 ms of which 0 ms to minimize.
[2024-05-29 21:07:53] [INFO ] Deduced a trap composed of 3 places in 26 ms of which 0 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/34 variables, 3/88 constraints. Problems are: Problem set: 0 solved, 149 unsolved
[2024-05-29 21:07:53] [INFO ] Deduced a trap composed of 3 places in 27 ms of which 0 ms to minimize.
[2024-05-29 21:07:53] [INFO ] Deduced a trap composed of 3 places in 37 ms of which 1 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/34 variables, 2/90 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/34 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 11 (OVERLAPS) 139/173 variables, 34/124 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/173 variables, 57/181 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/173 variables, 0/181 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 14 (OVERLAPS) 1/174 variables, 1/182 constraints. Problems are: Problem set: 0 solved, 149 unsolved
[2024-05-29 21:07:55] [INFO ] Deduced a trap composed of 3 places in 35 ms of which 1 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/174 variables, 1/183 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/174 variables, 0/183 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 17 (OVERLAPS) 0/174 variables, 0/183 constraints. Problems are: Problem set: 0 solved, 149 unsolved
No progress, stopping.
After SMT solving in domain Real declared 174/174 variables, and 183 constraints, problems are : Problem set: 0 solved, 149 unsolved in 9104 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 34/34 constraints, ReadFeed: 58/58 constraints, PredecessorRefiner: 149/149 constraints, Known Traps: 90/90 constraints]
Escalating to Integer solving :Problem set: 0 solved, 149 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 82/82 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/33 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 2 (OVERLAPS) 1/34 variables, 1/83 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/34 variables, 8/91 constraints. Problems are: Problem set: 0 solved, 149 unsolved
[2024-05-29 21:07:57] [INFO ] Deduced a trap composed of 3 places in 32 ms of which 0 ms to minimize.
[2024-05-29 21:07:57] [INFO ] Deduced a trap composed of 3 places in 23 ms of which 1 ms to minimize.
[2024-05-29 21:07:57] [INFO ] Deduced a trap composed of 3 places in 36 ms of which 0 ms to minimize.
[2024-05-29 21:07:58] [INFO ] Deduced a trap composed of 3 places in 40 ms of which 1 ms to minimize.
[2024-05-29 21:07:58] [INFO ] Deduced a trap composed of 3 places in 28 ms of which 0 ms to minimize.
[2024-05-29 21:07:58] [INFO ] Deduced a trap composed of 3 places in 35 ms of which 0 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/34 variables, 6/97 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/34 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 6 (OVERLAPS) 139/173 variables, 34/131 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/173 variables, 57/188 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/173 variables, 149/337 constraints. Problems are: Problem set: 0 solved, 149 unsolved
[2024-05-29 21:08:00] [INFO ] Deduced a trap composed of 4 places in 20 ms of which 0 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/173 variables, 1/338 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/173 variables, 0/338 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 11 (OVERLAPS) 1/174 variables, 1/339 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/174 variables, 0/339 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 13 (OVERLAPS) 0/174 variables, 0/339 constraints. Problems are: Problem set: 0 solved, 149 unsolved
No progress, stopping.
After SMT solving in domain Int declared 174/174 variables, and 339 constraints, problems are : Problem set: 0 solved, 149 unsolved in 12023 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 34/34 constraints, ReadFeed: 58/58 constraints, PredecessorRefiner: 149/149 constraints, Known Traps: 97/97 constraints]
After SMT, in 21412ms problems are : Problem set: 0 solved, 149 unsolved
Search for dead transitions found 0 dead transitions in 21414ms
Starting structural reductions in SI_CTL mode, iteration 1 : 34/140 places, 150/2236 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 21844 ms. Remains : 34/140 places, 150/2236 transitions.
[2024-05-29 21:08:09] [INFO ] Flatten gal took : 8 ms
[2024-05-29 21:08:09] [INFO ] Flatten gal took : 7 ms
[2024-05-29 21:08:09] [INFO ] Input system was already deterministic with 150 transitions.
[2024-05-29 21:08:09] [INFO ] Flatten gal took : 8 ms
[2024-05-29 21:08:09] [INFO ] Flatten gal took : 7 ms
[2024-05-29 21:08:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality11692682253017215796.gal : 2 ms
[2024-05-29 21:08:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality12294948807689868855.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11692682253017215796.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12294948807689868855.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2069,0.076642,7028,2,242,5,3542,6,0,276,2139,0


Converting to forward existential form...Done !
original formula: EG(((p68==0)||(p104==1)))
=> equivalent forward existential formula: [FwdG(Init,((p68==0)||(p104==1)))] != FALSE
Hit Full ! (commute/partial/dont) 40/0/110
(forward)formula 0,0,0.140596,7028,1,0,7,6878,19,2,4636,3360,8
FORMULA StigmergyElection-PT-10a-CTLCardinality-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2236/2236 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 126 transition count 2213
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 126 transition count 2213
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 37 place count 117 transition count 2195
Iterating global reduction 0 with 9 rules applied. Total rules applied 46 place count 117 transition count 2195
Applied a total of 46 rules in 19 ms. Remains 117 /140 variables (removed 23) and now considering 2195/2236 (removed 41) transitions.
[2024-05-29 21:08:09] [INFO ] Flow matrix only has 2181 transitions (discarded 14 similar events)
// Phase 1: matrix 2181 rows 117 cols
[2024-05-29 21:08:09] [INFO ] Computed 4 invariants in 9 ms
[2024-05-29 21:08:09] [INFO ] Implicit Places using invariants in 474 ms returned []
[2024-05-29 21:08:09] [INFO ] Flow matrix only has 2181 transitions (discarded 14 similar events)
[2024-05-29 21:08:09] [INFO ] Invariant cache hit.
[2024-05-29 21:08:10] [INFO ] State equation strengthened by 2095 read => feed constraints.
[2024-05-29 21:08:11] [INFO ] Implicit Places using invariants and state equation in 1527 ms returned [116]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2025 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 116/140 places, 2195/2236 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 101 transition count 2180
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 101 transition count 2180
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 36 place count 95 transition count 2174
Iterating global reduction 0 with 6 rules applied. Total rules applied 42 place count 95 transition count 2174
Applied a total of 42 rules in 19 ms. Remains 95 /116 variables (removed 21) and now considering 2174/2195 (removed 21) transitions.
[2024-05-29 21:08:11] [INFO ] Flow matrix only has 2160 transitions (discarded 14 similar events)
// Phase 1: matrix 2160 rows 95 cols
[2024-05-29 21:08:11] [INFO ] Computed 3 invariants in 13 ms
[2024-05-29 21:08:11] [INFO ] Implicit Places using invariants in 473 ms returned []
[2024-05-29 21:08:11] [INFO ] Flow matrix only has 2160 transitions (discarded 14 similar events)
[2024-05-29 21:08:11] [INFO ] Invariant cache hit.
[2024-05-29 21:08:12] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-29 21:08:13] [INFO ] Implicit Places using invariants and state equation in 1110 ms returned []
Implicit Place search using SMT with State Equation took 1595 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 95/140 places, 2174/2236 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3658 ms. Remains : 95/140 places, 2174/2236 transitions.
[2024-05-29 21:08:13] [INFO ] Flatten gal took : 110 ms
[2024-05-29 21:08:13] [INFO ] Flatten gal took : 121 ms
[2024-05-29 21:08:13] [INFO ] Input system was already deterministic with 2174 transitions.
[2024-05-29 21:08:13] [INFO ] Flatten gal took : 117 ms
[2024-05-29 21:08:13] [INFO ] Flatten gal took : 118 ms
[2024-05-29 21:08:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality9720267982044637030.gal : 26 ms
[2024-05-29 21:08:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality15462599477214707202.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9720267982044637030.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15462599477214707202.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-29 21:08:43] [INFO ] Flatten gal took : 117 ms
[2024-05-29 21:08:43] [INFO ] Applying decomposition
[2024-05-29 21:08:44] [INFO ] Flatten gal took : 120 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5983636416769359530.txt' '-o' '/tmp/graph5983636416769359530.bin' '-w' '/tmp/graph5983636416769359530.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5983636416769359530.bin' '-l' '-1' '-v' '-w' '/tmp/graph5983636416769359530.weights' '-q' '0' '-e' '0.001'
[2024-05-29 21:08:44] [INFO ] Decomposing Gal with order
[2024-05-29 21:08:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 21:08:44] [INFO ] Removed a total of 20537 redundant transitions.
[2024-05-29 21:08:44] [INFO ] Flatten gal took : 284 ms
[2024-05-29 21:08:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 91 ms.
[2024-05-29 21:08:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality3548466074853551713.gal : 14 ms
[2024-05-29 21:08:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality10337976927427280779.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3548466074853551713.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10337976927427280779.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2236/2236 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 124 transition count 2211
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 124 transition count 2211
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 41 place count 115 transition count 2193
Iterating global reduction 0 with 9 rules applied. Total rules applied 50 place count 115 transition count 2193
Applied a total of 50 rules in 22 ms. Remains 115 /140 variables (removed 25) and now considering 2193/2236 (removed 43) transitions.
[2024-05-29 21:09:15] [INFO ] Flow matrix only has 2181 transitions (discarded 12 similar events)
// Phase 1: matrix 2181 rows 115 cols
[2024-05-29 21:09:15] [INFO ] Computed 2 invariants in 13 ms
[2024-05-29 21:09:15] [INFO ] Implicit Places using invariants in 632 ms returned []
[2024-05-29 21:09:15] [INFO ] Flow matrix only has 2181 transitions (discarded 12 similar events)
[2024-05-29 21:09:15] [INFO ] Invariant cache hit.
[2024-05-29 21:09:16] [INFO ] State equation strengthened by 2095 read => feed constraints.
[2024-05-29 21:09:17] [INFO ] Implicit Places using invariants and state equation in 1752 ms returned [114]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2395 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 114/140 places, 2193/2236 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 96 transition count 2175
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 96 transition count 2175
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 45 place count 87 transition count 2166
Iterating global reduction 0 with 9 rules applied. Total rules applied 54 place count 87 transition count 2166
Applied a total of 54 rules in 17 ms. Remains 87 /114 variables (removed 27) and now considering 2166/2193 (removed 27) transitions.
[2024-05-29 21:09:17] [INFO ] Flow matrix only has 2154 transitions (discarded 12 similar events)
// Phase 1: matrix 2154 rows 87 cols
[2024-05-29 21:09:17] [INFO ] Computed 1 invariants in 13 ms
[2024-05-29 21:09:18] [INFO ] Implicit Places using invariants in 567 ms returned []
[2024-05-29 21:09:18] [INFO ] Flow matrix only has 2154 transitions (discarded 12 similar events)
[2024-05-29 21:09:18] [INFO ] Invariant cache hit.
[2024-05-29 21:09:18] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-29 21:09:19] [INFO ] Implicit Places using invariants and state equation in 1334 ms returned []
Implicit Place search using SMT with State Equation took 1902 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 87/140 places, 2166/2236 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4337 ms. Remains : 87/140 places, 2166/2236 transitions.
[2024-05-29 21:09:19] [INFO ] Flatten gal took : 110 ms
[2024-05-29 21:09:19] [INFO ] Flatten gal took : 119 ms
[2024-05-29 21:09:19] [INFO ] Input system was already deterministic with 2166 transitions.
[2024-05-29 21:09:20] [INFO ] Flatten gal took : 117 ms
[2024-05-29 21:09:20] [INFO ] Flatten gal took : 117 ms
[2024-05-29 21:09:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality5749271538668488202.gal : 24 ms
[2024-05-29 21:09:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality18405304489620921099.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5749271538668488202.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18405304489620921099.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-29 21:09:50] [INFO ] Flatten gal took : 115 ms
[2024-05-29 21:09:50] [INFO ] Applying decomposition
[2024-05-29 21:09:50] [INFO ] Flatten gal took : 116 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph18111415078243799232.txt' '-o' '/tmp/graph18111415078243799232.bin' '-w' '/tmp/graph18111415078243799232.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph18111415078243799232.bin' '-l' '-1' '-v' '-w' '/tmp/graph18111415078243799232.weights' '-q' '0' '-e' '0.001'
[2024-05-29 21:09:50] [INFO ] Decomposing Gal with order
[2024-05-29 21:09:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 21:09:51] [INFO ] Removed a total of 20536 redundant transitions.
[2024-05-29 21:09:51] [INFO ] Flatten gal took : 276 ms
[2024-05-29 21:09:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 87 ms.
[2024-05-29 21:09:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality15251246222856615467.gal : 13 ms
[2024-05-29 21:09:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality541792634571970521.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15251246222856615467.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality541792634571970521.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.06111e+07,25.5421,703360,10096,33,192377,295,5469,8.53624e+06,53,644,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 140/140 places, 2236/2236 transitions.
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 17 Pre rules applied. Total rules applied 0 place count 140 transition count 2219
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 34 place count 123 transition count 2219
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 48 place count 109 transition count 2198
Iterating global reduction 0 with 14 rules applied. Total rules applied 62 place count 109 transition count 2198
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 68 place count 103 transition count 2186
Iterating global reduction 0 with 6 rules applied. Total rules applied 74 place count 103 transition count 2186
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 79 place count 98 transition count 2181
Iterating global reduction 0 with 5 rules applied. Total rules applied 84 place count 98 transition count 2181
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 115 place count 98 transition count 2150
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 133 place count 89 transition count 2141
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 142 place count 80 transition count 2132
Iterating global reduction 1 with 9 rules applied. Total rules applied 151 place count 80 transition count 2132
Drop transitions (Redundant composition of simpler transitions.) removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 1 with 11 rules applied. Total rules applied 162 place count 80 transition count 2121
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 1 with 20 rules applied. Total rules applied 182 place count 70 transition count 2111
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 1 with 3 rules applied. Total rules applied 185 place count 70 transition count 2111
Applied a total of 185 rules in 1859 ms. Remains 70 /140 variables (removed 70) and now considering 2111/2236 (removed 125) transitions.
[2024-05-29 21:10:23] [INFO ] Flow matrix only has 2097 transitions (discarded 14 similar events)
// Phase 1: matrix 2097 rows 70 cols
[2024-05-29 21:10:23] [INFO ] Computed 2 invariants in 5 ms
[2024-05-29 21:10:23] [INFO ] Implicit Places using invariants in 616 ms returned []
[2024-05-29 21:10:23] [INFO ] Flow matrix only has 2097 transitions (discarded 14 similar events)
[2024-05-29 21:10:23] [INFO ] Invariant cache hit.
[2024-05-29 21:10:24] [INFO ] State equation strengthened by 2053 read => feed constraints.
[2024-05-29 21:10:25] [INFO ] Implicit Places using invariants and state equation in 1534 ms returned [69]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2158 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 69/140 places, 2111/2236 transitions.
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 0 with 38 rules applied. Total rules applied 38 place count 50 transition count 2092
Drop transitions (Redundant composition of simpler transitions.) removed 2008 transitions
Redundant transition composition rules discarded 2008 transitions
Iterating global reduction 0 with 2008 rules applied. Total rules applied 2046 place count 50 transition count 84
Applied a total of 2046 rules in 390 ms. Remains 50 /69 variables (removed 19) and now considering 84/2111 (removed 2027) transitions.
[2024-05-29 21:10:25] [INFO ] Flow matrix only has 71 transitions (discarded 13 similar events)
// Phase 1: matrix 71 rows 50 cols
[2024-05-29 21:10:25] [INFO ] Computed 1 invariants in 2 ms
[2024-05-29 21:10:25] [INFO ] Implicit Places using invariants in 40 ms returned []
[2024-05-29 21:10:25] [INFO ] Flow matrix only has 71 transitions (discarded 13 similar events)
[2024-05-29 21:10:25] [INFO ] Invariant cache hit.
[2024-05-29 21:10:25] [INFO ] State equation strengthened by 17 read => feed constraints.
[2024-05-29 21:10:25] [INFO ] Implicit Places using invariants and state equation in 53 ms returned []
Implicit Place search using SMT with State Equation took 94 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 50/140 places, 84/2236 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4502 ms. Remains : 50/140 places, 84/2236 transitions.
[2024-05-29 21:10:25] [INFO ] Flatten gal took : 9 ms
[2024-05-29 21:10:25] [INFO ] Flatten gal took : 2 ms
[2024-05-29 21:10:25] [INFO ] Input system was already deterministic with 84 transitions.
[2024-05-29 21:10:25] [INFO ] Flatten gal took : 2 ms
[2024-05-29 21:10:25] [INFO ] Flatten gal took : 3 ms
[2024-05-29 21:10:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality41879656108826869.gal : 0 ms
[2024-05-29 21:10:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality16144588691699322858.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality41879656108826869.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16144588691699322858.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,14234,0.032017,4204,2,565,5,3035,6,0,270,2283,0


Converting to forward existential form...Done !
original formula: (!(A(!(AF(EG((p51==1)))) U !(AF(((p102==0)||(p70==1)))))) * EF(((((p15!=1) * EG(((p98!=0)&&(p67!=1)))) + ((p118==1)&&((p75==0)||(p87==1))...172
=> equivalent forward existential formula: ([FwdG(((FwdU((Init * !(!((E(!(!(!(EG(!(((p102==0)||(p70==1))))))) U (!(!(!(EG(!(EG((p51==1))))))) * !(!(!(EG(!(...546
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t7, t8, t9, t10, t11, t13, t14, t15, t16, t17, t18, t19, t20, t21, t2...351
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Hit Full ! (commute/partial/dont) 79/5/5
(forward)formula 0,1,0.158805,9540,1,0,185,24550,204,85,2585,22687,202
FORMULA StigmergyElection-PT-10a-CTLCardinality-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 140/140 places, 2236/2236 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 123 transition count 2209
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 123 transition count 2209
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 43 place count 114 transition count 2191
Iterating global reduction 0 with 9 rules applied. Total rules applied 52 place count 114 transition count 2191
Applied a total of 52 rules in 21 ms. Remains 114 /140 variables (removed 26) and now considering 2191/2236 (removed 45) transitions.
[2024-05-29 21:10:26] [INFO ] Flow matrix only has 2180 transitions (discarded 11 similar events)
// Phase 1: matrix 2180 rows 114 cols
[2024-05-29 21:10:26] [INFO ] Computed 2 invariants in 18 ms
[2024-05-29 21:10:26] [INFO ] Implicit Places using invariants in 570 ms returned []
[2024-05-29 21:10:26] [INFO ] Flow matrix only has 2180 transitions (discarded 11 similar events)
[2024-05-29 21:10:26] [INFO ] Invariant cache hit.
[2024-05-29 21:10:27] [INFO ] State equation strengthened by 2095 read => feed constraints.
[2024-05-29 21:10:28] [INFO ] Implicit Places using invariants and state equation in 1544 ms returned [113]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2128 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 113/140 places, 2191/2236 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 95 transition count 2173
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 95 transition count 2173
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 44 place count 87 transition count 2165
Iterating global reduction 0 with 8 rules applied. Total rules applied 52 place count 87 transition count 2165
Applied a total of 52 rules in 16 ms. Remains 87 /113 variables (removed 26) and now considering 2165/2191 (removed 26) transitions.
[2024-05-29 21:10:28] [INFO ] Flow matrix only has 2154 transitions (discarded 11 similar events)
// Phase 1: matrix 2154 rows 87 cols
[2024-05-29 21:10:28] [INFO ] Computed 1 invariants in 13 ms
[2024-05-29 21:10:28] [INFO ] Implicit Places using invariants in 507 ms returned []
[2024-05-29 21:10:28] [INFO ] Flow matrix only has 2154 transitions (discarded 11 similar events)
[2024-05-29 21:10:28] [INFO ] Invariant cache hit.
[2024-05-29 21:10:29] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-29 21:10:29] [INFO ] Implicit Places using invariants and state equation in 1167 ms returned []
Implicit Place search using SMT with State Equation took 1686 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 87/140 places, 2165/2236 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3851 ms. Remains : 87/140 places, 2165/2236 transitions.
[2024-05-29 21:10:29] [INFO ] Flatten gal took : 107 ms
[2024-05-29 21:10:30] [INFO ] Flatten gal took : 117 ms
[2024-05-29 21:10:30] [INFO ] Input system was already deterministic with 2165 transitions.
[2024-05-29 21:10:30] [INFO ] Flatten gal took : 114 ms
[2024-05-29 21:10:30] [INFO ] Flatten gal took : 159 ms
[2024-05-29 21:10:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality11244446068068411722.gal : 23 ms
[2024-05-29 21:10:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality18407023641293111810.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11244446068068411722.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18407023641293111810.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-29 21:11:00] [INFO ] Flatten gal took : 118 ms
[2024-05-29 21:11:00] [INFO ] Applying decomposition
[2024-05-29 21:11:00] [INFO ] Flatten gal took : 118 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6830875317407685375.txt' '-o' '/tmp/graph6830875317407685375.bin' '-w' '/tmp/graph6830875317407685375.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6830875317407685375.bin' '-l' '-1' '-v' '-w' '/tmp/graph6830875317407685375.weights' '-q' '0' '-e' '0.001'
[2024-05-29 21:11:01] [INFO ] Decomposing Gal with order
[2024-05-29 21:11:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 21:11:01] [INFO ] Removed a total of 20536 redundant transitions.
[2024-05-29 21:11:01] [INFO ] Flatten gal took : 270 ms
[2024-05-29 21:11:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 82 ms.
[2024-05-29 21:11:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality16197672399636468910.gal : 11 ms
[2024-05-29 21:11:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality2188604476963478187.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16197672399636468910.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2188604476963478187.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.0349e+07,0.816541,26364,3944,49,36909,573,2710,63269,68,1742,0


Converting to forward existential form...Done !
original formula: AG(EX(((E(!(((i0.u8.p41==0)||(i2.u18.p90==1))) U (i0.u24.p122==0)) + (i2.u18.p96==0)) + (i3.i0.u4.p18==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(((E(!(((i0.u8.p41==0)||(i2.u18.p90==1))) U (i0.u24.p122==0)) + (i2.u18.p96==0)) + (i3.i...180
Reverse transition relation is NOT exact ! Due to transitions t59, t60, t70, t2145, t2147, t2149, t2151, t2153, t2155, t2157, t2161, t2163, u10.t35, u10.t3...659
(forward)formula 0,1,3.00286,93156,1,0,191765,704,25077,391900,277,2632,421733
FORMULA StigmergyElection-PT-10a-CTLCardinality-2023-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

[2024-05-29 21:11:04] [INFO ] Flatten gal took : 120 ms
[2024-05-29 21:11:05] [INFO ] Flatten gal took : 120 ms
[2024-05-29 21:11:05] [INFO ] Applying decomposition
[2024-05-29 21:11:05] [INFO ] Flatten gal took : 120 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5223532943395521610.txt' '-o' '/tmp/graph5223532943395521610.bin' '-w' '/tmp/graph5223532943395521610.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5223532943395521610.bin' '-l' '-1' '-v' '-w' '/tmp/graph5223532943395521610.weights' '-q' '0' '-e' '0.001'
[2024-05-29 21:11:05] [INFO ] Decomposing Gal with order
[2024-05-29 21:11:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 21:11:05] [INFO ] Removed a total of 20583 redundant transitions.
[2024-05-29 21:11:06] [INFO ] Flatten gal took : 265 ms
[2024-05-29 21:11:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 79 ms.
[2024-05-29 21:11:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality11320017646723867415.gal : 11 ms
[2024-05-29 21:11:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality10152395506044717480.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11320017646723867415.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10152395506044717480.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.08733e+07,0.418516,15940,712,36,12003,248,2024,9217,49,709,0


Converting to forward existential form...Done !
original formula: EG(((AX(EG(((i3.u16.p47==0)&&(i2.u14.p42==1)))) + !(E((i8.u34.p99!=1) U ((((i5.u23.p70==0)||(i0.u0.p3==0))||(i10.u46.p131==1))&&(!((i7.u3...255
=> equivalent forward existential formula: [FwdG(Init,((!(EX(!(EG(((i3.u16.p47==0)&&(i2.u14.p42==1)))))) + !(E((i8.u34.p99!=1) U ((((i5.u23.p70==0)||(i0.u0...316
Reverse transition relation is NOT exact ! Due to transitions t102, t104, t106, t108, t110, t113, t115, t117, t119, i0.t112, i0.t78, i0.t75, i0.u3.t2233, i...554
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
(forward)formula 0,1,1.57047,43128,1,0,55636,449,45618,50997,226,1799,347775
FORMULA StigmergyElection-PT-10a-CTLCardinality-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

original formula: EG(A(AX(EF((i0.u3.p12==1))) U (AF((i8.u37.p4!=1)) + EG((i9.u39.p114==1)))))
=> equivalent forward existential formula: [FwdG(Init,!((E(!((!(EG(!((i8.u37.p4!=1)))) + EG((i9.u39.p114==1)))) U (!(!(EX(!(E(TRUE U (i0.u3.p12==1)))))) * ...281
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
(forward)formula 1,1,2.51468,76392,1,0,130562,449,45732,117357,226,1805,605645
FORMULA StigmergyElection-PT-10a-CTLCardinality-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

original formula: A((A(((i10.u48.p32==0)||(i2.u10.p30==1)) U (EG((((i1.u9.p28==0)||(i0.u2.p11==1))&&((i4.u21.p66==0)||(i9.u43.p7==1)))) + (((((i8.u35.p103=...363
=> equivalent forward existential formula: [((Init * !(EG(!(!(EX(!(FALSE))))))) * !(E(!(!(EX(!(FALSE)))) U (!((!((E(!((EG((((i1.u9.p28==0)||(i0.u2.p11==1))...1003
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 2,0,2.84229,86424,1,0,151946,457,45882,138454,237,1823,686597
FORMULA StigmergyElection-PT-10a-CTLCardinality-2024-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

original formula: EX(EF(!(E((((i6.u24.p71==0)||(i3.u15.p44==1))&&((i10.u48.p77==0)||(i6.u28.p83==1))) U AX(((i9.u42.p122==0)||(i1.u9.p28==1)))))))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * !(E((((i6.u24.p71==0)||(i3.u15.p44==1))&&((i10.u48.p77==0)||(i6.u28.p83==1))) U !(EX(!((...204
(forward)formula 3,0,2.86595,86952,1,0,152546,457,45923,139437,237,1825,689508
FORMULA StigmergyElection-PT-10a-CTLCardinality-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

original formula: EG((AF(((EG(((i0.u0.p2==0)&&(i10.u46.p131==1))) + EX((i10.u47.p136==1))) + ((AF((i1.u8.p26==1)) * ((i3.u17.p53==0)||(i10.u49.p140==1))) *...300
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!(((EG(((i0.u0.p2==0)&&(i10.u46.p131==1))) + EX((i10.u47.p136==1))) + ((!(EG(!((i1.u8.p26==1)))...403
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
(forward)formula 4,0,2.99975,92232,1,0,163113,458,45979,148966,240,1831,728111
FORMULA StigmergyElection-PT-10a-CTLCardinality-2024-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

original formula: EF(AX((AG((i6.u27.p49==0)) * (EX(((i8.u34.p100==0)||(i8.u34.p99==1))) + EX((i10.u45.p129==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!((!(E(TRUE U !((i6.u27.p49==0)))) * (EX(((i8.u34.p100==0)||(i8.u34.p99==1))) + EX((i10...185
(forward)formula 5,1,3.16148,98040,1,0,174754,458,45987,158539,241,1831,772695
FORMULA StigmergyElection-PT-10a-CTLCardinality-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

original formula: (E(((EF((i0.u3.p9==0)) + AF(AX((i8.u36.p106==0)))) + EG((i0.u2.p8==1))) U EG(((i8.u38.p111==0)||(i7.u33.p97==1)))) * (A(A(!(EG((i8.u37.p4...327
=> equivalent forward existential formula: ([(Init * !(E(((E(TRUE U (i0.u3.p9==0)) + !(EG(!(!(EX(!((i8.u36.p106==0)))))))) + EG((i0.u2.p8==1))) U EG(((i8.u...721
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
(forward)formula 6,1,3.24218,99360,1,0,178211,458,46047,161346,241,1831,783330
FORMULA StigmergyElection-PT-10a-CTLCardinality-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

original formula: A((i10.u45.p127==0) U AG(AX((i7.u30.p93==1))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !(!(EX(!((i7.u30.p93==1))))))))))) * !(E(!(!(E(TRUE U !(!(EX(!((i7.u30.p93==1)))))))...241
(forward)formula 7,0,3.2535,99888,1,0,178295,458,46054,161446,242,1833,784164
FORMULA StigmergyElection-PT-10a-CTLCardinality-2023-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

Total runtime 913855 ms.

BK_STOP 1717017069488

--------------------
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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -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="StigmergyElection-PT-10a"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is StigmergyElection-PT-10a, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r400-tall-171690532200377"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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