Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r234-tall-167856421100951.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is MultiCrashLeafsetExtension-PT-S32C09, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r234-tall-167856421100951
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 31M
-rw-r--r-- 1 mcc users 14K Feb 26 03:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K Feb 26 03:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 03:07 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 26 03:07 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K Feb 25 16:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 16:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Feb 26 03:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 117K Feb 26 03:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Feb 26 03:21 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K Feb 26 03:21 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K Feb 25 16:26 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 30M Mar 5 18:22 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-S32C09-ReachabilityFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1679661469150

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C09
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-24 12:37:50] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2023-03-24 12:37:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 12:37:51] [INFO ] Load time of PNML (sax parser for PT used): 924 ms
[2023-03-24 12:37:51] [INFO ] Transformed 29770 places.
[2023-03-24 12:37:51] [INFO ] Transformed 44921 transitions.
[2023-03-24 12:37:51] [INFO ] Parsed PT model containing 29770 places and 44921 transitions and 170374 arcs in 1132 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 21 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 108 resets, run finished after 904 ms. (steps per millisecond=11 ) properties (out of 16) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 5501 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5501 steps, saw 2833 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 15 properties.
[2023-03-24 12:37:56] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29770 cols
[2023-03-24 12:38:02] [INFO ] Computed 1823 place invariants in 5876 ms
[2023-03-24 12:38:11] [INFO ] [Real]Absence check using 88 positive place invariants in 142 ms returned sat
[2023-03-24 12:38:14] [INFO ] [Real]Absence check using 88 positive and 1735 generalized place invariants in 2444 ms returned sat
[2023-03-24 12:38:15] [INFO ] After 13461ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:14
[2023-03-24 12:38:24] [INFO ] [Nat]Absence check using 88 positive place invariants in 123 ms returned sat
[2023-03-24 12:38:26] [INFO ] [Nat]Absence check using 88 positive and 1735 generalized place invariants in 2418 ms returned sat
[2023-03-24 12:38:40] [INFO ] After 8603ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :11
[2023-03-24 12:38:40] [INFO ] State equation strengthened by 14434 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:902)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 12:38:40] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 12:38:40] [INFO ] After 25208ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:14
FORMULA MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-11 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-02 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 258 out of 29770 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 29770/29770 places, 44921/44921 transitions.
Graph (complete) has 99155 edges and 29770 vertex of which 29716 are kept as prefixes of interest. Removing 54 places using SCC suffix rule.68 ms
Discarding 54 places :
Also discarding 0 output transitions
Drop transitions removed 8960 transitions
Trivial Post-agglo rules discarded 8960 transitions
Performed 8960 trivial Post agglomeration. Transition count delta: 8960
Iterating post reduction 0 with 8960 rules applied. Total rules applied 8961 place count 29716 transition count 35961
Reduce places removed 8960 places and 0 transitions.
Performed 511 Post agglomeration using F-continuation condition.Transition count delta: 511
Iterating post reduction 1 with 9471 rules applied. Total rules applied 18432 place count 20756 transition count 35450
Reduce places removed 511 places and 0 transitions.
Iterating post reduction 2 with 511 rules applied. Total rules applied 18943 place count 20245 transition count 35450
Performed 560 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 560 Pre rules applied. Total rules applied 18943 place count 20245 transition count 34890
Deduced a syphon composed of 560 places in 47 ms
Reduce places removed 560 places and 0 transitions.
Iterating global reduction 3 with 1120 rules applied. Total rules applied 20063 place count 19685 transition count 34890
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 44 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 20121 place count 19656 transition count 34861
Free-agglomeration rule (complex) applied 457 times.
Iterating global reduction 3 with 457 rules applied. Total rules applied 20578 place count 19656 transition count 34404
Reduce places removed 457 places and 0 transitions.
Iterating post reduction 3 with 457 rules applied. Total rules applied 21035 place count 19199 transition count 34404
Partial Free-agglomeration rule applied 8960 times.
Drop transitions removed 8960 transitions
Iterating global reduction 4 with 8960 rules applied. Total rules applied 29995 place count 19199 transition count 34404
Applied a total of 29995 rules in 10480 ms. Remains 19199 /29770 variables (removed 10571) and now considering 34404/44921 (removed 10517) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10488 ms. Remains : 19199/29770 places, 34404/44921 transitions.
Incomplete random walk after 10000 steps, including 152 resets, run finished after 608 ms. (steps per millisecond=16 ) properties (out of 12) seen :3
FORMULA MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2023-03-24 12:38:53] [INFO ] Flow matrix only has 32891 transitions (discarded 1513 similar events)
// Phase 1: matrix 32891 rows 19199 cols
[2023-03-24 12:39:00] [INFO ] Computed 1769 place invariants in 7598 ms
[2023-03-24 12:39:04] [INFO ] [Real]Absence check using 63 positive place invariants in 139 ms returned sat
[2023-03-24 12:39:05] [INFO ] [Real]Absence check using 63 positive and 1706 generalized place invariants in 1092 ms returned sat
[2023-03-24 12:39:06] [INFO ] After 5564ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-24 12:39:10] [INFO ] [Nat]Absence check using 63 positive place invariants in 158 ms returned sat
[2023-03-24 12:39:11] [INFO ] [Nat]Absence check using 63 positive and 1706 generalized place invariants in 1163 ms returned sat
[2023-03-24 12:39:31] [INFO ] After 17862ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-24 12:39:32] [INFO ] State equation strengthened by 14434 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:902)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 12:39:32] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 12:39:32] [INFO ] After 25833ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:9
Fused 9 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 161 out of 19199 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19199/19199 places, 34404/34404 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 19199 transition count 34393
Reduce places removed 11 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 12 rules applied. Total rules applied 23 place count 19188 transition count 34392
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 24 place count 19187 transition count 34392
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 24 place count 19187 transition count 34378
Deduced a syphon composed of 14 places in 22 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 52 place count 19173 transition count 34378
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 29 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 58 place count 19170 transition count 34375
Free-agglomeration rule (complex) applied 49 times.
Iterating global reduction 3 with 49 rules applied. Total rules applied 107 place count 19170 transition count 34326
Reduce places removed 49 places and 0 transitions.
Iterating post reduction 3 with 49 rules applied. Total rules applied 156 place count 19121 transition count 34326
Partial Free-agglomeration rule applied 203 times.
Drop transitions removed 203 transitions
Iterating global reduction 4 with 203 rules applied. Total rules applied 359 place count 19121 transition count 34326
Applied a total of 359 rules in 6474 ms. Remains 19121 /19199 variables (removed 78) and now considering 34326/34404 (removed 78) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6476 ms. Remains : 19121/19199 places, 34326/34404 transitions.
Incomplete random walk after 10000 steps, including 154 resets, run finished after 575 ms. (steps per millisecond=17 ) properties (out of 9) seen :2
FORMULA MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 7) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S32C09-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 6 properties.
[2023-03-24 12:39:39] [INFO ] Flow matrix only has 32765 transitions (discarded 1561 similar events)
// Phase 1: matrix 32765 rows 19121 cols
[2023-03-24 12:39:47] [INFO ] Computed 1769 place invariants in 8148 ms
[2023-03-24 12:39:51] [INFO ] [Real]Absence check using 63 positive place invariants in 171 ms returned sat
[2023-03-24 12:39:52] [INFO ] [Real]Absence check using 63 positive and 1706 generalized place invariants in 1116 ms returned sat
[2023-03-24 12:40:12] [INFO ] After 20015ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:5
[2023-03-24 12:40:13] [INFO ] State equation strengthened by 14434 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:902)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 12:40:13] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 12:40:13] [INFO ] After 25357ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 100 out of 19121 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19121/19121 places, 34326/34326 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 19121 transition count 34313
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 26 place count 19108 transition count 34313
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 26 place count 19108 transition count 34307
Deduced a syphon composed of 6 places in 22 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 38 place count 19102 transition count 34307
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 22 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 40 place count 19101 transition count 34306
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 2 with 10 rules applied. Total rules applied 50 place count 19101 transition count 34296
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 60 place count 19091 transition count 34296
Partial Free-agglomeration rule applied 71 times.
Drop transitions removed 71 transitions
Iterating global reduction 3 with 71 rules applied. Total rules applied 131 place count 19091 transition count 34296
Applied a total of 131 rules in 5983 ms. Remains 19091 /19121 variables (removed 30) and now considering 34296/34326 (removed 30) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5983 ms. Remains : 19091/19121 places, 34296/34326 transitions.
Incomplete random walk after 10000 steps, including 154 resets, run finished after 492 ms. (steps per millisecond=20 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 7325 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7325 steps, saw 3603 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 6 properties.
[2023-03-24 12:40:23] [INFO ] Flow matrix only has 32731 transitions (discarded 1565 similar events)
// Phase 1: matrix 32731 rows 19091 cols
[2023-03-24 12:40:31] [INFO ] Computed 1769 place invariants in 7970 ms
[2023-03-24 12:40:34] [INFO ] [Real]Absence check using 65 positive place invariants in 201 ms returned sat
[2023-03-24 12:40:35] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1048 ms returned sat
[2023-03-24 12:40:35] [INFO ] After 4899ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-24 12:40:39] [INFO ] [Nat]Absence check using 65 positive place invariants in 206 ms returned sat
[2023-03-24 12:40:40] [INFO ] [Nat]Absence check using 65 positive and 1704 generalized place invariants in 1102 ms returned sat
[2023-03-24 12:41:00] [INFO ] After 25017ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 100 out of 19091 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19091/19091 places, 34296/34296 transitions.
Applied a total of 0 rules in 1447 ms. Remains 19091 /19091 variables (removed 0) and now considering 34296/34296 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1448 ms. Remains : 19091/19091 places, 34296/34296 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19091/19091 places, 34296/34296 transitions.
Applied a total of 0 rules in 1437 ms. Remains 19091 /19091 variables (removed 0) and now considering 34296/34296 (removed 0) transitions.
[2023-03-24 12:41:03] [INFO ] Flow matrix only has 32731 transitions (discarded 1565 similar events)
[2023-03-24 12:41:03] [INFO ] Invariant cache hit.
[2023-03-24 12:41:05] [INFO ] Implicit Places using invariants in 1509 ms returned []
Implicit Place search using SMT only with invariants took 1510 ms to find 0 implicit places.
[2023-03-24 12:41:05] [INFO ] Flow matrix only has 32731 transitions (discarded 1565 similar events)
[2023-03-24 12:41:05] [INFO ] Invariant cache hit.
[2023-03-24 12:41:06] [INFO ] Dead Transitions using invariants and state equation in 1526 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4481 ms. Remains : 19091/19091 places, 34296/34296 transitions.
Graph (trivial) has 6154 edges and 19091 vertex of which 33 / 19091 are part of one of the 1 SCC in 15 ms
Free SCC test removed 32 places
Drop transitions removed 1115 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 61635 edges and 19059 vertex of which 19036 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.12 ms
Discarding 23 places :
Also discarding 0 output transitions
Ensure Unique test removed 639 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition Node14DetectsThatNode17CanReplaceNode16.Node17IsBecomingTheNewNodeMaster and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 447 transitions
Trivial Post-agglo rules discarded 447 transitions
Performed 447 trivial Post agglomeration. Transition count delta: 447
Iterating post reduction 0 with 449 rules applied. Total rules applied 451 place count 18396 transition count 31226
Ensure Unique test removed 1 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 446 transitions
Reduce isomorphic transitions removed 447 transitions.
Drop transitions removed 446 transitions
Trivial Post-agglo rules discarded 446 transitions
Performed 446 trivial Post agglomeration. Transition count delta: 446
Iterating post reduction 1 with 1341 rules applied. Total rules applied 1792 place count 17948 transition count 30333
Ensure Unique test removed 1 places
Reduce places removed 447 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 446 transitions.
Drop transitions removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 2 with 1282 rules applied. Total rules applied 3074 place count 17501 transition count 29498
Ensure Unique test removed 56 places
Reduce places removed 445 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 387 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions removed 386 transitions
Trivial Post-agglo rules discarded 386 transitions
Performed 386 trivial Post agglomeration. Transition count delta: 386
Iterating post reduction 3 with 1220 rules applied. Total rules applied 4294 place count 17056 transition count 28723
Ensure Unique test removed 2 places
Reduce places removed 388 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 334 transitions
Reduce isomorphic transitions removed 386 transitions.
Drop transitions removed 333 transitions
Trivial Post-agglo rules discarded 333 transitions
Performed 333 trivial Post agglomeration. Transition count delta: 333
Iterating post reduction 4 with 1107 rules applied. Total rules applied 5401 place count 16668 transition count 28004
Ensure Unique test removed 52 places
Reduce places removed 385 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 331 transitions
Reduce isomorphic transitions removed 333 transitions.
Drop transitions removed 329 transitions
Trivial Post-agglo rules discarded 329 transitions
Performed 329 trivial Post agglomeration. Transition count delta: 329
Iterating post reduction 5 with 1047 rules applied. Total rules applied 6448 place count 16283 transition count 27342
Ensure Unique test removed 2 places
Reduce places removed 331 places and 0 transitions.
Drop transitions removed 47 transitions
Ensure Unique test removed 282 transitions
Reduce isomorphic transitions removed 329 transitions.
Drop transitions removed 282 transitions
Trivial Post-agglo rules discarded 282 transitions
Performed 282 trivial Post agglomeration. Transition count delta: 282
Iterating post reduction 6 with 942 rules applied. Total rules applied 7390 place count 15952 transition count 26731
Ensure Unique test removed 47 places
Reduce places removed 329 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 280 transitions
Reduce isomorphic transitions removed 282 transitions.
Drop transitions removed 279 transitions
Trivial Post-agglo rules discarded 279 transitions
Performed 279 trivial Post agglomeration. Transition count delta: 279
Iterating post reduction 7 with 890 rules applied. Total rules applied 8280 place count 15623 transition count 26170
Ensure Unique test removed 2 places
Reduce places removed 281 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 235 transitions
Reduce isomorphic transitions removed 279 transitions.
Drop transitions removed 234 transitions
Trivial Post-agglo rules discarded 234 transitions
Performed 234 trivial Post agglomeration. Transition count delta: 234
Iterating post reduction 8 with 794 rules applied. Total rules applied 9074 place count 15342 transition count 25657
Ensure Unique test removed 44 places
Reduce places removed 278 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 232 transitions
Reduce isomorphic transitions removed 234 transitions.
Drop transitions removed 231 transitions
Trivial Post-agglo rules discarded 231 transitions
Performed 231 trivial Post agglomeration. Transition count delta: 231
Iterating post reduction 9 with 743 rules applied. Total rules applied 9817 place count 15064 transition count 25192
Ensure Unique test removed 2 places
Reduce places removed 233 places and 0 transitions.
Drop transitions removed 39 transitions
Ensure Unique test removed 192 transitions
Reduce isomorphic transitions removed 231 transitions.
Drop transitions removed 191 transitions
Trivial Post-agglo rules discarded 191 transitions
Performed 191 trivial Post agglomeration. Transition count delta: 191
Iterating post reduction 10 with 655 rules applied. Total rules applied 10472 place count 14831 transition count 24770
Ensure Unique test removed 39 places
Reduce places removed 230 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 189 transitions
Reduce isomorphic transitions removed 191 transitions.
Drop transitions removed 189 transitions
Trivial Post-agglo rules discarded 189 transitions
Performed 189 trivial Post agglomeration. Transition count delta: 189
Iterating post reduction 11 with 610 rules applied. Total rules applied 11082 place count 14601 transition count 24390
Ensure Unique test removed 2 places
Reduce places removed 191 places and 0 transitions.
Drop transitions removed 35 transitions
Ensure Unique test removed 154 transitions
Reduce isomorphic transitions removed 189 transitions.
Drop transitions removed 154 transitions
Trivial Post-agglo rules discarded 154 transitions
Performed 154 trivial Post agglomeration. Transition count delta: 154
Iterating post reduction 12 with 534 rules applied. Total rules applied 11616 place count 14410 transition count 24047
Ensure Unique test removed 35 places
Reduce places removed 189 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 152 transitions
Reduce isomorphic transitions removed 154 transitions.
Drop transitions removed 150 transitions
Trivial Post-agglo rules discarded 150 transitions
Performed 150 trivial Post agglomeration. Transition count delta: 150
Iterating post reduction 13 with 493 rules applied. Total rules applied 12109 place count 14221 transition count 23743
Ensure Unique test removed 2 places
Reduce places removed 152 places and 0 transitions.
Drop transitions removed 30 transitions
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 150 transitions.
Drop transitions removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 14 with 421 rules applied. Total rules applied 12530 place count 14069 transition count 23474
Ensure Unique test removed 30 places
Reduce places removed 149 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 117 transitions
Reduce isomorphic transitions removed 119 transitions.
Drop transitions removed 116 transitions
Trivial Post-agglo rules discarded 116 transitions
Performed 116 trivial Post agglomeration. Transition count delta: 116
Iterating post reduction 15 with 384 rules applied. Total rules applied 12914 place count 13920 transition count 23239
Ensure Unique test removed 2 places
Reduce places removed 118 places and 0 transitions.
Drop transitions removed 26 transitions
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 116 transitions.
Drop transitions removed 90 transitions
Trivial Post-agglo rules discarded 90 transitions
Performed 90 trivial Post agglomeration. Transition count delta: 90
Iterating post reduction 16 with 324 rules applied. Total rules applied 13238 place count 13802 transition count 23033
Ensure Unique test removed 26 places
Reduce places removed 116 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 88 transitions
Reduce isomorphic transitions removed 90 transitions.
Drop transitions removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 17 with 293 rules applied. Total rules applied 13531 place count 13686 transition count 22856
Ensure Unique test removed 2 places
Reduce places removed 89 places and 0 transitions.
Drop transitions removed 22 transitions
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 87 transitions.
Drop transitions removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 18 with 241 rules applied. Total rules applied 13772 place count 13597 transition count 22704
Ensure Unique test removed 22 places
Reduce places removed 87 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 65 transitions.
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 19 with 216 rules applied. Total rules applied 13988 place count 13510 transition count 22575
Ensure Unique test removed 1 places
Reduce places removed 65 places and 0 transitions.
Drop transitions removed 18 transitions
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 64 transitions.
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 20 with 175 rules applied. Total rules applied 14163 place count 13445 transition count 22465
Ensure Unique test removed 18 places
Reduce places removed 64 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 46 transitions.
Drop transitions removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 21 with 154 rules applied. Total rules applied 14317 place count 13381 transition count 22375
Ensure Unique test removed 2 places
Reduce places removed 46 places and 0 transitions.
Drop transitions removed 14 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 44 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 22 with 120 rules applied. Total rules applied 14437 place count 13335 transition count 22301
Ensure Unique test removed 14 places
Reduce places removed 44 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 23 with 102 rules applied. Total rules applied 14539 place count 13291 transition count 22243
Ensure Unique test removed 2 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 24 with 75 rules applied. Total rules applied 14614 place count 13261 transition count 22198
Ensure Unique test removed 11 places
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 25 with 60 rules applied. Total rules applied 14674 place count 13233 transition count 22166
Ensure Unique test removed 2 places
Reduce places removed 17 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 40 rules applied. Total rules applied 14714 place count 13216 transition count 22143
Ensure Unique test removed 7 places
Reduce places removed 15 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 29 rules applied. Total rules applied 14743 place count 13201 transition count 22129
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 14759 place count 13193 transition count 22121
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 29 with 24 rules applied. Total rules applied 14783 place count 13187 transition count 22103
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 30 with 34 rules applied. Total rules applied 14817 place count 13169 transition count 22087
Performed 592 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 592 Pre rules applied. Total rules applied 14817 place count 13169 transition count 21495
Deduced a syphon composed of 592 places in 11 ms
Reduce places removed 592 places and 0 transitions.
Iterating global reduction 31 with 1184 rules applied. Total rules applied 16001 place count 12577 transition count 21495
Performed 1151 Post agglomeration using F-continuation condition.Transition count delta: 1151
Deduced a syphon composed of 1151 places in 8 ms
Reduce places removed 1151 places and 0 transitions.
Iterating global reduction 31 with 2302 rules applied. Total rules applied 18303 place count 11426 transition count 20344
Drop transitions removed 102 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 103 transitions.
Iterating post reduction 31 with 103 rules applied. Total rules applied 18406 place count 11426 transition count 20241
Discarding 8921 places :
Symmetric choice reduction at 32 with 8921 rule applications. Total rules 27327 place count 2505 transition count 11320
Ensure Unique test removed 572 places
Iterating global reduction 32 with 9493 rules applied. Total rules applied 36820 place count 1933 transition count 11320
Discarding 567 places :
Symmetric choice reduction at 32 with 567 rule applications. Total rules 37387 place count 1366 transition count 10649
Iterating global reduction 32 with 567 rules applied. Total rules applied 37954 place count 1366 transition count 10649
Discarding 636 places :
Symmetric choice reduction at 32 with 636 rule applications. Total rules 38590 place count 730 transition count 4925
Iterating global reduction 32 with 636 rules applied. Total rules applied 39226 place count 730 transition count 4925
Ensure Unique test removed 636 transitions
Reduce isomorphic transitions removed 636 transitions.
Iterating post reduction 32 with 636 rules applied. Total rules applied 39862 place count 730 transition count 4289
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 33 with 17 rules applied. Total rules applied 39879 place count 730 transition count 4272
Free-agglomeration rule (complex) applied 15 times.
Iterating global reduction 33 with 15 rules applied. Total rules applied 39894 place count 730 transition count 4257
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 33 with 15 rules applied. Total rules applied 39909 place count 715 transition count 4257
Partial Free-agglomeration rule applied 102 times.
Drop transitions removed 102 transitions
Iterating global reduction 34 with 102 rules applied. Total rules applied 40011 place count 715 transition count 4257
Partial Post-agglomeration rule applied 13 times.
Drop transitions removed 13 transitions
Iterating global reduction 34 with 13 rules applied. Total rules applied 40024 place count 715 transition count 4257
Applied a total of 40024 rules in 56973 ms. Remains 715 /19091 variables (removed 18376) and now considering 4257/34296 (removed 30039) transitions.
Running SMT prover for 6 properties.
// Phase 1: matrix 4257 rows 715 cols
[2023-03-24 12:42:04] [INFO ] Computed 101 place invariants in 66 ms
[2023-03-24 12:42:04] [INFO ] [Real]Absence check using 12 positive place invariants in 10 ms returned sat
[2023-03-24 12:42:04] [INFO ] [Real]Absence check using 12 positive and 89 generalized place invariants in 16 ms returned sat
[2023-03-24 12:42:05] [INFO ] After 1024ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-24 12:42:05] [INFO ] [Nat]Absence check using 12 positive place invariants in 9 ms returned sat
[2023-03-24 12:42:05] [INFO ] [Nat]Absence check using 12 positive and 89 generalized place invariants in 15 ms returned sat
[2023-03-24 12:42:07] [INFO ] After 1800ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-24 12:42:08] [INFO ] After 2684ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 591 ms.
[2023-03-24 12:42:08] [INFO ] After 3495ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
[2023-03-24 12:42:08] [INFO ] Export to MCC of 6 properties in file /home/mcc/execution/ReachabilityFireability.sr.xml took 4 ms.
[2023-03-24 12:42:08] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 19091 places, 34296 transitions and 176383 arcs took 127 ms.
[2023-03-24 12:42:10] [INFO ] Flatten gal took : 1495 ms
Total runtime 259986 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets

authors: Alex Tovchigrechko (IDD package and CTL model checking)

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=ReachabilityFireability.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: gen
(NrP: 19091 NrTr: 34296 NrArc: 176383)

parse formulas
formulas created successfully
place and transition orderings generation:2m31.740sec

net check time: 0m 0.027sec

init dd package: 0m 2.622sec


before gc: list nodes free: 1786961

after gc: idd nodes used:11314, unused:63988686; list nodes free:257870456

before gc: list nodes free: 1732060

after gc: idd nodes used:15999, unused:63984001; list nodes free:257837575
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 6466464 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16031616 kB

BK_TIME_CONFINEMENT_REACHED

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityFireability -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 6.876sec

50975 62533 63809 66573 85385

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-S32C09"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="marciexred"
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-5348"
echo " Executing tool marciexred"
echo " Input is MultiCrashLeafsetExtension-PT-S32C09, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r234-tall-167856421100951"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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