About the Execution of ITS-Tools for FlexibleBarrier-PT-08b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 11266.539 | 3600000.00 | 3752691.00 | 10533.50 | T?????F???T??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.r130-smll-177955809100346.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 FlexibleBarrier-PT-08b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r130-smll-177955809100346
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 660K
-rw-r--r-- 1 mcc users 7.5K Mar 7 05:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Mar 7 05:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Mar 7 05:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 34K Mar 7 05:26 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Mar 15 10:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 10:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 10:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 15 10:11 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Mar 7 05:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 115K Mar 7 05:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Mar 7 05:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K Mar 7 05:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 10:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 10:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 241K 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 FlexibleBarrier-PT-08b-CTLFireability-2024-00
FORMULA_NAME FlexibleBarrier-PT-08b-CTLFireability-2024-01
FORMULA_NAME FlexibleBarrier-PT-08b-CTLFireability-2024-02
FORMULA_NAME FlexibleBarrier-PT-08b-CTLFireability-2024-03
FORMULA_NAME FlexibleBarrier-PT-08b-CTLFireability-2024-04
FORMULA_NAME FlexibleBarrier-PT-08b-CTLFireability-2024-05
FORMULA_NAME FlexibleBarrier-PT-08b-CTLFireability-2024-06
FORMULA_NAME FlexibleBarrier-PT-08b-CTLFireability-2024-07
FORMULA_NAME FlexibleBarrier-PT-08b-CTLFireability-2024-08
FORMULA_NAME FlexibleBarrier-PT-08b-CTLFireability-2024-09
FORMULA_NAME FlexibleBarrier-PT-08b-CTLFireability-2024-10
FORMULA_NAME FlexibleBarrier-PT-08b-CTLFireability-2024-11
FORMULA_NAME FlexibleBarrier-PT-08b-CTLFireability-2024-12
FORMULA_NAME FlexibleBarrier-PT-08b-CTLFireability-2024-13
FORMULA_NAME FlexibleBarrier-PT-08b-CTLFireability-2024-14
FORMULA_NAME FlexibleBarrier-PT-08b-CTLFireability-2024-15
=== Now, execution of the tool begins
BK_START 1779876333263
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FlexibleBarrier-PT-08b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-27 10:05:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-27 10:05:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-27 10:05:36] [INFO ] Load time of PNML (sax parser for PT used): 271 ms
[2026-05-27 10:05:36] [INFO ] Transformed 920 places.
[2026-05-27 10:05:36] [INFO ] Transformed 1057 transitions.
[2026-05-27 10:05:36] [INFO ] Found NUPN structural information;
[2026-05-27 10:05:36] [INFO ] Parsed PT model containing 920 places and 1057 transitions and 2627 arcs in 496 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 22 ms.
Support contains 81 out of 920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 920/920 places, 1057/1057 transitions.
Discarding 313 places :
Symmetric choice reduction at 0 with 313 rule applications. Total rules 313 place count 607 transition count 744
Iterating global reduction 0 with 313 rules applied. Total rules applied 626 place count 607 transition count 744
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 754 place count 479 transition count 616
Iterating global reduction 0 with 128 rules applied. Total rules applied 882 place count 479 transition count 616
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 944 place count 417 transition count 554
Iterating global reduction 0 with 62 rules applied. Total rules applied 1006 place count 417 transition count 554
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 1026 place count 417 transition count 534
Applied a total of 1026 rules in 234 ms. Remains 417 /920 variables (removed 503) and now considering 534/1057 (removed 523) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-467400184760565209.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14215285957138592281.kers'
[2026-05-27 10:05:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-467400184760565209.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14215285957138592281.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 534 rows 417 cols 1501 entries
Finished phase 1 with 407 SingleSign rule and 0 generalized
[2026-05-27 10:05:36] [INFO ] Computed 10 invariants in 3 ms
Computed 10 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-14215285957138592281.kers
Total runtime 5 ms.
[2026-05-27 10:05:37] [INFO ] Implicit Places using invariants in 663 ms returned []
[2026-05-27 10:05:37] [INFO ] Invariant cache hit.
[2026-05-27 10:05:38] [INFO ] Implicit Places using invariants and state equation in 857 ms returned []
Implicit Place search using SMT with State Equation took 1575 ms to find 0 implicit places.
Running 533 sub problems to find dead transitions.
[2026-05-27 10:05:38] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/416 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 533 unsolved
At refinement iteration 1 (OVERLAPS) 1/417 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 533 unsolved
SMT process timed out in 30518ms, After SMT, problems are : Problem set: 0 solved, 533 unsolved
Search for dead transitions found 0 dead transitions in 30555ms
Starting structural reductions in LTL mode, iteration 1 : 417/920 places, 534/1057 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32448 ms. Remains : 417/920 places, 534/1057 transitions.
Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 534/534 transitions.
Applied a total of 0 rules in 18 ms. Remains 417 /417 variables (removed 0) and now considering 534/534 (removed 0) transitions.
[2026-05-27 10:06:08] [INFO ] Invariant cache hit.
[2026-05-27 10:06:09] [INFO ] Implicit Places using invariants in 446 ms returned []
[2026-05-27 10:06:09] [INFO ] Invariant cache hit.
[2026-05-27 10:06:10] [INFO ] Implicit Places using invariants and state equation in 691 ms returned []
Implicit Place search using SMT with State Equation took 1140 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1160 ms. Remains : 417/417 places, 534/534 transitions.
Support contains 81 out of 417 places after structural reductions.
[2026-05-27 10:06:10] [INFO ] Flatten gal took : 126 ms
[2026-05-27 10:06:10] [INFO ] Flatten gal took : 69 ms
[2026-05-27 10:06:10] [INFO ] Input system was already deterministic with 534 transitions.
Support contains 79 out of 417 places (down from 81) after GAL structural reductions.
RANDOM walk for 40000 steps (621 resets) in 2560 ms. (15 steps per ms) remains 22/51 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (8 resets) in 29 ms. (133 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (8 resets) in 33 ms. (117 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 20/22 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 19/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 29 ms. (133 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 18/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (9 resets) in 13 ms. (285 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 17/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 17/17 properties
[2026-05-27 10:06:11] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 384/412 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/412 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 5/417 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/417 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (OVERLAPS) 534/951 variables, 417/427 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/951 variables, 0/427 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (OVERLAPS) 0/951 variables, 0/427 constraints. Problems are: Problem set: 0 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Real declared 951/951 variables, and 427 constraints, problems are : Problem set: 0 solved, 17 unsolved in 1470 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 417/417 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 384/412 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/412 variables, 7/16 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/412 variables, 1/17 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/412 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/412 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (OVERLAPS) 5/417 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/417 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 8 (OVERLAPS) 534/951 variables, 417/436 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 951/951 variables, and 453 constraints, problems are : Problem set: 0 solved, 17 unsolved in 5010 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 417/417 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6497ms problems are : Problem set: 0 solved, 17 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 28 out of 417 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 417/417 places, 534/534 transitions.
Graph (trivial) has 340 edges and 417 vertex of which 43 / 417 are part of one of the 7 SCC in 13 ms
Free SCC test removed 36 places
Drop transitions (Empty/Sink Transition effects.) removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 381 transition count 448
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 85 place count 339 transition count 448
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 85 place count 339 transition count 430
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 121 place count 321 transition count 430
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 154 place count 288 transition count 397
Iterating global reduction 2 with 33 rules applied. Total rules applied 187 place count 288 transition count 397
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 192 place count 288 transition count 392
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 202 place count 278 transition count 382
Iterating global reduction 3 with 10 rules applied. Total rules applied 212 place count 278 transition count 382
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 217 place count 278 transition count 377
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 1 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 4 with 116 rules applied. Total rules applied 333 place count 220 transition count 319
Drop transitions (Empty/Sink Transition effects.) removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 347 place count 220 transition count 305
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 358 place count 209 transition count 294
Iterating global reduction 5 with 11 rules applied. Total rules applied 369 place count 209 transition count 294
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 372 place count 209 transition count 291
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 376 place count 207 transition count 302
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 379 place count 207 transition count 299
Free-agglomeration rule applied 114 times.
Iterating global reduction 6 with 114 rules applied. Total rules applied 493 place count 207 transition count 185
Reduce places removed 114 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 6 with 139 rules applied. Total rules applied 632 place count 93 transition count 160
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 7 with 6 rules applied. Total rules applied 638 place count 93 transition count 154
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 639 place count 92 transition count 153
Reduce places removed 1 places and 0 transitions.
Graph (trivial) has 41 edges and 91 vertex of which 14 / 91 are part of one of the 7 SCC in 0 ms
Free SCC test removed 7 places
Iterating post reduction 7 with 2 rules applied. Total rules applied 641 place count 84 transition count 153
Drop transitions (Empty/Sink Transition effects.) removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 8 with 14 rules applied. Total rules applied 655 place count 84 transition count 139
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 8 Pre rules applied. Total rules applied 655 place count 84 transition count 131
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 9 with 16 rules applied. Total rules applied 671 place count 76 transition count 131
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 679 place count 76 transition count 123
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 10 with 18 rules applied. Total rules applied 697 place count 67 transition count 114
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
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 699 place count 66 transition count 114
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 701 place count 66 transition count 112
Free-agglomeration rule applied 7 times.
Iterating global reduction 11 with 7 rules applied. Total rules applied 708 place count 66 transition count 105
Reduce places removed 7 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 11 with 14 rules applied. Total rules applied 722 place count 59 transition count 98
Applied a total of 722 rules in 385 ms. Remains 59 /417 variables (removed 358) and now considering 98/534 (removed 436) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 386 ms. Remains : 59/417 places, 98/534 transitions.
RANDOM walk for 6383 steps (0 resets) in 157 ms. (40 steps per ms) remains 0/17 properties
[2026-05-27 10:06:18] [INFO ] Flatten gal took : 46 ms
[2026-05-27 10:06:18] [INFO ] Flatten gal took : 29 ms
[2026-05-27 10:06:18] [INFO ] Input system was already deterministic with 534 transitions.
Computed a total of 13 stabilizing places and 13 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 417/417 places, 534/534 transitions.
Graph (trivial) has 385 edges and 417 vertex of which 49 / 417 are part of one of the 8 SCC in 2 ms
Free SCC test removed 41 places
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 0 with 54 rules applied. Total rules applied 55 place count 375 transition count 437
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 1 with 54 rules applied. Total rules applied 109 place count 321 transition count 437
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 109 place count 321 transition count 413
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 157 place count 297 transition count 413
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 214 place count 240 transition count 356
Iterating global reduction 2 with 57 rules applied. Total rules applied 271 place count 240 transition count 356
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 277 place count 240 transition count 350
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 277 place count 240 transition count 349
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 279 place count 239 transition count 349
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 292 place count 226 transition count 336
Iterating global reduction 3 with 13 rules applied. Total rules applied 305 place count 226 transition count 336
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 318 place count 226 transition count 323
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 4 with 48 rules applied. Total rules applied 366 place count 202 transition count 299
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 374 place count 194 transition count 291
Iterating global reduction 4 with 8 rules applied. Total rules applied 382 place count 194 transition count 291
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 390 place count 194 transition count 283
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 398 place count 194 transition count 275
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 399 place count 194 transition count 275
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 401 place count 192 transition count 273
Applied a total of 401 rules in 123 ms. Remains 192 /417 variables (removed 225) and now considering 273/534 (removed 261) transitions.
[2026-05-27 10:06:19] [INFO ] Flow matrix only has 266 transitions (discarded 7 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5599542327036984893.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9418836295151598287.kers'
[2026-05-27 10:06:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5599542327036984893.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9418836295151598287.kers]
Normalized transition count is 265 out of 266 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 265 rows 191 cols 741 entries
Finished phase 1 with 182 SingleSign rule and 0 generalized
[2026-05-27 10:06:19] [INFO ] Computed 10 invariants in 1 ms
Computed 10 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-9418836295151598287.kers
Total runtime 3 ms.
[2026-05-27 10:06:19] [INFO ] Implicit Places using invariants in 191 ms returned []
[2026-05-27 10:06:19] [INFO ] Flow matrix only has 266 transitions (discarded 7 similar events)
[2026-05-27 10:06:19] [INFO ] Invariant cache hit.
[2026-05-27 10:06:19] [INFO ] Implicit Places using invariants and state equation in 271 ms returned []
Implicit Place search using SMT with State Equation took 465 ms to find 0 implicit places.
[2026-05-27 10:06:19] [INFO ] Redundant transitions in 15 ms returned []
Running 149 sub problems to find dead transitions.
[2026-05-27 10:06:19] [INFO ] Flow matrix only has 266 transitions (discarded 7 similar events)
[2026-05-27 10:06:19] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/184 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/184 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 2 (OVERLAPS) 8/192 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/192 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 4 (OVERLAPS) 265/457 variables, 192/202 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/457 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 6 (OVERLAPS) 0/457 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 149 unsolved
No progress, stopping.
After SMT solving in domain Real declared 457/458 variables, and 202 constraints, problems are : Problem set: 0 solved, 149 unsolved in 15224 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 192/192 constraints, PredecessorRefiner: 149/149 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 149 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/184 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/184 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 2 (OVERLAPS) 8/192 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/192 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 4 (OVERLAPS) 265/457 variables, 192/202 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/457 variables, 149/351 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/457 variables, 0/351 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 7 (OVERLAPS) 0/457 variables, 0/351 constraints. Problems are: Problem set: 0 solved, 149 unsolved
No progress, stopping.
After SMT solving in domain Int declared 457/458 variables, and 351 constraints, problems are : Problem set: 0 solved, 149 unsolved in 14336 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 192/192 constraints, PredecessorRefiner: 149/149 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 29615ms problems are : Problem set: 0 solved, 149 unsolved
Search for dead transitions found 0 dead transitions in 29616ms
Starting structural reductions in SI_CTL mode, iteration 1 : 192/417 places, 273/534 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 30228 ms. Remains : 192/417 places, 273/534 transitions.
[2026-05-27 10:06:49] [INFO ] Flatten gal took : 24 ms
[2026-05-27 10:06:49] [INFO ] Flatten gal took : 23 ms
[2026-05-27 10:06:49] [INFO ] Input system was already deterministic with 273 transitions.
[2026-05-27 10:06:49] [INFO ] Flatten gal took : 21 ms
[2026-05-27 10:06:49] [INFO ] Flatten gal took : 19 ms
[2026-05-27 10:06:49] [INFO ] Time to serialize gal into /tmp/CTLFireability11526312057929729985.gal : 13 ms
[2026-05-27 10:06:49] [INFO ] Time to serialize properties into /tmp/CTLFireability9362040035101624929.ctl : 6 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11526312057929729985.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9362040035101624929.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.74064e+11,1.7085,45720,2,3630,5,250437,6,0,1036,117084,0
Converting to forward existential form...Done !
original formula: EG((((p481==0)&&(p216==0))&&(((p37==0)||(p172==0))||(p661==0))))
=> equivalent forward existential formula: [FwdG(Init,(((p481==0)&&(p216==0))&&(((p37==0)||(p172==0))||(p661==0))))] != FALSE
Hit Full ! (commute/partial/dont) 258/10/15
(forward)formula 0,1,4.86212,112288,1,0,8,617248,19,4,5083,346507,8
FORMULA FlexibleBarrier-PT-08b-CTLFireability-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 417/417 places, 534/534 transitions.
Graph (trivial) has 389 edges and 417 vertex of which 49 / 417 are part of one of the 8 SCC in 2 ms
Free SCC test removed 41 places
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 0 with 55 rules applied. Total rules applied 56 place count 375 transition count 436
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 111 place count 320 transition count 436
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 111 place count 320 transition count 413
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 157 place count 297 transition count 413
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 214 place count 240 transition count 356
Iterating global reduction 2 with 57 rules applied. Total rules applied 271 place count 240 transition count 356
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 278 place count 240 transition count 349
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 278 place count 240 transition count 348
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 280 place count 239 transition count 348
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 293 place count 226 transition count 335
Iterating global reduction 3 with 13 rules applied. Total rules applied 306 place count 226 transition count 335
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 318 place count 226 transition count 323
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 4 with 48 rules applied. Total rules applied 366 place count 202 transition count 299
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 374 place count 194 transition count 291
Iterating global reduction 4 with 8 rules applied. Total rules applied 382 place count 194 transition count 291
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 390 place count 194 transition count 283
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 398 place count 194 transition count 275
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 400 place count 192 transition count 273
Applied a total of 400 rules in 111 ms. Remains 192 /417 variables (removed 225) and now considering 273/534 (removed 261) transitions.
[2026-05-27 10:06:54] [INFO ] Flow matrix only has 266 transitions (discarded 7 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4361612632023734537.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16397848897457382273.kers'
[2026-05-27 10:06:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4361612632023734537.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16397848897457382273.kers]
Normalized transition count is 265 out of 266 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 265 rows 191 cols 741 entries
Finished phase 1 with 182 SingleSign rule and 0 generalized
[2026-05-27 10:06:54] [INFO ] Computed 10 invariants in 1 ms
Computed 10 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-16397848897457382273.kers
Total runtime 2 ms.
[2026-05-27 10:06:54] [INFO ] Implicit Places using invariants in 185 ms returned []
[2026-05-27 10:06:54] [INFO ] Flow matrix only has 266 transitions (discarded 7 similar events)
[2026-05-27 10:06:54] [INFO ] Invariant cache hit.
[2026-05-27 10:06:54] [INFO ] Implicit Places using invariants and state equation in 293 ms returned []
Implicit Place search using SMT with State Equation took 483 ms to find 0 implicit places.
[2026-05-27 10:06:54] [INFO ] Redundant transitions in 3 ms returned []
Running 149 sub problems to find dead transitions.
[2026-05-27 10:06:54] [INFO ] Flow matrix only has 266 transitions (discarded 7 similar events)
[2026-05-27 10:06:54] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/184 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/184 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 2 (OVERLAPS) 8/192 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/192 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 4 (OVERLAPS) 265/457 variables, 192/202 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/457 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 6 (OVERLAPS) 0/457 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 149 unsolved
No progress, stopping.
After SMT solving in domain Real declared 457/458 variables, and 202 constraints, problems are : Problem set: 0 solved, 149 unsolved in 15163 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 192/192 constraints, PredecessorRefiner: 149/149 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 149 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/184 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/184 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 2 (OVERLAPS) 8/192 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/192 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 4 (OVERLAPS) 265/457 variables, 192/202 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/457 variables, 149/351 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/457 variables, 0/351 constraints. Problems are: Problem set: 0 solved, 149 unsolved
At refinement iteration 7 (OVERLAPS) 0/457 variables, 0/351 constraints. Problems are: Problem set: 0 solved, 149 unsolved
No progress, stopping.
After SMT solving in domain Int declared 457/458 variables, and 351 constraints, problems are : Problem set: 0 solved, 149 unsolved in 15068 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 192/192 constraints, PredecessorRefiner: 149/149 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 30261ms problems are : Problem set: 0 solved, 149 unsolved
Search for dead transitions found 0 dead transitions in 30262ms
Starting structural reductions in SI_CTL mode, iteration 1 : 192/417 places, 273/534 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 30867 ms. Remains : 192/417 places, 273/534 transitions.
[2026-05-27 10:07:25] [INFO ] Flatten gal took : 24 ms
[2026-05-27 10:07:25] [INFO ] Flatten gal took : 19 ms
[2026-05-27 10:07:25] [INFO ] Input system was already deterministic with 273 transitions.
[2026-05-27 10:07:25] [INFO ] Flatten gal took : 20 ms
[2026-05-27 10:07:25] [INFO ] Flatten gal took : 17 ms
[2026-05-27 10:07:25] [INFO ] Time to serialize gal into /tmp/CTLFireability14929127983052358875.gal : 9 ms
[2026-05-27 10:07:25] [INFO ] Time to serialize properties into /tmp/CTLFireability18199511963195802016.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14929127983052358875.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18199511963195802016.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.74064e+11,1.47491,42392,2,4714,5,234382,6,0,1036,108966,0
Converting to forward existential form...Done !
original formula: EG((EG(AG((p138==0))) + (p431==1)))
=> equivalent forward existential formula: [FwdG(Init,(EG(!(E(TRUE U !((p138==0))))) + (p431==1)))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2026-05-27 10:07:55] [INFO ] Flatten gal took : 10 ms
[2026-05-27 10:07:55] [INFO ] Applying decomposition
[2026-05-27 10:07:55] [INFO ] Flatten gal took : 9 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/graph13651478061965648562.txt' '-o' '/tmp/graph13651478061965648562.bin' '-w' '/tmp/graph13651478061965648562.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13651478061965648562.bin' '-l' '-1' '-v' '-w' '/tmp/graph13651478061965648562.weights' '-q' '0' '-e' '0.001'
[2026-05-27 10:07:55] [INFO ] Decomposing Gal with order
[2026-05-27 10:07:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 10:07:55] [INFO ] Removed a total of 98 redundant transitions.
[2026-05-27 10:07:55] [INFO ] Flatten gal took : 104 ms
[2026-05-27 10:07:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 12 ms.
[2026-05-27 10:07:55] [INFO ] Time to serialize gal into /tmp/CTLFireability937012054003433894.gal : 6 ms
[2026-05-27 10:07:55] [INFO ] Time to serialize properties into /tmp/CTLFireability18330023139653459972.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability937012054003433894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18330023139653459972.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.74064e+11,0.067173,5864,36,100,1446,1169,440,1780,371,1375,0
Converting to forward existential form...Done !
original formula: EG((EG(AG((u5.p138==0))) + (i6.u17.p431==1)))
=> equivalent forward existential formula: [FwdG(Init,(EG(!(E(TRUE U !((u5.p138==0))))) + (i6.u17.p431==1)))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 534/534 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 375 transition count 492
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 375 transition count 492
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 91 place count 375 transition count 485
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 116 place count 350 transition count 460
Iterating global reduction 1 with 25 rules applied. Total rules applied 141 place count 350 transition count 460
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 155 place count 350 transition count 446
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 163 place count 342 transition count 438
Iterating global reduction 2 with 8 rules applied. Total rules applied 171 place count 342 transition count 438
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 175 place count 342 transition count 434
Applied a total of 175 rules in 57 ms. Remains 342 /417 variables (removed 75) and now considering 434/534 (removed 100) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9048919786831472102.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18072293109712605689.kers'
[2026-05-27 10:08:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9048919786831472102.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18072293109712605689.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 434 rows 342 cols 1201 entries
Finished phase 1 with 332 SingleSign rule and 0 generalized
[2026-05-27 10:08:25] [INFO ] Computed 10 invariants in 2 ms
Computed 10 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-18072293109712605689.kers
Total runtime 3 ms.
[2026-05-27 10:08:26] [INFO ] Implicit Places using invariants in 262 ms returned []
[2026-05-27 10:08:26] [INFO ] Invariant cache hit.
[2026-05-27 10:08:26] [INFO ] Implicit Places using invariants and state equation in 438 ms returned []
Implicit Place search using SMT with State Equation took 704 ms to find 0 implicit places.
Running 433 sub problems to find dead transitions.
[2026-05-27 10:08:26] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/341 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 1 (OVERLAPS) 1/342 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/342 variables, 6/16 constraints. Problems are: Problem set: 0 solved, 433 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 342/776 variables, and 16 constraints, problems are : Problem set: 0 solved, 433 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 0/342 constraints, PredecessorRefiner: 433/433 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 433 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/341 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 1 (OVERLAPS) 1/342 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/342 variables, 6/16 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/342 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/342 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/342 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 6 (OVERLAPS) 434/776 variables, 342/361 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/776 variables, 433/794 constraints. Problems are: Problem set: 0 solved, 433 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 776/776 variables, and 796 constraints, problems are : Problem set: 0 solved, 433 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 342/342 constraints, PredecessorRefiner: 433/433 constraints, Known Traps: 11/11 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60129ms problems are : Problem set: 0 solved, 433 unsolved
Search for dead transitions found 0 dead transitions in 60133ms
Starting structural reductions in LTL mode, iteration 1 : 342/417 places, 434/534 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60896 ms. Remains : 342/417 places, 434/534 transitions.
[2026-05-27 10:09:26] [INFO ] Flatten gal took : 26 ms
[2026-05-27 10:09:26] [INFO ] Flatten gal took : 27 ms
[2026-05-27 10:09:26] [INFO ] Input system was already deterministic with 434 transitions.
[2026-05-27 10:09:26] [INFO ] Flatten gal took : 30 ms
[2026-05-27 10:09:26] [INFO ] Flatten gal took : 24 ms
[2026-05-27 10:09:26] [INFO ] Time to serialize gal into /tmp/CTLFireability5262324825195260611.gal : 5 ms
[2026-05-27 10:09:26] [INFO ] Time to serialize properties into /tmp/CTLFireability17466266961486465419.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5262324825195260611.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17466266961486465419.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 10:09:56] [INFO ] Flatten gal took : 14 ms
[2026-05-27 10:09:56] [INFO ] Applying decomposition
[2026-05-27 10:09:57] [INFO ] Flatten gal took : 12 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/graph14419250767199153047.txt' '-o' '/tmp/graph14419250767199153047.bin' '-w' '/tmp/graph14419250767199153047.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14419250767199153047.bin' '-l' '-1' '-v' '-w' '/tmp/graph14419250767199153047.weights' '-q' '0' '-e' '0.001'
[2026-05-27 10:09:57] [INFO ] Decomposing Gal with order
[2026-05-27 10:09:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 10:09:57] [INFO ] Removed a total of 205 redundant transitions.
[2026-05-27 10:09:57] [INFO ] Flatten gal took : 46 ms
[2026-05-27 10:09:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2026-05-27 10:09:57] [INFO ] Time to serialize gal into /tmp/CTLFireability3119090876683640643.gal : 13 ms
[2026-05-27 10:09:57] [INFO ] Time to serialize properties into /tmp/CTLFireability973164703489196742.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3119090876683640643.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability973164703489196742.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.73267e+14,14.7718,305380,7645,2270,470773,49936,1057,1.49409e+06,391,231133,0
Converting to forward existential form...Done !
original formula: !(E(EF((EG((i1.i0.u14.p105==1)) + (AG((i5.i0.u33.p282==1)) * !(((i7.i3.u45.p360==1)||(i14.u83.p849==1)))))) U ((i11.i0.u72.p587==1) + !((...229
=> equivalent forward existential formula: ([(FwdU(Init,E(TRUE U (EG((i1.i0.u14.p105==1)) + (!(E(TRUE U !((i5.i0.u33.p282==1)))) * !(((i7.i3.u45.p360==1)||...445
Reverse transition relation is NOT exact ! Due to transitions t62, t91, t92, t123, t124, t156, t189, t190, t224, t238, t255, t256, t287, t349, t351, t352, ...1006
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 417/417 places, 534/534 transitions.
Graph (trivial) has 369 edges and 417 vertex of which 43 / 417 are part of one of the 7 SCC in 0 ms
Free SCC test removed 36 places
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 0 with 53 rules applied. Total rules applied 54 place count 380 transition count 443
Reduce places removed 53 places and 0 transitions.
Iterating post reduction 1 with 53 rules applied. Total rules applied 107 place count 327 transition count 443
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 107 place count 327 transition count 420
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 153 place count 304 transition count 420
Discarding 55 places :
Symmetric choice reduction at 2 with 55 rule applications. Total rules 208 place count 249 transition count 365
Iterating global reduction 2 with 55 rules applied. Total rules applied 263 place count 249 transition count 365
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 269 place count 249 transition count 359
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 269 place count 249 transition count 357
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 273 place count 247 transition count 357
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 288 place count 232 transition count 342
Iterating global reduction 3 with 15 rules applied. Total rules applied 303 place count 232 transition count 342
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 316 place count 232 transition count 329
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 4 with 52 rules applied. Total rules applied 368 place count 206 transition count 303
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 374 place count 200 transition count 297
Iterating global reduction 4 with 6 rules applied. Total rules applied 380 place count 200 transition count 297
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 386 place count 200 transition count 291
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 394 place count 200 transition count 283
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 396 place count 198 transition count 281
Applied a total of 396 rules in 82 ms. Remains 198 /417 variables (removed 219) and now considering 281/534 (removed 253) transitions.
[2026-05-27 10:10:27] [INFO ] Flow matrix only has 275 transitions (discarded 6 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13853325476964346795.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14730221003820449729.kers'
[2026-05-27 10:10:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13853325476964346795.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14730221003820449729.kers]
Normalized transition count is 274 out of 275 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 274 rows 197 cols 767 entries
Finished phase 1 with 188 SingleSign rule and 0 generalized
[2026-05-27 10:10:27] [INFO ] Computed 10 invariants in 1 ms
Computed 10 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-14730221003820449729.kers
Total runtime 2 ms.
[2026-05-27 10:10:27] [INFO ] Implicit Places using invariants in 177 ms returned []
[2026-05-27 10:10:27] [INFO ] Flow matrix only has 275 transitions (discarded 6 similar events)
[2026-05-27 10:10:27] [INFO ] Invariant cache hit.
[2026-05-27 10:10:27] [INFO ] Implicit Places using invariants and state equation in 279 ms returned []
Implicit Place search using SMT with State Equation took 480 ms to find 0 implicit places.
[2026-05-27 10:10:27] [INFO ] Redundant transitions in 3 ms returned []
Running 162 sub problems to find dead transitions.
[2026-05-27 10:10:27] [INFO ] Flow matrix only has 275 transitions (discarded 6 similar events)
[2026-05-27 10:10:27] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/190 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/190 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 2 (OVERLAPS) 8/198 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 4 (OVERLAPS) 274/472 variables, 198/208 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/472 variables, 0/208 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 6 (OVERLAPS) 0/472 variables, 0/208 constraints. Problems are: Problem set: 0 solved, 162 unsolved
No progress, stopping.
After SMT solving in domain Real declared 472/473 variables, and 208 constraints, problems are : Problem set: 0 solved, 162 unsolved in 17162 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 198/198 constraints, PredecessorRefiner: 162/162 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 162 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/190 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/190 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 2 (OVERLAPS) 8/198 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 4 (OVERLAPS) 274/472 variables, 198/208 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/472 variables, 162/370 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/472 variables, 0/370 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 7 (OVERLAPS) 0/472 variables, 0/370 constraints. Problems are: Problem set: 0 solved, 162 unsolved
No progress, stopping.
After SMT solving in domain Int declared 472/473 variables, and 370 constraints, problems are : Problem set: 0 solved, 162 unsolved in 16832 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 198/198 constraints, PredecessorRefiner: 162/162 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 34015ms problems are : Problem set: 0 solved, 162 unsolved
Search for dead transitions found 0 dead transitions in 34017ms
Starting structural reductions in SI_CTL mode, iteration 1 : 198/417 places, 281/534 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 34592 ms. Remains : 198/417 places, 281/534 transitions.
[2026-05-27 10:11:01] [INFO ] Flatten gal took : 7 ms
[2026-05-27 10:11:01] [INFO ] Flatten gal took : 9 ms
[2026-05-27 10:11:01] [INFO ] Input system was already deterministic with 281 transitions.
[2026-05-27 10:11:01] [INFO ] Flatten gal took : 13 ms
[2026-05-27 10:11:01] [INFO ] Flatten gal took : 6 ms
[2026-05-27 10:11:01] [INFO ] Time to serialize gal into /tmp/CTLFireability6443370060904664147.gal : 2 ms
[2026-05-27 10:11:01] [INFO ] Time to serialize properties into /tmp/CTLFireability1615222422831690419.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6443370060904664147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1615222422831690419.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.21689e+12,1.74843,42880,2,4930,5,223609,6,0,1069,103451,0
Converting to forward existential form...Done !
original formula: AF((EF(EG((((p424==1)&&(p475==1))&&(p831==1)))) * (!(E((((p88==1)&&(p543==1))&&(p841==1)) U AF((p251==1)))) + AF(!(E((p11==1) U (p264==1)...161
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U EG((((p424==1)&&(p475==1))&&(p831==1)))) * (!(E((((p88==1)&&(p543==1))&&(p841==1)) U !(EG...224
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 273/0/8
Detected timeout of ITS tools.
[2026-05-27 10:11:32] [INFO ] Flatten gal took : 6 ms
[2026-05-27 10:11:32] [INFO ] Applying decomposition
[2026-05-27 10:11:32] [INFO ] Flatten gal took : 7 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/graph8526519129523688407.txt' '-o' '/tmp/graph8526519129523688407.bin' '-w' '/tmp/graph8526519129523688407.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8526519129523688407.bin' '-l' '-1' '-v' '-w' '/tmp/graph8526519129523688407.weights' '-q' '0' '-e' '0.001'
[2026-05-27 10:11:32] [INFO ] Decomposing Gal with order
[2026-05-27 10:11:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 10:11:32] [INFO ] Removed a total of 109 redundant transitions.
[2026-05-27 10:11:32] [INFO ] Flatten gal took : 28 ms
[2026-05-27 10:11:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 9 ms.
[2026-05-27 10:11:32] [INFO ] Time to serialize gal into /tmp/CTLFireability2486966020039856044.gal : 4 ms
[2026-05-27 10:11:32] [INFO ] Time to serialize properties into /tmp/CTLFireability18148900232514037891.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2486966020039856044.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18148900232514037891.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.21689e+12,0.068339,5932,58,100,1572,1183,552,2229,368,1360,0
Converting to forward existential form...Done !
original formula: AF((EF(EG((((i5.u17.p424==1)&&(i6.u20.p475==1))&&(u27.p831==1)))) * (!(E((((i0.u2.p88==1)&&(i7.u23.p543==1))&&(u27.p841==1)) U AF((i2.i1....218
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U EG((((i5.u17.p424==1)&&(i6.u20.p475==1))&&(u27.p831==1)))) * (!(E((((i0.u2.p88==1)&&(i7.u...281
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 534/534 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 374 transition count 491
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 374 transition count 491
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 92 place count 374 transition count 485
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 118 place count 348 transition count 459
Iterating global reduction 1 with 26 rules applied. Total rules applied 144 place count 348 transition count 459
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 158 place count 348 transition count 445
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 165 place count 341 transition count 438
Iterating global reduction 2 with 7 rules applied. Total rules applied 172 place count 341 transition count 438
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 177 place count 341 transition count 433
Applied a total of 177 rules in 45 ms. Remains 341 /417 variables (removed 76) and now considering 433/534 (removed 101) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17724567730398520451.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17945413830623161979.kers'
[2026-05-27 10:12:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17724567730398520451.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17945413830623161979.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 433 rows 341 cols 1199 entries
Finished phase 1 with 331 SingleSign rule and 0 generalized
[2026-05-27 10:12:02] [INFO ] Computed 10 invariants in 2 ms
Computed 10 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-17945413830623161979.kers
Total runtime 4 ms.
[2026-05-27 10:12:02] [INFO ] Implicit Places using invariants in 327 ms returned []
[2026-05-27 10:12:02] [INFO ] Invariant cache hit.
[2026-05-27 10:12:03] [INFO ] Implicit Places using invariants and state equation in 522 ms returned []
Implicit Place search using SMT with State Equation took 852 ms to find 0 implicit places.
Running 432 sub problems to find dead transitions.
[2026-05-27 10:12:03] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/340 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 432 unsolved
At refinement iteration 1 (OVERLAPS) 1/341 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 432 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/341 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 432 unsolved
At refinement iteration 3 (OVERLAPS) 433/774 variables, 341/351 constraints. Problems are: Problem set: 0 solved, 432 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 774/774 variables, and 351 constraints, problems are : Problem set: 0 solved, 432 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 341/341 constraints, PredecessorRefiner: 432/432 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 432 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/340 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 432 unsolved
At refinement iteration 1 (OVERLAPS) 1/341 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 432 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/341 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 432 unsolved
At refinement iteration 3 (OVERLAPS) 433/774 variables, 341/351 constraints. Problems are: Problem set: 0 solved, 432 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/774 variables, 432/783 constraints. Problems are: Problem set: 0 solved, 432 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 774/774 variables, and 795 constraints, problems are : Problem set: 0 solved, 432 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 341/341 constraints, PredecessorRefiner: 432/432 constraints, Known Traps: 12/12 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60143ms problems are : Problem set: 0 solved, 432 unsolved
Search for dead transitions found 0 dead transitions in 60145ms
Starting structural reductions in LTL mode, iteration 1 : 341/417 places, 433/534 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61045 ms. Remains : 341/417 places, 433/534 transitions.
[2026-05-27 10:13:03] [INFO ] Flatten gal took : 8 ms
[2026-05-27 10:13:03] [INFO ] Flatten gal took : 7 ms
[2026-05-27 10:13:03] [INFO ] Input system was already deterministic with 433 transitions.
[2026-05-27 10:13:03] [INFO ] Flatten gal took : 7 ms
[2026-05-27 10:13:03] [INFO ] Flatten gal took : 8 ms
[2026-05-27 10:13:03] [INFO ] Time to serialize gal into /tmp/CTLFireability13800314882582483886.gal : 3 ms
[2026-05-27 10:13:03] [INFO ] Time to serialize properties into /tmp/CTLFireability7291772663488467780.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13800314882582483886.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7291772663488467780.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 10:13:33] [INFO ] Flatten gal took : 9 ms
[2026-05-27 10:13:33] [INFO ] Applying decomposition
[2026-05-27 10:13:33] [INFO ] Flatten gal took : 8 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/graph1942258360058780664.txt' '-o' '/tmp/graph1942258360058780664.bin' '-w' '/tmp/graph1942258360058780664.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1942258360058780664.bin' '-l' '-1' '-v' '-w' '/tmp/graph1942258360058780664.weights' '-q' '0' '-e' '0.001'
[2026-05-27 10:13:33] [INFO ] Decomposing Gal with order
[2026-05-27 10:13:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 10:13:33] [INFO ] Removed a total of 207 redundant transitions.
[2026-05-27 10:13:33] [INFO ] Flatten gal took : 41 ms
[2026-05-27 10:13:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 9 ms.
[2026-05-27 10:13:33] [INFO ] Time to serialize gal into /tmp/CTLFireability6392415377842931682.gal : 6 ms
[2026-05-27 10:13:33] [INFO ] Time to serialize properties into /tmp/CTLFireability9739819309870137116.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6392415377842931682.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9739819309870137116.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.47536e+14,14.5211,278828,5795,1382,471658,26583,986,1.19826e+06,381,85118,0
Converting to forward existential form...Done !
original formula: (EG(((i9.u64.p558==0) + EF((((i3.u25.p256==1)&&(i5.u40.p299==1))&&((i13.u84.p761==1)&&((i9.u72.p587==0)||(i13.u83.p823==0))))))) + A(((((...362
=> equivalent forward existential formula: ([FwdG(Init,((i9.u64.p558==0) + E(TRUE U (((i3.u25.p256==1)&&(i5.u40.p299==1))&&((i13.u84.p761==1)&&((i9.u72.p58...603
Reverse transition relation is NOT exact ! Due to transitions t1, t65, t94, t95, t128, t129, t159, t160, t192, t223, t255, t286, t348, t350, t351, t353, t3...922
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 534/534 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 371 transition count 488
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 371 transition count 488
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 98 place count 371 transition count 482
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 128 place count 341 transition count 452
Iterating global reduction 1 with 30 rules applied. Total rules applied 158 place count 341 transition count 452
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 174 place count 341 transition count 436
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 184 place count 331 transition count 426
Iterating global reduction 2 with 10 rules applied. Total rules applied 194 place count 331 transition count 426
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 200 place count 331 transition count 420
Applied a total of 200 rules in 22 ms. Remains 331 /417 variables (removed 86) and now considering 420/534 (removed 114) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2534677982042480819.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12610681475145120912.kers'
[2026-05-27 10:14:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2534677982042480819.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12610681475145120912.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 420 rows 331 cols 1161 entries
Finished phase 1 with 321 SingleSign rule and 0 generalized
[2026-05-27 10:14:03] [INFO ] Computed 10 invariants in 2 ms
Computed 10 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-12610681475145120912.kers
Total runtime 3 ms.
[2026-05-27 10:14:03] [INFO ] Implicit Places using invariants in 268 ms returned []
[2026-05-27 10:14:03] [INFO ] Invariant cache hit.
[2026-05-27 10:14:04] [INFO ] Implicit Places using invariants and state equation in 612 ms returned []
Implicit Place search using SMT with State Equation took 890 ms to find 0 implicit places.
Running 419 sub problems to find dead transitions.
[2026-05-27 10:14:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/330 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 419 unsolved
At refinement iteration 1 (OVERLAPS) 1/331 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 419 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 419 unsolved
At refinement iteration 3 (OVERLAPS) 420/751 variables, 331/341 constraints. Problems are: Problem set: 0 solved, 419 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 751/751 variables, and 341 constraints, problems are : Problem set: 0 solved, 419 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 331/331 constraints, PredecessorRefiner: 419/419 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 419 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/330 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 419 unsolved
At refinement iteration 1 (OVERLAPS) 1/331 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 419 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 419 unsolved
At refinement iteration 3 (OVERLAPS) 420/751 variables, 331/341 constraints. Problems are: Problem set: 0 solved, 419 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/751 variables, 419/760 constraints. Problems are: Problem set: 0 solved, 419 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/751 variables, 9/769 constraints. Problems are: Problem set: 0 solved, 419 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 751/751 variables, and 769 constraints, problems are : Problem set: 0 solved, 419 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 331/331 constraints, PredecessorRefiner: 419/419 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60148ms problems are : Problem set: 0 solved, 419 unsolved
Search for dead transitions found 0 dead transitions in 60151ms
Starting structural reductions in LTL mode, iteration 1 : 331/417 places, 420/534 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61066 ms. Remains : 331/417 places, 420/534 transitions.
[2026-05-27 10:15:04] [INFO ] Flatten gal took : 6 ms
[2026-05-27 10:15:04] [INFO ] Flatten gal took : 10 ms
[2026-05-27 10:15:04] [INFO ] Input system was already deterministic with 420 transitions.
[2026-05-27 10:15:04] [INFO ] Flatten gal took : 13 ms
[2026-05-27 10:15:04] [INFO ] Flatten gal took : 15 ms
[2026-05-27 10:15:04] [INFO ] Time to serialize gal into /tmp/CTLFireability11231655753164879309.gal : 5 ms
[2026-05-27 10:15:04] [INFO ] Time to serialize properties into /tmp/CTLFireability14319364832100037508.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11231655753164879309.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14319364832100037508.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 10:15:34] [INFO ] Flatten gal took : 7 ms
[2026-05-27 10:15:34] [INFO ] Applying decomposition
[2026-05-27 10:15:34] [INFO ] Flatten gal took : 6 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/graph59686430906425586.txt' '-o' '/tmp/graph59686430906425586.bin' '-w' '/tmp/graph59686430906425586.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph59686430906425586.bin' '-l' '-1' '-v' '-w' '/tmp/graph59686430906425586.weights' '-q' '0' '-e' '0.001'
[2026-05-27 10:15:34] [INFO ] Decomposing Gal with order
[2026-05-27 10:15:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 10:15:34] [INFO ] Removed a total of 197 redundant transitions.
[2026-05-27 10:15:34] [INFO ] Flatten gal took : 26 ms
[2026-05-27 10:15:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 7 ms.
[2026-05-27 10:15:34] [INFO ] Time to serialize gal into /tmp/CTLFireability17772975817592053175.gal : 5 ms
[2026-05-27 10:15:34] [INFO ] Time to serialize properties into /tmp/CTLFireability833772559586236443.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17772975817592053175.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability833772559586236443.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.88216e+14,16.8393,328360,7286,2218,597671,48246,835,1.17352e+06,379,409181,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 417/417 places, 534/534 transitions.
Graph (trivial) has 388 edges and 417 vertex of which 49 / 417 are part of one of the 8 SCC in 1 ms
Free SCC test removed 41 places
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 0 with 55 rules applied. Total rules applied 56 place count 375 transition count 436
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 111 place count 320 transition count 436
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 111 place count 320 transition count 413
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 157 place count 297 transition count 413
Discarding 56 places :
Symmetric choice reduction at 2 with 56 rule applications. Total rules 213 place count 241 transition count 357
Iterating global reduction 2 with 56 rules applied. Total rules applied 269 place count 241 transition count 357
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 276 place count 241 transition count 350
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 276 place count 241 transition count 349
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 278 place count 240 transition count 349
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 290 place count 228 transition count 337
Iterating global reduction 3 with 12 rules applied. Total rules applied 302 place count 228 transition count 337
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 313 place count 228 transition count 326
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 4 with 44 rules applied. Total rules applied 357 place count 206 transition count 304
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 365 place count 198 transition count 296
Iterating global reduction 4 with 8 rules applied. Total rules applied 373 place count 198 transition count 296
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 381 place count 198 transition count 288
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 389 place count 198 transition count 280
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 391 place count 196 transition count 278
Applied a total of 391 rules in 54 ms. Remains 196 /417 variables (removed 221) and now considering 278/534 (removed 256) transitions.
[2026-05-27 10:16:05] [INFO ] Flow matrix only has 271 transitions (discarded 7 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10514280013369221928.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7776345794407552772.kers'
[2026-05-27 10:16:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10514280013369221928.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7776345794407552772.kers]
Normalized transition count is 270 out of 271 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 270 rows 195 cols 757 entries
Finished phase 1 with 186 SingleSign rule and 0 generalized
[2026-05-27 10:16:05] [INFO ] Computed 10 invariants in 1 ms
Computed 10 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7776345794407552772.kers
Total runtime 2 ms.
[2026-05-27 10:16:05] [INFO ] Implicit Places using invariants in 175 ms returned []
[2026-05-27 10:16:05] [INFO ] Flow matrix only has 271 transitions (discarded 7 similar events)
[2026-05-27 10:16:05] [INFO ] Invariant cache hit.
[2026-05-27 10:16:05] [INFO ] Implicit Places using invariants and state equation in 306 ms returned []
Implicit Place search using SMT with State Equation took 483 ms to find 0 implicit places.
[2026-05-27 10:16:05] [INFO ] Redundant transitions in 3 ms returned []
Running 181 sub problems to find dead transitions.
[2026-05-27 10:16:05] [INFO ] Flow matrix only has 271 transitions (discarded 7 similar events)
[2026-05-27 10:16:05] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/190 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 181 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/190 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 181 unsolved
At refinement iteration 2 (OVERLAPS) 6/196 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 181 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/196 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 181 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/196 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 181 unsolved
At refinement iteration 5 (OVERLAPS) 270/466 variables, 196/207 constraints. Problems are: Problem set: 0 solved, 181 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/466 variables, 0/207 constraints. Problems are: Problem set: 0 solved, 181 unsolved
At refinement iteration 7 (OVERLAPS) 0/466 variables, 0/207 constraints. Problems are: Problem set: 0 solved, 181 unsolved
No progress, stopping.
After SMT solving in domain Real declared 466/467 variables, and 207 constraints, problems are : Problem set: 0 solved, 181 unsolved in 19766 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 196/196 constraints, PredecessorRefiner: 181/181 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 181 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/190 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 181 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/190 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 181 unsolved
At refinement iteration 2 (OVERLAPS) 6/196 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 181 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/196 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 181 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/196 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 181 unsolved
At refinement iteration 5 (OVERLAPS) 270/466 variables, 196/207 constraints. Problems are: Problem set: 0 solved, 181 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/466 variables, 181/388 constraints. Problems are: Problem set: 0 solved, 181 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/466 variables, 0/388 constraints. Problems are: Problem set: 0 solved, 181 unsolved
At refinement iteration 8 (OVERLAPS) 0/466 variables, 0/388 constraints. Problems are: Problem set: 0 solved, 181 unsolved
No progress, stopping.
After SMT solving in domain Int declared 466/467 variables, and 388 constraints, problems are : Problem set: 0 solved, 181 unsolved in 18830 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 196/196 constraints, PredecessorRefiner: 181/181 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 38640ms problems are : Problem set: 0 solved, 181 unsolved
Search for dead transitions found 0 dead transitions in 38641ms
Starting structural reductions in SI_CTL mode, iteration 1 : 196/417 places, 278/534 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 39191 ms. Remains : 196/417 places, 278/534 transitions.
[2026-05-27 10:16:44] [INFO ] Flatten gal took : 6 ms
[2026-05-27 10:16:44] [INFO ] Flatten gal took : 5 ms
[2026-05-27 10:16:44] [INFO ] Input system was already deterministic with 278 transitions.
[2026-05-27 10:16:44] [INFO ] Flatten gal took : 5 ms
[2026-05-27 10:16:44] [INFO ] Flatten gal took : 5 ms
[2026-05-27 10:16:44] [INFO ] Time to serialize gal into /tmp/CTLFireability15658992153526980441.gal : 1 ms
[2026-05-27 10:16:44] [INFO ] Time to serialize properties into /tmp/CTLFireability9727142883881333853.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15658992153526980441.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9727142883881333853.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.35416e+11,2.00601,45464,2,5936,5,238369,6,0,1056,110136,0
Converting to forward existential form...Done !
original formula: EF(AG((((p7==1)||(p745==1)) + AF(((p363==1)&&(p204==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((((p7==1)||(p745==1)) + !(EG(!(((p363==1)&&(p204==1))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t18, t75, t86, t194, t195, t198, t211, t214, Intersection with reachable at each step enable...206
Detected timeout of ITS tools.
[2026-05-27 10:17:14] [INFO ] Flatten gal took : 5 ms
[2026-05-27 10:17:14] [INFO ] Applying decomposition
[2026-05-27 10:17:14] [INFO ] Flatten gal took : 5 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/graph227434954801027085.txt' '-o' '/tmp/graph227434954801027085.bin' '-w' '/tmp/graph227434954801027085.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph227434954801027085.bin' '-l' '-1' '-v' '-w' '/tmp/graph227434954801027085.weights' '-q' '0' '-e' '0.001'
[2026-05-27 10:17:14] [INFO ] Decomposing Gal with order
[2026-05-27 10:17:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 10:17:14] [INFO ] Removed a total of 102 redundant transitions.
[2026-05-27 10:17:14] [INFO ] Flatten gal took : 19 ms
[2026-05-27 10:17:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 3 ms.
[2026-05-27 10:17:14] [INFO ] Time to serialize gal into /tmp/CTLFireability16936338587812002163.gal : 3 ms
[2026-05-27 10:17:14] [INFO ] Time to serialize properties into /tmp/CTLFireability7688470796421063699.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16936338587812002163.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7688470796421063699.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.35416e+11,0.074496,5892,64,152,1399,1551,483,2069,377,1915,0
Converting to forward existential form...Done !
original formula: EF(AG((((i0.u0.p7==1)||(u25.p745==1)) + AF(((i5.u15.p363==1)&&(i3.u9.p204==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((((i0.u0.p7==1)||(u25.p745==1)) + !(EG(!(((i5.u15.p363==1)&&(i3.u9.p204==1)))))...170
Reverse transition relation is NOT exact ! Due to transitions t194, t195, t198, t211, u25.t214, i3.u8.t75, i3.u9.t86, i7.u20.t18, Intersection with reacha...229
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
(forward)formula 0,0,13.9354,328872,1,0,304164,202550,3050,562236,1835,765053,790958
FORMULA FlexibleBarrier-PT-08b-CTLFireability-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 417/417 places, 534/534 transitions.
Graph (trivial) has 380 edges and 417 vertex of which 49 / 417 are part of one of the 8 SCC in 1 ms
Free SCC test removed 41 places
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 52 place count 375 transition count 440
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 103 place count 324 transition count 440
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 103 place count 324 transition count 416
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 151 place count 300 transition count 416
Discarding 54 places :
Symmetric choice reduction at 2 with 54 rule applications. Total rules 205 place count 246 transition count 362
Iterating global reduction 2 with 54 rules applied. Total rules applied 259 place count 246 transition count 362
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 265 place count 246 transition count 356
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 265 place count 246 transition count 355
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 267 place count 245 transition count 355
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 279 place count 233 transition count 343
Iterating global reduction 3 with 12 rules applied. Total rules applied 291 place count 233 transition count 343
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 302 place count 233 transition count 332
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 4 with 48 rules applied. Total rules applied 350 place count 209 transition count 308
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 358 place count 201 transition count 300
Iterating global reduction 4 with 8 rules applied. Total rules applied 366 place count 201 transition count 300
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 374 place count 201 transition count 292
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 382 place count 201 transition count 284
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 383 place count 201 transition count 284
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 385 place count 199 transition count 282
Applied a total of 385 rules in 55 ms. Remains 199 /417 variables (removed 218) and now considering 282/534 (removed 252) transitions.
[2026-05-27 10:17:28] [INFO ] Flow matrix only has 274 transitions (discarded 8 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7953527031328140755.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3611353711509111054.kers'
[2026-05-27 10:17:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7953527031328140755.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3611353711509111054.kers]
Normalized transition count is 273 out of 274 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 273 rows 198 cols 765 entries
Finished phase 1 with 189 SingleSign rule and 0 generalized
[2026-05-27 10:17:28] [INFO ] Computed 10 invariants in 1 ms
Computed 10 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-3611353711509111054.kers
Total runtime 1 ms.
[2026-05-27 10:17:28] [INFO ] Implicit Places using invariants in 188 ms returned []
[2026-05-27 10:17:28] [INFO ] Flow matrix only has 274 transitions (discarded 8 similar events)
[2026-05-27 10:17:28] [INFO ] Invariant cache hit.
[2026-05-27 10:17:28] [INFO ] Implicit Places using invariants and state equation in 348 ms returned []
Implicit Place search using SMT with State Equation took 538 ms to find 0 implicit places.
[2026-05-27 10:17:28] [INFO ] Redundant transitions in 2 ms returned []
Running 156 sub problems to find dead transitions.
[2026-05-27 10:17:28] [INFO ] Flow matrix only has 274 transitions (discarded 8 similar events)
[2026-05-27 10:17:28] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/191 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 156 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/191 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 156 unsolved
At refinement iteration 2 (OVERLAPS) 8/199 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 156 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/199 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 156 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/199 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 156 unsolved
At refinement iteration 5 (OVERLAPS) 273/472 variables, 199/210 constraints. Problems are: Problem set: 0 solved, 156 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/472 variables, 0/210 constraints. Problems are: Problem set: 0 solved, 156 unsolved
At refinement iteration 7 (OVERLAPS) 0/472 variables, 0/210 constraints. Problems are: Problem set: 0 solved, 156 unsolved
No progress, stopping.
After SMT solving in domain Real declared 472/473 variables, and 210 constraints, problems are : Problem set: 0 solved, 156 unsolved in 17967 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 199/199 constraints, PredecessorRefiner: 156/156 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 156 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/191 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 156 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/191 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 156 unsolved
At refinement iteration 2 (OVERLAPS) 8/199 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 156 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/199 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 156 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/199 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 156 unsolved
At refinement iteration 5 (OVERLAPS) 273/472 variables, 199/210 constraints. Problems are: Problem set: 0 solved, 156 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/472 variables, 156/366 constraints. Problems are: Problem set: 0 solved, 156 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/472 variables, 0/366 constraints. Problems are: Problem set: 0 solved, 156 unsolved
At refinement iteration 8 (OVERLAPS) 0/472 variables, 0/366 constraints. Problems are: Problem set: 0 solved, 156 unsolved
No progress, stopping.
After SMT solving in domain Int declared 472/473 variables, and 366 constraints, problems are : Problem set: 0 solved, 156 unsolved in 14642 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 199/199 constraints, PredecessorRefiner: 156/156 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 32636ms problems are : Problem set: 0 solved, 156 unsolved
Search for dead transitions found 0 dead transitions in 32637ms
Starting structural reductions in SI_CTL mode, iteration 1 : 199/417 places, 282/534 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 33241 ms. Remains : 199/417 places, 282/534 transitions.
[2026-05-27 10:18:01] [INFO ] Flatten gal took : 5 ms
[2026-05-27 10:18:01] [INFO ] Flatten gal took : 5 ms
[2026-05-27 10:18:01] [INFO ] Input system was already deterministic with 282 transitions.
[2026-05-27 10:18:01] [INFO ] Flatten gal took : 4 ms
[2026-05-27 10:18:01] [INFO ] Flatten gal took : 4 ms
[2026-05-27 10:18:01] [INFO ] Time to serialize gal into /tmp/CTLFireability6503973521979408165.gal : 1 ms
[2026-05-27 10:18:01] [INFO ] Time to serialize properties into /tmp/CTLFireability17905314065060666409.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6503973521979408165.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17905314065060666409.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.22912e+12,2.43451,53692,2,4647,5,294648,6,0,1073,145880,0
Converting to forward existential form...Done !
original formula: EG(((!(A(!(((p198==1)||(p762==1))) U EF((((p43==1)&&(p256==1))&&(p666==1))))) + AG(A((p151==1) U (p566==1)))) + EF((p304==1))))
=> equivalent forward existential formula: [FwdG(Init,((!(!((E(!(E(TRUE U (((p43==1)&&(p256==1))&&(p666==1)))) U (!(!(((p198==1)||(p762==1)))) * !(E(TRUE U...376
Reverse transition relation is NOT exact ! Due to transitions t47, t61, t67, t205, t209, t216, Intersection with reachable at each step enabled. (destroye...194
Detected timeout of ITS tools.
[2026-05-27 10:18:31] [INFO ] Flatten gal took : 5 ms
[2026-05-27 10:18:31] [INFO ] Applying decomposition
[2026-05-27 10:18:31] [INFO ] Flatten gal took : 4 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/graph10300055057556982213.txt' '-o' '/tmp/graph10300055057556982213.bin' '-w' '/tmp/graph10300055057556982213.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10300055057556982213.bin' '-l' '-1' '-v' '-w' '/tmp/graph10300055057556982213.weights' '-q' '0' '-e' '0.001'
[2026-05-27 10:18:31] [INFO ] Decomposing Gal with order
[2026-05-27 10:18:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 10:18:31] [INFO ] Removed a total of 102 redundant transitions.
[2026-05-27 10:18:31] [INFO ] Flatten gal took : 13 ms
[2026-05-27 10:18:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 5 ms.
[2026-05-27 10:18:31] [INFO ] Time to serialize gal into /tmp/CTLFireability14831406813235455966.gal : 7 ms
[2026-05-27 10:18:31] [INFO ] Time to serialize properties into /tmp/CTLFireability4785432734448843956.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14831406813235455966.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4785432734448843956.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.22912e+12,0.097925,5960,72,113,2143,1102,548,2778,370,1308,0
Converting to forward existential form...Done !
original formula: EG(((!(A(!(((i3.i0.u7.p198==1)||(u27.p762==1))) U EF((((i0.u2.p43==1)&&(i3.i0.u10.p256==1))&&(u27.p666==1))))) + AG(A((i1.u4.p151==1) U (...201
=> equivalent forward existential formula: [FwdG(Init,((!(!((E(!(E(TRUE U (((i0.u2.p43==1)&&(i3.i0.u10.p256==1))&&(u27.p666==1)))) U (!(!(((i3.i0.u7.p198==...492
Reverse transition relation is NOT exact ! Due to transitions t205, t209, u27.t216, i4.u12.t61, i4.u13.t67, i5.u15.t47, Intersection with reachable at eac...219
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 417/417 places, 534/534 transitions.
Graph (trivial) has 369 edges and 417 vertex of which 43 / 417 are part of one of the 7 SCC in 1 ms
Free SCC test removed 36 places
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 0 with 54 rules applied. Total rules applied 55 place count 380 transition count 442
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 1 with 54 rules applied. Total rules applied 109 place count 326 transition count 442
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 109 place count 326 transition count 420
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 153 place count 304 transition count 420
Discarding 51 places :
Symmetric choice reduction at 2 with 51 rule applications. Total rules 204 place count 253 transition count 369
Iterating global reduction 2 with 51 rules applied. Total rules applied 255 place count 253 transition count 369
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 261 place count 253 transition count 363
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 261 place count 253 transition count 361
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 265 place count 251 transition count 361
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 277 place count 239 transition count 349
Iterating global reduction 3 with 12 rules applied. Total rules applied 289 place count 239 transition count 349
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 300 place count 239 transition count 338
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 4 with 56 rules applied. Total rules applied 356 place count 211 transition count 310
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 362 place count 205 transition count 304
Iterating global reduction 4 with 6 rules applied. Total rules applied 368 place count 205 transition count 304
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 374 place count 205 transition count 298
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 382 place count 205 transition count 290
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 384 place count 203 transition count 288
Applied a total of 384 rules in 70 ms. Remains 203 /417 variables (removed 214) and now considering 288/534 (removed 246) transitions.
[2026-05-27 10:19:01] [INFO ] Flow matrix only has 282 transitions (discarded 6 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6423144931939970393.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18187444121554156377.kers'
[2026-05-27 10:19:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6423144931939970393.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18187444121554156377.kers]
Normalized transition count is 281 out of 282 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 281 rows 202 cols 789 entries
Finished phase 1 with 193 SingleSign rule and 0 generalized
[2026-05-27 10:19:01] [INFO ] Computed 10 invariants in 2 ms
Computed 10 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-18187444121554156377.kers
Total runtime 4 ms.
[2026-05-27 10:19:02] [INFO ] Implicit Places using invariants in 282 ms returned []
[2026-05-27 10:19:02] [INFO ] Flow matrix only has 282 transitions (discarded 6 similar events)
[2026-05-27 10:19:02] [INFO ] Invariant cache hit.
[2026-05-27 10:19:02] [INFO ] Implicit Places using invariants and state equation in 477 ms returned []
Implicit Place search using SMT with State Equation took 781 ms to find 0 implicit places.
[2026-05-27 10:19:02] [INFO ] Redundant transitions in 1 ms returned []
Running 168 sub problems to find dead transitions.
[2026-05-27 10:19:02] [INFO ] Flow matrix only has 282 transitions (discarded 6 similar events)
[2026-05-27 10:19:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/195 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/195 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 2 (OVERLAPS) 8/203 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/203 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/203 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 5 (OVERLAPS) 281/484 variables, 203/214 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/484 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 7 (OVERLAPS) 0/484 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 168 unsolved
No progress, stopping.
After SMT solving in domain Real declared 484/485 variables, and 214 constraints, problems are : Problem set: 0 solved, 168 unsolved in 19991 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 203/203 constraints, PredecessorRefiner: 168/168 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 168 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/195 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/195 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 2 (OVERLAPS) 8/203 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/203 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/203 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 5 (OVERLAPS) 281/484 variables, 203/214 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/484 variables, 168/382 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/484 variables, 0/382 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 8 (OVERLAPS) 0/484 variables, 0/382 constraints. Problems are: Problem set: 0 solved, 168 unsolved
No progress, stopping.
After SMT solving in domain Int declared 484/485 variables, and 382 constraints, problems are : Problem set: 0 solved, 168 unsolved in 17095 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 203/203 constraints, PredecessorRefiner: 168/168 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 37117ms problems are : Problem set: 0 solved, 168 unsolved
Search for dead transitions found 0 dead transitions in 37118ms
Starting structural reductions in SI_CTL mode, iteration 1 : 203/417 places, 288/534 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 37980 ms. Remains : 203/417 places, 288/534 transitions.
[2026-05-27 10:19:39] [INFO ] Flatten gal took : 5 ms
[2026-05-27 10:19:39] [INFO ] Flatten gal took : 5 ms
[2026-05-27 10:19:39] [INFO ] Input system was already deterministic with 288 transitions.
[2026-05-27 10:19:39] [INFO ] Flatten gal took : 7 ms
[2026-05-27 10:19:39] [INFO ] Flatten gal took : 4 ms
[2026-05-27 10:19:39] [INFO ] Time to serialize gal into /tmp/CTLFireability3882387936156357992.gal : 2 ms
[2026-05-27 10:19:39] [INFO ] Time to serialize properties into /tmp/CTLFireability173455918181861387.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3882387936156357992.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability173455918181861387.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.50018e+12,2.97669,73288,2,4458,5,406231,6,0,1096,219847,0
Converting to forward existential form...Done !
original formula: AF(EG((E((p474==1) U (p113!=1)) + (!(A((p282==1) U (((p479==1)&&(p592==1))&&(p836==1)))) * (AF((p667==1)) + ((p138==0)&&(p587==0)))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG((E((p474==1) U (p113!=1)) + (!(!((E(!((((p479==1)&&(p592==1))&&(p836==1))) U (!((p282==1)) * !((...303
Reverse transition relation is NOT exact ! Due to transitions t65, t110, t198, t205, t210, t221, Intersection with reachable at each step enabled. (destro...196
Detected timeout of ITS tools.
[2026-05-27 10:20:09] [INFO ] Flatten gal took : 4 ms
[2026-05-27 10:20:09] [INFO ] Applying decomposition
[2026-05-27 10:20:09] [INFO ] Flatten gal took : 4 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/graph8488975370104078310.txt' '-o' '/tmp/graph8488975370104078310.bin' '-w' '/tmp/graph8488975370104078310.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8488975370104078310.bin' '-l' '-1' '-v' '-w' '/tmp/graph8488975370104078310.weights' '-q' '0' '-e' '0.001'
[2026-05-27 10:20:09] [INFO ] Decomposing Gal with order
[2026-05-27 10:20:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 10:20:10] [INFO ] Removed a total of 113 redundant transitions.
[2026-05-27 10:20:10] [INFO ] Flatten gal took : 40 ms
[2026-05-27 10:20:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 4 ms.
[2026-05-27 10:20:10] [INFO ] Time to serialize gal into /tmp/CTLFireability14631955800641491960.gal : 3 ms
[2026-05-27 10:20:10] [INFO ] Time to serialize properties into /tmp/CTLFireability13258989458416021928.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14631955800641491960.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13258989458416021928.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.50018e+12,0.084423,5984,68,166,2036,1430,556,2704,392,2055,0
Converting to forward existential form...Done !
original formula: AF(EG((E((i6.u18.p474==1) U (i1.u5.p113!=1)) + (!(A((i4.u9.p282==1) U (((i6.u18.p479==1)&&(i7.i1.u23.p592==1))&&(u27.p836==1)))) * (AF((u...213
=> equivalent forward existential formula: [FwdG(Init,!(EG((E((i6.u18.p474==1) U (i1.u5.p113!=1)) + (!(!((E(!((((i6.u18.p479==1)&&(i7.i1.u23.p592==1))&&(u2...405
Reverse transition relation is NOT exact ! Due to transitions t198, t210, u27.t221, i0.u1.t110, i3.u11.t65, i4.t205, Intersection with reachable at each s...216
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 417/417 places, 534/534 transitions.
Graph (trivial) has 360 edges and 417 vertex of which 37 / 417 are part of one of the 6 SCC in 1 ms
Free SCC test removed 31 places
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 0 with 54 rules applied. Total rules applied 55 place count 385 transition count 447
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 1 with 54 rules applied. Total rules applied 109 place count 331 transition count 447
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 25 Pre rules applied. Total rules applied 109 place count 331 transition count 422
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 159 place count 306 transition count 422
Discarding 54 places :
Symmetric choice reduction at 2 with 54 rule applications. Total rules 213 place count 252 transition count 368
Iterating global reduction 2 with 54 rules applied. Total rules applied 267 place count 252 transition count 368
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 274 place count 252 transition count 361
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 274 place count 252 transition count 359
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 278 place count 250 transition count 359
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 292 place count 236 transition count 345
Iterating global reduction 3 with 14 rules applied. Total rules applied 306 place count 236 transition count 345
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 320 place count 236 transition count 331
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 4 with 60 rules applied. Total rules applied 380 place count 206 transition count 301
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 387 place count 199 transition count 294
Iterating global reduction 4 with 7 rules applied. Total rules applied 394 place count 199 transition count 294
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 401 place count 199 transition count 287
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 409 place count 199 transition count 279
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 411 place count 197 transition count 277
Applied a total of 411 rules in 46 ms. Remains 197 /417 variables (removed 220) and now considering 277/534 (removed 257) transitions.
[2026-05-27 10:20:40] [INFO ] Flow matrix only has 272 transitions (discarded 5 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12377041124085833091.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13258425964557590085.kers'
[2026-05-27 10:20:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12377041124085833091.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13258425964557590085.kers]
Normalized transition count is 271 out of 272 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 271 rows 196 cols 749 entries
Finished phase 1 with 187 SingleSign rule and 0 generalized
[2026-05-27 10:20:40] [INFO ] Computed 10 invariants in 1 ms
Computed 10 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13258425964557590085.kers
Total runtime 3 ms.
[2026-05-27 10:20:40] [INFO ] Implicit Places using invariants in 189 ms returned []
[2026-05-27 10:20:40] [INFO ] Flow matrix only has 272 transitions (discarded 5 similar events)
[2026-05-27 10:20:40] [INFO ] Invariant cache hit.
[2026-05-27 10:20:40] [INFO ] Implicit Places using invariants and state equation in 443 ms returned []
Implicit Place search using SMT with State Equation took 643 ms to find 0 implicit places.
[2026-05-27 10:20:40] [INFO ] Redundant transitions in 1 ms returned []
Running 168 sub problems to find dead transitions.
[2026-05-27 10:20:40] [INFO ] Flow matrix only has 272 transitions (discarded 5 similar events)
[2026-05-27 10:20:40] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/189 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/189 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 2 (OVERLAPS) 8/197 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/197 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/197 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 5 (OVERLAPS) 271/468 variables, 197/209 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/468 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 7 (OVERLAPS) 0/468 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 168 unsolved
No progress, stopping.
After SMT solving in domain Real declared 468/469 variables, and 209 constraints, problems are : Problem set: 0 solved, 168 unsolved in 19518 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 197/197 constraints, PredecessorRefiner: 168/168 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 168 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/189 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/189 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 2 (OVERLAPS) 8/197 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/197 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/197 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 5 (OVERLAPS) 271/468 variables, 197/209 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/468 variables, 168/377 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/468 variables, 0/377 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 8 (OVERLAPS) 0/468 variables, 0/377 constraints. Problems are: Problem set: 0 solved, 168 unsolved
No progress, stopping.
After SMT solving in domain Int declared 468/469 variables, and 377 constraints, problems are : Problem set: 0 solved, 168 unsolved in 18679 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 197/197 constraints, PredecessorRefiner: 168/168 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 38228ms problems are : Problem set: 0 solved, 168 unsolved
Search for dead transitions found 0 dead transitions in 38229ms
Starting structural reductions in SI_CTL mode, iteration 1 : 197/417 places, 277/534 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 38930 ms. Remains : 197/417 places, 277/534 transitions.
[2026-05-27 10:21:19] [INFO ] Flatten gal took : 4 ms
[2026-05-27 10:21:19] [INFO ] Flatten gal took : 4 ms
[2026-05-27 10:21:19] [INFO ] Input system was already deterministic with 277 transitions.
[2026-05-27 10:21:19] [INFO ] Flatten gal took : 4 ms
[2026-05-27 10:21:19] [INFO ] Flatten gal took : 4 ms
[2026-05-27 10:21:19] [INFO ] Time to serialize gal into /tmp/CTLFireability1326356356476094693.gal : 2 ms
[2026-05-27 10:21:19] [INFO ] Time to serialize properties into /tmp/CTLFireability5107870351443625250.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1326356356476094693.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5107870351443625250.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.05092e+12,1.18978,34264,2,5898,5,175470,6,0,1062,90321,0
Converting to forward existential form...Done !
original formula: EF(!(E(EF((p884==1)) U (((p83==1)||(p335==1))||(((p340==1)&&(p555==1))&&(p856==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(E(TRUE U (p884==1)) U (((p83==1)||(p335==1))||(((p340==1)&&(p555==1))&&(p856==1))))))] !...162
Reverse transition relation is NOT exact ! Due to transitions t0, t5, t62, t206, t215, Intersection with reachable at each step enabled. (destroyed/revers...186
Detected timeout of ITS tools.
[2026-05-27 10:21:49] [INFO ] Flatten gal took : 5 ms
[2026-05-27 10:21:49] [INFO ] Applying decomposition
[2026-05-27 10:21:49] [INFO ] Flatten gal took : 5 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/graph12907289868526587840.txt' '-o' '/tmp/graph12907289868526587840.bin' '-w' '/tmp/graph12907289868526587840.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12907289868526587840.bin' '-l' '-1' '-v' '-w' '/tmp/graph12907289868526587840.weights' '-q' '0' '-e' '0.001'
[2026-05-27 10:21:49] [INFO ] Decomposing Gal with order
[2026-05-27 10:21:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 10:21:49] [INFO ] Removed a total of 111 redundant transitions.
[2026-05-27 10:21:49] [INFO ] Flatten gal took : 17 ms
[2026-05-27 10:21:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 43 labels/synchronizations in 4 ms.
[2026-05-27 10:21:49] [INFO ] Time to serialize gal into /tmp/CTLFireability13916239998980286310.gal : 3 ms
[2026-05-27 10:21:49] [INFO ] Time to serialize properties into /tmp/CTLFireability4749194238717973487.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13916239998980286310.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4749194238717973487.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.05092e+12,0.069216,5976,64,105,1416,976,546,1879,348,932,0
Converting to forward existential form...Done !
original formula: EF(!(E(EF((i9.u29.p884==1)) U (((i1.i1.u4.p83==1)||(i4.u15.p335==1))||(((i4.u11.p340==1)&&(i7.u24.p555==1))&&(i9.u28.p856==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(E(TRUE U (i9.u29.p884==1)) U (((i1.i1.u4.p83==1)||(i4.u15.p335==1))||(((i4.u11.p340==1)&...206
Reverse transition relation is NOT exact ! Due to transitions t206, t215, i0.u13.t62, i8.u26.t5, i9.t0, Intersection with reachable at each step enabled. ...203
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 417/417 places, 534/534 transitions.
Graph (trivial) has 382 edges and 417 vertex of which 43 / 417 are part of one of the 7 SCC in 1 ms
Free SCC test removed 36 places
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 0 with 55 rules applied. Total rules applied 56 place count 380 transition count 441
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 111 place count 325 transition count 441
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 25 Pre rules applied. Total rules applied 111 place count 325 transition count 416
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 161 place count 300 transition count 416
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 218 place count 243 transition count 359
Iterating global reduction 2 with 57 rules applied. Total rules applied 275 place count 243 transition count 359
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 282 place count 243 transition count 352
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 282 place count 243 transition count 351
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 284 place count 242 transition count 351
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 297 place count 229 transition count 338
Iterating global reduction 3 with 13 rules applied. Total rules applied 310 place count 229 transition count 338
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 323 place count 229 transition count 325
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 0 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 377 place count 202 transition count 298
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 386 place count 193 transition count 289
Iterating global reduction 4 with 9 rules applied. Total rules applied 395 place count 193 transition count 289
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 404 place count 193 transition count 280
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 412 place count 193 transition count 272
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 414 place count 191 transition count 270
Applied a total of 414 rules in 45 ms. Remains 191 /417 variables (removed 226) and now considering 270/534 (removed 264) transitions.
[2026-05-27 10:22:19] [INFO ] Flow matrix only has 264 transitions (discarded 6 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-738595690555820673.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4405517144232873904.kers'
[2026-05-27 10:22:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-738595690555820673.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4405517144232873904.kers]
Normalized transition count is 263 out of 264 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 263 rows 190 cols 729 entries
Finished phase 1 with 181 SingleSign rule and 0 generalized
[2026-05-27 10:22:19] [INFO ] Computed 10 invariants in 2 ms
Computed 10 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-4405517144232873904.kers
Total runtime 3 ms.
[2026-05-27 10:22:19] [INFO ] Implicit Places using invariants in 281 ms returned []
[2026-05-27 10:22:19] [INFO ] Flow matrix only has 264 transitions (discarded 6 similar events)
[2026-05-27 10:22:19] [INFO ] Invariant cache hit.
[2026-05-27 10:22:20] [INFO ] Implicit Places using invariants and state equation in 384 ms returned []
Implicit Place search using SMT with State Equation took 667 ms to find 0 implicit places.
[2026-05-27 10:22:20] [INFO ] Redundant transitions in 1 ms returned []
Running 155 sub problems to find dead transitions.
[2026-05-27 10:22:20] [INFO ] Flow matrix only has 264 transitions (discarded 6 similar events)
[2026-05-27 10:22:20] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/183 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 155 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/183 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 155 unsolved
At refinement iteration 2 (OVERLAPS) 8/191 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 155 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/191 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 155 unsolved
At refinement iteration 4 (OVERLAPS) 263/454 variables, 191/201 constraints. Problems are: Problem set: 0 solved, 155 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/454 variables, 0/201 constraints. Problems are: Problem set: 0 solved, 155 unsolved
At refinement iteration 6 (OVERLAPS) 0/454 variables, 0/201 constraints. Problems are: Problem set: 0 solved, 155 unsolved
No progress, stopping.
After SMT solving in domain Real declared 454/455 variables, and 201 constraints, problems are : Problem set: 0 solved, 155 unsolved in 13093 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 191/191 constraints, PredecessorRefiner: 155/155 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 155 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/183 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 155 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/183 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 155 unsolved
At refinement iteration 2 (OVERLAPS) 8/191 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 155 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/191 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 155 unsolved
At refinement iteration 4 (OVERLAPS) 263/454 variables, 191/201 constraints. Problems are: Problem set: 0 solved, 155 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/454 variables, 155/356 constraints. Problems are: Problem set: 0 solved, 155 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/454 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 155 unsolved
At refinement iteration 7 (OVERLAPS) 0/454 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 155 unsolved
No progress, stopping.
After SMT solving in domain Int declared 454/455 variables, and 356 constraints, problems are : Problem set: 0 solved, 155 unsolved in 14275 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 191/191 constraints, PredecessorRefiner: 155/155 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 27387ms problems are : Problem set: 0 solved, 155 unsolved
Search for dead transitions found 0 dead transitions in 27388ms
Starting structural reductions in SI_CTL mode, iteration 1 : 191/417 places, 270/534 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 28108 ms. Remains : 191/417 places, 270/534 transitions.
[2026-05-27 10:22:47] [INFO ] Flatten gal took : 4 ms
[2026-05-27 10:22:47] [INFO ] Flatten gal took : 4 ms
[2026-05-27 10:22:47] [INFO ] Input system was already deterministic with 270 transitions.
[2026-05-27 10:22:47] [INFO ] Flatten gal took : 5 ms
[2026-05-27 10:22:47] [INFO ] Flatten gal took : 4 ms
[2026-05-27 10:22:47] [INFO ] Time to serialize gal into /tmp/CTLFireability5226035287795130027.gal : 1 ms
[2026-05-27 10:22:47] [INFO ] Time to serialize properties into /tmp/CTLFireability18331433447221880277.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5226035287795130027.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18331433447221880277.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.20677e+11,1.45173,41280,2,4494,5,227050,6,0,1030,103182,0
Converting to forward existential form...Done !
original formula: EG((p419==0))
=> equivalent forward existential formula: [FwdG(Init,(p419==0))] != FALSE
Hit Full ! (commute/partial/dont) 262/0/8
(forward)formula 0,1,4.2252,91804,1,0,10,499754,19,4,5089,271804,8
FORMULA FlexibleBarrier-PT-08b-CTLFireability-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 534/534 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 374 transition count 491
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 374 transition count 491
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 93 place count 374 transition count 484
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 118 place count 349 transition count 459
Iterating global reduction 1 with 25 rules applied. Total rules applied 143 place count 349 transition count 459
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 156 place count 349 transition count 446
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 164 place count 341 transition count 438
Iterating global reduction 2 with 8 rules applied. Total rules applied 172 place count 341 transition count 438
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 177 place count 341 transition count 433
Applied a total of 177 rules in 25 ms. Remains 341 /417 variables (removed 76) and now considering 433/534 (removed 101) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4595673470594007694.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2846575250739509231.kers'
[2026-05-27 10:22:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4595673470594007694.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2846575250739509231.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 433 rows 341 cols 1199 entries
Finished phase 1 with 331 SingleSign rule and 0 generalized
[2026-05-27 10:22:51] [INFO ] Computed 10 invariants in 2 ms
Computed 10 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-2846575250739509231.kers
Total runtime 4 ms.
[2026-05-27 10:22:52] [INFO ] Implicit Places using invariants in 303 ms returned []
[2026-05-27 10:22:52] [INFO ] Invariant cache hit.
[2026-05-27 10:22:52] [INFO ] Implicit Places using invariants and state equation in 628 ms returned []
Implicit Place search using SMT with State Equation took 934 ms to find 0 implicit places.
Running 432 sub problems to find dead transitions.
[2026-05-27 10:22:52] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/340 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 432 unsolved
At refinement iteration 1 (OVERLAPS) 1/341 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 432 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/341 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 432 unsolved
At refinement iteration 3 (OVERLAPS) 433/774 variables, 341/351 constraints. Problems are: Problem set: 0 solved, 432 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 774/774 variables, and 351 constraints, problems are : Problem set: 0 solved, 432 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 341/341 constraints, PredecessorRefiner: 432/432 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 432 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/340 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 432 unsolved
At refinement iteration 1 (OVERLAPS) 1/341 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 432 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/341 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 432 unsolved
At refinement iteration 3 (OVERLAPS) 433/774 variables, 341/351 constraints. Problems are: Problem set: 0 solved, 432 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/774 variables, 432/783 constraints. Problems are: Problem set: 0 solved, 432 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 774/774 variables, and 792 constraints, problems are : Problem set: 0 solved, 432 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 341/341 constraints, PredecessorRefiner: 432/432 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60127ms problems are : Problem set: 0 solved, 432 unsolved
Search for dead transitions found 0 dead transitions in 60129ms
Starting structural reductions in LTL mode, iteration 1 : 341/417 places, 433/534 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61091 ms. Remains : 341/417 places, 433/534 transitions.
[2026-05-27 10:23:52] [INFO ] Flatten gal took : 9 ms
[2026-05-27 10:23:52] [INFO ] Flatten gal took : 9 ms
[2026-05-27 10:23:52] [INFO ] Input system was already deterministic with 433 transitions.
[2026-05-27 10:23:52] [INFO ] Flatten gal took : 10 ms
[2026-05-27 10:23:52] [INFO ] Flatten gal took : 10 ms
[2026-05-27 10:23:52] [INFO ] Time to serialize gal into /tmp/CTLFireability4702284503025296253.gal : 4 ms
[2026-05-27 10:23:52] [INFO ] Time to serialize properties into /tmp/CTLFireability2890079800913994778.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4702284503025296253.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2890079800913994778.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 10:24:22] [INFO ] Flatten gal took : 6 ms
[2026-05-27 10:24:22] [INFO ] Applying decomposition
[2026-05-27 10:24:22] [INFO ] Flatten gal took : 6 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/graph7311966750696885883.txt' '-o' '/tmp/graph7311966750696885883.bin' '-w' '/tmp/graph7311966750696885883.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7311966750696885883.bin' '-l' '-1' '-v' '-w' '/tmp/graph7311966750696885883.weights' '-q' '0' '-e' '0.001'
[2026-05-27 10:24:22] [INFO ] Decomposing Gal with order
[2026-05-27 10:24:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 10:24:23] [INFO ] Removed a total of 206 redundant transitions.
[2026-05-27 10:24:23] [INFO ] Flatten gal took : 44 ms
[2026-05-27 10:24:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-27 10:24:23] [INFO ] Time to serialize gal into /tmp/CTLFireability6100536920994304947.gal : 6 ms
[2026-05-27 10:24:23] [INFO ] Time to serialize properties into /tmp/CTLFireability8920670032598162015.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6100536920994304947.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8920670032598162015.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 534/534 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 374 transition count 491
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 374 transition count 491
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 92 place count 374 transition count 485
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 119 place count 347 transition count 458
Iterating global reduction 1 with 27 rules applied. Total rules applied 146 place count 347 transition count 458
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 161 place count 347 transition count 443
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 169 place count 339 transition count 435
Iterating global reduction 2 with 8 rules applied. Total rules applied 177 place count 339 transition count 435
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 182 place count 339 transition count 430
Applied a total of 182 rules in 22 ms. Remains 339 /417 variables (removed 78) and now considering 430/534 (removed 104) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16675141791160335969.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5771497322093219035.kers'
[2026-05-27 10:24:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16675141791160335969.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5771497322093219035.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 430 rows 339 cols 1189 entries
Finished phase 1 with 329 SingleSign rule and 0 generalized
[2026-05-27 10:24:53] [INFO ] Computed 10 invariants in 2 ms
Computed 10 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-5771497322093219035.kers
Total runtime 4 ms.
[2026-05-27 10:24:53] [INFO ] Implicit Places using invariants in 264 ms returned []
[2026-05-27 10:24:53] [INFO ] Invariant cache hit.
[2026-05-27 10:24:54] [INFO ] Implicit Places using invariants and state equation in 637 ms returned []
Implicit Place search using SMT with State Equation took 910 ms to find 0 implicit places.
Running 429 sub problems to find dead transitions.
[2026-05-27 10:24:54] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/338 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 429 unsolved
At refinement iteration 1 (OVERLAPS) 1/339 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 429 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/339 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 429 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/339 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 429 unsolved
SMT process timed out in 30115ms, After SMT, problems are : Problem set: 0 solved, 429 unsolved
Search for dead transitions found 0 dead transitions in 30117ms
Starting structural reductions in LTL mode, iteration 1 : 339/417 places, 430/534 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31052 ms. Remains : 339/417 places, 430/534 transitions.
[2026-05-27 10:25:24] [INFO ] Flatten gal took : 10 ms
[2026-05-27 10:25:24] [INFO ] Flatten gal took : 11 ms
[2026-05-27 10:25:24] [INFO ] Input system was already deterministic with 430 transitions.
[2026-05-27 10:25:24] [INFO ] Flatten gal took : 10 ms
[2026-05-27 10:25:24] [INFO ] Flatten gal took : 10 ms
[2026-05-27 10:25:24] [INFO ] Time to serialize gal into /tmp/CTLFireability9686962777971845581.gal : 4 ms
[2026-05-27 10:25:24] [INFO ] Time to serialize properties into /tmp/CTLFireability18378979067316697470.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9686962777971845581.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18378979067316697470.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 10:25:54] [INFO ] Flatten gal took : 6 ms
[2026-05-27 10:25:54] [INFO ] Applying decomposition
[2026-05-27 10:25:54] [INFO ] Flatten gal took : 6 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/graph3191612555580120511.txt' '-o' '/tmp/graph3191612555580120511.bin' '-w' '/tmp/graph3191612555580120511.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3191612555580120511.bin' '-l' '-1' '-v' '-w' '/tmp/graph3191612555580120511.weights' '-q' '0' '-e' '0.001'
[2026-05-27 10:25:54] [INFO ] Decomposing Gal with order
[2026-05-27 10:25:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 10:25:54] [INFO ] Removed a total of 203 redundant transitions.
[2026-05-27 10:25:54] [INFO ] Flatten gal took : 24 ms
[2026-05-27 10:25:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 5 ms.
[2026-05-27 10:25:54] [INFO ] Time to serialize gal into /tmp/CTLFireability2918809615966660735.gal : 21 ms
[2026-05-27 10:25:54] [INFO ] Time to serialize properties into /tmp/CTLFireability2991779548780753849.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2918809615966660735.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2991779548780753849.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.47117e+14,29.8032,474940,9420,2222,797851,49658,885,1.84325e+06,392,708926,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 417/417 places, 534/534 transitions.
Graph (trivial) has 390 edges and 417 vertex of which 49 / 417 are part of one of the 8 SCC in 0 ms
Free SCC test removed 41 places
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 0 with 55 rules applied. Total rules applied 56 place count 375 transition count 436
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 111 place count 320 transition count 436
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 111 place count 320 transition count 412
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 159 place count 296 transition count 412
Discarding 58 places :
Symmetric choice reduction at 2 with 58 rule applications. Total rules 217 place count 238 transition count 354
Iterating global reduction 2 with 58 rules applied. Total rules applied 275 place count 238 transition count 354
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 282 place count 238 transition count 347
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 282 place count 238 transition count 346
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 284 place count 237 transition count 346
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 296 place count 225 transition count 334
Iterating global reduction 3 with 12 rules applied. Total rules applied 308 place count 225 transition count 334
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 320 place count 225 transition count 322
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 4 with 48 rules applied. Total rules applied 368 place count 201 transition count 298
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 377 place count 192 transition count 289
Iterating global reduction 4 with 9 rules applied. Total rules applied 386 place count 192 transition count 289
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 395 place count 192 transition count 280
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 403 place count 192 transition count 272
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 405 place count 190 transition count 270
Applied a total of 405 rules in 45 ms. Remains 190 /417 variables (removed 227) and now considering 270/534 (removed 264) transitions.
[2026-05-27 10:26:24] [INFO ] Flow matrix only has 263 transitions (discarded 7 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4295083057902827470.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5241573697585534948.kers'
[2026-05-27 10:26:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4295083057902827470.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5241573697585534948.kers]
Normalized transition count is 262 out of 263 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 262 rows 189 cols 731 entries
Finished phase 1 with 180 SingleSign rule and 0 generalized
[2026-05-27 10:26:24] [INFO ] Computed 10 invariants in 2 ms
Computed 10 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-5241573697585534948.kers
Total runtime 3 ms.
[2026-05-27 10:26:24] [INFO ] Implicit Places using invariants in 187 ms returned []
[2026-05-27 10:26:24] [INFO ] Flow matrix only has 263 transitions (discarded 7 similar events)
[2026-05-27 10:26:24] [INFO ] Invariant cache hit.
[2026-05-27 10:26:25] [INFO ] Implicit Places using invariants and state equation in 314 ms returned []
Implicit Place search using SMT with State Equation took 514 ms to find 0 implicit places.
[2026-05-27 10:26:25] [INFO ] Redundant transitions in 1 ms returned []
Running 147 sub problems to find dead transitions.
[2026-05-27 10:26:25] [INFO ] Flow matrix only has 263 transitions (discarded 7 similar events)
[2026-05-27 10:26:25] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/182 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/182 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 2 (OVERLAPS) 8/190 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/190 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/190 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 5 (OVERLAPS) 262/452 variables, 190/202 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/452 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 7 (OVERLAPS) 0/452 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 147 unsolved
No progress, stopping.
After SMT solving in domain Real declared 452/453 variables, and 202 constraints, problems are : Problem set: 0 solved, 147 unsolved in 16461 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 190/190 constraints, PredecessorRefiner: 147/147 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 147 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/182 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/182 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 2 (OVERLAPS) 8/190 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/190 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/190 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 5 (OVERLAPS) 262/452 variables, 190/202 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/452 variables, 147/349 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/452 variables, 0/349 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 8 (OVERLAPS) 0/452 variables, 0/349 constraints. Problems are: Problem set: 0 solved, 147 unsolved
No progress, stopping.
After SMT solving in domain Int declared 452/453 variables, and 349 constraints, problems are : Problem set: 0 solved, 147 unsolved in 15452 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 190/190 constraints, PredecessorRefiner: 147/147 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 31938ms problems are : Problem set: 0 solved, 147 unsolved
Search for dead transitions found 0 dead transitions in 31939ms
Starting structural reductions in SI_CTL mode, iteration 1 : 190/417 places, 270/534 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 32505 ms. Remains : 190/417 places, 270/534 transitions.
[2026-05-27 10:26:57] [INFO ] Flatten gal took : 3 ms
[2026-05-27 10:26:57] [INFO ] Flatten gal took : 4 ms
[2026-05-27 10:26:57] [INFO ] Input system was already deterministic with 270 transitions.
[2026-05-27 10:26:57] [INFO ] Flatten gal took : 4 ms
[2026-05-27 10:26:57] [INFO ] Flatten gal took : 4 ms
[2026-05-27 10:26:57] [INFO ] Time to serialize gal into /tmp/CTLFireability7896429974983465318.gal : 1 ms
[2026-05-27 10:26:57] [INFO ] Time to serialize properties into /tmp/CTLFireability9312263175033347070.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7896429974983465318.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9312263175033347070.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.48747e+11,1.62102,41044,2,4566,5,226140,6,0,1025,104103,0
Converting to forward existential form...Done !
original formula: EG((p897==0))
=> equivalent forward existential formula: [FwdG(Init,(p897==0))] != FALSE
Hit Full ! (commute/partial/dont) 268/0/2
(forward)formula 0,1,5.06138,99820,1,0,8,560114,19,4,5010,284806,8
FORMULA FlexibleBarrier-PT-08b-CTLFireability-2024-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 534/534 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 371 transition count 488
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 371 transition count 488
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 99 place count 371 transition count 481
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 128 place count 342 transition count 452
Iterating global reduction 1 with 29 rules applied. Total rules applied 157 place count 342 transition count 452
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 173 place count 342 transition count 436
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 182 place count 333 transition count 427
Iterating global reduction 2 with 9 rules applied. Total rules applied 191 place count 333 transition count 427
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 196 place count 333 transition count 422
Applied a total of 196 rules in 25 ms. Remains 333 /417 variables (removed 84) and now considering 422/534 (removed 112) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13471936509195666118.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5209763721194568597.kers'
[2026-05-27 10:27:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13471936509195666118.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5209763721194568597.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 422 rows 333 cols 1165 entries
Finished phase 1 with 323 SingleSign rule and 0 generalized
[2026-05-27 10:27:02] [INFO ] Computed 10 invariants in 2 ms
Computed 10 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-5209763721194568597.kers
Total runtime 3 ms.
[2026-05-27 10:27:02] [INFO ] Implicit Places using invariants in 253 ms returned []
[2026-05-27 10:27:02] [INFO ] Invariant cache hit.
[2026-05-27 10:27:03] [INFO ] Implicit Places using invariants and state equation in 546 ms returned []
Implicit Place search using SMT with State Equation took 807 ms to find 0 implicit places.
Running 421 sub problems to find dead transitions.
[2026-05-27 10:27:03] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/332 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 421 unsolved
At refinement iteration 1 (OVERLAPS) 1/333 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 421 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/333 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 421 unsolved
At refinement iteration 3 (OVERLAPS) 422/755 variables, 333/343 constraints. Problems are: Problem set: 0 solved, 421 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 755/755 variables, and 343 constraints, problems are : Problem set: 0 solved, 421 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 333/333 constraints, PredecessorRefiner: 421/421 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 421 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/332 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 421 unsolved
At refinement iteration 1 (OVERLAPS) 1/333 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 421 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/333 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 421 unsolved
At refinement iteration 3 (OVERLAPS) 422/755 variables, 333/343 constraints. Problems are: Problem set: 0 solved, 421 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/755 variables, 421/764 constraints. Problems are: Problem set: 0 solved, 421 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 755/755 variables, and 771 constraints, problems are : Problem set: 0 solved, 421 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 333/333 constraints, PredecessorRefiner: 421/421 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60109ms problems are : Problem set: 0 solved, 421 unsolved
Search for dead transitions found 0 dead transitions in 60111ms
Starting structural reductions in LTL mode, iteration 1 : 333/417 places, 422/534 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60945 ms. Remains : 333/417 places, 422/534 transitions.
[2026-05-27 10:28:03] [INFO ] Flatten gal took : 6 ms
[2026-05-27 10:28:03] [INFO ] Flatten gal took : 5 ms
[2026-05-27 10:28:03] [INFO ] Input system was already deterministic with 422 transitions.
[2026-05-27 10:28:03] [INFO ] Flatten gal took : 6 ms
[2026-05-27 10:28:03] [INFO ] Flatten gal took : 5 ms
[2026-05-27 10:28:03] [INFO ] Time to serialize gal into /tmp/CTLFireability4331020816016787851.gal : 2 ms
[2026-05-27 10:28:03] [INFO ] Time to serialize properties into /tmp/CTLFireability4233719904381065384.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4331020816016787851.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4233719904381065384.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 10:28:33] [INFO ] Flatten gal took : 6 ms
[2026-05-27 10:28:33] [INFO ] Applying decomposition
[2026-05-27 10:28:33] [INFO ] Flatten gal took : 6 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/graph9441882280485183239.txt' '-o' '/tmp/graph9441882280485183239.bin' '-w' '/tmp/graph9441882280485183239.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9441882280485183239.bin' '-l' '-1' '-v' '-w' '/tmp/graph9441882280485183239.weights' '-q' '0' '-e' '0.001'
[2026-05-27 10:28:33] [INFO ] Decomposing Gal with order
[2026-05-27 10:28:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 10:28:33] [INFO ] Removed a total of 202 redundant transitions.
[2026-05-27 10:28:33] [INFO ] Flatten gal took : 24 ms
[2026-05-27 10:28:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 4 ms.
[2026-05-27 10:28:33] [INFO ] Time to serialize gal into /tmp/CTLFireability5802235322866279825.gal : 5 ms
[2026-05-27 10:28:33] [INFO ] Time to serialize properties into /tmp/CTLFireability2682129433621113598.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5802235322866279825.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2682129433621113598.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.05629e+14,12.1342,234392,8149,1377,440837,19591,929,889395,380,126431,0
Converting to forward existential form...Done !
original formula: E(AX(AG(EF((i4.i1.u14.p100==1)))) U !(AF((i5.i0.u33.p177==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,!(EX(!(!(E(TRUE U !(E(TRUE U (i4.i1.u14.p100==1))))))))),!((i5.i0.u33.p177==1)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t59, t88, t89, t119, t120, t151, t181, t182, t212, t227, t245, t246, t291, t340, t341, t3...933
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 534/534 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 370 transition count 487
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 370 transition count 487
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 101 place count 370 transition count 480
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 130 place count 341 transition count 451
Iterating global reduction 1 with 29 rules applied. Total rules applied 159 place count 341 transition count 451
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 175 place count 341 transition count 435
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 184 place count 332 transition count 426
Iterating global reduction 2 with 9 rules applied. Total rules applied 193 place count 332 transition count 426
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 199 place count 332 transition count 420
Applied a total of 199 rules in 22 ms. Remains 332 /417 variables (removed 85) and now considering 420/534 (removed 114) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4460903865049590787.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17853632824509225743.kers'
[2026-05-27 10:29:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4460903865049590787.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17853632824509225743.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 420 rows 332 cols 1157 entries
Finished phase 1 with 322 SingleSign rule and 0 generalized
[2026-05-27 10:29:03] [INFO ] Computed 10 invariants in 2 ms
Computed 10 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-17853632824509225743.kers
Total runtime 3 ms.
[2026-05-27 10:29:03] [INFO ] Implicit Places using invariants in 245 ms returned []
[2026-05-27 10:29:03] [INFO ] Invariant cache hit.
[2026-05-27 10:29:04] [INFO ] Implicit Places using invariants and state equation in 572 ms returned []
Implicit Place search using SMT with State Equation took 825 ms to find 0 implicit places.
Running 419 sub problems to find dead transitions.
[2026-05-27 10:29:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/331 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 419 unsolved
At refinement iteration 1 (OVERLAPS) 1/332 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 419 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/332 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 419 unsolved
At refinement iteration 3 (OVERLAPS) 420/752 variables, 332/342 constraints. Problems are: Problem set: 0 solved, 419 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 752/752 variables, and 342 constraints, problems are : Problem set: 0 solved, 419 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 332/332 constraints, PredecessorRefiner: 419/419 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 419 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/331 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 419 unsolved
At refinement iteration 1 (OVERLAPS) 1/332 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 419 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/332 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 419 unsolved
At refinement iteration 3 (OVERLAPS) 420/752 variables, 332/342 constraints. Problems are: Problem set: 0 solved, 419 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/752 variables, 419/761 constraints. Problems are: Problem set: 0 solved, 419 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 752/752 variables, and 770 constraints, problems are : Problem set: 0 solved, 419 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 332/332 constraints, PredecessorRefiner: 419/419 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60131ms problems are : Problem set: 0 solved, 419 unsolved
Search for dead transitions found 0 dead transitions in 60133ms
Starting structural reductions in LTL mode, iteration 1 : 332/417 places, 420/534 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60982 ms. Remains : 332/417 places, 420/534 transitions.
[2026-05-27 10:30:04] [INFO ] Flatten gal took : 9 ms
[2026-05-27 10:30:04] [INFO ] Flatten gal took : 10 ms
[2026-05-27 10:30:04] [INFO ] Input system was already deterministic with 420 transitions.
[2026-05-27 10:30:04] [INFO ] Flatten gal took : 10 ms
[2026-05-27 10:30:04] [INFO ] Flatten gal took : 9 ms
[2026-05-27 10:30:04] [INFO ] Time to serialize gal into /tmp/CTLFireability4119582559927882627.gal : 2 ms
[2026-05-27 10:30:04] [INFO ] Time to serialize properties into /tmp/CTLFireability13842045160551369387.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4119582559927882627.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13842045160551369387.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 10:30:34] [INFO ] Flatten gal took : 6 ms
[2026-05-27 10:30:34] [INFO ] Applying decomposition
[2026-05-27 10:30:34] [INFO ] Flatten gal took : 6 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/graph8161556704210426160.txt' '-o' '/tmp/graph8161556704210426160.bin' '-w' '/tmp/graph8161556704210426160.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8161556704210426160.bin' '-l' '-1' '-v' '-w' '/tmp/graph8161556704210426160.weights' '-q' '0' '-e' '0.001'
[2026-05-27 10:30:34] [INFO ] Decomposing Gal with order
[2026-05-27 10:30:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 10:30:34] [INFO ] Removed a total of 193 redundant transitions.
[2026-05-27 10:30:34] [INFO ] Flatten gal took : 23 ms
[2026-05-27 10:30:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-27 10:30:34] [INFO ] Time to serialize gal into /tmp/CTLFireability9815703258172619981.gal : 5 ms
[2026-05-27 10:30:34] [INFO ] Time to serialize properties into /tmp/CTLFireability170307251109376085.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9815703258172619981.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability170307251109376085.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.81674e+14,18.1859,331848,7914,2221,611052,47905,898,1.0392e+06,381,473570,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-27 10:31:04] [INFO ] Flatten gal took : 17 ms
[2026-05-27 10:31:04] [INFO ] Flatten gal took : 8 ms
[2026-05-27 10:31:04] [INFO ] Applying decomposition
[2026-05-27 10:31:04] [INFO ] Flatten gal took : 9 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/graph11323641465429167227.txt' '-o' '/tmp/graph11323641465429167227.bin' '-w' '/tmp/graph11323641465429167227.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11323641465429167227.bin' '-l' '-1' '-v' '-w' '/tmp/graph11323641465429167227.weights' '-q' '0' '-e' '0.001'
[2026-05-27 10:31:04] [INFO ] Decomposing Gal with order
[2026-05-27 10:31:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 10:31:04] [INFO ] Removed a total of 255 redundant transitions.
[2026-05-27 10:31:04] [INFO ] Flatten gal took : 29 ms
[2026-05-27 10:31:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 5 ms.
[2026-05-27 10:31:04] [INFO ] Time to serialize gal into /tmp/CTLFireability12603031194684477635.gal : 5 ms
[2026-05-27 10:31:04] [INFO ] Time to serialize properties into /tmp/CTLFireability2399369736451300809.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12603031194684477635.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2399369736451300809.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.9767e+15,218.101,2623780,30658,1311,3.8056e+06,38432,1306,1.1196e+07,401,340098,0
Converting to forward existential form...Done !
original formula: EG((EG(AG((i4.u17.p138==0))) + (i8.u65.p431==1)))
=> equivalent forward existential formula: [FwdG(Init,(EG(!(E(TRUE U !((i4.u17.p138==0))))) + (i8.u65.p431==1)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t114, t152, t153, t192, t230, t273, t274, t314, t324, t423, t424, t425, t426, t428, t525, i0....1368
Detected timeout of ITS tools.
[2026-05-27 10:59:34] [INFO ] Applying decomposition
[2026-05-27 10:59:34] [INFO ] Flatten gal took : 9 ms
[2026-05-27 10:59:34] [INFO ] Decomposing Gal with order
[2026-05-27 10:59:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 10:59:34] [INFO ] Removed a total of 132 redundant transitions.
[2026-05-27 10:59:34] [INFO ] Flatten gal took : 29 ms
[2026-05-27 10:59:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 383 labels/synchronizations in 14 ms.
[2026-05-27 10:59:34] [INFO ] Time to serialize gal into /tmp/CTLFireability17731855652292328634.gal : 5 ms
[2026-05-27 10:59:34] [INFO ] Time to serialize properties into /tmp/CTLFireability13087380976998710425.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17731855652292328634.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13087380976998710425.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="FlexibleBarrier-PT-08b"
export BK_EXAMINATION="CTLFireability"
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 FlexibleBarrier-PT-08b, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r130-smll-177955809100346"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-08b.tgz
mv FlexibleBarrier-PT-08b execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.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 '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;