fond
Model Checking Contest 2024
14th edition, Geneva, Switzerland, June 25, 2024
Execution of r223-tall-171649611300396
Last Updated
July 7, 2024

About the Execution of GreatSPN+red for LeafsetExtension-PT-S64C3

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
3940.044 212946.00 273300.00 712.50 FFTFTFFTFTFFTFFF normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r223-tall-171649611300396.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is LeafsetExtension-PT-S64C3, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r223-tall-171649611300396
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 15K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Apr 22 14:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 33K Apr 22 14:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.8K May 19 07:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Apr 12 13:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Apr 12 13:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 12 13:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 12 13:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K Apr 22 14:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Apr 22 14:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 6 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 14M May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716550629246

Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C3
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-24 11:37:10] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-24 11:37:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 11:37:11] [INFO ] Load time of PNML (sax parser for PT used): 652 ms
[2024-05-24 11:37:11] [INFO ] Transformed 21462 places.
[2024-05-24 11:37:11] [INFO ] Transformed 21129 transitions.
[2024-05-24 11:37:11] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 871 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 33 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 48 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4229 places and 0 transitions.
Iterating post reduction 0 with 4229 rules applied. Total rules applied 4229 place count 17233 transition count 21129
Applied a total of 4229 rules in 296 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2024-05-24 11:37:13] [INFO ] Computed 198 invariants in 1809 ms
[2024-05-24 11:37:27] [INFO ] Implicit Places using invariants in 15539 ms returned [263, 526, 789, 1052, 1315, 1578, 2367, 2630, 2893, 3419, 3682, 3945, 4208, 4471, 4734, 5260, 5523, 5786, 6049, 6312, 6575, 6838, 7101, 7364, 7627, 7890, 8416, 8418, 8680, 8943, 9206, 9732, 9995, 10521, 10784, 11047, 11310, 11573, 11836, 12099, 12362, 12888, 13151, 13414, 13677, 13940, 14203, 14466, 14729, 14992, 15255, 15518, 15781, 16307, 16570, 16833, 17096]
Discarding 57 places :
Implicit Place search using SMT only with invariants took 15705 ms to find 57 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17176/21462 places, 21129/21129 transitions.
Applied a total of 0 rules in 148 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16172 ms. Remains : 17176/21462 places, 21129/21129 transitions.
Support contains 48 out of 17176 places after structural reductions.
[2024-05-24 11:37:28] [INFO ] Flatten gal took : 793 ms
[2024-05-24 11:37:29] [INFO ] Flatten gal took : 529 ms
[2024-05-24 11:37:30] [INFO ] Input system was already deterministic with 21129 transitions.
RANDOM walk for 40000 steps (1545 resets) in 4251 ms. (9 steps per ms) remains 10/27 properties
BEST_FIRST walk for 40004 steps (64 resets) in 251 ms. (158 steps per ms) remains 9/10 properties
BEST_FIRST walk for 40004 steps (54 resets) in 191 ms. (208 steps per ms) remains 8/9 properties
BEST_FIRST walk for 40004 steps (64 resets) in 185 ms. (215 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (32 resets) in 131 ms. (303 steps per ms) remains 7/8 properties
BEST_FIRST walk for 40004 steps (64 resets) in 171 ms. (232 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (57 resets) in 235 ms. (169 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (56 resets) in 134 ms. (296 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40002 steps (56 resets) in 131 ms. (303 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (55 resets) in 117 ms. (339 steps per ms) remains 7/7 properties
// Phase 1: matrix 21129 rows 17176 cols
[2024-05-24 11:37:34] [INFO ] Computed 141 invariants in 1644 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 12961/12975 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12975 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (OVERLAPS) 4199/17174 variables, 134/141 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17174/38305 variables, and 141 constraints, problems are : Problem set: 0 solved, 7 unsolved in 5018 ms.
Refiners :[Generalized P Invariants (flows): 141/141 constraints, State Equation: 0/17176 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 12961/12975 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12975 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 4199/17174 variables, 134/141 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17174/38305 variables, and 141 constraints, problems are : Problem set: 0 solved, 7 unsolved in 5147 ms.
Refiners :[Generalized P Invariants (flows): 141/141 constraints, State Equation: 0/17176 constraints, PredecessorRefiner: 0/7 constraints, Known Traps: 0/0 constraints]
After SMT, in 11994ms problems are : Problem set: 0 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 14 out of 17176 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 34458 edges and 17176 vertex of which 636 are kept as prefixes of interest. Removing 16540 places using SCC suffix rule.30 ms
Discarding 16540 places :
Also discarding 15818 output transitions
Drop transitions (Output transitions of discarded places.) removed 15818 transitions
Drop transitions (Empty/Sink Transition effects.) removed 596 transitions
Reduce isomorphic transitions removed 596 transitions.
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 720 rules applied. Total rules applied 721 place count 631 transition count 4596
Reduce places removed 121 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 122 rules applied. Total rules applied 843 place count 510 transition count 4595
Reduce places removed 1 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 7 rules applied. Total rules applied 850 place count 509 transition count 4589
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 856 place count 503 transition count 4589
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 856 place count 503 transition count 4582
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 870 place count 496 transition count 4582
Discarding 233 places :
Symmetric choice reduction at 4 with 233 rule applications. Total rules 1103 place count 263 transition count 4349
Iterating global reduction 4 with 233 rules applied. Total rules applied 1336 place count 263 transition count 4349
Discarding 82 places :
Symmetric choice reduction at 4 with 82 rule applications. Total rules 1418 place count 181 transition count 4267
Iterating global reduction 4 with 82 rules applied. Total rules applied 1500 place count 181 transition count 4267
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 1510 place count 176 transition count 4262
Free-agglomeration rule (complex) applied 61 times.
Iterating global reduction 4 with 61 rules applied. Total rules applied 1571 place count 176 transition count 4201
Reduce places removed 61 places and 0 transitions.
Iterating post reduction 4 with 61 rules applied. Total rules applied 1632 place count 115 transition count 4201
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 1634 place count 115 transition count 4201
Applied a total of 1634 rules in 1068 ms. Remains 115 /17176 variables (removed 17061) and now considering 4201/21129 (removed 16928) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1069 ms. Remains : 115/17176 places, 4201/21129 transitions.
RANDOM walk for 40000 steps (5274 resets) in 1957 ms. (20 steps per ms) remains 2/7 properties
BEST_FIRST walk for 40004 steps (52 resets) in 96 ms. (412 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (49 resets) in 99 ms. (400 steps per ms) remains 1/2 properties
[2024-05-24 11:37:46] [INFO ] Flow matrix only has 240 transitions (discarded 3961 similar events)
// Phase 1: matrix 240 rows 115 cols
[2024-05-24 11:37:46] [INFO ] Computed 6 invariants in 13 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 5/8 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 13/21 variables, 8/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/21 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 205/226 variables, 8/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/226 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 68/294 variables, 3/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/294 variables, 64/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/294 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 49/343 variables, 26/110 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/343 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 5/348 variables, 2/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/348 variables, 3/115 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/348 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 7/355 variables, 6/121 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/355 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 0/355 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 355/355 variables, and 121 constraints, problems are : Problem set: 0 solved, 1 unsolved in 175 ms.
Refiners :[Generalized P Invariants (flows): 6/6 constraints, State Equation: 115/115 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 5/8 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 13/21 variables, 8/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/21 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 205/226 variables, 8/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/226 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 68/294 variables, 3/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/294 variables, 64/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/294 variables, 1/85 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/294 variables, 0/85 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 49/343 variables, 26/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/343 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 5/348 variables, 2/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/348 variables, 3/116 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/348 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 7/355 variables, 6/122 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/355 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 0/355 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 355/355 variables, and 122 constraints, problems are : Problem set: 0 solved, 1 unsolved in 132 ms.
Refiners :[Generalized P Invariants (flows): 6/6 constraints, State Equation: 115/115 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 339ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 7 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=7 )
Parikh walk visited 1 properties in 7 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-13 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 17176 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17176 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||(!p0 U (G(!p0)||(!p0&&G(!p1)))))))'
Support contains 3 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 75 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17176 cols
[2024-05-24 11:37:48] [INFO ] Computed 141 invariants in 1685 ms
[2024-05-24 11:37:56] [INFO ] Implicit Places using invariants in 9238 ms returned [1835, 2098, 4982, 8127, 9438, 10225, 12584, 15991]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 9255 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 72 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9402 ms. Remains : 17168/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 326 ms :[true, false, false, p0, p1, (AND p0 p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-00
Product exploration explored 100000 steps with 3868 reset in 1558 ms.
Product exploration explored 100000 steps with 3862 reset in 1664 ms.
Computed a total of 17168 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17168 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p1)), (X (X (NOT p1)))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 10 factoid took 382 ms. Reduced automaton from 6 states, 13 edges and 2 AP (stutter sensitive) to 4 states, 10 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 135 ms :[true, p1, (AND p1 p0), p0]
RANDOM walk for 40000 steps (1540 resets) in 1012 ms. (39 steps per ms) remains 1/6 properties
BEST_FIRST walk for 40004 steps (64 resets) in 165 ms. (240 steps per ms) remains 1/1 properties
// Phase 1: matrix 21129 rows 17168 cols
[2024-05-24 11:38:16] [INFO ] Computed 133 invariants in 1584 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 13034/13037 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 11:38:18] [INFO ] Deduced a trap composed of 130 places in 410 ms of which 10 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/13037 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/13037 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 4129/17166 variables, 130/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/17166 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 6679ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 17168 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17168/17168 places, 21129/21129 transitions.
Graph (complete) has 33930 edges and 17168 vertex of which 232 are kept as prefixes of interest. Removing 16936 places using SCC suffix rule.6 ms
Discarding 16936 places :
Also discarding 16677 output transitions
Drop transitions (Output transitions of discarded places.) removed 16677 transitions
Drop transitions (Empty/Sink Transition effects.) removed 2241 transitions
Reduce isomorphic transitions removed 2241 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 2272 rules applied. Total rules applied 2273 place count 232 transition count 2180
Reduce places removed 65 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 992 transitions
Reduce isomorphic transitions removed 992 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 1089 rules applied. Total rules applied 3362 place count 167 transition count 1156
Reduce places removed 32 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 33 rules applied. Total rules applied 3395 place count 135 transition count 1155
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3396 place count 134 transition count 1155
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 3396 place count 134 transition count 1154
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3398 place count 133 transition count 1154
Discarding 60 places :
Symmetric choice reduction at 4 with 60 rule applications. Total rules 3458 place count 73 transition count 1094
Iterating global reduction 4 with 60 rules applied. Total rules applied 3518 place count 73 transition count 1094
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 4 with 30 rules applied. Total rules applied 3548 place count 73 transition count 1064
Drop transitions (Redundant composition of simpler transitions.) removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 5 with 20 rules applied. Total rules applied 3568 place count 73 transition count 1044
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3570 place count 73 transition count 1042
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 3572 place count 71 transition count 1042
Free-agglomeration rule (complex) applied 31 times.
Iterating global reduction 6 with 31 rules applied. Total rules applied 3603 place count 71 transition count 1011
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 6 with 31 rules applied. Total rules applied 3634 place count 40 transition count 1011
Partial Free-agglomeration rule applied 30 times.
Drop transitions (Partial Free agglomeration) removed 30 transitions
Iterating global reduction 7 with 30 rules applied. Total rules applied 3664 place count 40 transition count 1011
Applied a total of 3664 rules in 170 ms. Remains 40 /17168 variables (removed 17128) and now considering 1011/21129 (removed 20118) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 172 ms. Remains : 40/17168 places, 1011/21129 transitions.
RANDOM walk for 32362 steps (7566 resets) in 236 ms. (136 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p1)), (X (X (NOT p1))), (F p0), (F (NOT (OR (NOT p0) (NOT p1)))), (F p1), (F (NOT (OR (NOT p0) p1))), (F (NOT (OR p0 (NOT p1)))), (F (NOT (AND (NOT p0) (NOT p1))))]
Property proved to be false thanks to negative knowledge :(F (NOT (OR (NOT p0) (NOT p1))))
Knowledge based reduction with 10 factoid took 463 ms. Reduced automaton from 4 states, 10 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-00 FALSE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-00 finished in 35507 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&(G(p1)||F((G(F(!p2))||(!p3&&F(!p2))))))))'
Support contains 7 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 58 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17176 cols
[2024-05-24 11:38:24] [INFO ] Computed 141 invariants in 1590 ms
[2024-05-24 11:38:31] [INFO ] Implicit Places using invariants in 9295 ms returned [1835, 2098, 3147, 4982, 8127, 10225, 12584, 15991]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 9314 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 59 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9433 ms. Remains : 17168/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 416 ms :[(OR (NOT p0) (AND (NOT p1) p2)), (OR (NOT p0) (AND (NOT p1) p2)), true, p2, (AND (NOT p1) p2), p2, (AND p2 (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-01
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-01 finished in 9909 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p1)||p0))))'
Support contains 5 out of 17176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 38815 edges and 17176 vertex of which 17174 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.56 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8255 transitions
Trivial Post-agglo rules discarded 8255 transitions
Performed 8255 trivial Post agglomeration. Transition count delta: 8255
Iterating post reduction 0 with 8255 rules applied. Total rules applied 8256 place count 17174 transition count 12872
Reduce places removed 8255 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16575 place count 8919 transition count 12808
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16639 place count 8855 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16639 place count 8855 transition count 12678
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16899 place count 8725 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20928 place count 4696 transition count 8649
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24957 place count 4696 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24957 place count 4696 transition count 8648
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24959 place count 4695 transition count 8648
Discarding 3453 places :
Symmetric choice reduction at 3 with 3453 rule applications. Total rules 28412 place count 1242 transition count 5195
Iterating global reduction 3 with 3453 rules applied. Total rules applied 31865 place count 1242 transition count 5195
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 131
Deduced a syphon composed of 131 places in 1 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 32127 place count 1111 transition count 5064
Applied a total of 32127 rules in 2359 ms. Remains 1111 /17176 variables (removed 16065) and now considering 5064/21129 (removed 16065) transitions.
// Phase 1: matrix 5064 rows 1111 cols
[2024-05-24 11:38:34] [INFO ] Computed 141 invariants in 24 ms
[2024-05-24 11:38:35] [INFO ] Implicit Places using invariants in 863 ms returned [10, 19, 25, 34, 40, 49, 55, 64, 70, 79, 85, 94, 99, 107, 109, 114, 124, 130, 139, 145, 154, 160, 169, 174, 182, 184, 190, 199, 205, 214, 220, 229, 235, 244, 250, 259, 265, 274, 279, 287, 289, 295, 304, 310, 319, 325, 334, 340, 349, 355, 364, 370, 379, 385, 394, 400, 409, 415, 424, 430, 439, 445, 454, 459, 467, 469, 475, 484, 490, 499, 505, 514, 520, 529, 535, 542, 544, 550, 559, 565, 574, 580, 587, 589, 595, 604, 610, 619, 625, 634, 640, 649, 655, 664, 670, 679, 685, 694, 700, 709, 715, 722, 724, 730, 739, 745, 754, 760, 769, 775, 784, 790, 799, 805, 814, 820, 829, 835, 844, 850, 859, 865, 874, 880, 889, 895, 904, 910, 917, 919, 925, 934, 940, 949, 955, 964, 970]
Discarding 137 places :
Implicit Place search using SMT only with invariants took 867 ms to find 137 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 974/17176 places, 5064/21129 transitions.
Discarding 509 places :
Symmetric choice reduction at 0 with 509 rule applications. Total rules 509 place count 465 transition count 4555
Iterating global reduction 0 with 509 rules applied. Total rules applied 1018 place count 465 transition count 4555
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 1145 place count 338 transition count 4428
Iterating global reduction 0 with 127 rules applied. Total rules applied 1272 place count 338 transition count 4428
Discarding 187 places :
Symmetric choice reduction at 0 with 187 rule applications. Total rules 1459 place count 151 transition count 4241
Iterating global reduction 0 with 187 rules applied. Total rules applied 1646 place count 151 transition count 4241
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 1654 place count 147 transition count 4237
Applied a total of 1654 rules in 177 ms. Remains 147 /974 variables (removed 827) and now considering 4237/5064 (removed 827) transitions.
[2024-05-24 11:38:35] [INFO ] Flow matrix only has 177 transitions (discarded 4060 similar events)
// Phase 1: matrix 177 rows 147 cols
[2024-05-24 11:38:35] [INFO ] Computed 4 invariants in 1 ms
[2024-05-24 11:38:36] [INFO ] Implicit Places using invariants in 257 ms returned []
[2024-05-24 11:38:36] [INFO ] Flow matrix only has 177 transitions (discarded 4060 similar events)
[2024-05-24 11:38:36] [INFO ] Invariant cache hit.
[2024-05-24 11:38:36] [INFO ] Implicit Places using invariants and state equation in 442 ms returned []
Implicit Place search using SMT with State Equation took 714 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 147/17176 places, 4237/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4117 ms. Remains : 147/17176 places, 4237/21129 transitions.
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-02
Product exploration explored 100000 steps with 8553 reset in 453 ms.
Product exploration explored 100000 steps with 8548 reset in 501 ms.
Computed a total of 147 stabilizing places and 4237 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 147 transition count 4237
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (NOT (AND p1 (NOT p0)))), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT (AND p1 (NOT p0))))), (X (X p1)), (F (G p1)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 11 factoid took 15 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-02 finished in 5562 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((F(p1)&&p0))))'
Support contains 6 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 59 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17176 cols
[2024-05-24 11:38:39] [INFO ] Computed 141 invariants in 1583 ms
[2024-05-24 11:38:47] [INFO ] Implicit Places using invariants in 9237 ms returned [1835, 2098, 3147, 4982, 8127, 9438, 12584, 15991]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 9252 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 55 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9366 ms. Remains : 17168/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-03
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-03 finished in 9524 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(p0))||G(p1))))'
Support contains 4 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 11:38:47] [INFO ] Invariant cache hit.
[2024-05-24 11:38:55] [INFO ] Implicit Places using invariants in 7680 ms returned [1835, 2098, 3147, 4982, 8127, 9438, 10225, 15991]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 7696 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 57 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7811 ms. Remains : 17168/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-04
Product exploration explored 100000 steps with 3865 reset in 1426 ms.
Product exploration explored 100000 steps with 3864 reset in 1460 ms.
Computed a total of 17168 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17168 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p1) p0), (F (G (NOT p1))), (F (G p0))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 30 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-04 finished in 25728 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G(p0)))))'
Support contains 2 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 11:39:13] [INFO ] Invariant cache hit.
[2024-05-24 11:39:20] [INFO ] Implicit Places using invariants in 7545 ms returned [1835, 2098, 3147, 4982, 8127, 9438, 10225, 12584, 15991]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 7562 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 55 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7675 ms. Remains : 17167/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 148 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-05
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-05 finished in 7869 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0||X(p1)))))'
Support contains 2 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 61 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 11:39:21] [INFO ] Invariant cache hit.
[2024-05-24 11:39:29] [INFO ] Implicit Places using invariants in 7837 ms returned [1835, 2098, 3147, 4982, 8127, 9438, 10225, 12584, 15991]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 7851 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 55 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7968 ms. Remains : 17167/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 68 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-07
Product exploration explored 100000 steps with 3864 reset in 1386 ms.
Product exploration explored 100000 steps with 3870 reset in 1394 ms.
Computed a total of 17167 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17167 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 p1))), (X p0), (X (NOT p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X p0)), (X (X (NOT p1))), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 15 factoid took 18 ms. Reduced automaton from 2 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-07 finished in 24121 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 17176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 38815 edges and 17176 vertex of which 17174 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.18 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8256 transitions
Trivial Post-agglo rules discarded 8256 transitions
Performed 8256 trivial Post agglomeration. Transition count delta: 8256
Iterating post reduction 0 with 8256 rules applied. Total rules applied 8257 place count 17174 transition count 12871
Reduce places removed 8256 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8320 rules applied. Total rules applied 16577 place count 8918 transition count 12807
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16641 place count 8854 transition count 12807
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16641 place count 8854 transition count 12677
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16901 place count 8724 transition count 12677
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20931 place count 4694 transition count 8647
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24961 place count 4694 transition count 8647
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24961 place count 4694 transition count 8645
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24965 place count 4692 transition count 8645
Discarding 3454 places :
Symmetric choice reduction at 3 with 3454 rule applications. Total rules 28419 place count 1238 transition count 5191
Iterating global reduction 3 with 3454 rules applied. Total rules applied 31873 place count 1238 transition count 5191
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 1 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 32133 place count 1108 transition count 5061
Applied a total of 32133 rules in 1898 ms. Remains 1108 /17176 variables (removed 16068) and now considering 5061/21129 (removed 16068) transitions.
// Phase 1: matrix 5061 rows 1108 cols
[2024-05-24 11:39:47] [INFO ] Computed 141 invariants in 33 ms
[2024-05-24 11:39:47] [INFO ] Implicit Places using invariants in 856 ms returned [2, 8, 17, 23, 32, 38, 47, 53, 62, 68, 77, 83, 92, 97, 107, 112, 120, 122, 128, 137, 143, 152, 158, 167, 172, 180, 182, 188, 197, 203, 212, 218, 227, 233, 242, 248, 257, 263, 272, 277, 285, 287, 293, 302, 308, 317, 323, 332, 338, 347, 353, 362, 368, 377, 383, 392, 398, 407, 413, 422, 428, 437, 443, 452, 457, 465, 467, 473, 482, 488, 497, 503, 512, 518, 527, 533, 540, 542, 548, 557, 563, 572, 578, 585, 587, 593, 602, 608, 617, 623, 632, 638, 647, 653, 662, 668, 677, 683, 692, 698, 707, 713, 720, 722, 728, 737, 743, 752, 758, 767, 773, 782, 788, 797, 803, 812, 818, 827, 833, 842, 848, 857, 863, 872, 878, 887, 893, 902, 908, 915, 917, 923, 932, 938, 947, 953, 962, 968]
Discarding 138 places :
Implicit Place search using SMT only with invariants took 859 ms to find 138 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 970/17176 places, 5061/21129 transitions.
Discarding 510 places :
Symmetric choice reduction at 0 with 510 rule applications. Total rules 510 place count 460 transition count 4551
Iterating global reduction 0 with 510 rules applied. Total rules applied 1020 place count 460 transition count 4551
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 1148 place count 332 transition count 4423
Iterating global reduction 0 with 128 rules applied. Total rules applied 1276 place count 332 transition count 4423
Discarding 189 places :
Symmetric choice reduction at 0 with 189 rule applications. Total rules 1465 place count 143 transition count 4234
Iterating global reduction 0 with 189 rules applied. Total rules applied 1654 place count 143 transition count 4234
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 1658 place count 141 transition count 4232
Applied a total of 1658 rules in 135 ms. Remains 141 /970 variables (removed 829) and now considering 4232/5061 (removed 829) transitions.
[2024-05-24 11:39:48] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
// Phase 1: matrix 140 rows 141 cols
[2024-05-24 11:39:48] [INFO ] Computed 3 invariants in 1 ms
[2024-05-24 11:39:48] [INFO ] Implicit Places using invariants in 258 ms returned []
[2024-05-24 11:39:48] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
[2024-05-24 11:39:48] [INFO ] Invariant cache hit.
[2024-05-24 11:39:48] [INFO ] Implicit Places using invariants and state equation in 398 ms returned []
Implicit Place search using SMT with State Equation took 672 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 141/17176 places, 4232/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3564 ms. Remains : 141/17176 places, 4232/21129 transitions.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-08
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-08 finished in 3613 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0))||G((p1 U p2))))'
Support contains 5 out of 17176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 38815 edges and 17176 vertex of which 17174 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8222 transitions
Trivial Post-agglo rules discarded 8222 transitions
Performed 8222 trivial Post agglomeration. Transition count delta: 8222
Iterating post reduction 0 with 8222 rules applied. Total rules applied 8223 place count 17174 transition count 12905
Reduce places removed 8222 places and 0 transitions.
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16541 place count 8952 transition count 12809
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 16637 place count 8856 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16637 place count 8856 transition count 12679
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16897 place count 8726 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4697 transition count 8650
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4697 transition count 8650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24955 place count 4697 transition count 8649
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4696 transition count 8649
Discarding 3452 places :
Symmetric choice reduction at 3 with 3452 rule applications. Total rules 28409 place count 1244 transition count 5197
Iterating global reduction 3 with 3452 rules applied. Total rules applied 31861 place count 1244 transition count 5197
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 1 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 32121 place count 1114 transition count 5067
Applied a total of 32121 rules in 1945 ms. Remains 1114 /17176 variables (removed 16062) and now considering 5067/21129 (removed 16062) transitions.
// Phase 1: matrix 5067 rows 1114 cols
[2024-05-24 11:39:50] [INFO ] Computed 141 invariants in 30 ms
[2024-05-24 11:39:51] [INFO ] Implicit Places using invariants in 843 ms returned [2, 8, 17, 23, 32, 38, 47, 53, 62, 68, 77, 83, 92, 97, 105, 107, 112, 120, 122, 128, 137, 143, 152, 158, 167, 172, 180, 182, 188, 197, 203, 212, 218, 227, 233, 242, 248, 257, 263, 272, 277, 285, 287, 293, 302, 308, 317, 323, 332, 338, 347, 365, 371, 380, 386, 395, 401, 410, 418, 427, 433, 442, 448, 457, 462, 470, 472, 478, 487, 493, 502, 508, 517, 523, 532, 538, 545, 547, 553, 562, 568, 577, 583, 590, 592, 598, 607, 613, 622, 628, 637, 643, 652, 658, 667, 673, 682, 688, 697, 703, 712, 718, 725, 727, 733, 742, 748, 757, 763, 772, 778, 787, 793, 802, 808, 817, 823, 832, 838, 847, 853, 862, 868, 877, 883, 892, 898, 907, 913, 922, 928, 937, 943, 952, 958, 967, 973]
Discarding 137 places :
Implicit Place search using SMT only with invariants took 846 ms to find 137 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 977/17176 places, 5067/21129 transitions.
Discarding 509 places :
Symmetric choice reduction at 0 with 509 rule applications. Total rules 509 place count 468 transition count 4558
Iterating global reduction 0 with 509 rules applied. Total rules applied 1018 place count 468 transition count 4558
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 1145 place count 341 transition count 4431
Iterating global reduction 0 with 127 rules applied. Total rules applied 1272 place count 341 transition count 4431
Discarding 187 places :
Symmetric choice reduction at 0 with 187 rule applications. Total rules 1459 place count 154 transition count 4244
Iterating global reduction 0 with 187 rules applied. Total rules applied 1646 place count 154 transition count 4244
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 1654 place count 150 transition count 4240
Applied a total of 1654 rules in 135 ms. Remains 150 /977 variables (removed 827) and now considering 4240/5067 (removed 827) transitions.
[2024-05-24 11:39:51] [INFO ] Flow matrix only has 181 transitions (discarded 4059 similar events)
// Phase 1: matrix 181 rows 150 cols
[2024-05-24 11:39:51] [INFO ] Computed 4 invariants in 2 ms
[2024-05-24 11:39:52] [INFO ] Implicit Places using invariants in 260 ms returned []
[2024-05-24 11:39:52] [INFO ] Flow matrix only has 181 transitions (discarded 4059 similar events)
[2024-05-24 11:39:52] [INFO ] Invariant cache hit.
[2024-05-24 11:39:52] [INFO ] Implicit Places using invariants and state equation in 448 ms returned []
Implicit Place search using SMT with State Equation took 716 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 150/17176 places, 4240/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3642 ms. Remains : 150/17176 places, 4240/21129 transitions.
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p0) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-09
Product exploration explored 100000 steps with 8071 reset in 439 ms.
Product exploration explored 100000 steps with 8073 reset in 477 ms.
Computed a total of 150 stabilizing places and 4240 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 150 transition count 4240
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (NOT p2)), (X (NOT (OR p2 p1))), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p2) p1 p0))), (X (NOT (AND (NOT p2) p1 (NOT p0)))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p2) p1 p0)))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (X (X p0)), (X (X (NOT p1))), (F (G (NOT p2))), (F (G (NOT p1))), (F (G p0))]
False Knowledge obtained : [(X (X p2)), (X (X (NOT p2))), (X (X (OR p2 p1))), (X (X (NOT (OR p2 p1)))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1)))))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 15 factoid took 15 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-09 finished in 5071 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 17176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 38815 edges and 17176 vertex of which 17174 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17174 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8855 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8855 transition count 12678
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8725 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20929 place count 4695 transition count 8648
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24959 place count 4695 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24959 place count 4695 transition count 8646
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24963 place count 4693 transition count 8646
Discarding 3453 places :
Symmetric choice reduction at 2 with 3453 rule applications. Total rules 28416 place count 1240 transition count 5193
Iterating global reduction 2 with 3453 rules applied. Total rules applied 31869 place count 1240 transition count 5193
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 1 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 32129 place count 1110 transition count 5063
Applied a total of 32129 rules in 1852 ms. Remains 1110 /17176 variables (removed 16066) and now considering 5063/21129 (removed 16066) transitions.
// Phase 1: matrix 5063 rows 1110 cols
[2024-05-24 11:39:55] [INFO ] Computed 141 invariants in 27 ms
[2024-05-24 11:39:56] [INFO ] Implicit Places using invariants in 870 ms returned [2, 8, 17, 23, 32, 38, 47, 53, 62, 68, 77, 83, 92, 97, 105, 107, 112, 120, 122, 128, 137, 143, 152, 158, 167, 172, 180, 182, 188, 197, 203, 212, 218, 227, 233, 242, 248, 257, 263, 272, 277, 285, 287, 293, 302, 308, 317, 323, 332, 338, 347, 353, 362, 368, 377, 383, 392, 398, 407, 413, 422, 428, 437, 443, 452, 457, 465, 467, 473, 482, 488, 497, 503, 512, 518, 527, 533, 540, 542, 548, 557, 563, 574, 580, 587, 589, 595, 604, 610, 619, 625, 634, 640, 649, 655, 664, 670, 679, 685, 694, 700, 709, 715, 722, 724, 730, 739, 745, 754, 760, 769, 775, 784, 790, 799, 805, 814, 820, 829, 835, 844, 850, 859, 865, 874, 880, 889, 895, 904, 910, 917, 919, 925, 934, 940, 949, 955, 964, 970]
Discarding 139 places :
Implicit Place search using SMT only with invariants took 882 ms to find 139 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 971/17176 places, 5063/21129 transitions.
Discarding 574 places :
Symmetric choice reduction at 0 with 574 rule applications. Total rules 574 place count 397 transition count 4489
Iterating global reduction 0 with 574 rules applied. Total rules applied 1148 place count 397 transition count 4489
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 1276 place count 269 transition count 4361
Iterating global reduction 0 with 128 rules applied. Total rules applied 1404 place count 269 transition count 4361
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 1532 place count 141 transition count 4233
Iterating global reduction 0 with 128 rules applied. Total rules applied 1660 place count 141 transition count 4233
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 1664 place count 139 transition count 4231
Applied a total of 1664 rules in 130 ms. Remains 139 /971 variables (removed 832) and now considering 4231/5063 (removed 832) transitions.
[2024-05-24 11:39:56] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2024-05-24 11:39:56] [INFO ] Computed 2 invariants in 2 ms
[2024-05-24 11:39:57] [INFO ] Implicit Places using invariants in 255 ms returned []
[2024-05-24 11:39:57] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
[2024-05-24 11:39:57] [INFO ] Invariant cache hit.
[2024-05-24 11:39:57] [INFO ] Implicit Places using invariants and state equation in 415 ms returned []
Implicit Place search using SMT with State Equation took 672 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 139/17176 places, 4231/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3536 ms. Remains : 139/17176 places, 4231/21129 transitions.
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-11
Stuttering criterion allowed to conclude after 11 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-11 finished in 3609 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 2 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 57 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17176 cols
[2024-05-24 11:39:59] [INFO ] Computed 141 invariants in 1599 ms
[2024-05-24 11:40:06] [INFO ] Implicit Places using invariants in 9312 ms returned [1835, 2098, 3147, 4982, 9438, 10225, 12584, 15991]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 9322 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 59 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9439 ms. Remains : 17168/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 132 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-12
Product exploration explored 100000 steps with 24993 reset in 3805 ms.
Product exploration explored 100000 steps with 24994 reset in 3827 ms.
Computed a total of 17168 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17168 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 2 factoid took 39 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-12 finished in 32135 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(F(p0))&&(p1 U G(p2)))))'
Support contains 5 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 57 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 11:40:29] [INFO ] Invariant cache hit.
[2024-05-24 11:40:37] [INFO ] Implicit Places using invariants in 7889 ms returned [1835, 2098, 3147, 4982, 8127, 9438, 10225, 12584, 15991]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 7906 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 86 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8050 ms. Remains : 17167/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 262 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), true, (NOT p0), (NOT p0), (NOT p2), (NOT p2)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-14
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-14 finished in 8363 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 17176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 38815 edges and 17176 vertex of which 17174 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17174 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8855 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8855 transition count 12678
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8725 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20929 place count 4695 transition count 8648
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24959 place count 4695 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24959 place count 4695 transition count 8646
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24963 place count 4693 transition count 8646
Discarding 3453 places :
Symmetric choice reduction at 2 with 3453 rule applications. Total rules 28416 place count 1240 transition count 5193
Iterating global reduction 2 with 3453 rules applied. Total rules applied 31869 place count 1240 transition count 5193
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 1 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 32129 place count 1110 transition count 5063
Applied a total of 32129 rules in 1968 ms. Remains 1110 /17176 variables (removed 16066) and now considering 5063/21129 (removed 16066) transitions.
// Phase 1: matrix 5063 rows 1110 cols
[2024-05-24 11:40:40] [INFO ] Computed 141 invariants in 30 ms
[2024-05-24 11:40:40] [INFO ] Implicit Places using invariants in 895 ms returned [2, 8, 17, 23, 32, 38, 47, 53, 62, 68, 77, 83, 92, 97, 105, 107, 112, 120, 122, 128, 137, 143, 152, 158, 167, 172, 180, 182, 188, 197, 203, 212, 218, 227, 233, 242, 248, 257, 263, 272, 277, 285, 287, 293, 302, 308, 317, 323, 332, 338, 347, 353, 362, 368, 377, 383, 392, 398, 407, 413, 422, 428, 437, 443, 452, 457, 465, 467, 473, 482, 488, 497, 503, 512, 518, 527, 533, 540, 542, 548, 557, 563, 572, 578, 585, 587, 593, 602, 608, 617, 625, 634, 640, 649, 655, 664, 670, 679, 685, 694, 700, 709, 715, 722, 724, 730, 739, 745, 754, 760, 769, 775, 784, 790, 799, 805, 814, 820, 829, 835, 844, 850, 859, 865, 874, 880, 889, 895, 904, 910, 917, 919, 925, 934, 940, 949, 955, 964, 970]
Discarding 139 places :
Implicit Place search using SMT only with invariants took 899 ms to find 139 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 971/17176 places, 5063/21129 transitions.
Discarding 574 places :
Symmetric choice reduction at 0 with 574 rule applications. Total rules 574 place count 397 transition count 4489
Iterating global reduction 0 with 574 rules applied. Total rules applied 1148 place count 397 transition count 4489
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 1276 place count 269 transition count 4361
Iterating global reduction 0 with 128 rules applied. Total rules applied 1404 place count 269 transition count 4361
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 1532 place count 141 transition count 4233
Iterating global reduction 0 with 128 rules applied. Total rules applied 1660 place count 141 transition count 4233
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 1664 place count 139 transition count 4231
Applied a total of 1664 rules in 141 ms. Remains 139 /971 variables (removed 832) and now considering 4231/5063 (removed 832) transitions.
[2024-05-24 11:40:41] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2024-05-24 11:40:41] [INFO ] Computed 2 invariants in 2 ms
[2024-05-24 11:40:41] [INFO ] Implicit Places using invariants in 257 ms returned []
[2024-05-24 11:40:41] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
[2024-05-24 11:40:41] [INFO ] Invariant cache hit.
[2024-05-24 11:40:41] [INFO ] Implicit Places using invariants and state equation in 416 ms returned []
Implicit Place search using SMT with State Equation took 676 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 139/17176 places, 4231/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3684 ms. Remains : 139/17176 places, 4231/21129 transitions.
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-15
Stuttering criterion allowed to conclude after 11 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-15 finished in 3786 ms.
All properties solved by simple procedures.
Total runtime 211425 ms.
ITS solved all properties within timeout

BK_STOP 1716550842192

--------------------
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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C3.tgz
mv LeafsetExtension-PT-S64C3 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;