Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r292-tall-162124156900701.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S24C11, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156900701
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 37M
-rw-r--r-- 1 mcc users 37K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 135K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 29K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 97K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.8K May 12 07:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 12 07:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 12 07:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 12 07:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 6.4K May 11 19:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K May 11 19:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.3K May 11 16:08 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K May 11 16:08 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 7 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 36M May 12 08:13 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 MultiCrashLeafsetExtension-PT-S24C11-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-15

=== Now, execution of the tool begins

BK_START 1621371721065

Running Version 0
[2021-05-18 21:02:03] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-18 21:02:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 21:02:04] [INFO ] Load time of PNML (sax parser for PT used): 922 ms
[2021-05-18 21:02:04] [INFO ] Transformed 19254 places.
[2021-05-18 21:02:04] [INFO ] Transformed 27973 transitions.
[2021-05-18 21:02:04] [INFO ] Parsed PT model containing 19254 places and 27973 transitions in 1125 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 26 ms.
Working with output stream class java.io.PrintStream
Support contains 66 out of 19254 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 19254/19254 places, 27973/27973 transitions.
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 19204 transition count 27973
Applied a total of 50 rules in 883 ms. Remains 19204 /19254 variables (removed 50) and now considering 27973/27973 (removed 0) transitions.
[2021-05-18 21:02:05] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2021-05-18 21:02:10] [INFO ] Computed 1249 place invariants in 4798 ms
[2021-05-18 21:02:12] [INFO ] Implicit Places using invariants in 6799 ms returned []
Implicit Place search using SMT only with invariants took 6832 ms to find 0 implicit places.
[2021-05-18 21:02:12] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2021-05-18 21:02:16] [INFO ] Computed 1249 place invariants in 4344 ms
[2021-05-18 21:02:18] [INFO ] Dead Transitions using invariants and state equation in 6252 ms returned []
Finished structural reductions, in 1 iterations. Remains : 19204/19254 places, 27973/27973 transitions.
[2021-05-18 21:02:20] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-18 21:02:20] [INFO ] Flatten gal took : 1175 ms
FORMULA MultiCrashLeafsetExtension-PT-S24C11-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 21:02:21] [INFO ] Flatten gal took : 960 ms
[2021-05-18 21:02:23] [INFO ] Input system was already deterministic with 27973 transitions.
Incomplete random walk after 100000 steps, including 886 resets, run finished after 2824 ms. (steps per millisecond=35 ) properties (out of 38) seen :18
Running SMT prover for 20 properties.
[2021-05-18 21:02:26] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2021-05-18 21:02:30] [INFO ] Computed 1249 place invariants in 4496 ms
[2021-05-18 21:02:38] [INFO ] [Real]Absence check using 47 positive place invariants in 221 ms returned sat
[2021-05-18 21:02:39] [INFO ] [Real]Absence check using 47 positive and 1202 generalized place invariants in 666 ms returned sat
[2021-05-18 21:02:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 21:04:10] [INFO ] [Real]Absence check using state equation in 86167 ms returned unsat :1 sat :13 real:4
[2021-05-18 21:04:10] [INFO ] State equation strengthened by 8627 read => feed constraints.
[2021-05-18 21:04:10] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Successfully simplified 1 atomic propositions for a total of 15 simplifications.
[2021-05-18 21:04:10] [INFO ] Initial state test concluded for 1 properties.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0) U (p1 U X((p2||X(X(p3)))))))], workingDir=/home/mcc/execution]
Support contains 8 out of 19204 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 19204/19204 places, 27973/27973 transitions.
Applied a total of 0 rules in 638 ms. Remains 19204 /19204 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2021-05-18 21:04:11] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2021-05-18 21:04:15] [INFO ] Computed 1249 place invariants in 4276 ms
[2021-05-18 21:04:17] [INFO ] Implicit Places using invariants in 5876 ms returned []
Implicit Place search using SMT only with invariants took 5878 ms to find 0 implicit places.
[2021-05-18 21:04:17] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2021-05-18 21:04:22] [INFO ] Computed 1249 place invariants in 4563 ms
[2021-05-18 21:04:23] [INFO ] Dead Transitions using invariants and state equation in 6263 ms returned []
Finished structural reductions, in 1 iterations. Remains : 19204/19204 places, 27973/27973 transitions.
Stuttering acceptance computed with spot in 761 ms :[(AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p0) (NOT p2)), (AND (NOT p2) (NOT p3)), (NOT p3), (NOT p3), true, (AND (NOT p0) (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p0)), (AND (NOT p0) (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p0)), (NOT p3), (AND (NOT p2) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-00 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 4}], [{ cond=(NOT p2), acceptance={} source=1 dest: 5}], [{ cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=2 dest: 8}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=2 dest: 9}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=2 dest: 10}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 11}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 5}, { cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 12}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=4 dest: 9}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=4 dest: 10}], [{ cond=true, acceptance={} source=5 dest: 6}], [{ cond=(NOT p3), acceptance={} source=6 dest: 7}], [{ cond=true, acceptance={0} source=7 dest: 7}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=8 dest: 16}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=8 dest: 17}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=9 dest: 14}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=9 dest: 15}], [{ cond=(NOT p2), acceptance={} source=10 dest: 17}], [{ cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=11 dest: 13}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=11 dest: 14}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=11 dest: 15}, { cond=(AND p0 (NOT p2)), acceptance={} source=11 dest: 18}], [{ cond=(NOT p0), acceptance={} source=12 dest: 6}, { cond=p0, acceptance={} source=12 dest: 19}], [{ cond=(AND p0 (NOT p2) (NOT p3)), acceptance={} source=13 dest: 16}, { cond=(AND (NOT p0) (NOT p2) (NOT p3)), acceptance={} source=13 dest: 17}], [{ cond=(AND p1 (NOT p2) (NOT p3)), acceptance={0} source=14 dest: 14}, { cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={0} source=14 dest: 15}], [{ cond=(AND (NOT p2) (NOT p3)), acceptance={} source=15 dest: 17}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={} source=16 dest: 6}, { cond=(AND p0 (NOT p3)), acceptance={} source=16 dest: 19}], [{ cond=(NOT p3), acceptance={} source=17 dest: 6}], [{ cond=(AND (NOT p1) p0 (NOT p2) (NOT p3)), acceptance={0} source=18 dest: 13}, { cond=(AND p1 (NOT p0) (NOT p2) (NOT p3)), acceptance={0} source=18 dest: 14}, { cond=(AND (NOT p1) (NOT p0) (NOT p2) (NOT p3)), acceptance={0} source=18 dest: 15}, { cond=(AND p0 (NOT p2) (NOT p3)), acceptance={0} source=18 dest: 18}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={} source=19 dest: 7}, { cond=(AND p0 (NOT p3)), acceptance={} source=19 dest: 20}], [{ cond=(NOT p0), acceptance={} source=20 dest: 7}, { cond=p0, acceptance={} source=20 dest: 20}]], initial=0, aps=[p1:(OR (LT s2287 1) (LT s4184 1)), p0:(AND (GEQ s15544 1) (GEQ s19100 1)), p2:(AND (GEQ s9061 1) (GEQ s9592 1)), p3:(OR (LT s16689 1) (LT s16770 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 7561 ms.
Product exploration explored 100000 steps with 25000 reset in 7240 ms.
Knowledge obtained : [p1, (NOT p0), (NOT p2), p3]
Stuttering acceptance computed with spot in 576 ms :[(AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p0) (NOT p2)), (AND (NOT p2) (NOT p3)), (NOT p3), (NOT p3), true, (AND (NOT p0) (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p0)), (AND (NOT p0) (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p0)), (NOT p3), (AND (NOT p2) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p0)]
Product exploration explored 100000 steps with 25000 reset in 7093 ms.
Product exploration explored 100000 steps with 25000 reset in 7178 ms.
Applying partial POR strategy [false, false, false, false, false, false, true, true, false, false, false, false, false, false, false, false, false, false, false, true, true]
Stuttering acceptance computed with spot in 565 ms :[(AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p0) (NOT p2)), (AND (NOT p2) (NOT p3)), (NOT p3), (NOT p3), true, (AND (NOT p0) (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p0)), (AND (NOT p0) (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p0)), (NOT p3), (AND (NOT p2) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p0)]
Support contains 8 out of 19204 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 19204/19204 places, 27973/27973 transitions.
Performed 6600 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 6600 rules applied. Total rules applied 6600 place count 19204 transition count 27973
Performed 548 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 548 Pre rules applied. Total rules applied 6600 place count 19204 transition count 34001
Deduced a syphon composed of 7148 places in 43 ms
Iterating global reduction 1 with 548 rules applied. Total rules applied 7148 place count 19204 transition count 34001
Discarding 12626 places :
Symmetric choice reduction at 1 with 12626 rule applications. Total rules 19774 place count 6578 transition count 15347
Deduced a syphon composed of 570 places in 14 ms
Iterating global reduction 1 with 12626 rules applied. Total rules applied 32400 place count 6578 transition count 15347
Discarding 547 places :
Symmetric choice reduction at 1 with 547 rule applications. Total rules 32947 place count 6031 transition count 9330
Deduced a syphon composed of 570 places in 9 ms
Iterating global reduction 1 with 547 rules applied. Total rules applied 33494 place count 6031 transition count 9330
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 595 places in 9 ms
Iterating global reduction 1 with 25 rules applied. Total rules applied 33519 place count 6031 transition count 9330
Deduced a syphon composed of 595 places in 9 ms
Applied a total of 33519 rules in 7785 ms. Remains 6031 /19204 variables (removed 13173) and now considering 9330/27973 (removed 18643) transitions.
[2021-05-18 21:05:04] [INFO ] Redundant transitions in 1372 ms returned []
[2021-05-18 21:05:04] [INFO ] Flow matrix only has 8730 transitions (discarded 600 similar events)
// Phase 1: matrix 8730 rows 6031 cols
[2021-05-18 21:05:04] [INFO ] Computed 1249 place invariants in 415 ms
[2021-05-18 21:05:10] [INFO ] Dead Transitions using invariants and state equation in 5949 ms returned []
Finished structural reductions, in 1 iterations. Remains : 6031/19204 places, 9330/27973 transitions.
Product exploration explored 100000 steps with 25000 reset in 7101 ms.
Product exploration explored 100000 steps with 25000 reset in 7052 ms.
[2021-05-18 21:05:26] [INFO ] Flatten gal took : 857 ms
[2021-05-18 21:05:27] [INFO ] Flatten gal took : 863 ms
[2021-05-18 21:05:27] [INFO ] Time to serialize gal into /tmp/LTL1960933537302406691.gal : 231 ms
[2021-05-18 21:05:27] [INFO ] Time to serialize properties into /tmp/LTL913009766008040953.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL1960933537302406691.gal, -t, CGAL, -LTL, /tmp/LTL913009766008040953.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1960933537302406691.gal -t CGAL -LTL /tmp/LTL913009766008040953.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G("((Node21ManageTheCrashOfNode12>=1)&&(Rx7IsAtTheRightExtremityOfTheLeafSet>=1))"))U(("((Node2ThinksNode5ShouldBeNodeMasterToReplaceNode15<1)||(NodesCanDetectThatNode5HasCrashed<1))")U(X((X(X("((Node22HasAskedItsLeafSetToRx3ToReplaceNode21<1)||(LeafSetOfRx3IsSentToNode22<1))")))||("((Node12HasAskedItsLeafSetToLx4ToReplaceNode3>=1)&&(LeafSetOfLx4IsSentToNode12>=1))"))))))
Formula 0 simplified : !(G"((Node21ManageTheCrashOfNode12>=1)&&(Rx7IsAtTheRightExtremityOfTheLeafSet>=1))" U ("((Node2ThinksNode5ShouldBeNodeMasterToReplaceNode15<1)||(NodesCanDetectThatNode5HasCrashed<1))" U X("((Node12HasAskedItsLeafSetToLx4ToReplaceNode3>=1)&&(LeafSetOfLx4IsSentToNode12>=1))" | XX"((Node22HasAskedItsLeafSetToRx3ToReplaceNode21<1)||(LeafSetOfRx3IsSentToNode22<1))")))
Detected timeout of ITS tools.
[2021-05-18 21:05:43] [INFO ] Flatten gal took : 839 ms
[2021-05-18 21:05:43] [INFO ] Applying decomposition
[2021-05-18 21:05:44] [INFO ] Flatten gal took : 920 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6230414215332939735.txt, -o, /tmp/graph6230414215332939735.bin, -w, /tmp/graph6230414215332939735.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph6230414215332939735.bin, -l, -1, -v, -w, /tmp/graph6230414215332939735.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 21:05:46] [INFO ] Decomposing Gal with order
[2021-05-18 21:05:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 21:05:54] [INFO ] Removed a total of 17848 redundant transitions.
[2021-05-18 21:05:55] [INFO ] Flatten gal took : 4440 ms
[2021-05-18 21:05:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 1447 labels/synchronizations in 734 ms.
[2021-05-18 21:05:56] [INFO ] Time to serialize gal into /tmp/LTL10567501427054036029.gal : 155 ms
[2021-05-18 21:05:56] [INFO ] Time to serialize properties into /tmp/LTL5129119563408551519.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL10567501427054036029.gal, -t, CGAL, -LTL, /tmp/LTL5129119563408551519.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL10567501427054036029.gal -t CGAL -LTL /tmp/LTL5129119563408551519.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((G("((i2.u281.Node21ManageTheCrashOfNode12>=1)&&(i23.u53.Rx7IsAtTheRightExtremityOfTheLeafSet>=1))"))U(("((i2.u96.Node2ThinksNode5ShouldBeNodeMasterToReplaceNode15<1)||(i2.u256.NodesCanDetectThatNode5HasCrashed<1))")U(X((X(X("((i10.u407.Node22HasAskedItsLeafSetToRx3ToReplaceNode21<1)||(i10.u407.LeafSetOfRx3IsSentToNode22<1))")))||("((i4.u397.Node12HasAskedItsLeafSetToLx4ToReplaceNode3>=1)&&(i4.u397.LeafSetOfLx4IsSentToNode12>=1))"))))))
Formula 0 simplified : !(G"((i2.u281.Node21ManageTheCrashOfNode12>=1)&&(i23.u53.Rx7IsAtTheRightExtremityOfTheLeafSet>=1))" U ("((i2.u96.Node2ThinksNode5ShouldBeNodeMasterToReplaceNode15<1)||(i2.u256.NodesCanDetectThatNode5HasCrashed<1))" U X("((i4.u397.Node12HasAskedItsLeafSetToLx4ToReplaceNode3>=1)&&(i4.u397.LeafSetOfLx4IsSentToNode12>=1))" | XX"((i10.u407.Node22HasAskedItsLeafSetToRx3ToReplaceNode21<1)||(i10.u407.LeafSetOfRx3IsSentToNode22<1))")))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13901459538796227045
[2021-05-18 21:06:12] [INFO ] Built C files in 312ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13901459538796227045
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13901459538796227045]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13901459538796227045] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13901459538796227045] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-00 finished in 122163 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((G((F(G(p1))&&p0))||(F(G(p1))&&p2)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 19204 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 19204/19204 places, 27973/27973 transitions.
Drop transitions removed 6600 transitions
Trivial Post-agglo rules discarded 6600 transitions
Performed 6600 trivial Post agglomeration. Transition count delta: 6600
Iterating post reduction 0 with 6600 rules applied. Total rules applied 6600 place count 19204 transition count 21373
Reduce places removed 6600 places and 0 transitions.
Iterating post reduction 1 with 6600 rules applied. Total rules applied 13200 place count 12604 transition count 21373
Performed 550 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 550 Pre rules applied. Total rules applied 13200 place count 12604 transition count 20823
Deduced a syphon composed of 550 places in 28 ms
Reduce places removed 550 places and 0 transitions.
Iterating global reduction 2 with 1100 rules applied. Total rules applied 14300 place count 12054 transition count 20823
Discarding 6050 places :
Symmetric choice reduction at 2 with 6050 rule applications. Total rules 20350 place count 6004 transition count 14773
Iterating global reduction 2 with 6050 rules applied. Total rules applied 26400 place count 6004 transition count 14773
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 26400 place count 6004 transition count 14751
Deduced a syphon composed of 22 places in 15 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 26444 place count 5982 transition count 14751
Discarding 550 places :
Symmetric choice reduction at 2 with 550 rule applications. Total rules 26994 place count 5432 transition count 8701
Iterating global reduction 2 with 550 rules applied. Total rules applied 27544 place count 5432 transition count 8701
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 6 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 27592 place count 5408 transition count 8677
Applied a total of 27592 rules in 3825 ms. Remains 5408 /19204 variables (removed 13796) and now considering 8677/27973 (removed 19296) transitions.
[2021-05-18 21:06:16] [INFO ] Flow matrix only has 8077 transitions (discarded 600 similar events)
// Phase 1: matrix 8077 rows 5408 cols
[2021-05-18 21:06:17] [INFO ] Computed 1249 place invariants in 328 ms
[2021-05-18 21:06:22] [INFO ] Implicit Places using invariants in 6101 ms returned []
[2021-05-18 21:06:22] [INFO ] Flow matrix only has 8077 transitions (discarded 600 similar events)
// Phase 1: matrix 8077 rows 5408 cols
[2021-05-18 21:06:23] [INFO ] Computed 1249 place invariants in 328 ms
[2021-05-18 21:06:28] [INFO ] Implicit Places using invariants and state equation in 5915 ms returned []
Implicit Place search using SMT with State Equation took 12020 ms to find 0 implicit places.
[2021-05-18 21:06:29] [INFO ] Redundant transitions in 836 ms returned []
[2021-05-18 21:06:29] [INFO ] Flow matrix only has 8077 transitions (discarded 600 similar events)
// Phase 1: matrix 8077 rows 5408 cols
[2021-05-18 21:06:30] [INFO ] Computed 1249 place invariants in 338 ms
[2021-05-18 21:06:35] [INFO ] Dead Transitions using invariants and state equation in 6001 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5408/19204 places, 8677/27973 transitions.
Stuttering acceptance computed with spot in 166 ms :[(OR (NOT p1) (AND (NOT p0) (NOT p2))), (NOT p1), (NOT p1), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=0 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={1} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0, 1} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0, 1} source=3 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=4 dest: 4}, { cond=(AND p1 (NOT p2)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(OR (LT s2665 1) (LT s3042 1)), p0:(AND (GEQ s861 1) (GEQ s2154 1)), p2:(AND (GEQ s861 1) (GEQ s2154 1) (OR (LT s1948 1) (LT s2042 1)))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Stuttering criterion allowed to conclude after 80 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-01 finished in 22913 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((((p0 U p1)||G(p2)) U p3))], workingDir=/home/mcc/execution]
Support contains 10 out of 19204 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 19204/19204 places, 27973/27973 transitions.
Drop transitions removed 6598 transitions
Trivial Post-agglo rules discarded 6598 transitions
Performed 6598 trivial Post agglomeration. Transition count delta: 6598
Iterating post reduction 0 with 6598 rules applied. Total rules applied 6598 place count 19204 transition count 21375
Reduce places removed 6598 places and 0 transitions.
Iterating post reduction 1 with 6598 rules applied. Total rules applied 13196 place count 12606 transition count 21375
Performed 550 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 550 Pre rules applied. Total rules applied 13196 place count 12606 transition count 20825
Deduced a syphon composed of 550 places in 27 ms
Reduce places removed 550 places and 0 transitions.
Iterating global reduction 2 with 1100 rules applied. Total rules applied 14296 place count 12056 transition count 20825
Discarding 6048 places :
Symmetric choice reduction at 2 with 6048 rule applications. Total rules 20344 place count 6008 transition count 14777
Iterating global reduction 2 with 6048 rules applied. Total rules applied 26392 place count 6008 transition count 14777
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 26392 place count 6008 transition count 14756
Deduced a syphon composed of 21 places in 15 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 26434 place count 5987 transition count 14756
Discarding 547 places :
Symmetric choice reduction at 2 with 547 rule applications. Total rules 26981 place count 5440 transition count 8739
Iterating global reduction 2 with 547 rules applied. Total rules applied 27528 place count 5440 transition count 8739
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 27578 place count 5415 transition count 8714
Applied a total of 27578 rules in 3503 ms. Remains 5415 /19204 variables (removed 13789) and now considering 8714/27973 (removed 19259) transitions.
[2021-05-18 21:06:39] [INFO ] Flow matrix only has 8114 transitions (discarded 600 similar events)
// Phase 1: matrix 8114 rows 5415 cols
[2021-05-18 21:06:39] [INFO ] Computed 1249 place invariants in 336 ms
[2021-05-18 21:06:46] [INFO ] Implicit Places using invariants in 6720 ms returned []
[2021-05-18 21:06:46] [INFO ] Flow matrix only has 8114 transitions (discarded 600 similar events)
// Phase 1: matrix 8114 rows 5415 cols
[2021-05-18 21:06:46] [INFO ] Computed 1249 place invariants in 341 ms
[2021-05-18 21:06:52] [INFO ] Implicit Places using invariants and state equation in 6707 ms returned []
Implicit Place search using SMT with State Equation took 13428 ms to find 0 implicit places.
[2021-05-18 21:06:54] [INFO ] Redundant transitions in 1377 ms returned []
[2021-05-18 21:06:54] [INFO ] Flow matrix only has 8114 transitions (discarded 600 similar events)
// Phase 1: matrix 8114 rows 5415 cols
[2021-05-18 21:06:54] [INFO ] Computed 1249 place invariants in 402 ms
[2021-05-18 21:06:59] [INFO ] Dead Transitions using invariants and state equation in 5699 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5415/19204 places, 8714/27973 transitions.
Stuttering acceptance computed with spot in 155 ms :[(NOT p3), true, (NOT p1), (NOT p2), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-02 automaton TGBA [mat=[[{ cond=(OR (AND (NOT p3) p1) (AND (NOT p3) p0) (AND (NOT p3) p2)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p3) (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=0 dest: 1}, { cond=(AND (NOT p3) (NOT p1) p0 (NOT p2)), acceptance={0} source=0 dest: 2}, { cond=(AND (NOT p3) (NOT p1) (NOT p0) p2), acceptance={0} source=0 dest: 3}, { cond=(AND (NOT p3) (NOT p1) p0 p2), acceptance={0} source=0 dest: 4}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 1}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p1) p0 p2), acceptance={} source=4 dest: 4}]], initial=0, aps=[p3:(AND (GEQ s2 1) (GEQ s1426 1) (GEQ s1799 1) (GEQ s1800 1) (OR (LT s1367 1) (LT s1428 1))), p1:(LT s4471 1), p0:(GEQ s2283 1), p2:(OR (LT s1738 1) (LT s5224 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Stuttering criterion allowed to conclude after 79 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-02 finished in 24247 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(p0)&&G((p1||F(p2)||G(p3)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 19204 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 19204/19204 places, 27973/27973 transitions.
Applied a total of 0 rules in 437 ms. Remains 19204 /19204 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2021-05-18 21:07:00] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2021-05-18 21:07:05] [INFO ] Computed 1249 place invariants in 4520 ms
[2021-05-18 21:07:06] [INFO ] Implicit Places using invariants in 6293 ms returned []
Implicit Place search using SMT only with invariants took 6294 ms to find 0 implicit places.
[2021-05-18 21:07:06] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2021-05-18 21:07:11] [INFO ] Computed 1249 place invariants in 4358 ms
[2021-05-18 21:07:13] [INFO ] Dead Transitions using invariants and state equation in 6154 ms returned []
Finished structural reductions, in 1 iterations. Remains : 19204/19204 places, 27973/27973 transitions.
Stuttering acceptance computed with spot in 212 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2) (NOT p3))), (NOT p0), (NOT p2), (AND (NOT p2) (NOT p1) (NOT p3)), (AND (NOT p2) p1 (NOT p3)), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}, { cond=(AND (NOT p1) (NOT p2) p3), acceptance={} source=0 dest: 4}], [{ cond=(NOT p0), acceptance={} source=1 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2) p3), acceptance={} source=3 dest: 4}], [{ cond=(AND p1 (NOT p2) (NOT p3)), acceptance={} source=4 dest: 2}, { cond=(AND p1 (NOT p2) p3), acceptance={} source=4 dest: 4}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(AND (GEQ s4062 1) (GEQ s19019 1)), p2:(GEQ s8205 1), p3:(LT s4701 1), p0:(AND (GEQ s7535 1) (GEQ s7651 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 13 steps with 5 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-03 finished in 13237 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X((p0||G(p1)))||F(p2)))], workingDir=/home/mcc/execution]
Support contains 5 out of 19204 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 19204/19204 places, 27973/27973 transitions.
Applied a total of 0 rules in 465 ms. Remains 19204 /19204 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2021-05-18 21:07:13] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2021-05-18 21:07:18] [INFO ] Computed 1249 place invariants in 4599 ms
[2021-05-18 21:07:20] [INFO ] Implicit Places using invariants in 6372 ms returned []
Implicit Place search using SMT only with invariants took 6381 ms to find 0 implicit places.
[2021-05-18 21:07:20] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2021-05-18 21:07:24] [INFO ] Computed 1249 place invariants in 4578 ms
[2021-05-18 21:07:26] [INFO ] Dead Transitions using invariants and state equation in 6359 ms returned []
Finished structural reductions, in 1 iterations. Remains : 19204/19204 places, 27973/27973 transitions.
Stuttering acceptance computed with spot in 104 ms :[(NOT p2), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-04 automaton TGBA [mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p2), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 3}]], initial=1, aps=[p2:(AND (GEQ s13786 1) (GEQ s14372 1)), p0:(GEQ s18235 1), p1:(AND (GEQ s9111 1) (GEQ s9592 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 116 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-04 finished in 13400 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((p0||F(((p1&&F((p2 U (p3||G(p2)))))||G(F((p2 U (p3||G(p2)))))))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 19204 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 19204/19204 places, 27973/27973 transitions.
Drop transitions removed 6588 transitions
Trivial Post-agglo rules discarded 6588 transitions
Performed 6588 trivial Post agglomeration. Transition count delta: 6588
Iterating post reduction 0 with 6588 rules applied. Total rules applied 6588 place count 19204 transition count 21385
Reduce places removed 6588 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 6600 rules applied. Total rules applied 13188 place count 12616 transition count 21373
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 13200 place count 12604 transition count 21373
Performed 549 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 549 Pre rules applied. Total rules applied 13200 place count 12604 transition count 20824
Deduced a syphon composed of 549 places in 23 ms
Reduce places removed 549 places and 0 transitions.
Iterating global reduction 3 with 1098 rules applied. Total rules applied 14298 place count 12055 transition count 20824
Discarding 6049 places :
Symmetric choice reduction at 3 with 6049 rule applications. Total rules 20347 place count 6006 transition count 14775
Iterating global reduction 3 with 6049 rules applied. Total rules applied 26396 place count 6006 transition count 14775
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 26396 place count 6006 transition count 14754
Deduced a syphon composed of 21 places in 12 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 26438 place count 5985 transition count 14754
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 26986 place count 5437 transition count 8726
Iterating global reduction 3 with 548 rules applied. Total rules applied 27534 place count 5437 transition count 8726
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 27584 place count 5412 transition count 8701
Applied a total of 27584 rules in 3364 ms. Remains 5412 /19204 variables (removed 13792) and now considering 8701/27973 (removed 19272) transitions.
[2021-05-18 21:07:30] [INFO ] Flow matrix only has 8101 transitions (discarded 600 similar events)
// Phase 1: matrix 8101 rows 5412 cols
[2021-05-18 21:07:30] [INFO ] Computed 1249 place invariants in 319 ms
[2021-05-18 21:07:36] [INFO ] Implicit Places using invariants in 6346 ms returned []
[2021-05-18 21:07:36] [INFO ] Flow matrix only has 8101 transitions (discarded 600 similar events)
// Phase 1: matrix 8101 rows 5412 cols
[2021-05-18 21:07:36] [INFO ] Computed 1249 place invariants in 325 ms
[2021-05-18 21:07:42] [INFO ] Implicit Places using invariants and state equation in 6219 ms returned []
Implicit Place search using SMT with State Equation took 12571 ms to find 0 implicit places.
[2021-05-18 21:07:43] [INFO ] Redundant transitions in 827 ms returned []
[2021-05-18 21:07:43] [INFO ] Flow matrix only has 8101 transitions (discarded 600 similar events)
// Phase 1: matrix 8101 rows 5412 cols
[2021-05-18 21:07:43] [INFO ] Computed 1249 place invariants in 326 ms
[2021-05-18 21:07:49] [INFO ] Dead Transitions using invariants and state equation in 5707 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5412/19204 places, 8701/27973 transitions.
Stuttering acceptance computed with spot in 48 ms :[(AND (NOT p3) (NOT p2) (NOT p0)), (AND (NOT p3) (NOT p2) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p3) (NOT p2)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p3) p2), acceptance={1} source=1 dest: 1}, { cond=(AND p0 (NOT p3) (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p3) p2), acceptance={} source=1 dest: 1}]], initial=0, aps=[p3:(AND (OR (LT s718 1) (LT s952 1)) (OR (LT s2808 1) (LT s5032 1))), p2:(OR (LT s2808 1) (LT s5032 1)), p0:(AND (GEQ s718 1) (GEQ s952 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1245 reset in 1644 ms.
Product exploration explored 100000 steps with 1244 reset in 1603 ms.
Knowledge obtained : [p3, p2, (NOT p0)]
Stuttering acceptance computed with spot in 53 ms :[(AND (NOT p3) (NOT p2) (NOT p0)), (AND (NOT p3) (NOT p2) (NOT p0))]
Product exploration explored 100000 steps with 1244 reset in 1416 ms.
Product exploration explored 100000 steps with 1244 reset in 1325 ms.
Starting structural reductions, iteration 0 : 5412/5412 places, 8701/8701 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 5412 transition count 8700
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 5411 transition count 8700
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 4 place count 5409 transition count 8688
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 5409 transition count 8688
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 6 place count 5409 transition count 8687
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 5408 transition count 8687
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 5407 transition count 8676
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 5407 transition count 8676
Applied a total of 10 rules in 1453 ms. Remains 5407 /5412 variables (removed 5) and now considering 8676/8701 (removed 25) transitions.
[2021-05-18 21:07:57] [INFO ] Flow matrix only has 8076 transitions (discarded 600 similar events)
// Phase 1: matrix 8076 rows 5407 cols
[2021-05-18 21:07:57] [INFO ] Computed 1249 place invariants in 329 ms
[2021-05-18 21:08:03] [INFO ] Implicit Places using invariants in 6298 ms returned []
[2021-05-18 21:08:03] [INFO ] Flow matrix only has 8076 transitions (discarded 600 similar events)
// Phase 1: matrix 8076 rows 5407 cols
[2021-05-18 21:08:04] [INFO ] Computed 1249 place invariants in 333 ms
[2021-05-18 21:08:10] [INFO ] Implicit Places using invariants and state equation in 6423 ms returned []
Implicit Place search using SMT with State Equation took 12723 ms to find 0 implicit places.
[2021-05-18 21:08:10] [INFO ] Redundant transitions in 788 ms returned []
[2021-05-18 21:08:10] [INFO ] Flow matrix only has 8076 transitions (discarded 600 similar events)
// Phase 1: matrix 8076 rows 5407 cols
[2021-05-18 21:08:11] [INFO ] Computed 1249 place invariants in 333 ms
[2021-05-18 21:08:16] [INFO ] Dead Transitions using invariants and state equation in 5521 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5407/5412 places, 8676/8701 transitions.
[2021-05-18 21:08:17] [INFO ] Flatten gal took : 840 ms
[2021-05-18 21:08:18] [INFO ] Flatten gal took : 998 ms
[2021-05-18 21:08:18] [INFO ] Time to serialize gal into /tmp/LTL281131217095220982.gal : 101 ms
[2021-05-18 21:08:18] [INFO ] Time to serialize properties into /tmp/LTL12183143468077079855.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL281131217095220982.gal, -t, CGAL, -LTL, /tmp/LTL12183143468077079855.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL281131217095220982.gal -t CGAL -LTL /tmp/LTL12183143468077079855.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 10 LTL properties
Checking formula 0 : !(((G("((Node21ManageTheCrashOfNode12>=1)&&(Rx7IsAtTheRightExtremityOfTheLeafSet>=1))"))U(("((Node2ThinksNode5ShouldBeNodeMasterToReplaceNode15<1)||(NodesCanDetectThatNode5HasCrashed<1))")U(X(("((Node12HasAskedItsLeafSetToLx4ToReplaceNode3>=1)&&(LeafSetOfLx4IsSentToNode12>=1))")||(X(X("((Node22HasAskedItsLeafSetToRx3ToReplaceNode21<1)||(LeafSetOfRx3IsSentToNode22<1))"))))))))
Formula 0 simplified : !(G"((Node21ManageTheCrashOfNode12>=1)&&(Rx7IsAtTheRightExtremityOfTheLeafSet>=1))" U ("((Node2ThinksNode5ShouldBeNodeMasterToReplaceNode15<1)||(NodesCanDetectThatNode5HasCrashed<1))" U X("((Node12HasAskedItsLeafSetToLx4ToReplaceNode3>=1)&&(LeafSetOfLx4IsSentToNode12>=1))" | XX"((Node22HasAskedItsLeafSetToRx3ToReplaceNode21<1)||(LeafSetOfRx3IsSentToNode22<1))")))
Detected timeout of ITS tools.
[2021-05-18 21:08:34] [INFO ] Flatten gal took : 829 ms
[2021-05-18 21:08:34] [INFO ] Applying decomposition
[2021-05-18 21:08:35] [INFO ] Flatten gal took : 863 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph7745213900370405954.txt, -o, /tmp/graph7745213900370405954.bin, -w, /tmp/graph7745213900370405954.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph7745213900370405954.bin, -l, -1, -v, -w, /tmp/graph7745213900370405954.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 21:08:37] [INFO ] Decomposing Gal with order
[2021-05-18 21:08:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 21:08:44] [INFO ] Removed a total of 17927 redundant transitions.
[2021-05-18 21:08:45] [INFO ] Flatten gal took : 3364 ms
[2021-05-18 21:08:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 1437 labels/synchronizations in 496 ms.
[2021-05-18 21:08:46] [INFO ] Time to serialize gal into /tmp/LTL7738476638766119828.gal : 122 ms
[2021-05-18 21:08:46] [INFO ] Time to serialize properties into /tmp/LTL18231670569927841786.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL7738476638766119828.gal, -t, CGAL, -LTL, /tmp/LTL18231670569927841786.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7738476638766119828.gal -t CGAL -LTL /tmp/LTL18231670569927841786.ltl -c -stutter-deadlock
Read 10 LTL properties
Checking formula 0 : !(((G("((i0.u116.Node21ManageTheCrashOfNode12>=1)&&(i10.u405.Rx7IsAtTheRightExtremityOfTheLeafSet>=1))"))U(("((i1.u99.Node2ThinksNode5ShouldBeNodeMasterToReplaceNode15<1)||(i2.u270.NodesCanDetectThatNode5HasCrashed<1))")U(X(("((i16.u413.Node12HasAskedItsLeafSetToLx4ToReplaceNode3>=1)&&(i16.u413.LeafSetOfLx4IsSentToNode12>=1))")||(X(X("((i21.u423.Node22HasAskedItsLeafSetToRx3ToReplaceNode21<1)||(i21.u423.LeafSetOfRx3IsSentToNode22<1))"))))))))
Formula 0 simplified : !(G"((i0.u116.Node21ManageTheCrashOfNode12>=1)&&(i10.u405.Rx7IsAtTheRightExtremityOfTheLeafSet>=1))" U ("((i1.u99.Node2ThinksNode5ShouldBeNodeMasterToReplaceNode15<1)||(i2.u270.NodesCanDetectThatNode5HasCrashed<1))" U X("((i16.u413.Node12HasAskedItsLeafSetToLx4ToReplaceNode3>=1)&&(i16.u413.LeafSetOfLx4IsSentToNode12>=1))" | XX"((i21.u423.Node22HasAskedItsLeafSetToRx3ToReplaceNode21<1)||(i21.u423.LeafSetOfRx3IsSentToNode22<1))")))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1197483163536926508
[2021-05-18 21:09:01] [INFO ] Built C files in 233ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1197483163536926508
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1197483163536926508]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1197483163536926508] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1197483163536926508] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-05 finished in 95603 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((p0&&X(X(G((p1&&X(X(G(p2))))))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 19204 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 19204/19204 places, 27973/27973 transitions.
Applied a total of 0 rules in 583 ms. Remains 19204 /19204 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2021-05-18 21:09:03] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2021-05-18 21:09:07] [INFO ] Computed 1249 place invariants in 4704 ms
[2021-05-18 21:09:09] [INFO ] Implicit Places using invariants in 6358 ms returned []
Implicit Place search using SMT only with invariants took 6359 ms to find 0 implicit places.
[2021-05-18 21:09:09] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2021-05-18 21:09:13] [INFO ] Computed 1249 place invariants in 4427 ms
[2021-05-18 21:09:15] [INFO ] Dead Transitions using invariants and state equation in 6149 ms returned []
Finished structural reductions, in 1 iterations. Remains : 19204/19204 places, 27973/27973 transitions.
Stuttering acceptance computed with spot in 164 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-08 automaton TGBA [mat=[[{ cond=(AND p0 p1 p2), acceptance={} source=0 dest: 0}, { cond=(OR (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=0 dest: 5}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 5}], [{ cond=p0, acceptance={} source=2 dest: 4}, { cond=(NOT p0), acceptance={} source=2 dest: 5}], [{ cond=(AND p0 p1), acceptance={} source=3 dest: 0}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 5}], [{ cond=(AND p0 p1), acceptance={} source=4 dest: 3}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=1, aps=[p0:(OR (LT s12963 1) (LT s18112 1)), p1:(GEQ s642 1), p2:(AND (GEQ s9076 1) (GEQ s18614 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-08 finished in 13340 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 19204 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 19204/19204 places, 27973/27973 transitions.
Applied a total of 0 rules in 557 ms. Remains 19204 /19204 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2021-05-18 21:09:16] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2021-05-18 21:09:20] [INFO ] Computed 1249 place invariants in 4426 ms
[2021-05-18 21:09:22] [INFO ] Implicit Places using invariants in 6170 ms returned []
Implicit Place search using SMT only with invariants took 6170 ms to find 0 implicit places.
[2021-05-18 21:09:22] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2021-05-18 21:09:26] [INFO ] Computed 1249 place invariants in 4387 ms
[2021-05-18 21:09:28] [INFO ] Dead Transitions using invariants and state equation in 6079 ms returned []
Finished structural reductions, in 1 iterations. Remains : 19204/19204 places, 27973/27973 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s7005 1) (GEQ s18857 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 110 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-09 finished in 12964 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 19204 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 19204/19204 places, 27973/27973 transitions.
Drop transitions removed 6599 transitions
Trivial Post-agglo rules discarded 6599 transitions
Performed 6599 trivial Post agglomeration. Transition count delta: 6599
Iterating post reduction 0 with 6599 rules applied. Total rules applied 6599 place count 19204 transition count 21374
Reduce places removed 6599 places and 0 transitions.
Iterating post reduction 1 with 6599 rules applied. Total rules applied 13198 place count 12605 transition count 21374
Performed 550 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 550 Pre rules applied. Total rules applied 13198 place count 12605 transition count 20824
Deduced a syphon composed of 550 places in 20 ms
Reduce places removed 550 places and 0 transitions.
Iterating global reduction 2 with 1100 rules applied. Total rules applied 14298 place count 12055 transition count 20824
Discarding 6049 places :
Symmetric choice reduction at 2 with 6049 rule applications. Total rules 20347 place count 6006 transition count 14775
Iterating global reduction 2 with 6049 rules applied. Total rules applied 26396 place count 6006 transition count 14775
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 26396 place count 6006 transition count 14754
Deduced a syphon composed of 21 places in 11 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 26438 place count 5985 transition count 14754
Discarding 549 places :
Symmetric choice reduction at 2 with 549 rule applications. Total rules 26987 place count 5436 transition count 8715
Iterating global reduction 2 with 549 rules applied. Total rules applied 27536 place count 5436 transition count 8715
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 27586 place count 5411 transition count 8690
Applied a total of 27586 rules in 3262 ms. Remains 5411 /19204 variables (removed 13793) and now considering 8690/27973 (removed 19283) transitions.
[2021-05-18 21:09:32] [INFO ] Flow matrix only has 8090 transitions (discarded 600 similar events)
// Phase 1: matrix 8090 rows 5411 cols
[2021-05-18 21:09:32] [INFO ] Computed 1249 place invariants in 330 ms
[2021-05-18 21:09:37] [INFO ] Implicit Places using invariants in 5682 ms returned []
[2021-05-18 21:09:37] [INFO ] Flow matrix only has 8090 transitions (discarded 600 similar events)
// Phase 1: matrix 8090 rows 5411 cols
[2021-05-18 21:09:38] [INFO ] Computed 1249 place invariants in 330 ms
[2021-05-18 21:09:43] [INFO ] Implicit Places using invariants and state equation in 5677 ms returned []
Implicit Place search using SMT with State Equation took 11359 ms to find 0 implicit places.
[2021-05-18 21:09:44] [INFO ] Redundant transitions in 786 ms returned []
[2021-05-18 21:09:44] [INFO ] Flow matrix only has 8090 transitions (discarded 600 similar events)
// Phase 1: matrix 8090 rows 5411 cols
[2021-05-18 21:09:44] [INFO ] Computed 1249 place invariants in 322 ms
[2021-05-18 21:09:49] [INFO ] Dead Transitions using invariants and state equation in 5727 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5411/19204 places, 8690/27973 transitions.
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(LT s3644 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 1248 reset in 1308 ms.
Product exploration explored 100000 steps with 1248 reset in 1379 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1249 reset in 1415 ms.
Product exploration explored 100000 steps with 1248 reset in 1340 ms.
[2021-05-18 21:09:56] [INFO ] Flatten gal took : 302 ms
[2021-05-18 21:09:56] [INFO ] Flatten gal took : 313 ms
[2021-05-18 21:09:56] [INFO ] Time to serialize gal into /tmp/LTL4296083892488957017.gal : 36 ms
[2021-05-18 21:09:56] [INFO ] Time to serialize properties into /tmp/LTL6859270744062478086.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4296083892488957017.gal, -t, CGAL, -LTL, /tmp/LTL6859270744062478086.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4296083892488957017.gal -t CGAL -LTL /tmp/LTL6859270744062478086.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("(Node21HasTheLeafSetOfLx4ToReplaceNode6<1)"))))
Formula 0 simplified : !FG"(Node21HasTheLeafSetOfLx4ToReplaceNode6<1)"
Detected timeout of ITS tools.
[2021-05-18 21:10:11] [INFO ] Flatten gal took : 303 ms
[2021-05-18 21:10:11] [INFO ] Applying decomposition
[2021-05-18 21:10:12] [INFO ] Flatten gal took : 316 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph8366543492586635402.txt, -o, /tmp/graph8366543492586635402.bin, -w, /tmp/graph8366543492586635402.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph8366543492586635402.bin, -l, -1, -v, -w, /tmp/graph8366543492586635402.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 21:10:13] [INFO ] Decomposing Gal with order
[2021-05-18 21:10:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 21:10:15] [INFO ] Removed a total of 7270 redundant transitions.
[2021-05-18 21:10:15] [INFO ] Flatten gal took : 1778 ms
[2021-05-18 21:10:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 5325 labels/synchronizations in 580 ms.
[2021-05-18 21:10:16] [INFO ] Time to serialize gal into /tmp/LTL12018012936821597389.gal : 58 ms
[2021-05-18 21:10:16] [INFO ] Time to serialize properties into /tmp/LTL640901995265419320.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL12018012936821597389.gal, -t, CGAL, -LTL, /tmp/LTL640901995265419320.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL12018012936821597389.gal -t CGAL -LTL /tmp/LTL640901995265419320.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("(i18.u390.Node21HasTheLeafSetOfLx4ToReplaceNode6<1)"))))
Formula 0 simplified : !FG"(i18.u390.Node21HasTheLeafSetOfLx4ToReplaceNode6<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin75965158263762555
[2021-05-18 21:10:31] [INFO ] Built C files in 72ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin75965158263762555
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin75965158263762555]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin75965158263762555] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin75965158263762555] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-10 finished in 63614 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 19204 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 19204/19204 places, 27973/27973 transitions.
Drop transitions removed 6600 transitions
Trivial Post-agglo rules discarded 6600 transitions
Performed 6600 trivial Post agglomeration. Transition count delta: 6600
Iterating post reduction 0 with 6600 rules applied. Total rules applied 6600 place count 19204 transition count 21373
Reduce places removed 6600 places and 0 transitions.
Iterating post reduction 1 with 6600 rules applied. Total rules applied 13200 place count 12604 transition count 21373
Performed 550 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 550 Pre rules applied. Total rules applied 13200 place count 12604 transition count 20823
Deduced a syphon composed of 550 places in 24 ms
Reduce places removed 550 places and 0 transitions.
Iterating global reduction 2 with 1100 rules applied. Total rules applied 14300 place count 12054 transition count 20823
Discarding 6050 places :
Symmetric choice reduction at 2 with 6050 rule applications. Total rules 20350 place count 6004 transition count 14773
Iterating global reduction 2 with 6050 rules applied. Total rules applied 26400 place count 6004 transition count 14773
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 26400 place count 6004 transition count 14751
Deduced a syphon composed of 22 places in 11 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 26444 place count 5982 transition count 14751
Discarding 550 places :
Symmetric choice reduction at 2 with 550 rule applications. Total rules 26994 place count 5432 transition count 8701
Iterating global reduction 2 with 550 rules applied. Total rules applied 27544 place count 5432 transition count 8701
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 27594 place count 5407 transition count 8676
Applied a total of 27594 rules in 3892 ms. Remains 5407 /19204 variables (removed 13797) and now considering 8676/27973 (removed 19297) transitions.
[2021-05-18 21:10:36] [INFO ] Flow matrix only has 8076 transitions (discarded 600 similar events)
// Phase 1: matrix 8076 rows 5407 cols
[2021-05-18 21:10:36] [INFO ] Computed 1249 place invariants in 334 ms
[2021-05-18 21:10:42] [INFO ] Implicit Places using invariants in 6140 ms returned []
[2021-05-18 21:10:42] [INFO ] Flow matrix only has 8076 transitions (discarded 600 similar events)
// Phase 1: matrix 8076 rows 5407 cols
[2021-05-18 21:10:42] [INFO ] Computed 1249 place invariants in 352 ms
[2021-05-18 21:10:48] [INFO ] Implicit Places using invariants and state equation in 6267 ms returned []
Implicit Place search using SMT with State Equation took 12409 ms to find 0 implicit places.
[2021-05-18 21:10:49] [INFO ] Redundant transitions in 1030 ms returned []
[2021-05-18 21:10:49] [INFO ] Flow matrix only has 8076 transitions (discarded 600 similar events)
// Phase 1: matrix 8076 rows 5407 cols
[2021-05-18 21:10:50] [INFO ] Computed 1249 place invariants in 351 ms
[2021-05-18 21:10:55] [INFO ] Dead Transitions using invariants and state equation in 5338 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5407/19204 places, 8676/27973 transitions.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s2555 1) (GEQ s5083 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 81 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-11 finished in 22754 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 19204 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 19204/19204 places, 27973/27973 transitions.
Drop transitions removed 6599 transitions
Trivial Post-agglo rules discarded 6599 transitions
Performed 6599 trivial Post agglomeration. Transition count delta: 6599
Iterating post reduction 0 with 6599 rules applied. Total rules applied 6599 place count 19204 transition count 21374
Reduce places removed 6599 places and 0 transitions.
Iterating post reduction 1 with 6599 rules applied. Total rules applied 13198 place count 12605 transition count 21374
Performed 550 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 550 Pre rules applied. Total rules applied 13198 place count 12605 transition count 20824
Deduced a syphon composed of 550 places in 22 ms
Reduce places removed 550 places and 0 transitions.
Iterating global reduction 2 with 1100 rules applied. Total rules applied 14298 place count 12055 transition count 20824
Discarding 6049 places :
Symmetric choice reduction at 2 with 6049 rule applications. Total rules 20347 place count 6006 transition count 14775
Iterating global reduction 2 with 6049 rules applied. Total rules applied 26396 place count 6006 transition count 14775
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 26396 place count 6006 transition count 14754
Deduced a syphon composed of 21 places in 14 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 26438 place count 5985 transition count 14754
Discarding 549 places :
Symmetric choice reduction at 2 with 549 rule applications. Total rules 26987 place count 5436 transition count 8715
Iterating global reduction 2 with 549 rules applied. Total rules applied 27536 place count 5436 transition count 8715
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 27586 place count 5411 transition count 8690
Applied a total of 27586 rules in 3362 ms. Remains 5411 /19204 variables (removed 13793) and now considering 8690/27973 (removed 19283) transitions.
[2021-05-18 21:10:58] [INFO ] Flow matrix only has 8090 transitions (discarded 600 similar events)
// Phase 1: matrix 8090 rows 5411 cols
[2021-05-18 21:10:58] [INFO ] Computed 1249 place invariants in 335 ms
[2021-05-18 21:11:02] [INFO ] Implicit Places using invariants in 4091 ms returned []
[2021-05-18 21:11:02] [INFO ] Flow matrix only has 8090 transitions (discarded 600 similar events)
// Phase 1: matrix 8090 rows 5411 cols
[2021-05-18 21:11:02] [INFO ] Computed 1249 place invariants in 337 ms
[2021-05-18 21:11:06] [INFO ] Implicit Places using invariants and state equation in 4103 ms returned []
Implicit Place search using SMT with State Equation took 8196 ms to find 0 implicit places.
[2021-05-18 21:11:07] [INFO ] Redundant transitions in 931 ms returned []
[2021-05-18 21:11:07] [INFO ] Flow matrix only has 8090 transitions (discarded 600 similar events)
// Phase 1: matrix 8090 rows 5411 cols
[2021-05-18 21:11:07] [INFO ] Computed 1249 place invariants in 344 ms
[2021-05-18 21:11:12] [INFO ] Dead Transitions using invariants and state equation in 4936 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5411/19204 places, 8690/27973 transitions.
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s2290 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 78 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-12 finished in 17497 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 19204 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 19204/19204 places, 27973/27973 transitions.
Applied a total of 0 rules in 473 ms. Remains 19204 /19204 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2021-05-18 21:11:13] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2021-05-18 21:11:18] [INFO ] Computed 1249 place invariants in 5000 ms
[2021-05-18 21:11:19] [INFO ] Implicit Places using invariants in 6290 ms returned []
Implicit Place search using SMT only with invariants took 6291 ms to find 0 implicit places.
[2021-05-18 21:11:19] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2021-05-18 21:11:24] [INFO ] Computed 1249 place invariants in 4621 ms
[2021-05-18 21:11:25] [INFO ] Dead Transitions using invariants and state equation in 5912 ms returned []
Finished structural reductions, in 1 iterations. Remains : 19204/19204 places, 27973/27973 transitions.
Stuttering acceptance computed with spot in 61 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-13 automaton TGBA [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 (GEQ s14763 1) (OR (LT s3419 1) (LT s18327 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, 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 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-13 finished in 12839 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(G(p0))&&G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 19204 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 19204/19204 places, 27973/27973 transitions.
Applied a total of 0 rules in 475 ms. Remains 19204 /19204 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2021-05-18 21:11:25] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2021-05-18 21:11:30] [INFO ] Computed 1249 place invariants in 4551 ms
[2021-05-18 21:11:31] [INFO ] Implicit Places using invariants in 5841 ms returned []
Implicit Place search using SMT only with invariants took 5842 ms to find 0 implicit places.
[2021-05-18 21:11:31] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19204 cols
[2021-05-18 21:11:36] [INFO ] Computed 1249 place invariants in 4516 ms
[2021-05-18 21:11:37] [INFO ] Dead Transitions using invariants and state equation in 5804 ms returned []
Finished structural reductions, in 1 iterations. Remains : 19204/19204 places, 27973/27973 transitions.
Stuttering acceptance computed with spot in 84 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(LT s11905 1), p0:(OR (AND (GEQ s3638 1) (GEQ s4177 1)) (LT s13942 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 886 reset in 1992 ms.
Product exploration explored 100000 steps with 886 reset in 2028 ms.
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 101 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true, (NOT p0)]
Product exploration explored 100000 steps with 885 reset in 1988 ms.
Product exploration explored 100000 steps with 886 reset in 2108 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 111 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true, (NOT p0)]
Support contains 4 out of 19204 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 19204/19204 places, 27973/27973 transitions.
Performed 6598 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 6598 rules applied. Total rules applied 6598 place count 19204 transition count 27973
Performed 549 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 549 Pre rules applied. Total rules applied 6598 place count 19204 transition count 34012
Deduced a syphon composed of 7147 places in 72 ms
Iterating global reduction 1 with 549 rules applied. Total rules applied 7147 place count 19204 transition count 34012
Discarding 12623 places :
Symmetric choice reduction at 1 with 12623 rule applications. Total rules 19770 place count 6581 transition count 15352
Deduced a syphon composed of 571 places in 15 ms
Iterating global reduction 1 with 12623 rules applied. Total rules applied 32393 place count 6581 transition count 15352
Discarding 547 places :
Symmetric choice reduction at 1 with 547 rule applications. Total rules 32940 place count 6034 transition count 9335
Deduced a syphon composed of 571 places in 7 ms
Iterating global reduction 1 with 547 rules applied. Total rules applied 33487 place count 6034 transition count 9335
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 596 places in 8 ms
Iterating global reduction 1 with 25 rules applied. Total rules applied 33512 place count 6034 transition count 9335
Deduced a syphon composed of 596 places in 7 ms
Applied a total of 33512 rules in 8776 ms. Remains 6034 /19204 variables (removed 13170) and now considering 9335/27973 (removed 18638) transitions.
[2021-05-18 21:11:56] [INFO ] Redundant transitions in 1208 ms returned []
[2021-05-18 21:11:56] [INFO ] Flow matrix only has 8735 transitions (discarded 600 similar events)
// Phase 1: matrix 8735 rows 6034 cols
[2021-05-18 21:11:56] [INFO ] Computed 1249 place invariants in 474 ms
[2021-05-18 21:12:01] [INFO ] Dead Transitions using invariants and state equation in 5608 ms returned []
Finished structural reductions, in 1 iterations. Remains : 6034/19204 places, 9335/27973 transitions.
Product exploration explored 100000 steps with 1107 reset in 2658 ms.
Product exploration explored 100000 steps with 1107 reset in 2325 ms.
[2021-05-18 21:12:08] [INFO ] Flatten gal took : 964 ms
[2021-05-18 21:12:09] [INFO ] Flatten gal took : 858 ms
[2021-05-18 21:12:09] [INFO ] Time to serialize gal into /tmp/LTL14087189784123806901.gal : 82 ms
[2021-05-18 21:12:09] [INFO ] Time to serialize properties into /tmp/LTL1840012074469229138.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL14087189784123806901.gal, -t, CGAL, -LTL, /tmp/LTL1840012074469229138.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL14087189784123806901.gal -t CGAL -LTL /tmp/LTL1840012074469229138.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((F(G("(((Node4HasAskedItsLeafSetToLx10ToReplaceNode8>=1)&&(LeafSetOfLx10IsSentToNode4>=1))||(Node19HasTheLeafSetOfLx9ToReplaceNode9<1))")))&&(G("(Node16HasTheLeafSetOfLx9ToReplaceNode11<1)")))))
Formula 0 simplified : !X(FG"(((Node4HasAskedItsLeafSetToLx10ToReplaceNode8>=1)&&(LeafSetOfLx10IsSentToNode4>=1))||(Node19HasTheLeafSetOfLx9ToReplaceNode9<1))" & G"(Node16HasTheLeafSetOfLx9ToReplaceNode11<1)")
Detected timeout of ITS tools.
[2021-05-18 21:12:25] [INFO ] Flatten gal took : 868 ms
[2021-05-18 21:12:25] [INFO ] Applying decomposition
[2021-05-18 21:12:26] [INFO ] Flatten gal took : 894 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph8894853975529384178.txt, -o, /tmp/graph8894853975529384178.bin, -w, /tmp/graph8894853975529384178.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph8894853975529384178.bin, -l, -1, -v, -w, /tmp/graph8894853975529384178.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 21:12:27] [INFO ] Decomposing Gal with order
[2021-05-18 21:12:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 21:12:36] [INFO ] Removed a total of 17794 redundant transitions.
[2021-05-18 21:12:36] [INFO ] Flatten gal took : 3880 ms
[2021-05-18 21:12:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 1861 labels/synchronizations in 487 ms.
[2021-05-18 21:12:37] [INFO ] Time to serialize gal into /tmp/LTL12072047514705961543.gal : 132 ms
[2021-05-18 21:12:37] [INFO ] Time to serialize properties into /tmp/LTL10712287449207152450.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL12072047514705961543.gal, -t, CGAL, -LTL, /tmp/LTL10712287449207152450.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL12072047514705961543.gal -t CGAL -LTL /tmp/LTL10712287449207152450.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((F(G("(((i7.u395.Node4HasAskedItsLeafSetToLx10ToReplaceNode8>=1)&&(i7.u395.LeafSetOfLx10IsSentToNode4>=1))||(i6.u394.Node19HasTheLeafSetOfLx9ToReplaceNode9<1))")))&&(G("(i6.u394.Node16HasTheLeafSetOfLx9ToReplaceNode11<1)")))))
Formula 0 simplified : !X(FG"(((i7.u395.Node4HasAskedItsLeafSetToLx10ToReplaceNode8>=1)&&(i7.u395.LeafSetOfLx10IsSentToNode4>=1))||(i6.u394.Node19HasTheLeafSetOfLx9ToReplaceNode9<1))" & G"(i6.u394.Node16HasTheLeafSetOfLx9ToReplaceNode11<1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11721284109336337496
[2021-05-18 21:12:53] [INFO ] Built C files in 175ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11721284109336337496
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11721284109336337496]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11721284109336337496] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11721284109336337496] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-14 finished in 88645 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 19204 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 19204/19204 places, 27973/27973 transitions.
Drop transitions removed 6600 transitions
Trivial Post-agglo rules discarded 6600 transitions
Performed 6600 trivial Post agglomeration. Transition count delta: 6600
Iterating post reduction 0 with 6600 rules applied. Total rules applied 6600 place count 19204 transition count 21373
Reduce places removed 6600 places and 0 transitions.
Iterating post reduction 1 with 6600 rules applied. Total rules applied 13200 place count 12604 transition count 21373
Performed 550 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 550 Pre rules applied. Total rules applied 13200 place count 12604 transition count 20823
Deduced a syphon composed of 550 places in 92 ms
Reduce places removed 550 places and 0 transitions.
Iterating global reduction 2 with 1100 rules applied. Total rules applied 14300 place count 12054 transition count 20823
Discarding 6050 places :
Symmetric choice reduction at 2 with 6050 rule applications. Total rules 20350 place count 6004 transition count 14773
Iterating global reduction 2 with 6050 rules applied. Total rules applied 26400 place count 6004 transition count 14773
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 26400 place count 6004 transition count 14751
Deduced a syphon composed of 22 places in 27 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 26444 place count 5982 transition count 14751
Discarding 550 places :
Symmetric choice reduction at 2 with 550 rule applications. Total rules 26994 place count 5432 transition count 8701
Iterating global reduction 2 with 550 rules applied. Total rules applied 27544 place count 5432 transition count 8701
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 27594 place count 5407 transition count 8676
Applied a total of 27594 rules in 7887 ms. Remains 5407 /19204 variables (removed 13797) and now considering 8676/27973 (removed 19297) transitions.
[2021-05-18 21:13:02] [INFO ] Flow matrix only has 8076 transitions (discarded 600 similar events)
// Phase 1: matrix 8076 rows 5407 cols
[2021-05-18 21:13:02] [INFO ] Computed 1249 place invariants in 825 ms
[2021-05-18 21:13:04] [INFO ] Implicit Places using invariants in 2013 ms returned []
[2021-05-18 21:13:04] [INFO ] Flow matrix only has 8076 transitions (discarded 600 similar events)
// Phase 1: matrix 8076 rows 5407 cols
[2021-05-18 21:13:04] [INFO ] Computed 1249 place invariants in 444 ms
[2021-05-18 21:13:04] [INFO ] Implicit Places using invariants and state equation in 972 ms returned []
Implicit Place search using SMT with State Equation took 2986 ms to find 0 implicit places.
[2021-05-18 21:13:06] [INFO ] Redundant transitions in 1551 ms returned []
[2021-05-18 21:13:06] [INFO ] Flow matrix only has 8076 transitions (discarded 600 similar events)
// Phase 1: matrix 8076 rows 5407 cols
[2021-05-18 21:13:07] [INFO ] Computed 1249 place invariants in 444 ms
[2021-05-18 21:13:08] [INFO ] Dead Transitions using invariants and state equation in 1644 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5407/19204 places, 8676/27973 transitions.
Stuttering acceptance computed with spot in 504 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s1775 1) (GEQ s3517 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]]
Stuttering criterion allowed to conclude after 81 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-15 finished in 14658 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin11942018336777012977
[2021-05-18 21:13:09] [INFO ] Too many transitions (27973) to apply POR reductions. Disabling POR matrices.
[2021-05-18 21:13:09] [INFO ] Built C files in 355ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11942018336777012977
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11942018336777012977]
[2021-05-18 21:13:11] [INFO ] Applying decomposition
[2021-05-18 21:13:13] [INFO ] Flatten gal took : 2462 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph12247298408143332166.txt, -o, /tmp/graph12247298408143332166.bin, -w, /tmp/graph12247298408143332166.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph12247298408143332166.bin, -l, -1, -v, -w, /tmp/graph12247298408143332166.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 21:13:16] [INFO ] Decomposing Gal with order
[2021-05-18 21:13:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 21:13:33] [INFO ] Removed a total of 17779 redundant transitions.
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11942018336777012977] killed by timeout after 24 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11942018336777012977] killed by timeout after 24 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-05-18 21:13:34] [INFO ] Flatten gal took : 9406 ms
[2021-05-18 21:13:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 1532 labels/synchronizations in 1367 ms.
[2021-05-18 21:13:37] [INFO ] Time to serialize gal into /tmp/LTLFireability2175307848565306148.gal : 358 ms
[2021-05-18 21:13:37] [INFO ] Time to serialize properties into /tmp/LTLFireability2630224319900718876.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability2175307848565306148.gal, -t, CGAL, -LTL, /tmp/LTLFireability2630224319900718876.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability2175307848565306148.gal -t CGAL -LTL /tmp/LTLFireability2630224319900718876.ltl -c -stutter-deadlock
Read 4 LTL properties
Checking formula 0 : !(((G("((i0.u16.Node21ManageTheCrashOfNode12>=1)&&(i17.u380.Rx7IsAtTheRightExtremityOfTheLeafSet>=1))"))U(("((i2.u85.Node2ThinksNode5ShouldBeNodeMasterToReplaceNode15<1)||(i2.u250.NodesCanDetectThatNode5HasCrashed<1))")U(X(("((i6.u388.Node12HasAskedItsLeafSetToLx4ToReplaceNode3>=1)&&(i6.u388.LeafSetOfLx4IsSentToNode12>=1))")||(X(X("((i14.u398.Node22HasAskedItsLeafSetToRx3ToReplaceNode21<1)||(i14.u398.LeafSetOfRx3IsSentToNode22<1))"))))))))
Formula 0 simplified : !(G"((i0.u16.Node21ManageTheCrashOfNode12>=1)&&(i17.u380.Rx7IsAtTheRightExtremityOfTheLeafSet>=1))" U ("((i2.u85.Node2ThinksNode5ShouldBeNodeMasterToReplaceNode15<1)||(i2.u250.NodesCanDetectThatNode5HasCrashed<1))" U X("((i6.u388.Node12HasAskedItsLeafSetToLx4ToReplaceNode3>=1)&&(i6.u388.LeafSetOfLx4IsSentToNode12>=1))" | XX"((i14.u398.Node22HasAskedItsLeafSetToRx3ToReplaceNode21<1)||(i14.u398.LeafSetOfRx3IsSentToNode22<1))")))
ITS-tools command line returned an error code 137
[2021-05-18 21:30:20] [INFO ] Flatten gal took : 2072 ms
[2021-05-18 21:30:20] [INFO ] Time to serialize gal into /tmp/LTLFireability750700240276458999.gal : 199 ms
[2021-05-18 21:30:20] [INFO ] Time to serialize properties into /tmp/LTLFireability4950700735382356910.ltl : 6 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability750700240276458999.gal, -t, CGAL, -LTL, /tmp/LTLFireability4950700735382356910.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability750700240276458999.gal -t CGAL -LTL /tmp/LTLFireability4950700735382356910.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 4 LTL properties
Checking formula 0 : !(((G("((Node21ManageTheCrashOfNode12>=1)&&(Rx7IsAtTheRightExtremityOfTheLeafSet>=1))"))U(("((Node2ThinksNode5ShouldBeNodeMasterToReplaceNode15<1)||(NodesCanDetectThatNode5HasCrashed<1))")U(X(("((Node12HasAskedItsLeafSetToLx4ToReplaceNode3>=1)&&(LeafSetOfLx4IsSentToNode12>=1))")||(X(X("((Node22HasAskedItsLeafSetToRx3ToReplaceNode21<1)||(LeafSetOfRx3IsSentToNode22<1))"))))))))
Formula 0 simplified : !(G"((Node21ManageTheCrashOfNode12>=1)&&(Rx7IsAtTheRightExtremityOfTheLeafSet>=1))" U ("((Node2ThinksNode5ShouldBeNodeMasterToReplaceNode15<1)||(NodesCanDetectThatNode5HasCrashed<1))" U X("((Node12HasAskedItsLeafSetToLx4ToReplaceNode3>=1)&&(LeafSetOfLx4IsSentToNode12>=1))" | XX"((Node22HasAskedItsLeafSetToRx3ToReplaceNode21<1)||(LeafSetOfRx3IsSentToNode22<1))")))
Detected timeout of ITS tools.
[2021-05-18 21:54:09] [INFO ] Flatten gal took : 5843 ms
[2021-05-18 21:54:12] [INFO ] Input system was already deterministic with 27973 transitions.
[2021-05-18 21:54:12] [INFO ] Transformed 19204 places.
[2021-05-18 21:54:13] [INFO ] Transformed 27973 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-18 21:54:51] [INFO ] Time to serialize gal into /tmp/LTLFireability8409788840592669573.gal : 148 ms
[2021-05-18 21:54:51] [INFO ] Time to serialize properties into /tmp/LTLFireability2670114695854560619.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability8409788840592669573.gal, -t, CGAL, -LTL, /tmp/LTLFireability2670114695854560619.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability8409788840592669573.gal -t CGAL -LTL /tmp/LTLFireability2670114695854560619.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 4 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !(((G("((Node21ManageTheCrashOfNode12>=1)&&(Rx7IsAtTheRightExtremityOfTheLeafSet>=1))"))U(("((Node2ThinksNode5ShouldBeNodeMasterToReplaceNode15<1)||(NodesCanDetectThatNode5HasCrashed<1))")U(X(("((Node12HasAskedItsLeafSetToLx4ToReplaceNode3>=1)&&(LeafSetOfLx4IsSentToNode12>=1))")||(X(X("((Node22HasAskedItsLeafSetToRx3ToReplaceNode21<1)||(LeafSetOfRx3IsSentToNode22<1))"))))))))
Formula 0 simplified : !(G"((Node21ManageTheCrashOfNode12>=1)&&(Rx7IsAtTheRightExtremityOfTheLeafSet>=1))" U ("((Node2ThinksNode5ShouldBeNodeMasterToReplaceNode15<1)||(NodesCanDetectThatNode5HasCrashed<1))" U X("((Node12HasAskedItsLeafSetToLx4ToReplaceNode3>=1)&&(LeafSetOfLx4IsSentToNode12>=1))" | XX"((Node22HasAskedItsLeafSetToRx3ToReplaceNode21<1)||(LeafSetOfRx3IsSentToNode22<1))")))

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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="MultiCrashLeafsetExtension-PT-S24C11"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S24C11, 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 r292-tall-162124156900701"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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