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.r026-smll-171620167500330.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 AutonomousCar-PT-08a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r026-smll-171620167500330
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 864K
-rw-r--r-- 1 mcc users 5.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Apr 22 14:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 22 14:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 19 17:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 12 18:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 109K Apr 12 18:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Apr 12 18:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K Apr 12 18:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 448K May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716338960316

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutonomousCar-PT-08a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-22 00:49:22] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-22 00:49:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 00:49:22] [INFO ] Load time of PNML (sax parser for PT used): 221 ms
[2024-05-22 00:49:22] [INFO ] Transformed 81 places.
[2024-05-22 00:49:22] [INFO ] Transformed 849 transitions.
[2024-05-22 00:49:22] [INFO ] Found NUPN structural information;
[2024-05-22 00:49:22] [INFO ] Parsed PT model containing 81 places and 849 transitions and 8894 arcs in 397 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 134 ms.
Ensure Unique test removed 275 transitions
Reduce redundant transitions removed 275 transitions.
Support contains 69 out of 81 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 81/81 places, 574/574 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 80 transition count 573
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 80 transition count 573
Applied a total of 2 rules in 62 ms. Remains 80 /81 variables (removed 1) and now considering 573/574 (removed 1) transitions.
// Phase 1: matrix 573 rows 80 cols
[2024-05-22 00:49:22] [INFO ] Computed 12 invariants in 43 ms
[2024-05-22 00:49:23] [INFO ] Implicit Places using invariants in 378 ms returned []
[2024-05-22 00:49:23] [INFO ] Invariant cache hit.
[2024-05-22 00:49:23] [INFO ] State equation strengthened by 259 read => feed constraints.
[2024-05-22 00:49:23] [INFO ] Implicit Places using invariants and state equation in 422 ms returned []
Implicit Place search using SMT with State Equation took 846 ms to find 0 implicit places.
Running 572 sub problems to find dead transitions.
[2024-05-22 00:49:23] [INFO ] Invariant cache hit.
[2024-05-22 00:49:23] [INFO ] State equation strengthened by 259 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/79 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 572 unsolved
At refinement iteration 1 (OVERLAPS) 1/80 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 572 unsolved
[2024-05-22 00:49:35] [INFO ] Deduced a trap composed of 21 places in 382 ms of which 17 ms to minimize.
[2024-05-22 00:49:36] [INFO ] Deduced a trap composed of 5 places in 434 ms of which 3 ms to minimize.
[2024-05-22 00:49:38] [INFO ] Deduced a trap composed of 13 places in 156 ms of which 2 ms to minimize.
[2024-05-22 00:49:40] [INFO ] Deduced a trap composed of 7 places in 302 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 4/16 constraints. Problems are: Problem set: 0 solved, 572 unsolved
[2024-05-22 00:49:40] [INFO ] Deduced a trap composed of 22 places in 316 ms of which 2 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/80 variables, 1/17 constraints. Problems are: Problem set: 0 solved, 572 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/80 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 572 unsolved
At refinement iteration 5 (OVERLAPS) 572/652 variables, 80/97 constraints. Problems are: Problem set: 0 solved, 572 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/652 variables, 258/355 constraints. Problems are: Problem set: 0 solved, 572 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/652 variables, 0/355 constraints. Problems are: Problem set: 0 solved, 572 unsolved
At refinement iteration 8 (OVERLAPS) 1/653 variables, 1/356 constraints. Problems are: Problem set: 0 solved, 572 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 653/653 variables, and 356 constraints, problems are : Problem set: 0 solved, 572 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 80/80 constraints, ReadFeed: 259/259 constraints, PredecessorRefiner: 572/572 constraints, Known Traps: 5/5 constraints]
Escalating to Integer solving :Problem set: 0 solved, 572 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/79 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 572 unsolved
At refinement iteration 1 (OVERLAPS) 1/80 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 572 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 5/17 constraints. Problems are: Problem set: 0 solved, 572 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/80 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 572 unsolved
At refinement iteration 4 (OVERLAPS) 572/652 variables, 80/97 constraints. Problems are: Problem set: 0 solved, 572 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/652 variables, 258/355 constraints. Problems are: Problem set: 0 solved, 572 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/652 variables, 572/927 constraints. Problems are: Problem set: 0 solved, 572 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 652/653 variables, and 927 constraints, problems are : Problem set: 0 solved, 572 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 80/80 constraints, ReadFeed: 258/259 constraints, PredecessorRefiner: 572/572 constraints, Known Traps: 5/5 constraints]
After SMT, in 67391ms problems are : Problem set: 0 solved, 572 unsolved
Search for dead transitions found 0 dead transitions in 67449ms
Starting structural reductions in LTL mode, iteration 1 : 80/81 places, 573/574 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68425 ms. Remains : 80/81 places, 573/574 transitions.
Support contains 69 out of 80 places after structural reductions.
[2024-05-22 00:50:31] [INFO ] Flatten gal took : 203 ms
[2024-05-22 00:50:31] [INFO ] Flatten gal took : 124 ms
[2024-05-22 00:50:32] [INFO ] Input system was already deterministic with 573 transitions.
RANDOM walk for 40000 steps (2072 resets) in 3619 ms. (11 steps per ms) remains 54/125 properties
BEST_FIRST walk for 4004 steps (14 resets) in 61 ms. (64 steps per ms) remains 53/54 properties
BEST_FIRST walk for 4004 steps (19 resets) in 39 ms. (100 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (13 resets) in 21 ms. (182 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (14 resets) in 24 ms. (160 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (14 resets) in 17 ms. (222 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (14 resets) in 47 ms. (83 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (12 resets) in 12 ms. (308 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (17 resets) in 33 ms. (117 steps per ms) remains 52/53 properties
BEST_FIRST walk for 4004 steps (12 resets) in 22 ms. (174 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (12 resets) in 12 ms. (308 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (14 resets) in 29 ms. (133 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (13 resets) in 13 ms. (286 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (14 resets) in 14 ms. (266 steps per ms) remains 51/52 properties
BEST_FIRST walk for 4004 steps (17 resets) in 47 ms. (83 steps per ms) remains 50/51 properties
BEST_FIRST walk for 4004 steps (13 resets) in 20 ms. (190 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4004 steps (13 resets) in 25 ms. (154 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4004 steps (21 resets) in 20 ms. (190 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4004 steps (17 resets) in 13 ms. (286 steps per ms) remains 49/50 properties
BEST_FIRST walk for 4003 steps (12 resets) in 12 ms. (307 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (11 resets) in 13 ms. (286 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (18 resets) in 16 ms. (235 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4003 steps (12 resets) in 13 ms. (285 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (16 resets) in 14 ms. (266 steps per ms) remains 47/49 properties
BEST_FIRST walk for 4003 steps (12 resets) in 13 ms. (285 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (14 resets) in 13 ms. (286 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (13 resets) in 12 ms. (308 steps per ms) remains 46/47 properties
BEST_FIRST walk for 4004 steps (18 resets) in 14 ms. (266 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (14 resets) in 14 ms. (266 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (19 resets) in 15 ms. (250 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (14 resets) in 15 ms. (250 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (13 resets) in 13 ms. (286 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (15 resets) in 14 ms. (266 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (12 resets) in 32 ms. (121 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (13 resets) in 15 ms. (250 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (12 resets) in 14 ms. (266 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4002 steps (14 resets) in 17 ms. (222 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (12 resets) in 45 ms. (87 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (16 resets) in 25 ms. (153 steps per ms) remains 45/46 properties
BEST_FIRST walk for 4004 steps (16 resets) in 49 ms. (80 steps per ms) remains 44/45 properties
BEST_FIRST walk for 4002 steps (14 resets) in 17 ms. (222 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (11 resets) in 28 ms. (138 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (13 resets) in 18 ms. (210 steps per ms) remains 43/44 properties
BEST_FIRST walk for 4003 steps (14 resets) in 17 ms. (222 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (10 resets) in 13 ms. (286 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (12 resets) in 15 ms. (250 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (17 resets) in 18 ms. (210 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (12 resets) in 15 ms. (250 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (13 resets) in 13 ms. (285 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (13 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (14 resets) in 18 ms. (210 steps per ms) remains 43/43 properties
[2024-05-22 00:50:33] [INFO ] Invariant cache hit.
[2024-05-22 00:50:33] [INFO ] State equation strengthened by 259 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/51 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 43 unsolved
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp46 is UNSAT
Problem AtomicPropp57 is UNSAT
Problem AtomicPropp82 is UNSAT
Problem AtomicPropp118 is UNSAT
Problem AtomicPropp121 is UNSAT
At refinement iteration 1 (OVERLAPS) 27/78 variables, 11/11 constraints. Problems are: Problem set: 7 solved, 36 unsolved
[2024-05-22 00:50:34] [INFO ] Deduced a trap composed of 5 places in 125 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/78 variables, 1/12 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/78 variables, 0/12 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 4 (OVERLAPS) 2/80 variables, 1/13 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/80 variables, 0/13 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 6 (OVERLAPS) 572/652 variables, 80/93 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/652 variables, 258/351 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/652 variables, 0/351 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 9 (OVERLAPS) 1/653 variables, 1/352 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/653 variables, 0/352 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 11 (OVERLAPS) 0/653 variables, 0/352 constraints. Problems are: Problem set: 7 solved, 36 unsolved
No progress, stopping.
After SMT solving in domain Real declared 653/653 variables, and 352 constraints, problems are : Problem set: 7 solved, 36 unsolved in 3203 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 80/80 constraints, ReadFeed: 259/259 constraints, PredecessorRefiner: 43/43 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 7 solved, 36 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 0/0 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 1 (OVERLAPS) 32/78 variables, 11/11 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/78 variables, 1/12 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/78 variables, 0/12 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 4 (OVERLAPS) 2/80 variables, 1/13 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/80 variables, 0/13 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 6 (OVERLAPS) 572/652 variables, 80/93 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/652 variables, 258/351 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/652 variables, 36/387 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/652 variables, 0/387 constraints. Problems are: Problem set: 7 solved, 36 unsolved
At refinement iteration 10 (OVERLAPS) 1/653 variables, 1/388 constraints. Problems are: Problem set: 7 solved, 36 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 653/653 variables, and 388 constraints, problems are : Problem set: 7 solved, 36 unsolved in 5008 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 80/80 constraints, ReadFeed: 259/259 constraints, PredecessorRefiner: 36/43 constraints, Known Traps: 1/1 constraints]
After SMT, in 9008ms problems are : Problem set: 7 solved, 36 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 46 out of 80 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 80/80 places, 573/573 transitions.
Graph (complete) has 853 edges and 80 vertex of which 79 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.15 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 79 transition count 570
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 3 place count 79 transition count 568
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 7 place count 77 transition count 568
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 76 transition count 567
Free-agglomeration rule applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 13 place count 76 transition count 563
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 17 place count 72 transition count 563
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 18 place count 72 transition count 563
Applied a total of 18 rules in 244 ms. Remains 72 /80 variables (removed 8) and now considering 563/573 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 248 ms. Remains : 72/80 places, 563/573 transitions.
RANDOM walk for 40000 steps (1454 resets) in 1241 ms. (32 steps per ms) remains 31/36 properties
BEST_FIRST walk for 4004 steps (17 resets) in 26 ms. (148 steps per ms) remains 30/31 properties
BEST_FIRST walk for 4004 steps (12 resets) in 20 ms. (190 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (14 resets) in 16 ms. (235 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (15 resets) in 13 ms. (286 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (13 resets) in 15 ms. (250 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (16 resets) in 12 ms. (308 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (16 resets) in 14 ms. (266 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (13 resets) in 13 ms. (286 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (14 resets) in 14 ms. (266 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (12 resets) in 14 ms. (266 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (17 resets) in 15 ms. (250 steps per ms) remains 29/30 properties
BEST_FIRST walk for 4004 steps (15 resets) in 22 ms. (174 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (15 resets) in 26 ms. (148 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (13 resets) in 16 ms. (235 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (14 resets) in 13 ms. (286 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (15 resets) in 14 ms. (266 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (15 resets) in 14 ms. (266 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (16 resets) in 17 ms. (222 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (15 resets) in 18 ms. (210 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (15 resets) in 13 ms. (285 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (12 resets) in 23 ms. (166 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (13 resets) in 14 ms. (266 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (15 resets) in 14 ms. (266 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (15 resets) in 15 ms. (250 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (14 resets) in 14 ms. (266 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (16 resets) in 13 ms. (285 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (13 resets) in 11 ms. (333 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (12 resets) in 13 ms. (285 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4002 steps (19 resets) in 13 ms. (285 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (13 resets) in 11 ms. (333 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (13 resets) in 11 ms. (333 steps per ms) remains 29/29 properties
// Phase 1: matrix 563 rows 72 cols
[2024-05-22 00:50:43] [INFO ] Computed 13 invariants in 14 ms
[2024-05-22 00:50:43] [INFO ] State equation strengthened by 259 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 1 (OVERLAPS) 28/67 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/67 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 3 (OVERLAPS) 5/72 variables, 2/13 constraints. Problems are: Problem set: 0 solved, 29 unsolved
[2024-05-22 00:50:44] [INFO ] Deduced a trap composed of 5 places in 95 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/72 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/72 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 6 (OVERLAPS) 563/635 variables, 72/86 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/635 variables, 259/345 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/635 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 9 (OVERLAPS) 0/635 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 29 unsolved
No progress, stopping.
After SMT solving in domain Real declared 635/635 variables, and 345 constraints, problems are : Problem set: 0 solved, 29 unsolved in 1641 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 72/72 constraints, ReadFeed: 259/259 constraints, PredecessorRefiner: 29/29 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 29 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 1 (OVERLAPS) 28/67 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/67 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 3 (OVERLAPS) 5/72 variables, 2/13 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/72 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/72 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 6 (OVERLAPS) 563/635 variables, 72/86 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/635 variables, 259/345 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/635 variables, 29/374 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/635 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 10 (OVERLAPS) 0/635 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 29 unsolved
No progress, stopping.
After SMT solving in domain Int declared 635/635 variables, and 374 constraints, problems are : Problem set: 0 solved, 29 unsolved in 6987 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 72/72 constraints, ReadFeed: 259/259 constraints, PredecessorRefiner: 29/29 constraints, Known Traps: 1/1 constraints]
After SMT, in 9137ms problems are : Problem set: 0 solved, 29 unsolved
Fused 29 Parikh solutions to 27 different solutions.
Parikh walk visited 4 properties in 31380 ms.
Support contains 36 out of 72 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 72/72 places, 563/563 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 72 transition count 562
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 71 transition count 562
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 71 transition count 561
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 12 place count 70 transition count 553
Applied a total of 12 rules in 78 ms. Remains 70 /72 variables (removed 2) and now considering 553/563 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 78 ms. Remains : 70/72 places, 553/563 transitions.
RANDOM walk for 40000 steps (873 resets) in 733 ms. (54 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (13 resets) in 11 ms. (333 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (13 resets) in 30 ms. (129 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (16 resets) in 11 ms. (333 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (15 resets) in 25 ms. (154 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (15 resets) in 11 ms. (333 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (16 resets) in 13 ms. (286 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (13 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (15 resets) in 13 ms. (286 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (12 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (12 resets) in 11 ms. (333 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (14 resets) in 11 ms. (333 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (13 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (12 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (19 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (11 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4002 steps (15 resets) in 12 ms. (307 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (14 resets) in 13 ms. (286 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (15 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (16 resets) in 13 ms. (286 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (14 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (13 resets) in 13 ms. (285 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (15 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (14 resets) in 11 ms. (333 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (14 resets) in 11 ms. (333 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (11 resets) in 13 ms. (286 steps per ms) remains 25/25 properties
Interrupted probabilistic random walk after 344978 steps, run timeout after 3001 ms. (steps per millisecond=114 ) properties seen :0 out of 25
Probabilistic random walk after 344978 steps, saw 57765 distinct states, run finished after 3007 ms. (steps per millisecond=114 ) properties seen :0
// Phase 1: matrix 553 rows 70 cols
[2024-05-22 00:51:27] [INFO ] Computed 13 invariants in 4 ms
[2024-05-22 00:51:27] [INFO ] State equation strengthened by 251 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/36 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 1 (OVERLAPS) 29/65 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/65 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 3 (OVERLAPS) 5/70 variables, 2/13 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/70 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 5 (OVERLAPS) 553/623 variables, 70/83 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/623 variables, 251/334 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/623 variables, 0/334 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 8 (OVERLAPS) 0/623 variables, 0/334 constraints. Problems are: Problem set: 0 solved, 25 unsolved
No progress, stopping.
After SMT solving in domain Real declared 623/623 variables, and 334 constraints, problems are : Problem set: 0 solved, 25 unsolved in 1274 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 70/70 constraints, ReadFeed: 251/251 constraints, PredecessorRefiner: 25/25 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 25 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/36 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 1 (OVERLAPS) 29/65 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/65 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 3 (OVERLAPS) 5/70 variables, 2/13 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/70 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 5 (OVERLAPS) 553/623 variables, 70/83 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/623 variables, 251/334 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/623 variables, 25/359 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/623 variables, 0/359 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 9 (OVERLAPS) 0/623 variables, 0/359 constraints. Problems are: Problem set: 0 solved, 25 unsolved
No progress, stopping.
After SMT solving in domain Int declared 623/623 variables, and 359 constraints, problems are : Problem set: 0 solved, 25 unsolved in 6124 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 70/70 constraints, ReadFeed: 251/251 constraints, PredecessorRefiner: 25/25 constraints, Known Traps: 0/0 constraints]
After SMT, in 7634ms problems are : Problem set: 0 solved, 25 unsolved
Fused 25 Parikh solutions to 23 different solutions.
Parikh walk visited 0 properties in 7368 ms.
Support contains 36 out of 70 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 70/70 places, 553/553 transitions.
Applied a total of 0 rules in 28 ms. Remains 70 /70 variables (removed 0) and now considering 553/553 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 70/70 places, 553/553 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 70/70 places, 553/553 transitions.
Applied a total of 0 rules in 27 ms. Remains 70 /70 variables (removed 0) and now considering 553/553 (removed 0) transitions.
[2024-05-22 00:51:42] [INFO ] Invariant cache hit.
[2024-05-22 00:51:42] [INFO ] Implicit Places using invariants in 126 ms returned []
[2024-05-22 00:51:42] [INFO ] Invariant cache hit.
[2024-05-22 00:51:43] [INFO ] State equation strengthened by 251 read => feed constraints.
[2024-05-22 00:51:43] [INFO ] Implicit Places using invariants and state equation in 369 ms returned [66, 68]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 500 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 68/70 places, 553/553 transitions.
Applied a total of 0 rules in 28 ms. Remains 68 /68 variables (removed 0) and now considering 553/553 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 556 ms. Remains : 68/70 places, 553/553 transitions.
RANDOM walk for 40000 steps (1063 resets) in 2145 ms. (18 steps per ms) remains 23/25 properties
BEST_FIRST walk for 4004 steps (13 resets) in 12 ms. (308 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (13 resets) in 10 ms. (364 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (13 resets) in 11 ms. (333 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (13 resets) in 11 ms. (333 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (16 resets) in 13 ms. (285 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (16 resets) in 11 ms. (333 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (16 resets) in 12 ms. (307 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (14 resets) in 13 ms. (285 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (15 resets) in 13 ms. (286 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (12 resets) in 11 ms. (333 steps per ms) remains 22/23 properties
BEST_FIRST walk for 4004 steps (13 resets) in 10 ms. (364 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (12 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (12 resets) in 12 ms. (307 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (13 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (12 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (15 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (14 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (13 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (15 resets) in 14 ms. (266 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (12 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4002 steps (13 resets) in 12 ms. (307 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (14 resets) in 10 ms. (364 steps per ms) remains 22/22 properties
// Phase 1: matrix 553 rows 68 cols
[2024-05-22 00:51:44] [INFO ] Computed 11 invariants in 4 ms
[2024-05-22 00:51:44] [INFO ] State equation strengthened by 251 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 40/65 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/65 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 3 (OVERLAPS) 551/616 variables, 65/76 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/616 variables, 250/326 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/616 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 6 (OVERLAPS) 5/621 variables, 3/329 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/621 variables, 1/330 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/621 variables, 0/330 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 9 (OVERLAPS) 0/621 variables, 0/330 constraints. Problems are: Problem set: 0 solved, 22 unsolved
No progress, stopping.
After SMT solving in domain Real declared 621/621 variables, and 330 constraints, problems are : Problem set: 0 solved, 22 unsolved in 1449 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 68/68 constraints, ReadFeed: 251/251 constraints, PredecessorRefiner: 22/22 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 22 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 40/65 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/65 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 3 (OVERLAPS) 551/616 variables, 65/76 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/616 variables, 250/326 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/616 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 6 (OVERLAPS) 5/621 variables, 3/329 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/621 variables, 1/330 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/621 variables, 22/352 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/621 variables, 0/352 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 10 (OVERLAPS) 0/621 variables, 0/352 constraints. Problems are: Problem set: 0 solved, 22 unsolved
No progress, stopping.
After SMT solving in domain Int declared 621/621 variables, and 352 constraints, problems are : Problem set: 0 solved, 22 unsolved in 5695 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 68/68 constraints, ReadFeed: 251/251 constraints, PredecessorRefiner: 22/22 constraints, Known Traps: 0/0 constraints]
After SMT, in 7356ms problems are : Problem set: 0 solved, 22 unsolved
Fused 22 Parikh solutions to 20 different solutions.
Parikh walk visited 0 properties in 7297 ms.
Support contains 25 out of 68 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 68/68 places, 553/553 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 68 transition count 552
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 552
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 66 transition count 543
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 66 transition count 543
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 64 transition count 541
Applied a total of 8 rules in 57 ms. Remains 64 /68 variables (removed 4) and now considering 541/553 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58 ms. Remains : 64/68 places, 541/553 transitions.
RANDOM walk for 40000 steps (1426 resets) in 796 ms. (50 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (15 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (14 resets) in 10 ms. (364 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (14 resets) in 10 ms. (363 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (13 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (15 resets) in 13 ms. (285 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (16 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (13 resets) in 10 ms. (364 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (15 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (14 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (12 resets) in 10 ms. (364 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (15 resets) in 10 ms. (364 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (12 resets) in 10 ms. (364 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (14 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (13 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (12 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (12 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (13 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (11 resets) in 10 ms. (364 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (15 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (12 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (14 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (13 resets) in 14 ms. (266 steps per ms) remains 22/22 properties
Interrupted probabilistic random walk after 338599 steps, run timeout after 3001 ms. (steps per millisecond=112 ) properties seen :3 out of 22
Probabilistic random walk after 338599 steps, saw 57262 distinct states, run finished after 3001 ms. (steps per millisecond=112 ) properties seen :3
// Phase 1: matrix 541 rows 64 cols
[2024-05-22 00:52:02] [INFO ] Computed 11 invariants in 5 ms
[2024-05-22 00:52:02] [INFO ] State equation strengthened by 243 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (OVERLAPS) 32/55 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/55 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (OVERLAPS) 6/61 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/61 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (OVERLAPS) 539/600 variables, 61/72 constraints. Problems are: Problem set: 0 solved, 19 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/600 variables, 242/314 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/600 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 8 (OVERLAPS) 5/605 variables, 3/317 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/605 variables, 1/318 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/605 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 11 (OVERLAPS) 0/605 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 19 unsolved
No progress, stopping.
After SMT solving in domain Real declared 605/605 variables, and 318 constraints, problems are : Problem set: 0 solved, 19 unsolved in 1581 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 64/64 constraints, ReadFeed: 243/243 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 19 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (OVERLAPS) 32/55 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/55 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (OVERLAPS) 6/61 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/61 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (OVERLAPS) 539/600 variables, 61/72 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/600 variables, 242/314 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/600 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 8 (OVERLAPS) 5/605 variables, 3/317 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/605 variables, 1/318 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/605 variables, 19/337 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/605 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 12 (OVERLAPS) 0/605 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 19 unsolved
No progress, stopping.
After SMT solving in domain Int declared 605/605 variables, and 337 constraints, problems are : Problem set: 0 solved, 19 unsolved in 5183 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 64/64 constraints, ReadFeed: 243/243 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 0/0 constraints]
After SMT, in 6949ms problems are : Problem set: 0 solved, 19 unsolved
Fused 19 Parikh solutions to 16 different solutions.
Parikh walk visited 0 properties in 1181 ms.
Support contains 23 out of 64 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 64/64 places, 541/541 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 63 transition count 532
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 63 transition count 532
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 63 transition count 531
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 12 place count 62 transition count 523
Applied a total of 12 rules in 66 ms. Remains 62 /64 variables (removed 2) and now considering 523/541 (removed 18) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66 ms. Remains : 62/64 places, 523/541 transitions.
RANDOM walk for 40000 steps (700 resets) in 740 ms. (53 steps per ms) remains 18/19 properties
BEST_FIRST walk for 4004 steps (12 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (14 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (16 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (12 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (17 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (15 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (13 resets) in 12 ms. (307 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (13 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (12 resets) in 13 ms. (285 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (12 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (13 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (16 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (13 resets) in 12 ms. (307 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (13 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (13 resets) in 10 ms. (364 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (12 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (15 resets) in 10 ms. (363 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (13 resets) in 10 ms. (364 steps per ms) remains 18/18 properties
Interrupted probabilistic random walk after 358917 steps, run timeout after 3001 ms. (steps per millisecond=119 ) properties seen :1 out of 18
Probabilistic random walk after 358917 steps, saw 60123 distinct states, run finished after 3001 ms. (steps per millisecond=119 ) properties seen :1
// Phase 1: matrix 523 rows 62 cols
[2024-05-22 00:52:13] [INFO ] Computed 11 invariants in 4 ms
[2024-05-22 00:52:13] [INFO ] State equation strengthened by 227 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 28/50 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/50 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 9/59 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/59 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (OVERLAPS) 521/580 variables, 59/70 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/580 variables, 226/296 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/580 variables, 0/296 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 8 (OVERLAPS) 5/585 variables, 3/299 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/585 variables, 1/300 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/585 variables, 0/300 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 11 (OVERLAPS) 0/585 variables, 0/300 constraints. Problems are: Problem set: 0 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Real declared 585/585 variables, and 300 constraints, problems are : Problem set: 0 solved, 17 unsolved in 1727 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 62/62 constraints, ReadFeed: 227/227 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 28/50 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/50 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 9/59 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/59 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (OVERLAPS) 521/580 variables, 59/70 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/580 variables, 226/296 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/580 variables, 0/296 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 8 (OVERLAPS) 5/585 variables, 3/299 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/585 variables, 1/300 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/585 variables, 17/317 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/585 variables, 0/317 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 12 (OVERLAPS) 0/585 variables, 0/317 constraints. Problems are: Problem set: 0 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Int declared 585/585 variables, and 317 constraints, problems are : Problem set: 0 solved, 17 unsolved in 4370 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 62/62 constraints, ReadFeed: 227/227 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints]
After SMT, in 6288ms problems are : Problem set: 0 solved, 17 unsolved
Fused 17 Parikh solutions to 15 different solutions.
Parikh walk visited 0 properties in 4038 ms.
Support contains 22 out of 62 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 62/62 places, 523/523 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 61 transition count 514
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 61 transition count 514
Applied a total of 2 rules in 39 ms. Remains 61 /62 variables (removed 1) and now considering 514/523 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 61/62 places, 514/523 transitions.
Successfully simplified 7 atomic propositions for a total of 16 simplifications.
[2024-05-22 00:52:24] [INFO ] Flatten gal took : 70 ms
[2024-05-22 00:52:24] [INFO ] Flatten gal took : 74 ms
[2024-05-22 00:52:24] [INFO ] Input system was already deterministic with 573 transitions.
Computed a total of 3 stabilizing places and 2 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 80/80 places, 573/573 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 77 transition count 546
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 77 transition count 546
Applied a total of 6 rules in 6 ms. Remains 77 /80 variables (removed 3) and now considering 546/573 (removed 27) transitions.
// Phase 1: matrix 546 rows 77 cols
[2024-05-22 00:52:24] [INFO ] Computed 12 invariants in 4 ms
[2024-05-22 00:52:24] [INFO ] Implicit Places using invariants in 61 ms returned []
[2024-05-22 00:52:24] [INFO ] Invariant cache hit.
[2024-05-22 00:52:24] [INFO ] State equation strengthened by 235 read => feed constraints.
[2024-05-22 00:52:24] [INFO ] Implicit Places using invariants and state equation in 244 ms returned [73, 75]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 311 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 75/80 places, 546/573 transitions.
Applied a total of 0 rules in 2 ms. Remains 75 /75 variables (removed 0) and now considering 546/546 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 321 ms. Remains : 75/80 places, 546/573 transitions.
[2024-05-22 00:52:24] [INFO ] Flatten gal took : 51 ms
[2024-05-22 00:52:24] [INFO ] Flatten gal took : 52 ms
[2024-05-22 00:52:24] [INFO ] Input system was already deterministic with 546 transitions.
[2024-05-22 00:52:25] [INFO ] Flatten gal took : 47 ms
[2024-05-22 00:52:25] [INFO ] Flatten gal took : 48 ms
[2024-05-22 00:52:25] [INFO ] Time to serialize gal into /tmp/CTLFireability11928966422877608269.gal : 42 ms
[2024-05-22 00:52:25] [INFO ] Time to serialize properties into /tmp/CTLFireability977001499084299636.ctl : 3 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/CTLFireability11928966422877608269.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability977001499084299636.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-22 00:52:55] [INFO ] Flatten gal took : 43 ms
[2024-05-22 00:52:55] [INFO ] Applying decomposition
[2024-05-22 00:52:55] [INFO ] Flatten gal took : 46 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/graph3548404734975742951.txt' '-o' '/tmp/graph3548404734975742951.bin' '-w' '/tmp/graph3548404734975742951.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3548404734975742951.bin' '-l' '-1' '-v' '-w' '/tmp/graph3548404734975742951.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:52:55] [INFO ] Decomposing Gal with order
[2024-05-22 00:52:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:52:55] [INFO ] Removed a total of 3043 redundant transitions.
[2024-05-22 00:52:55] [INFO ] Flatten gal took : 218 ms
[2024-05-22 00:52:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 35 labels/synchronizations in 57 ms.
[2024-05-22 00:52:56] [INFO ] Time to serialize gal into /tmp/CTLFireability7083364549165960661.gal : 10 ms
[2024-05-22 00:52:56] [INFO ] Time to serialize properties into /tmp/CTLFireability4744296045816497328.ctl : 2 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/CTLFireability7083364549165960661.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4744296045816497328.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 : 80/80 places, 573/573 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 75 transition count 528
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 75 transition count 528
Applied a total of 10 rules in 5 ms. Remains 75 /80 variables (removed 5) and now considering 528/573 (removed 45) transitions.
// Phase 1: matrix 528 rows 75 cols
[2024-05-22 00:53:26] [INFO ] Computed 12 invariants in 4 ms
[2024-05-22 00:53:26] [INFO ] Implicit Places using invariants in 103 ms returned []
[2024-05-22 00:53:26] [INFO ] Invariant cache hit.
[2024-05-22 00:53:26] [INFO ] State equation strengthened by 219 read => feed constraints.
[2024-05-22 00:53:26] [INFO ] Implicit Places using invariants and state equation in 307 ms returned [71, 73]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 418 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/80 places, 528/573 transitions.
Applied a total of 0 rules in 3 ms. Remains 73 /73 variables (removed 0) and now considering 528/528 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 427 ms. Remains : 73/80 places, 528/573 transitions.
[2024-05-22 00:53:26] [INFO ] Flatten gal took : 39 ms
[2024-05-22 00:53:26] [INFO ] Flatten gal took : 42 ms
[2024-05-22 00:53:26] [INFO ] Input system was already deterministic with 528 transitions.
[2024-05-22 00:53:26] [INFO ] Flatten gal took : 40 ms
[2024-05-22 00:53:26] [INFO ] Flatten gal took : 40 ms
[2024-05-22 00:53:26] [INFO ] Time to serialize gal into /tmp/CTLFireability12424381999090603258.gal : 7 ms
[2024-05-22 00:53:26] [INFO ] Time to serialize properties into /tmp/CTLFireability10444447705729350742.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/CTLFireability12424381999090603258.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10444447705729350742.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-22 00:53:57] [INFO ] Flatten gal took : 40 ms
[2024-05-22 00:53:57] [INFO ] Applying decomposition
[2024-05-22 00:53:57] [INFO ] Flatten gal took : 42 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/graph7020152207220309347.txt' '-o' '/tmp/graph7020152207220309347.bin' '-w' '/tmp/graph7020152207220309347.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7020152207220309347.bin' '-l' '-1' '-v' '-w' '/tmp/graph7020152207220309347.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:53:57] [INFO ] Decomposing Gal with order
[2024-05-22 00:53:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:53:57] [INFO ] Removed a total of 3013 redundant transitions.
[2024-05-22 00:53:57] [INFO ] Flatten gal took : 108 ms
[2024-05-22 00:53:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 38 ms.
[2024-05-22 00:53:57] [INFO ] Time to serialize gal into /tmp/CTLFireability14231282973499171228.gal : 5 ms
[2024-05-22 00:53:57] [INFO ] Time to serialize properties into /tmp/CTLFireability11036309137923238147.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/CTLFireability14231282973499171228.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11036309137923238147.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,4.68969e+08,9.34386,319384,6308,152,194934,1510,954,3.27383e+06,82,12920,0


Converting to forward existential form...Done !
original formula: (EG(((((AX((((u25.p1==1)&&(u25.p9==1))&&((i10.u7.p28==1)&&(u25.p73==1)))) * EX((((u25.p1==1)&&(u25.p6==1))&&((i2.u6.p26==1)&&(u25.p73==1)...888
=> equivalent forward existential formula: ([FwdG(Init,((((!(EX(!((((u25.p1==1)&&(u25.p9==1))&&((i10.u7.p28==1)&&(u25.p73==1)))))) * EX((((u25.p1==1)&&(u25...1124
Reverse transition relation is NOT exact ! Due to transitions t50, t281, t282, t283, t284, t289, t290, t291, t292, t313, t314, t315, t316, t321, t322, t323...638
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 80/80 places, 573/573 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 76 transition count 537
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 76 transition count 537
Applied a total of 8 rules in 5 ms. Remains 76 /80 variables (removed 4) and now considering 537/573 (removed 36) transitions.
// Phase 1: matrix 537 rows 76 cols
[2024-05-22 00:54:27] [INFO ] Computed 12 invariants in 4 ms
[2024-05-22 00:54:27] [INFO ] Implicit Places using invariants in 69 ms returned []
[2024-05-22 00:54:27] [INFO ] Invariant cache hit.
[2024-05-22 00:54:27] [INFO ] State equation strengthened by 227 read => feed constraints.
[2024-05-22 00:54:27] [INFO ] Implicit Places using invariants and state equation in 270 ms returned [72, 74]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 341 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/80 places, 537/573 transitions.
Applied a total of 0 rules in 2 ms. Remains 74 /74 variables (removed 0) and now considering 537/537 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 348 ms. Remains : 74/80 places, 537/573 transitions.
[2024-05-22 00:54:27] [INFO ] Flatten gal took : 35 ms
[2024-05-22 00:54:28] [INFO ] Flatten gal took : 37 ms
[2024-05-22 00:54:28] [INFO ] Input system was already deterministic with 537 transitions.
[2024-05-22 00:54:28] [INFO ] Flatten gal took : 38 ms
[2024-05-22 00:54:28] [INFO ] Flatten gal took : 39 ms
[2024-05-22 00:54:28] [INFO ] Time to serialize gal into /tmp/CTLFireability13267663131418959828.gal : 7 ms
[2024-05-22 00:54:28] [INFO ] Time to serialize properties into /tmp/CTLFireability16496413560806109038.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/CTLFireability13267663131418959828.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16496413560806109038.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-22 00:54:58] [INFO ] Flatten gal took : 39 ms
[2024-05-22 00:54:58] [INFO ] Applying decomposition
[2024-05-22 00:54:58] [INFO ] Flatten gal took : 36 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/graph2595782844470288614.txt' '-o' '/tmp/graph2595782844470288614.bin' '-w' '/tmp/graph2595782844470288614.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2595782844470288614.bin' '-l' '-1' '-v' '-w' '/tmp/graph2595782844470288614.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:54:58] [INFO ] Decomposing Gal with order
[2024-05-22 00:54:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:54:58] [INFO ] Removed a total of 3028 redundant transitions.
[2024-05-22 00:54:58] [INFO ] Flatten gal took : 98 ms
[2024-05-22 00:54:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 26 ms.
[2024-05-22 00:54:58] [INFO ] Time to serialize gal into /tmp/CTLFireability7095102078276547.gal : 4 ms
[2024-05-22 00:54:58] [INFO ] Time to serialize properties into /tmp/CTLFireability10309992368889349119.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/CTLFireability7095102078276547.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10309992368889349119.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 LTL mode, iteration 0 : 80/80 places, 573/573 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 72 transition count 501
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 72 transition count 501
Applied a total of 16 rules in 4 ms. Remains 72 /80 variables (removed 8) and now considering 501/573 (removed 72) transitions.
// Phase 1: matrix 501 rows 72 cols
[2024-05-22 00:55:28] [INFO ] Computed 12 invariants in 3 ms
[2024-05-22 00:55:29] [INFO ] Implicit Places using invariants in 348 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 349 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 71/80 places, 501/573 transitions.
Applied a total of 0 rules in 2 ms. Remains 71 /71 variables (removed 0) and now considering 501/501 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 356 ms. Remains : 71/80 places, 501/573 transitions.
[2024-05-22 00:55:29] [INFO ] Flatten gal took : 38 ms
[2024-05-22 00:55:29] [INFO ] Flatten gal took : 36 ms
[2024-05-22 00:55:29] [INFO ] Input system was already deterministic with 501 transitions.
[2024-05-22 00:55:29] [INFO ] Flatten gal took : 34 ms
[2024-05-22 00:55:29] [INFO ] Flatten gal took : 35 ms
[2024-05-22 00:55:29] [INFO ] Time to serialize gal into /tmp/CTLFireability6278289796414025477.gal : 6 ms
[2024-05-22 00:55:29] [INFO ] Time to serialize properties into /tmp/CTLFireability6572143223944752645.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/CTLFireability6278289796414025477.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6572143223944752645.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,2.99505e+08,4.51059,98320,2,4741,5,212774,6,0,784,214245,0


Converting to forward existential form...Done !
original formula: AX(EX(AF((((((p15==1)&&(p22==1))&&((p29==1)&&(p36==1)))&&(((p43==1)&&(p53==1))&&((p60==1)&&(p64==1))))&&(p74==1)))))
=> equivalent forward existential formula: [(EY(Init) * !(EX(!(EG(!((((((p15==1)&&(p22==1))&&((p29==1)&&(p36==1)))&&(((p43==1)&&(p53==1))&&((p60==1)&&(p64=...187
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t25, t26, t29, t30, t33, t34, t231, t2...1802
Detected timeout of ITS tools.
[2024-05-22 00:55:59] [INFO ] Flatten gal took : 34 ms
[2024-05-22 00:55:59] [INFO ] Applying decomposition
[2024-05-22 00:55:59] [INFO ] Flatten gal took : 34 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/graph1925878902314836349.txt' '-o' '/tmp/graph1925878902314836349.bin' '-w' '/tmp/graph1925878902314836349.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1925878902314836349.bin' '-l' '-1' '-v' '-w' '/tmp/graph1925878902314836349.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:55:59] [INFO ] Decomposing Gal with order
[2024-05-22 00:55:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:55:59] [INFO ] Removed a total of 2841 redundant transitions.
[2024-05-22 00:55:59] [INFO ] Flatten gal took : 119 ms
[2024-05-22 00:55:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 28 ms.
[2024-05-22 00:55:59] [INFO ] Time to serialize gal into /tmp/CTLFireability5116800468915271079.gal : 6 ms
[2024-05-22 00:55:59] [INFO ] Time to serialize properties into /tmp/CTLFireability6745588567488935605.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/CTLFireability5116800468915271079.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6745588567488935605.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,2.99505e+08,2.00514,71368,4655,106,92913,1289,991,461687,72,8607,0


Converting to forward existential form...Done !
original formula: AX(EX(AF((((((i1.u1.p15==1)&&(i1.u4.p22==1))&&((i1.u7.p29==1)&&(i1.u10.p36==1)))&&(((i1.u13.p43==1)&&(i6.u17.p53==1))&&((i1.u20.p60==1)&&...193
=> equivalent forward existential formula: [(EY(Init) * !(EX(!(EG(!((((((i1.u1.p15==1)&&(i1.u4.p22==1))&&((i1.u7.p29==1)&&(i1.u10.p36==1)))&&(((i1.u13.p43=...246
Reverse transition relation is NOT exact ! Due to transitions t234, t235, t236, t237, t238, t239, t240, t241, t242, t243, t244, t245, t246, t247, t248, t24...1937
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 80/80 places, 573/573 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 75 transition count 528
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 75 transition count 528
Applied a total of 10 rules in 4 ms. Remains 75 /80 variables (removed 5) and now considering 528/573 (removed 45) transitions.
// Phase 1: matrix 528 rows 75 cols
[2024-05-22 00:56:29] [INFO ] Computed 12 invariants in 2 ms
[2024-05-22 00:56:29] [INFO ] Implicit Places using invariants in 59 ms returned []
[2024-05-22 00:56:29] [INFO ] Invariant cache hit.
[2024-05-22 00:56:30] [INFO ] State equation strengthened by 219 read => feed constraints.
[2024-05-22 00:56:30] [INFO ] Implicit Places using invariants and state equation in 272 ms returned [73]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 359 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/80 places, 528/573 transitions.
Applied a total of 0 rules in 3 ms. Remains 74 /74 variables (removed 0) and now considering 528/528 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 367 ms. Remains : 74/80 places, 528/573 transitions.
[2024-05-22 00:56:30] [INFO ] Flatten gal took : 36 ms
[2024-05-22 00:56:30] [INFO ] Flatten gal took : 39 ms
[2024-05-22 00:56:30] [INFO ] Input system was already deterministic with 528 transitions.
[2024-05-22 00:56:30] [INFO ] Flatten gal took : 39 ms
[2024-05-22 00:56:30] [INFO ] Flatten gal took : 38 ms
[2024-05-22 00:56:30] [INFO ] Time to serialize gal into /tmp/CTLFireability17507255470586154572.gal : 10 ms
[2024-05-22 00:56:30] [INFO ] Time to serialize properties into /tmp/CTLFireability616999237250777480.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/CTLFireability17507255470586154572.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability616999237250777480.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-22 00:57:00] [INFO ] Flatten gal took : 36 ms
[2024-05-22 00:57:00] [INFO ] Applying decomposition
[2024-05-22 00:57:00] [INFO ] Flatten gal took : 37 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/graph6652847980244360559.txt' '-o' '/tmp/graph6652847980244360559.bin' '-w' '/tmp/graph6652847980244360559.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6652847980244360559.bin' '-l' '-1' '-v' '-w' '/tmp/graph6652847980244360559.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:57:00] [INFO ] Decomposing Gal with order
[2024-05-22 00:57:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:57:00] [INFO ] Removed a total of 2885 redundant transitions.
[2024-05-22 00:57:00] [INFO ] Flatten gal took : 92 ms
[2024-05-22 00:57:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 15 ms.
[2024-05-22 00:57:00] [INFO ] Time to serialize gal into /tmp/CTLFireability16894022702477583139.gal : 4 ms
[2024-05-22 00:57:00] [INFO ] Time to serialize properties into /tmp/CTLFireability5339286526827390305.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/CTLFireability16894022702477583139.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5339286526827390305.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,4.68969e+08,11.3356,349748,6362,161,214813,1901,974,3.60879e+06,80,15563,0


Converting to forward existential form...Done !
original formula: !(A(((AF(AX(((i10.u27.p68==1)&&(i10.u26.p76==1)))) + AG((((((i5.u2.p15==1)&&(i1.u6.p25==1))&&((i5.u8.p29==1)&&(i3.u12.p39==1)))&&(((i5.u1...1194
=> equivalent forward existential formula: (((([((((FwdU(Init,!((((((E((((((i0.u3.p18==1)&&(i5.u5.p22==1))&&((i2.u9.p32==1)&&(i3.u12.p39==1)))&&(((i5.u14.p...9805
Reverse transition relation is NOT exact ! Due to transitions t154, t242, t325, t326, t329, t330, t333, t334, t337, t338, t341, t342, t346, t349, t350, t35...645
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 80/80 places, 573/573 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 73 transition count 510
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 73 transition count 510
Applied a total of 14 rules in 4 ms. Remains 73 /80 variables (removed 7) and now considering 510/573 (removed 63) transitions.
// Phase 1: matrix 510 rows 73 cols
[2024-05-22 00:57:30] [INFO ] Computed 12 invariants in 2 ms
[2024-05-22 00:57:31] [INFO ] Implicit Places using invariants in 59 ms returned []
[2024-05-22 00:57:31] [INFO ] Invariant cache hit.
[2024-05-22 00:57:31] [INFO ] State equation strengthened by 203 read => feed constraints.
[2024-05-22 00:57:31] [INFO ] Implicit Places using invariants and state equation in 333 ms returned [69, 71]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 403 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 71/80 places, 510/573 transitions.
Applied a total of 0 rules in 2 ms. Remains 71 /71 variables (removed 0) and now considering 510/510 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 410 ms. Remains : 71/80 places, 510/573 transitions.
[2024-05-22 00:57:31] [INFO ] Flatten gal took : 60 ms
[2024-05-22 00:57:31] [INFO ] Flatten gal took : 66 ms
[2024-05-22 00:57:31] [INFO ] Input system was already deterministic with 510 transitions.
[2024-05-22 00:57:31] [INFO ] Flatten gal took : 59 ms
[2024-05-22 00:57:31] [INFO ] Flatten gal took : 60 ms
[2024-05-22 00:57:31] [INFO ] Time to serialize gal into /tmp/CTLFireability10483723113192171726.gal : 16 ms
[2024-05-22 00:57:31] [INFO ] Time to serialize properties into /tmp/CTLFireability4390501244818113172.ctl : 2 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/CTLFireability10483723113192171726.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4390501244818113172.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-22 00:58:01] [INFO ] Flatten gal took : 36 ms
[2024-05-22 00:58:01] [INFO ] Applying decomposition
[2024-05-22 00:58:01] [INFO ] Flatten gal took : 35 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/graph3831010716931568526.txt' '-o' '/tmp/graph3831010716931568526.bin' '-w' '/tmp/graph3831010716931568526.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3831010716931568526.bin' '-l' '-1' '-v' '-w' '/tmp/graph3831010716931568526.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:58:02] [INFO ] Decomposing Gal with order
[2024-05-22 00:58:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:58:02] [INFO ] Removed a total of 2855 redundant transitions.
[2024-05-22 00:58:02] [INFO ] Flatten gal took : 101 ms
[2024-05-22 00:58:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 23 labels/synchronizations in 25 ms.
[2024-05-22 00:58:02] [INFO ] Time to serialize gal into /tmp/CTLFireability14754034545620704433.gal : 6 ms
[2024-05-22 00:58:02] [INFO ] Time to serialize properties into /tmp/CTLFireability11054879774727227455.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/CTLFireability14754034545620704433.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11054879774727227455.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,3.47697e+08,6.01872,178332,3804,179,121385,1863,966,1.72214e+06,83,15566,0


Converting to forward existential form...Done !
original formula: ((!(A((((((i0.u3.p18==1)&&(i1.u6.p25==1))&&((i7.u8.p29==1)&&(i7.u11.p36==1)))&&(((i7.u14.p43==1)&&(i5.u18.p53==1))&&((i6.u21.p60==1)&&(i7...1616
=> equivalent forward existential formula: ((([(((FwdU(Init,!((!(((i5.u18.p52==1)||(!(((((i7.u2.p15==1)&&(i1.u6.p25==1))&&((i7.u8.p29==1)&&(i7.u11.p36==1))...4580
Reverse transition relation is NOT exact ! Due to transitions t234, t243, t244, t245, t246, t247, t248, t249, t250, t251, t252, t253, t254, t255, t256, t25...1193
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 80/80 places, 573/573 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 74 transition count 519
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 74 transition count 519
Applied a total of 12 rules in 4 ms. Remains 74 /80 variables (removed 6) and now considering 519/573 (removed 54) transitions.
// Phase 1: matrix 519 rows 74 cols
[2024-05-22 00:58:32] [INFO ] Computed 12 invariants in 2 ms
[2024-05-22 00:58:32] [INFO ] Implicit Places using invariants in 102 ms returned []
[2024-05-22 00:58:32] [INFO ] Invariant cache hit.
[2024-05-22 00:58:32] [INFO ] State equation strengthened by 211 read => feed constraints.
[2024-05-22 00:58:32] [INFO ] Implicit Places using invariants and state equation in 432 ms returned [70, 72]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 550 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 72/80 places, 519/573 transitions.
Applied a total of 0 rules in 3 ms. Remains 72 /72 variables (removed 0) and now considering 519/519 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 559 ms. Remains : 72/80 places, 519/573 transitions.
[2024-05-22 00:58:32] [INFO ] Flatten gal took : 52 ms
[2024-05-22 00:58:32] [INFO ] Flatten gal took : 56 ms
[2024-05-22 00:58:33] [INFO ] Input system was already deterministic with 519 transitions.
[2024-05-22 00:58:33] [INFO ] Flatten gal took : 34 ms
[2024-05-22 00:58:33] [INFO ] Flatten gal took : 34 ms
[2024-05-22 00:58:33] [INFO ] Time to serialize gal into /tmp/CTLFireability4948713412934163782.gal : 7 ms
[2024-05-22 00:58:33] [INFO ] Time to serialize properties into /tmp/CTLFireability11391083969617822513.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/CTLFireability4948713412934163782.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11391083969617822513.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-22 00:59:03] [INFO ] Flatten gal took : 34 ms
[2024-05-22 00:59:03] [INFO ] Applying decomposition
[2024-05-22 00:59:03] [INFO ] Flatten gal took : 35 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/graph7385706745741639586.txt' '-o' '/tmp/graph7385706745741639586.bin' '-w' '/tmp/graph7385706745741639586.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7385706745741639586.bin' '-l' '-1' '-v' '-w' '/tmp/graph7385706745741639586.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:59:03] [INFO ] Decomposing Gal with order
[2024-05-22 00:59:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:59:03] [INFO ] Removed a total of 2998 redundant transitions.
[2024-05-22 00:59:03] [INFO ] Flatten gal took : 63 ms
[2024-05-22 00:59:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 27 ms.
[2024-05-22 00:59:03] [INFO ] Time to serialize gal into /tmp/CTLFireability9129578308714630476.gal : 5 ms
[2024-05-22 00:59:03] [INFO ] Time to serialize properties into /tmp/CTLFireability9637818621846905485.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/CTLFireability9129578308714630476.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9637818621846905485.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 SI_CTL mode, iteration 0 : 80/80 places, 573/573 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 80 transition count 567
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 74 transition count 567
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 12 place count 74 transition count 566
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 73 transition count 566
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 20 place count 67 transition count 512
Iterating global reduction 2 with 6 rules applied. Total rules applied 26 place count 67 transition count 512
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 28 place count 66 transition count 511
Applied a total of 28 rules in 108 ms. Remains 66 /80 variables (removed 14) and now considering 511/573 (removed 62) transitions.
// Phase 1: matrix 511 rows 66 cols
[2024-05-22 00:59:33] [INFO ] Computed 12 invariants in 2 ms
[2024-05-22 00:59:33] [INFO ] Implicit Places using invariants in 64 ms returned []
[2024-05-22 00:59:33] [INFO ] Invariant cache hit.
[2024-05-22 00:59:33] [INFO ] State equation strengthened by 211 read => feed constraints.
[2024-05-22 00:59:34] [INFO ] Implicit Places using invariants and state equation in 282 ms returned [62, 64]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 351 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 64/80 places, 511/573 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 64 transition count 510
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 63 transition count 510
Applied a total of 2 rules in 70 ms. Remains 63 /64 variables (removed 1) and now considering 510/511 (removed 1) transitions.
// Phase 1: matrix 510 rows 63 cols
[2024-05-22 00:59:34] [INFO ] Computed 10 invariants in 3 ms
[2024-05-22 00:59:34] [INFO ] Implicit Places using invariants in 101 ms returned []
[2024-05-22 00:59:34] [INFO ] Invariant cache hit.
[2024-05-22 00:59:34] [INFO ] State equation strengthened by 211 read => feed constraints.
[2024-05-22 00:59:34] [INFO ] Implicit Places using invariants and state equation in 392 ms returned []
Implicit Place search using SMT with State Equation took 496 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 63/80 places, 510/573 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1026 ms. Remains : 63/80 places, 510/573 transitions.
[2024-05-22 00:59:34] [INFO ] Flatten gal took : 72 ms
[2024-05-22 00:59:34] [INFO ] Flatten gal took : 75 ms
[2024-05-22 00:59:34] [INFO ] Input system was already deterministic with 510 transitions.
[2024-05-22 00:59:34] [INFO ] Flatten gal took : 75 ms
[2024-05-22 00:59:35] [INFO ] Flatten gal took : 75 ms
[2024-05-22 00:59:35] [INFO ] Time to serialize gal into /tmp/CTLFireability14519828698979585989.gal : 10 ms
[2024-05-22 00:59:35] [INFO ] Time to serialize properties into /tmp/CTLFireability4412925634325632271.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/CTLFireability14519828698979585989.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4412925634325632271.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-22 01:00:05] [INFO ] Flatten gal took : 47 ms
[2024-05-22 01:00:05] [INFO ] Applying decomposition
[2024-05-22 01:00:05] [INFO ] Flatten gal took : 46 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/graph624183681214945495.txt' '-o' '/tmp/graph624183681214945495.bin' '-w' '/tmp/graph624183681214945495.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph624183681214945495.bin' '-l' '-1' '-v' '-w' '/tmp/graph624183681214945495.weights' '-q' '0' '-e' '0.001'
[2024-05-22 01:00:05] [INFO ] Decomposing Gal with order
[2024-05-22 01:00:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 01:00:05] [INFO ] Removed a total of 2817 redundant transitions.
[2024-05-22 01:00:05] [INFO ] Flatten gal took : 58 ms
[2024-05-22 01:00:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 10 ms.
[2024-05-22 01:00:05] [INFO ] Time to serialize gal into /tmp/CTLFireability8205362224990369787.gal : 2 ms
[2024-05-22 01:00:05] [INFO ] Time to serialize properties into /tmp/CTLFireability6491544421020233626.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/CTLFireability8205362224990369787.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6491544421020233626.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,8.38085e+07,1.03496,32560,2239,132,50949,1905,384,174305,76,18318,0


Converting to forward existential form...Done !
original formula: AG(((!(E(A((((((i1.u2.p18==1)&&(i2.u3.p22==1))&&((i2.u5.p29==1)&&(u8.p39==1)))&&(((i2.u9.p43==1)&&(i2.u11.p50==1))&&((i2.u14.p57==1)&&(i2...840
=> equivalent forward existential formula: [FwdG(FwdU(((FwdU(Init,TRUE) * !((((u19.p1==1)&&(u19.p10==1))&&((i2.u7.p35==1)&&(u19.p73==1))))) * !(E(TRUE U ((...1199
Reverse transition relation is NOT exact ! Due to transitions t78, t286, t287, t288, t289, t350, t351, t352, t353, t414, t415, t416, t417, t478, t479, t480...497
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 a local SCC at level 1
Fast SCC detection found a local 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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 80/80 places, 573/573 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 74 transition count 519
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 74 transition count 519
Applied a total of 12 rules in 5 ms. Remains 74 /80 variables (removed 6) and now considering 519/573 (removed 54) transitions.
// Phase 1: matrix 519 rows 74 cols
[2024-05-22 01:00:35] [INFO ] Computed 12 invariants in 4 ms
[2024-05-22 01:00:35] [INFO ] Implicit Places using invariants in 107 ms returned []
[2024-05-22 01:00:35] [INFO ] Invariant cache hit.
[2024-05-22 01:00:35] [INFO ] State equation strengthened by 211 read => feed constraints.
[2024-05-22 01:00:36] [INFO ] Implicit Places using invariants and state equation in 510 ms returned [70]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 620 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/80 places, 519/573 transitions.
Applied a total of 0 rules in 2 ms. Remains 73 /73 variables (removed 0) and now considering 519/519 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 629 ms. Remains : 73/80 places, 519/573 transitions.
[2024-05-22 01:00:36] [INFO ] Flatten gal took : 33 ms
[2024-05-22 01:00:36] [INFO ] Flatten gal took : 35 ms
[2024-05-22 01:00:36] [INFO ] Input system was already deterministic with 519 transitions.
[2024-05-22 01:00:36] [INFO ] Flatten gal took : 33 ms
[2024-05-22 01:00:36] [INFO ] Flatten gal took : 34 ms
[2024-05-22 01:00:36] [INFO ] Time to serialize gal into /tmp/CTLFireability7615442787962521653.gal : 5 ms
[2024-05-22 01:00:36] [INFO ] Time to serialize properties into /tmp/CTLFireability13416878352998961688.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/CTLFireability7615442787962521653.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13416878352998961688.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-22 01:01:06] [INFO ] Flatten gal took : 34 ms
[2024-05-22 01:01:06] [INFO ] Applying decomposition
[2024-05-22 01:01:06] [INFO ] Flatten gal took : 33 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/graph16565242444149692125.txt' '-o' '/tmp/graph16565242444149692125.bin' '-w' '/tmp/graph16565242444149692125.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16565242444149692125.bin' '-l' '-1' '-v' '-w' '/tmp/graph16565242444149692125.weights' '-q' '0' '-e' '0.001'
[2024-05-22 01:01:06] [INFO ] Decomposing Gal with order
[2024-05-22 01:01:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 01:01:06] [INFO ] Removed a total of 2871 redundant transitions.
[2024-05-22 01:01:06] [INFO ] Flatten gal took : 98 ms
[2024-05-22 01:01:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 25 ms.
[2024-05-22 01:01:06] [INFO ] Time to serialize gal into /tmp/CTLFireability16707666114314723602.gal : 5 ms
[2024-05-22 01:01:06] [INFO ] Time to serialize properties into /tmp/CTLFireability13916935404383212465.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/CTLFireability16707666114314723602.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13916935404383212465.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 80/80 places, 573/573 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 73 transition count 510
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 73 transition count 510
Applied a total of 14 rules in 3 ms. Remains 73 /80 variables (removed 7) and now considering 510/573 (removed 63) transitions.
// Phase 1: matrix 510 rows 73 cols
[2024-05-22 01:01:36] [INFO ] Computed 12 invariants in 7 ms
[2024-05-22 01:01:37] [INFO ] Implicit Places using invariants in 206 ms returned []
[2024-05-22 01:01:37] [INFO ] Invariant cache hit.
[2024-05-22 01:01:37] [INFO ] State equation strengthened by 203 read => feed constraints.
[2024-05-22 01:01:37] [INFO ] Implicit Places using invariants and state equation in 596 ms returned [71]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 805 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 72/80 places, 510/573 transitions.
Applied a total of 0 rules in 3 ms. Remains 72 /72 variables (removed 0) and now considering 510/510 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 813 ms. Remains : 72/80 places, 510/573 transitions.
[2024-05-22 01:01:37] [INFO ] Flatten gal took : 53 ms
[2024-05-22 01:01:37] [INFO ] Flatten gal took : 61 ms
[2024-05-22 01:01:37] [INFO ] Input system was already deterministic with 510 transitions.
[2024-05-22 01:01:37] [INFO ] Flatten gal took : 58 ms
[2024-05-22 01:01:38] [INFO ] Flatten gal took : 59 ms
[2024-05-22 01:01:38] [INFO ] Time to serialize gal into /tmp/CTLFireability2334789892487243593.gal : 10 ms
[2024-05-22 01:01:38] [INFO ] Time to serialize properties into /tmp/CTLFireability16128214185049002096.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/CTLFireability2334789892487243593.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16128214185049002096.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-22 01:02:08] [INFO ] Flatten gal took : 34 ms
[2024-05-22 01:02:08] [INFO ] Applying decomposition
[2024-05-22 01:02:08] [INFO ] Flatten gal took : 34 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/graph15748967889447988158.txt' '-o' '/tmp/graph15748967889447988158.bin' '-w' '/tmp/graph15748967889447988158.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15748967889447988158.bin' '-l' '-1' '-v' '-w' '/tmp/graph15748967889447988158.weights' '-q' '0' '-e' '0.001'
[2024-05-22 01:02:08] [INFO ] Decomposing Gal with order
[2024-05-22 01:02:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 01:02:08] [INFO ] Removed a total of 2983 redundant transitions.
[2024-05-22 01:02:08] [INFO ] Flatten gal took : 59 ms
[2024-05-22 01:02:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 18 ms.
[2024-05-22 01:02:08] [INFO ] Time to serialize gal into /tmp/CTLFireability13483066908989044671.gal : 4 ms
[2024-05-22 01:02:08] [INFO ] Time to serialize properties into /tmp/CTLFireability10792029688621367798.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/CTLFireability13483066908989044671.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10792029688621367798.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,3.47697e+08,7.15431,248904,5467,151,142311,1792,974,2.58676e+06,72,14761,0


Converting to forward existential form...Done !
original formula: AF((EX(AX(AX(((i9.u26.p68==1)&&(i9.u28.p76==1))))) + A(!(E(!((((u27.p1==1)&&(u27.p6==1))&&((i0.u2.p17==1)&&(u27.p73==1)))) U ((((u27.p1==...341
=> equivalent forward existential formula: [FwdG(Init,!((EX(!(EX(!(!(EX(!(((i9.u26.p68==1)&&(i9.u28.p76==1))))))))) + !((E(!(!(EG(!((((u27.p1==1)&&(u27.p6=...573
Reverse transition relation is NOT exact ! Due to transitions t233, t243, t244, t245, t246, t247, t248, t249, t250, t251, t252, t253, t254, t255, t256, t25...1186
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 80/80 places, 573/573 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 0 with 7 rules applied. Total rules applied 7 place count 80 transition count 566
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8 rules applied. Total rules applied 15 place count 73 transition count 565
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 72 transition count 565
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 16 place count 72 transition count 564
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 18 place count 71 transition count 564
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 26 place count 63 transition count 492
Iterating global reduction 3 with 8 rules applied. Total rules applied 34 place count 63 transition count 492
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 36 place count 62 transition count 491
Applied a total of 36 rules in 60 ms. Remains 62 /80 variables (removed 18) and now considering 491/573 (removed 82) transitions.
// Phase 1: matrix 491 rows 62 cols
[2024-05-22 01:02:38] [INFO ] Computed 12 invariants in 3 ms
[2024-05-22 01:02:38] [INFO ] Implicit Places using invariants in 158 ms returned []
[2024-05-22 01:02:38] [INFO ] Invariant cache hit.
[2024-05-22 01:02:38] [INFO ] State equation strengthened by 195 read => feed constraints.
[2024-05-22 01:02:39] [INFO ] Implicit Places using invariants and state equation in 380 ms returned [58, 60]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 544 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 60/80 places, 491/573 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 60 transition count 490
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 59 transition count 490
Applied a total of 2 rules in 34 ms. Remains 59 /60 variables (removed 1) and now considering 490/491 (removed 1) transitions.
// Phase 1: matrix 490 rows 59 cols
[2024-05-22 01:02:39] [INFO ] Computed 10 invariants in 4 ms
[2024-05-22 01:02:39] [INFO ] Implicit Places using invariants in 90 ms returned []
[2024-05-22 01:02:39] [INFO ] Invariant cache hit.
[2024-05-22 01:02:39] [INFO ] State equation strengthened by 195 read => feed constraints.
[2024-05-22 01:02:39] [INFO ] Implicit Places using invariants and state equation in 408 ms returned []
Implicit Place search using SMT with State Equation took 499 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 59/80 places, 490/573 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1137 ms. Remains : 59/80 places, 490/573 transitions.
[2024-05-22 01:02:39] [INFO ] Flatten gal took : 72 ms
[2024-05-22 01:02:39] [INFO ] Flatten gal took : 75 ms
[2024-05-22 01:02:39] [INFO ] Input system was already deterministic with 490 transitions.
[2024-05-22 01:02:39] [INFO ] Flatten gal took : 77 ms
[2024-05-22 01:02:39] [INFO ] Flatten gal took : 76 ms
[2024-05-22 01:02:39] [INFO ] Time to serialize gal into /tmp/CTLFireability3949135748199296996.gal : 10 ms
[2024-05-22 01:02:39] [INFO ] Time to serialize properties into /tmp/CTLFireability2856419066968323441.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/CTLFireability3949135748199296996.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2856419066968323441.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-22 01:03:10] [INFO ] Flatten gal took : 43 ms
[2024-05-22 01:03:10] [INFO ] Applying decomposition
[2024-05-22 01:03:10] [INFO ] Flatten gal took : 42 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/graph12268289458063272856.txt' '-o' '/tmp/graph12268289458063272856.bin' '-w' '/tmp/graph12268289458063272856.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12268289458063272856.bin' '-l' '-1' '-v' '-w' '/tmp/graph12268289458063272856.weights' '-q' '0' '-e' '0.001'
[2024-05-22 01:03:10] [INFO ] Decomposing Gal with order
[2024-05-22 01:03:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 01:03:10] [INFO ] Removed a total of 2769 redundant transitions.
[2024-05-22 01:03:10] [INFO ] Flatten gal took : 55 ms
[2024-05-22 01:03:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 10 ms.
[2024-05-22 01:03:10] [INFO ] Time to serialize gal into /tmp/CTLFireability15563183058504612019.gal : 2 ms
[2024-05-22 01:03:10] [INFO ] Time to serialize properties into /tmp/CTLFireability5782775482752568897.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/CTLFireability15563183058504612019.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5782775482752568897.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,4.09863e+07,3.81546,88632,2105,114,186869,1066,542,276321,80,6327,0


Converting to forward existential form...Done !
original formula: E((!(EG(!((((u0.p1==1)&&(u0.p11==1))&&((u4.p24==1)&&(u0.p73==1)))))) * !(AG(!((((((i1.u1.p15==1)&&(u4.p25==1))&&((i1.u6.p32==1)&&(i1.u7.p...401
=> equivalent forward existential formula: [FwdG(FwdU(Init,(!(EG(!((((u0.p1==1)&&(u0.p11==1))&&((u4.p24==1)&&(u0.p73==1)))))) * !(!(E(TRUE U !(!((((((i1.u1...457
Reverse transition relation is NOT exact ! Due to transitions t217, t218, t219, t220, t225, t226, t227, t228, t233, t234, t235, t236, t241, t242, t243, t24...1128
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 80/80 places, 573/573 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 72 transition count 501
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 72 transition count 501
Applied a total of 16 rules in 3 ms. Remains 72 /80 variables (removed 8) and now considering 501/573 (removed 72) transitions.
// Phase 1: matrix 501 rows 72 cols
[2024-05-22 01:03:40] [INFO ] Computed 12 invariants in 2 ms
[2024-05-22 01:03:40] [INFO ] Implicit Places using invariants in 115 ms returned []
[2024-05-22 01:03:40] [INFO ] Invariant cache hit.
[2024-05-22 01:03:40] [INFO ] State equation strengthened by 195 read => feed constraints.
[2024-05-22 01:03:40] [INFO ] Implicit Places using invariants and state equation in 493 ms returned [68, 70]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 620 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 70/80 places, 501/573 transitions.
Applied a total of 0 rules in 2 ms. Remains 70 /70 variables (removed 0) and now considering 501/501 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 626 ms. Remains : 70/80 places, 501/573 transitions.
[2024-05-22 01:03:41] [INFO ] Flatten gal took : 53 ms
[2024-05-22 01:03:41] [INFO ] Flatten gal took : 57 ms
[2024-05-22 01:03:41] [INFO ] Input system was already deterministic with 501 transitions.
[2024-05-22 01:03:41] [INFO ] Flatten gal took : 57 ms
[2024-05-22 01:03:41] [INFO ] Flatten gal took : 57 ms
[2024-05-22 01:03:41] [INFO ] Time to serialize gal into /tmp/CTLFireability14812954675861779812.gal : 14 ms
[2024-05-22 01:03:41] [INFO ] Time to serialize properties into /tmp/CTLFireability1088532206382949011.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/CTLFireability14812954675861779812.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1088532206382949011.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-22 01:04:11] [INFO ] Flatten gal took : 34 ms
[2024-05-22 01:04:11] [INFO ] Applying decomposition
[2024-05-22 01:04:11] [INFO ] Flatten gal took : 34 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/graph13005839966688647742.txt' '-o' '/tmp/graph13005839966688647742.bin' '-w' '/tmp/graph13005839966688647742.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13005839966688647742.bin' '-l' '-1' '-v' '-w' '/tmp/graph13005839966688647742.weights' '-q' '0' '-e' '0.001'
[2024-05-22 01:04:11] [INFO ] Decomposing Gal with order
[2024-05-22 01:04:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 01:04:11] [INFO ] Removed a total of 2840 redundant transitions.
[2024-05-22 01:04:11] [INFO ] Flatten gal took : 67 ms
[2024-05-22 01:04:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 15 ms.
[2024-05-22 01:04:11] [INFO ] Time to serialize gal into /tmp/CTLFireability10551728214672075523.gal : 4 ms
[2024-05-22 01:04:11] [INFO ] Time to serialize properties into /tmp/CTLFireability5101279078981370527.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/CTLFireability10551728214672075523.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5101279078981370527.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 : 80/80 places, 573/573 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 76 transition count 537
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 76 transition count 537
Applied a total of 8 rules in 4 ms. Remains 76 /80 variables (removed 4) and now considering 537/573 (removed 36) transitions.
// Phase 1: matrix 537 rows 76 cols
[2024-05-22 01:04:41] [INFO ] Computed 12 invariants in 2 ms
[2024-05-22 01:04:41] [INFO ] Implicit Places using invariants in 65 ms returned []
[2024-05-22 01:04:41] [INFO ] Invariant cache hit.
[2024-05-22 01:04:41] [INFO ] State equation strengthened by 227 read => feed constraints.
[2024-05-22 01:04:42] [INFO ] Implicit Places using invariants and state equation in 300 ms returned [72, 74]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 370 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/80 places, 537/573 transitions.
Applied a total of 0 rules in 2 ms. Remains 74 /74 variables (removed 0) and now considering 537/537 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 377 ms. Remains : 74/80 places, 537/573 transitions.
[2024-05-22 01:04:42] [INFO ] Flatten gal took : 55 ms
[2024-05-22 01:04:42] [INFO ] Flatten gal took : 59 ms
[2024-05-22 01:04:42] [INFO ] Input system was already deterministic with 537 transitions.
[2024-05-22 01:04:42] [INFO ] Flatten gal took : 64 ms
[2024-05-22 01:04:42] [INFO ] Flatten gal took : 60 ms
[2024-05-22 01:04:42] [INFO ] Time to serialize gal into /tmp/CTLFireability12036547281639841259.gal : 10 ms
[2024-05-22 01:04:42] [INFO ] Time to serialize properties into /tmp/CTLFireability17121237380657032955.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/CTLFireability12036547281639841259.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17121237380657032955.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-22 01:05:12] [INFO ] Flatten gal took : 34 ms
[2024-05-22 01:05:12] [INFO ] Applying decomposition
[2024-05-22 01:05:12] [INFO ] Flatten gal took : 35 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/graph14774184994437083887.txt' '-o' '/tmp/graph14774184994437083887.bin' '-w' '/tmp/graph14774184994437083887.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14774184994437083887.bin' '-l' '-1' '-v' '-w' '/tmp/graph14774184994437083887.weights' '-q' '0' '-e' '0.001'
[2024-05-22 01:05:12] [INFO ] Decomposing Gal with order
[2024-05-22 01:05:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 01:05:12] [INFO ] Removed a total of 3028 redundant transitions.
[2024-05-22 01:05:12] [INFO ] Flatten gal took : 57 ms
[2024-05-22 01:05:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 14 ms.
[2024-05-22 01:05:12] [INFO ] Time to serialize gal into /tmp/CTLFireability11438176257368928965.gal : 3 ms
[2024-05-22 01:05:12] [INFO ] Time to serialize properties into /tmp/CTLFireability18129513388482748124.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/CTLFireability11438176257368928965.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18129513388482748124.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,5.44795e+08,10.7649,350924,6571,152,209972,1540,958,3.60344e+06,82,12673,0


Converting to forward existential form...Done !
original formula: EG(((AF((EF((((((i0.u2.p18==1)&&(i1.u5.p25==1))&&((i2.u8.p32==1)&&(i10.u10.p36==1)))&&(((i10.u13.p43==1)&&(i5.u17.p53==1))&&((i6.u20.p60=...1075
=> equivalent forward existential formula: [FwdG(Init,((!(EG(!((E(TRUE U (((((i0.u2.p18==1)&&(i1.u5.p25==1))&&((i2.u8.p32==1)&&(i10.u10.p36==1)))&&(((i10.u...1656
Reverse transition relation is NOT exact ! Due to transitions t130, t334, t338, t342, t346, t350, t358, t362, t462, t466, t470, t474, t478, t482, t486, t49...555
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 80/80 places, 573/573 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 76 transition count 537
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 76 transition count 537
Applied a total of 8 rules in 4 ms. Remains 76 /80 variables (removed 4) and now considering 537/573 (removed 36) transitions.
// Phase 1: matrix 537 rows 76 cols
[2024-05-22 01:05:42] [INFO ] Computed 12 invariants in 2 ms
[2024-05-22 01:05:43] [INFO ] Implicit Places using invariants in 172 ms returned []
[2024-05-22 01:05:43] [INFO ] Invariant cache hit.
[2024-05-22 01:05:43] [INFO ] State equation strengthened by 227 read => feed constraints.
[2024-05-22 01:05:43] [INFO ] Implicit Places using invariants and state equation in 451 ms returned [72, 74]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 629 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/80 places, 537/573 transitions.
Applied a total of 0 rules in 2 ms. Remains 74 /74 variables (removed 0) and now considering 537/537 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 636 ms. Remains : 74/80 places, 537/573 transitions.
[2024-05-22 01:05:43] [INFO ] Flatten gal took : 47 ms
[2024-05-22 01:05:43] [INFO ] Flatten gal took : 52 ms
[2024-05-22 01:05:43] [INFO ] Input system was already deterministic with 537 transitions.
[2024-05-22 01:05:43] [INFO ] Flatten gal took : 52 ms
[2024-05-22 01:05:43] [INFO ] Flatten gal took : 52 ms
[2024-05-22 01:05:43] [INFO ] Time to serialize gal into /tmp/CTLFireability12062258388209379320.gal : 8 ms
[2024-05-22 01:05:43] [INFO ] Time to serialize properties into /tmp/CTLFireability18086236270018378878.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/CTLFireability12062258388209379320.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18086236270018378878.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-22 01:06:13] [INFO ] Flatten gal took : 35 ms
[2024-05-22 01:06:13] [INFO ] Applying decomposition
[2024-05-22 01:06:13] [INFO ] Flatten gal took : 34 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/graph1258456588210826067.txt' '-o' '/tmp/graph1258456588210826067.bin' '-w' '/tmp/graph1258456588210826067.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1258456588210826067.bin' '-l' '-1' '-v' '-w' '/tmp/graph1258456588210826067.weights' '-q' '0' '-e' '0.001'
[2024-05-22 01:06:14] [INFO ] Decomposing Gal with order
[2024-05-22 01:06:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 01:06:14] [INFO ] Removed a total of 3028 redundant transitions.
[2024-05-22 01:06:14] [INFO ] Flatten gal took : 75 ms
[2024-05-22 01:06:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 19 ms.
[2024-05-22 01:06:14] [INFO ] Time to serialize gal into /tmp/CTLFireability3545985808855194951.gal : 4 ms
[2024-05-22 01:06:14] [INFO ] Time to serialize properties into /tmp/CTLFireability14676188648486416553.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/CTLFireability3545985808855194951.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14676188648486416553.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,5.44795e+08,11.0832,361572,6581,152,221726,1708,958,3.73837e+06,82,15137,0


Converting to forward existential form...Done !
original formula: (EG(A(AF(AX((((u25.p1==1)&&(u25.p6==1))&&((i10.u10.p35==1)&&(u25.p73==1))))) U EX((!((((u25.p1==1)&&(u25.p8==1))&&((i10.u4.p23==1)&&(u25....262
=> equivalent forward existential formula: [FwdG((Init * EG(!((E(!(EX((!((((u25.p1==1)&&(u25.p8==1))&&((i10.u4.p23==1)&&(u25.p73==1)))) + EX((((u25.p1==1)&...626
Reverse transition relation is NOT exact ! Due to transitions t130, t338, t339, t355, t370, t371, t386, t387, t466, t467, t482, t483, t498, t499, t514, t51...555
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 80/80 places, 573/573 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 77 transition count 546
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 77 transition count 546
Applied a total of 6 rules in 3 ms. Remains 77 /80 variables (removed 3) and now considering 546/573 (removed 27) transitions.
// Phase 1: matrix 546 rows 77 cols
[2024-05-22 01:06:44] [INFO ] Computed 12 invariants in 5 ms
[2024-05-22 01:06:44] [INFO ] Implicit Places using invariants in 102 ms returned []
[2024-05-22 01:06:44] [INFO ] Invariant cache hit.
[2024-05-22 01:06:44] [INFO ] State equation strengthened by 235 read => feed constraints.
[2024-05-22 01:06:44] [INFO ] Implicit Places using invariants and state equation in 407 ms returned [73, 75]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 513 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 75/80 places, 546/573 transitions.
Applied a total of 0 rules in 3 ms. Remains 75 /75 variables (removed 0) and now considering 546/546 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 519 ms. Remains : 75/80 places, 546/573 transitions.
[2024-05-22 01:06:44] [INFO ] Flatten gal took : 56 ms
[2024-05-22 01:06:44] [INFO ] Flatten gal took : 152 ms
[2024-05-22 01:06:45] [INFO ] Input system was already deterministic with 546 transitions.
[2024-05-22 01:06:45] [INFO ] Flatten gal took : 60 ms
[2024-05-22 01:06:45] [INFO ] Flatten gal took : 60 ms
[2024-05-22 01:06:45] [INFO ] Time to serialize gal into /tmp/CTLFireability10178503888100576606.gal : 10 ms
[2024-05-22 01:06:45] [INFO ] Time to serialize properties into /tmp/CTLFireability15257576409670718561.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/CTLFireability10178503888100576606.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15257576409670718561.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-22 01:07:15] [INFO ] Flatten gal took : 35 ms
[2024-05-22 01:07:15] [INFO ] Applying decomposition
[2024-05-22 01:07:15] [INFO ] Flatten gal took : 36 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/graph13045427956209382428.txt' '-o' '/tmp/graph13045427956209382428.bin' '-w' '/tmp/graph13045427956209382428.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13045427956209382428.bin' '-l' '-1' '-v' '-w' '/tmp/graph13045427956209382428.weights' '-q' '0' '-e' '0.001'
[2024-05-22 01:07:15] [INFO ] Decomposing Gal with order
[2024-05-22 01:07:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 01:07:15] [INFO ] Removed a total of 2915 redundant transitions.
[2024-05-22 01:07:15] [INFO ] Flatten gal took : 61 ms
[2024-05-22 01:07:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 33 labels/synchronizations in 22 ms.
[2024-05-22 01:07:15] [INFO ] Time to serialize gal into /tmp/CTLFireability6642339171284762044.gal : 4 ms
[2024-05-22 01:07:15] [INFO ] Time to serialize properties into /tmp/CTLFireability16916320591550175593.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/CTLFireability6642339171284762044.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16916320591550175593.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 : 80/80 places, 573/573 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 78 transition count 555
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 78 transition count 555
Applied a total of 4 rules in 3 ms. Remains 78 /80 variables (removed 2) and now considering 555/573 (removed 18) transitions.
// Phase 1: matrix 555 rows 78 cols
[2024-05-22 01:07:45] [INFO ] Computed 12 invariants in 2 ms
[2024-05-22 01:07:45] [INFO ] Implicit Places using invariants in 47 ms returned []
[2024-05-22 01:07:45] [INFO ] Invariant cache hit.
[2024-05-22 01:07:45] [INFO ] State equation strengthened by 243 read => feed constraints.
[2024-05-22 01:07:45] [INFO ] Implicit Places using invariants and state equation in 243 ms returned [74, 76]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 292 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 76/80 places, 555/573 transitions.
Applied a total of 0 rules in 1 ms. Remains 76 /76 variables (removed 0) and now considering 555/555 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 297 ms. Remains : 76/80 places, 555/573 transitions.
[2024-05-22 01:07:45] [INFO ] Flatten gal took : 34 ms
[2024-05-22 01:07:45] [INFO ] Flatten gal took : 37 ms
[2024-05-22 01:07:46] [INFO ] Input system was already deterministic with 555 transitions.
[2024-05-22 01:07:46] [INFO ] Flatten gal took : 44 ms
[2024-05-22 01:07:46] [INFO ] Flatten gal took : 44 ms
[2024-05-22 01:07:46] [INFO ] Time to serialize gal into /tmp/CTLFireability16708280145364915648.gal : 11 ms
[2024-05-22 01:07:46] [INFO ] Time to serialize properties into /tmp/CTLFireability9041873710995168362.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/CTLFireability16708280145364915648.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9041873710995168362.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-22 01:08:16] [INFO ] Flatten gal took : 62 ms
[2024-05-22 01:08:16] [INFO ] Applying decomposition
[2024-05-22 01:08:16] [INFO ] Flatten gal took : 63 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/graph16999610071154574607.txt' '-o' '/tmp/graph16999610071154574607.bin' '-w' '/tmp/graph16999610071154574607.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16999610071154574607.bin' '-l' '-1' '-v' '-w' '/tmp/graph16999610071154574607.weights' '-q' '0' '-e' '0.001'
[2024-05-22 01:08:16] [INFO ] Decomposing Gal with order
[2024-05-22 01:08:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 01:08:16] [INFO ] Removed a total of 2930 redundant transitions.
[2024-05-22 01:08:16] [INFO ] Flatten gal took : 101 ms
[2024-05-22 01:08:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 22 ms.
[2024-05-22 01:08:16] [INFO ] Time to serialize gal into /tmp/CTLFireability1500447514133910566.gal : 10 ms
[2024-05-22 01:08:16] [INFO ] Time to serialize properties into /tmp/CTLFireability9843000955545255396.ctl : 2 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/CTLFireability1500447514133910566.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9843000955545255396.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,7.35402e+08,6.70722,216560,7279,164,242584,1624,982,1.82684e+06,78,12790,0


Converting to forward existential form...Done !
original formula: ((AX(((AF((((u25.p1==0)||(u25.p5==0))||((i0.u22.p65==0)||(u25.p73==0)))) * AG(EX((((u25.p1==1)&&(u25.p2==1))&&((i0.u4.p21==1)&&(u25.p73==...1588
=> equivalent forward existential formula: ([((Init * !((!(EX(!(((!(EG(!((((u25.p1==0)||(u25.p5==0))||((i0.u22.p65==0)||(u25.p73==0)))))) * !(E(TRUE U !(EX...3492
Reverse transition relation is NOT exact ! Due to transitions t243, t356, t388, t404, t553, u25.t285, i0.u1.t2, i0.u1.t39, i0.u1.t40, i0.u4.t34, i0.u4.t35,...500
Detected timeout of ITS tools.
[2024-05-22 01:08:46] [INFO ] Flatten gal took : 69 ms
[2024-05-22 01:08:46] [INFO ] Flatten gal took : 69 ms
[2024-05-22 01:08:46] [INFO ] Applying decomposition
[2024-05-22 01:08:47] [INFO ] Flatten gal took : 69 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/graph14888821773462671998.txt' '-o' '/tmp/graph14888821773462671998.bin' '-w' '/tmp/graph14888821773462671998.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14888821773462671998.bin' '-l' '-1' '-v' '-w' '/tmp/graph14888821773462671998.weights' '-q' '0' '-e' '0.001'
[2024-05-22 01:08:47] [INFO ] Decomposing Gal with order
[2024-05-22 01:08:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 01:08:47] [INFO ] Removed a total of 3089 redundant transitions.
[2024-05-22 01:08:47] [INFO ] Flatten gal took : 109 ms
[2024-05-22 01:08:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 24 ms.
[2024-05-22 01:08:47] [INFO ] Time to serialize gal into /tmp/CTLFireability7257822899992383064.gal : 4 ms
[2024-05-22 01:08:47] [INFO ] Time to serialize properties into /tmp/CTLFireability5727235732058929064.ctl : 4 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/CTLFireability7257822899992383064.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5727235732058929064.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 16 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,9.92718e+08,11.0916,295828,6728,135,340899,1675,976,2.6108e+06,72,14715,0


Converting to forward existential form...Done !
original formula: (AG((((EG(((((u26.p1==1)&&(u26.p5==1))&&((i8.u22.p61==1)&&(u26.p73==1)))||(i6.u18.p52==1))) + (((((EX((i1.u20.p58==0)) * (i0.u2.p18==1)) ...1486
=> equivalent forward existential formula: [FwdG((Init * !(!(E(TRUE U !((((EG(((((u26.p1==1)&&(u26.p5==1))&&((i8.u22.p61==1)&&(u26.p73==1)))||(i6.u18.p52==...1872
Reverse transition relation is NOT exact ! Due to transitions t186, t571, u26.t303, i0.u2.t40, i1.u1.t41, i1.u1.t42, i1.u4.t36, i1.u4.t37, i1.u7.t2, i1.u8....503
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
ITS-tools command line returned an error code 139
[2024-05-22 01:10:37] [INFO ] Applying decomposition
[2024-05-22 01:10:37] [INFO ] Flatten gal took : 40 ms
[2024-05-22 01:10:37] [INFO ] Decomposing Gal with order
[2024-05-22 01:10:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 01:10:37] [INFO ] Removed a total of 3273 redundant transitions.
[2024-05-22 01:10:38] [INFO ] Flatten gal took : 73 ms
[2024-05-22 01:10:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 7 ms.
[2024-05-22 01:10:38] [INFO ] Time to serialize gal into /tmp/CTLFireability15831662522319500352.gal : 1 ms
[2024-05-22 01:10:38] [INFO ] Time to serialize properties into /tmp/CTLFireability8476995411793279498.ctl : 2 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/CTLFireability15831662522319500352.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8476995411793279498.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 16 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,9.92718e+08,0.061258,5688,153,103,5076,372,112,5455,71,1526,0


Converting to forward existential form...Done !
original formula: (AG((((EG(((((u1.p1==1)&&(u2.p5==1))&&((u10.p61==1)&&(u11.p73==1)))||(u8.p52==1))) + (((((EX((u9.p58==0)) * (u3.p18==1)) * ((u4.p25==1)&&...1299
=> equivalent forward existential formula: [FwdG((Init * !(!(E(TRUE U !((((EG(((((u1.p1==1)&&(u2.p5==1))&&((u10.p61==1)&&(u11.p73==1)))||(u8.p52==1))) + ((...1663
Reverse transition relation is NOT exact ! Due to transitions t66, t98, t130, t154, t194, t234, t266, t274, t305, t571, u2.t303, u3.t40, u3.t41, u3.t42, u4...445
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 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
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
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
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 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
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
(forward)formula 0,0,4.32592,166464,1,0,378921,1958,1110,431958,363,11554,435925
FORMULA AutonomousCar-PT-08a-CTLFireability-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: (EG(((((AX((((u1.p1==1)&&(u2.p9==1))&&((u5.p28==1)&&(u11.p73==1)))) * EX((((u1.p1==1)&&(u2.p6==1))&&((u5.p26==1)&&(u11.p73==1))))) + ((((...771
=> equivalent forward existential formula: ([FwdG(Init,((((!(EX(!((((u1.p1==1)&&(u2.p9==1))&&((u5.p28==1)&&(u11.p73==1)))))) * EX((((u1.p1==1)&&(u2.p6==1))...995
(forward)formula 1,1,6.40936,240120,1,0,540103,2084,1254,642514,369,12724,664776
FORMULA AutonomousCar-PT-08a-CTLFireability-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: (AF((EX(E(!((((u1.p1==1)&&(u2.p9==1))&&((u5.p30==1)&&(u11.p73==1)))) U AX((((u1.p1==1)&&(u2.p5==1))&&((u10.p61==1)&&(u11.p73==1)))))) + (...1163
=> equivalent forward existential formula: [FwdG((Init * !(E((!(E(TRUE U !(((((u1.p1==1)&&(u2.p6==1))&&((u10.p63==1)&&(u11.p73==1)))&&(((u1.p1==1)&&(u2.p6=...1253
(forward)formula 2,1,9.77436,337624,1,0,749351,2292,1414,891322,370,14249,965583
FORMULA AutonomousCar-PT-08a-CTLFireability-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AX(EX(AF((((((u3.p15==1)&&(u4.p22==1))&&((u5.p29==1)&&(u6.p36==1)))&&(((u7.p43==1)&&(u8.p53==1))&&((u9.p60==1)&&(u10.p64==1))))&&(u11.p74...163
=> equivalent forward existential formula: [(EY(Init) * !(EX(!(EG(!((((((u3.p15==1)&&(u4.p22==1))&&((u5.p29==1)&&(u6.p36==1)))&&(((u7.p43==1)&&(u8.p53==1))...216
(forward)formula 3,0,10.2365,356368,1,0,790972,2294,1436,934679,370,14257,1006293
FORMULA AutonomousCar-PT-08a-CTLFireability-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: !(A(((AF(AX(((u11.p68==1)&&(u12.p76==1)))) + AG((((((u3.p15==1)&&(u4.p25==1))&&((u5.p29==1)&&(u6.p39==1)))&&(((u7.p43==1)&&(u8.p50==1))&&...1022
=> equivalent forward existential formula: (((([((((FwdU(Init,!((((((E((((((u3.p18==1)&&(u4.p22==1))&&((u5.p32==1)&&(u6.p39==1)))&&(((u7.p43==1)&&(u8.p50==...8613
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
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
(forward)formula 4,1,11.8448,393328,1,0,866485,2324,1549,1.05002e+06,370,14881,1145562
FORMULA AutonomousCar-PT-08a-CTLFireability-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: ((!(A((((((u3.p18==1)&&(u4.p25==1))&&((u5.p29==1)&&(u6.p36==1)))&&(((u7.p43==1)&&(u8.p53==1))&&((u9.p60==1)&&(u10.p64==1))))&&(u11.p74==1...1370
=> equivalent forward existential formula: ((([(((FwdU(Init,!((!(((u8.p52==1)||(!(((((u3.p15==1)&&(u4.p25==1))&&((u5.p29==1)&&(u6.p36==1)))&&(((u7.p43==1)&...3940
(forward)formula 5,1,12.2679,409960,1,0,907758,2324,1723,1.1049e+06,387,14948,1211243
FORMULA AutonomousCar-PT-08a-CTLFireability-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: A(((((EF(EG(EX((((u1.p1==1)&&(u2.p2==1))&&((u4.p19==1)&&(u11.p73==1)))))) * (u3.p15==1)) * ((u4.p22==1)&&(u5.p29==1))) * (((u6.p39==1)&&(...571
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U EX(((!((((u1.p1==1)&&(u2.p9==1))&&((u4.p24==1)&&(u11.p73==1)))&&(u10.p62==1)))&&((((u1...1350
Using saturation style SCC detection
Using saturation style SCC detection
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
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
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 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
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
(forward)formula 6,1,15.1344,516616,1,0,1.14745e+06,2593,1775,1.42154e+06,391,17955,1512011
FORMULA AutonomousCar-PT-08a-CTLFireability-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AG(((!(E(A((((((u3.p18==1)&&(u4.p22==1))&&((u5.p29==1)&&(u6.p39==1)))&&(((u7.p43==1)&&(u8.p50==1))&&((u9.p57==1)&&(u10.p64==1))))&&(u11.p...747
=> equivalent forward existential formula: [FwdG(FwdU(((FwdU(Init,TRUE) * !((((u1.p1==1)&&(u2.p10==1))&&((u6.p35==1)&&(u11.p73==1))))) * !(E(TRUE U ((((((u...1086
(forward)formula 7,0,18.8453,614388,1,0,1.35307e+06,2924,1902,1.71759e+06,391,23758,1807042
FORMULA AutonomousCar-PT-08a-CTLFireability-2024-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: (EX(AF(((((AG(((u12.p75==1)&&(u13.p79==1))) * EG((((u1.p1==1)&&(u2.p10==1))&&((u8.p47==1)&&(u11.p73==1))))) * ((u3.p15==1)&&(u4.p25==1)))...455
=> equivalent forward existential formula: ([(EY(Init) * !(EG(!(((((!(E(TRUE U !(((u12.p75==1)&&(u13.p79==1))))) * EG((((u1.p1==1)&&(u2.p10==1))&&((u8.p47=...978
(forward)formula 8,1,19.4602,639468,1,0,1.41158e+06,2938,1966,1.79604e+06,391,24040,1893795
FORMULA AutonomousCar-PT-08a-CTLFireability-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AF((EX(AX(AX(((u11.p68==1)&&(u12.p76==1))))) + A(!(E(!((((u1.p1==1)&&(u2.p6==1))&&((u3.p17==1)&&(u11.p73==1)))) U ((((u1.p1==1)&&(u2.p9==...313
=> equivalent forward existential formula: [FwdG(Init,!((EX(!(EX(!(!(EX(!(((u11.p68==1)&&(u12.p76==1))))))))) + !((E(!(!(EG(!((((u1.p1==1)&&(u2.p6==1))&&((...535
Using saturation style SCC detection
Using saturation style SCC detection
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
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
(forward)formula 9,0,25.1357,808684,1,0,1.77398e+06,3030,2001,2.30367e+06,391,25496,2327400
FORMULA AutonomousCar-PT-08a-CTLFireability-2024-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: E((!(EG(!((((u1.p1==1)&&(u2.p11==1))&&((u4.p24==1)&&(u11.p73==1)))))) * !(AG(!((((((u3.p15==1)&&(u4.p25==1))&&((u5.p32==1)&&(u6.p36==1)))...375
=> equivalent forward existential formula: [FwdG(FwdU(Init,(!(EG(!((((u1.p1==1)&&(u2.p11==1))&&((u4.p24==1)&&(u11.p73==1)))))) * !(!(E(TRUE U !(!((((((u3.p...431
(forward)formula 10,0,26.2964,855412,1,0,1.87954e+06,3032,2036,2.416e+06,391,25733,2454345
FORMULA AutonomousCar-PT-08a-CTLFireability-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AX((!(E((((((u3.p15==1)&&(u4.p22==1))&&((u5.p32==1)&&(u6.p36==1)))&&(((u7.p43==1)&&(u8.p53==1))&&((u9.p57==1)&&(u10.p67==1))))&&(u11.p74=...358
=> equivalent forward existential formula: [(FwdU(FwdU((EY(Init) * !(EG(!(EG(!((((u1.p1==1)&&(u2.p11==1))&&((u10.p61==1)&&(u11.p73==1))))))))),(((((u3.p15=...410
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
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
(forward)formula 11,0,26.6631,868084,1,0,1.90593e+06,3032,2111,2.45517e+06,391,25758,2490415
FORMULA AutonomousCar-PT-08a-CTLFireability-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EG(((AF((EF((((((u3.p18==1)&&(u4.p25==1))&&((u5.p32==1)&&(u6.p36==1)))&&(((u7.p43==1)&&(u8.p53==1))&&((u9.p60==1)&&(u10.p64==1))))&&(u11....897
=> equivalent forward existential formula: [FwdG(Init,((!(EG(!((E(TRUE U (((((u3.p18==1)&&(u4.p25==1))&&((u5.p32==1)&&(u6.p36==1)))&&(((u7.p43==1)&&(u8.p53...1392
(forward)formula 12,0,29.5875,981604,1,0,2.16112e+06,3179,2196,2.71765e+06,391,27592,2769534
FORMULA AutonomousCar-PT-08a-CTLFireability-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: (EG(A(AF(AX((((u1.p1==1)&&(u2.p6==1))&&((u6.p35==1)&&(u11.p73==1))))) U EX((!((((u1.p1==1)&&(u2.p8==1))&&((u4.p23==1)&&(u11.p73==1)))) + ...238
=> equivalent forward existential formula: [FwdG((Init * EG(!((E(!(EX((!((((u1.p1==1)&&(u2.p8==1))&&((u4.p23==1)&&(u11.p73==1)))) + EX((((u1.p1==1)&&(u2.p1...576
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Using saturation style SCC detection
(forward)formula 13,1,31.2089,1039420,1,0,2.29193e+06,3247,2239,2.86515e+06,391,28217,2906589
FORMULA AutonomousCar-PT-08a-CTLFireability-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: (EG(AF(E((((((u1.p1==1)&&(u2.p9==1))&&((u10.p65==1)&&(u11.p73==1)))&&(u7.p45==1))||((((u1.p1==1)&&(u2.p10==1))&&((u5.p30==1)&&(u11.p73==1...849
=> equivalent forward existential formula: (([(FwdU(EY(FwdU((Init * !(EG(!(EG(!(E((((((u1.p1==1)&&(u2.p9==1))&&((u10.p65==1)&&(u11.p73==1)))&&(u7.p45==1))|...2088
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
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
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
(forward)formula 14,0,33.4984,1113868,1,0,2.45533e+06,3297,2302,3.09325e+06,393,28748,3104833
FORMULA AutonomousCar-PT-08a-CTLFireability-2023-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: ((AX(((AF((((u1.p1==0)||(u2.p5==0))||((u10.p65==0)||(u11.p73==0)))) * AG(EX((((u1.p1==1)&&(u2.p2==1))&&((u4.p21==1)&&(u11.p73==1)))))) * ...1378
=> equivalent forward existential formula: ([((Init * !((!(EX(!(((!(EG(!((((u1.p1==0)||(u2.p5==0))||((u10.p65==0)||(u11.p73==0)))))) * !(E(TRUE U !(EX((((u...3066
(forward)formula 15,0,35.5386,1179868,1,0,2.59819e+06,3320,2394,3.26023e+06,394,29750,3280215
FORMULA AutonomousCar-PT-08a-CTLFireability-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 1311671 ms.

BK_STOP 1716340273791

--------------------
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="AutonomousCar-PT-08a"
export BK_EXAMINATION="CTLFireability"
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 AutonomousCar-PT-08a, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r026-smll-171620167500330"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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