About the Execution of ITS-Tools for ErlangenMainframeV0-PT-1006
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 7098.899 | 671442.00 | 770313.00 | 1902.00 | TFTFTFTFTTTFTFTF | 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.r114-smll-177955740600465.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 ErlangenMainframeV0-PT-1006, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-smll-177955740600465
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 41M
-rw-r--r-- 1 mcc users 6.9K Mar 7 05:08 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Mar 7 05:08 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Mar 7 05:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Mar 7 05:08 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 15 09:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 09:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 09:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 09:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 5.9K Mar 7 05:09 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 47K Mar 7 05:09 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Mar 7 05:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K Mar 7 05:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 09:55 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 09:55 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 41M 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 ErlangenMainframeV0-PT-1006-CTLCardinality-2024-00
FORMULA_NAME ErlangenMainframeV0-PT-1006-CTLCardinality-2024-01
FORMULA_NAME ErlangenMainframeV0-PT-1006-CTLCardinality-2024-02
FORMULA_NAME ErlangenMainframeV0-PT-1006-CTLCardinality-2024-03
FORMULA_NAME ErlangenMainframeV0-PT-1006-CTLCardinality-2024-04
FORMULA_NAME ErlangenMainframeV0-PT-1006-CTLCardinality-2024-05
FORMULA_NAME ErlangenMainframeV0-PT-1006-CTLCardinality-2024-06
FORMULA_NAME ErlangenMainframeV0-PT-1006-CTLCardinality-2024-07
FORMULA_NAME ErlangenMainframeV0-PT-1006-CTLCardinality-2024-08
FORMULA_NAME ErlangenMainframeV0-PT-1006-CTLCardinality-2024-09
FORMULA_NAME ErlangenMainframeV0-PT-1006-CTLCardinality-2024-10
FORMULA_NAME ErlangenMainframeV0-PT-1006-CTLCardinality-2024-11
FORMULA_NAME ErlangenMainframeV0-PT-1006-CTLCardinality-2024-12
FORMULA_NAME ErlangenMainframeV0-PT-1006-CTLCardinality-2024-13
FORMULA_NAME ErlangenMainframeV0-PT-1006-CTLCardinality-2024-14
FORMULA_NAME ErlangenMainframeV0-PT-1006-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1779882148236
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ErlangenMainframeV0-PT-1006
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-27 11:42:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-27 11:42:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-27 11:42:32] [INFO ] Load time of PNML (sax parser for PT used): 2558 ms
[2026-05-27 11:42:33] [INFO ] Transformed 279 places.
[2026-05-27 11:42:33] [INFO ] Transformed 35278 transitions.
[2026-05-27 11:42:33] [INFO ] Found NUPN structural information;
[2026-05-27 11:42:33] [INFO ] Parsed PT model containing 279 places and 35278 transitions and 817267 arcs in 3342 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 30 ms.
FORMULA ErlangenMainframeV0-PT-1006-CTLCardinality-2024-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ErlangenMainframeV0-PT-1006-CTLCardinality-2024-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 87 out of 279 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 279/279 places, 35278/35278 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 236 transition count 35235
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 236 transition count 35235
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 99 place count 223 transition count 35222
Iterating global reduction 0 with 13 rules applied. Total rules applied 112 place count 223 transition count 35222
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 115 place count 220 transition count 28741
Iterating global reduction 0 with 3 rules applied. Total rules applied 118 place count 220 transition count 28741
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 119 place count 219 transition count 20965
Iterating global reduction 0 with 1 rules applied. Total rules applied 120 place count 219 transition count 20965
Applied a total of 120 rules in 2390 ms. Remains 219 /279 variables (removed 60) and now considering 20965/35278 (removed 14313) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2486481267503920325.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10536742919877188938.kers'
[2026-05-27 11:42:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2486481267503920325.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10536742919877188938.kers]
Culled 0 columns in 109 ms.
// Phase 1: matrix 20965 rows 219 cols 487969 entries
Finished phase 1 with 190 SingleSign rule and 3 generalized
[2026-05-27 11:42:37] [INFO ] Computed 26 invariants in 416 ms
Computed 26 P flows in 418 ms.
Exported basis to /tmp/petrispot-output-10536742919877188938.kers
Total runtime 489 ms.
[2026-05-27 11:42:55] [INFO ] Implicit Places using invariants in 19069 ms returned [169]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 19173 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 218/279 places, 20965/35278 transitions.
Applied a total of 0 rules in 105 ms. Remains 218 /218 variables (removed 0) and now considering 20965/20965 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 21698 ms. Remains : 218/279 places, 20965/35278 transitions.
Starting structural reductions in LTL mode, iteration 0 : 218/218 places, 20965/20965 transitions.
Applied a total of 0 rules in 103 ms. Remains 218 /218 variables (removed 0) and now considering 20965/20965 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8010277125343775686.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18147717723324984232.kers'
[2026-05-27 11:42:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8010277125343775686.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18147717723324984232.kers]
Culled 0 columns in 82 ms.
// Phase 1: matrix 20965 rows 218 cols 467233 entries
Finished phase 1 with 190 SingleSign rule and 3 generalized
[2026-05-27 11:42:56] [INFO ] Computed 25 invariants in 345 ms
Computed 25 P flows in 346 ms.
Exported basis to /tmp/petrispot-output-18147717723324984232.kers
Total runtime 419 ms.
[2026-05-27 11:43:06] [INFO ] Implicit Places using invariants in 10496 ms returned []
Implicit Place search using SMT only with invariants took 10498 ms to find 0 implicit places.
Running 20964 sub problems to find dead transitions.
[2026-05-27 11:43:07] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/217 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 20964 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 217/21183 variables, and 9 constraints, problems are : Problem set: 0 solved, 20964 unsolved in 30531 ms.
Refiners :[Positive P Invariants (semi-flows): 0/16 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/218 constraints, PredecessorRefiner: 20964/165 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 20964 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/217 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 20964 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 217/21183 variables, and 9 constraints, problems are : Problem set: 0 solved, 20964 unsolved in 30542 ms.
Refiners :[Positive P Invariants (semi-flows): 0/16 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/218 constraints, PredecessorRefiner: 20799/165 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 115415ms problems are : Problem set: 0 solved, 20964 unsolved
Search for dead transitions found 0 dead transitions in 115687ms
Finished structural reductions in LTL mode , in 1 iterations and 126495 ms. Remains : 218/218 places, 20965/20965 transitions.
Support contains 87 out of 218 places after structural reductions.
[2026-05-27 11:45:06] [INFO ] Flatten gal took : 3032 ms
[2026-05-27 11:45:08] [INFO ] Flatten gal took : 2481 ms
[2026-05-27 11:45:13] [INFO ] Input system was already deterministic with 20965 transitions.
Support contains 78 out of 218 places (down from 87) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 8559 ms. (4 steps per ms) remains 1/56 properties
BEST_FIRST walk for 40001 steps (8 resets) in 1580 ms. (25 steps per ms) remains 1/1 properties
[2026-05-27 11:45:16] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 36/38 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/38 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 158/196 variables, 14/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/196 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 22/218 variables, 9/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/218 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 5511ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 218 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 218/218 places, 20965/20965 transitions.
Graph (trivial) has 163 edges and 218 vertex of which 6 / 218 are part of one of the 3 SCC in 24 ms
Free SCC test removed 3 places
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 37 place count 215 transition count 20923
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 73 place count 179 transition count 20923
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 73 place count 179 transition count 20915
Deduced a syphon composed of 8 places in 31 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 89 place count 171 transition count 20915
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 122 place count 138 transition count 12054
Iterating global reduction 2 with 33 rules applied. Total rules applied 155 place count 138 transition count 12054
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 155 place count 138 transition count 12045
Deduced a syphon composed of 9 places in 12 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 173 place count 129 transition count 12045
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 184 place count 118 transition count 3227
Ensure Unique test removed 5 places
Iterating global reduction 2 with 16 rules applied. Total rules applied 200 place count 113 transition count 3227
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 208 place count 105 transition count 185
Iterating global reduction 2 with 8 rules applied. Total rules applied 216 place count 105 transition count 185
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 217 place count 104 transition count 183
Iterating global reduction 2 with 1 rules applied. Total rules applied 218 place count 104 transition count 183
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 2 with 86 rules applied. Total rules applied 304 place count 61 transition count 140
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 311 place count 54 transition count 88
Ensure Unique test removed 4 places
Iterating global reduction 2 with 11 rules applied. Total rules applied 322 place count 50 transition count 88
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 325 place count 50 transition count 85
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 329 place count 46 transition count 70
Iterating global reduction 3 with 4 rules applied. Total rules applied 333 place count 46 transition count 70
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
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 335 place count 45 transition count 69
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 345 place count 40 transition count 89
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 346 place count 40 transition count 88
Drop transitions (Redundant composition of simpler transitions.) removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 4 with 21 rules applied. Total rules applied 367 place count 40 transition count 67
Free-agglomeration rule applied 14 times.
Iterating global reduction 4 with 14 rules applied. Total rules applied 381 place count 40 transition count 53
Reduce places removed 14 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Graph (complete) has 73 edges and 26 vertex of which 24 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 33 rules applied. Total rules applied 414 place count 24 transition count 35
Ensure Unique test removed 3 places
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 426 place count 21 transition count 26
Ensure Unique test removed 4 places
Iterating post reduction 6 with 4 rules applied. Total rules applied 430 place count 17 transition count 26
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 7 with 7 rules applied. Total rules applied 437 place count 17 transition count 19
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 438 place count 17 transition count 18
Reduce places removed 1 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 443 place count 16 transition count 14
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 8 with 1 rules applied. Total rules applied 444 place count 16 transition count 13
Reduce places removed 1 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 446 place count 15 transition count 12
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 447 place count 15 transition count 11
Ensure Unique test removed 1 places
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Remove reverse transitions (loop back) rule discarded transition t36.t37.t38.t39.t43.t22.t34.t23.t24.t32.t44.t20959.t50.t61.t51.t52.t56.t57 and 5 places that fell out of Prefix Of Interest.
Iterating post reduction 9 with 1 rules applied. Total rules applied 448 place count 7 transition count 6
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 449 place count 6 transition count 5
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 450 place count 5 transition count 5
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 450 place count 5 transition count 4
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 452 place count 4 transition count 4
Applied a total of 452 rules in 3162 ms. Remains 4 /218 variables (removed 214) and now considering 4/20965 (removed 20961) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3162 ms. Remains : 4/218 places, 4/20965 transitions.
RANDOM walk for 13340 steps (3 resets) in 39 ms. (333 steps per ms) remains 0/1 properties
[2026-05-27 11:45:28] [INFO ] Flatten gal took : 2337 ms
[2026-05-27 11:45:30] [INFO ] Flatten gal took : 2644 ms
[2026-05-27 11:45:35] [INFO ] Input system was already deterministic with 20965 transitions.
Computed a total of 39 stabilizing places and 39 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 218/218 places, 20965/20965 transitions.
Graph (trivial) has 165 edges and 218 vertex of which 6 / 218 are part of one of the 3 SCC in 5 ms
Free SCC test removed 3 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 38 place count 214 transition count 20924
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 75 place count 177 transition count 20924
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 75 place count 177 transition count 20916
Deduced a syphon composed of 8 places in 24 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 91 place count 169 transition count 20916
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 125 place count 135 transition count 12054
Iterating global reduction 2 with 34 rules applied. Total rules applied 159 place count 135 transition count 12054
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 159 place count 135 transition count 12045
Deduced a syphon composed of 9 places in 29 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 177 place count 126 transition count 12045
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 188 place count 115 transition count 3227
Ensure Unique test removed 5 places
Iterating global reduction 2 with 16 rules applied. Total rules applied 204 place count 110 transition count 3227
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 212 place count 102 transition count 185
Iterating global reduction 2 with 8 rules applied. Total rules applied 220 place count 102 transition count 185
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 221 place count 101 transition count 183
Iterating global reduction 2 with 1 rules applied. Total rules applied 222 place count 101 transition count 183
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 290 place count 67 transition count 149
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 299 place count 58 transition count 93
Ensure Unique test removed 4 places
Iterating global reduction 2 with 13 rules applied. Total rules applied 312 place count 54 transition count 93
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 315 place count 54 transition count 90
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 319 place count 50 transition count 75
Iterating global reduction 3 with 4 rules applied. Total rules applied 323 place count 50 transition count 75
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 324 place count 49 transition count 73
Iterating global reduction 3 with 1 rules applied. Total rules applied 325 place count 49 transition count 73
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
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 327 place count 48 transition count 72
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 3 with 10 rules applied. Total rules applied 337 place count 48 transition count 62
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 3 with 18 rules applied. Total rules applied 355 place count 39 transition count 53
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 356 place count 38 transition count 52
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 357 place count 37 transition count 52
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 359 place count 37 transition count 50
Applied a total of 359 rules in 2353 ms. Remains 37 /218 variables (removed 181) and now considering 50/20965 (removed 20915) transitions.
[2026-05-27 11:45:38] [INFO ] Flow matrix only has 37 transitions (discarded 13 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4736432985772073339.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10809844129529925982.kers'
[2026-05-27 11:45:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4736432985772073339.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10809844129529925982.kers]
Normalized transition count is 36 out of 37 initially.
Culling duplicate invariants (modulo rational): removing 9 columns.
Culled 9 columns in 0 ms.
// Phase 1: matrix 36 rows 28 cols 108 entries
Finished phase 1 with 22 SingleSign rule and 0 generalized
[2026-05-27 11:45:38] [INFO ] Computed 15 invariants in 0 ms
Computed 15 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-10809844129529925982.kers
Total runtime 0 ms.
[2026-05-27 11:45:38] [INFO ] Implicit Places using invariants in 62 ms returned []
[2026-05-27 11:45:38] [INFO ] Flow matrix only has 37 transitions (discarded 13 similar events)
[2026-05-27 11:45:38] [INFO ] Invariant cache hit.
[2026-05-27 11:45:38] [INFO ] State equation strengthened by 3 read => feed constraints.
[2026-05-27 11:45:38] [INFO ] Implicit Places using invariants and state equation in 65 ms returned []
Implicit Place search using SMT with State Equation took 130 ms to find 0 implicit places.
[2026-05-27 11:45:38] [INFO ] Redundant transitions in 1 ms returned []
Running 28 sub problems to find dead transitions.
[2026-05-27 11:45:38] [INFO ] Flow matrix only has 37 transitions (discarded 13 similar events)
[2026-05-27 11:45:38] [INFO ] Invariant cache hit.
[2026-05-27 11:45:39] [INFO ] State equation strengthened by 3 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/32 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/32 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 2 (OVERLAPS) 5/37 variables, 5/15 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/37 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 4 (OVERLAPS) 36/73 variables, 37/52 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/73 variables, 3/55 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/73 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 7 (OVERLAPS) 0/73 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 28 unsolved
No progress, stopping.
After SMT solving in domain Real declared 73/74 variables, and 55 constraints, problems are : Problem set: 0 solved, 28 unsolved in 940 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, State Equation: 37/37 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 28/28 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 28 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/32 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/32 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 2 (OVERLAPS) 5/37 variables, 5/15 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/37 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 4 (OVERLAPS) 36/73 variables, 37/52 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/73 variables, 3/55 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/73 variables, 28/83 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/73 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 8 (OVERLAPS) 0/73 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 28 unsolved
No progress, stopping.
After SMT solving in domain Int declared 73/74 variables, and 83 constraints, problems are : Problem set: 0 solved, 28 unsolved in 800 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, State Equation: 37/37 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 28/28 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1750ms problems are : Problem set: 0 solved, 28 unsolved
Search for dead transitions found 0 dead transitions in 1751ms
Starting structural reductions in SI_CTL mode, iteration 1 : 37/218 places, 50/20965 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4241 ms. Remains : 37/218 places, 50/20965 transitions.
[2026-05-27 11:45:40] [INFO ] Flatten gal took : 4 ms
[2026-05-27 11:45:40] [INFO ] Flatten gal took : 2 ms
[2026-05-27 11:45:40] [INFO ] Input system was already deterministic with 50 transitions.
[2026-05-27 11:45:40] [INFO ] Flatten gal took : 4 ms
[2026-05-27 11:45:40] [INFO ] Flatten gal took : 3 ms
[2026-05-27 11:45:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality3199579247190112964.gal : 3 ms
[2026-05-27 11:45:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality4096340164394651508.ctl : 2 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/CTLCardinality3199579247190112964.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4096340164394651508.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,497664,0.033893,4276,2,270,5,2749,5,0,199,1771,0
Converting to forward existential form...Done !
original formula: EF(AG((p62==1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((p62==1)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.053372,4804,1,0,6,5335,13,0,924,1771,5
FORMULA ErlangenMainframeV0-PT-1006-CTLCardinality-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 218/218 places, 20965/20965 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 179 transition count 12098
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 179 transition count 12098
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 100 place count 157 transition count 3506
Ensure Unique test removed 1 places
Iterating global reduction 0 with 23 rules applied. Total rules applied 123 place count 156 transition count 3506
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 134 place count 145 transition count 690
Ensure Unique test removed 6 places
Iterating global reduction 0 with 17 rules applied. Total rules applied 151 place count 139 transition count 690
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 158 place count 132 transition count 184
Iterating global reduction 0 with 7 rules applied. Total rules applied 165 place count 132 transition count 184
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 166 place count 131 transition count 182
Iterating global reduction 0 with 1 rules applied. Total rules applied 167 place count 131 transition count 182
Applied a total of 167 rules in 969 ms. Remains 131 /218 variables (removed 87) and now considering 182/20965 (removed 20783) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16090222869754155308.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10180645302187068909.kers'
[2026-05-27 11:45:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16090222869754155308.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10180645302187068909.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 182 rows 131 cols 739 entries
Finished phase 1 with 111 SingleSign rule and 2 generalized
[2026-05-27 11:45:41] [INFO ] Computed 18 invariants in 1 ms
Computed 18 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-10180645302187068909.kers
Total runtime 1 ms.
[2026-05-27 11:45:41] [INFO ] Implicit Places using invariants in 100 ms returned [70]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 102 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 130/218 places, 182/20965 transitions.
Applied a total of 0 rules in 1 ms. Remains 130 /130 variables (removed 0) and now considering 182/182 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1073 ms. Remains : 130/218 places, 182/20965 transitions.
[2026-05-27 11:45:41] [INFO ] Flatten gal took : 4 ms
[2026-05-27 11:45:41] [INFO ] Flatten gal took : 6 ms
[2026-05-27 11:45:42] [INFO ] Input system was already deterministic with 182 transitions.
[2026-05-27 11:45:42] [INFO ] Flatten gal took : 5 ms
[2026-05-27 11:45:42] [INFO ] Flatten gal took : 6 ms
[2026-05-27 11:45:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality6249864976308000562.gal : 5 ms
[2026-05-27 11:45:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality2887409682532999679.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/CTLCardinality6249864976308000562.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2887409682532999679.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,3.81196e+12,4.84716,117492,2,33134,5,449234,6,0,704,494640,0
Converting to forward existential form...Done !
original formula: E((((p94==0) + EF(((p3==0)||(p241==1)))) + ((p11==1) + (AX(EG((p209==1))) * ((p273==0)||(p154==1))))) U EG(EF((p27==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,(((p94==0) + E(TRUE U ((p3==0)||(p241==1)))) + ((p11==1) + (!(EX(!(EG((p209==1))))) * ((p273==0)...201
Reverse transition relation is NOT exact ! Due to transitions t8, t10, t12, t15, t41, t42, t45, t50, t54, t57, t58, t62, t64, t68, t69, t73, t74, t78, t79,...404
Detected timeout of ITS tools.
[2026-05-27 11:46:12] [INFO ] Flatten gal took : 4 ms
[2026-05-27 11:46:12] [INFO ] Applying decomposition
[2026-05-27 11:46:12] [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/graph7361095779172292639.txt' '-o' '/tmp/graph7361095779172292639.bin' '-w' '/tmp/graph7361095779172292639.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7361095779172292639.bin' '-l' '-1' '-v' '-w' '/tmp/graph7361095779172292639.weights' '-q' '0' '-e' '0.001'
[2026-05-27 11:46:12] [INFO ] Decomposing Gal with order
[2026-05-27 11:46:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 11:46:12] [INFO ] Removed a total of 296 redundant transitions.
[2026-05-27 11:46:12] [INFO ] Flatten gal took : 130 ms
[2026-05-27 11:46:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 20 ms.
[2026-05-27 11:46:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality16744516995773124258.gal : 10 ms
[2026-05-27 11:46:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality5444562768449172011.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/CTLCardinality16744516995773124258.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5444562768449172011.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,3.81196e+12,0.166675,8536,622,70,9344,823,434,10912,78,1995,0
Converting to forward existential form...Done !
original formula: E((((u14.p94==0) + EF(((i0.u1.p3==0)||(i11.i1.u30.p241==1)))) + ((i2.u5.p11==1) + (AX(EG((i10.u23.p209==1))) * ((i11.i0.u37.p273==0)||(i2...198
=> equivalent forward existential formula: [FwdG(FwdU(Init,(((u14.p94==0) + E(TRUE U ((i0.u1.p3==0)||(i11.i1.u30.p241==1)))) + ((i2.u5.p11==1) + (!(EX(!(EG...260
Reverse transition relation is NOT exact ! Due to transitions t15, t151, t152, t154, u6.t104, u6.t105, u6.t128, u11.t94, u11.t95, u11.t127, u14.t78, u14.t7...599
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local 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 a local 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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
(forward)formula 0,1,1.03838,36660,1,0,74219,1486,3814,93617,484,4479,179311
FORMULA ErlangenMainframeV0-PT-1006-CTLCardinality-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 218/218 places, 20965/20965 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 182 transition count 12101
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 182 transition count 12101
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 92 place count 162 transition count 3384
Ensure Unique test removed 2 places
Iterating global reduction 0 with 22 rules applied. Total rules applied 114 place count 160 transition count 3384
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 126 place count 148 transition count 438
Ensure Unique test removed 6 places
Iterating global reduction 0 with 18 rules applied. Total rules applied 144 place count 142 transition count 438
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 149 place count 137 transition count 210
Iterating global reduction 0 with 5 rules applied. Total rules applied 154 place count 137 transition count 210
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 155 place count 136 transition count 208
Iterating global reduction 0 with 1 rules applied. Total rules applied 156 place count 136 transition count 208
Applied a total of 156 rules in 694 ms. Remains 136 /218 variables (removed 82) and now considering 208/20965 (removed 20757) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17739947924539912614.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12568948017860447138.kers'
[2026-05-27 11:46:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17739947924539912614.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12568948017860447138.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 208 rows 136 cols 1069 entries
Finished phase 1 with 117 SingleSign rule and 2 generalized
[2026-05-27 11:46:14] [INFO ] Computed 17 invariants in 1 ms
Computed 17 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12568948017860447138.kers
Total runtime 1 ms.
[2026-05-27 11:46:14] [INFO ] Implicit Places using invariants in 120 ms returned [72]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 121 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 135/218 places, 208/20965 transitions.
Applied a total of 0 rules in 1 ms. Remains 135 /135 variables (removed 0) and now considering 208/208 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 816 ms. Remains : 135/218 places, 208/20965 transitions.
[2026-05-27 11:46:14] [INFO ] Flatten gal took : 8 ms
[2026-05-27 11:46:14] [INFO ] Flatten gal took : 8 ms
[2026-05-27 11:46:14] [INFO ] Input system was already deterministic with 208 transitions.
[2026-05-27 11:46:14] [INFO ] Flatten gal took : 8 ms
[2026-05-27 11:46:14] [INFO ] Flatten gal took : 8 ms
[2026-05-27 11:46:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality6742764582100666899.gal : 3 ms
[2026-05-27 11:46:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality10142384526967922514.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/CTLCardinality6742764582100666899.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10142384526967922514.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,6.30655e+12,22.9184,488132,2,145003,5,1.92225e+06,6,0,750,1.8757e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-27 11:46:44] [INFO ] Flatten gal took : 7 ms
[2026-05-27 11:46:44] [INFO ] Applying decomposition
[2026-05-27 11:46:44] [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/graph4950657485119041057.txt' '-o' '/tmp/graph4950657485119041057.bin' '-w' '/tmp/graph4950657485119041057.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4950657485119041057.bin' '-l' '-1' '-v' '-w' '/tmp/graph4950657485119041057.weights' '-q' '0' '-e' '0.001'
[2026-05-27 11:46:44] [INFO ] Decomposing Gal with order
[2026-05-27 11:46:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 11:46:44] [INFO ] Removed a total of 564 redundant transitions.
[2026-05-27 11:46:44] [INFO ] Flatten gal took : 24 ms
[2026-05-27 11:46:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 10 ms.
[2026-05-27 11:46:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality1831259662773863654.gal : 3 ms
[2026-05-27 11:46:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality2484587289026962851.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/CTLCardinality1831259662773863654.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2484587289026962851.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,6.30655e+12,0.12542,7756,575,61,7524,1097,399,9601,74,3361,0
Converting to forward existential form...Done !
original formula: EF((A(!(AX((i4.u7.p21==1))) U !(E(((u18.p99==0)||(i5.u10.p31==1)) U (i10.u26.p193==0)))) * (E((((i11.i0.u31.p224==0)||(i9.u22.p159==1))&&...241
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,TRUE) * !((E(!(!(E(((u18.p99==0)||(i5.u10.p31==1)) U (i10.u26.p193==0)))) U (!(!(!(EX(!((i4.u...712
Reverse transition relation is NOT exact ! Due to transitions t17, t103, t123, t124, t139, t140, u20.t72, u20.t73, u20.t161, u17.t89, u17.t90, u17.t154, u1...628
Using saturation style SCC detection
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 a local SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
(forward)formula 0,0,0.786601,28156,1,0,47824,1097,2891,82559,384,3361,109856
FORMULA ErlangenMainframeV0-PT-1006-CTLCardinality-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 218/218 places, 20965/20965 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 181 transition count 18050
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 181 transition count 18050
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 95 place count 160 transition count 7378
Ensure Unique test removed 2 places
Iterating global reduction 0 with 23 rules applied. Total rules applied 118 place count 158 transition count 7378
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 128 place count 148 transition count 1048
Ensure Unique test removed 4 places
Iterating global reduction 0 with 14 rules applied. Total rules applied 142 place count 144 transition count 1048
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 150 place count 136 transition count 204
Iterating global reduction 0 with 8 rules applied. Total rules applied 158 place count 136 transition count 204
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 159 place count 135 transition count 202
Iterating global reduction 0 with 1 rules applied. Total rules applied 160 place count 135 transition count 202
Applied a total of 160 rules in 837 ms. Remains 135 /218 variables (removed 83) and now considering 202/20965 (removed 20763) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-439672741247734451.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3248408333885282968.kers'
[2026-05-27 11:46:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-439672741247734451.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3248408333885282968.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 202 rows 135 cols 1083 entries
Finished phase 1 with 114 SingleSign rule and 2 generalized
[2026-05-27 11:46:46] [INFO ] Computed 19 invariants in 1 ms
Computed 19 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-3248408333885282968.kers
Total runtime 5 ms.
[2026-05-27 11:46:46] [INFO ] Implicit Places using invariants in 142 ms returned [73]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 143 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 134/218 places, 202/20965 transitions.
Applied a total of 0 rules in 1 ms. Remains 134 /134 variables (removed 0) and now considering 202/202 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 981 ms. Remains : 134/218 places, 202/20965 transitions.
[2026-05-27 11:46:46] [INFO ] Flatten gal took : 6 ms
[2026-05-27 11:46:46] [INFO ] Flatten gal took : 7 ms
[2026-05-27 11:46:46] [INFO ] Input system was already deterministic with 202 transitions.
[2026-05-27 11:46:46] [INFO ] Flatten gal took : 8 ms
[2026-05-27 11:46:46] [INFO ] Flatten gal took : 7 ms
[2026-05-27 11:46:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality10213397811350908411.gal : 3 ms
[2026-05-27 11:46:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality9180682945194851998.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/CTLCardinality10213397811350908411.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9180682945194851998.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,3.4218e+12,26.3415,507100,2,194683,5,1.97225e+06,6,0,740,1.93076e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-27 11:47:16] [INFO ] Flatten gal took : 12 ms
[2026-05-27 11:47:16] [INFO ] Applying decomposition
[2026-05-27 11:47:16] [INFO ] Flatten gal took : 10 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/graph18110477534788570659.txt' '-o' '/tmp/graph18110477534788570659.bin' '-w' '/tmp/graph18110477534788570659.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18110477534788570659.bin' '-l' '-1' '-v' '-w' '/tmp/graph18110477534788570659.weights' '-q' '0' '-e' '0.001'
[2026-05-27 11:47:16] [INFO ] Decomposing Gal with order
[2026-05-27 11:47:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 11:47:16] [INFO ] Removed a total of 492 redundant transitions.
[2026-05-27 11:47:16] [INFO ] Flatten gal took : 33 ms
[2026-05-27 11:47:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 11 ms.
[2026-05-27 11:47:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality15045864105587407548.gal : 3 ms
[2026-05-27 11:47:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality13791739083544375265.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/CTLCardinality15045864105587407548.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13791739083544375265.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,3.4218e+12,0.206246,9596,484,101,10484,2806,432,15517,81,9334,0
Converting to forward existential form...Done !
original formula: AF((A(E((i5.u13.p92!=1) U !(EF((u15.p105==0)))) U !((((!((i9.u23.p217==0)||(i8.u22.p211==1)))&&(i3.u5.p72==0)) * AG((i9.u33.p258==1))))) ...198
=> equivalent forward existential formula: [FwdG(Init,!((!((E(!(!((((!((i9.u23.p217==0)||(i8.u22.p211==1)))&&(i3.u5.p72==0)) * !(E(TRUE U !((i9.u33.p258==1...508
Reverse transition relation is NOT exact ! Due to transitions t111, t117, t167, t169, t171, t173, t174, u17.t63, u17.t64, u17.t139, u15.t0, u15.t73, u15.t1...660
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local 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
Fast SCC detection found an SCC at level 10
(forward)formula 0,1,1.2485,35288,1,0,63591,2806,3675,113472,485,9334,123990
FORMULA ErlangenMainframeV0-PT-1006-CTLCardinality-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 218/218 places, 20965/20965 transitions.
Graph (trivial) has 137 edges and 218 vertex of which 6 / 218 are part of one of the 3 SCC in 3 ms
Free SCC test removed 3 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 0 with 25 rules applied. Total rules applied 26 place count 214 transition count 20936
Reduce places removed 25 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 28 rules applied. Total rules applied 54 place count 189 transition count 20933
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 57 place count 186 transition count 20933
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 57 place count 186 transition count 20924
Deduced a syphon composed of 9 places in 26 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 75 place count 177 transition count 20924
Discarding 25 places :
Symmetric choice reduction at 3 with 25 rule applications. Total rules 100 place count 152 transition count 12838
Iterating global reduction 3 with 25 rules applied. Total rules applied 125 place count 152 transition count 12838
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 125 place count 152 transition count 12835
Deduced a syphon composed of 3 places in 12 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 131 place count 149 transition count 12835
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 137 place count 143 transition count 4963
Ensure Unique test removed 2 places
Iterating global reduction 3 with 8 rules applied. Total rules applied 145 place count 141 transition count 4963
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 148 place count 138 transition count 1123
Iterating global reduction 3 with 3 rules applied. Total rules applied 151 place count 138 transition count 1123
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 152 place count 137 transition count 1121
Iterating global reduction 3 with 1 rules applied. Total rules applied 153 place count 137 transition count 1121
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 1 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 219 place count 104 transition count 1088
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 223 place count 100 transition count 932
Ensure Unique test removed 2 places
Iterating global reduction 3 with 6 rules applied. Total rules applied 229 place count 98 transition count 932
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 230 place count 98 transition count 931
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 232 place count 96 transition count 355
Iterating global reduction 4 with 2 rules applied. Total rules applied 234 place count 96 transition count 355
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 4 with 4 rules applied. Total rules applied 238 place count 96 transition count 351
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 246 place count 92 transition count 347
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 247 place count 92 transition count 347
Applied a total of 247 rules in 2870 ms. Remains 92 /218 variables (removed 126) and now considering 347/20965 (removed 20618) transitions.
[2026-05-27 11:47:21] [INFO ] Flow matrix only has 341 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-6159004402540367032.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11503709846450594205.kers'
[2026-05-27 11:47:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6159004402540367032.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11503709846450594205.kers]
Normalized transition count is 340 out of 341 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 340 rows 92 cols 4609 entries
Finished phase 1 with 68 SingleSign rule and 3 generalized
[2026-05-27 11:47:21] [INFO ] Computed 21 invariants in 3 ms
Computed 21 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-11503709846450594205.kers
Total runtime 5 ms.
[2026-05-27 11:47:21] [INFO ] Implicit Places using invariants in 265 ms returned [53]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 267 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 91/218 places, 347/20965 transitions.
Applied a total of 0 rules in 19 ms. Remains 91 /91 variables (removed 0) and now considering 347/347 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3159 ms. Remains : 91/218 places, 347/20965 transitions.
[2026-05-27 11:47:21] [INFO ] Flatten gal took : 35 ms
[2026-05-27 11:47:21] [INFO ] Flatten gal took : 37 ms
[2026-05-27 11:47:21] [INFO ] Input system was already deterministic with 347 transitions.
[2026-05-27 11:47:21] [INFO ] Flatten gal took : 36 ms
[2026-05-27 11:47:21] [INFO ] Flatten gal took : 44 ms
[2026-05-27 11:47:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality6362340326751336781.gal : 14 ms
[2026-05-27 11:47:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality2547131612525500396.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/CTLCardinality6362340326751336781.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2547131612525500396.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,6.44135e+09,21.5919,458444,2,83730,5,1.42217e+06,6,0,710,1.36588e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-27 11:47:51] [INFO ] Flatten gal took : 32 ms
[2026-05-27 11:47:51] [INFO ] Applying decomposition
[2026-05-27 11:47:51] [INFO ] Flatten gal took : 47 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/graph7391313362505046417.txt' '-o' '/tmp/graph7391313362505046417.bin' '-w' '/tmp/graph7391313362505046417.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7391313362505046417.bin' '-l' '-1' '-v' '-w' '/tmp/graph7391313362505046417.weights' '-q' '0' '-e' '0.001'
[2026-05-27 11:47:51] [INFO ] Decomposing Gal with order
[2026-05-27 11:47:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 11:47:52] [INFO ] Removed a total of 3056 redundant transitions.
[2026-05-27 11:47:52] [INFO ] Flatten gal took : 100 ms
[2026-05-27 11:47:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 46 ms.
[2026-05-27 11:47:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality8906094835356635453.gal : 4 ms
[2026-05-27 11:47:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality1109604138366793386.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/CTLCardinality8906094835356635453.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1109604138366793386.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,6.44135e+09,0.476849,18736,676,38,24001,422,538,99130,74,1130,0
Converting to forward existential form...Done !
original formula: A(((i5.u22.p176==1) * EG(((i5.u22.p176==0)||(i7.u30.p261==1)))) U (EG(AG(!((((i3.u19.p141==0)||(i5.u20.p178==1))&&(i0.u3.p31==1))))) * ((...498
=> equivalent forward existential formula: [((Init * !(EG(!((EG(!(E(TRUE U !(!((((i3.u19.p141==0)||(i5.u20.p178==1))&&(i0.u3.p31==1))))))) * (((i3.u6.p63==...1455
Reverse transition relation is NOT exact ! Due to transitions t257, t317, u16.t144, i0.t34, i0.u1.t36, i1.t30, i2.t26, i3.u19.t145, i5.t15, i5.u22.t17, i5....298
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local 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
(forward)formula 0,0,1.69356,43040,1,0,71702,605,5325,202658,380,1278,135642
FORMULA ErlangenMainframeV0-PT-1006-CTLCardinality-2024-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 218/218 places, 20965/20965 transitions.
Graph (trivial) has 151 edges and 218 vertex of which 6 / 218 are part of one of the 3 SCC in 1 ms
Free SCC test removed 3 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 29 place count 214 transition count 20933
Reduce places removed 28 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 30 rules applied. Total rules applied 59 place count 186 transition count 20931
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 61 place count 184 transition count 20931
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 61 place count 184 transition count 20922
Deduced a syphon composed of 9 places in 19 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 79 place count 175 transition count 20922
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 109 place count 145 transition count 12064
Iterating global reduction 3 with 30 rules applied. Total rules applied 139 place count 145 transition count 12064
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 139 place count 145 transition count 12058
Deduced a syphon composed of 6 places in 9 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 151 place count 139 transition count 12058
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 159 place count 131 transition count 4794
Ensure Unique test removed 4 places
Iterating global reduction 3 with 12 rules applied. Total rules applied 171 place count 127 transition count 4794
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 177 place count 121 transition count 328
Iterating global reduction 3 with 6 rules applied. Total rules applied 183 place count 121 transition count 328
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 184 place count 120 transition count 326
Iterating global reduction 3 with 1 rules applied. Total rules applied 185 place count 120 transition count 326
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 0 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 251 place count 87 transition count 293
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 258 place count 80 transition count 170
Ensure Unique test removed 3 places
Iterating global reduction 3 with 10 rules applied. Total rules applied 268 place count 77 transition count 170
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 271 place count 77 transition count 167
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 274 place count 74 transition count 107
Iterating global reduction 4 with 3 rules applied. Total rules applied 277 place count 74 transition count 107
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 4 with 8 rules applied. Total rules applied 285 place count 74 transition count 99
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 299 place count 67 transition count 92
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 301 place count 67 transition count 92
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 302 place count 66 transition count 91
Applied a total of 302 rules in 2708 ms. Remains 66 /218 variables (removed 152) and now considering 91/20965 (removed 20874) transitions.
[2026-05-27 11:47:56] [INFO ] Flow matrix only has 80 transitions (discarded 11 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2701512356263126883.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7784083926831030139.kers'
[2026-05-27 11:47:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2701512356263126883.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7784083926831030139.kers]
Normalized transition count is 79 out of 80 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 79 rows 66 cols 418 entries
Finished phase 1 with 46 SingleSign rule and 2 generalized
[2026-05-27 11:47:56] [INFO ] Computed 18 invariants in 0 ms
Computed 18 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7784083926831030139.kers
Total runtime 1 ms.
[2026-05-27 11:47:56] [INFO ] Implicit Places using invariants in 89 ms returned [43]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 90 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 65/218 places, 91/20965 transitions.
Applied a total of 0 rules in 2 ms. Remains 65 /65 variables (removed 0) and now considering 91/91 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2800 ms. Remains : 65/218 places, 91/20965 transitions.
[2026-05-27 11:47:56] [INFO ] Flatten gal took : 3 ms
[2026-05-27 11:47:56] [INFO ] Flatten gal took : 2 ms
[2026-05-27 11:47:56] [INFO ] Input system was already deterministic with 91 transitions.
[2026-05-27 11:47:56] [INFO ] Flatten gal took : 3 ms
[2026-05-27 11:47:56] [INFO ] Flatten gal took : 2 ms
[2026-05-27 11:47:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality10980821993886353268.gal : 0 ms
[2026-05-27 11:47:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality9773441917987991040.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/CTLCardinality10980821993886353268.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9773441917987991040.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,5.9991e+07,0.301365,12024,2,1364,5,34169,6,0,350,34629,0
Converting to forward existential form...Done !
original formula: E(!(((A((p107==1) U A((p276==1) U (p81==1))) + (p18==1)) * E((p38==1) U !(EF(((p93==0)||(p179==1))))))) U !(AG(((p114==0) + !((A((p9==1) ...184
=> equivalent forward existential formula: ([(((FwdU(FwdU(Init,!(((!((E(!(!((E(!((p81==1)) U (!((p276==1)) * !((p81==1)))) + EG(!((p81==1)))))) U (!((p107=...870
Reverse transition relation is NOT exact ! Due to transitions t13, t16, t21, t24, t32, t44, t47, t48, t61, Intersection with reachable at each step enable...204
(forward)formula 0,1,1.155,28544,1,0,177,120213,225,93,3229,97811,210
FORMULA ErlangenMainframeV0-PT-1006-CTLCardinality-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 218/218 places, 20965/20965 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 182 transition count 12868
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 182 transition count 12868
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 90 place count 164 transition count 5302
Iterating global reduction 0 with 18 rules applied. Total rules applied 108 place count 164 transition count 5302
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 115 place count 157 transition count 2246
Ensure Unique test removed 5 places
Iterating global reduction 0 with 12 rules applied. Total rules applied 127 place count 152 transition count 2246
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 132 place count 147 transition count 262
Iterating global reduction 0 with 5 rules applied. Total rules applied 137 place count 147 transition count 262
Applied a total of 137 rules in 956 ms. Remains 147 /218 variables (removed 71) and now considering 262/20965 (removed 20703) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13102896137631585837.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13053318949371298757.kers'
[2026-05-27 11:47:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13102896137631585837.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13053318949371298757.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 262 rows 147 cols 1987 entries
Finished phase 1 with 125 SingleSign rule and 2 generalized
[2026-05-27 11:47:58] [INFO ] Computed 20 invariants in 2 ms
Computed 20 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13053318949371298757.kers
Total runtime 2 ms.
[2026-05-27 11:47:58] [INFO ] Implicit Places using invariants in 161 ms returned [74]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 163 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 146/218 places, 262/20965 transitions.
Applied a total of 0 rules in 1 ms. Remains 146 /146 variables (removed 0) and now considering 262/262 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1121 ms. Remains : 146/218 places, 262/20965 transitions.
[2026-05-27 11:47:59] [INFO ] Flatten gal took : 8 ms
[2026-05-27 11:47:59] [INFO ] Flatten gal took : 9 ms
[2026-05-27 11:47:59] [INFO ] Input system was already deterministic with 262 transitions.
[2026-05-27 11:47:59] [INFO ] Flatten gal took : 10 ms
[2026-05-27 11:47:59] [INFO ] Flatten gal took : 9 ms
[2026-05-27 11:47:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality1917155481009427954.gal : 3 ms
[2026-05-27 11:47:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality2781145168552391176.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/CTLCardinality1917155481009427954.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2781145168552391176.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 11:48:29] [INFO ] Flatten gal took : 15 ms
[2026-05-27 11:48:29] [INFO ] Applying decomposition
[2026-05-27 11:48:29] [INFO ] Flatten gal took : 16 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/graph9126240273746802139.txt' '-o' '/tmp/graph9126240273746802139.bin' '-w' '/tmp/graph9126240273746802139.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9126240273746802139.bin' '-l' '-1' '-v' '-w' '/tmp/graph9126240273746802139.weights' '-q' '0' '-e' '0.001'
[2026-05-27 11:48:29] [INFO ] Decomposing Gal with order
[2026-05-27 11:48:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 11:48:29] [INFO ] Removed a total of 1065 redundant transitions.
[2026-05-27 11:48:29] [INFO ] Flatten gal took : 43 ms
[2026-05-27 11:48:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 11 ms.
[2026-05-27 11:48:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality17766275429841984233.gal : 5 ms
[2026-05-27 11:48:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality17732847694740053676.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/CTLCardinality17766275429841984233.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17732847694740053676.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.44874e+13,0.410003,11548,687,104,15909,1005,557,23094,94,3162,0
Converting to forward existential form...Done !
original formula: A(((A((u16.p134==0) U ((i8.u28.p231==0) + !((AF((i2.u13.p83==1)) * (((i8.u27.p226==0)||(u17.p155==1))||(i5.u18.p168==1)))))) * AX(EX((i8....355
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(E(TRUE U !((EG((((i5.u18.p160==0)||(i6.u23.p206==0))||(i5.u18.p167==1))) + !(E(TRUE U (u15....937
Reverse transition relation is NOT exact ! Due to transitions t19, t127, t159, t219, t220, t223, t224, t227, t228, t231, t232, u17.t67, u17.t69, u17.t188, ...840
Using saturation style SCC detection
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 a local 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 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 a local 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 4
Fast SCC detection found a local 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
(forward)formula 0,1,3.48345,84272,1,0,141668,1722,4652,371490,538,5037,248500
FORMULA ErlangenMainframeV0-PT-1006-CTLCardinality-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 218/218 places, 20965/20965 transitions.
Graph (trivial) has 166 edges and 218 vertex of which 6 / 218 are part of one of the 3 SCC in 1 ms
Free SCC test removed 3 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 38 place count 214 transition count 20924
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 75 place count 177 transition count 20924
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 75 place count 177 transition count 20916
Deduced a syphon composed of 8 places in 23 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 91 place count 169 transition count 20916
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 125 place count 135 transition count 12054
Iterating global reduction 2 with 34 rules applied. Total rules applied 159 place count 135 transition count 12054
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 159 place count 135 transition count 12045
Deduced a syphon composed of 9 places in 9 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 177 place count 126 transition count 12045
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 188 place count 115 transition count 3227
Ensure Unique test removed 5 places
Iterating global reduction 2 with 16 rules applied. Total rules applied 204 place count 110 transition count 3227
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 211 place count 103 transition count 217
Iterating global reduction 2 with 7 rules applied. Total rules applied 218 place count 103 transition count 217
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 219 place count 102 transition count 215
Iterating global reduction 2 with 1 rules applied. Total rules applied 220 place count 102 transition count 215
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 288 place count 68 transition count 181
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 297 place count 59 transition count 109
Ensure Unique test removed 4 places
Iterating global reduction 2 with 13 rules applied. Total rules applied 310 place count 55 transition count 109
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 313 place count 55 transition count 106
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 317 place count 51 transition count 76
Iterating global reduction 3 with 4 rules applied. Total rules applied 321 place count 51 transition count 76
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 322 place count 50 transition count 74
Iterating global reduction 3 with 1 rules applied. Total rules applied 323 place count 50 transition count 74
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
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 325 place count 49 transition count 73
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 3 with 9 rules applied. Total rules applied 334 place count 49 transition count 64
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 3 with 18 rules applied. Total rules applied 352 place count 40 transition count 55
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 353 place count 39 transition count 54
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 354 place count 38 transition count 54
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 356 place count 38 transition count 52
Applied a total of 356 rules in 2498 ms. Remains 38 /218 variables (removed 180) and now considering 52/20965 (removed 20913) transitions.
[2026-05-27 11:48:35] [INFO ] Flow matrix only has 40 transitions (discarded 12 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3536830025760625165.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15522855644607442849.kers'
[2026-05-27 11:48:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3536830025760625165.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15522855644607442849.kers]
Normalized transition count is 39 out of 40 initially.
Culling duplicate invariants (modulo rational): removing 9 columns.
Culled 9 columns in 0 ms.
// Phase 1: matrix 39 rows 29 cols 127 entries
Finished phase 1 with 23 SingleSign rule and 0 generalized
[2026-05-27 11:48:35] [INFO ] Computed 15 invariants in 0 ms
Computed 15 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-15522855644607442849.kers
Total runtime 1 ms.
[2026-05-27 11:48:35] [INFO ] Implicit Places using invariants in 58 ms returned []
[2026-05-27 11:48:35] [INFO ] Flow matrix only has 40 transitions (discarded 12 similar events)
[2026-05-27 11:48:35] [INFO ] Invariant cache hit.
[2026-05-27 11:48:35] [INFO ] State equation strengthened by 4 read => feed constraints.
[2026-05-27 11:48:35] [INFO ] Implicit Places using invariants and state equation in 73 ms returned []
Implicit Place search using SMT with State Equation took 133 ms to find 0 implicit places.
[2026-05-27 11:48:35] [INFO ] Redundant transitions in 1 ms returned []
Running 30 sub problems to find dead transitions.
[2026-05-27 11:48:35] [INFO ] Flow matrix only has 40 transitions (discarded 12 similar events)
[2026-05-27 11:48:35] [INFO ] Invariant cache hit.
[2026-05-27 11:48:35] [INFO ] State equation strengthened by 4 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/33 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 2 (OVERLAPS) 5/38 variables, 5/15 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/38 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 4 (OVERLAPS) 39/77 variables, 38/53 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 4/57 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 7 (OVERLAPS) 0/77 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 30 unsolved
No progress, stopping.
After SMT solving in domain Real declared 77/78 variables, and 57 constraints, problems are : Problem set: 0 solved, 30 unsolved in 783 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, State Equation: 38/38 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 30/30 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 30 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/33 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 2 (OVERLAPS) 5/38 variables, 5/15 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/38 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 4 (OVERLAPS) 39/77 variables, 38/53 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 4/57 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 30/87 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 8 (OVERLAPS) 0/77 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 30 unsolved
No progress, stopping.
After SMT solving in domain Int declared 77/78 variables, and 87 constraints, problems are : Problem set: 0 solved, 30 unsolved in 748 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, State Equation: 38/38 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 30/30 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1539ms problems are : Problem set: 0 solved, 30 unsolved
Search for dead transitions found 0 dead transitions in 1540ms
Starting structural reductions in SI_CTL mode, iteration 1 : 38/218 places, 52/20965 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4177 ms. Remains : 38/218 places, 52/20965 transitions.
[2026-05-27 11:48:37] [INFO ] Flatten gal took : 2 ms
[2026-05-27 11:48:37] [INFO ] Flatten gal took : 1 ms
[2026-05-27 11:48:37] [INFO ] Input system was already deterministic with 52 transitions.
[2026-05-27 11:48:37] [INFO ] Flatten gal took : 2 ms
[2026-05-27 11:48:37] [INFO ] Flatten gal took : 2 ms
[2026-05-27 11:48:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality3868175251591877714.gal : 1 ms
[2026-05-27 11:48:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality15041534932322515390.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/CTLCardinality3868175251591877714.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15041534932322515390.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,663552,0.020677,4480,2,375,5,3155,5,0,205,1902,0
Converting to forward existential form...Done !
original formula: AG(EF((p88==1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p88==1))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.053435,5452,1,0,6,8856,12,0,984,2556,5
FORMULA ErlangenMainframeV0-PT-1006-CTLCardinality-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 218/218 places, 20965/20965 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 178 transition count 12097
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 178 transition count 12097
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 104 place count 154 transition count 3375
Ensure Unique test removed 2 places
Iterating global reduction 0 with 26 rules applied. Total rules applied 130 place count 152 transition count 3375
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 143 place count 139 transition count 428
Ensure Unique test removed 7 places
Iterating global reduction 0 with 20 rules applied. Total rules applied 163 place count 132 transition count 428
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 172 place count 123 transition count 170
Iterating global reduction 0 with 9 rules applied. Total rules applied 181 place count 123 transition count 170
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 182 place count 122 transition count 168
Iterating global reduction 0 with 1 rules applied. Total rules applied 183 place count 122 transition count 168
Applied a total of 183 rules in 787 ms. Remains 122 /218 variables (removed 96) and now considering 168/20965 (removed 20797) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11389345041132836982.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15553474615290449168.kers'
[2026-05-27 11:48:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11389345041132836982.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15553474615290449168.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 168 rows 122 cols 585 entries
Finished phase 1 with 106 SingleSign rule and 0 generalized
[2026-05-27 11:48:37] [INFO ] Computed 16 invariants in 1 ms
Computed 16 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-15553474615290449168.kers
Total runtime 2 ms.
[2026-05-27 11:48:37] [INFO ] Implicit Places using invariants in 101 ms returned []
[2026-05-27 11:48:37] [INFO ] Invariant cache hit.
[2026-05-27 11:48:38] [INFO ] Implicit Places using invariants and state equation in 193 ms returned []
Implicit Place search using SMT with State Equation took 303 ms to find 0 implicit places.
Running 167 sub problems to find dead transitions.
[2026-05-27 11:48:38] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/121 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 1 (OVERLAPS) 1/122 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/122 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/122 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 4 (OVERLAPS) 168/290 variables, 122/140 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/290 variables, 0/140 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 6 (OVERLAPS) 0/290 variables, 0/140 constraints. Problems are: Problem set: 0 solved, 167 unsolved
No progress, stopping.
After SMT solving in domain Real declared 290/290 variables, and 140 constraints, problems are : Problem set: 0 solved, 167 unsolved in 13288 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, State Equation: 122/122 constraints, PredecessorRefiner: 167/167 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 167 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/121 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 1 (OVERLAPS) 1/122 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/122 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/122 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/122 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 5 (OVERLAPS) 168/290 variables, 122/141 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/290 variables, 167/308 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/290 variables, 18/326 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/290 variables, 1/327 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/290 variables, 2/329 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/290 variables, 1/330 constraints. Problems are: Problem set: 0 solved, 167 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/290 variables, 0/330 constraints. Problems are: Problem set: 0 solved, 167 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 290/290 variables, and 330 constraints, problems are : Problem set: 0 solved, 167 unsolved in 30013 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, State Equation: 122/122 constraints, PredecessorRefiner: 167/167 constraints, Known Traps: 22/22 constraints, Known Traps Along Path: 3/3 constraints]
After SMT, in 43322ms problems are : Problem set: 0 solved, 167 unsolved
Search for dead transitions found 0 dead transitions in 43323ms
Starting structural reductions in LTL mode, iteration 1 : 122/218 places, 168/20965 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 44414 ms. Remains : 122/218 places, 168/20965 transitions.
[2026-05-27 11:49:21] [INFO ] Flatten gal took : 3 ms
[2026-05-27 11:49:21] [INFO ] Flatten gal took : 3 ms
[2026-05-27 11:49:21] [INFO ] Input system was already deterministic with 168 transitions.
[2026-05-27 11:49:21] [INFO ] Flatten gal took : 3 ms
[2026-05-27 11:49:21] [INFO ] Flatten gal took : 3 ms
[2026-05-27 11:49:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality15168427176707620062.gal : 1 ms
[2026-05-27 11:49:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality3856175813202268601.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/CTLCardinality15168427176707620062.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3856175813202268601.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.39156e+12,5.17782,105992,2,72904,5,430657,6,0,658,301969,0
Converting to forward existential form...Done !
original formula: EF(EX(AF(((p261==0)&&(p220==1)))))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * !(EG(!(((p261==0)&&(p220==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t7, t9, t11, t13, t15, t42, t50, t58, t63, t68, t73, t78, t83, t88, t93, t98, t102, t114, t11...312
Detected timeout of ITS tools.
[2026-05-27 11:49:51] [INFO ] Flatten gal took : 6 ms
[2026-05-27 11:49:51] [INFO ] Applying decomposition
[2026-05-27 11:49:51] [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/graph4345789168274860646.txt' '-o' '/tmp/graph4345789168274860646.bin' '-w' '/tmp/graph4345789168274860646.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4345789168274860646.bin' '-l' '-1' '-v' '-w' '/tmp/graph4345789168274860646.weights' '-q' '0' '-e' '0.001'
[2026-05-27 11:49:51] [INFO ] Decomposing Gal with order
[2026-05-27 11:49:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 11:49:51] [INFO ] Removed a total of 175 redundant transitions.
[2026-05-27 11:49:51] [INFO ] Flatten gal took : 14 ms
[2026-05-27 11:49:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 2 ms.
[2026-05-27 11:49:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality10716233938949590651.gal : 3 ms
[2026-05-27 11:49:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality13174801245482323840.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/CTLCardinality10716233938949590651.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13174801245482323840.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.39156e+12,0.15021,7152,455,50,7071,742,345,5947,63,1637,0
Converting to forward existential form...Done !
original formula: EF(EX(AF(((i12.u32.p261==0)&&(i12.u26.p220==1)))))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * !(EG(!(((i12.u32.p261==0)&&(i12.u26.p220==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t15, t140, u14.t63, u14.t114, u10.t83, u10.t116, u8.t93, u8.t117, u11.t78, u11.t121, u13.t68,...444
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found a local 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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
(forward)formula 0,1,0.346255,10656,1,0,13905,742,2155,17638,318,1718,51072
FORMULA ErlangenMainframeV0-PT-1006-CTLCardinality-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 218/218 places, 20965/20965 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 179 transition count 12098
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 179 transition count 12098
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 103 place count 154 transition count 3375
Ensure Unique test removed 2 places
Iterating global reduction 0 with 27 rules applied. Total rules applied 130 place count 152 transition count 3375
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 143 place count 139 transition count 428
Ensure Unique test removed 7 places
Iterating global reduction 0 with 20 rules applied. Total rules applied 163 place count 132 transition count 428
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 171 place count 124 transition count 172
Iterating global reduction 0 with 8 rules applied. Total rules applied 179 place count 124 transition count 172
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 180 place count 123 transition count 170
Iterating global reduction 0 with 1 rules applied. Total rules applied 181 place count 123 transition count 170
Applied a total of 181 rules in 931 ms. Remains 123 /218 variables (removed 95) and now considering 170/20965 (removed 20795) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4619926911536028183.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11730144068420512269.kers'
[2026-05-27 11:49:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4619926911536028183.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11730144068420512269.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 170 rows 123 cols 589 entries
Finished phase 1 with 107 SingleSign rule and 0 generalized
[2026-05-27 11:49:52] [INFO ] Computed 16 invariants in 1 ms
Computed 16 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-11730144068420512269.kers
Total runtime 1 ms.
[2026-05-27 11:49:53] [INFO ] Implicit Places using invariants in 83 ms returned []
[2026-05-27 11:49:53] [INFO ] Invariant cache hit.
[2026-05-27 11:49:53] [INFO ] Implicit Places using invariants and state equation in 195 ms returned []
Implicit Place search using SMT with State Equation took 280 ms to find 0 implicit places.
Running 169 sub problems to find dead transitions.
[2026-05-27 11:49:53] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/122 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 1 (OVERLAPS) 1/123 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/123 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/123 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 4 (OVERLAPS) 170/293 variables, 123/141 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/293 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 6 (OVERLAPS) 0/293 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 169 unsolved
No progress, stopping.
After SMT solving in domain Real declared 293/293 variables, and 141 constraints, problems are : Problem set: 0 solved, 169 unsolved in 11172 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, State Equation: 123/123 constraints, PredecessorRefiner: 169/169 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 169 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/122 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 1 (OVERLAPS) 1/123 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/123 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/123 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/123 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 5 (OVERLAPS) 170/293 variables, 123/142 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/293 variables, 169/311 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/293 variables, 6/317 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/293 variables, 4/321 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/293 variables, 1/322 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/293 variables, 0/322 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 11 (OVERLAPS) 0/293 variables, 0/322 constraints. Problems are: Problem set: 0 solved, 169 unsolved
No progress, stopping.
After SMT solving in domain Int declared 293/293 variables, and 322 constraints, problems are : Problem set: 0 solved, 169 unsolved in 30010 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, State Equation: 123/123 constraints, PredecessorRefiner: 169/169 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 5/5 constraints]
After SMT, in 41214ms problems are : Problem set: 0 solved, 169 unsolved
Search for dead transitions found 0 dead transitions in 41219ms
Starting structural reductions in LTL mode, iteration 1 : 123/218 places, 170/20965 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 42431 ms. Remains : 123/218 places, 170/20965 transitions.
[2026-05-27 11:50:34] [INFO ] Flatten gal took : 6 ms
[2026-05-27 11:50:34] [INFO ] Flatten gal took : 5 ms
[2026-05-27 11:50:34] [INFO ] Input system was already deterministic with 170 transitions.
[2026-05-27 11:50:34] [INFO ] Flatten gal took : 5 ms
[2026-05-27 11:50:34] [INFO ] Flatten gal took : 5 ms
[2026-05-27 11:50:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality5479664585127957552.gal : 1 ms
[2026-05-27 11:50:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality550730535904490628.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/CTLCardinality5479664585127957552.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality550730535904490628.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.79594e+12,7.85475,166020,2,76361,5,631343,6,0,664,631263,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-27 11:51:04] [INFO ] Flatten gal took : 5 ms
[2026-05-27 11:51:04] [INFO ] Applying decomposition
[2026-05-27 11:51:04] [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/graph1877614622658371419.txt' '-o' '/tmp/graph1877614622658371419.bin' '-w' '/tmp/graph1877614622658371419.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1877614622658371419.bin' '-l' '-1' '-v' '-w' '/tmp/graph1877614622658371419.weights' '-q' '0' '-e' '0.001'
[2026-05-27 11:51:04] [INFO ] Decomposing Gal with order
[2026-05-27 11:51:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 11:51:04] [INFO ] Removed a total of 177 redundant transitions.
[2026-05-27 11:51:04] [INFO ] Flatten gal took : 15 ms
[2026-05-27 11:51:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 4 ms.
[2026-05-27 11:51:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality5771604742274460046.gal : 5 ms
[2026-05-27 11:51:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality8672257800499160228.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/CTLCardinality5771604742274460046.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8672257800499160228.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,1.79594e+12,0.264881,9244,526,52,11835,616,361,15203,71,1617,0
Converting to forward existential form...Done !
original formula: EF(AX(!(A(AG(((i12.i1.u31.p266==0)||(u13.p137==1))) U EX((i11.u18.p187==0))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(!(!((E(!(EX((i11.u18.p187==0))) U (!(!(E(TRUE U !(((i12.i1.u31.p266==0)||(u13.p137==1...238
Reverse transition relation is NOT exact ! Due to transitions t15, t97, t142, u15.t56, u15.t57, u15.t125, u12.t73, u12.t74, u12.t116, u6.t102, u6.t103, u6....625
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 3
Fast SCC detection found a local 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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
(forward)formula 0,0,0.509084,12904,1,0,18600,616,2194,31772,336,1617,57648
FORMULA ErlangenMainframeV0-PT-1006-CTLCardinality-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 218/218 places, 20965/20965 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 176 transition count 12095
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 176 transition count 12095
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 109 place count 151 transition count 3372
Ensure Unique test removed 2 places
Iterating global reduction 0 with 27 rules applied. Total rules applied 136 place count 149 transition count 3372
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 149 place count 136 transition count 425
Ensure Unique test removed 7 places
Iterating global reduction 0 with 20 rules applied. Total rules applied 169 place count 129 transition count 425
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 178 place count 120 transition count 167
Iterating global reduction 0 with 9 rules applied. Total rules applied 187 place count 120 transition count 167
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 188 place count 119 transition count 165
Iterating global reduction 0 with 1 rules applied. Total rules applied 189 place count 119 transition count 165
Applied a total of 189 rules in 875 ms. Remains 119 /218 variables (removed 99) and now considering 165/20965 (removed 20800) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13010327356596507228.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-909428866644676928.kers'
[2026-05-27 11:51:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13010327356596507228.kers, --Pflows, --basisKERS=/tmp/petrispot-output-909428866644676928.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 165 rows 119 cols 579 entries
Finished phase 1 with 103 SingleSign rule and 0 generalized
[2026-05-27 11:51:06] [INFO ] Computed 16 invariants in 0 ms
Computed 16 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-909428866644676928.kers
Total runtime 1 ms.
[2026-05-27 11:51:06] [INFO ] Implicit Places using invariants in 155 ms returned []
[2026-05-27 11:51:06] [INFO ] Invariant cache hit.
[2026-05-27 11:51:06] [INFO ] Implicit Places using invariants and state equation in 158 ms returned []
Implicit Place search using SMT with State Equation took 316 ms to find 0 implicit places.
Running 164 sub problems to find dead transitions.
[2026-05-27 11:51:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/118 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 1 (OVERLAPS) 1/119 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/119 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/119 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 4 (OVERLAPS) 165/284 variables, 119/137 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/284 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 6 (OVERLAPS) 0/284 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 164 unsolved
No progress, stopping.
After SMT solving in domain Real declared 284/284 variables, and 137 constraints, problems are : Problem set: 0 solved, 164 unsolved in 11428 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, State Equation: 119/119 constraints, PredecessorRefiner: 164/164 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 164 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/118 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 1 (OVERLAPS) 1/119 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/119 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/119 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/119 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 5 (OVERLAPS) 165/284 variables, 119/138 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/284 variables, 164/302 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/284 variables, 13/315 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/284 variables, 2/317 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/284 variables, 1/318 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/284 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 164 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 284/284 variables, and 318 constraints, problems are : Problem set: 0 solved, 164 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, State Equation: 119/119 constraints, PredecessorRefiner: 164/164 constraints, Known Traps: 16/16 constraints, Known Traps Along Path: 3/3 constraints]
After SMT, in 41481ms problems are : Problem set: 0 solved, 164 unsolved
Search for dead transitions found 0 dead transitions in 41481ms
Starting structural reductions in LTL mode, iteration 1 : 119/218 places, 165/20965 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 42678 ms. Remains : 119/218 places, 165/20965 transitions.
[2026-05-27 11:51:47] [INFO ] Flatten gal took : 6 ms
[2026-05-27 11:51:47] [INFO ] Flatten gal took : 4 ms
[2026-05-27 11:51:47] [INFO ] Input system was already deterministic with 165 transitions.
[2026-05-27 11:51:47] [INFO ] Flatten gal took : 5 ms
[2026-05-27 11:51:47] [INFO ] Flatten gal took : 5 ms
[2026-05-27 11:51:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality7410972142972685369.gal : 1 ms
[2026-05-27 11:51:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality9932717845219938990.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/CTLCardinality7410972142972685369.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9932717845219938990.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.08152e+12,3.6203,81732,2,49471,5,312160,6,0,643,242738,0
Converting to forward existential form...Done !
original formula: EX(TRUE)
=> equivalent forward existential formula: [(EY(Init) * TRUE)] != FALSE
(forward)formula 0,1,3.6337,81732,1,0,6,312160,7,1,832,242738,1
FORMULA ErlangenMainframeV0-PT-1006-CTLCardinality-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 218/218 places, 20965/20965 transitions.
Graph (trivial) has 164 edges and 218 vertex of which 6 / 218 are part of one of the 3 SCC in 2 ms
Free SCC test removed 3 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 35 rules applied. Total rules applied 36 place count 214 transition count 20926
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 71 place count 179 transition count 20926
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 71 place count 179 transition count 20917
Deduced a syphon composed of 9 places in 19 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 89 place count 170 transition count 20917
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 121 place count 138 transition count 12057
Iterating global reduction 2 with 32 rules applied. Total rules applied 153 place count 138 transition count 12057
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 153 place count 138 transition count 12049
Deduced a syphon composed of 8 places in 9 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 169 place count 130 transition count 12049
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 180 place count 119 transition count 3231
Ensure Unique test removed 5 places
Iterating global reduction 2 with 16 rules applied. Total rules applied 196 place count 114 transition count 3231
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 204 place count 106 transition count 189
Iterating global reduction 2 with 8 rules applied. Total rules applied 212 place count 106 transition count 189
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 213 place count 105 transition count 187
Iterating global reduction 2 with 1 rules applied. Total rules applied 214 place count 105 transition count 187
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 278 place count 73 transition count 155
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 287 place count 64 transition count 99
Ensure Unique test removed 4 places
Iterating global reduction 2 with 13 rules applied. Total rules applied 300 place count 60 transition count 99
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 303 place count 60 transition count 96
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 307 place count 56 transition count 81
Iterating global reduction 3 with 4 rules applied. Total rules applied 311 place count 56 transition count 81
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 312 place count 55 transition count 79
Iterating global reduction 3 with 1 rules applied. Total rules applied 313 place count 55 transition count 79
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
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 315 place count 54 transition count 78
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 3 with 10 rules applied. Total rules applied 325 place count 54 transition count 68
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 345 place count 44 transition count 58
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 346 place count 43 transition count 57
Applied a total of 346 rules in 2303 ms. Remains 43 /218 variables (removed 175) and now considering 57/20965 (removed 20908) transitions.
[2026-05-27 11:51:53] [INFO ] Flow matrix only has 41 transitions (discarded 16 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9756400677279850278.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9171098130623006315.kers'
[2026-05-27 11:51:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9756400677279850278.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9171098130623006315.kers]
Normalized transition count is 40 out of 41 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 40 rows 43 cols 143 entries
Finished phase 1 with 27 SingleSign rule and 0 generalized
[2026-05-27 11:51:53] [INFO ] Computed 16 invariants in 0 ms
Computed 16 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-9171098130623006315.kers
Total runtime 0 ms.
[2026-05-27 11:51:53] [INFO ] Implicit Places using invariants in 58 ms returned []
[2026-05-27 11:51:53] [INFO ] Flow matrix only has 41 transitions (discarded 16 similar events)
[2026-05-27 11:51:53] [INFO ] Invariant cache hit.
[2026-05-27 11:51:53] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-27 11:51:53] [INFO ] Implicit Places using invariants and state equation in 75 ms returned []
Implicit Place search using SMT with State Equation took 135 ms to find 0 implicit places.
[2026-05-27 11:51:54] [INFO ] Redundant transitions in 1 ms returned []
Running 49 sub problems to find dead transitions.
[2026-05-27 11:51:54] [INFO ] Flow matrix only has 41 transitions (discarded 16 similar events)
[2026-05-27 11:51:54] [INFO ] Invariant cache hit.
[2026-05-27 11:51:54] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 1 (OVERLAPS) 5/43 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/43 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 3 (OVERLAPS) 40/83 variables, 43/59 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/83 variables, 5/64 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/83 variables, 1/65 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/83 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 7 (OVERLAPS) 1/84 variables, 1/66 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/84 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 9 (OVERLAPS) 0/84 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 49 unsolved
No progress, stopping.
After SMT solving in domain Real declared 84/84 variables, and 66 constraints, problems are : Problem set: 0 solved, 49 unsolved in 2773 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, State Equation: 43/43 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 49/49 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 49 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 1 (OVERLAPS) 5/43 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/43 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 3 (OVERLAPS) 40/83 variables, 43/59 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/83 variables, 5/64 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/83 variables, 49/113 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/83 variables, 1/114 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/83 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 8 (OVERLAPS) 1/84 variables, 1/115 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/84 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 10 (OVERLAPS) 0/84 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 49 unsolved
No progress, stopping.
After SMT solving in domain Int declared 84/84 variables, and 115 constraints, problems are : Problem set: 0 solved, 49 unsolved in 2088 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, State Equation: 43/43 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 49/49 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 4868ms problems are : Problem set: 0 solved, 49 unsolved
Search for dead transitions found 0 dead transitions in 4868ms
Starting structural reductions in SI_CTL mode, iteration 1 : 43/218 places, 57/20965 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7312 ms. Remains : 43/218 places, 57/20965 transitions.
[2026-05-27 11:51:58] [INFO ] Flatten gal took : 2 ms
[2026-05-27 11:51:58] [INFO ] Flatten gal took : 2 ms
[2026-05-27 11:51:58] [INFO ] Input system was already deterministic with 57 transitions.
[2026-05-27 11:51:58] [INFO ] Flatten gal took : 1 ms
[2026-05-27 11:51:58] [INFO ] Flatten gal took : 2 ms
[2026-05-27 11:51:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality17656943664981334520.gal : 0 ms
[2026-05-27 11:51:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality17478112360331706408.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/CTLCardinality17656943664981334520.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17478112360331706408.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,1.38442e+06,0.024137,4428,2,459,5,2547,6,0,225,1416,0
Converting to forward existential form...Done !
original formula: AG(EF(!(A(AF((p5==1)) U !(((p206==1)&&(p159==1)))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!((E(!(!(((p206==1)&&(p159==1)))) U (!(!(EG(!((p5==1))))) * !(!(((p206==1)&&(p1...216
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 53/4/4
(forward)formula 0,0,0.085921,6192,1,0,9,11567,31,3,1324,4793,12
FORMULA ErlangenMainframeV0-PT-1006-CTLCardinality-2024-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 218/218 places, 20965/20965 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 179 transition count 12098
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 179 transition count 12098
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 101 place count 156 transition count 3377
Ensure Unique test removed 2 places
Iterating global reduction 0 with 25 rules applied. Total rules applied 126 place count 154 transition count 3377
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 136 place count 144 transition count 435
Ensure Unique test removed 5 places
Iterating global reduction 0 with 15 rules applied. Total rules applied 151 place count 139 transition count 435
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 158 place count 132 transition count 183
Iterating global reduction 0 with 7 rules applied. Total rules applied 165 place count 132 transition count 183
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 166 place count 131 transition count 181
Iterating global reduction 0 with 1 rules applied. Total rules applied 167 place count 131 transition count 181
Applied a total of 167 rules in 911 ms. Remains 131 /218 variables (removed 87) and now considering 181/20965 (removed 20784) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13513120814587221289.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16200809269664043256.kers'
[2026-05-27 11:51:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13513120814587221289.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16200809269664043256.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 181 rows 131 cols 737 entries
Finished phase 1 with 111 SingleSign rule and 2 generalized
[2026-05-27 11:51:59] [INFO ] Computed 18 invariants in 1 ms
Computed 18 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-16200809269664043256.kers
Total runtime 1 ms.
[2026-05-27 11:52:00] [INFO ] Implicit Places using invariants in 91 ms returned [72]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 92 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 130/218 places, 181/20965 transitions.
Applied a total of 0 rules in 1 ms. Remains 130 /130 variables (removed 0) and now considering 181/181 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1004 ms. Remains : 130/218 places, 181/20965 transitions.
[2026-05-27 11:52:00] [INFO ] Flatten gal took : 4 ms
[2026-05-27 11:52:00] [INFO ] Flatten gal took : 4 ms
[2026-05-27 11:52:00] [INFO ] Input system was already deterministic with 181 transitions.
[2026-05-27 11:52:00] [INFO ] Flatten gal took : 4 ms
[2026-05-27 11:52:00] [INFO ] Flatten gal took : 3 ms
[2026-05-27 11:52:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality9088579999402199440.gal : 1 ms
[2026-05-27 11:52:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality8773584886558670157.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/CTLCardinality9088579999402199440.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8773584886558670157.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,3.34809e+12,16.6697,340260,2,132709,5,1.31656e+06,6,0,703,1.24744e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-27 11:52:30] [INFO ] Flatten gal took : 3 ms
[2026-05-27 11:52:30] [INFO ] Applying decomposition
[2026-05-27 11:52:30] [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/graph6027765188348497941.txt' '-o' '/tmp/graph6027765188348497941.bin' '-w' '/tmp/graph6027765188348497941.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6027765188348497941.bin' '-l' '-1' '-v' '-w' '/tmp/graph6027765188348497941.weights' '-q' '0' '-e' '0.001'
[2026-05-27 11:52:30] [INFO ] Decomposing Gal with order
[2026-05-27 11:52:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 11:52:30] [INFO ] Removed a total of 272 redundant transitions.
[2026-05-27 11:52:30] [INFO ] Flatten gal took : 12 ms
[2026-05-27 11:52:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 3 ms.
[2026-05-27 11:52:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality12153536902097699846.gal : 2 ms
[2026-05-27 11:52:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality4713890853576724399.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/CTLCardinality12153536902097699846.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4713890853576724399.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,3.34809e+12,0.161759,7332,488,62,6927,577,408,7762,76,1440,0
Converting to forward existential form...Done !
original formula: (AG(EX(((u14.p80==0)||(i7.u17.p121==0)))) * E((AX(((i3.u6.p13==0)||(u18.p139==1))) + (u18.p16==1)) U EF(!(A(EF((u14.p75==0)) U (i5.u11.p5...165
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EX(((u14.p80==0)||(i7.u17.p121==0)))))] = FALSE * [(Init * !(E((!(EX(!(((i3.u6.p13==0)||(...318
Reverse transition relation is NOT exact ! Due to transitions t17, t151, u20.t57, u20.t58, u20.t133, u18.t67, u18.t68, u18.t132, u14.t84, u14.t85, u14.t86,...585
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local 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 a local 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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
(forward)formula 0,1,0.50331,14720,1,0,22798,793,3079,28654,403,1811,74712
FORMULA ErlangenMainframeV0-PT-1006-CTLCardinality-2024-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 218/218 places, 20965/20965 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 176 transition count 12095
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 176 transition count 12095
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 109 place count 151 transition count 3372
Ensure Unique test removed 2 places
Iterating global reduction 0 with 27 rules applied. Total rules applied 136 place count 149 transition count 3372
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 149 place count 136 transition count 425
Ensure Unique test removed 7 places
Iterating global reduction 0 with 20 rules applied. Total rules applied 169 place count 129 transition count 425
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 178 place count 120 transition count 167
Iterating global reduction 0 with 9 rules applied. Total rules applied 187 place count 120 transition count 167
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 188 place count 119 transition count 165
Iterating global reduction 0 with 1 rules applied. Total rules applied 189 place count 119 transition count 165
Applied a total of 189 rules in 699 ms. Remains 119 /218 variables (removed 99) and now considering 165/20965 (removed 20800) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5136056372883136123.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15165876195941522928.kers'
[2026-05-27 11:52:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5136056372883136123.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15165876195941522928.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 165 rows 119 cols 579 entries
Finished phase 1 with 103 SingleSign rule and 0 generalized
[2026-05-27 11:52:31] [INFO ] Computed 16 invariants in 0 ms
Computed 16 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-15165876195941522928.kers
Total runtime 1 ms.
[2026-05-27 11:52:31] [INFO ] Implicit Places using invariants in 74 ms returned []
[2026-05-27 11:52:31] [INFO ] Invariant cache hit.
[2026-05-27 11:52:31] [INFO ] Implicit Places using invariants and state equation in 132 ms returned []
Implicit Place search using SMT with State Equation took 208 ms to find 0 implicit places.
Running 164 sub problems to find dead transitions.
[2026-05-27 11:52:31] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/118 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 1 (OVERLAPS) 1/119 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/119 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/119 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 4 (OVERLAPS) 165/284 variables, 119/137 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/284 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 6 (OVERLAPS) 0/284 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 164 unsolved
No progress, stopping.
After SMT solving in domain Real declared 284/284 variables, and 137 constraints, problems are : Problem set: 0 solved, 164 unsolved in 13037 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, State Equation: 119/119 constraints, PredecessorRefiner: 164/164 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 164 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/118 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 1 (OVERLAPS) 1/119 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/119 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/119 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/119 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 5 (OVERLAPS) 165/284 variables, 119/138 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/284 variables, 164/302 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/284 variables, 13/315 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/284 variables, 2/317 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/284 variables, 1/318 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/284 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 164 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 284/284 variables, and 318 constraints, problems are : Problem set: 0 solved, 164 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, State Equation: 119/119 constraints, PredecessorRefiner: 164/164 constraints, Known Traps: 16/16 constraints, Known Traps Along Path: 3/3 constraints]
After SMT, in 43071ms problems are : Problem set: 0 solved, 164 unsolved
Search for dead transitions found 0 dead transitions in 43071ms
Starting structural reductions in LTL mode, iteration 1 : 119/218 places, 165/20965 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 43980 ms. Remains : 119/218 places, 165/20965 transitions.
[2026-05-27 11:53:14] [INFO ] Flatten gal took : 6 ms
[2026-05-27 11:53:14] [INFO ] Flatten gal took : 4 ms
[2026-05-27 11:53:14] [INFO ] Input system was already deterministic with 165 transitions.
[2026-05-27 11:53:14] [INFO ] Flatten gal took : 5 ms
[2026-05-27 11:53:14] [INFO ] Flatten gal took : 5 ms
[2026-05-27 11:53:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality2059581545707431834.gal : 2 ms
[2026-05-27 11:53:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality8119011778589227665.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/CTLCardinality2059581545707431834.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8119011778589227665.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.08152e+12,3.46525,82584,2,49471,5,312160,6,0,643,242738,0
Converting to forward existential form...Done !
original formula: EF(AX(AX(FALSE)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(!(EX(!(FALSE)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t7, t9, t11, t14, t39, t47, t55, t60, t65, t70, t75, t80, t85, t90, t95, t99, t111, t112, t11...306
(forward)formula 0,0,19.3531,394564,1,0,265,1.66529e+06,345,148,4430,1.35785e+06,336
FORMULA ErlangenMainframeV0-PT-1006-CTLCardinality-2024-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
[2026-05-27 11:53:37] [INFO ] Flatten gal took : 2738 ms
[2026-05-27 11:53:39] [INFO ] Flatten gal took : 2505 ms
Total runtime 669444 ms.
BK_STOP 1779882819678
--------------------
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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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="ErlangenMainframeV0-PT-1006"
export BK_EXAMINATION="CTLCardinality"
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 ErlangenMainframeV0-PT-1006, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r114-smll-177955740600465"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ErlangenMainframeV0-PT-1006.tgz
mv ErlangenMainframeV0-PT-1006 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;