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-171662361900243.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-pb108, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r329-tall-171662361900243
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 75M
-rw-r--r-- 1 mcc users 6.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K 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 22K May 19 16:22 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 144K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.8K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 37K 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 74M 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-pb108-LTLFireability-00
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-01
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-02
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-03
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-04
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-05
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-06
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-07
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-08
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-09
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-10
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-11
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-12
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-13
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-14
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716852575300

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-pb108
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-27 23:29:36] [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:29:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-27 23:29:39] [INFO ] Load time of PNML (sax parser for PT used): 2269 ms
[2024-05-27 23:29:39] [INFO ] Transformed 2339 places.
[2024-05-27 23:29:39] [INFO ] Transformed 132214 transitions.
[2024-05-27 23:29:39] [INFO ] Found NUPN structural information;
[2024-05-27 23:29:39] [INFO ] Parsed PT model containing 2339 places and 132214 transitions and 523950 arcs in 2756 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 28 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Ensure Unique test removed 7505 transitions
Reduce redundant transitions removed 7505 transitions.
FORMULA RERS2020-PT-pb108-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb108-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 58 out of 2339 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2339/2339 places, 124709/124709 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 2325 transition count 124709
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 2324 transition count 124605
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 2324 transition count 124605
Applied a total of 16 rules in 908 ms. Remains 2324 /2339 variables (removed 15) and now considering 124605/124709 (removed 104) transitions.
[2024-05-27 23:29:41] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
// Phase 1: matrix 90799 rows 2324 cols
[2024-05-27 23:29:42] [INFO ] Computed 15 invariants in 517 ms
[2024-05-27 23:29:49] [INFO ] Implicit Places using invariants in 7668 ms returned []
Implicit Place search using SMT only with invariants took 7697 ms to find 0 implicit places.
[2024-05-27 23:29:49] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-27 23:29:49] [INFO ] Invariant cache hit.
[2024-05-27 23:30:19] [INFO ] Performed 77572/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:30:38] [INFO ] Dead Transitions using invariants and state equation in 48730 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2324/2339 places, 124605/124709 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57369 ms. Remains : 2324/2339 places, 124605/124709 transitions.
Support contains 58 out of 2324 places after structural reductions.
[2024-05-27 23:30:42] [INFO ] Flatten gal took : 3528 ms
[2024-05-27 23:30:45] [INFO ] Flatten gal took : 3124 ms
[2024-05-27 23:30:52] [INFO ] Input system was already deterministic with 124605 transitions.
Incomplete random walk after 10000 steps, including 16 resets, run finished after 1147 ms. (steps per millisecond=8 ) properties (out of 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 33) 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 33) 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 33) 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 33) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) 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 32) 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 32) 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 32) 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 32) 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 32) 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 32) 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 32) 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 32) 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 32) 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 32) 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 32) 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 32) 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 32) 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 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) 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 32) 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 32) seen :0
Interrupted probabilistic random walk after 3216 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3216 steps, saw 1614 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 32 properties.
[2024-05-27 23:30:57] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-27 23:30:57] [INFO ] Invariant cache hit.
[2024-05-27 23:30:59] [INFO ] [Real]Absence check using 15 positive place invariants in 21 ms returned sat
[2024-05-27 23:30:59] [INFO ] After 1472ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:32
[2024-05-27 23:31:00] [INFO ] [Nat]Absence check using 15 positive place invariants in 20 ms returned sat
[2024-05-27 23:31:24] [INFO ] After 23079ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :31
[2024-05-27 23:31:25] [INFO ] State equation strengthened by 5499 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-27 23:31:25] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 23:31:25] [INFO ] After 26435ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:32
Fused 32 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 52 out of 2324 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 3019 rules applied. Total rules applied 3019 place count 2324 transition count 121586
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 3029 place count 2318 transition count 121582
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 3029 place count 2318 transition count 121580
Deduced a syphon composed of 2 places in 70 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 3033 place count 2316 transition count 121580
Performed 58 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 58 places in 67 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 2 with 116 rules applied. Total rules applied 3149 place count 2258 transition count 121521
Ensure Unique test removed 170 transitions
Reduce isomorphic transitions removed 170 transitions.
Iterating post reduction 2 with 170 rules applied. Total rules applied 3319 place count 2258 transition count 121351
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 70 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 3361 place count 2237 transition count 121380
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 3380 place count 2237 transition count 121361
Free-agglomeration rule applied 58 times.
Iterating global reduction 4 with 58 rules applied. Total rules applied 3438 place count 2237 transition count 121303
Reduce places removed 58 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 961 transitions
Reduce isomorphic transitions removed 964 transitions.
Iterating post reduction 4 with 1022 rules applied. Total rules applied 4460 place count 2179 transition count 120339
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 4463 place count 2179 transition count 120336
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 4467 place count 2176 transition count 120335
Free-agglomeration rule (complex) applied 176 times with reduction of 17612 identical transitions.
Iterating global reduction 6 with 176 rules applied. Total rules applied 4643 place count 2176 transition count 166880
Reduce places removed 176 places and 0 transitions.
Drop transitions removed 213 transitions
Ensure Unique test removed 12201 transitions
Reduce isomorphic transitions removed 12414 transitions.
Iterating post reduction 6 with 12590 rules applied. Total rules applied 17233 place count 2000 transition count 154466
Applied a total of 17233 rules in 8287 ms. Remains 2000 /2324 variables (removed 324) and now considering 154466/124605 (removed -29861) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8292 ms. Remains : 2000/2324 places, 154466/124605 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1542 ms. (steps per millisecond=6 ) properties (out of 31) 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 31) 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 31) 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 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 31) 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 31) 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 31) 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 31) 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 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 31) 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 31) 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 31) 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 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 31) 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 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 31) 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 31) 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 31) 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 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 31) 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 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 31) 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 31) 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 31) 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 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 31) 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 31) 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 31) 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 31) 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 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 31) seen :0
Interrupted probabilistic random walk after 7077 steps, run timeout after 6003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 7077 steps, saw 3966 distinct states, run finished after 6003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 31 properties.
[2024-05-27 23:31:42] [INFO ] Flow matrix only has 122819 transitions (discarded 31647 similar events)
// Phase 1: matrix 122819 rows 2000 cols
[2024-05-27 23:31:43] [INFO ] Computed 15 invariants in 1066 ms
[2024-05-27 23:31:44] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2024-05-27 23:31:44] [INFO ] After 1198ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:31
[2024-05-27 23:31:45] [INFO ] [Nat]Absence check using 15 positive place invariants in 16 ms returned sat
[2024-05-27 23:32:09] [INFO ] After 23146ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :30
[2024-05-27 23:32:10] [INFO ] State equation strengthened by 7023 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-27 23:32:10] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 23:32:10] [INFO ] After 25978ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:31
Fused 31 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 52 out of 2000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2000/2000 places, 154466/154466 transitions.
Applied a total of 0 rules in 814 ms. Remains 2000 /2000 variables (removed 0) and now considering 154466/154466 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 817 ms. Remains : 2000/2000 places, 154466/154466 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2000/2000 places, 154466/154466 transitions.
Applied a total of 0 rules in 679 ms. Remains 2000 /2000 variables (removed 0) and now considering 154466/154466 (removed 0) transitions.
[2024-05-27 23:32:12] [INFO ] Flow matrix only has 122819 transitions (discarded 31647 similar events)
[2024-05-27 23:32:12] [INFO ] Invariant cache hit.
[2024-05-27 23:32:19] [INFO ] Implicit Places using invariants in 7649 ms returned []
Implicit Place search using SMT only with invariants took 7669 ms to find 0 implicit places.
[2024-05-27 23:32:19] [INFO ] Flow matrix only has 122819 transitions (discarded 31647 similar events)
[2024-05-27 23:32:19] [INFO ] Invariant cache hit.
[2024-05-27 23:32:50] [INFO ] Performed 83766/154466 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:33:13] [INFO ] Dead Transitions using invariants and state equation in 53629 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62002 ms. Remains : 2000/2000 places, 154466/154466 transitions.
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
Computed a total of 439 stabilizing places and 42219 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' '!(X((p0||X(G(p1)))))'
Support contains 2 out of 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 234 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2024-05-27 23:33:14] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
// Phase 1: matrix 90799 rows 2324 cols
[2024-05-27 23:33:15] [INFO ] Computed 15 invariants in 409 ms
[2024-05-27 23:33:21] [INFO ] Implicit Places using invariants in 7348 ms returned []
Implicit Place search using SMT only with invariants took 7350 ms to find 0 implicit places.
[2024-05-27 23:33:21] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-27 23:33:21] [INFO ] Invariant cache hit.
[2024-05-27 23:33:52] [INFO ] Performed 79334/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:34:09] [INFO ] Dead Transitions using invariants and state equation in 47276 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 54869 ms. Remains : 2324/2324 places, 124605/124605 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 277 ms :[true, (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(AND (EQ s1041 1) (EQ s2118 1)), p1:(OR (EQ s1041 0) (EQ s2118 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 2 reset in 243 ms.
Product exploration explored 100000 steps with 0 reset in 111 ms.
Computed a total of 439 stabilizing places and 42219 stable transitions
Computed a total of 439 stabilizing places and 42219 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 98 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[true, (NOT p1), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 19 resets, run finished after 809 ms. (steps per millisecond=12 ) properties (out of 1) seen :0
Finished Best-First random walk after 2492 steps, including 0 resets, run visited all 1 properties in 32 ms. (steps per millisecond=77 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 3 factoid took 127 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 125 ms :[true, (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 131 ms :[true, (NOT p1), (NOT p1), (NOT p1)]
Support contains 2 out of 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 234 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2024-05-27 23:34:12] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-27 23:34:12] [INFO ] Invariant cache hit.
[2024-05-27 23:34:19] [INFO ] Implicit Places using invariants in 7084 ms returned []
Implicit Place search using SMT only with invariants took 7088 ms to find 0 implicit places.
[2024-05-27 23:34:20] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-27 23:34:20] [INFO ] Invariant cache hit.
[2024-05-27 23:34:50] [INFO ] Performed 75497/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:35:08] [INFO ] Dead Transitions using invariants and state equation in 48230 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 55558 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Computed a total of 439 stabilizing places and 42219 stable transitions
Computed a total of 439 stabilizing places and 42219 stable transitions
Knowledge obtained : [p1, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 123 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 130 ms :[true, (NOT p1), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 17 resets, run finished after 914 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3457 steps, run timeout after 3004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3457 steps, saw 1659 distinct states, run finished after 3004 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 23:35:13] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-27 23:35:13] [INFO ] Invariant cache hit.
[2024-05-27 23:35:13] [INFO ] After 246ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-27 23:35:14] [INFO ] [Nat]Absence check using 15 positive place invariants in 20 ms returned sat
[2024-05-27 23:35:38] [INFO ] After 24486ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-27 23:35:39] [INFO ] State equation strengthened by 5499 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.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-27 23:35:39] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 23:35:39] [INFO ] After 25877ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 2324 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 3019 rules applied. Total rules applied 3019 place count 2324 transition count 121586
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 3029 place count 2318 transition count 121582
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 3029 place count 2318 transition count 121580
Deduced a syphon composed of 2 places in 81 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 3033 place count 2316 transition count 121580
Performed 58 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 58 places in 76 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 2 with 116 rules applied. Total rules applied 3149 place count 2258 transition count 121521
Ensure Unique test removed 170 transitions
Reduce isomorphic transitions removed 170 transitions.
Iterating post reduction 2 with 170 rules applied. Total rules applied 3319 place count 2258 transition count 121351
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 142 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 3361 place count 2237 transition count 121380
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 3380 place count 2237 transition count 121361
Free-agglomeration rule applied 61 times.
Iterating global reduction 4 with 61 rules applied. Total rules applied 3441 place count 2237 transition count 121300
Reduce places removed 61 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 963 transitions
Reduce isomorphic transitions removed 966 transitions.
Iterating post reduction 4 with 1027 rules applied. Total rules applied 4468 place count 2176 transition count 120334
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 4471 place count 2176 transition count 120331
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 4475 place count 2173 transition count 120330
Free-agglomeration rule (complex) applied 181 times with reduction of 18309 identical transitions.
Iterating global reduction 6 with 181 rules applied. Total rules applied 4656 place count 2173 transition count 167715
Reduce places removed 181 places and 0 transitions.
Drop transitions removed 215 transitions
Ensure Unique test removed 12612 transitions
Reduce isomorphic transitions removed 12827 transitions.
Iterating post reduction 6 with 13008 rules applied. Total rules applied 17664 place count 1992 transition count 154888
Applied a total of 17664 rules in 8669 ms. Remains 1992 /2324 variables (removed 332) and now considering 154888/124605 (removed -30283) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8674 ms. Remains : 1992/2324 places, 154888/124605 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1275 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Finished Best-First random walk after 9309 steps, including 3 resets, run visited all 1 properties in 137 ms. (steps per millisecond=67 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p1, (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 2 factoid took 103 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 119 ms :[true, (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 1 reset in 7762 ms.
Product exploration explored 100000 steps with 0 reset in 7698 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 129 ms :[true, (NOT p1), (NOT p1), (NOT p1)]
Support contains 2 out of 2324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2324 transition count 124605
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 10 place count 2324 transition count 124601
Performed 59 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 65 places in 70 ms
Iterating global reduction 2 with 59 rules applied. Total rules applied 69 place count 2324 transition count 124637
Ensure Unique test removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Iterating post reduction 2 with 171 rules applied. Total rules applied 240 place count 2324 transition count 124466
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -87
Deduced a syphon composed of 86 places in 69 ms
Iterating global reduction 3 with 21 rules applied. Total rules applied 261 place count 2324 transition count 124553
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 281 place count 2324 transition count 124533
Deduced a syphon composed of 86 places in 69 ms
Applied a total of 281 rules in 2261 ms. Remains 2324 /2324 variables (removed 0) and now considering 124533/124605 (removed 72) transitions.
[2024-05-27 23:36:08] [INFO ] Flow matrix only has 90758 transitions (discarded 33775 similar events)
// Phase 1: matrix 90758 rows 2324 cols
[2024-05-27 23:36:09] [INFO ] Computed 15 invariants in 398 ms
[2024-05-27 23:36:39] [INFO ] Performed 79882/124533 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:36:55] [INFO ] Dead Transitions using invariants and state equation in 47325 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2324/2324 places, 124533/124605 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 49590 ms. Remains : 2324/2324 places, 124533/124605 transitions.
Built C files in :
/tmp/ltsmin16637669370102881495
[2024-05-27 23:36:57] [INFO ] Built C files in 949ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16637669370102881495
Running compilation step : cd /tmp/ltsmin16637669370102881495;'/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/ltsmin16637669370102881495;'/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/ltsmin16637669370102881495;'/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 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 210 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2024-05-27 23:37:00] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
// Phase 1: matrix 90799 rows 2324 cols
[2024-05-27 23:37:00] [INFO ] Computed 15 invariants in 344 ms
[2024-05-27 23:37:08] [INFO ] Implicit Places using invariants in 7664 ms returned []
Implicit Place search using SMT only with invariants took 7665 ms to find 0 implicit places.
[2024-05-27 23:37:08] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-27 23:37:08] [INFO ] Invariant cache hit.
[2024-05-27 23:37:38] [INFO ] Performed 79404/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:37:56] [INFO ] Dead Transitions using invariants and state equation in 48220 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 56101 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Built C files in :
/tmp/ltsmin14185448745551363025
[2024-05-27 23:37:57] [INFO ] Built C files in 835ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14185448745551363025
Running compilation step : cd /tmp/ltsmin14185448745551363025;'/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/ltsmin14185448745551363025;'/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/ltsmin14185448745551363025;'/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-27 23:38:06] [INFO ] Flatten gal took : 3145 ms
[2024-05-27 23:38:09] [INFO ] Flatten gal took : 2914 ms
[2024-05-27 23:38:09] [INFO ] Time to serialize gal into /tmp/LTL9844504389150836004.gal : 397 ms
[2024-05-27 23:38:09] [INFO ] Time to serialize properties into /tmp/LTL16976285605718857200.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/LTL9844504389150836004.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12767744956734981186.hoa' '-atoms' '/tmp/LTL16976285605718857200.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-27 23:38:30] [INFO ] Flatten gal took : 2996 ms
[2024-05-27 23:38:33] [INFO ] Flatten gal took : 2950 ms
[2024-05-27 23:38:33] [INFO ] Time to serialize gal into /tmp/LTL168494848436013929.gal : 430 ms
[2024-05-27 23:38:33] [INFO ] Time to serialize properties into /tmp/LTL2033793265829554480.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL168494848436013929.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2033793265829554480.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...274
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-05-27 23:38:52] [INFO ] Flatten gal took : 3179 ms
[2024-05-27 23:38:52] [INFO ] Applying decomposition
[2024-05-27 23:38:55] [INFO ] Flatten gal took : 3037 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/graph18421142720107229948.txt' '-o' '/tmp/graph18421142720107229948.bin' '-w' '/tmp/graph18421142720107229948.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph18421142720107229948.bin' '-l' '-1' '-v' '-w' '/tmp/graph18421142720107229948.weights' '-q' '0' '-e' '0.001'
[2024-05-27 23:39:03] [INFO ] Decomposing Gal with order
[2024-05-27 23:39:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 23:39:16] [INFO ] Removed a total of 261090 redundant transitions.
[2024-05-27 23:39:18] [INFO ] Flatten gal took : 10628 ms
[2024-05-27 23:39:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 5263 labels/synchronizations in 3815 ms.
[2024-05-27 23:39:27] [INFO ] Time to serialize gal into /tmp/LTL4189070514734256495.gal : 243 ms
[2024-05-27 23:39:27] [INFO ] Time to serialize properties into /tmp/LTL7921054282016109797.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4189070514734256495.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7921054282016109797.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
Checking formula 0 : !((X((X(G("((i0.u174.ps296==0)||(i0.u366.ps1024==0))")))||("((i0.u174.ps296==1)&&(i0.u366.ps1024==1))"))))
Formula 0 simplified : X(!"((i0.u174.ps296==1)&&(i0.u366.ps1024==1))" & XF!"((i0.u174.ps296==0)||(i0.u366.ps1024==0))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14901646380036199175
[2024-05-27 23:39:43] [INFO ] Built C files in 841ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14901646380036199175
Running compilation step : cd /tmp/ltsmin14901646380036199175;'/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/ltsmin14901646380036199175;'/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/ltsmin14901646380036199175;'/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-pb108-LTLFireability-00 finished in 391941 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(F(p1))))))'
Support contains 4 out of 2324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2323 transition count 124598
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 16 place count 2317 transition count 124594
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 16 place count 2317 transition count 124592
Deduced a syphon composed of 2 places in 70 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 2315 transition count 124592
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 71 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 134 place count 2258 transition count 124535
Ensure Unique test removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Iterating post reduction 2 with 171 rules applied. Total rules applied 305 place count 2258 transition count 124364
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 74 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 347 place count 2237 transition count 124393
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 366 place count 2237 transition count 124374
Applied a total of 366 rules in 3109 ms. Remains 2237 /2324 variables (removed 87) and now considering 124374/124605 (removed 231) transitions.
[2024-05-27 23:39:49] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2024-05-27 23:39:49] [INFO ] Computed 15 invariants in 479 ms
[2024-05-27 23:39:56] [INFO ] Implicit Places using invariants in 7409 ms returned []
Implicit Place search using SMT only with invariants took 7410 ms to find 0 implicit places.
[2024-05-27 23:39:56] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-27 23:39:56] [INFO ] Invariant cache hit.
[2024-05-27 23:40:27] [INFO ] Performed 84508/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:40:41] [INFO ] Dead Transitions using invariants and state equation in 44318 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2237/2324 places, 124374/124605 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54844 ms. Remains : 2237/2324 places, 124374/124605 transitions.
Stuttering acceptance computed with spot in 86 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s676 1) (EQ s1793 1)), p1:(OR (EQ s939 0) (EQ s1416 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 160 ms.
Product exploration explored 100000 steps with 2 reset in 155 ms.
Computed a total of 405 stabilizing places and 42136 stable transitions
Computed a total of 405 stabilizing places and 42136 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 97 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 19 resets, run finished after 1046 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 123 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3587 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3587 steps, saw 2050 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 23:40:46] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-27 23:40:46] [INFO ] Invariant cache hit.
[2024-05-27 23:40:47] [INFO ] After 223ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-27 23:40:47] [INFO ] [Nat]Absence check using 15 positive place invariants in 19 ms returned sat
[2024-05-27 23:41:10] [INFO ] After 23316ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-27 23:41:11] [INFO ] State equation strengthened by 5494 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.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-27 23:41:13] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 23:41:13] [INFO ] After 25891ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 2237 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Iterating post reduction 0 with 3013 rules applied. Total rules applied 3013 place count 2237 transition count 121361
Free-agglomeration rule applied 68 times with reduction of 1 identical transitions.
Iterating global reduction 1 with 68 rules applied. Total rules applied 3081 place count 2237 transition count 121292
Reduce places removed 68 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 970 transitions
Reduce isomorphic transitions removed 973 transitions.
Iterating post reduction 1 with 1041 rules applied. Total rules applied 4122 place count 2169 transition count 120319
Free-agglomeration rule applied 9 times.
Iterating global reduction 2 with 9 rules applied. Total rules applied 4131 place count 2169 transition count 120310
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 4149 place count 2160 transition count 120301
Free-agglomeration rule applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 4155 place count 2160 transition count 120295
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 4170 place count 2154 transition count 120286
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 4176 place count 2154 transition count 120280
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 4189 place count 2148 transition count 120273
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 4194 place count 2148 transition count 120268
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 4202 place count 2143 transition count 120265
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4204 place count 2143 transition count 120263
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 4206 place count 2141 transition count 120263
Free-agglomeration rule (complex) applied 161 times with reduction of 17785 identical transitions.
Iterating global reduction 7 with 161 rules applied. Total rules applied 4367 place count 2141 transition count 165956
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 217 transitions
Ensure Unique test removed 12322 transitions
Reduce isomorphic transitions removed 12539 transitions.
Iterating post reduction 7 with 12700 rules applied. Total rules applied 17067 place count 1980 transition count 153417
Applied a total of 17067 rules in 9188 ms. Remains 1980 /2237 variables (removed 257) and now considering 153417/124374 (removed -29043) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9197 ms. Remains : 1980/2237 places, 153417/124374 transitions.
Incomplete random walk after 10000 steps, including 10 resets, run finished after 1179 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3456 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3456 steps, saw 2622 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 23:41:26] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
// Phase 1: matrix 121774 rows 1980 cols
[2024-05-27 23:41:27] [INFO ] Computed 15 invariants in 1059 ms
[2024-05-27 23:41:28] [INFO ] After 232ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-27 23:41:28] [INFO ] [Nat]Absence check using 15 positive place invariants in 21 ms returned sat
[2024-05-27 23:41:53] [INFO ] After 25023ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1980 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 692 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 692 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 676 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
[2024-05-27 23:41:54] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2024-05-27 23:41:54] [INFO ] Invariant cache hit.
[2024-05-27 23:42:00] [INFO ] Implicit Places using invariants in 6436 ms returned []
Implicit Place search using SMT only with invariants took 6441 ms to find 0 implicit places.
[2024-05-27 23:42:01] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2024-05-27 23:42:01] [INFO ] Invariant cache hit.
[2024-05-27 23:42:31] [INFO ] Performed 83911/153417 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:42:55] [INFO ] Dead Transitions using invariants and state equation in 54588 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61724 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 91 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 87 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 83 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 2237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Applied a total of 0 rules in 666 ms. Remains 2237 /2237 variables (removed 0) and now considering 124374/124374 (removed 0) transitions.
[2024-05-27 23:42:56] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2024-05-27 23:42:57] [INFO ] Computed 15 invariants in 353 ms
[2024-05-27 23:43:04] [INFO ] Implicit Places using invariants in 7817 ms returned []
Implicit Place search using SMT only with invariants took 7819 ms to find 0 implicit places.
[2024-05-27 23:43:04] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-27 23:43:04] [INFO ] Invariant cache hit.
[2024-05-27 23:43:34] [INFO ] Performed 78577/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:43:52] [INFO ] Dead Transitions using invariants and state equation in 47957 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 56450 ms. Remains : 2237/2237 places, 124374/124374 transitions.
Computed a total of 405 stabilizing places and 42136 stable transitions
Computed a total of 405 stabilizing places and 42136 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 104 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 5 resets, run finished after 860 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 116 ms. (steps per millisecond=86 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4078 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4078 steps, saw 2136 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 23:43:57] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-27 23:43:57] [INFO ] Invariant cache hit.
[2024-05-27 23:43:57] [INFO ] After 246ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-27 23:43:58] [INFO ] [Nat]Absence check using 15 positive place invariants in 20 ms returned sat
[2024-05-27 23:44:22] [INFO ] After 24712ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-27 23:44:23] [INFO ] State equation strengthened by 5494 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.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-27 23:44:23] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 23:44:23] [INFO ] After 25687ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 2237 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Iterating post reduction 0 with 3013 rules applied. Total rules applied 3013 place count 2237 transition count 121361
Free-agglomeration rule applied 68 times with reduction of 1 identical transitions.
Iterating global reduction 1 with 68 rules applied. Total rules applied 3081 place count 2237 transition count 121292
Reduce places removed 68 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 970 transitions
Reduce isomorphic transitions removed 973 transitions.
Iterating post reduction 1 with 1041 rules applied. Total rules applied 4122 place count 2169 transition count 120319
Free-agglomeration rule applied 9 times.
Iterating global reduction 2 with 9 rules applied. Total rules applied 4131 place count 2169 transition count 120310
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 4149 place count 2160 transition count 120301
Free-agglomeration rule applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 4155 place count 2160 transition count 120295
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 4170 place count 2154 transition count 120286
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 4176 place count 2154 transition count 120280
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 4189 place count 2148 transition count 120273
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 4194 place count 2148 transition count 120268
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 4202 place count 2143 transition count 120265
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4204 place count 2143 transition count 120263
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 4206 place count 2141 transition count 120263
Free-agglomeration rule (complex) applied 161 times with reduction of 17785 identical transitions.
Iterating global reduction 7 with 161 rules applied. Total rules applied 4367 place count 2141 transition count 165956
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 217 transitions
Ensure Unique test removed 12322 transitions
Reduce isomorphic transitions removed 12539 transitions.
Iterating post reduction 7 with 12700 rules applied. Total rules applied 17067 place count 1980 transition count 153417
Applied a total of 17067 rules in 9294 ms. Remains 1980 /2237 variables (removed 257) and now considering 153417/124374 (removed -29043) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9300 ms. Remains : 1980/2237 places, 153417/124374 transitions.
Incomplete random walk after 10000 steps, including 16 resets, run finished after 1367 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3479 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3479 steps, saw 2638 distinct states, run finished after 3007 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 23:44:37] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
// Phase 1: matrix 121774 rows 1980 cols
[2024-05-27 23:44:38] [INFO ] Computed 15 invariants in 1090 ms
[2024-05-27 23:44:38] [INFO ] After 221ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-27 23:44:39] [INFO ] [Nat]Absence check using 15 positive place invariants in 21 ms returned sat
[2024-05-27 23:45:04] [INFO ] After 25024ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1980 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 741 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 741 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 757 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
[2024-05-27 23:45:05] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2024-05-27 23:45:05] [INFO ] Invariant cache hit.
[2024-05-27 23:45:12] [INFO ] Implicit Places using invariants in 6745 ms returned []
Implicit Place search using SMT only with invariants took 6752 ms to find 0 implicit places.
[2024-05-27 23:45:12] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2024-05-27 23:45:12] [INFO ] Invariant cache hit.
[2024-05-27 23:45:42] [INFO ] Performed 80669/153417 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:46:06] [INFO ] Dead Transitions using invariants and state equation in 54482 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62011 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 96 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 87 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 84 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 2 reset in 8137 ms.
Product exploration explored 100000 steps with 0 reset in 124 ms.
Built C files in :
/tmp/ltsmin5035643807770130518
[2024-05-27 23:46:15] [INFO ] Too many transitions (124374) to apply POR reductions. Disabling POR matrices.
[2024-05-27 23:46:16] [INFO ] Built C files in 753ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5035643807770130518
Running compilation step : cd /tmp/ltsmin5035643807770130518;'/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/ltsmin5035643807770130518;'/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/ltsmin5035643807770130518;'/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 2237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Applied a total of 0 rules in 629 ms. Remains 2237 /2237 variables (removed 0) and now considering 124374/124374 (removed 0) transitions.
[2024-05-27 23:46:20] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2024-05-27 23:46:20] [INFO ] Computed 15 invariants in 348 ms
[2024-05-27 23:46:27] [INFO ] Implicit Places using invariants in 7281 ms returned []
Implicit Place search using SMT only with invariants took 7282 ms to find 0 implicit places.
[2024-05-27 23:46:27] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-27 23:46:27] [INFO ] Invariant cache hit.
[2024-05-27 23:46:57] [INFO ] Performed 78165/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:47:14] [INFO ] Dead Transitions using invariants and state equation in 46766 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54683 ms. Remains : 2237/2237 places, 124374/124374 transitions.
Built C files in :
/tmp/ltsmin12967451022452724713
[2024-05-27 23:47:14] [INFO ] Too many transitions (124374) to apply POR reductions. Disabling POR matrices.
[2024-05-27 23:47:14] [INFO ] Built C files in 743ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12967451022452724713
Running compilation step : cd /tmp/ltsmin12967451022452724713;'/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/ltsmin12967451022452724713;'/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/ltsmin12967451022452724713;'/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-27 23:47:23] [INFO ] Flatten gal took : 3374 ms
[2024-05-27 23:47:26] [INFO ] Flatten gal took : 3164 ms
[2024-05-27 23:47:27] [INFO ] Time to serialize gal into /tmp/LTL10605863344972166514.gal : 513 ms
[2024-05-27 23:47:27] [INFO ] Time to serialize properties into /tmp/LTL17003892420448870289.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/LTL10605863344972166514.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5818284597843652157.hoa' '-atoms' '/tmp/LTL17003892420448870289.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-27 23:47:47] [INFO ] Flatten gal took : 2761 ms
[2024-05-27 23:47:50] [INFO ] Flatten gal took : 2697 ms
[2024-05-27 23:47:50] [INFO ] Time to serialize gal into /tmp/LTL12750964562623260012.gal : 409 ms
[2024-05-27 23:47:50] [INFO ] Time to serialize properties into /tmp/LTL18218267230494071377.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/LTL12750964562623260012.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18218267230494071377.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-27 23:48:08] [INFO ] Flatten gal took : 2786 ms
[2024-05-27 23:48:08] [INFO ] Applying decomposition
[2024-05-27 23:48:11] [INFO ] Flatten gal took : 2789 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/graph93847194613115878.txt' '-o' '/tmp/graph93847194613115878.bin' '-w' '/tmp/graph93847194613115878.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph93847194613115878.bin' '-l' '-1' '-v' '-w' '/tmp/graph93847194613115878.weights' '-q' '0' '-e' '0.001'
[2024-05-27 23:48:17] [INFO ] Decomposing Gal with order
[2024-05-27 23:48:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 23:48:30] [INFO ] Removed a total of 262747 redundant transitions.
[2024-05-27 23:48:31] [INFO ] Flatten gal took : 10266 ms
[2024-05-27 23:48:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 5537 labels/synchronizations in 3982 ms.
[2024-05-27 23:48:41] [INFO ] Time to serialize gal into /tmp/LTL14999180807226792320.gal : 177 ms
[2024-05-27 23:48:41] [INFO ] Time to serialize properties into /tmp/LTL16471132246683594088.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14999180807226792320.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16471132246683594088.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...256
Read 1 LTL properties
Checking formula 0 : !((G(F((G(F("((i1.i1.u10.ps1519==0)||(i1.i1.u322.ps1955==0))")))||("((i2.i2.u307.ps1313==1)&&(i4.u49.ps1456==1))")))))
Formula 0 simplified : FG(!"((i1.i1.u10.ps1519==0)||(i1.i1.u322.ps1955==0))" & !"((i2.i2.u307.ps1313==1)&&(i4.u49.ps1456==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5605419622528624871
[2024-05-27 23:48:56] [INFO ] Built C files in 791ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5605419622528624871
Running compilation step : cd /tmp/ltsmin5605419622528624871;'/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/ltsmin5605419622528624871;'/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/ltsmin5605419622528624871;'/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-pb108-LTLFireability-01 finished in 553755 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((p0&&G(F(p1)))))'
Support contains 4 out of 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 198 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2024-05-27 23:49:00] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
// Phase 1: matrix 90799 rows 2324 cols
[2024-05-27 23:49:00] [INFO ] Computed 15 invariants in 369 ms
[2024-05-27 23:49:07] [INFO ] Implicit Places using invariants in 7292 ms returned []
Implicit Place search using SMT only with invariants took 7295 ms to find 0 implicit places.
[2024-05-27 23:49:07] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-27 23:49:07] [INFO ] Invariant cache hit.
[2024-05-27 23:49:37] [INFO ] Performed 75103/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:49:56] [INFO ] Dead Transitions using invariants and state equation in 49129 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 56629 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Stuttering acceptance computed with spot in 198 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1), (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(OR (EQ s662 0) (EQ s1371 0)), p1:(AND (EQ s867 1) (EQ s1840 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 119 steps with 0 reset in 82 ms.
FORMULA RERS2020-PT-pb108-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb108-LTLFireability-02 finished in 57106 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 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 198 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2024-05-27 23:49:57] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-27 23:49:57] [INFO ] Invariant cache hit.
[2024-05-27 23:50:04] [INFO ] Implicit Places using invariants in 7251 ms returned []
Implicit Place search using SMT only with invariants took 7253 ms to find 0 implicit places.
[2024-05-27 23:50:04] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-27 23:50:04] [INFO ] Invariant cache hit.
[2024-05-27 23:50:34] [INFO ] Performed 77689/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:50:52] [INFO ] Dead Transitions using invariants and state equation in 47904 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 55358 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Stuttering acceptance computed with spot in 87 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-03 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:(AND (EQ s249 1) (EQ s924 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]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA RERS2020-PT-pb108-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb108-LTLFireability-03 finished in 55650 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||G(p1)||(F(p2)&&G(p3)))))'
Support contains 8 out of 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 194 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2024-05-27 23:50:52] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-27 23:50:52] [INFO ] Invariant cache hit.
[2024-05-27 23:50:59] [INFO ] Implicit Places using invariants in 7030 ms returned []
Implicit Place search using SMT only with invariants took 7052 ms to find 0 implicit places.
[2024-05-27 23:51:00] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-27 23:51:00] [INFO ] Invariant cache hit.
[2024-05-27 23:51:30] [INFO ] Performed 82260/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:51:47] [INFO ] Dead Transitions using invariants and state equation in 47129 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 54377 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Stuttering acceptance computed with spot in 288 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3))), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3) (NOT p1)), (NOT p0), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3))), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p2) p3), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) p2 p3), acceptance={0} source=0 dest: 2}, { cond=(AND (NOT p0) (NOT p3)), acceptance={0} source=0 dest: 4}], [{ cond=true, acceptance={} source=1 dest: 5}], [{ cond=(AND (NOT p0) p3), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p3)), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1) p3), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p0) p1 p3), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p3)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p0) p1 (NOT p3)), acceptance={} source=3 dest: 6}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2) p3), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p0) (NOT p1) p2 p3), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p0) p1 p2 p3), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p3)), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p0) p1 (NOT p2) p3), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p0) p1 (NOT p3)), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=6 dest: 6}]], initial=1, aps=[p0:(AND (EQ s1981 1) (EQ s2155 1)), p2:(AND (EQ s473 1) (EQ s2048 1)), p3:(AND (EQ s1054 1) (EQ s1126 1)), p1:(AND (EQ s473 1) (EQ s2048 1) (EQ s216 1) (E...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 180 steps with 0 reset in 19 ms.
FORMULA RERS2020-PT-pb108-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb108-LTLFireability-05 finished in 54974 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((X(((X(F(p2))&&p1)||p0))&&X(p2))))'
Support contains 2 out of 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 204 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2024-05-27 23:51:47] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-27 23:51:47] [INFO ] Invariant cache hit.
[2024-05-27 23:51:55] [INFO ] Implicit Places using invariants in 7274 ms returned []
Implicit Place search using SMT only with invariants took 7276 ms to find 0 implicit places.
[2024-05-27 23:51:55] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-27 23:51:55] [INFO ] Invariant cache hit.
[2024-05-27 23:52:25] [INFO ] Performed 75805/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:52:44] [INFO ] Dead Transitions using invariants and state equation in 49151 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 56635 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Stuttering acceptance computed with spot in 109 ms :[true, (OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1)))]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(OR (NOT p2) (AND (NOT p0) (NOT p1))), acceptance={} source=2 dest: 0}, { cond=(OR (AND p2 p0) (AND p2 p1)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p2:(AND (EQ s358 1) (EQ s1880 1)), p0:(OR (EQ s358 0) (EQ s1880 0)), p1:(AND (EQ s358 1) (EQ s1880 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]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 5 ms.
FORMULA RERS2020-PT-pb108-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb108-LTLFireability-06 finished in 56946 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 2324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2323 transition count 124598
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 16 place count 2317 transition count 124594
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 16 place count 2317 transition count 124592
Deduced a syphon composed of 2 places in 80 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 2315 transition count 124592
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 62 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 134 place count 2258 transition count 124535
Ensure Unique test removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Iterating post reduction 2 with 171 rules applied. Total rules applied 305 place count 2258 transition count 124364
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 63 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 347 place count 2237 transition count 124393
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 366 place count 2237 transition count 124374
Applied a total of 366 rules in 2619 ms. Remains 2237 /2324 variables (removed 87) and now considering 124374/124605 (removed 231) transitions.
[2024-05-27 23:52:47] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2024-05-27 23:52:47] [INFO ] Computed 15 invariants in 339 ms
[2024-05-27 23:52:54] [INFO ] Implicit Places using invariants in 7184 ms returned []
Implicit Place search using SMT only with invariants took 7186 ms to find 0 implicit places.
[2024-05-27 23:52:54] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-27 23:52:54] [INFO ] Invariant cache hit.
[2024-05-27 23:53:24] [INFO ] Performed 78341/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:53:42] [INFO ] Dead Transitions using invariants and state equation in 47547 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2237/2324 places, 124374/124605 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 57357 ms. Remains : 2237/2324 places, 124374/124605 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0)]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s881 1) (EQ s1215 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 171 steps with 0 reset in 26 ms.
FORMULA RERS2020-PT-pb108-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb108-LTLFireability-07 finished in 57670 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((X(F(p1))||p0)))'
Support contains 4 out of 2324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2323 transition count 124598
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 16 place count 2317 transition count 124594
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 16 place count 2317 transition count 124592
Deduced a syphon composed of 2 places in 81 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 2315 transition count 124592
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 74 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 134 place count 2258 transition count 124535
Ensure Unique test removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Iterating post reduction 2 with 171 rules applied. Total rules applied 305 place count 2258 transition count 124364
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 74 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 347 place count 2237 transition count 124393
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 366 place count 2237 transition count 124374
Applied a total of 366 rules in 2773 ms. Remains 2237 /2324 variables (removed 87) and now considering 124374/124605 (removed 231) transitions.
[2024-05-27 23:53:45] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-27 23:53:45] [INFO ] Invariant cache hit.
[2024-05-27 23:53:52] [INFO ] Implicit Places using invariants in 7030 ms returned []
Implicit Place search using SMT only with invariants took 7030 ms to find 0 implicit places.
[2024-05-27 23:53:52] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-27 23:53:52] [INFO ] Invariant cache hit.
[2024-05-27 23:54:22] [INFO ] Performed 77790/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:54:39] [INFO ] Dead Transitions using invariants and state equation in 47364 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2237/2324 places, 124374/124605 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 57172 ms. Remains : 2237/2324 places, 124374/124605 transitions.
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (NEQ s232 1) (NEQ s903 1)), p1:(OR (NEQ s447 1) (NEQ s1601 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2 reset in 7968 ms.
Product exploration explored 100000 steps with 2 reset in 238 ms.
Computed a total of 405 stabilizing places and 42136 stable transitions
Computed a total of 405 stabilizing places and 42136 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 76 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 8 resets, run finished after 820 ms. (steps per millisecond=12 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 4182 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4182 steps, saw 2152 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-27 23:54:53] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-27 23:54:53] [INFO ] Invariant cache hit.
[2024-05-27 23:54:53] [INFO ] [Real]Absence check using 15 positive place invariants in 20 ms returned sat
[2024-05-27 23:55:18] [INFO ] After 25035ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2024-05-27 23:55:19] [INFO ] State equation strengthened by 5494 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-27 23:55:19] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 23:55:19] [INFO ] After 26035ms 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 2237 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Iterating post reduction 0 with 3013 rules applied. Total rules applied 3013 place count 2237 transition count 121361
Free-agglomeration rule applied 68 times with reduction of 1 identical transitions.
Iterating global reduction 1 with 68 rules applied. Total rules applied 3081 place count 2237 transition count 121292
Reduce places removed 68 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 970 transitions
Reduce isomorphic transitions removed 973 transitions.
Iterating post reduction 1 with 1041 rules applied. Total rules applied 4122 place count 2169 transition count 120319
Free-agglomeration rule applied 9 times.
Iterating global reduction 2 with 9 rules applied. Total rules applied 4131 place count 2169 transition count 120310
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 4149 place count 2160 transition count 120301
Free-agglomeration rule applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 4155 place count 2160 transition count 120295
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 4170 place count 2154 transition count 120286
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 4176 place count 2154 transition count 120280
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 4189 place count 2148 transition count 120273
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 4194 place count 2148 transition count 120268
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 4202 place count 2143 transition count 120265
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4204 place count 2143 transition count 120263
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 4206 place count 2141 transition count 120263
Free-agglomeration rule (complex) applied 161 times with reduction of 17785 identical transitions.
Iterating global reduction 7 with 161 rules applied. Total rules applied 4367 place count 2141 transition count 165956
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 217 transitions
Ensure Unique test removed 12322 transitions
Reduce isomorphic transitions removed 12539 transitions.
Iterating post reduction 7 with 12700 rules applied. Total rules applied 17067 place count 1980 transition count 153417
Applied a total of 17067 rules in 7876 ms. Remains 1980 /2237 variables (removed 257) and now considering 153417/124374 (removed -29043) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7881 ms. Remains : 1980/2237 places, 153417/124374 transitions.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 1695 ms. (steps per millisecond=5 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 191 ms. (steps per millisecond=52 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 205 ms. (steps per millisecond=48 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 6720 steps, run timeout after 6004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 6720 steps, saw 3963 distinct states, run finished after 6004 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-27 23:55:35] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
// Phase 1: matrix 121774 rows 1980 cols
[2024-05-27 23:55:36] [INFO ] Computed 15 invariants in 943 ms
[2024-05-27 23:55:36] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2024-05-27 23:56:01] [INFO ] After 24682ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-27 23:56:02] [INFO ] State equation strengthened by 6931 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-27 23:56:02] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 23:56:02] [INFO ] After 25830ms 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 1980 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 709 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 709 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 704 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
[2024-05-27 23:56:03] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2024-05-27 23:56:03] [INFO ] Invariant cache hit.
[2024-05-27 23:56:10] [INFO ] Implicit Places using invariants in 6718 ms returned []
Implicit Place search using SMT only with invariants took 6719 ms to find 0 implicit places.
[2024-05-27 23:56:10] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2024-05-27 23:56:10] [INFO ] Invariant cache hit.
[2024-05-27 23:56:40] [INFO ] Performed 81859/153417 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:57:05] [INFO ] Dead Transitions using invariants and state equation in 55003 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62441 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Knowledge obtained : [(AND p0 p1), (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 82 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Support contains 4 out of 2237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Applied a total of 0 rules in 589 ms. Remains 2237 /2237 variables (removed 0) and now considering 124374/124374 (removed 0) transitions.
[2024-05-27 23:57:06] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2024-05-27 23:57:06] [INFO ] Computed 15 invariants in 324 ms
[2024-05-27 23:57:13] [INFO ] Implicit Places using invariants in 7296 ms returned []
Implicit Place search using SMT only with invariants took 7297 ms to find 0 implicit places.
[2024-05-27 23:57:13] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-27 23:57:13] [INFO ] Invariant cache hit.
[2024-05-27 23:57:43] [INFO ] Performed 79717/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 23:58:00] [INFO ] Dead Transitions using invariants and state equation in 46685 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54576 ms. Remains : 2237/2237 places, 124374/124374 transitions.
Computed a total of 405 stabilizing places and 42136 stable transitions
Computed a total of 405 stabilizing places and 42136 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 82 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 8 resets, run finished after 973 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 209 ms. (steps per millisecond=47 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 3331 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3331 steps, saw 2013 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-27 23:58:05] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-27 23:58:05] [INFO ] Invariant cache hit.
[2024-05-27 23:58:06] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2024-05-27 23:58:30] [INFO ] After 24665ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2024-05-27 23:58:31] [INFO ] State equation strengthened by 5494 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-27 23:58:31] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 23:58:31] [INFO ] After 25771ms 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 2237 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Iterating post reduction 0 with 3013 rules applied. Total rules applied 3013 place count 2237 transition count 121361
Free-agglomeration rule applied 68 times with reduction of 1 identical transitions.
Iterating global reduction 1 with 68 rules applied. Total rules applied 3081 place count 2237 transition count 121292
Reduce places removed 68 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 970 transitions
Reduce isomorphic transitions removed 973 transitions.
Iterating post reduction 1 with 1041 rules applied. Total rules applied 4122 place count 2169 transition count 120319
Free-agglomeration rule applied 9 times.
Iterating global reduction 2 with 9 rules applied. Total rules applied 4131 place count 2169 transition count 120310
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 4149 place count 2160 transition count 120301
Free-agglomeration rule applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 4155 place count 2160 transition count 120295
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 4170 place count 2154 transition count 120286
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 4176 place count 2154 transition count 120280
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 4189 place count 2148 transition count 120273
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 4194 place count 2148 transition count 120268
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 4202 place count 2143 transition count 120265
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4204 place count 2143 transition count 120263
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 4206 place count 2141 transition count 120263
Free-agglomeration rule (complex) applied 161 times with reduction of 17785 identical transitions.
Iterating global reduction 7 with 161 rules applied. Total rules applied 4367 place count 2141 transition count 165956
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 217 transitions
Ensure Unique test removed 12322 transitions
Reduce isomorphic transitions removed 12539 transitions.
Iterating post reduction 7 with 12700 rules applied. Total rules applied 17067 place count 1980 transition count 153417
Applied a total of 17067 rules in 9396 ms. Remains 1980 /2237 variables (removed 257) and now considering 153417/124374 (removed -29043) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9402 ms. Remains : 1980/2237 places, 153417/124374 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 1280 ms. (steps per millisecond=7 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 3908 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3908 steps, saw 2944 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-27 23:58:45] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
// Phase 1: matrix 121774 rows 1980 cols
[2024-05-27 23:58:47] [INFO ] Computed 15 invariants in 1356 ms
[2024-05-27 23:58:47] [INFO ] [Real]Absence check using 15 positive place invariants in 21 ms returned sat
[2024-05-27 23:59:12] [INFO ] After 24686ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-27 23:59:13] [INFO ] State equation strengthened by 6931 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-27 23:59:13] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 23:59:13] [INFO ] After 25865ms 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 1980 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 736 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 737 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 728 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
[2024-05-27 23:59:14] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2024-05-27 23:59:14] [INFO ] Invariant cache hit.
[2024-05-27 23:59:21] [INFO ] Implicit Places using invariants in 6721 ms returned []
Implicit Place search using SMT only with invariants took 6721 ms to find 0 implicit places.
[2024-05-27 23:59:21] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2024-05-27 23:59:21] [INFO ] Invariant cache hit.
[2024-05-27 23:59:51] [INFO ] Performed 80044/153417 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:00:17] [INFO ] Dead Transitions using invariants and state equation in 56378 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63845 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Knowledge obtained : [(AND p0 p1), (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 102 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 83 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 90 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 3 reset in 114 ms.
Product exploration explored 100000 steps with 2 reset in 8173 ms.
Built C files in :
/tmp/ltsmin6245071384622579315
[2024-05-28 00:00:26] [INFO ] Too many transitions (124374) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:00:27] [INFO ] Built C files in 736ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6245071384622579315
Running compilation step : cd /tmp/ltsmin6245071384622579315;'/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/ltsmin6245071384622579315;'/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/ltsmin6245071384622579315;'/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 2237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Applied a total of 0 rules in 676 ms. Remains 2237 /2237 variables (removed 0) and now considering 124374/124374 (removed 0) transitions.
[2024-05-28 00:00:30] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2024-05-28 00:00:31] [INFO ] Computed 15 invariants in 373 ms
[2024-05-28 00:00:37] [INFO ] Implicit Places using invariants in 6980 ms returned []
Implicit Place search using SMT only with invariants took 6981 ms to find 0 implicit places.
[2024-05-28 00:00:37] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-28 00:00:37] [INFO ] Invariant cache hit.
[2024-05-28 00:01:08] [INFO ] Performed 80201/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:01:24] [INFO ] Dead Transitions using invariants and state equation in 46939 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54601 ms. Remains : 2237/2237 places, 124374/124374 transitions.
Built C files in :
/tmp/ltsmin1521763782451953525
[2024-05-28 00:01:24] [INFO ] Too many transitions (124374) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:01:25] [INFO ] Built C files in 707ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1521763782451953525
Running compilation step : cd /tmp/ltsmin1521763782451953525;'/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/ltsmin1521763782451953525;'/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/ltsmin1521763782451953525;'/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:01:34] [INFO ] Flatten gal took : 3362 ms
[2024-05-28 00:01:37] [INFO ] Flatten gal took : 3040 ms
[2024-05-28 00:01:37] [INFO ] Time to serialize gal into /tmp/LTL10053358671408074009.gal : 444 ms
[2024-05-28 00:01:37] [INFO ] Time to serialize properties into /tmp/LTL5452327147351699230.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/LTL10053358671408074009.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17424915596026711840.hoa' '-atoms' '/tmp/LTL5452327147351699230.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:01:58] [INFO ] Flatten gal took : 2874 ms
[2024-05-28 00:02:01] [INFO ] Flatten gal took : 2949 ms
[2024-05-28 00:02:01] [INFO ] Time to serialize gal into /tmp/LTL15515728331813229583.gal : 416 ms
[2024-05-28 00:02:01] [INFO ] Time to serialize properties into /tmp/LTL13298064262678669493.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/LTL15515728331813229583.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13298064262678669493.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:02:19] [INFO ] Flatten gal took : 2902 ms
[2024-05-28 00:02:19] [INFO ] Applying decomposition
[2024-05-28 00:02:22] [INFO ] Flatten gal took : 2639 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/graph10303470941539836136.txt' '-o' '/tmp/graph10303470941539836136.bin' '-w' '/tmp/graph10303470941539836136.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph10303470941539836136.bin' '-l' '-1' '-v' '-w' '/tmp/graph10303470941539836136.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:02:29] [INFO ] Decomposing Gal with order
[2024-05-28 00:02:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:02:41] [INFO ] Removed a total of 257228 redundant transitions.
[2024-05-28 00:02:42] [INFO ] Flatten gal took : 9105 ms
[2024-05-28 00:02:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 5502 labels/synchronizations in 3805 ms.
[2024-05-28 00:02:51] [INFO ] Time to serialize gal into /tmp/LTL14440833048528143405.gal : 190 ms
[2024-05-28 00:02:51] [INFO ] Time to serialize properties into /tmp/LTL16580729779075459459.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14440833048528143405.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16580729779075459459.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...256
Read 1 LTL properties
Checking formula 0 : !((G(("((i3.i6.u257.ps1463!=1)||(i3.i6.u192.ps1357!=1))")||(X(F("((i1.u24.ps2152!=1)||(i1.u389.ps2010!=1))"))))))
Formula 0 simplified : F(!"((i3.i6.u257.ps1463!=1)||(i3.i6.u192.ps1357!=1))" & XG!"((i1.u24.ps2152!=1)||(i1.u389.ps2010!=1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9160431106349840878
[2024-05-28 00:03:06] [INFO ] Built C files in 752ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9160431106349840878
Running compilation step : cd /tmp/ltsmin9160431106349840878;'/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/ltsmin9160431106349840878;'/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/ltsmin9160431106349840878;'/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-pb108-LTLFireability-08 finished in 567528 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(p0))&&F(p1)&&(G(p2)||X(p3)))))'
Support contains 6 out of 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 227 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2024-05-28 00:03:10] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
// Phase 1: matrix 90799 rows 2324 cols
[2024-05-28 00:03:10] [INFO ] Computed 15 invariants in 304 ms
[2024-05-28 00:03:17] [INFO ] Implicit Places using invariants in 6998 ms returned []
Implicit Place search using SMT only with invariants took 6999 ms to find 0 implicit places.
[2024-05-28 00:03:17] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-28 00:03:17] [INFO ] Invariant cache hit.
[2024-05-28 00:03:47] [INFO ] Performed 78768/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:04:04] [INFO ] Dead Transitions using invariants and state equation in 47243 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 54475 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Stuttering acceptance computed with spot in 398 ms :[(OR (NOT p1) (NOT p0) (AND (NOT p2) (NOT p3))), (OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p0), (NOT p1), (NOT p3), (AND (NOT p2) (NOT p3)), (NOT p0), true, (NOT p2)]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}, { cond=(NOT p2), acceptance={} source=1 dest: 4}, { cond=p2, acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={} source=2 dest: 6}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p3), acceptance={} source=4 dest: 7}], [{ cond=(AND (NOT p2) (NOT p3)), acceptance={} source=5 dest: 7}, { cond=(AND p2 (NOT p3)), acceptance={} source=5 dest: 8}], [{ cond=(NOT p0), acceptance={} source=6 dest: 7}], [{ cond=true, acceptance={0} source=7 dest: 7}], [{ cond=(NOT p2), acceptance={} source=8 dest: 7}, { cond=p2, acceptance={} source=8 dest: 8}]], initial=0, aps=[p1:(OR (EQ s1098 0) (EQ s2271 0)), p2:(AND (EQ s1105 1) (EQ s1237 1)), p3:(OR (EQ s1105 0) (EQ s1237 0)), p0:(OR (EQ s186 0) (EQ s1851 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Product exploration timeout after 64350 steps with 18409 reset in 10006 ms.
Product exploration timeout after 67310 steps with 19240 reset in 10001 ms.
Computed a total of 439 stabilizing places and 42219 stable transitions
Computed a total of 439 stabilizing places and 42219 stable transitions
Knowledge obtained : [(AND p1 (NOT p2) p3 p0), (X (NOT p2)), (X p1), true, (X (X p3)), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT (AND p2 (NOT p3))))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 97 ms. Reduced automaton from 9 states, 14 edges and 4 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 184 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Incomplete random walk after 10000 steps, including 5 resets, run finished after 943 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3612 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3612 steps, saw 1691 distinct states, run finished after 3004 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:04:30] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-28 00:04:30] [INFO ] Invariant cache hit.
[2024-05-28 00:04:30] [INFO ] After 264ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:04:30] [INFO ] [Nat]Absence check using 15 positive place invariants in 20 ms returned sat
[2024-05-28 00:04:54] [INFO ] After 23824ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 00:04:55] [INFO ] State equation strengthened by 5499 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.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:04:55] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 00:04:55] [INFO ] After 25022ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 2324 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 3019 rules applied. Total rules applied 3019 place count 2324 transition count 121586
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 3029 place count 2318 transition count 121582
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 3029 place count 2318 transition count 121580
Deduced a syphon composed of 2 places in 93 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 3033 place count 2316 transition count 121580
Performed 58 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 58 places in 80 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 2 with 116 rules applied. Total rules applied 3149 place count 2258 transition count 121521
Ensure Unique test removed 170 transitions
Reduce isomorphic transitions removed 170 transitions.
Iterating post reduction 2 with 170 rules applied. Total rules applied 3319 place count 2258 transition count 121351
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 74 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 3361 place count 2237 transition count 121380
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 3380 place count 2237 transition count 121361
Free-agglomeration rule applied 61 times.
Iterating global reduction 4 with 61 rules applied. Total rules applied 3441 place count 2237 transition count 121300
Reduce places removed 61 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 963 transitions
Reduce isomorphic transitions removed 966 transitions.
Iterating post reduction 4 with 1027 rules applied. Total rules applied 4468 place count 2176 transition count 120334
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 4471 place count 2176 transition count 120331
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 4475 place count 2173 transition count 120330
Free-agglomeration rule (complex) applied 183 times with reduction of 19333 identical transitions.
Iterating global reduction 6 with 183 rules applied. Total rules applied 4658 place count 2173 transition count 169375
Reduce places removed 183 places and 0 transitions.
Drop transitions removed 217 transitions
Ensure Unique test removed 13145 transitions
Reduce isomorphic transitions removed 13362 transitions.
Iterating post reduction 6 with 13545 rules applied. Total rules applied 18203 place count 1990 transition count 156013
Applied a total of 18203 rules in 7512 ms. Remains 1990 /2324 variables (removed 334) and now considering 156013/124605 (removed -31408) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7518 ms. Remains : 1990/2324 places, 156013/124605 transitions.
Incomplete random walk after 10000 steps, including 10 resets, run finished after 935 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 114 ms. (steps per millisecond=87 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4327 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4327 steps, saw 3253 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:05:07] [INFO ] Flow matrix only has 124336 transitions (discarded 31677 similar events)
// Phase 1: matrix 124336 rows 1990 cols
[2024-05-28 00:05:08] [INFO ] Computed 15 invariants in 1081 ms
[2024-05-28 00:05:08] [INFO ] After 204ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:05:08] [INFO ] [Nat]Absence check using 15 positive place invariants in 18 ms returned sat
[2024-05-28 00:05:33] [INFO ] After 25024ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1990 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1990/1990 places, 156013/156013 transitions.
Applied a total of 0 rules in 712 ms. Remains 1990 /1990 variables (removed 0) and now considering 156013/156013 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 712 ms. Remains : 1990/1990 places, 156013/156013 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1990/1990 places, 156013/156013 transitions.
Applied a total of 0 rules in 691 ms. Remains 1990 /1990 variables (removed 0) and now considering 156013/156013 (removed 0) transitions.
[2024-05-28 00:05:35] [INFO ] Flow matrix only has 124336 transitions (discarded 31677 similar events)
[2024-05-28 00:05:35] [INFO ] Invariant cache hit.
[2024-05-28 00:05:43] [INFO ] Implicit Places using invariants in 8689 ms returned []
Implicit Place search using SMT only with invariants took 8690 ms to find 0 implicit places.
[2024-05-28 00:05:43] [INFO ] Flow matrix only has 124336 transitions (discarded 31677 similar events)
[2024-05-28 00:05:43] [INFO ] Invariant cache hit.
[2024-05-28 00:06:14] [INFO ] Performed 81767/156013 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:06:39] [INFO ] Dead Transitions using invariants and state equation in 55918 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65315 ms. Remains : 1990/1990 places, 156013/156013 transitions.
Knowledge obtained : [(AND p1 (NOT p2) p3 p0), (X (NOT p2)), (X p1), true, (X (X p3)), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT (AND p2 (NOT p3))))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 90 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 176 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 155 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Support contains 2 out of 2324 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 207 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2024-05-28 00:06:40] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
// Phase 1: matrix 90799 rows 2324 cols
[2024-05-28 00:06:40] [INFO ] Computed 15 invariants in 351 ms
[2024-05-28 00:06:47] [INFO ] Implicit Places using invariants in 7260 ms returned []
Implicit Place search using SMT only with invariants took 7261 ms to find 0 implicit places.
[2024-05-28 00:06:47] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-28 00:06:47] [INFO ] Invariant cache hit.
[2024-05-28 00:07:18] [INFO ] Performed 79405/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:07:35] [INFO ] Dead Transitions using invariants and state equation in 47666 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 55139 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Computed a total of 439 stabilizing places and 42219 stable transitions
Computed a total of 439 stabilizing places and 42219 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 68 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 160 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Incomplete random walk after 10000 steps, including 7 resets, run finished after 1039 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3021 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3021 steps, saw 1591 distinct states, run finished after 3006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:07:40] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-28 00:07:40] [INFO ] Invariant cache hit.
[2024-05-28 00:07:41] [INFO ] After 252ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:07:41] [INFO ] [Nat]Absence check using 15 positive place invariants in 23 ms returned sat
[2024-05-28 00:08:05] [INFO ] After 24289ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 00:08:06] [INFO ] State equation strengthened by 5499 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.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:08:06] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 00:08:06] [INFO ] After 25285ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 2324 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 3019 rules applied. Total rules applied 3019 place count 2324 transition count 121586
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 3029 place count 2318 transition count 121582
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 3029 place count 2318 transition count 121580
Deduced a syphon composed of 2 places in 79 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 3033 place count 2316 transition count 121580
Performed 58 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 58 places in 72 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 2 with 116 rules applied. Total rules applied 3149 place count 2258 transition count 121521
Ensure Unique test removed 170 transitions
Reduce isomorphic transitions removed 170 transitions.
Iterating post reduction 2 with 170 rules applied. Total rules applied 3319 place count 2258 transition count 121351
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 79 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 3361 place count 2237 transition count 121380
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 3380 place count 2237 transition count 121361
Free-agglomeration rule applied 61 times.
Iterating global reduction 4 with 61 rules applied. Total rules applied 3441 place count 2237 transition count 121300
Reduce places removed 61 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 963 transitions
Reduce isomorphic transitions removed 966 transitions.
Iterating post reduction 4 with 1027 rules applied. Total rules applied 4468 place count 2176 transition count 120334
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 4471 place count 2176 transition count 120331
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 4475 place count 2173 transition count 120330
Free-agglomeration rule (complex) applied 183 times with reduction of 19333 identical transitions.
Iterating global reduction 6 with 183 rules applied. Total rules applied 4658 place count 2173 transition count 169375
Reduce places removed 183 places and 0 transitions.
Drop transitions removed 217 transitions
Ensure Unique test removed 13145 transitions
Reduce isomorphic transitions removed 13362 transitions.
Iterating post reduction 6 with 13545 rules applied. Total rules applied 18203 place count 1990 transition count 156013
Applied a total of 18203 rules in 8254 ms. Remains 1990 /2324 variables (removed 334) and now considering 156013/124605 (removed -31408) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8260 ms. Remains : 1990/2324 places, 156013/124605 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1055 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3407 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3407 steps, saw 2585 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:08:19] [INFO ] Flow matrix only has 124336 transitions (discarded 31677 similar events)
// Phase 1: matrix 124336 rows 1990 cols
[2024-05-28 00:08:20] [INFO ] Computed 15 invariants in 890 ms
[2024-05-28 00:08:20] [INFO ] After 236ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:08:20] [INFO ] [Nat]Absence check using 15 positive place invariants in 17 ms returned sat
[2024-05-28 00:08:45] [INFO ] After 25019ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1990 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1990/1990 places, 156013/156013 transitions.
Applied a total of 0 rules in 793 ms. Remains 1990 /1990 variables (removed 0) and now considering 156013/156013 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 794 ms. Remains : 1990/1990 places, 156013/156013 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1990/1990 places, 156013/156013 transitions.
Applied a total of 0 rules in 700 ms. Remains 1990 /1990 variables (removed 0) and now considering 156013/156013 (removed 0) transitions.
[2024-05-28 00:08:46] [INFO ] Flow matrix only has 124336 transitions (discarded 31677 similar events)
[2024-05-28 00:08:46] [INFO ] Invariant cache hit.
[2024-05-28 00:08:55] [INFO ] Implicit Places using invariants in 8227 ms returned []
Implicit Place search using SMT only with invariants took 8228 ms to find 0 implicit places.
[2024-05-28 00:08:55] [INFO ] Flow matrix only has 124336 transitions (discarded 31677 similar events)
[2024-05-28 00:08:55] [INFO ] Invariant cache hit.
[2024-05-28 00:09:25] [INFO ] Performed 80000/156013 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:09:51] [INFO ] Dead Transitions using invariants and state equation in 56387 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65332 ms. Remains : 1990/1990 places, 156013/156013 transitions.
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 90 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 172 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 169 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 150 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Product exploration timeout after 73530 steps with 18382 reset in 10001 ms.
Product exploration timeout after 77260 steps with 19315 reset in 10001 ms.
Applying partial POR strategy [true, false, false, false, true]
Stuttering acceptance computed with spot in 183 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Support contains 2 out of 2324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2324 transition count 124605
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 10 place count 2324 transition count 124601
Performed 59 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 65 places in 78 ms
Iterating global reduction 2 with 59 rules applied. Total rules applied 69 place count 2324 transition count 124637
Ensure Unique test removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Iterating post reduction 2 with 171 rules applied. Total rules applied 240 place count 2324 transition count 124466
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -87
Deduced a syphon composed of 86 places in 74 ms
Iterating global reduction 3 with 21 rules applied. Total rules applied 261 place count 2324 transition count 124553
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 281 place count 2324 transition count 124533
Deduced a syphon composed of 86 places in 76 ms
Applied a total of 281 rules in 2259 ms. Remains 2324 /2324 variables (removed 0) and now considering 124533/124605 (removed 72) transitions.
[2024-05-28 00:10:14] [INFO ] Flow matrix only has 90758 transitions (discarded 33775 similar events)
// Phase 1: matrix 90758 rows 2324 cols
[2024-05-28 00:10:15] [INFO ] Computed 15 invariants in 339 ms
[2024-05-28 00:10:45] [INFO ] Performed 77404/124533 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:11:03] [INFO ] Dead Transitions using invariants and state equation in 48931 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2324/2324 places, 124533/124605 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51194 ms. Remains : 2324/2324 places, 124533/124605 transitions.
Built C files in :
/tmp/ltsmin2493825143123505648
[2024-05-28 00:11:04] [INFO ] Built C files in 766ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2493825143123505648
Running compilation step : cd /tmp/ltsmin2493825143123505648;'/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/ltsmin2493825143123505648;'/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/ltsmin2493825143123505648;'/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 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 234 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2024-05-28 00:11:08] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
// Phase 1: matrix 90799 rows 2324 cols
[2024-05-28 00:11:08] [INFO ] Computed 15 invariants in 368 ms
[2024-05-28 00:11:15] [INFO ] Implicit Places using invariants in 7509 ms returned []
Implicit Place search using SMT only with invariants took 7519 ms to find 0 implicit places.
[2024-05-28 00:11:15] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2024-05-28 00:11:15] [INFO ] Invariant cache hit.
[2024-05-28 00:11:45] [INFO ] Performed 76044/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:12:04] [INFO ] Dead Transitions using invariants and state equation in 48506 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 56266 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Built C files in :
/tmp/ltsmin13166182774114613695
[2024-05-28 00:12:04] [INFO ] Built C files in 703ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13166182774114613695
Running compilation step : cd /tmp/ltsmin13166182774114613695;'/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/ltsmin13166182774114613695;'/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/ltsmin13166182774114613695;'/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:12:12] [INFO ] Flatten gal took : 3000 ms
[2024-05-28 00:12:16] [INFO ] Flatten gal took : 3679 ms
[2024-05-28 00:12:17] [INFO ] Time to serialize gal into /tmp/LTL3704196766419119537.gal : 754 ms
[2024-05-28 00:12:17] [INFO ] Time to serialize properties into /tmp/LTL12931708423612330960.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/LTL3704196766419119537.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12648066450840131731.hoa' '-atoms' '/tmp/LTL12931708423612330960.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:12:38] [INFO ] Flatten gal took : 3268 ms
[2024-05-28 00:12:41] [INFO ] Flatten gal took : 3378 ms
[2024-05-28 00:12:42] [INFO ] Time to serialize gal into /tmp/LTL10416154242696325998.gal : 470 ms
[2024-05-28 00:12:42] [INFO ] Time to serialize properties into /tmp/LTL17420946924748866603.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/LTL10416154242696325998.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17420946924748866603.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:13:00] [INFO ] Flatten gal took : 3318 ms
[2024-05-28 00:13:00] [INFO ] Applying decomposition
[2024-05-28 00:13:03] [INFO ] Flatten gal took : 2944 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/graph11652471045122113795.txt' '-o' '/tmp/graph11652471045122113795.bin' '-w' '/tmp/graph11652471045122113795.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11652471045122113795.bin' '-l' '-1' '-v' '-w' '/tmp/graph11652471045122113795.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:13:10] [INFO ] Decomposing Gal with order
[2024-05-28 00:13:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:13:21] [INFO ] Removed a total of 263418 redundant transitions.
[2024-05-28 00:13:22] [INFO ] Flatten gal took : 8427 ms
[2024-05-28 00:13:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 5138 labels/synchronizations in 3390 ms.
[2024-05-28 00:13:31] [INFO ] Time to serialize gal into /tmp/LTL3357028224965386053.gal : 171 ms
[2024-05-28 00:13:31] [INFO ] Time to serialize properties into /tmp/LTL5993561324743129095.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/LTL3357028224965386053.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5993561324743129095.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/ltsmin474769516296220485
[2024-05-28 00:13:47] [INFO ] Built C files in 750ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin474769516296220485
Running compilation step : cd /tmp/ltsmin474769516296220485;'/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/ltsmin474769516296220485;'/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/ltsmin474769516296220485;'/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-pb108-LTLFireability-09 finished in 640350 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 2324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2323 transition count 124598
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 16 place count 2317 transition count 124594
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 16 place count 2317 transition count 124592
Deduced a syphon composed of 2 places in 66 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 2315 transition count 124592
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 64 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 134 place count 2258 transition count 124535
Ensure Unique test removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Iterating post reduction 2 with 171 rules applied. Total rules applied 305 place count 2258 transition count 124364
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 64 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 347 place count 2237 transition count 124393
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 366 place count 2237 transition count 124374
Applied a total of 366 rules in 2662 ms. Remains 2237 /2324 variables (removed 87) and now considering 124374/124605 (removed 231) transitions.
[2024-05-28 00:13:52] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2024-05-28 00:13:53] [INFO ] Computed 15 invariants in 430 ms
[2024-05-28 00:14:00] [INFO ] Implicit Places using invariants in 7779 ms returned []
Implicit Place search using SMT only with invariants took 7780 ms to find 0 implicit places.
[2024-05-28 00:14:00] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-28 00:14:00] [INFO ] Invariant cache hit.
[2024-05-28 00:14:30] [INFO ] Performed 79656/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:14:47] [INFO ] Dead Transitions using invariants and state equation in 46918 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2237/2324 places, 124374/124605 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 57368 ms. Remains : 2237/2324 places, 124374/124605 transitions.
Stuttering acceptance computed with spot in 55 ms :[(NOT p0)]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-10 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 (NEQ s21 1) (NEQ s1619 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 3 reset in 136 ms.
Product exploration explored 100000 steps with 2 reset in 9121 ms.
Computed a total of 405 stabilizing places and 42136 stable transitions
Computed a total of 405 stabilizing places and 42136 stable transitions
Detected a total of 405/2237 stabilizing places and 42136/124374 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 112 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 44 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 851 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4245 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4245 steps, saw 2160 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:15:02] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-28 00:15:02] [INFO ] Invariant cache hit.
[2024-05-28 00:15:02] [INFO ] [Real]Absence check using 15 positive place invariants in 24 ms returned sat
[2024-05-28 00:15:27] [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 2237 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Iterating post reduction 0 with 3013 rules applied. Total rules applied 3013 place count 2237 transition count 121361
Free-agglomeration rule applied 68 times with reduction of 1 identical transitions.
Iterating global reduction 1 with 68 rules applied. Total rules applied 3081 place count 2237 transition count 121292
Reduce places removed 68 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 970 transitions
Reduce isomorphic transitions removed 973 transitions.
Iterating post reduction 1 with 1041 rules applied. Total rules applied 4122 place count 2169 transition count 120319
Free-agglomeration rule applied 9 times.
Iterating global reduction 2 with 9 rules applied. Total rules applied 4131 place count 2169 transition count 120310
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 4149 place count 2160 transition count 120301
Free-agglomeration rule applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 4155 place count 2160 transition count 120295
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 4170 place count 2154 transition count 120286
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 4176 place count 2154 transition count 120280
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 4189 place count 2148 transition count 120273
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 4194 place count 2148 transition count 120268
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 4202 place count 2143 transition count 120265
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4204 place count 2143 transition count 120263
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 4206 place count 2141 transition count 120263
Free-agglomeration rule (complex) applied 161 times with reduction of 17785 identical transitions.
Iterating global reduction 7 with 161 rules applied. Total rules applied 4367 place count 2141 transition count 165956
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 217 transitions
Ensure Unique test removed 12322 transitions
Reduce isomorphic transitions removed 12539 transitions.
Iterating post reduction 7 with 12700 rules applied. Total rules applied 17067 place count 1980 transition count 153417
Applied a total of 17067 rules in 8849 ms. Remains 1980 /2237 variables (removed 257) and now considering 153417/124374 (removed -29043) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8857 ms. Remains : 1980/2237 places, 153417/124374 transitions.
Incomplete random walk after 10000 steps, including 12 resets, run finished after 1172 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4178 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4178 steps, saw 3155 distinct states, run finished after 3004 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:15:40] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
// Phase 1: matrix 121774 rows 1980 cols
[2024-05-28 00:15:42] [INFO ] Computed 15 invariants in 1508 ms
[2024-05-28 00:15:42] [INFO ] [Real]Absence check using 15 positive place invariants in 20 ms returned sat
[2024-05-28 00:16:07] [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 1980 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 681 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 681 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 671 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
[2024-05-28 00:16:08] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2024-05-28 00:16:08] [INFO ] Invariant cache hit.
[2024-05-28 00:16:15] [INFO ] Implicit Places using invariants in 6550 ms returned []
Implicit Place search using SMT only with invariants took 6553 ms to find 0 implicit places.
[2024-05-28 00:16:15] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2024-05-28 00:16:15] [INFO ] Invariant cache hit.
[2024-05-28 00:16:45] [INFO ] Performed 77705/153417 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:17:11] [INFO ] Dead Transitions using invariants and state equation in 56542 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63789 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 80 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 28 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Support contains 2 out of 2237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Applied a total of 0 rules in 588 ms. Remains 2237 /2237 variables (removed 0) and now considering 124374/124374 (removed 0) transitions.
[2024-05-28 00:17:12] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2024-05-28 00:17:12] [INFO ] Computed 15 invariants in 360 ms
[2024-05-28 00:17:19] [INFO ] Implicit Places using invariants in 7314 ms returned []
Implicit Place search using SMT only with invariants took 7315 ms to find 0 implicit places.
[2024-05-28 00:17:19] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-28 00:17:19] [INFO ] Invariant cache hit.
[2024-05-28 00:17:50] [INFO ] Performed 81111/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:18:06] [INFO ] Dead Transitions using invariants and state equation in 46328 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54238 ms. Remains : 2237/2237 places, 124374/124374 transitions.
Computed a total of 405 stabilizing places and 42136 stable transitions
Computed a total of 405 stabilizing places and 42136 stable transitions
Detected a total of 405/2237 stabilizing places and 42136/124374 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 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 31 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 897 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 116 ms. (steps per millisecond=86 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4210 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4210 steps, saw 2153 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:18:11] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-28 00:18:11] [INFO ] Invariant cache hit.
[2024-05-28 00:18:11] [INFO ] [Real]Absence check using 15 positive place invariants in 21 ms returned sat
[2024-05-28 00:18:35] [INFO ] After 24124ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-28 00:18:36] [INFO ] State equation strengthened by 5494 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:18:36] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 00:18:36] [INFO ] After 25125ms 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 2237 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Iterating post reduction 0 with 3013 rules applied. Total rules applied 3013 place count 2237 transition count 121361
Free-agglomeration rule applied 68 times with reduction of 1 identical transitions.
Iterating global reduction 1 with 68 rules applied. Total rules applied 3081 place count 2237 transition count 121292
Reduce places removed 68 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 970 transitions
Reduce isomorphic transitions removed 973 transitions.
Iterating post reduction 1 with 1041 rules applied. Total rules applied 4122 place count 2169 transition count 120319
Free-agglomeration rule applied 9 times.
Iterating global reduction 2 with 9 rules applied. Total rules applied 4131 place count 2169 transition count 120310
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 4149 place count 2160 transition count 120301
Free-agglomeration rule applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 4155 place count 2160 transition count 120295
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 4170 place count 2154 transition count 120286
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 4176 place count 2154 transition count 120280
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 4189 place count 2148 transition count 120273
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 4194 place count 2148 transition count 120268
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 4202 place count 2143 transition count 120265
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4204 place count 2143 transition count 120263
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 4206 place count 2141 transition count 120263
Free-agglomeration rule (complex) applied 161 times with reduction of 17785 identical transitions.
Iterating global reduction 7 with 161 rules applied. Total rules applied 4367 place count 2141 transition count 165956
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 217 transitions
Ensure Unique test removed 12322 transitions
Reduce isomorphic transitions removed 12539 transitions.
Iterating post reduction 7 with 12700 rules applied. Total rules applied 17067 place count 1980 transition count 153417
Applied a total of 17067 rules in 8394 ms. Remains 1980 /2237 variables (removed 257) and now considering 153417/124374 (removed -29043) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8399 ms. Remains : 1980/2237 places, 153417/124374 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 937 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4589 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4589 steps, saw 3457 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:18:49] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
// Phase 1: matrix 121774 rows 1980 cols
[2024-05-28 00:18:50] [INFO ] Computed 15 invariants in 911 ms
[2024-05-28 00:18:50] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2024-05-28 00:19:15] [INFO ] After 25029ms 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 1980 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 733 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 733 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 731 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
[2024-05-28 00:19:16] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2024-05-28 00:19:16] [INFO ] Invariant cache hit.
[2024-05-28 00:19:23] [INFO ] Implicit Places using invariants in 6981 ms returned []
Implicit Place search using SMT only with invariants took 6988 ms to find 0 implicit places.
[2024-05-28 00:19:23] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2024-05-28 00:19:23] [INFO ] Invariant cache hit.
[2024-05-28 00:19:53] [INFO ] Performed 75330/153417 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:20:20] [INFO ] Dead Transitions using invariants and state equation in 57051 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64798 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 94 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 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Product exploration explored 100000 steps with 3 reset in 8210 ms.
Product exploration explored 100000 steps with 0 reset in 7642 ms.
Built C files in :
/tmp/ltsmin13620198168634852633
[2024-05-28 00:20:36] [INFO ] Too many transitions (124374) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:20:37] [INFO ] Built C files in 769ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13620198168634852633
Running compilation step : cd /tmp/ltsmin13620198168634852633;'/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/ltsmin13620198168634852633;'/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/ltsmin13620198168634852633;'/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 2237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Applied a total of 0 rules in 665 ms. Remains 2237 /2237 variables (removed 0) and now considering 124374/124374 (removed 0) transitions.
[2024-05-28 00:20:41] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2024-05-28 00:20:41] [INFO ] Computed 15 invariants in 363 ms
[2024-05-28 00:20:49] [INFO ] Implicit Places using invariants in 7569 ms returned []
Implicit Place search using SMT only with invariants took 7569 ms to find 0 implicit places.
[2024-05-28 00:20:49] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-28 00:20:49] [INFO ] Invariant cache hit.
[2024-05-28 00:21:19] [INFO ] Performed 79350/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:21:37] [INFO ] Dead Transitions using invariants and state equation in 48106 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 56345 ms. Remains : 2237/2237 places, 124374/124374 transitions.
Built C files in :
/tmp/ltsmin6453281011566528866
[2024-05-28 00:21:37] [INFO ] Too many transitions (124374) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:21:38] [INFO ] Built C files in 747ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6453281011566528866
Running compilation step : cd /tmp/ltsmin6453281011566528866;'/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/ltsmin6453281011566528866;'/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/ltsmin6453281011566528866;'/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:46] [INFO ] Flatten gal took : 2929 ms
[2024-05-28 00:21:49] [INFO ] Flatten gal took : 3018 ms
[2024-05-28 00:21:49] [INFO ] Time to serialize gal into /tmp/LTL16800101327235695449.gal : 447 ms
[2024-05-28 00:21:49] [INFO ] Time to serialize properties into /tmp/LTL5163803281562228298.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/LTL16800101327235695449.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17195208811039152957.hoa' '-atoms' '/tmp/LTL5163803281562228298.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:22:10] [INFO ] Flatten gal took : 3046 ms
[2024-05-28 00:22:13] [INFO ] Flatten gal took : 3703 ms
[2024-05-28 00:22:14] [INFO ] Time to serialize gal into /tmp/LTL5711551574455483131.gal : 442 ms
[2024-05-28 00:22:14] [INFO ] Time to serialize properties into /tmp/LTL16027940054252741807.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/LTL5711551574455483131.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16027940054252741807.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:22:32] [INFO ] Flatten gal took : 3184 ms
[2024-05-28 00:22:32] [INFO ] Applying decomposition
[2024-05-28 00:22:36] [INFO ] Flatten gal took : 3371 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/graph13000012642168536520.txt' '-o' '/tmp/graph13000012642168536520.bin' '-w' '/tmp/graph13000012642168536520.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph13000012642168536520.bin' '-l' '-1' '-v' '-w' '/tmp/graph13000012642168536520.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:22:43] [INFO ] Decomposing Gal with order
[2024-05-28 00:22:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:22:55] [INFO ] Removed a total of 258613 redundant transitions.
[2024-05-28 00:22:56] [INFO ] Flatten gal took : 8995 ms
[2024-05-28 00:23:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 4946 labels/synchronizations in 3702 ms.
[2024-05-28 00:23:05] [INFO ] Time to serialize gal into /tmp/LTL17891828464400821949.gal : 179 ms
[2024-05-28 00:23:05] [INFO ] Time to serialize properties into /tmp/LTL7422805020429558514.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/LTL17891828464400821949.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7422805020429558514.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/ltsmin14261649546682666452
[2024-05-28 00:23:20] [INFO ] Built C files in 743ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14261649546682666452
Running compilation step : cd /tmp/ltsmin14261649546682666452;'/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/ltsmin14261649546682666452;'/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/ltsmin14261649546682666452;'/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-pb108-LTLFireability-10 finished in 573660 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((p0||G(p1))))'
Support contains 4 out of 2324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2323 transition count 124598
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 16 place count 2317 transition count 124594
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 16 place count 2317 transition count 124592
Deduced a syphon composed of 2 places in 82 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 2315 transition count 124592
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 83 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 134 place count 2258 transition count 124535
Ensure Unique test removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Iterating post reduction 2 with 171 rules applied. Total rules applied 305 place count 2258 transition count 124364
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 64 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 347 place count 2237 transition count 124393
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 366 place count 2237 transition count 124374
Applied a total of 366 rules in 2970 ms. Remains 2237 /2324 variables (removed 87) and now considering 124374/124605 (removed 231) transitions.
[2024-05-28 00:23:26] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-28 00:23:26] [INFO ] Invariant cache hit.
[2024-05-28 00:23:33] [INFO ] Implicit Places using invariants in 7047 ms returned []
Implicit Place search using SMT only with invariants took 7048 ms to find 0 implicit places.
[2024-05-28 00:23:33] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-28 00:23:33] [INFO ] Invariant cache hit.
[2024-05-28 00:24:04] [INFO ] Performed 80786/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:24:20] [INFO ] Dead Transitions using invariants and state equation in 46399 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2237/2324 places, 124374/124605 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 56425 ms. Remains : 2237/2324 places, 124374/124605 transitions.
Stuttering acceptance computed with spot in 41 ms :[(AND (NOT p1) (NOT p0))]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p1:(AND (EQ s232 1) (EQ s1937 1)), p0:(AND (EQ s672 1) (EQ s859 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 147 steps with 0 reset in 22 ms.
FORMULA RERS2020-PT-pb108-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb108-LTLFireability-12 finished in 56744 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) U ((!p1 U (p2||G(!p1))) U p1)))'
Support contains 8 out of 2324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2323 transition count 124598
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 16 place count 2317 transition count 124594
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 16 place count 2317 transition count 124592
Deduced a syphon composed of 2 places in 109 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 2315 transition count 124592
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 97 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 134 place count 2258 transition count 124535
Ensure Unique test removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Iterating post reduction 2 with 171 rules applied. Total rules applied 305 place count 2258 transition count 124364
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 81 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 347 place count 2237 transition count 124393
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 366 place count 2237 transition count 124374
Applied a total of 366 rules in 3539 ms. Remains 2237 /2324 variables (removed 87) and now considering 124374/124605 (removed 231) transitions.
[2024-05-28 00:24:24] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-28 00:24:24] [INFO ] Invariant cache hit.
[2024-05-28 00:24:31] [INFO ] Implicit Places using invariants in 6955 ms returned []
Implicit Place search using SMT only with invariants took 6955 ms to find 0 implicit places.
[2024-05-28 00:24:31] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-28 00:24:31] [INFO ] Invariant cache hit.
[2024-05-28 00:25:01] [INFO ] Performed 79983/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:25:18] [INFO ] Dead Transitions using invariants and state equation in 47523 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2237/2324 places, 124374/124605 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 58024 ms. Remains : 2237/2324 places, 124374/124605 transitions.
Stuttering acceptance computed with spot in 238 ms :[p0, true, (OR (NOT p1) (AND p0 (NOT p2))), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 (NOT p2) (NOT p0)), acceptance={0} source=2 dest: 0}, { cond=(AND p1 (NOT p2) p0), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={0} source=2 dest: 3}, { cond=(AND (NOT p1) p2 p0), acceptance={0} source=2 dest: 4}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={0} source=2 dest: 5}], [{ cond=(AND p1 (NOT p2)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={0} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={0} source=5 dest: 2}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={0} source=5 dest: 3}, { cond=(AND (NOT p1) p2 p0), acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={0} source=5 dest: 5}]], initial=5, aps=[p0:(AND (EQ s1488 1) (EQ s2190 1)), p1:(AND (EQ s786 1) (EQ s1619 1)), p2:(AND (NOT (AND (EQ s786 1) (EQ s1619 1))) (OR (AND (EQ s324 1) (EQ s1890 1)) (AN...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Stuttering criterion allowed to conclude after 217 steps with 0 reset in 29 ms.
FORMULA RERS2020-PT-pb108-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb108-LTLFireability-13 finished in 58546 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((G(p1)||p0))))'
Support contains 4 out of 2324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2323 transition count 124598
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 16 place count 2317 transition count 124594
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 16 place count 2317 transition count 124592
Deduced a syphon composed of 2 places in 138 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 2315 transition count 124592
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 69 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 134 place count 2258 transition count 124535
Ensure Unique test removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Iterating post reduction 2 with 171 rules applied. Total rules applied 305 place count 2258 transition count 124364
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 68 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 347 place count 2237 transition count 124393
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 366 place count 2237 transition count 124374
Applied a total of 366 rules in 3012 ms. Remains 2237 /2324 variables (removed 87) and now considering 124374/124605 (removed 231) transitions.
[2024-05-28 00:25:22] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-28 00:25:22] [INFO ] Invariant cache hit.
[2024-05-28 00:25:29] [INFO ] Implicit Places using invariants in 6840 ms returned []
Implicit Place search using SMT only with invariants took 6841 ms to find 0 implicit places.
[2024-05-28 00:25:29] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-28 00:25:29] [INFO ] Invariant cache hit.
[2024-05-28 00:25:59] [INFO ] Performed 79956/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:26:15] [INFO ] Dead Transitions using invariants and state equation in 46808 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2237/2324 places, 124374/124605 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 56671 ms. Remains : 2237/2324 places, 124374/124605 transitions.
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (EQ s1000 0) (EQ s2212 0)), p0:(OR (EQ s1114 0) (EQ s1731 0))], 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 0 reset in 95 ms.
Product exploration explored 100000 steps with 7 reset in 8770 ms.
Computed a total of 405 stabilizing places and 42136 stable transitions
Computed a total of 405 stabilizing places and 42136 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 89 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 (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 6 resets, run finished after 980 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 127 ms. (steps per millisecond=78 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2024-05-28 00:26:27] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-28 00:26:27] [INFO ] Invariant cache hit.
[2024-05-28 00:26:27] [INFO ] After 240ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:26:27] [INFO ] [Nat]Absence check using 15 positive place invariants in 19 ms returned sat
[2024-05-28 00:26:51] [INFO ] After 24216ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 00:26:52] [INFO ] State equation strengthened by 5494 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.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:52] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 00:26:52] [INFO ] After 25336ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 2237 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Iterating post reduction 0 with 3013 rules applied. Total rules applied 3013 place count 2237 transition count 121361
Free-agglomeration rule applied 67 times with reduction of 1 identical transitions.
Iterating global reduction 1 with 67 rules applied. Total rules applied 3080 place count 2237 transition count 121293
Reduce places removed 67 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 969 transitions
Reduce isomorphic transitions removed 972 transitions.
Iterating post reduction 1 with 1039 rules applied. Total rules applied 4119 place count 2170 transition count 120321
Free-agglomeration rule applied 9 times.
Iterating global reduction 2 with 9 rules applied. Total rules applied 4128 place count 2170 transition count 120312
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 4146 place count 2161 transition count 120303
Free-agglomeration rule applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 4152 place count 2161 transition count 120297
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 4167 place count 2155 transition count 120288
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 4173 place count 2155 transition count 120282
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 4186 place count 2149 transition count 120275
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 4191 place count 2149 transition count 120270
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 4199 place count 2144 transition count 120267
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4201 place count 2144 transition count 120265
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 4203 place count 2142 transition count 120265
Free-agglomeration rule (complex) applied 160 times with reduction of 17785 identical transitions.
Iterating global reduction 7 with 160 rules applied. Total rules applied 4363 place count 2142 transition count 165946
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 215 transitions
Ensure Unique test removed 12310 transitions
Reduce isomorphic transitions removed 12525 transitions.
Iterating post reduction 7 with 12685 rules applied. Total rules applied 17048 place count 1982 transition count 153421
Applied a total of 17048 rules in 9138 ms. Remains 1982 /2237 variables (removed 255) and now considering 153421/124374 (removed -29047) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9145 ms. Remains : 1982/2237 places, 153421/124374 transitions.
Incomplete random walk after 10000 steps, including 5 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 3 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3877 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3877 steps, saw 2924 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:27:06] [INFO ] Flow matrix only has 121779 transitions (discarded 31642 similar events)
// Phase 1: matrix 121779 rows 1982 cols
[2024-05-28 00:27:07] [INFO ] Computed 15 invariants in 1027 ms
[2024-05-28 00:27:07] [INFO ] After 220ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:27:07] [INFO ] [Nat]Absence check using 15 positive place invariants in 18 ms returned sat
[2024-05-28 00:27:32] [INFO ] After 25025ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1982 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1982/1982 places, 153421/153421 transitions.
Applied a total of 0 rules in 752 ms. Remains 1982 /1982 variables (removed 0) and now considering 153421/153421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 753 ms. Remains : 1982/1982 places, 153421/153421 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1982/1982 places, 153421/153421 transitions.
Applied a total of 0 rules in 762 ms. Remains 1982 /1982 variables (removed 0) and now considering 153421/153421 (removed 0) transitions.
[2024-05-28 00:27:34] [INFO ] Flow matrix only has 121779 transitions (discarded 31642 similar events)
[2024-05-28 00:27:34] [INFO ] Invariant cache hit.
[2024-05-28 00:27:40] [INFO ] Implicit Places using invariants in 6188 ms returned []
Implicit Place search using SMT only with invariants took 6189 ms to find 0 implicit places.
[2024-05-28 00:27:40] [INFO ] Flow matrix only has 121779 transitions (discarded 31642 similar events)
[2024-05-28 00:27:40] [INFO ] Invariant cache hit.
[2024-05-28 00:28:10] [INFO ] Performed 79045/153421 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:28:36] [INFO ] Dead Transitions using invariants and state equation in 55967 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62935 ms. Remains : 1982/1982 places, 153421/153421 transitions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(F (AND (NOT p0) p1))]
Knowledge based reduction with 5 factoid took 133 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 75 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 78 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 2237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Applied a total of 0 rules in 578 ms. Remains 2237 /2237 variables (removed 0) and now considering 124374/124374 (removed 0) transitions.
[2024-05-28 00:28:37] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2024-05-28 00:28:37] [INFO ] Computed 15 invariants in 420 ms
[2024-05-28 00:28:44] [INFO ] Implicit Places using invariants in 7448 ms returned []
Implicit Place search using SMT only with invariants took 7449 ms to find 0 implicit places.
[2024-05-28 00:28:44] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-28 00:28:44] [INFO ] Invariant cache hit.
[2024-05-28 00:29:15] [INFO ] Performed 78946/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-28 00:29:31] [INFO ] Dead Transitions using invariants and state equation in 46936 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54973 ms. Remains : 2237/2237 places, 124374/124374 transitions.
Computed a total of 405 stabilizing places and 42136 stable transitions
Computed a total of 405 stabilizing places and 42136 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 110 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 85 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 8 resets, run finished after 899 ms. (steps per millisecond=11 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-28 00:29:34] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2024-05-28 00:29:34] [INFO ] Invariant cache hit.
[2024-05-28 00:29:34] [INFO ] After 229ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:29:34] [INFO ] [Nat]Absence check using 15 positive place invariants in 18 ms returned sat
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 2570972 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16111264 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-pb108"
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-pb108, 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-171662361900243"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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