fond
Model Checking Contest 2026
16th edition, Hamburg, Germany, June 23, 2026
Execution of r146-tall-177961074400780
Last Updated
Jun 17, 2026

About the Execution of ITS-Tools for HirschbergSinclair-PT-35

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16200.132 3600000.00 5682269.00 229535.20 FFFFFFFFFFFFFT?T normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r146-tall-177961074400780.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-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-5973
Executing tool itstools
Input is HirschbergSinclair-PT-35, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r146-tall-177961074400780
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 936K
-rw-r--r-- 1 mcc users 9.1K Mar 7 17:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Mar 7 17:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Mar 7 17:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Mar 7 17:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.0K Mar 15 10:50 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 10:50 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.5K Mar 15 10:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 10:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Mar 7 17:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 67K Mar 7 17:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Mar 7 17:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K Mar 7 17:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 15 10:50 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Mar 15 10:50 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 544K Mar 3 18:30 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1779757684911

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-35
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-26 01:08:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-26 01:08:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 01:08:06] [INFO ] Load time of PNML (sax parser for PT used): 105 ms
[2026-05-26 01:08:06] [INFO ] Transformed 998 places.
[2026-05-26 01:08:06] [INFO ] Transformed 922 transitions.
[2026-05-26 01:08:06] [INFO ] Parsed PT model containing 998 places and 922 transitions and 2806 arcs in 196 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA HirschbergSinclair-PT-35-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-35-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 47 out of 998 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 998/998 places, 922/922 transitions.
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 0 with 35 rules applied. Total rules applied 35 place count 963 transition count 922
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 68 place count 930 transition count 889
Iterating global reduction 1 with 33 rules applied. Total rules applied 101 place count 930 transition count 889
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 133 place count 898 transition count 857
Iterating global reduction 1 with 32 rules applied. Total rules applied 165 place count 898 transition count 857
Applied a total of 165 rules in 312 ms. Remains 898 /998 variables (removed 100) and now considering 857/922 (removed 65) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3321530076998681537.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8951192466416075177.kers'
[2026-05-26 01:08:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3321530076998681537.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8951192466416075177.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 857 rows 898 cols 2575 entries
Finished phase 1 with 851 SingleSign rule and 6 generalized
[2026-05-26 01:08:06] [INFO ] Computed 41 invariants in 4 ms
Computed 41 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-8951192466416075177.kers
Total runtime 5 ms.
[2026-05-26 01:08:07] [INFO ] Implicit Places using invariants in 621 ms returned []
[2026-05-26 01:08:07] [INFO ] Invariant cache hit.
[2026-05-26 01:08:14] [INFO ] Implicit Places using invariants and state equation in 6887 ms returned []
Implicit Place search using SMT with State Equation took 7667 ms to find 0 implicit places.
Running 822 sub problems to find dead transitions.
[2026-05-26 01:08:14] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/863 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 822 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/863 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 822 unsolved
At refinement iteration 2 (OVERLAPS) 35/898 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 822 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 898/1755 variables, and 41 constraints, problems are : Problem set: 0 solved, 822 unsolved in 30039 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/898 constraints, PredecessorRefiner: 822/822 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 822 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/863 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 822 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/863 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 822 unsolved
At refinement iteration 2 (OVERLAPS) 35/898 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 822 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 898/1755 variables, and 41 constraints, problems are : Problem set: 0 solved, 822 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/898 constraints, PredecessorRefiner: 0/822 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60335ms problems are : Problem set: 0 solved, 822 unsolved
Search for dead transitions found 0 dead transitions in 60407ms
Starting structural reductions in LTL mode, iteration 1 : 898/998 places, 857/922 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68424 ms. Remains : 898/998 places, 857/922 transitions.
Starting structural reductions in LTL mode, iteration 0 : 898/898 places, 857/857 transitions.
Applied a total of 0 rules in 28 ms. Remains 898 /898 variables (removed 0) and now considering 857/857 (removed 0) transitions.
[2026-05-26 01:09:14] [INFO ] Invariant cache hit.
[2026-05-26 01:09:15] [INFO ] Implicit Places using invariants in 273 ms returned []
[2026-05-26 01:09:15] [INFO ] Invariant cache hit.
[2026-05-26 01:09:21] [INFO ] Implicit Places using invariants and state equation in 6775 ms returned []
Implicit Place search using SMT with State Equation took 7053 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 7082 ms. Remains : 898/898 places, 857/857 transitions.
Support contains 47 out of 898 places after structural reductions.
[2026-05-26 01:09:22] [INFO ] Flatten gal took : 92 ms
[2026-05-26 01:09:22] [INFO ] Flatten gal took : 47 ms
[2026-05-26 01:09:22] [INFO ] Input system was already deterministic with 857 transitions.
Reduction of identical properties reduced properties to check from 32 to 31
RANDOM walk for 40000 steps (40 resets) in 1322 ms. (30 steps per ms) remains 1/31 properties
BEST_FIRST walk for 40004 steps (8 resets) in 243 ms. (163 steps per ms) remains 1/1 properties
[2026-05-26 01:09:22] [INFO ] Invariant cache hit.
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) 641/644 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/644 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 185/829 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/829 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 857/1686 variables, 829/870 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1686 variables, 0/870 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 69/1755 variables, 69/939 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1755 variables, 0/939 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/1755 variables, 0/939 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1755/1755 variables, and 939 constraints, problems are : Problem set: 0 solved, 1 unsolved in 803 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 898/898 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 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) 641/644 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/644 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 185/829 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/829 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 857/1686 variables, 829/870 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1686 variables, 0/870 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 69/1755 variables, 69/939 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1755/1755 variables, and 940 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1243 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 898/898 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2060ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 138 ms.
Support contains 3 out of 898 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 898/898 places, 857/857 transitions.
Graph (complete) has 1722 edges and 898 vertex of which 865 are kept as prefixes of interest. Removing 33 places using SCC suffix rule.3 ms
Discarding 33 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 375 transitions
Trivial Post-agglo rules discarded 375 transitions
Performed 375 trivial Post agglomeration. Transition count delta: 375
Iterating post reduction 0 with 408 rules applied. Total rules applied 409 place count 865 transition count 449
Reduce places removed 375 places and 0 transitions.
Graph (complete) has 872 edges and 490 vertex of which 426 are kept as prefixes of interest. Removing 64 places using SCC suffix rule.1 ms
Discarding 64 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 376 rules applied. Total rules applied 785 place count 426 transition count 449
Drop transitions (Empty/Sink Transition effects.) removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 849 place count 426 transition count 385
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 851 place count 424 transition count 383
Iterating global reduction 3 with 2 rules applied. Total rules applied 853 place count 424 transition count 383
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 3 with 1 rules applied. Total rules applied 854 place count 424 transition count 382
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 742 edges and 423 vertex of which 421 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 2 rules applied. Total rules applied 856 place count 421 transition count 382
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 858 place count 421 transition count 380
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 859 place count 421 transition count 379
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 860 place count 420 transition count 379
Reduce places removed 33 places and 33 transitions.
Iterating global reduction 7 with 33 rules applied. Total rules applied 893 place count 387 transition count 346
Reduce places removed 32 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 258 transitions
Trivial Post-agglo rules discarded 258 transitions
Performed 258 trivial Post agglomeration. Transition count delta: 258
Iterating post reduction 7 with 290 rules applied. Total rules applied 1183 place count 355 transition count 88
Reduce places removed 258 places and 0 transitions.
Iterating post reduction 8 with 258 rules applied. Total rules applied 1441 place count 97 transition count 88
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 28 Pre rules applied. Total rules applied 1441 place count 97 transition count 60
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 9 with 56 rules applied. Total rules applied 1497 place count 69 transition count 60
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 9 with 1 rules applied. Total rules applied 1498 place count 68 transition count 60
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1498 place count 68 transition count 59
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1500 place count 67 transition count 59
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 10 with 6 rules applied. Total rules applied 1506 place count 64 transition count 56
Applied a total of 1506 rules in 1000 ms. Remains 64 /898 variables (removed 834) and now considering 56/857 (removed 801) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1000 ms. Remains : 64/898 places, 56/857 transitions.
RANDOM walk for 40000 steps (679 resets) in 399 ms. (100 steps per ms) remains 1/1 properties
BEST_FIRST walk for 337 steps (0 resets) in 6 ms. (48 steps per ms) remains 0/1 properties
FORMULA HirschbergSinclair-PT-35-LTLFireability-01 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 898 stabilizing places and 857 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 898 transition count 857
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.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(((G(p1)||G(p2))&&p0))))'
Support contains 5 out of 898 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 898/898 places, 857/857 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 896 transition count 855
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 896 transition count 855
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 895 transition count 854
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 895 transition count 854
Applied a total of 6 rules in 108 ms. Remains 895 /898 variables (removed 3) and now considering 854/857 (removed 3) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5530471076894628500.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11579257397399961275.kers'
[2026-05-26 01:09:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5530471076894628500.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11579257397399961275.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 854 rows 895 cols 2567 entries
Finished phase 1 with 848 SingleSign rule and 6 generalized
[2026-05-26 01:09:26] [INFO ] Computed 41 invariants in 4 ms
Computed 41 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-11579257397399961275.kers
Total runtime 12 ms.
[2026-05-26 01:09:27] [INFO ] Implicit Places using invariants in 306 ms returned []
[2026-05-26 01:09:27] [INFO ] Invariant cache hit.
[2026-05-26 01:09:36] [INFO ] Implicit Places using invariants and state equation in 9510 ms returned []
Implicit Place search using SMT with State Equation took 9818 ms to find 0 implicit places.
Running 819 sub problems to find dead transitions.
[2026-05-26 01:09:36] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/860 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 819 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/860 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 819 unsolved
At refinement iteration 2 (OVERLAPS) 35/895 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 819 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 895/1749 variables, and 41 constraints, problems are : Problem set: 0 solved, 819 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/895 constraints, PredecessorRefiner: 819/819 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 819 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/860 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 819 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/860 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 819 unsolved
At refinement iteration 2 (OVERLAPS) 35/895 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 819 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 895/1749 variables, and 41 constraints, problems are : Problem set: 0 solved, 819 unsolved in 30036 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/895 constraints, PredecessorRefiner: 0/819 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60189ms problems are : Problem set: 0 solved, 819 unsolved
Search for dead transitions found 0 dead transitions in 60191ms
Starting structural reductions in LTL mode, iteration 1 : 895/898 places, 854/857 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70130 ms. Remains : 895/898 places, 854/857 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(((G(p1)||G(p2))&&p0))))'
Stuttering acceptance computed with spot in 327 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p2) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : HirschbergSinclair-PT-35-LTLFireability-02
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA HirschbergSinclair-PT-35-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-35-LTLFireability-02 finished in 70547 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((p0 U p1)&&X(X(X(X(X(X(F(p0))))))))))'
Support contains 3 out of 898 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 898/898 places, 857/857 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 895 transition count 854
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 895 transition count 854
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 893 transition count 852
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 893 transition count 852
Applied a total of 10 rules in 102 ms. Remains 893 /898 variables (removed 5) and now considering 852/857 (removed 5) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3341664472237406448.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1137834168926713621.kers'
[2026-05-26 01:10:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3341664472237406448.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1137834168926713621.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 852 rows 893 cols 2562 entries
Finished phase 1 with 846 SingleSign rule and 6 generalized
[2026-05-26 01:10:37] [INFO ] Computed 41 invariants in 6 ms
Computed 41 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-1137834168926713621.kers
Total runtime 8 ms.
[2026-05-26 01:10:37] [INFO ] Implicit Places using invariants in 324 ms returned []
[2026-05-26 01:10:37] [INFO ] Invariant cache hit.
[2026-05-26 01:10:47] [INFO ] Implicit Places using invariants and state equation in 10031 ms returned []
Implicit Place search using SMT with State Equation took 10358 ms to find 0 implicit places.
Running 817 sub problems to find dead transitions.
[2026-05-26 01:10:47] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/858 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/858 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 2 (OVERLAPS) 35/893 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 817 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 893/1745 variables, and 41 constraints, problems are : Problem set: 0 solved, 817 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/893 constraints, PredecessorRefiner: 817/817 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 817 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/858 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/858 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 2 (OVERLAPS) 35/893 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 817 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 893/1745 variables, and 41 constraints, problems are : Problem set: 0 solved, 817 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/893 constraints, PredecessorRefiner: 0/817 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60161ms problems are : Problem set: 0 solved, 817 unsolved
Search for dead transitions found 0 dead transitions in 60164ms
Starting structural reductions in LTL mode, iteration 1 : 893/898 places, 852/857 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70630 ms. Remains : 893/898 places, 852/857 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((p0 U p1)&&X(X(X(X(X(X(F(p0))))))))))'
Stuttering acceptance computed with spot in 418 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true, (NOT p1), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-35-LTLFireability-03
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA HirschbergSinclair-PT-35-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-35-LTLFireability-03 finished in 71096 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((p0 U X(p0))||F(p1))))'
Support contains 3 out of 898 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 898/898 places, 857/857 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 895 transition count 854
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 895 transition count 854
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 893 transition count 852
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 893 transition count 852
Applied a total of 10 rules in 99 ms. Remains 893 /898 variables (removed 5) and now considering 852/857 (removed 5) transitions.
[2026-05-26 01:11:48] [INFO ] Invariant cache hit.
[2026-05-26 01:11:48] [INFO ] Implicit Places using invariants in 280 ms returned []
[2026-05-26 01:11:48] [INFO ] Invariant cache hit.
[2026-05-26 01:11:58] [INFO ] Implicit Places using invariants and state equation in 9978 ms returned []
Implicit Place search using SMT with State Equation took 10266 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 893/898 places, 852/857 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10367 ms. Remains : 893/898 places, 852/857 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((p0 U X(p0))||F(p1))))'
Stuttering acceptance computed with spot in 166 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : HirschbergSinclair-PT-35-LTLFireability-04
Product exploration explored 100000 steps with 128 reset in 359 ms.
Product exploration explored 100000 steps with 128 reset in 335 ms.
Computed a total of 893 stabilizing places and 852 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 893 transition count 852
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 based reduction with 10 factoid took 58 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
RANDOM walk for 3106 steps (0 resets) in 22 ms. (135 steps per ms) remains 0/1 properties
Knowledge based reduction with 10 factoid took 50 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 161 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
[2026-05-26 01:12:00] [INFO ] Invariant cache hit.
[2026-05-26 01:12:00] [INFO ] [Real]Absence check using 0 positive and 41 generalized place invariants in 44 ms returned sat
[2026-05-26 01:12:15] [INFO ] [Real]Absence check using state equation in 14540 ms returned unknown
Could not prove EG (NOT p1)
Knowledge-based reduction took 15550 ms.
Stuttering acceptance computed with spot in 144 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Support contains 1 out of 893 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 852/852 transitions.
Applied a total of 0 rules in 37 ms. Remains 893 /893 variables (removed 0) and now considering 852/852 (removed 0) transitions.
[2026-05-26 01:12:15] [INFO ] Invariant cache hit.
[2026-05-26 01:12:15] [INFO ] Implicit Places using invariants in 264 ms returned []
[2026-05-26 01:12:15] [INFO ] Invariant cache hit.
[2026-05-26 01:12:25] [INFO ] Implicit Places using invariants and state equation in 10023 ms returned []
Implicit Place search using SMT with State Equation took 10290 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 10327 ms. Remains : 893/893 places, 852/852 transitions.
Computed a total of 893 stabilizing places and 852 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 893 transition count 852
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 based reduction with 2 factoid took 40 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
RANDOM walk for 3111 steps (0 resets) in 24 ms. (124 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 59 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 115 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
[2026-05-26 01:12:26] [INFO ] Invariant cache hit.
[2026-05-26 01:12:26] [INFO ] [Real]Absence check using 0 positive and 41 generalized place invariants in 43 ms returned sat
[2026-05-26 01:12:41] [INFO ] [Real]Absence check using state equation in 14546 ms returned unknown
Could not prove EG (NOT p1)
Knowledge-based reduction took 15467 ms.
Stuttering acceptance computed with spot in 151 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 151 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 128 reset in 274 ms.
Product exploration explored 100000 steps with 128 reset in 289 ms.
Spot run failed in 68 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin9317985695106112153
[2026-05-26 01:12:42] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9317985695106112153
Running compilation step : cd /tmp/ltsmin9317985695106112153;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1499 ms.
Running link step : cd /tmp/ltsmin9317985695106112153;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 47 ms.
Running LTSmin : cd /tmp/ltsmin9317985695106112153;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased4915677707447206234.hoa' '--buchi-type=spotba'
LTSmin run took 326 ms.
FORMULA HirschbergSinclair-PT-35-LTLFireability-04 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property HirschbergSinclair-PT-35-LTLFireability-04 finished in 55686 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((X(p0)||(G(p2)&&p1)) U X(X((G(F(p3)) U p0)))))'
Support contains 4 out of 898 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 898/898 places, 857/857 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 897 transition count 856
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 897 transition count 856
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 896 transition count 855
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 896 transition count 855
Applied a total of 4 rules in 100 ms. Remains 896 /898 variables (removed 2) and now considering 855/857 (removed 2) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1847012162436551802.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12856983277912296691.kers'
[2026-05-26 01:12:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1847012162436551802.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12856983277912296691.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 855 rows 896 cols 2570 entries
Finished phase 1 with 849 SingleSign rule and 6 generalized
[2026-05-26 01:12:44] [INFO ] Computed 41 invariants in 3 ms
Computed 41 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-12856983277912296691.kers
Total runtime 4 ms.
[2026-05-26 01:12:44] [INFO ] Implicit Places using invariants in 268 ms returned []
[2026-05-26 01:12:44] [INFO ] Invariant cache hit.
[2026-05-26 01:12:54] [INFO ] Implicit Places using invariants and state equation in 10039 ms returned []
Implicit Place search using SMT with State Equation took 10310 ms to find 0 implicit places.
Running 820 sub problems to find dead transitions.
[2026-05-26 01:12:54] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/861 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 820 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/861 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 820 unsolved
At refinement iteration 2 (OVERLAPS) 35/896 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 820 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1751 variables, and 41 constraints, problems are : Problem set: 0 solved, 820 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 820/820 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 820 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/861 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 820 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/861 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 820 unsolved
At refinement iteration 2 (OVERLAPS) 35/896 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 820 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 896/1751 variables, and 41 constraints, problems are : Problem set: 0 solved, 820 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 0/820 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60149ms problems are : Problem set: 0 solved, 820 unsolved
Search for dead transitions found 0 dead transitions in 60152ms
Starting structural reductions in LTL mode, iteration 1 : 896/898 places, 855/857 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70566 ms. Remains : 896/898 places, 855/857 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((X(p0)||(G(p2)&&p1)) U X(X((G(F(p3)) U p0)))))'
Stuttering acceptance computed with spot in 417 ms :[(NOT p0), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p2)), (NOT p0), (NOT p3), (NOT p3), (NOT p0), (AND (NOT p0) (NOT p2)), (AND (NOT p3) (NOT p2))]
Running random walk in product with property : HirschbergSinclair-PT-35-LTLFireability-05
Product exploration explored 100000 steps with 266 reset in 347 ms.
Product exploration explored 100000 steps with 266 reset in 388 ms.
Computed a total of 896 stabilizing places and 855 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 896 transition count 855
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)...)
Property proved to be false by K+ with min(phi)
Knowledge based reduction with 22 factoid took 32 ms. Proved property starting from automaton with 10 states, 26 edges and 4 AP (stutter sensitive
Knowledge-based reduction took 268 ms.
FORMULA HirschbergSinclair-PT-35-LTLFireability-05 FALSE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-35-LTLFireability-05 finished in 72043 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G((p0||X(!p1))) U ((p2 U p3)&&X(!p0))))'
Support contains 5 out of 898 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 898/898 places, 857/857 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 895 transition count 854
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 895 transition count 854
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 893 transition count 852
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 893 transition count 852
Applied a total of 10 rules in 99 ms. Remains 893 /898 variables (removed 5) and now considering 852/857 (removed 5) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13713533458939160426.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10755973426387757580.kers'
[2026-05-26 01:13:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13713533458939160426.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10755973426387757580.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 852 rows 893 cols 2562 entries
Finished phase 1 with 846 SingleSign rule and 6 generalized
[2026-05-26 01:13:56] [INFO ] Computed 41 invariants in 10 ms
Computed 41 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-10755973426387757580.kers
Total runtime 12 ms.
[2026-05-26 01:13:56] [INFO ] Implicit Places using invariants in 299 ms returned []
[2026-05-26 01:13:56] [INFO ] Invariant cache hit.
[2026-05-26 01:14:06] [INFO ] Implicit Places using invariants and state equation in 9860 ms returned []
Implicit Place search using SMT with State Equation took 10163 ms to find 0 implicit places.
Running 817 sub problems to find dead transitions.
[2026-05-26 01:14:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/858 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/858 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 2 (OVERLAPS) 35/893 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 817 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 893/1745 variables, and 41 constraints, problems are : Problem set: 0 solved, 817 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/893 constraints, PredecessorRefiner: 817/817 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 817 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/858 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/858 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 2 (OVERLAPS) 35/893 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 817 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 893/1745 variables, and 41 constraints, problems are : Problem set: 0 solved, 817 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/893 constraints, PredecessorRefiner: 0/817 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60153ms problems are : Problem set: 0 solved, 817 unsolved
Search for dead transitions found 0 dead transitions in 60158ms
Starting structural reductions in LTL mode, iteration 1 : 893/898 places, 852/857 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70424 ms. Remains : 893/898 places, 852/857 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G((p0||X(!p1))) U ((p2 U p3)&&X(!p0))))'
Stuttering acceptance computed with spot in 385 ms :[(OR (NOT p3) p0), p1, (AND (NOT p0) p1), (AND p1 (NOT p3)), (NOT p3), (AND p0 p1), p0, true, (NOT p3)]
Running random walk in product with property : HirschbergSinclair-PT-35-LTLFireability-06
Product exploration explored 100000 steps with 121 reset in 335 ms.
Product exploration explored 100000 steps with 121 reset in 314 ms.
Computed a total of 893 stabilizing places and 852 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 893 transition count 852
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 based reduction with 37 factoid took 141 ms. Reduced automaton from 9 states, 25 edges and 4 AP (stutter sensitive) to 9 states, 25 edges and 4 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 16 to 15
RANDOM walk for 40000 steps (40 resets) in 228 ms. (174 steps per ms) remains 2/15 properties
BEST_FIRST walk for 40004 steps (8 resets) in 149 ms. (266 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 118 ms. (336 steps per ms) remains 2/2 properties
[2026-05-26 01:15:08] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 771/776 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/776 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 50/826 variables, 4/41 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/826 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem apf5 is UNSAT
Problem apf6 is UNSAT
After SMT solving in domain Real declared 1678/1745 variables, and 867 constraints, problems are : Problem set: 2 solved, 0 unsolved in 600 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 826/893 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 606ms problems are : Problem set: 2 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 2 invariant AP formulas.
Knowledge based reduction with 39 factoid took 340 ms. Reduced automaton from 9 states, 25 edges and 4 AP (stutter sensitive) to 7 states, 18 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 278 ms :[(OR (NOT p3) p0), p1, (AND (NOT p0) p1), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) p1 (NOT p3))), (AND p0 p1), (OR p0 (AND p2 (NOT p3))), true]
[2026-05-26 01:15:09] [INFO ] Invariant cache hit.
[2026-05-26 01:15:09] [INFO ] [Real]Absence check using 0 positive and 41 generalized place invariants in 37 ms returned sat
[2026-05-26 01:15:24] [INFO ] [Real]Absence check using state equation in 14536 ms returned unknown
Could not prove EG (NOT p3)
[2026-05-26 01:15:24] [INFO ] Invariant cache hit.
[2026-05-26 01:15:24] [INFO ] [Real]Absence check using 0 positive and 41 generalized place invariants in 66 ms returned sat
[2026-05-26 01:15:39] [INFO ] [Real]Absence check using state equation in 14490 ms returned unknown
Could not prove EG p0
Knowledge-based reduction took 31799 ms.
Stuttering acceptance computed with spot in 279 ms :[(OR (NOT p3) p0), p1, (AND (NOT p0) p1), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) p1 (NOT p3))), (AND p0 p1), (OR p0 (AND p2 (NOT p3))), true]
Support contains 5 out of 893 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 852/852 transitions.
Applied a total of 0 rules in 35 ms. Remains 893 /893 variables (removed 0) and now considering 852/852 (removed 0) transitions.
[2026-05-26 01:15:39] [INFO ] Invariant cache hit.
[2026-05-26 01:15:39] [INFO ] Implicit Places using invariants in 282 ms returned []
[2026-05-26 01:15:39] [INFO ] Invariant cache hit.
[2026-05-26 01:15:49] [INFO ] Implicit Places using invariants and state equation in 9841 ms returned []
Implicit Place search using SMT with State Equation took 10125 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 10162 ms. Remains : 893/893 places, 852/852 transitions.
Computed a total of 893 stabilizing places and 852 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 893 transition count 852
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 based reduction with 31 factoid took 114 ms. Reduced automaton from 7 states, 18 edges and 4 AP (stutter sensitive) to 7 states, 18 edges and 4 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 13 to 12
RANDOM walk for 34418 steps (34 resets) in 123 ms. (277 steps per ms) remains 0/12 properties
Knowledge based reduction with 31 factoid took 301 ms. Reduced automaton from 7 states, 18 edges and 4 AP (stutter sensitive) to 7 states, 18 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 280 ms :[(OR (NOT p3) p0), p1, (AND (NOT p0) p1), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) p1 (NOT p3))), (AND p0 p1), (OR p0 (AND p2 (NOT p3))), true]
[2026-05-26 01:15:50] [INFO ] Invariant cache hit.
[2026-05-26 01:15:51] [INFO ] [Real]Absence check using 0 positive and 41 generalized place invariants in 39 ms returned sat
[2026-05-26 01:16:05] [INFO ] [Real]Absence check using state equation in 14540 ms returned unknown
Could not prove EG (NOT p3)
[2026-05-26 01:16:05] [INFO ] Invariant cache hit.
[2026-05-26 01:16:06] [INFO ] [Real]Absence check using 0 positive and 41 generalized place invariants in 64 ms returned sat
[2026-05-26 01:16:20] [INFO ] [Real]Absence check using state equation in 14505 ms returned unknown
Could not prove EG p0
Knowledge-based reduction took 31051 ms.
Stuttering acceptance computed with spot in 302 ms :[(OR (NOT p3) p0), p1, (AND (NOT p0) p1), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) p1 (NOT p3))), (AND p0 p1), (OR p0 (AND p2 (NOT p3))), true]
Stuttering acceptance computed with spot in 270 ms :[(OR (NOT p3) p0), p1, (AND (NOT p0) p1), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) p1 (NOT p3))), (AND p0 p1), (OR p0 (AND p2 (NOT p3))), true]
Product exploration explored 100000 steps with 124 reset in 258 ms.
Product exploration explored 100000 steps with 121 reset in 282 ms.
Spot run failed in 44 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin10935805378482239833
[2026-05-26 01:16:22] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10935805378482239833
Running compilation step : cd /tmp/ltsmin10935805378482239833;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1482 ms.
Running link step : cd /tmp/ltsmin10935805378482239833;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin10935805378482239833;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased2270640006176781020.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 5 out of 893 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 852/852 transitions.
Applied a total of 0 rules in 31 ms. Remains 893 /893 variables (removed 0) and now considering 852/852 (removed 0) transitions.
[2026-05-26 01:16:37] [INFO ] Invariant cache hit.
[2026-05-26 01:16:37] [INFO ] Implicit Places using invariants in 312 ms returned []
[2026-05-26 01:16:37] [INFO ] Invariant cache hit.
[2026-05-26 01:16:47] [INFO ] Implicit Places using invariants and state equation in 9875 ms returned []
Implicit Place search using SMT with State Equation took 10192 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 10223 ms. Remains : 893/893 places, 852/852 transitions.
Built C files in :
/tmp/ltsmin1194657325585730687
[2026-05-26 01:16:47] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1194657325585730687
Running compilation step : cd /tmp/ltsmin1194657325585730687;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1352 ms.
Running link step : cd /tmp/ltsmin1194657325585730687;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin1194657325585730687;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased2958688138671235172.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-26 01:17:02] [INFO ] Flatten gal took : 35 ms
[2026-05-26 01:17:02] [INFO ] Flatten gal took : 34 ms
[2026-05-26 01:17:02] [INFO ] Time to serialize gal into /tmp/LTL13780789805048116973.gal : 18 ms
[2026-05-26 01:17:02] [INFO ] Time to serialize properties into /tmp/LTL3177942788914306532.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13780789805048116973.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5785379301267631080.hoa' '-atoms' '/tmp/LTL3177942788914306532.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL3177942788914306532.prop.
Loaded 4 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5785379301267631080.hoa
Detected timeout of ITS tools.
[2026-05-26 01:17:17] [INFO ] Flatten gal took : 39 ms
[2026-05-26 01:17:17] [INFO ] Flatten gal took : 38 ms
[2026-05-26 01:17:17] [INFO ] Time to serialize gal into /tmp/LTL17869734064426928865.gal : 6 ms
[2026-05-26 01:17:17] [INFO ] Time to serialize properties into /tmp/LTL12012601805199132961.ltl : 11 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17869734064426928865.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12012601805199132961.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !(((G(("(rcv_left_reply_35_5_35<1)")||(X(!("((newmsg29>=1)&&(election_35_3_6_to_left_30>=1))")))))U((("(rcv_left_election_35_6_8_8>=1)...229
Formula 0 simplified : F(!"(rcv_left_reply_35_5_35<1)" & X"((newmsg29>=1)&&(election_35_3_6_to_left_30>=1))") R ((!"(rcv_left_election_35_6_8_8>=1)" R !"(r...217
Detected timeout of ITS tools.
[2026-05-26 01:17:32] [INFO ] Flatten gal took : 26 ms
[2026-05-26 01:17:32] [INFO ] Applying decomposition
[2026-05-26 01:17:32] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph1048520027432638939.txt' '-o' '/tmp/graph1048520027432638939.bin' '-w' '/tmp/graph1048520027432638939.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1048520027432638939.bin' '-l' '-1' '-v' '-w' '/tmp/graph1048520027432638939.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:17:32] [INFO ] Decomposing Gal with order
[2026-05-26 01:17:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:17:33] [INFO ] Removed a total of 105 redundant transitions.
[2026-05-26 01:17:33] [INFO ] Flatten gal took : 151 ms
[2026-05-26 01:17:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 20 ms.
[2026-05-26 01:17:33] [INFO ] Time to serialize gal into /tmp/LTL17916303411833743149.gal : 31 ms
[2026-05-26 01:17:33] [INFO ] Time to serialize properties into /tmp/LTL16212638823878783973.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17916303411833743149.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16212638823878783973.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !(((G(("(i6.i1.u28.rcv_left_reply_35_5_35<1)")||(X(!("((i11.i0.u22.newmsg29>=1)&&(i11.i1.u23.election_35_3_6_to_left_30>=1))")))))U(((...284
Formula 0 simplified : F(!"(i6.i1.u28.rcv_left_reply_35_5_35<1)" & X"((i11.i0.u22.newmsg29>=1)&&(i11.i1.u23.election_35_3_6_to_left_30>=1))") R ((!"(i2.u6....272
Detected timeout of ITS tools.
Treatment of property HirschbergSinclair-PT-35-LTLFireability-06 finished in 232389 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 3 out of 898 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 898/898 places, 857/857 transitions.
Reduce places removed 34 places and 34 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 377 transitions
Trivial Post-agglo rules discarded 377 transitions
Performed 377 trivial Post agglomeration. Transition count delta: 377
Iterating post reduction 0 with 377 rules applied. Total rules applied 377 place count 864 transition count 446
Reduce places removed 377 places and 0 transitions.
Iterating post reduction 1 with 377 rules applied. Total rules applied 754 place count 487 transition count 446
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 757 place count 484 transition count 443
Iterating global reduction 2 with 3 rules applied. Total rules applied 760 place count 484 transition count 443
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 2 with 1 rules applied. Total rules applied 761 place count 484 transition count 442
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 762 place count 483 transition count 442
Applied a total of 762 rules in 65 ms. Remains 483 /898 variables (removed 415) and now considering 442/857 (removed 415) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2847046900357529294.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6967588137031316189.kers'
[2026-05-26 01:17:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2847046900357529294.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6967588137031316189.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 442 rows 483 cols 922 entries
Finished phase 1 with 436 SingleSign rule and 6 generalized
[2026-05-26 01:17:48] [INFO ] Computed 41 invariants in 1 ms
Computed 41 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-6967588137031316189.kers
Total runtime 2 ms.
[2026-05-26 01:17:49] [INFO ] Implicit Places using invariants in 560 ms returned []
[2026-05-26 01:17:49] [INFO ] Invariant cache hit.
[2026-05-26 01:18:00] [INFO ] Implicit Places using invariants and state equation in 11235 ms returned []
Implicit Place search using SMT with State Equation took 11797 ms to find 0 implicit places.
[2026-05-26 01:18:00] [INFO ] Redundant transitions in 29 ms returned []
Running 376 sub problems to find dead transitions.
[2026-05-26 01:18:00] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/417 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/417 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 2 (OVERLAPS) 3/420 variables, 4/41 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/420 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 4 (OVERLAPS) 379/799 variables, 420/461 constraints. Problems are: Problem set: 0 solved, 376 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 799/925 variables, and 461 constraints, problems are : Problem set: 0 solved, 376 unsolved in 30014 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 420/483 constraints, PredecessorRefiner: 376/376 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 376 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/417 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/417 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 2 (OVERLAPS) 3/420 variables, 4/41 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/420 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 4 (OVERLAPS) 379/799 variables, 420/461 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/799 variables, 376/837 constraints. Problems are: Problem set: 0 solved, 376 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 799/925 variables, and 837 constraints, problems are : Problem set: 0 solved, 376 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 420/483 constraints, PredecessorRefiner: 376/376 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60062ms problems are : Problem set: 0 solved, 376 unsolved
Search for dead transitions found 0 dead transitions in 60063ms
Starting structural reductions in SI_LTL mode, iteration 1 : 483/898 places, 442/857 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 71960 ms. Remains : 483/898 places, 442/857 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-35-LTLFireability-07
Stuttering criterion allowed to conclude after 476 steps with 0 reset in 1 ms.
FORMULA HirschbergSinclair-PT-35-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-35-LTLFireability-07 finished in 72035 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 898 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 898/898 places, 857/857 transitions.
Reduce places removed 34 places and 34 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 374 transitions
Trivial Post-agglo rules discarded 374 transitions
Performed 374 trivial Post agglomeration. Transition count delta: 374
Iterating post reduction 0 with 374 rules applied. Total rules applied 374 place count 864 transition count 449
Reduce places removed 374 places and 0 transitions.
Iterating post reduction 1 with 374 rules applied. Total rules applied 748 place count 490 transition count 449
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 751 place count 487 transition count 446
Iterating global reduction 2 with 3 rules applied. Total rules applied 754 place count 487 transition count 446
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 2 with 1 rules applied. Total rules applied 755 place count 487 transition count 445
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 756 place count 486 transition count 445
Applied a total of 756 rules in 57 ms. Remains 486 /898 variables (removed 412) and now considering 445/857 (removed 412) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3174578051170357634.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16711064490704212304.kers'
[2026-05-26 01:19:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3174578051170357634.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16711064490704212304.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 445 rows 486 cols 934 entries
Finished phase 1 with 439 SingleSign rule and 6 generalized
[2026-05-26 01:19:00] [INFO ] Computed 41 invariants in 1 ms
Computed 41 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-16711064490704212304.kers
Total runtime 2 ms.
[2026-05-26 01:19:01] [INFO ] Implicit Places using invariants in 545 ms returned []
[2026-05-26 01:19:01] [INFO ] Invariant cache hit.
[2026-05-26 01:19:11] [INFO ] Implicit Places using invariants and state equation in 10398 ms returned []
Implicit Place search using SMT with State Equation took 10946 ms to find 0 implicit places.
[2026-05-26 01:19:11] [INFO ] Redundant transitions in 7 ms returned []
Running 378 sub problems to find dead transitions.
[2026-05-26 01:19:11] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/419 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/419 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 2 (OVERLAPS) 2/421 variables, 2/41 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/421 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 4 (OVERLAPS) 380/801 variables, 421/462 constraints. Problems are: Problem set: 0 solved, 378 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 801/931 variables, and 462 constraints, problems are : Problem set: 0 solved, 378 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 421/486 constraints, PredecessorRefiner: 378/378 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 378 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/419 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/419 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 2 (OVERLAPS) 2/421 variables, 2/41 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/421 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 4 (OVERLAPS) 380/801 variables, 421/462 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/801 variables, 362/824 constraints. Problems are: Problem set: 0 solved, 378 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 801/931 variables, and 824 constraints, problems are : Problem set: 0 solved, 378 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 421/486 constraints, PredecessorRefiner: 362/378 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60057ms problems are : Problem set: 0 solved, 378 unsolved
Search for dead transitions found 0 dead transitions in 60058ms
Starting structural reductions in SI_LTL mode, iteration 1 : 486/898 places, 445/857 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 71074 ms. Remains : 486/898 places, 445/857 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-35-LTLFireability-09
Product exploration explored 100000 steps with 272 reset in 216 ms.
Product exploration explored 100000 steps with 272 reset in 254 ms.
Computed a total of 486 stabilizing places and 445 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 486 transition count 445
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)...)
Property proved to be false by K+ with min(phi)
Knowledge based reduction with 4 factoid took 27 ms. Proved property starting from automaton with 2 states, 3 edges and 1 AP (stutter insensitive
Knowledge-based reduction took 148 ms.
FORMULA HirschbergSinclair-PT-35-LTLFireability-09 FALSE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-35-LTLFireability-09 finished in 71800 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&(X((!p1 U (p2||G(!p1)))) U ((!p0&&X((!p1 U (p2||G(!p1)))))||G(X((!p1 U (p2||G(!p1)))))))))))'
Support contains 5 out of 898 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 898/898 places, 857/857 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 895 transition count 854
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 895 transition count 854
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 893 transition count 852
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 893 transition count 852
Applied a total of 10 rules in 97 ms. Remains 893 /898 variables (removed 5) and now considering 852/857 (removed 5) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1942443707746920397.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-775623896766309465.kers'
[2026-05-26 01:20:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1942443707746920397.kers, --Pflows, --basisKERS=/tmp/petrispot-output-775623896766309465.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 852 rows 893 cols 2562 entries
Finished phase 1 with 846 SingleSign rule and 6 generalized
[2026-05-26 01:20:12] [INFO ] Computed 41 invariants in 4 ms
Computed 41 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-775623896766309465.kers
Total runtime 7 ms.
[2026-05-26 01:20:12] [INFO ] Implicit Places using invariants in 297 ms returned []
[2026-05-26 01:20:12] [INFO ] Invariant cache hit.
[2026-05-26 01:20:22] [INFO ] Implicit Places using invariants and state equation in 9561 ms returned []
Implicit Place search using SMT with State Equation took 9861 ms to find 0 implicit places.
Running 817 sub problems to find dead transitions.
[2026-05-26 01:20:22] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/858 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/858 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 2 (OVERLAPS) 35/893 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 817 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 893/1745 variables, and 41 constraints, problems are : Problem set: 0 solved, 817 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/893 constraints, PredecessorRefiner: 817/817 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 817 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/858 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/858 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 2 (OVERLAPS) 35/893 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 817 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 893/1745 variables, and 41 constraints, problems are : Problem set: 0 solved, 817 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/893 constraints, PredecessorRefiner: 0/817 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60152ms problems are : Problem set: 0 solved, 817 unsolved
Search for dead transitions found 0 dead transitions in 60155ms
Starting structural reductions in LTL mode, iteration 1 : 893/898 places, 852/857 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70117 ms. Remains : 893/898 places, 852/857 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&(X((!p1 U (p2||G(!p1)))) U ((!p0&&X((!p1 U (p2||G(!p1)))))||G(X((!p1 U (p2||G(!p1)))))))))))'
Stuttering acceptance computed with spot in 147 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2))), (AND p1 (NOT p2)), (AND (NOT p0) (NOT p2) p1)]
Running random walk in product with property : HirschbergSinclair-PT-35-LTLFireability-10
Product exploration explored 100000 steps with 116 reset in 263 ms.
Product exploration explored 100000 steps with 117 reset in 277 ms.
Computed a total of 893 stabilizing places and 852 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 893 transition count 852
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 based reduction with 12 factoid took 60 ms. Reduced automaton from 4 states, 11 edges and 3 AP (stutter sensitive) to 4 states, 11 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (40 resets) in 130 ms. (305 steps per ms) remains 1/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 165 ms. (240 steps per ms) remains 1/1 properties
[2026-05-26 01:21:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 613/618 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/618 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 208/826 variables, 35/41 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/826 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem apf4 is UNSAT
After SMT solving in domain Real declared 1678/1745 variables, and 867 constraints, problems are : Problem set: 1 solved, 0 unsolved in 423 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 826/893 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 429ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge based reduction with 13 factoid took 160 ms. Reduced automaton from 4 states, 11 edges and 3 AP (stutter sensitive) to 4 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 153 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2))), (AND p1 (NOT p2)), (AND p1 (NOT p2))]
[2026-05-26 01:21:24] [INFO ] Invariant cache hit.
[2026-05-26 01:21:24] [INFO ] [Real]Absence check using 0 positive and 41 generalized place invariants in 41 ms returned sat
[2026-05-26 01:21:39] [INFO ] [Real]Absence check using state equation in 14550 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 16135 ms.
Stuttering acceptance computed with spot in 153 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2))), (AND p1 (NOT p2)), (AND p1 (NOT p2))]
Support contains 5 out of 893 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 852/852 transitions.
Applied a total of 0 rules in 34 ms. Remains 893 /893 variables (removed 0) and now considering 852/852 (removed 0) transitions.
[2026-05-26 01:21:39] [INFO ] Invariant cache hit.
[2026-05-26 01:21:39] [INFO ] Implicit Places using invariants in 281 ms returned []
[2026-05-26 01:21:39] [INFO ] Invariant cache hit.
[2026-05-26 01:21:49] [INFO ] Implicit Places using invariants and state equation in 9508 ms returned []
Implicit Place search using SMT with State Equation took 9795 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 9830 ms. Remains : 893/893 places, 852/852 transitions.
Computed a total of 893 stabilizing places and 852 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 893 transition count 852
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 based reduction with 10 factoid took 59 ms. Reduced automaton from 4 states, 9 edges and 3 AP (stutter sensitive) to 4 states, 9 edges and 3 AP (stutter sensitive).
RANDOM walk for 3135 steps (0 resets) in 35 ms. (87 steps per ms) remains 0/5 properties
Knowledge based reduction with 10 factoid took 104 ms. Reduced automaton from 4 states, 9 edges and 3 AP (stutter sensitive) to 4 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 155 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2))), (AND p1 (NOT p2)), (AND p1 (NOT p2))]
[2026-05-26 01:21:49] [INFO ] Invariant cache hit.
[2026-05-26 01:21:50] [INFO ] [Real]Absence check using 0 positive and 41 generalized place invariants in 42 ms returned sat
[2026-05-26 01:22:04] [INFO ] [Real]Absence check using state equation in 14534 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 15566 ms.
Stuttering acceptance computed with spot in 141 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2))), (AND p1 (NOT p2)), (AND p1 (NOT p2))]
Stuttering acceptance computed with spot in 153 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2))), (AND p1 (NOT p2)), (AND p1 (NOT p2))]
Product exploration explored 100000 steps with 118 reset in 261 ms.
Product exploration explored 100000 steps with 118 reset in 278 ms.
Spot run failed in 45 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin2908972966390732130
[2026-05-26 01:22:05] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2908972966390732130
Running compilation step : cd /tmp/ltsmin2908972966390732130;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1371 ms.
Running link step : cd /tmp/ltsmin2908972966390732130;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin2908972966390732130;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased18193834305134448091.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 5 out of 893 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 852/852 transitions.
Applied a total of 0 rules in 29 ms. Remains 893 /893 variables (removed 0) and now considering 852/852 (removed 0) transitions.
[2026-05-26 01:22:20] [INFO ] Invariant cache hit.
[2026-05-26 01:22:21] [INFO ] Implicit Places using invariants in 276 ms returned []
[2026-05-26 01:22:21] [INFO ] Invariant cache hit.
[2026-05-26 01:22:30] [INFO ] Implicit Places using invariants and state equation in 9555 ms returned []
Implicit Place search using SMT with State Equation took 9835 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 9894 ms. Remains : 893/893 places, 852/852 transitions.
Built C files in :
/tmp/ltsmin1456782063486322964
[2026-05-26 01:22:30] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1456782063486322964
Running compilation step : cd /tmp/ltsmin1456782063486322964;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1410 ms.
Running link step : cd /tmp/ltsmin1456782063486322964;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin1456782063486322964;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased17618249147207881915.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-26 01:22:45] [INFO ] Flatten gal took : 19 ms
[2026-05-26 01:22:45] [INFO ] Flatten gal took : 18 ms
[2026-05-26 01:22:45] [INFO ] Time to serialize gal into /tmp/LTL5419008218834907342.gal : 5 ms
[2026-05-26 01:22:45] [INFO ] Time to serialize properties into /tmp/LTL6434180044788282481.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5419008218834907342.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3025258728885543005.hoa' '-atoms' '/tmp/LTL6434180044788282481.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL6434180044788282481.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3025258728885543005.hoa
Detected timeout of ITS tools.
[2026-05-26 01:23:00] [INFO ] Flatten gal took : 14 ms
[2026-05-26 01:23:00] [INFO ] Flatten gal took : 15 ms
[2026-05-26 01:23:00] [INFO ] Time to serialize gal into /tmp/LTL1764520511672834752.gal : 4 ms
[2026-05-26 01:23:00] [INFO ] Time to serialize properties into /tmp/LTL9515466303220046385.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1764520511672834752.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9515466303220046385.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(F(("(rcv_left_election_35_6_9_9>=1)")&&((X((!("((newmsg32>=1)&&(reply_35_3_to_right_31>=1))"))U(("(((newmsg16>=1)&&(election_35_5...774
Formula 0 simplified : XG(!"(rcv_left_election_35_6_9_9>=1)" | (X("((newmsg32>=1)&&(reply_35_3_to_right_31>=1))" M !"(((newmsg16>=1)&&(election_35_5_19_to_...578
Detected timeout of ITS tools.
[2026-05-26 01:23:15] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:23:15] [INFO ] Applying decomposition
[2026-05-26 01:23:15] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph9822397618515309770.txt' '-o' '/tmp/graph9822397618515309770.bin' '-w' '/tmp/graph9822397618515309770.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9822397618515309770.bin' '-l' '-1' '-v' '-w' '/tmp/graph9822397618515309770.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:23:15] [INFO ] Decomposing Gal with order
[2026-05-26 01:23:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:23:16] [INFO ] Removed a total of 95 redundant transitions.
[2026-05-26 01:23:16] [INFO ] Flatten gal took : 40 ms
[2026-05-26 01:23:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2026-05-26 01:23:16] [INFO ] Time to serialize gal into /tmp/LTL6978067795725439409.gal : 8 ms
[2026-05-26 01:23:16] [INFO ] Time to serialize properties into /tmp/LTL12769228956239027393.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6978067795725439409.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12769228956239027393.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(F(("(i3.u6.rcv_left_election_35_6_9_9>=1)")&&((X((!("((i9.u26.newmsg32>=1)&&(i9.u45.reply_35_3_to_right_31>=1))"))U(("(((i5.i1.u1...963
Formula 0 simplified : XG(!"(i3.u6.rcv_left_election_35_6_9_9>=1)" | (X("((i9.u26.newmsg32>=1)&&(i9.u45.reply_35_3_to_right_31>=1))" M !"(((i5.i1.u12.newms...725
Detected timeout of ITS tools.
Treatment of property HirschbergSinclair-PT-35-LTLFireability-10 finished in 198866 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(X(p0))||(G(p1)&&(p0||X(p2)))))))'
Support contains 4 out of 898 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 898/898 places, 857/857 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 895 transition count 854
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 895 transition count 854
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 893 transition count 852
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 893 transition count 852
Applied a total of 10 rules in 107 ms. Remains 893 /898 variables (removed 5) and now considering 852/857 (removed 5) transitions.
[2026-05-26 01:23:31] [INFO ] Invariant cache hit.
[2026-05-26 01:23:31] [INFO ] Implicit Places using invariants in 286 ms returned []
[2026-05-26 01:23:31] [INFO ] Invariant cache hit.
[2026-05-26 01:23:41] [INFO ] Implicit Places using invariants and state equation in 9551 ms returned []
Implicit Place search using SMT with State Equation took 9839 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 893/898 places, 852/857 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9947 ms. Remains : 893/898 places, 852/857 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(X(p0))||(G(p1)&&(X(p2)||p0))))))'
Stuttering acceptance computed with spot in 358 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p0), true, (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p1), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-35-LTLFireability-11
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 0 ms.
FORMULA HirschbergSinclair-PT-35-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-35-LTLFireability-11 finished in 10354 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 898 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 898/898 places, 857/857 transitions.
Reduce places removed 35 places and 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 388 transitions
Trivial Post-agglo rules discarded 388 transitions
Performed 388 trivial Post agglomeration. Transition count delta: 388
Iterating post reduction 0 with 388 rules applied. Total rules applied 388 place count 863 transition count 434
Reduce places removed 388 places and 0 transitions.
Iterating post reduction 1 with 388 rules applied. Total rules applied 776 place count 475 transition count 434
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 779 place count 472 transition count 431
Iterating global reduction 2 with 3 rules applied. Total rules applied 782 place count 472 transition count 431
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 2 with 1 rules applied. Total rules applied 783 place count 472 transition count 430
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 784 place count 471 transition count 430
Applied a total of 784 rules in 41 ms. Remains 471 /898 variables (removed 427) and now considering 430/857 (removed 427) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10630581640098842454.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14620224542042261561.kers'
[2026-05-26 01:23:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10630581640098842454.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14620224542042261561.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 430 rows 471 cols 874 entries
Finished phase 1 with 424 SingleSign rule and 6 generalized
[2026-05-26 01:23:41] [INFO ] Computed 41 invariants in 1 ms
Computed 41 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-14620224542042261561.kers
Total runtime 2 ms.
[2026-05-26 01:23:42] [INFO ] Implicit Places using invariants in 509 ms returned []
[2026-05-26 01:23:42] [INFO ] Invariant cache hit.
[2026-05-26 01:23:53] [INFO ] Implicit Places using invariants and state equation in 11529 ms returned []
Implicit Place search using SMT with State Equation took 12040 ms to find 0 implicit places.
[2026-05-26 01:23:53] [INFO ] Redundant transitions in 3 ms returned []
Running 361 sub problems to find dead transitions.
[2026-05-26 01:23:53] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/402 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/402 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 2 (OVERLAPS) 2/404 variables, 3/41 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/404 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 4 (OVERLAPS) 363/767 variables, 404/445 constraints. Problems are: Problem set: 0 solved, 361 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 767/901 variables, and 445 constraints, problems are : Problem set: 0 solved, 361 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 404/471 constraints, PredecessorRefiner: 361/361 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 361 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/402 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/402 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 2 (OVERLAPS) 2/404 variables, 3/41 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/404 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 4 (OVERLAPS) 363/767 variables, 404/445 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/767 variables, 361/806 constraints. Problems are: Problem set: 0 solved, 361 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 767/901 variables, and 806 constraints, problems are : Problem set: 0 solved, 361 unsolved in 30016 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 404/471 constraints, PredecessorRefiner: 361/361 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60054ms problems are : Problem set: 0 solved, 361 unsolved
Search for dead transitions found 0 dead transitions in 60055ms
Starting structural reductions in SI_LTL mode, iteration 1 : 471/898 places, 430/857 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 72146 ms. Remains : 471/898 places, 430/857 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-35-LTLFireability-12
Product exploration explored 100000 steps with 273 reset in 214 ms.
Product exploration explored 100000 steps with 273 reset in 243 ms.
Computed a total of 471 stabilizing places and 430 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 471 transition count 430
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 based reduction with 4 factoid took 51 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
RANDOM walk for 1530 steps (0 resets) in 13 ms. (109 steps per ms) remains 0/1 properties
Knowledge based reduction with 4 factoid took 66 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
[2026-05-26 01:24:54] [INFO ] Invariant cache hit.
[2026-05-26 01:24:54] [INFO ] [Real]Absence check using 0 positive and 41 generalized place invariants in 20 ms returned sat
[2026-05-26 01:24:54] [INFO ] [Real]Absence check using state equation in 292 ms returned unsat
Proved EG (NOT p0) asserting that LTL formula F !(NOT p0) is false.
Negative knowledge disproves property using: (F p0)
Knowledge-based reduction took 861 ms.
FORMULA HirschbergSinclair-PT-35-LTLFireability-12 FALSE TECHNIQUES NEGATIVE_KNOWLEDGE
Treatment of property HirschbergSinclair-PT-35-LTLFireability-12 finished in 73536 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 4 out of 898 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 898/898 places, 857/857 transitions.
Reduce places removed 32 places and 32 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 365 transitions
Trivial Post-agglo rules discarded 365 transitions
Performed 365 trivial Post agglomeration. Transition count delta: 365
Iterating post reduction 0 with 365 rules applied. Total rules applied 365 place count 866 transition count 460
Reduce places removed 365 places and 0 transitions.
Iterating post reduction 1 with 365 rules applied. Total rules applied 730 place count 501 transition count 460
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 733 place count 498 transition count 457
Iterating global reduction 2 with 3 rules applied. Total rules applied 736 place count 498 transition count 457
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 2 with 1 rules applied. Total rules applied 737 place count 498 transition count 456
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 738 place count 497 transition count 456
Applied a total of 738 rules in 43 ms. Remains 497 /898 variables (removed 401) and now considering 456/857 (removed 401) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16471820870511860776.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10494484938056624839.kers'
[2026-05-26 01:24:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16471820870511860776.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10494484938056624839.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 456 rows 497 cols 978 entries
Finished phase 1 with 450 SingleSign rule and 6 generalized
[2026-05-26 01:24:55] [INFO ] Computed 41 invariants in 2 ms
Computed 41 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-10494484938056624839.kers
Total runtime 2 ms.
[2026-05-26 01:24:55] [INFO ] Implicit Places using invariants in 536 ms returned []
[2026-05-26 01:24:55] [INFO ] Invariant cache hit.
[2026-05-26 01:24:55] [INFO ] State equation strengthened by 12 read => feed constraints.
[2026-05-26 01:25:11] [INFO ] Implicit Places using invariants and state equation in 15988 ms returned []
Implicit Place search using SMT with State Equation took 16525 ms to find 0 implicit places.
[2026-05-26 01:25:11] [INFO ] Redundant transitions in 4 ms returned []
Running 394 sub problems to find dead transitions.
[2026-05-26 01:25:11] [INFO ] Invariant cache hit.
[2026-05-26 01:25:11] [INFO ] State equation strengthened by 12 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/435 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/435 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 2 (OVERLAPS) 5/440 variables, 6/41 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/440 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 4 (OVERLAPS) 399/839 variables, 440/481 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/839 variables, 12/493 constraints. Problems are: Problem set: 0 solved, 394 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 839/953 variables, and 493 constraints, problems are : Problem set: 0 solved, 394 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 440/497 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 394/394 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 394 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/435 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/435 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 2 (OVERLAPS) 5/440 variables, 6/41 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/440 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 4 (OVERLAPS) 399/839 variables, 440/481 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/839 variables, 12/493 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/839 variables, 394/887 constraints. Problems are: Problem set: 0 solved, 394 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 839/953 variables, and 887 constraints, problems are : Problem set: 0 solved, 394 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 440/497 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 394/394 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60076ms problems are : Problem set: 0 solved, 394 unsolved
Search for dead transitions found 0 dead transitions in 60077ms
Starting structural reductions in SI_LTL mode, iteration 1 : 497/898 places, 456/857 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 76655 ms. Remains : 497/898 places, 456/857 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Stuttering acceptance computed with spot in 104 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : HirschbergSinclair-PT-35-LTLFireability-13
Product exploration explored 100000 steps with 1162 reset in 450 ms.
Product exploration explored 100000 steps with 1115 reset in 477 ms.
Computed a total of 497 stabilizing places and 456 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 497 transition count 456
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)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 6 factoid took 9 ms. Proved property starting from automaton with 3 states, 6 edges and 2 AP (stutter insensitive
Knowledge-based reduction took 150 ms.
FORMULA HirschbergSinclair-PT-35-LTLFireability-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-35-LTLFireability-13 finished in 77865 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G((p0 U p1))) U (!p1&&F(p2))))))'
Support contains 4 out of 898 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 898/898 places, 857/857 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 895 transition count 854
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 895 transition count 854
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 893 transition count 852
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 893 transition count 852
Applied a total of 10 rules in 92 ms. Remains 893 /898 variables (removed 5) and now considering 852/857 (removed 5) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9814308613083723379.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2414277092781918127.kers'
[2026-05-26 01:26:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9814308613083723379.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2414277092781918127.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 852 rows 893 cols 2562 entries
Finished phase 1 with 846 SingleSign rule and 6 generalized
[2026-05-26 01:26:12] [INFO ] Computed 41 invariants in 4 ms
Computed 41 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-2414277092781918127.kers
Total runtime 9 ms.
[2026-05-26 01:26:13] [INFO ] Implicit Places using invariants in 334 ms returned []
[2026-05-26 01:26:13] [INFO ] Invariant cache hit.
[2026-05-26 01:26:23] [INFO ] Implicit Places using invariants and state equation in 10021 ms returned []
Implicit Place search using SMT with State Equation took 10360 ms to find 0 implicit places.
Running 817 sub problems to find dead transitions.
[2026-05-26 01:26:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/858 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/858 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 2 (OVERLAPS) 35/893 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 817 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 893/1745 variables, and 41 constraints, problems are : Problem set: 0 solved, 817 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/893 constraints, PredecessorRefiner: 817/817 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 817 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/858 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/858 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 2 (OVERLAPS) 35/893 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 817 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 893/1745 variables, and 41 constraints, problems are : Problem set: 0 solved, 817 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/893 constraints, PredecessorRefiner: 0/817 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60155ms problems are : Problem set: 0 solved, 817 unsolved
Search for dead transitions found 0 dead transitions in 60158ms
Starting structural reductions in LTL mode, iteration 1 : 893/898 places, 852/857 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70616 ms. Remains : 893/898 places, 852/857 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G((p0 U p1))) U (!p1&&F(p2))))))'
Stuttering acceptance computed with spot in 223 ms :[(OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (NOT p1), (NOT p2), (NOT p1)]
Running random walk in product with property : HirschbergSinclair-PT-35-LTLFireability-14
Product exploration explored 100000 steps with 281 reset in 335 ms.
Product exploration explored 100000 steps with 281 reset in 363 ms.
Computed a total of 893 stabilizing places and 852 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 893 transition count 852
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 based reduction with 7 factoid took 56 ms. Reduced automaton from 6 states, 11 edges and 3 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
RANDOM walk for 1424 steps (0 resets) in 14 ms. (94 steps per ms) remains 0/1 properties
Knowledge based reduction with 7 factoid took 71 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 151 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2)]
[2026-05-26 01:27:24] [INFO ] Invariant cache hit.
[2026-05-26 01:27:25] [INFO ] [Real]Absence check using 0 positive and 41 generalized place invariants in 65 ms returned sat
[2026-05-26 01:27:39] [INFO ] [Real]Absence check using state equation in 14539 ms returned unknown
Could not prove EG (NOT p2)
Knowledge-based reduction took 15535 ms.
Stuttering acceptance computed with spot in 132 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Support contains 1 out of 893 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 852/852 transitions.
Applied a total of 0 rules in 34 ms. Remains 893 /893 variables (removed 0) and now considering 852/852 (removed 0) transitions.
[2026-05-26 01:27:40] [INFO ] Invariant cache hit.
[2026-05-26 01:27:40] [INFO ] Implicit Places using invariants in 282 ms returned []
[2026-05-26 01:27:40] [INFO ] Invariant cache hit.
[2026-05-26 01:27:50] [INFO ] Implicit Places using invariants and state equation in 10074 ms returned []
Implicit Place search using SMT with State Equation took 10367 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 10403 ms. Remains : 893/893 places, 852/852 transitions.
Computed a total of 893 stabilizing places and 852 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 893 transition count 852
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 based reduction with 2 factoid took 56 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
RANDOM walk for 1417 steps (0 resets) in 16 ms. (83 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 50 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 158 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2)]
[2026-05-26 01:27:51] [INFO ] Invariant cache hit.
[2026-05-26 01:27:51] [INFO ] [Real]Absence check using 0 positive and 41 generalized place invariants in 65 ms returned sat
[2026-05-26 01:28:06] [INFO ] [Real]Absence check using state equation in 14533 ms returned unknown
Could not prove EG (NOT p2)
Knowledge-based reduction took 15500 ms.
Stuttering acceptance computed with spot in 157 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 152 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 280 reset in 427 ms.
Product exploration explored 100000 steps with 280 reset in 415 ms.
Spot run failed in 40 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin7109775474728521179
[2026-05-26 01:28:07] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7109775474728521179
Running compilation step : cd /tmp/ltsmin7109775474728521179;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1361 ms.
Running link step : cd /tmp/ltsmin7109775474728521179;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin7109775474728521179;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased15406993610303732902.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 1 out of 893 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 852/852 transitions.
Applied a total of 0 rules in 28 ms. Remains 893 /893 variables (removed 0) and now considering 852/852 (removed 0) transitions.
[2026-05-26 01:28:22] [INFO ] Invariant cache hit.
[2026-05-26 01:28:22] [INFO ] Implicit Places using invariants in 288 ms returned []
[2026-05-26 01:28:22] [INFO ] Invariant cache hit.
[2026-05-26 01:28:32] [INFO ] Implicit Places using invariants and state equation in 10207 ms returned []
Implicit Place search using SMT with State Equation took 10497 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 10526 ms. Remains : 893/893 places, 852/852 transitions.
Built C files in :
/tmp/ltsmin15137319336488947612
[2026-05-26 01:28:32] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15137319336488947612
Running compilation step : cd /tmp/ltsmin15137319336488947612;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1372 ms.
Running link step : cd /tmp/ltsmin15137319336488947612;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin15137319336488947612;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased15434836847389287974.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-26 01:28:47] [INFO ] Flatten gal took : 14 ms
[2026-05-26 01:28:47] [INFO ] Flatten gal took : 15 ms
[2026-05-26 01:28:47] [INFO ] Time to serialize gal into /tmp/LTL7714865995918465450.gal : 4 ms
[2026-05-26 01:28:47] [INFO ] Time to serialize properties into /tmp/LTL15629127084337760632.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7714865995918465450.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7009768249332360464.hoa' '-atoms' '/tmp/LTL15629127084337760632.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL15629127084337760632.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7009768249332360464.hoa
Detected timeout of ITS tools.
[2026-05-26 01:29:02] [INFO ] Flatten gal took : 15 ms
[2026-05-26 01:29:02] [INFO ] Flatten gal took : 14 ms
[2026-05-26 01:29:02] [INFO ] Time to serialize gal into /tmp/LTL15841216621593849887.gal : 4 ms
[2026-05-26 01:29:02] [INFO ] Time to serialize properties into /tmp/LTL548380132132413553.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15841216621593849887.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL548380132132413553.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(X((F(G(("(rcv_right_election_35_6_34_1>=1)")U("((newmsg24>=1)&&(reply_35_5_to_right_23>=1))"))))U((!("((newmsg24>=1)&&(reply_35_5...216
Formula 0 simplified : XX(GF(!"(rcv_right_election_35_6_34_1>=1)" R !"((newmsg24>=1)&&(reply_35_5_to_right_23>=1))") R ("((newmsg24>=1)&&(reply_35_5_to_rig...202
Detected timeout of ITS tools.
[2026-05-26 01:29:18] [INFO ] Flatten gal took : 19 ms
[2026-05-26 01:29:18] [INFO ] Applying decomposition
[2026-05-26 01:29:18] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph10005400609428911268.txt' '-o' '/tmp/graph10005400609428911268.bin' '-w' '/tmp/graph10005400609428911268.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10005400609428911268.bin' '-l' '-1' '-v' '-w' '/tmp/graph10005400609428911268.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:29:18] [INFO ] Decomposing Gal with order
[2026-05-26 01:29:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:29:18] [INFO ] Removed a total of 95 redundant transitions.
[2026-05-26 01:29:18] [INFO ] Flatten gal took : 48 ms
[2026-05-26 01:29:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2026-05-26 01:29:18] [INFO ] Time to serialize gal into /tmp/LTL5127213104408991252.gal : 7 ms
[2026-05-26 01:29:18] [INFO ] Time to serialize properties into /tmp/LTL2583887596125962311.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5127213104408991252.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2583887596125962311.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(X((F(G(("(i10.u30.rcv_right_election_35_6_34_1>=1)")U("((i7.u20.newmsg24>=1)&&(i11.u37.reply_35_5_to_right_23>=1))"))))U((!("((i7...262
Formula 0 simplified : XX(GF(!"(i10.u30.rcv_right_election_35_6_34_1>=1)" R !"((i7.u20.newmsg24>=1)&&(i11.u37.reply_35_5_to_right_23>=1))") R ("((i7.u20.ne...248
Detected timeout of ITS tools.
Treatment of property HirschbergSinclair-PT-35-LTLFireability-14 finished in 200400 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(((!p0||F(p1)) U (G((!p0||F(p1)))||(!p1&&(!p0||F(p1)))))))))'
Support contains 5 out of 898 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 898/898 places, 857/857 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 895 transition count 854
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 895 transition count 854
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 893 transition count 852
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 893 transition count 852
Applied a total of 10 rules in 95 ms. Remains 893 /898 variables (removed 5) and now considering 852/857 (removed 5) transitions.
[2026-05-26 01:29:33] [INFO ] Invariant cache hit.
[2026-05-26 01:29:33] [INFO ] Implicit Places using invariants in 271 ms returned []
[2026-05-26 01:29:33] [INFO ] Invariant cache hit.
[2026-05-26 01:29:43] [INFO ] Implicit Places using invariants and state equation in 9428 ms returned []
Implicit Place search using SMT with State Equation took 9701 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 893/898 places, 852/857 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9796 ms. Remains : 893/898 places, 852/857 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(((!p0||F(p1)) U (G((!p0||F(p1)))||(!p1&&(!p0||F(p1)))))))))'
Stuttering acceptance computed with spot in 165 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : HirschbergSinclair-PT-35-LTLFireability-15
Product exploration explored 100000 steps with 32837 reset in 351 ms.
Product exploration explored 100000 steps with 32945 reset in 363 ms.
Computed a total of 893 stabilizing places and 852 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 893 transition count 852
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)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 5 factoid took 14 ms. Proved property starting from automaton with 4 states, 5 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 221 ms.
FORMULA HirschbergSinclair-PT-35-LTLFireability-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-35-LTLFireability-15 finished in 10946 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G((p0||X(!p1))) U ((p2 U p3)&&X(!p0))))'
Spot run failed in 45 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&(X((!p1 U (p2||G(!p1)))) U ((!p0&&X((!p1 U (p2||G(!p1)))))||G(X((!p1 U (p2||G(!p1)))))))))))'
Spot run failed in 40 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G((p0 U p1))) U (!p1&&F(p2))))))'
Spot run failed in 46 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
[2026-05-26 01:29:44] [INFO ] Flatten gal took : 13 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13024363466602747372
[2026-05-26 01:29:44] [INFO ] Computing symmetric may disable matrix : 857 transitions.
[2026-05-26 01:29:44] [INFO ] Applying decomposition
[2026-05-26 01:29:44] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 01:29:44] [INFO ] Computing symmetric may enable matrix : 857 transitions.
[2026-05-26 01:29:44] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 01:29:44] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6759230453837996783.txt' '-o' '/tmp/graph6759230453837996783.bin' '-w' '/tmp/graph6759230453837996783.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6759230453837996783.bin' '-l' '-1' '-v' '-w' '/tmp/graph6759230453837996783.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:29:44] [INFO ] Decomposing Gal with order
[2026-05-26 01:29:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:29:44] [INFO ] Removed a total of 82 redundant transitions.
[2026-05-26 01:29:44] [INFO ] Flatten gal took : 39 ms
[2026-05-26 01:29:44] [INFO ] Computing Do-Not-Accords matrix : 857 transitions.
[2026-05-26 01:29:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2026-05-26 01:29:44] [INFO ] Time to serialize gal into /tmp/LTLFireability18183356993231098869.gal : 8 ms
[2026-05-26 01:29:44] [INFO ] Time to serialize properties into /tmp/LTLFireability3283141943749589687.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability18183356993231098869.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability3283141943749589687.ltl' '-c' '-stutter-deadlock'
[2026-05-26 01:29:44] [INFO ] Computation of Completed DNA matrix. took 23 ms. Total solver calls (SAT/UNSAT): 0(0/0)

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 3 LTL properties
[2026-05-26 01:29:44] [INFO ] Built C files in 198ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13024363466602747372
Running compilation step : cd /tmp/ltsmin13024363466602747372;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Checking formula 0 : !(((G(("(i0.u30.rcv_left_reply_35_5_35<1)")||(X(!("((i7.u24.newmsg29>=1)&&(i7.u24.election_35_3_6_to_left_30>=1))")))))U((("(i2.i1.u6....272
Formula 0 simplified : F(!"(i0.u30.rcv_left_reply_35_5_35<1)" & X"((i7.u24.newmsg29>=1)&&(i7.u24.election_35_3_6_to_left_30>=1))") R ((!"(i2.i1.u6.rcv_left...260
Compilation finished in 2261 ms.
Running link step : cd /tmp/ltsmin13024363466602747372;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 48 ms.
Running LTSmin : cd /tmp/ltsmin13024363466602747372;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '([](((LTLAPp0==true)||X(!(LTLAPp1==true)))) U (((LTLAPp2==true) U (LTLAPp3==true))&&X(!(LTLAPp0==true))))' '--buchi-type=spotba'
LTSmin run took 353 ms.
FORMULA HirschbergSinclair-PT-35-LTLFireability-06 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin13024363466602747372;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X(<>(((LTLAPp4==true)&&(X((!(LTLAPp5==true) U ((LTLAPp6==true)||[](!(LTLAPp5==true))))) U ((!(LTLAPp4==true)&&X((!(LTLAPp5==true) U ((LTLAPp6==true)||[](!(LTLAPp5==true))))))||[](X((!(LTLAPp5==true) U ((LTLAPp6==true)||[](!(LTLAPp5==true)))))))))))' '--buchi-type=spotba'
LTSmin run took 40184 ms.
FORMULA HirschbergSinclair-PT-35-LTLFireability-10 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin13024363466602747372;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X(X((<>([](((LTLAPp7==true) U (LTLAPp8==true)))) U (!(LTLAPp8==true)&&<>((LTLAPp9==true))))))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions t2, t4, t7, t8, t12, t13, t14, t17, t21, t24, t28, t31, t33, t68, t751, i0.t856, i0.t34, i0.t...1284
Computing Next relation with stutter on 4.22448e+25 deadlock states
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin13024363466602747372;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X(X((<>([](((LTLAPp7==true) U (LTLAPp8==true)))) U (!(LTLAPp8==true)&&<>((LTLAPp9==true))))))' '--buchi-type=spotba'
Retrying LTSmin with larger timeout 9600 s
Running LTSmin : cd /tmp/ltsmin13024363466602747372;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X(X((<>([](((LTLAPp7==true) U (LTLAPp8==true)))) U (!(LTLAPp8==true)&&<>((LTLAPp9==true))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2026-05-26 01:57:01] [INFO ] Flatten gal took : 268 ms
[2026-05-26 01:57:02] [INFO ] Time to serialize gal into /tmp/LTLFireability3271157044029854756.gal : 50 ms
[2026-05-26 01:57:02] [INFO ] Time to serialize properties into /tmp/LTLFireability8487439212741143362.ltl : 12 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability3271157044029854756.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability8487439212741143362.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 1 LTL properties
Checking formula 0 : !((X(X((F(G(("(rcv_right_election_35_6_34_1>=1)")U("((newmsg24>=1)&&(reply_35_5_to_right_23>=1))"))))U((!("((newmsg24>=1)&&(reply_35_5...216
Formula 0 simplified : XX(GF(!"(rcv_right_election_35_6_34_1>=1)" R !"((newmsg24>=1)&&(reply_35_5_to_right_23>=1))") R ("((newmsg24>=1)&&(reply_35_5_to_rig...202
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...718
Computing Next relation with stutter on 4.22448e+25 deadlock states

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="HirschbergSinclair-PT-35"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is HirschbergSinclair-PT-35, 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 r146-tall-177961074400780"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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