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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 86M
-rw-r--r-- 1 mcc users 8.3K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 91K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K May 19 07:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 19 16:22 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 19 07:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 19 18:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 10K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 100K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 96K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 19 07:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 19 15:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 6 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 85M May 18 16:43 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716854210385

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RERS2020-PT-pb109
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-27 23:56:52] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-27 23:56:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-27 23:56:54] [INFO ] Load time of PNML (sax parser for PT used): 2442 ms
[2024-05-27 23:56:54] [INFO ] Transformed 1907 places.
[2024-05-27 23:56:55] [INFO ] Transformed 151872 transitions.
[2024-05-27 23:56:55] [INFO ] Found NUPN structural information;
[2024-05-27 23:56:55] [INFO ] Parsed PT model containing 1907 places and 151872 transitions and 605350 arcs in 2987 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 57 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
Ensure Unique test removed 6571 transitions
Reduce redundant transitions removed 6571 transitions.
FORMULA RERS2020-PT-pb109-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb109-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb109-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb109-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb109-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 41 out of 1907 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1907/1907 places, 145301/145301 transitions.
Ensure Unique test removed 15 places
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 1891 transition count 145301
Applied a total of 16 rules in 593 ms. Remains 1891 /1907 variables (removed 16) and now considering 145301/145301 (removed 0) transitions.
[2024-05-27 23:56:57] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1891 cols
[2024-05-27 23:56:57] [INFO ] Computed 15 invariants in 622 ms
[2024-05-27 23:57:02] [INFO ] Implicit Places using invariants in 5622 ms returned []
Implicit Place search using SMT only with invariants took 5648 ms to find 0 implicit places.
[2024-05-27 23:57:02] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2024-05-27 23:57:02] [INFO ] Invariant cache hit.
[2024-05-27 23:57:32] [INFO ] Performed 70845/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:58:02] [INFO ] Dead Transitions using invariants and state equation in 60075 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1891/1907 places, 145301/145301 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66338 ms. Remains : 1891/1907 places, 145301/145301 transitions.
Support contains 41 out of 1891 places after structural reductions.
[2024-05-27 23:58:07] [INFO ] Flatten gal took : 4132 ms
[2024-05-27 23:58:11] [INFO ] Flatten gal took : 3536 ms
[2024-05-27 23:58:19] [INFO ] Input system was already deterministic with 145301 transitions.
Support contains 35 out of 1891 places (down from 41) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 1392 ms. (steps per millisecond=7 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 18) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 17) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
[2024-05-27 23:58:21] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2024-05-27 23:58:21] [INFO ] Invariant cache hit.
[2024-05-27 23:58:22] [INFO ] [Real]Absence check using 15 positive place invariants in 23 ms returned sat
[2024-05-27 23:58:46] [INFO ] After 24098ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:14
[2024-05-27 23:58:48] [INFO ] State equation strengthened by 5235 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-27 23:58:48] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 23:58:48] [INFO ] After 27188ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 29 out of 1891 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Drop transitions removed 3364 transitions
Reduce isomorphic transitions removed 3364 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 3366 rules applied. Total rules applied 3366 place count 1891 transition count 141935
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 3370 place count 1889 transition count 141933
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 3370 place count 1889 transition count 141932
Deduced a syphon composed of 1 places in 227 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 3372 place count 1888 transition count 141932
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 170 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 3418 place count 1865 transition count 141909
Drop transitions removed 17 transitions
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 107 transitions.
Iterating post reduction 2 with 107 rules applied. Total rules applied 3525 place count 1865 transition count 141802
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 142 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 3531 place count 1862 transition count 141802
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 3534 place count 1862 transition count 141799
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 4 with 33 rules applied. Total rules applied 3567 place count 1862 transition count 141715
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 4 with 186 rules applied. Total rules applied 3753 place count 1829 transition count 141562
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 3758 place count 1829 transition count 141557
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 74 transitions
Reduce isomorphic transitions removed 75 transitions.
Iterating post reduction 5 with 80 rules applied. Total rules applied 3838 place count 1824 transition count 141482
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 3840 place count 1824 transition count 141480
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 3851 place count 1822 transition count 141471
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3853 place count 1822 transition count 141469
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 3857 place count 1820 transition count 141467
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3859 place count 1820 transition count 141465
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 3869 place count 1818 transition count 141457
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3870 place count 1818 transition count 141456
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 3877 place count 1817 transition count 141450
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 10 with 28 rules applied. Total rules applied 3905 place count 1817 transition count 145688
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 10 with 1194 rules applied. Total rules applied 5099 place count 1789 transition count 144522
Applied a total of 5099 rules in 14954 ms. Remains 1789 /1891 variables (removed 102) and now considering 144522/145301 (removed 779) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14961 ms. Remains : 1789/1891 places, 144522/145301 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1524 ms. (steps per millisecond=6 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 6088 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6088 steps, saw 5404 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 15 properties.
[2024-05-27 23:59:08] [INFO ] Flow matrix only has 103243 transitions (discarded 41279 similar events)
// Phase 1: matrix 103243 rows 1789 cols
[2024-05-27 23:59:10] [INFO ] Computed 15 invariants in 1078 ms
[2024-05-27 23:59:10] [INFO ] [Real]Absence check using 15 positive place invariants in 21 ms returned sat
[2024-05-27 23:59:35] [INFO ] After 25031ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2024-05-27 23:59:35] [INFO ] [Nat]Absence check using 15 positive place invariants in 20 ms returned sat
[2024-05-28 00:00:00] [INFO ] After 23954ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2024-05-28 00:00:01] [INFO ] State equation strengthened by 5286 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-28 00:00:01] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 00:00:01] [INFO ] After 26479ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:10
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 29 out of 1789 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1789/1789 places, 144522/144522 transitions.
Applied a total of 0 rules in 994 ms. Remains 1789 /1789 variables (removed 0) and now considering 144522/144522 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 994 ms. Remains : 1789/1789 places, 144522/144522 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1789/1789 places, 144522/144522 transitions.
Applied a total of 0 rules in 798 ms. Remains 1789 /1789 variables (removed 0) and now considering 144522/144522 (removed 0) transitions.
[2024-05-28 00:00:03] [INFO ] Flow matrix only has 103243 transitions (discarded 41279 similar events)
[2024-05-28 00:00:03] [INFO ] Invariant cache hit.
[2024-05-28 00:00:09] [INFO ] Implicit Places using invariants in 6270 ms returned []
Implicit Place search using SMT only with invariants took 6274 ms to find 0 implicit places.
[2024-05-28 00:00:09] [INFO ] Flow matrix only has 103243 transitions (discarded 41279 similar events)
[2024-05-28 00:00:09] [INFO ] Invariant cache hit.
[2024-05-28 00:00:39] [INFO ] Performed 72592/144522 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:01:07] [INFO ] Dead Transitions using invariants and state equation in 57952 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65041 ms. Remains : 1789/1789 places, 144522/144522 transitions.
Computed a total of 470 stabilizing places and 59095 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 1891 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1890 transition count 145298
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 6 place count 1888 transition count 145296
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 1888 transition count 145295
Deduced a syphon composed of 1 places in 101 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 1887 transition count 145295
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 94 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 54 place count 1864 transition count 145272
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 2 with 95 rules applied. Total rules applied 149 place count 1864 transition count 145177
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 127 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 155 place count 1861 transition count 145177
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 158 place count 1861 transition count 145174
Applied a total of 158 rules in 3663 ms. Remains 1861 /1891 variables (removed 30) and now considering 145174/145301 (removed 127) transitions.
[2024-05-28 00:01:12] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2024-05-28 00:01:12] [INFO ] Computed 15 invariants in 492 ms
[2024-05-28 00:01:18] [INFO ] Implicit Places using invariants in 6130 ms returned []
Implicit Place search using SMT only with invariants took 6131 ms to find 0 implicit places.
[2024-05-28 00:01:18] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:01:18] [INFO ] Invariant cache hit.
[2024-05-28 00:01:48] [INFO ] Performed 68412/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:02:18] [INFO ] Dead Transitions using invariants and state equation in 60087 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1861/1891 places, 145174/145301 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 69886 ms. Remains : 1861/1891 places, 145174/145301 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 165 ms :[(NOT p0)]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s58 1) (EQ s1104 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 255 steps with 0 reset in 75 ms.
FORMULA RERS2020-PT-pb109-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb109-LTLFireability-00 finished in 70483 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1891 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1890 transition count 145298
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 6 place count 1888 transition count 145296
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 1888 transition count 145295
Deduced a syphon composed of 1 places in 97 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 1887 transition count 145295
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 87 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 54 place count 1864 transition count 145272
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 2 with 95 rules applied. Total rules applied 149 place count 1864 transition count 145177
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 107 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 155 place count 1861 transition count 145177
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 158 place count 1861 transition count 145174
Applied a total of 158 rules in 3287 ms. Remains 1861 /1891 variables (removed 30) and now considering 145174/145301 (removed 127) transitions.
[2024-05-28 00:02:22] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:02:22] [INFO ] Invariant cache hit.
[2024-05-28 00:02:28] [INFO ] Implicit Places using invariants in 5686 ms returned []
Implicit Place search using SMT only with invariants took 5687 ms to find 0 implicit places.
[2024-05-28 00:02:28] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:02:28] [INFO ] Invariant cache hit.
[2024-05-28 00:02:58] [INFO ] Performed 74722/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:03:28] [INFO ] Dead Transitions using invariants and state equation in 60006 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1861/1891 places, 145174/145301 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 68987 ms. Remains : 1861/1891 places, 145174/145301 transitions.
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s596 0) (EQ s948 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration timeout after 97790 steps with 0 reset in 10001 ms.
Product exploration explored 100000 steps with 0 reset in 136 ms.
Computed a total of 458 stabilizing places and 59145 stable transitions
Computed a total of 458 stabilizing places and 59145 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 84 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1167 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6446 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6446 steps, saw 5591 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:03:44] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:03:44] [INFO ] Invariant cache hit.
[2024-05-28 00:03:44] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2024-05-28 00:04:09] [INFO ] After 25013ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Drop transitions removed 3376 transitions
Reduce isomorphic transitions removed 3376 transitions.
Iterating post reduction 0 with 3376 rules applied. Total rules applied 3376 place count 1861 transition count 141798
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 1 with 33 rules applied. Total rules applied 3409 place count 1861 transition count 141714
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 1 with 186 rules applied. Total rules applied 3595 place count 1828 transition count 141561
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 3601 place count 1828 transition count 141555
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 3688 place count 1822 transition count 141474
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3690 place count 1822 transition count 141472
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 3701 place count 1820 transition count 141463
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3703 place count 1820 transition count 141461
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 3707 place count 1818 transition count 141459
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3709 place count 1818 transition count 141457
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 3719 place count 1816 transition count 141449
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3720 place count 1816 transition count 141448
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3727 place count 1815 transition count 141442
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 3755 place count 1815 transition count 145680
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 7 with 1194 rules applied. Total rules applied 4949 place count 1787 transition count 144514
Applied a total of 4949 rules in 8200 ms. Remains 1787 /1861 variables (removed 74) and now considering 144514/145174 (removed 660) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8206 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 1173 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5423 steps, run timeout after 3006 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5423 steps, saw 4818 distinct states, run finished after 3006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:04:21] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2024-05-28 00:04:22] [INFO ] Computed 15 invariants in 553 ms
[2024-05-28 00:04:22] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2024-05-28 00:04:47] [INFO ] After 25024ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 750 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 750 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 746 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2024-05-28 00:04:49] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:04:49] [INFO ] Invariant cache hit.
[2024-05-28 00:04:55] [INFO ] Implicit Places using invariants in 6515 ms returned []
Implicit Place search using SMT only with invariants took 6529 ms to find 0 implicit places.
[2024-05-28 00:04:55] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:04:55] [INFO ] Invariant cache hit.
[2024-05-28 00:05:25] [INFO ] Performed 71118/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:05:54] [INFO ] Dead Transitions using invariants and state equation in 58775 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66066 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 101 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Applied a total of 0 rules in 773 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2024-05-28 00:05:55] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2024-05-28 00:05:56] [INFO ] Computed 15 invariants in 470 ms
[2024-05-28 00:06:02] [INFO ] Implicit Places using invariants in 6618 ms returned []
Implicit Place search using SMT only with invariants took 6622 ms to find 0 implicit places.
[2024-05-28 00:06:02] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:06:02] [INFO ] Invariant cache hit.
[2024-05-28 00:06:32] [INFO ] Performed 68977/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:07:02] [INFO ] Dead Transitions using invariants and state equation in 60077 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 67485 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Computed a total of 458 stabilizing places and 59145 stable transitions
Computed a total of 458 stabilizing places and 59145 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 86 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 1347 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6225 steps, run timeout after 3003 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6225 steps, saw 5399 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:07:08] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:07:08] [INFO ] Invariant cache hit.
[2024-05-28 00:07:08] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2024-05-28 00:07:33] [INFO ] After 25026ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Drop transitions removed 3376 transitions
Reduce isomorphic transitions removed 3376 transitions.
Iterating post reduction 0 with 3376 rules applied. Total rules applied 3376 place count 1861 transition count 141798
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 1 with 33 rules applied. Total rules applied 3409 place count 1861 transition count 141714
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 1 with 186 rules applied. Total rules applied 3595 place count 1828 transition count 141561
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 3601 place count 1828 transition count 141555
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 3688 place count 1822 transition count 141474
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3690 place count 1822 transition count 141472
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 3701 place count 1820 transition count 141463
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3703 place count 1820 transition count 141461
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 3707 place count 1818 transition count 141459
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3709 place count 1818 transition count 141457
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 3719 place count 1816 transition count 141449
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3720 place count 1816 transition count 141448
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3727 place count 1815 transition count 141442
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 3755 place count 1815 transition count 145680
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 7 with 1194 rules applied. Total rules applied 4949 place count 1787 transition count 144514
Applied a total of 4949 rules in 8065 ms. Remains 1787 /1861 variables (removed 74) and now considering 144514/145174 (removed 660) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8070 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1081 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7037 steps, run timeout after 3004 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7037 steps, saw 6207 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:07:45] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2024-05-28 00:07:46] [INFO ] Computed 15 invariants in 574 ms
[2024-05-28 00:07:46] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2024-05-28 00:08:11] [INFO ] After 25027ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 684 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 684 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 687 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2024-05-28 00:08:12] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:08:12] [INFO ] Invariant cache hit.
[2024-05-28 00:08:18] [INFO ] Implicit Places using invariants in 6221 ms returned []
Implicit Place search using SMT only with invariants took 6224 ms to find 0 implicit places.
[2024-05-28 00:08:19] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:08:19] [INFO ] Invariant cache hit.
[2024-05-28 00:08:49] [INFO ] Performed 74927/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:09:19] [INFO ] Dead Transitions with SMT raised an exceptionSMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... after 60077 ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 67007 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 92 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Product exploration timeout after 82330 steps with 0 reset in 10001 ms.
Product exploration explored 100000 steps with 2 reset in 9436 ms.
Built C files in :
/tmp/ltsmin16536354936186884166
[2024-05-28 00:09:38] [INFO ] Too many transitions (145174) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:09:40] [INFO ] Built C files in 1065ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16536354936186884166
Running compilation step : cd /tmp/ltsmin16536354936186884166;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16536354936186884166;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16536354936186884166;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Applied a total of 0 rules in 766 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2024-05-28 00:09:44] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2024-05-28 00:09:44] [INFO ] Computed 15 invariants in 445 ms
[2024-05-28 00:09:50] [INFO ] Implicit Places using invariants in 6292 ms returned []
Implicit Place search using SMT only with invariants took 6294 ms to find 0 implicit places.
[2024-05-28 00:09:50] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:09:50] [INFO ] Invariant cache hit.
[2024-05-28 00:10:20] [INFO ] Performed 73138/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:10:49] [INFO ] Dead Transitions using invariants and state equation in 59306 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 66375 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Built C files in :
/tmp/ltsmin6394564983594210968
[2024-05-28 00:10:50] [INFO ] Too many transitions (145174) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:10:50] [INFO ] Built C files in 942ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6394564983594210968
Running compilation step : cd /tmp/ltsmin6394564983594210968;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6394564983594210968;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6394564983594210968;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-28 00:11:00] [INFO ] Flatten gal took : 3753 ms
[2024-05-28 00:11:04] [INFO ] Flatten gal took : 3603 ms
[2024-05-28 00:11:04] [INFO ] Time to serialize gal into /tmp/LTL839050235183474446.gal : 485 ms
[2024-05-28 00:11:04] [INFO ] Time to serialize properties into /tmp/LTL15446312890096447833.prop : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL839050235183474446.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9727698281859418678.hoa' '-atoms' '/tmp/LTL15446312890096447833.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Detected timeout of ITS tools.
[2024-05-28 00:11:26] [INFO ] Flatten gal took : 3595 ms
[2024-05-28 00:11:30] [INFO ] Flatten gal took : 3369 ms
[2024-05-28 00:11:30] [INFO ] Time to serialize gal into /tmp/LTL13447030324685989624.gal : 471 ms
[2024-05-28 00:11:30] [INFO ] Time to serialize properties into /tmp/LTL13928179296873034617.ltl : 7 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13447030324685989624.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13928179296873034617.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-05-28 00:11:49] [INFO ] Flatten gal took : 3478 ms
[2024-05-28 00:11:49] [INFO ] Applying decomposition
[2024-05-28 00:11:53] [INFO ] Flatten gal took : 3492 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph7972566488613390252.txt' '-o' '/tmp/graph7972566488613390252.bin' '-w' '/tmp/graph7972566488613390252.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph7972566488613390252.bin' '-l' '-1' '-v' '-w' '/tmp/graph7972566488613390252.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:12:00] [INFO ] Decomposing Gal with order
[2024-05-28 00:12:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:12:18] [INFO ] Removed a total of 331731 redundant transitions.
[2024-05-28 00:12:20] [INFO ] Flatten gal took : 15570 ms
[2024-05-28 00:12:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 6410 labels/synchronizations in 6883 ms.
[2024-05-28 00:12:35] [INFO ] Time to serialize gal into /tmp/LTL6867906569877601196.gal : 268 ms
[2024-05-28 00:12:35] [INFO ] Time to serialize properties into /tmp/LTL10794024264356802290.ltl : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6867906569877601196.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10794024264356802290.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11727401947812967927
[2024-05-28 00:12:51] [INFO ] Built C files in 1011ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11727401947812967927
Running compilation step : cd /tmp/ltsmin11727401947812967927;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11727401947812967927;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11727401947812967927;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property RERS2020-PT-pb109-LTLFireability-02 finished in 635294 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((!p0&&X((F(p1)||G(!p0)))))))'
Support contains 2 out of 1891 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Applied a total of 0 rules in 300 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2024-05-28 00:12:54] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1891 cols
[2024-05-28 00:12:55] [INFO ] Computed 15 invariants in 456 ms
[2024-05-28 00:13:01] [INFO ] Implicit Places using invariants in 6460 ms returned []
Implicit Place search using SMT only with invariants took 6461 ms to find 0 implicit places.
[2024-05-28 00:13:01] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2024-05-28 00:13:01] [INFO ] Invariant cache hit.
[2024-05-28 00:13:31] [INFO ] Performed 69937/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:14:01] [INFO ] Dead Transitions using invariants and state equation in 60070 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66843 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Stuttering acceptance computed with spot in 102 ms :[true, p0, p0]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s799 1) (EQ s804 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 181 ms.
Product exploration explored 100000 steps with 0 reset in 8707 ms.
Computed a total of 470 stabilizing places and 59095 stable transitions
Computed a total of 470 stabilizing places and 59095 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 81 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 52 ms :[true, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1001 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6145 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6145 steps, saw 4905 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:14:16] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2024-05-28 00:14:16] [INFO ] Invariant cache hit.
[2024-05-28 00:14:16] [INFO ] [Real]Absence check using 15 positive place invariants in 20 ms returned sat
[2024-05-28 00:14:41] [INFO ] After 25030ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1891 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Drop transitions removed 3364 transitions
Reduce isomorphic transitions removed 3364 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 3366 rules applied. Total rules applied 3366 place count 1891 transition count 141935
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 3370 place count 1889 transition count 141933
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 3370 place count 1889 transition count 141932
Deduced a syphon composed of 1 places in 100 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 3372 place count 1888 transition count 141932
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 90 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 3418 place count 1865 transition count 141909
Drop transitions removed 17 transitions
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 107 transitions.
Iterating post reduction 2 with 107 rules applied. Total rules applied 3525 place count 1865 transition count 141802
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 93 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 3531 place count 1862 transition count 141802
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 3534 place count 1862 transition count 141799
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 4 with 33 rules applied. Total rules applied 3567 place count 1862 transition count 141715
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 4 with 186 rules applied. Total rules applied 3753 place count 1829 transition count 141562
Free-agglomeration rule applied 6 times.
Iterating global reduction 5 with 6 rules applied. Total rules applied 3759 place count 1829 transition count 141556
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 5 with 87 rules applied. Total rules applied 3846 place count 1823 transition count 141475
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 3848 place count 1823 transition count 141473
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 3859 place count 1821 transition count 141464
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3861 place count 1821 transition count 141462
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 3865 place count 1819 transition count 141460
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3867 place count 1819 transition count 141458
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 3877 place count 1817 transition count 141450
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3878 place count 1817 transition count 141449
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 3885 place count 1816 transition count 141443
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 10 with 28 rules applied. Total rules applied 3913 place count 1816 transition count 145681
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 10 with 1194 rules applied. Total rules applied 5107 place count 1788 transition count 144515
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 5108 place count 1787 transition count 144514
Applied a total of 5108 rules in 10585 ms. Remains 1787 /1891 variables (removed 104) and now considering 144514/145301 (removed 787) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10591 ms. Remains : 1787/1891 places, 144514/145301 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1102 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5926 steps, run timeout after 3006 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5926 steps, saw 5255 distinct states, run finished after 3006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:14:56] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2024-05-28 00:14:56] [INFO ] Computed 15 invariants in 549 ms
[2024-05-28 00:14:56] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2024-05-28 00:15:21] [INFO ] After 25033ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 694 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 695 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 689 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2024-05-28 00:15:23] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:15:23] [INFO ] Invariant cache hit.
[2024-05-28 00:15:29] [INFO ] Implicit Places using invariants in 6622 ms returned []
Implicit Place search using SMT only with invariants took 6632 ms to find 0 implicit places.
[2024-05-28 00:15:29] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:15:29] [INFO ] Invariant cache hit.
[2024-05-28 00:16:00] [INFO ] Performed 74364/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:16:26] [INFO ] Dead Transitions using invariants and state equation in 57015 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64364 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 94 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 58 ms :[true, p0]
Stuttering acceptance computed with spot in 55 ms :[true, p0]
Support contains 2 out of 1891 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1890 transition count 145298
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 6 place count 1888 transition count 145296
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 1888 transition count 145295
Deduced a syphon composed of 1 places in 89 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 1887 transition count 145295
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 83 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 54 place count 1864 transition count 145272
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 2 with 95 rules applied. Total rules applied 149 place count 1864 transition count 145177
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 83 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 155 place count 1861 transition count 145177
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 158 place count 1861 transition count 145174
Applied a total of 158 rules in 3206 ms. Remains 1861 /1891 variables (removed 30) and now considering 145174/145301 (removed 127) transitions.
[2024-05-28 00:16:30] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2024-05-28 00:16:30] [INFO ] Computed 15 invariants in 467 ms
[2024-05-28 00:16:36] [INFO ] Implicit Places using invariants in 6626 ms returned []
Implicit Place search using SMT only with invariants took 6642 ms to find 0 implicit places.
[2024-05-28 00:16:37] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:16:37] [INFO ] Invariant cache hit.
[2024-05-28 00:17:07] [INFO ] Performed 74590/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:17:35] [INFO ] Dead Transitions using invariants and state equation in 58497 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1861/1891 places, 145174/145301 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 68355 ms. Remains : 1861/1891 places, 145174/145301 transitions.
Computed a total of 458 stabilizing places and 59145 stable transitions
Computed a total of 458 stabilizing places and 59145 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 89 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 45 ms :[true, p0]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1133 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6868 steps, run timeout after 3005 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6868 steps, saw 5946 distinct states, run finished after 3005 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:17:41] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:17:41] [INFO ] Invariant cache hit.
[2024-05-28 00:17:41] [INFO ] [Real]Absence check using 15 positive place invariants in 20 ms returned sat
[2024-05-28 00:18:06] [INFO ] After 25020ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Drop transitions removed 3376 transitions
Reduce isomorphic transitions removed 3376 transitions.
Iterating post reduction 0 with 3376 rules applied. Total rules applied 3376 place count 1861 transition count 141798
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 1 with 33 rules applied. Total rules applied 3409 place count 1861 transition count 141714
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 1 with 186 rules applied. Total rules applied 3595 place count 1828 transition count 141561
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 3601 place count 1828 transition count 141555
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 3688 place count 1822 transition count 141474
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3690 place count 1822 transition count 141472
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 3701 place count 1820 transition count 141463
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3703 place count 1820 transition count 141461
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 3707 place count 1818 transition count 141459
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3709 place count 1818 transition count 141457
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 3719 place count 1816 transition count 141449
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3720 place count 1816 transition count 141448
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3727 place count 1815 transition count 141442
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 3755 place count 1815 transition count 145680
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 7 with 1194 rules applied. Total rules applied 4949 place count 1787 transition count 144514
Applied a total of 4949 rules in 7596 ms. Remains 1787 /1861 variables (removed 74) and now considering 144514/145174 (removed 660) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7600 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 983 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5880 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5880 steps, saw 5213 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:18:18] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2024-05-28 00:18:18] [INFO ] Computed 15 invariants in 746 ms
[2024-05-28 00:18:19] [INFO ] [Real]Absence check using 15 positive place invariants in 23 ms returned sat
[2024-05-28 00:18:43] [INFO ] After 25028ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 688 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 688 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 680 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2024-05-28 00:18:45] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:18:45] [INFO ] Invariant cache hit.
[2024-05-28 00:18:52] [INFO ] Implicit Places using invariants in 6880 ms returned []
Implicit Place search using SMT only with invariants took 6882 ms to find 0 implicit places.
[2024-05-28 00:18:52] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:18:52] [INFO ] Invariant cache hit.
[2024-05-28 00:19:22] [INFO ] Performed 60287/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:19:52] [INFO ] Dead Transitions using invariants and state equation in 60076 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 67654 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 88 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 60 ms :[true, p0]
Stuttering acceptance computed with spot in 48 ms :[true, p0]
Stuttering acceptance computed with spot in 68 ms :[true, p0]
Product exploration timeout after 96790 steps with 0 reset in 10001 ms.
Product exploration explored 100000 steps with 0 reset in 8903 ms.
Built C files in :
/tmp/ltsmin16003574955120066913
[2024-05-28 00:20:11] [INFO ] Too many transitions (145174) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:20:12] [INFO ] Built C files in 892ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16003574955120066913
Running compilation step : cd /tmp/ltsmin16003574955120066913;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16003574955120066913;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16003574955120066913;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Applied a total of 0 rules in 678 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2024-05-28 00:20:16] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2024-05-28 00:20:16] [INFO ] Computed 15 invariants in 477 ms
[2024-05-28 00:20:22] [INFO ] Implicit Places using invariants in 6383 ms returned []
Implicit Place search using SMT only with invariants took 6390 ms to find 0 implicit places.
[2024-05-28 00:20:22] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:20:22] [INFO ] Invariant cache hit.
[2024-05-28 00:20:53] [INFO ] Performed 72135/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:21:21] [INFO ] Dead Transitions using invariants and state equation in 58700 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 65773 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Built C files in :
/tmp/ltsmin14152447639240528957
[2024-05-28 00:21:21] [INFO ] Too many transitions (145174) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:21:22] [INFO ] Built C files in 851ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14152447639240528957
Running compilation step : cd /tmp/ltsmin14152447639240528957;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14152447639240528957;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14152447639240528957;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-28 00:21:33] [INFO ] Flatten gal took : 4626 ms
[2024-05-28 00:21:37] [INFO ] Flatten gal took : 3916 ms
[2024-05-28 00:21:37] [INFO ] Time to serialize gal into /tmp/LTL16651811813747395015.gal : 473 ms
[2024-05-28 00:21:37] [INFO ] Time to serialize properties into /tmp/LTL17192085403719415283.prop : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16651811813747395015.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17862129018120893604.hoa' '-atoms' '/tmp/LTL17192085403719415283.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Detected timeout of ITS tools.
[2024-05-28 00:21:59] [INFO ] Flatten gal took : 3595 ms
[2024-05-28 00:22:03] [INFO ] Flatten gal took : 3483 ms
[2024-05-28 00:22:03] [INFO ] Time to serialize gal into /tmp/LTL9038998908952637069.gal : 467 ms
[2024-05-28 00:22:03] [INFO ] Time to serialize properties into /tmp/LTL5917269742797978299.ltl : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9038998908952637069.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5917269742797978299.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-05-28 00:22:22] [INFO ] Flatten gal took : 3459 ms
[2024-05-28 00:22:22] [INFO ] Applying decomposition
[2024-05-28 00:22:26] [INFO ] Flatten gal took : 3501 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph8766572737647028734.txt' '-o' '/tmp/graph8766572737647028734.bin' '-w' '/tmp/graph8766572737647028734.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8766572737647028734.bin' '-l' '-1' '-v' '-w' '/tmp/graph8766572737647028734.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:22:33] [INFO ] Decomposing Gal with order
[2024-05-28 00:22:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:22:58] [INFO ] Removed a total of 299810 redundant transitions.
[2024-05-28 00:23:01] [INFO ] Flatten gal took : 24553 ms
[2024-05-28 00:23:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 10394 labels/synchronizations in 6333 ms.
[2024-05-28 00:23:16] [INFO ] Time to serialize gal into /tmp/LTL9771285266620756199.gal : 225 ms
[2024-05-28 00:23:16] [INFO ] Time to serialize properties into /tmp/LTL17687359254254912802.ltl : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9771285266620756199.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17687359254254912802.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3764344910489893673
[2024-05-28 00:23:32] [INFO ] Built C files in 980ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3764344910489893673
Running compilation step : cd /tmp/ltsmin3764344910489893673;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3764344910489893673;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3764344910489893673;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property RERS2020-PT-pb109-LTLFireability-03 finished in 641579 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((!p0 U (p1||G(!p0))))))'
Support contains 4 out of 1891 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1890 transition count 145298
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 6 place count 1888 transition count 145296
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 1888 transition count 145295
Deduced a syphon composed of 1 places in 86 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 1887 transition count 145295
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 81 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 54 place count 1864 transition count 145272
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 2 with 95 rules applied. Total rules applied 149 place count 1864 transition count 145177
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 81 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 155 place count 1861 transition count 145177
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 158 place count 1861 transition count 145174
Applied a total of 158 rules in 2886 ms. Remains 1861 /1891 variables (removed 30) and now considering 145174/145301 (removed 127) transitions.
[2024-05-28 00:23:38] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:23:38] [INFO ] Invariant cache hit.
[2024-05-28 00:23:44] [INFO ] Implicit Places using invariants in 5717 ms returned []
Implicit Place search using SMT only with invariants took 5718 ms to find 0 implicit places.
[2024-05-28 00:23:44] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:23:44] [INFO ] Invariant cache hit.
[2024-05-28 00:24:14] [INFO ] Performed 72306/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:24:44] [INFO ] Dead Transitions with SMT raised an exceptionSMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... after 60062 ms
Starting structural reductions in SI_LTL mode, iteration 1 : 1861/1891 places, 145174/145301 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 68676 ms. Remains : 1861/1891 places, 145174/145301 transitions.
Stuttering acceptance computed with spot in 88 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (NOT (AND (EQ s1606 1) (EQ s1811 1))) (NOT (AND (EQ s424 1) (EQ s673 1)))), p0:(AND (EQ s424 1) (EQ s673 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2 reset in 8435 ms.
Product exploration timeout after 93650 steps with 0 reset in 10001 ms.
Computed a total of 458 stabilizing places and 59145 stable transitions
Computed a total of 458 stabilizing places and 59145 stable transitions
Detected a total of 458/1861 stabilizing places and 59145/145174 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 122 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1725 ms. (steps per millisecond=5 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 155 ms. (steps per millisecond=64 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 12231 steps, run timeout after 6001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 12231 steps, saw 10167 distinct states, run finished after 6001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-28 00:25:12] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:25:12] [INFO ] Invariant cache hit.
[2024-05-28 00:25:13] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2024-05-28 00:25:37] [INFO ] After 24685ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:25:38] [INFO ] State equation strengthened by 5223 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-28 00:25:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 00:25:38] [INFO ] After 25899ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 1861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Drop transitions removed 3376 transitions
Reduce isomorphic transitions removed 3376 transitions.
Iterating post reduction 0 with 3376 rules applied. Total rules applied 3376 place count 1861 transition count 141798
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 1 with 33 rules applied. Total rules applied 3409 place count 1861 transition count 141714
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 1 with 186 rules applied. Total rules applied 3595 place count 1828 transition count 141561
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 3601 place count 1828 transition count 141555
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 3688 place count 1822 transition count 141474
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3690 place count 1822 transition count 141472
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 3701 place count 1820 transition count 141463
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3703 place count 1820 transition count 141461
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 3707 place count 1818 transition count 141459
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3709 place count 1818 transition count 141457
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 3719 place count 1816 transition count 141449
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3720 place count 1816 transition count 141448
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3727 place count 1815 transition count 141442
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 3755 place count 1815 transition count 145680
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 7 with 1194 rules applied. Total rules applied 4949 place count 1787 transition count 144514
Applied a total of 4949 rules in 7779 ms. Remains 1787 /1861 variables (removed 74) and now considering 144514/145174 (removed 660) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7783 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1006 ms. (steps per millisecond=9 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 6877 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6877 steps, saw 6075 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-28 00:25:51] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2024-05-28 00:25:51] [INFO ] Computed 15 invariants in 530 ms
[2024-05-28 00:25:51] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2024-05-28 00:26:16] [INFO ] After 24689ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:26:18] [INFO ] State equation strengthened by 5285 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-28 00:26:18] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 00:26:18] [INFO ] After 26516ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 1029 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1029 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 878 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2024-05-28 00:26:20] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:26:20] [INFO ] Invariant cache hit.
[2024-05-28 00:26:26] [INFO ] Implicit Places using invariants in 6031 ms returned []
Implicit Place search using SMT only with invariants took 6044 ms to find 0 implicit places.
[2024-05-28 00:26:26] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:26:26] [INFO ] Invariant cache hit.
[2024-05-28 00:26:56] [INFO ] Performed 75577/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:27:23] [INFO ] Dead Transitions using invariants and state equation in 57535 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64491 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 99 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 66 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 61 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Support contains 4 out of 1861 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Applied a total of 0 rules in 711 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2024-05-28 00:27:24] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2024-05-28 00:27:25] [INFO ] Computed 15 invariants in 382 ms
[2024-05-28 00:27:30] [INFO ] Implicit Places using invariants in 5961 ms returned []
Implicit Place search using SMT only with invariants took 5979 ms to find 0 implicit places.
[2024-05-28 00:27:30] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:27:30] [INFO ] Invariant cache hit.
[2024-05-28 00:28:00] [INFO ] Performed 73437/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:28:30] [INFO ] Dead Transitions using invariants and state equation in 60068 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 66763 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Computed a total of 458 stabilizing places and 59145 stable transitions
Computed a total of 458 stabilizing places and 59145 stable transitions
Detected a total of 458/1861 stabilizing places and 59145/145174 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 140 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 89 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1732 ms. (steps per millisecond=5 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 11385 steps, run timeout after 6008 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 11385 steps, saw 9595 distinct states, run finished after 6008 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-28 00:28:40] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:28:40] [INFO ] Invariant cache hit.
[2024-05-28 00:28:40] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2024-05-28 00:29:05] [INFO ] After 24676ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:29:06] [INFO ] State equation strengthened by 5223 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-28 00:29:06] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 00:29:06] [INFO ] After 26047ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Drop transitions removed 3376 transitions
Reduce isomorphic transitions removed 3376 transitions.
Iterating post reduction 0 with 3376 rules applied. Total rules applied 3376 place count 1861 transition count 141798
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 1 with 33 rules applied. Total rules applied 3409 place count 1861 transition count 141714
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 1 with 186 rules applied. Total rules applied 3595 place count 1828 transition count 141561
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 3601 place count 1828 transition count 141555
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 3688 place count 1822 transition count 141474
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3690 place count 1822 transition count 141472
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 3701 place count 1820 transition count 141463
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3703 place count 1820 transition count 141461
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 3707 place count 1818 transition count 141459
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3709 place count 1818 transition count 141457
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 3719 place count 1816 transition count 141449
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3720 place count 1816 transition count 141448
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3727 place count 1815 transition count 141442
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 3755 place count 1815 transition count 145680
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 7 with 1194 rules applied. Total rules applied 4949 place count 1787 transition count 144514
Applied a total of 4949 rules in 9646 ms. Remains 1787 /1861 variables (removed 74) and now considering 144514/145174 (removed 660) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9652 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 955 ms. (steps per millisecond=10 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 5629 steps, run timeout after 3007 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5629 steps, saw 5000 distinct states, run finished after 3007 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-28 00:29:20] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2024-05-28 00:29:21] [INFO ] Computed 15 invariants in 517 ms
[2024-05-28 00:29:21] [INFO ] [Real]Absence check using 15 positive place invariants in 16 ms returned sat
[2024-05-28 00:29:46] [INFO ] After 24690ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:29:46] [INFO ] State equation strengthened by 5285 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-28 00:29:46] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 00:29:46] [INFO ] After 25833ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 665 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 665 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 664 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2024-05-28 00:29:48] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:29:48] [INFO ] Invariant cache hit.
[2024-05-28 00:29:54] [INFO ] Implicit Places using invariants in 5872 ms returned []
Implicit Place search using SMT only with invariants took 5873 ms to find 0 implicit places.
[2024-05-28 00:29:54] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:29:54] [INFO ] Invariant cache hit.
[2024-05-28 00:30:24] [INFO ] Performed 71595/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:30:53] [INFO ] Dead Transitions using invariants and state equation in 59428 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65980 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 117 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 72 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 79 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Product exploration explored 100000 steps with 0 reset in 108 ms.
Product exploration explored 100000 steps with 1 reset in 170 ms.
Built C files in :
/tmp/ltsmin10723744575342507813
[2024-05-28 00:30:54] [INFO ] Too many transitions (145174) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:30:55] [INFO ] Built C files in 847ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10723744575342507813
Running compilation step : cd /tmp/ltsmin10723744575342507813;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10723744575342507813;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10723744575342507813;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 4 out of 1861 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Applied a total of 0 rules in 776 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2024-05-28 00:30:59] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2024-05-28 00:30:59] [INFO ] Computed 15 invariants in 435 ms
[2024-05-28 00:31:05] [INFO ] Implicit Places using invariants in 6172 ms returned []
Implicit Place search using SMT only with invariants took 6173 ms to find 0 implicit places.
[2024-05-28 00:31:05] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:31:05] [INFO ] Invariant cache hit.
[2024-05-28 00:31:35] [INFO ] Performed 71836/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:32:04] [INFO ] Dead Transitions using invariants and state equation in 59393 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 66348 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Built C files in :
/tmp/ltsmin17146760676306530808
[2024-05-28 00:32:04] [INFO ] Too many transitions (145174) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:32:05] [INFO ] Built C files in 842ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17146760676306530808
Running compilation step : cd /tmp/ltsmin17146760676306530808;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17146760676306530808;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17146760676306530808;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-28 00:32:14] [INFO ] Flatten gal took : 3830 ms
[2024-05-28 00:32:19] [INFO ] Flatten gal took : 4454 ms
[2024-05-28 00:32:19] [INFO ] Time to serialize gal into /tmp/LTL14384818579760239972.gal : 538 ms
[2024-05-28 00:32:19] [INFO ] Time to serialize properties into /tmp/LTL5030022737073730712.prop : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14384818579760239972.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15838990881002309410.hoa' '-atoms' '/tmp/LTL5030022737073730712.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Detected timeout of ITS tools.
[2024-05-28 00:32:41] [INFO ] Flatten gal took : 3994 ms
[2024-05-28 00:32:45] [INFO ] Flatten gal took : 4189 ms
[2024-05-28 00:32:46] [INFO ] Time to serialize gal into /tmp/LTL9144319541653896673.gal : 513 ms
[2024-05-28 00:32:46] [INFO ] Time to serialize properties into /tmp/LTL15989891043810086118.ltl : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9144319541653896673.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15989891043810086118.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-05-28 00:33:05] [INFO ] Flatten gal took : 3801 ms
[2024-05-28 00:33:05] [INFO ] Applying decomposition
[2024-05-28 00:33:09] [INFO ] Flatten gal took : 3711 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph14582477689606744062.txt' '-o' '/tmp/graph14582477689606744062.bin' '-w' '/tmp/graph14582477689606744062.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14582477689606744062.bin' '-l' '-1' '-v' '-w' '/tmp/graph14582477689606744062.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:33:18] [INFO ] Decomposing Gal with order
[2024-05-28 00:33:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:33:39] [INFO ] Removed a total of 317867 redundant transitions.
[2024-05-28 00:33:42] [INFO ] Flatten gal took : 20027 ms
[2024-05-28 00:33:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 10034 labels/synchronizations in 8750 ms.
[2024-05-28 00:34:00] [INFO ] Time to serialize gal into /tmp/LTL27908447481890984.gal : 190 ms
[2024-05-28 00:34:00] [INFO ] Time to serialize properties into /tmp/LTL6612105264655206787.ltl : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL27908447481890984.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6612105264655206787.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...252
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16571944840736724555
[2024-05-28 00:34:16] [INFO ] Built C files in 1002ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16571944840736724555
Running compilation step : cd /tmp/ltsmin16571944840736724555;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16571944840736724555;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16571944840736724555;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property RERS2020-PT-pb109-LTLFireability-06 finished in 643294 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(G(p0))) U (X(p0) U (p1 U p2)))))'
Support contains 6 out of 1891 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Applied a total of 0 rules in 435 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2024-05-28 00:34:19] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1891 cols
[2024-05-28 00:34:20] [INFO ] Computed 15 invariants in 533 ms
[2024-05-28 00:34:25] [INFO ] Implicit Places using invariants in 5383 ms returned []
Implicit Place search using SMT only with invariants took 5393 ms to find 0 implicit places.
[2024-05-28 00:34:25] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2024-05-28 00:34:25] [INFO ] Invariant cache hit.
[2024-05-28 00:34:55] [INFO ] Performed 74067/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:35:23] [INFO ] Dead Transitions using invariants and state equation in 58077 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63927 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Stuttering acceptance computed with spot in 422 ms :[(NOT p0), (OR (NOT p0) (NOT p2)), (OR (NOT p2) (NOT p0)), true, (NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (OR (NOT p0) (NOT p2))]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=(AND p2 (NOT p0)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) p1 p0), acceptance={} source=1 dest: 7}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 10}], [{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 3}, { cond=(AND (NOT p2) p1 p0), acceptance={0} source=2 dest: 7}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=6 dest: 2}, { cond=(AND (NOT p2) p1 p0), acceptance={} source=6 dest: 7}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=6 dest: 8}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=6 dest: 10}], [{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=7 dest: 2}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=7 dest: 3}, { cond=(AND (NOT p2) p1 p0), acceptance={0} source=7 dest: 7}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={0} source=7 dest: 9}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=8 dest: 3}, { cond=(AND (NOT p2) p1 p0), acceptance={0} source=8 dest: 8}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={0} source=8 dest: 9}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=8 dest: 10}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=9 dest: 3}, { cond=(AND (NOT p2) p1), acceptance={0} source=9 dest: 9}], [{ cond=(AND p2 p0), acceptance={0} source=10 dest: 0}, { cond=(NOT p0), acceptance={0} source=10 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={0} source=10 dest: 10}]], initial=4, aps=[p0:(AND (EQ s412 1) (EQ s967 1)), p2:(AND (EQ s1101 1) (EQ s1737 1)), p1:(AND (EQ s52 1) (EQ s1170 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 4 ms.
FORMULA RERS2020-PT-pb109-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb109-LTLFireability-07 finished in 64622 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 1891 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Applied a total of 0 rules in 263 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2024-05-28 00:35:24] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2024-05-28 00:35:24] [INFO ] Invariant cache hit.
[2024-05-28 00:35:29] [INFO ] Implicit Places using invariants in 5883 ms returned []
Implicit Place search using SMT only with invariants took 5912 ms to find 0 implicit places.
[2024-05-28 00:35:30] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2024-05-28 00:35:30] [INFO ] Invariant cache hit.
[2024-05-28 00:36:00] [INFO ] Performed 74245/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:36:27] [INFO ] Dead Transitions using invariants and state equation in 57743 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63933 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Stuttering acceptance computed with spot in 86 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (NEQ s1010 1) (NEQ s1679 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 8847 ms.
Product exploration explored 100000 steps with 0 reset in 8650 ms.
Computed a total of 470 stabilizing places and 59095 stable transitions
Computed a total of 470 stabilizing places and 59095 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 102 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 50 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 887 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6350 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6350 steps, saw 5062 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:36:51] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2024-05-28 00:36:51] [INFO ] Invariant cache hit.
[2024-05-28 00:36:51] [INFO ] [Real]Absence check using 15 positive place invariants in 39 ms returned sat
[2024-05-28 00:37:16] [INFO ] After 25025ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1891 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Drop transitions removed 3364 transitions
Reduce isomorphic transitions removed 3364 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 3366 rules applied. Total rules applied 3366 place count 1891 transition count 141935
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 3370 place count 1889 transition count 141933
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 3370 place count 1889 transition count 141932
Deduced a syphon composed of 1 places in 163 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 3372 place count 1888 transition count 141932
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 89 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 3418 place count 1865 transition count 141909
Drop transitions removed 17 transitions
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 107 transitions.
Iterating post reduction 2 with 107 rules applied. Total rules applied 3525 place count 1865 transition count 141802
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 89 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 3531 place count 1862 transition count 141802
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 3534 place count 1862 transition count 141799
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 4 with 33 rules applied. Total rules applied 3567 place count 1862 transition count 141715
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 4 with 186 rules applied. Total rules applied 3753 place count 1829 transition count 141562
Free-agglomeration rule applied 6 times.
Iterating global reduction 5 with 6 rules applied. Total rules applied 3759 place count 1829 transition count 141556
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 5 with 87 rules applied. Total rules applied 3846 place count 1823 transition count 141475
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 3848 place count 1823 transition count 141473
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 3859 place count 1821 transition count 141464
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3861 place count 1821 transition count 141462
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 3865 place count 1819 transition count 141460
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3867 place count 1819 transition count 141458
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 3877 place count 1817 transition count 141450
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3878 place count 1817 transition count 141449
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 3885 place count 1816 transition count 141443
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 10 with 28 rules applied. Total rules applied 3913 place count 1816 transition count 145681
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 10 with 1194 rules applied. Total rules applied 5107 place count 1788 transition count 144515
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 5108 place count 1787 transition count 144514
Applied a total of 5108 rules in 9905 ms. Remains 1787 /1891 variables (removed 104) and now considering 144514/145301 (removed 787) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9909 ms. Remains : 1787/1891 places, 144514/145301 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 847 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7331 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7331 steps, saw 6435 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:37:30] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2024-05-28 00:37:30] [INFO ] Computed 15 invariants in 526 ms
[2024-05-28 00:37:30] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2024-05-28 00:37:55] [INFO ] After 25025ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 687 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 687 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 679 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2024-05-28 00:37:57] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:37:57] [INFO ] Invariant cache hit.
[2024-05-28 00:38:03] [INFO ] Implicit Places using invariants in 5959 ms returned []
Implicit Place search using SMT only with invariants took 5988 ms to find 0 implicit places.
[2024-05-28 00:38:03] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:38:03] [INFO ] Invariant cache hit.
[2024-05-28 00:38:33] [INFO ] Performed 74963/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:38:59] [INFO ] Dead Transitions using invariants and state equation in 56834 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63520 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 79 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 41 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 44 ms :[true, (NOT p0)]
Support contains 2 out of 1891 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1890 transition count 145298
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 6 place count 1888 transition count 145296
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 1888 transition count 145295
Deduced a syphon composed of 1 places in 88 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 1887 transition count 145295
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 84 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 54 place count 1864 transition count 145272
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 2 with 95 rules applied. Total rules applied 149 place count 1864 transition count 145177
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 86 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 155 place count 1861 transition count 145177
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 158 place count 1861 transition count 145174
Applied a total of 158 rules in 3259 ms. Remains 1861 /1891 variables (removed 30) and now considering 145174/145301 (removed 127) transitions.
[2024-05-28 00:39:03] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2024-05-28 00:39:04] [INFO ] Computed 15 invariants in 534 ms
[2024-05-28 00:39:09] [INFO ] Implicit Places using invariants in 6004 ms returned []
Implicit Place search using SMT only with invariants took 6004 ms to find 0 implicit places.
[2024-05-28 00:39:09] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:39:09] [INFO ] Invariant cache hit.
[2024-05-28 00:39:39] [INFO ] Performed 70696/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:40:09] [INFO ] Dead Transitions using invariants and state equation in 60071 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1861/1891 places, 145174/145301 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 69338 ms. Remains : 1861/1891 places, 145174/145301 transitions.
Computed a total of 458 stabilizing places and 59145 stable transitions
Computed a total of 458 stabilizing places and 59145 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 72 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 849 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8350 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8350 steps, saw 7169 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:40:14] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:40:14] [INFO ] Invariant cache hit.
[2024-05-28 00:40:15] [INFO ] [Real]Absence check using 15 positive place invariants in 16 ms returned sat
[2024-05-28 00:40:39] [INFO ] After 25020ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Drop transitions removed 3376 transitions
Reduce isomorphic transitions removed 3376 transitions.
Iterating post reduction 0 with 3376 rules applied. Total rules applied 3376 place count 1861 transition count 141798
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 1 with 33 rules applied. Total rules applied 3409 place count 1861 transition count 141714
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 1 with 186 rules applied. Total rules applied 3595 place count 1828 transition count 141561
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 3601 place count 1828 transition count 141555
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 3688 place count 1822 transition count 141474
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3690 place count 1822 transition count 141472
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 3701 place count 1820 transition count 141463
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3703 place count 1820 transition count 141461
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 3707 place count 1818 transition count 141459
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3709 place count 1818 transition count 141457
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 3719 place count 1816 transition count 141449
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3720 place count 1816 transition count 141448
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3727 place count 1815 transition count 141442
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 3755 place count 1815 transition count 145680
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 7 with 1194 rules applied. Total rules applied 4949 place count 1787 transition count 144514
Applied a total of 4949 rules in 8086 ms. Remains 1787 /1861 variables (removed 74) and now considering 144514/145174 (removed 660) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8090 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1185 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5847 steps, run timeout after 3006 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5847 steps, saw 5183 distinct states, run finished after 3008 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:40:52] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2024-05-28 00:40:53] [INFO ] Computed 15 invariants in 518 ms
[2024-05-28 00:40:53] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2024-05-28 00:41:18] [INFO ] After 25019ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 683 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 684 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 665 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2024-05-28 00:41:19] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:41:19] [INFO ] Invariant cache hit.
[2024-05-28 00:41:25] [INFO ] Implicit Places using invariants in 5912 ms returned []
Implicit Place search using SMT only with invariants took 5934 ms to find 0 implicit places.
[2024-05-28 00:41:25] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:41:25] [INFO ] Invariant cache hit.
[2024-05-28 00:41:55] [INFO ] Performed 73836/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:42:22] [INFO ] Dead Transitions using invariants and state equation in 56980 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63595 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 75 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 50 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 39 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 1 reset in 7760 ms.
Product exploration explored 100000 steps with 0 reset in 7744 ms.
Built C files in :
/tmp/ltsmin13900845124625469752
[2024-05-28 00:42:38] [INFO ] Too many transitions (145174) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:42:39] [INFO ] Built C files in 835ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13900845124625469752
Running compilation step : cd /tmp/ltsmin13900845124625469752;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13900845124625469752;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13900845124625469752;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Applied a total of 0 rules in 653 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2024-05-28 00:42:42] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2024-05-28 00:42:43] [INFO ] Computed 15 invariants in 413 ms
[2024-05-28 00:42:48] [INFO ] Implicit Places using invariants in 5979 ms returned []
Implicit Place search using SMT only with invariants took 5982 ms to find 0 implicit places.
[2024-05-28 00:42:48] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:42:48] [INFO ] Invariant cache hit.
[2024-05-28 00:43:19] [INFO ] Performed 72520/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:43:48] [INFO ] Dead Transitions using invariants and state equation in 59393 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 66031 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Built C files in :
/tmp/ltsmin12379363320321452843
[2024-05-28 00:43:48] [INFO ] Too many transitions (145174) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:43:49] [INFO ] Built C files in 823ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12379363320321452843
Running compilation step : cd /tmp/ltsmin12379363320321452843;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12379363320321452843;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12379363320321452843;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-28 00:43:58] [INFO ] Flatten gal took : 3568 ms
[2024-05-28 00:44:02] [INFO ] Flatten gal took : 4329 ms
[2024-05-28 00:44:02] [INFO ] Time to serialize gal into /tmp/LTL175058914249007669.gal : 523 ms
[2024-05-28 00:44:02] [INFO ] Time to serialize properties into /tmp/LTL160078186482056992.prop : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL175058914249007669.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4592398358131503729.hoa' '-atoms' '/tmp/LTL160078186482056992.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...315
Detected timeout of ITS tools.
[2024-05-28 00:44:25] [INFO ] Flatten gal took : 4065 ms
[2024-05-28 00:44:29] [INFO ] Flatten gal took : 3473 ms
[2024-05-28 00:44:29] [INFO ] Time to serialize gal into /tmp/LTL8206747775019293956.gal : 463 ms
[2024-05-28 00:44:29] [INFO ] Time to serialize properties into /tmp/LTL12334335597645288723.ltl : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8206747775019293956.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12334335597645288723.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-05-28 00:44:48] [INFO ] Flatten gal took : 3476 ms
[2024-05-28 00:44:48] [INFO ] Applying decomposition
[2024-05-28 00:44:52] [INFO ] Flatten gal took : 3782 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph9063221912337251458.txt' '-o' '/tmp/graph9063221912337251458.bin' '-w' '/tmp/graph9063221912337251458.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph9063221912337251458.bin' '-l' '-1' '-v' '-w' '/tmp/graph9063221912337251458.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:44:59] [INFO ] Decomposing Gal with order
[2024-05-28 00:44:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:45:24] [INFO ] Removed a total of 296532 redundant transitions.
[2024-05-28 00:45:28] [INFO ] Flatten gal took : 25235 ms
[2024-05-28 00:45:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 9551 labels/synchronizations in 6299 ms.
[2024-05-28 00:45:42] [INFO ] Time to serialize gal into /tmp/LTL12885303325224806865.gal : 218 ms
[2024-05-28 00:45:42] [INFO ] Time to serialize properties into /tmp/LTL6918143668994010865.ltl : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12885303325224806865.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6918143668994010865.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17743880128385828954
[2024-05-28 00:45:58] [INFO ] Built C files in 831ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17743880128385828954
Running compilation step : cd /tmp/ltsmin17743880128385828954;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17743880128385828954;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17743880128385828954;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property RERS2020-PT-pb109-LTLFireability-09 finished in 638045 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((!p0&&X((F(!p1)||G(!p0))))))'
Support contains 2 out of 1891 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1890 transition count 145298
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 6 place count 1888 transition count 145296
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 1888 transition count 145295
Deduced a syphon composed of 1 places in 98 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 1887 transition count 145295
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 96 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 54 place count 1864 transition count 145272
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 2 with 95 rules applied. Total rules applied 149 place count 1864 transition count 145177
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 89 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 155 place count 1861 transition count 145177
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 158 place count 1861 transition count 145174
Applied a total of 158 rules in 3558 ms. Remains 1861 /1891 variables (removed 30) and now considering 145174/145301 (removed 127) transitions.
[2024-05-28 00:46:05] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:46:05] [INFO ] Invariant cache hit.
[2024-05-28 00:46:11] [INFO ] Implicit Places using invariants in 6037 ms returned []
Implicit Place search using SMT only with invariants took 6039 ms to find 0 implicit places.
[2024-05-28 00:46:11] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:46:11] [INFO ] Invariant cache hit.
[2024-05-28 00:46:41] [INFO ] Performed 69643/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:47:11] [INFO ] Dead Transitions using invariants and state equation in 60079 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1861/1891 places, 145174/145301 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 69681 ms. Remains : 1861/1891 places, 145174/145301 transitions.
Stuttering acceptance computed with spot in 60 ms :[true, p0]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(AND (EQ s509 1) (EQ s1154 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 9808 ms.
Product exploration explored 100000 steps with 5 reset in 9837 ms.
Computed a total of 458 stabilizing places and 59145 stable transitions
Computed a total of 458 stabilizing places and 59145 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 83 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[true, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1320 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6197 steps, run timeout after 3003 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6197 steps, saw 5375 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:47:37] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:47:37] [INFO ] Invariant cache hit.
[2024-05-28 00:47:37] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2024-05-28 00:48:02] [INFO ] After 25019ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Drop transitions removed 3376 transitions
Reduce isomorphic transitions removed 3376 transitions.
Iterating post reduction 0 with 3376 rules applied. Total rules applied 3376 place count 1861 transition count 141798
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 1 with 33 rules applied. Total rules applied 3409 place count 1861 transition count 141714
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 1 with 186 rules applied. Total rules applied 3595 place count 1828 transition count 141561
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 3601 place count 1828 transition count 141555
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 3688 place count 1822 transition count 141474
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3690 place count 1822 transition count 141472
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 3701 place count 1820 transition count 141463
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3703 place count 1820 transition count 141461
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 3707 place count 1818 transition count 141459
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3709 place count 1818 transition count 141457
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 3719 place count 1816 transition count 141449
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3720 place count 1816 transition count 141448
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3727 place count 1815 transition count 141442
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 3755 place count 1815 transition count 145680
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 7 with 1194 rules applied. Total rules applied 4949 place count 1787 transition count 144514
Applied a total of 4949 rules in 8468 ms. Remains 1787 /1861 variables (removed 74) and now considering 144514/145174 (removed 660) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8472 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 955 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7351 steps, run timeout after 3005 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7351 steps, saw 6451 distinct states, run finished after 3005 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:48:15] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2024-05-28 00:48:15] [INFO ] Computed 15 invariants in 528 ms
[2024-05-28 00:48:16] [INFO ] [Real]Absence check using 15 positive place invariants in 16 ms returned sat
[2024-05-28 00:48:40] [INFO ] After 25017ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 733 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 733 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 729 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2024-05-28 00:48:42] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:48:42] [INFO ] Invariant cache hit.
[2024-05-28 00:48:48] [INFO ] Implicit Places using invariants in 5843 ms returned []
Implicit Place search using SMT only with invariants took 5843 ms to find 0 implicit places.
[2024-05-28 00:48:48] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:48:48] [INFO ] Invariant cache hit.
[2024-05-28 00:49:18] [INFO ] Performed 80797/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:49:42] [INFO ] Dead Transitions using invariants and state equation in 54023 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60616 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 72 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 47 ms :[true, p0]
Stuttering acceptance computed with spot in 34 ms :[true, p0]
Support contains 2 out of 1861 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Applied a total of 0 rules in 796 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2024-05-28 00:49:43] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2024-05-28 00:49:43] [INFO ] Computed 15 invariants in 421 ms
[2024-05-28 00:49:49] [INFO ] Implicit Places using invariants in 6343 ms returned []
Implicit Place search using SMT only with invariants took 6345 ms to find 0 implicit places.
[2024-05-28 00:49:49] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:49:49] [INFO ] Invariant cache hit.
[2024-05-28 00:50:19] [INFO ] Performed 75485/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:50:46] [INFO ] Dead Transitions using invariants and state equation in 57415 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 64563 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Computed a total of 458 stabilizing places and 59145 stable transitions
Computed a total of 458 stabilizing places and 59145 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 99 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 43 ms :[true, p0]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1105 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8523 steps, run timeout after 3004 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8523 steps, saw 7313 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:50:52] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:50:52] [INFO ] Invariant cache hit.
[2024-05-28 00:50:52] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2024-05-28 00:51:17] [INFO ] After 25025ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Drop transitions removed 3376 transitions
Reduce isomorphic transitions removed 3376 transitions.
Iterating post reduction 0 with 3376 rules applied. Total rules applied 3376 place count 1861 transition count 141798
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 1 with 33 rules applied. Total rules applied 3409 place count 1861 transition count 141714
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 1 with 186 rules applied. Total rules applied 3595 place count 1828 transition count 141561
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 3601 place count 1828 transition count 141555
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 3688 place count 1822 transition count 141474
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3690 place count 1822 transition count 141472
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 3701 place count 1820 transition count 141463
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3703 place count 1820 transition count 141461
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 3707 place count 1818 transition count 141459
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3709 place count 1818 transition count 141457
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 3719 place count 1816 transition count 141449
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3720 place count 1816 transition count 141448
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3727 place count 1815 transition count 141442
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 3755 place count 1815 transition count 145680
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 7 with 1194 rules applied. Total rules applied 4949 place count 1787 transition count 144514
Applied a total of 4949 rules in 7917 ms. Remains 1787 /1861 variables (removed 74) and now considering 144514/145174 (removed 660) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7921 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 908 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7457 steps, run timeout after 3005 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7457 steps, saw 6547 distinct states, run finished after 3005 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:51:29] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2024-05-28 00:51:30] [INFO ] Computed 15 invariants in 625 ms
[2024-05-28 00:51:30] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2024-05-28 00:51:55] [INFO ] After 25036ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 660 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 660 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 665 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2024-05-28 00:51:56] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:51:56] [INFO ] Invariant cache hit.
[2024-05-28 00:52:02] [INFO ] Implicit Places using invariants in 6188 ms returned []
Implicit Place search using SMT only with invariants took 6192 ms to find 0 implicit places.
[2024-05-28 00:52:03] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2024-05-28 00:52:03] [INFO ] Invariant cache hit.
[2024-05-28 00:52:33] [INFO ] Performed 72191/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:53:03] [INFO ] Dead Transitions using invariants and state equation in 60078 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66962 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 80 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 56 ms :[true, p0]
Stuttering acceptance computed with spot in 61 ms :[true, p0]
Stuttering acceptance computed with spot in 62 ms :[true, p0]
Product exploration explored 100000 steps with 0 reset in 8551 ms.
Product exploration explored 100000 steps with 1 reset in 116 ms.
Built C files in :
/tmp/ltsmin10862688698029803377
[2024-05-28 00:53:12] [INFO ] Too many transitions (145174) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:53:13] [INFO ] Built C files in 883ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10862688698029803377
Running compilation step : cd /tmp/ltsmin10862688698029803377;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10862688698029803377;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10862688698029803377;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Applied a total of 0 rules in 638 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2024-05-28 00:53:16] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2024-05-28 00:53:17] [INFO ] Computed 15 invariants in 376 ms
[2024-05-28 00:53:22] [INFO ] Implicit Places using invariants in 5852 ms returned []
Implicit Place search using SMT only with invariants took 5854 ms to find 0 implicit places.
[2024-05-28 00:53:22] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:53:22] [INFO ] Invariant cache hit.
[2024-05-28 00:53:53] [INFO ] Performed 68684/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:54:22] [INFO ] Dead Transitions using invariants and state equation in 60077 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 66574 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Built C files in :
/tmp/ltsmin35442677485393858
[2024-05-28 00:54:22] [INFO ] Too many transitions (145174) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:54:23] [INFO ] Built C files in 891ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin35442677485393858
Running compilation step : cd /tmp/ltsmin35442677485393858;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin35442677485393858;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin35442677485393858;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-28 00:54:33] [INFO ] Flatten gal took : 4113 ms
[2024-05-28 00:54:37] [INFO ] Flatten gal took : 3888 ms
[2024-05-28 00:54:37] [INFO ] Time to serialize gal into /tmp/LTL17675725577151179309.gal : 517 ms
[2024-05-28 00:54:37] [INFO ] Time to serialize properties into /tmp/LTL13550420187562128940.prop : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17675725577151179309.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14218976777354568751.hoa' '-atoms' '/tmp/LTL13550420187562128940.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Detected timeout of ITS tools.
[2024-05-28 00:54:59] [INFO ] Flatten gal took : 4767 ms
[2024-05-28 00:55:04] [INFO ] Flatten gal took : 4014 ms
[2024-05-28 00:55:04] [INFO ] Time to serialize gal into /tmp/LTL6042237576601059798.gal : 501 ms
[2024-05-28 00:55:04] [INFO ] Time to serialize properties into /tmp/LTL17843819340682233640.ltl : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6042237576601059798.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17843819340682233640.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-05-28 00:55:23] [INFO ] Flatten gal took : 3987 ms
[2024-05-28 00:55:23] [INFO ] Applying decomposition
[2024-05-28 00:55:27] [INFO ] Flatten gal took : 4024 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph17624516324691850656.txt' '-o' '/tmp/graph17624516324691850656.bin' '-w' '/tmp/graph17624516324691850656.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph17624516324691850656.bin' '-l' '-1' '-v' '-w' '/tmp/graph17624516324691850656.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:55:35] [INFO ] Decomposing Gal with order
[2024-05-28 00:55:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:55:58] [INFO ] Removed a total of 290741 redundant transitions.
[2024-05-28 00:56:02] [INFO ] Flatten gal took : 22804 ms
[2024-05-28 00:56:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 12249 labels/synchronizations in 5807 ms.
[2024-05-28 00:56:16] [INFO ] Time to serialize gal into /tmp/LTL8939583797467598166.gal : 231 ms
[2024-05-28 00:56:16] [INFO ] Time to serialize properties into /tmp/LTL6602256656613243453.ltl : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8939583797467598166.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6602256656613243453.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6314797042941079860
[2024-05-28 00:56:32] [INFO ] Built C files in 970ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6314797042941079860
Running compilation step : cd /tmp/ltsmin6314797042941079860;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6314797042941079860;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6314797042941079860;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property RERS2020-PT-pb109-LTLFireability-11 finished in 634067 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 4 out of 1891 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1890 transition count 145298
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 6 place count 1888 transition count 145296
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 1888 transition count 145295
Deduced a syphon composed of 1 places in 105 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 1887 transition count 145295
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 101 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 54 place count 1864 transition count 145272
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 2 with 95 rules applied. Total rules applied 149 place count 1864 transition count 145177
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 105 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 155 place count 1861 transition count 145177
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 158 place count 1861 transition count 145174
Applied a total of 158 rules in 3619 ms. Remains 1861 /1891 variables (removed 30) and now considering 145174/145301 (removed 127) transitions.
[2024-05-28 00:56:39] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:56:39] [INFO ] Invariant cache hit.
[2024-05-28 00:56:45] [INFO ] Implicit Places using invariants in 5965 ms returned []
Implicit Place search using SMT only with invariants took 5966 ms to find 0 implicit places.
[2024-05-28 00:56:45] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2024-05-28 00:56:45] [INFO ] Invariant cache hit.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 11209848 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15920188 kB

BK_TIME_CONFINEMENT_REACHED

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is RERS2020-PT-pb109, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r329-tall-171662361900248"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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