About the Execution of ITS-Tools for LeafsetExtension-PT-S32C4
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3600000.00 | 0.00 | 0.00 | ??T??T????????F? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r114-tall-174876423300770.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is LeafsetExtension-PT-S32C4, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-tall-174876423300770
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.0M
-rw-r--r-- 1 mcc users 16K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 109K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.5K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.9K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 27K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 167K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 6 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 3.4M May 29 14:32 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 LeafsetExtension-PT-S32C4-CTLFireability-2023-12
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2023-13
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2023-14
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2023-15
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2025-00
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2025-01
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2025-02
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2025-03
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2025-04
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2025-05
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2025-06
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2025-07
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2025-08
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2025-09
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2025-10
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2025-11
=== Now, execution of the tool begins
BK_START 1748897277167
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S32C4
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-02 20:47:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-02 20:47:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 20:47:58] [INFO ] Load time of PNML (sax parser for PT used): 303 ms
[2025-06-02 20:47:59] [INFO ] Transformed 5622 places.
[2025-06-02 20:47:59] [INFO ] Transformed 5449 transitions.
[2025-06-02 20:47:59] [INFO ] Parsed PT model containing 5622 places and 5449 transitions and 17500 arcs in 446 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 23 ms.
Support contains 178 out of 5622 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5622/5622 places, 5449/5449 transitions.
Reduce places removed 1093 places and 0 transitions.
Iterating post reduction 0 with 1093 rules applied. Total rules applied 1093 place count 4529 transition count 5449
Discarding 1035 places :
Symmetric choice reduction at 1 with 1035 rule applications. Total rules 2128 place count 3494 transition count 4414
Iterating global reduction 1 with 1035 rules applied. Total rules applied 3163 place count 3494 transition count 4414
Discarding 942 places :
Symmetric choice reduction at 1 with 942 rule applications. Total rules 4105 place count 2552 transition count 3472
Iterating global reduction 1 with 942 rules applied. Total rules applied 5047 place count 2552 transition count 3472
Discarding 920 places :
Symmetric choice reduction at 1 with 920 rule applications. Total rules 5967 place count 1632 transition count 2552
Iterating global reduction 1 with 920 rules applied. Total rules applied 6887 place count 1632 transition count 2552
Discarding 23 places :
Implicit places reduction removed 23 places
Iterating post reduction 1 with 23 rules applied. Total rules applied 6910 place count 1609 transition count 2552
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 6931 place count 1588 transition count 2531
Iterating global reduction 2 with 21 rules applied. Total rules applied 6952 place count 1588 transition count 2531
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 6971 place count 1569 transition count 2512
Iterating global reduction 2 with 19 rules applied. Total rules applied 6990 place count 1569 transition count 2512
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 7009 place count 1550 transition count 2493
Iterating global reduction 2 with 19 rules applied. Total rules applied 7028 place count 1550 transition count 2493
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 7047 place count 1531 transition count 2474
Iterating global reduction 2 with 19 rules applied. Total rules applied 7066 place count 1531 transition count 2474
Discarding 267 places :
Symmetric choice reduction at 2 with 267 rule applications. Total rules 7333 place count 1264 transition count 2207
Iterating global reduction 2 with 267 rules applied. Total rules applied 7600 place count 1264 transition count 2207
Applied a total of 7600 rules in 2109 ms. Remains 1264 /5622 variables (removed 4358) and now considering 2207/5449 (removed 3242) transitions.
[2025-06-02 20:48:01] [INFO ] Flow matrix only has 1942 transitions (discarded 265 similar events)
// Phase 1: matrix 1942 rows 1264 cols
[2025-06-02 20:48:01] [INFO ] Computed 79 invariants in 70 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:48:02] [INFO ] Implicit Places using invariants in 1123 ms returned [57, 76, 98, 102, 313, 359, 387, 448, 505, 525, 550, 572, 576, 620, 627, 647, 649, 729, 790, 840, 844, 1073, 1095, 1125, 1167, 1211]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 1183 ms to find 26 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1238/5622 places, 2207/5449 transitions.
Discarding 289 places :
Symmetric choice reduction at 0 with 289 rule applications. Total rules 289 place count 949 transition count 1918
Iterating global reduction 0 with 289 rules applied. Total rules applied 578 place count 949 transition count 1918
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 588 place count 939 transition count 1908
Iterating global reduction 0 with 10 rules applied. Total rules applied 598 place count 939 transition count 1908
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 608 place count 929 transition count 1898
Iterating global reduction 0 with 10 rules applied. Total rules applied 618 place count 929 transition count 1898
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 628 place count 919 transition count 1888
Iterating global reduction 0 with 10 rules applied. Total rules applied 638 place count 919 transition count 1888
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 722 place count 835 transition count 1804
Iterating global reduction 0 with 84 rules applied. Total rules applied 806 place count 835 transition count 1804
Applied a total of 806 rules in 269 ms. Remains 835 /1238 variables (removed 403) and now considering 1804/2207 (removed 403) transitions.
[2025-06-02 20:48:02] [INFO ] Flow matrix only has 1384 transitions (discarded 420 similar events)
// Phase 1: matrix 1384 rows 835 cols
[2025-06-02 20:48:02] [INFO ] Computed 53 invariants in 36 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:48:04] [INFO ] Implicit Places using invariants in 1525 ms returned []
[2025-06-02 20:48:04] [INFO ] Flow matrix only has 1384 transitions (discarded 420 similar events)
[2025-06-02 20:48:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:48:05] [INFO ] Implicit Places using invariants and state equation in 1683 ms returned []
Implicit Place search using SMT with State Equation took 3210 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 835/5622 places, 1804/5449 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6788 ms. Remains : 835/5622 places, 1804/5449 transitions.
Support contains 178 out of 835 places after structural reductions.
[2025-06-02 20:48:06] [INFO ] Flatten gal took : 140 ms
[2025-06-02 20:48:06] [INFO ] Flatten gal took : 96 ms
[2025-06-02 20:48:06] [INFO ] Input system was already deterministic with 1804 transitions.
Support contains 175 out of 835 places (down from 178) after GAL structural reductions.
RANDOM walk for 40000 steps (1168 resets) in 2002 ms. (19 steps per ms) remains 6/98 properties
BEST_FIRST walk for 40004 steps (79 resets) in 135 ms. (294 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (81 resets) in 93 ms. (425 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (54 resets) in 212 ms. (187 steps per ms) remains 5/6 properties
BEST_FIRST walk for 40004 steps (41 resets) in 220 ms. (181 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (87 resets) in 93 ms. (425 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (89 resets) in 84 ms. (470 steps per ms) remains 5/5 properties
[2025-06-02 20:48:07] [INFO ] Flow matrix only has 1384 transitions (discarded 420 similar events)
[2025-06-02 20:48:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 622/641 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/641 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 193/834 variables, 43/53 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/834 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 1383/2217 variables, 834/887 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2217 variables, 0/887 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 2/2219 variables, 1/888 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2219 variables, 0/888 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 0/2219 variables, 0/888 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2219/2219 variables, and 888 constraints, problems are : Problem set: 0 solved, 5 unsolved in 2910 ms.
Refiners :[Generalized P Invariants (flows): 53/53 constraints, State Equation: 835/835 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 622/641 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/641 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 193/834 variables, 43/53 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/834 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 1383/2217 variables, 834/887 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2217 variables, 4/891 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2217 variables, 0/891 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 2/2219 variables, 1/892 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2219 variables, 1/893 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2219 variables, 0/893 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 0/2219 variables, 0/893 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2219/2219 variables, and 893 constraints, problems are : Problem set: 0 solved, 5 unsolved in 3071 ms.
Refiners :[Generalized P Invariants (flows): 53/53 constraints, State Equation: 835/835 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6021ms problems are : Problem set: 0 solved, 5 unsolved
Finished Parikh walk after 17 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=17 )
Parikh walk visited 5 properties in 96 ms.
[2025-06-02 20:48:13] [INFO ] Flatten gal took : 79 ms
[2025-06-02 20:48:13] [INFO ] Flatten gal took : 68 ms
[2025-06-02 20:48:13] [INFO ] Input system was already deterministic with 1804 transitions.
Computed a total of 835 stabilizing places and 1804 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 835 transition count 1804
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 3 formulas.
FORMULA LeafsetExtension-PT-S32C4-CTLFireability-2025-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C4-CTLFireability-2023-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 1804/1804 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 756 transition count 1725
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 756 transition count 1725
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 219 place count 695 transition count 1664
Iterating global reduction 0 with 61 rules applied. Total rules applied 280 place count 695 transition count 1664
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 0 with 13 rules applied. Total rules applied 293 place count 682 transition count 1664
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 342 place count 633 transition count 1615
Iterating global reduction 1 with 49 rules applied. Total rules applied 391 place count 633 transition count 1615
Discarding 15 places :
Implicit places reduction removed 15 places
Iterating post reduction 1 with 15 rules applied. Total rules applied 406 place count 618 transition count 1615
Discarding 56 places :
Symmetric choice reduction at 2 with 56 rule applications. Total rules 462 place count 562 transition count 1559
Iterating global reduction 2 with 56 rules applied. Total rules applied 518 place count 562 transition count 1559
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 546 place count 534 transition count 1531
Iterating global reduction 2 with 28 rules applied. Total rules applied 574 place count 534 transition count 1531
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 602 place count 506 transition count 1503
Iterating global reduction 2 with 28 rules applied. Total rules applied 630 place count 506 transition count 1503
Discarding 133 places :
Symmetric choice reduction at 2 with 133 rule applications. Total rules 763 place count 373 transition count 1370
Iterating global reduction 2 with 133 rules applied. Total rules applied 896 place count 373 transition count 1370
Discarding 140 places :
Symmetric choice reduction at 2 with 140 rule applications. Total rules 1036 place count 233 transition count 1230
Iterating global reduction 2 with 140 rules applied. Total rules applied 1176 place count 233 transition count 1230
Applied a total of 1176 rules in 197 ms. Remains 233 /835 variables (removed 602) and now considering 1230/1804 (removed 574) transitions.
[2025-06-02 20:48:14] [INFO ] Flow matrix only has 310 transitions (discarded 920 similar events)
// Phase 1: matrix 310 rows 233 cols
[2025-06-02 20:48:14] [INFO ] Computed 25 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:48:14] [INFO ] Implicit Places using invariants in 327 ms returned [39, 55, 60, 64, 68, 79, 100, 114, 120, 129, 148, 169, 191, 197, 201, 207, 213, 217]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 329 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 215/835 places, 1230/1804 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 139 transition count 1154
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 139 transition count 1154
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 154 place count 137 transition count 1152
Iterating global reduction 0 with 2 rules applied. Total rules applied 156 place count 137 transition count 1152
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 158 place count 135 transition count 1150
Iterating global reduction 0 with 2 rules applied. Total rules applied 160 place count 135 transition count 1150
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 162 place count 133 transition count 1148
Iterating global reduction 0 with 2 rules applied. Total rules applied 164 place count 133 transition count 1148
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 167 place count 130 transition count 1145
Iterating global reduction 0 with 3 rules applied. Total rules applied 170 place count 130 transition count 1145
Applied a total of 170 rules in 19 ms. Remains 130 /215 variables (removed 85) and now considering 1145/1230 (removed 85) transitions.
[2025-06-02 20:48:14] [INFO ] Flow matrix only has 180 transitions (discarded 965 similar events)
// Phase 1: matrix 180 rows 130 cols
[2025-06-02 20:48:14] [INFO ] Computed 7 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:48:14] [INFO ] Implicit Places using invariants in 267 ms returned []
[2025-06-02 20:48:14] [INFO ] Flow matrix only has 180 transitions (discarded 965 similar events)
[2025-06-02 20:48:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:48:15] [INFO ] Implicit Places using invariants and state equation in 372 ms returned []
Implicit Place search using SMT with State Equation took 644 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 130/835 places, 1145/1804 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1192 ms. Remains : 130/835 places, 1145/1804 transitions.
[2025-06-02 20:48:15] [INFO ] Flatten gal took : 28 ms
[2025-06-02 20:48:15] [INFO ] Flatten gal took : 30 ms
[2025-06-02 20:48:15] [INFO ] Input system was already deterministic with 1145 transitions.
[2025-06-02 20:48:15] [INFO ] Flatten gal took : 31 ms
[2025-06-02 20:48:15] [INFO ] Flatten gal took : 29 ms
[2025-06-02 20:48:15] [INFO ] Time to serialize gal into /tmp/CTLFireability17578355930215692484.gal : 18 ms
[2025-06-02 20:48:15] [INFO ] Time to serialize properties into /tmp/CTLFireability15730930747227180366.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17578355930215692484.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15730930747227180366.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 20:48:45] [INFO ] Flatten gal took : 26 ms
[2025-06-02 20:48:45] [INFO ] Applying decomposition
[2025-06-02 20:48:45] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph13064389725245660128.txt' '-o' '/tmp/graph13064389725245660128.bin' '-w' '/tmp/graph13064389725245660128.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13064389725245660128.bin' '-l' '-1' '-v' '-w' '/tmp/graph13064389725245660128.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:48:45] [INFO ] Decomposing Gal with order
[2025-06-02 20:48:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:48:45] [INFO ] Removed a total of 1162 redundant transitions.
[2025-06-02 20:48:45] [INFO ] Flatten gal took : 174 ms
[2025-06-02 20:48:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 117 labels/synchronizations in 18 ms.
[2025-06-02 20:48:45] [INFO ] Time to serialize gal into /tmp/CTLFireability7801916651906796883.gal : 6 ms
[2025-06-02 20:48:45] [INFO ] Time to serialize properties into /tmp/CTLFireability13118338052182155956.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7801916651906796883.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13118338052182155956.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 835/835 places, 1804/1804 transitions.
Graph (complete) has 3791 edges and 835 vertex of which 834 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.10 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 88 transitions
Trivial Post-agglo rules discarded 88 transitions
Performed 88 trivial Post agglomeration. Transition count delta: 88
Iterating post reduction 0 with 88 rules applied. Total rules applied 89 place count 834 transition count 1715
Reduce places removed 88 places and 0 transitions.
Iterating post reduction 1 with 88 rules applied. Total rules applied 177 place count 746 transition count 1715
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 37 Pre rules applied. Total rules applied 177 place count 746 transition count 1678
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 251 place count 709 transition count 1678
Discarding 56 places :
Symmetric choice reduction at 2 with 56 rule applications. Total rules 307 place count 653 transition count 1622
Iterating global reduction 2 with 56 rules applied. Total rules applied 363 place count 653 transition count 1622
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 382 place count 634 transition count 1603
Iterating global reduction 2 with 19 rules applied. Total rules applied 401 place count 634 transition count 1603
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 2 with 9 rules applied. Total rules applied 410 place count 625 transition count 1603
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 410 place count 625 transition count 1594
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 428 place count 616 transition count 1594
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 443 place count 601 transition count 1579
Iterating global reduction 3 with 15 rules applied. Total rules applied 458 place count 601 transition count 1579
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 467 place count 592 transition count 1570
Iterating global reduction 3 with 9 rules applied. Total rules applied 476 place count 592 transition count 1570
Discarding 67 places :
Symmetric choice reduction at 3 with 67 rule applications. Total rules 543 place count 525 transition count 1503
Iterating global reduction 3 with 67 rules applied. Total rules applied 610 place count 525 transition count 1503
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 3 with 130 rules applied. Total rules applied 740 place count 460 transition count 1438
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 790 place count 410 transition count 1388
Iterating global reduction 3 with 50 rules applied. Total rules applied 840 place count 410 transition count 1388
Applied a total of 840 rules in 257 ms. Remains 410 /835 variables (removed 425) and now considering 1388/1804 (removed 416) transitions.
[2025-06-02 20:49:16] [INFO ] Flow matrix only has 766 transitions (discarded 622 similar events)
// Phase 1: matrix 766 rows 410 cols
[2025-06-02 20:49:16] [INFO ] Computed 44 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:49:16] [INFO ] Implicit Places using invariants in 365 ms returned [2, 23, 36, 49, 52, 65, 68, 81, 84, 93, 96, 112, 124, 127, 141, 154, 160, 171, 190, 197, 211, 214, 226, 229, 241, 249, 265, 277, 281, 284, 296, 299, 313, 316, 328, 332, 335, 347, 359, 365, 368, 378]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 366 ms to find 42 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 368/835 places, 1388/1804 transitions.
Discarding 239 places :
Symmetric choice reduction at 0 with 239 rule applications. Total rules 239 place count 129 transition count 1149
Iterating global reduction 0 with 239 rules applied. Total rules applied 478 place count 129 transition count 1149
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 500 place count 107 transition count 1127
Iterating global reduction 0 with 22 rules applied. Total rules applied 522 place count 107 transition count 1127
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 544 place count 85 transition count 1105
Iterating global reduction 0 with 22 rules applied. Total rules applied 566 place count 85 transition count 1105
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 578 place count 79 transition count 1099
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 580 place count 77 transition count 1097
Iterating global reduction 0 with 2 rules applied. Total rules applied 582 place count 77 transition count 1097
Applied a total of 582 rules in 52 ms. Remains 77 /368 variables (removed 291) and now considering 1097/1388 (removed 291) transitions.
[2025-06-02 20:49:16] [INFO ] Flow matrix only has 77 transitions (discarded 1020 similar events)
// Phase 1: matrix 77 rows 77 cols
[2025-06-02 20:49:16] [INFO ] Computed 2 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:49:16] [INFO ] Implicit Places using invariants in 92 ms returned []
[2025-06-02 20:49:16] [INFO ] Flow matrix only has 77 transitions (discarded 1020 similar events)
[2025-06-02 20:49:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:49:17] [INFO ] Implicit Places using invariants and state equation in 193 ms returned []
Implicit Place search using SMT with State Equation took 287 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 77/835 places, 1097/1804 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 963 ms. Remains : 77/835 places, 1097/1804 transitions.
[2025-06-02 20:49:17] [INFO ] Flatten gal took : 18 ms
[2025-06-02 20:49:17] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:49:17] [INFO ] Input system was already deterministic with 1097 transitions.
[2025-06-02 20:49:17] [INFO ] Flatten gal took : 17 ms
[2025-06-02 20:49:17] [INFO ] Flatten gal took : 17 ms
[2025-06-02 20:49:17] [INFO ] Time to serialize gal into /tmp/CTLFireability16004275528364809314.gal : 5 ms
[2025-06-02 20:49:17] [INFO ] Time to serialize properties into /tmp/CTLFireability7865810725714568868.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16004275528364809314.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7865810725714568868.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.97428e+06,20.7073,630360,2,125764,5,2.78335e+06,6,0,1372,1.14356e+06,0
Converting to forward existential form...Done !
original formula: E((Node24ManageTheBreakDownOfNode32<1) U (Node14ManageTheBreakDownOfNode19>=1))
=> equivalent forward existential formula: [(FwdU(Init,(Node24ManageTheBreakDownOfNode32<1)) * (Node14ManageTheBreakDownOfNode19>=1))] != FALSE
Hit Full ! (commute/partial/dont) 1095/0/2
Detected timeout of ITS tools.
[2025-06-02 20:49:47] [INFO ] Flatten gal took : 16 ms
[2025-06-02 20:49:47] [INFO ] Applying decomposition
[2025-06-02 20:49:47] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph17929212974734621576.txt' '-o' '/tmp/graph17929212974734621576.bin' '-w' '/tmp/graph17929212974734621576.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17929212974734621576.bin' '-l' '-1' '-v' '-w' '/tmp/graph17929212974734621576.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:49:47] [INFO ] Decomposing Gal with order
[2025-06-02 20:49:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:49:47] [INFO ] Removed a total of 1115 redundant transitions.
[2025-06-02 20:49:47] [INFO ] Flatten gal took : 56 ms
[2025-06-02 20:49:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 154 labels/synchronizations in 8 ms.
[2025-06-02 20:49:47] [INFO ] Time to serialize gal into /tmp/CTLFireability15003770974664413245.gal : 4 ms
[2025-06-02 20:49:47] [INFO ] Time to serialize properties into /tmp/CTLFireability3217569749621475202.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15003770974664413245.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3217569749621475202.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,6.97428e+06,0.423199,20616,452,2328,4419,90081,132,6178,694,80513,0
Converting to forward existential form...Done !
original formula: E((u4.Node24ManageTheBreakDownOfNode32<1) U (u3.Node14ManageTheBreakDownOfNode19>=1))
=> equivalent forward existential formula: [(FwdU(Init,(u4.Node24ManageTheBreakDownOfNode32<1)) * (u3.Node14ManageTheBreakDownOfNode19>=1))] != FALSE
(forward)formula 0,1,0.658024,20872,1,0,4723,91297,258,6178,995,82410,10487
FORMULA LeafsetExtension-PT-S32C4-CTLFireability-2025-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 835/835 places, 1804/1804 transitions.
Graph (complete) has 3791 edges and 835 vertex of which 834 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 86 transitions
Trivial Post-agglo rules discarded 86 transitions
Performed 86 trivial Post agglomeration. Transition count delta: 86
Iterating post reduction 0 with 86 rules applied. Total rules applied 87 place count 834 transition count 1717
Reduce places removed 86 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 87 rules applied. Total rules applied 174 place count 748 transition count 1716
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 175 place count 747 transition count 1716
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 36 Pre rules applied. Total rules applied 175 place count 747 transition count 1680
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 72 rules applied. Total rules applied 247 place count 711 transition count 1680
Discarding 56 places :
Symmetric choice reduction at 3 with 56 rule applications. Total rules 303 place count 655 transition count 1624
Iterating global reduction 3 with 56 rules applied. Total rules applied 359 place count 655 transition count 1624
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 379 place count 635 transition count 1604
Iterating global reduction 3 with 20 rules applied. Total rules applied 399 place count 635 transition count 1604
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 3 with 9 rules applied. Total rules applied 408 place count 626 transition count 1604
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 408 place count 626 transition count 1595
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 426 place count 617 transition count 1595
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 441 place count 602 transition count 1580
Iterating global reduction 4 with 15 rules applied. Total rules applied 456 place count 602 transition count 1580
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 465 place count 593 transition count 1571
Iterating global reduction 4 with 9 rules applied. Total rules applied 474 place count 593 transition count 1571
Discarding 67 places :
Symmetric choice reduction at 4 with 67 rule applications. Total rules 541 place count 526 transition count 1504
Iterating global reduction 4 with 67 rules applied. Total rules applied 608 place count 526 transition count 1504
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 4 with 130 rules applied. Total rules applied 738 place count 461 transition count 1439
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 787 place count 412 transition count 1390
Iterating global reduction 4 with 49 rules applied. Total rules applied 836 place count 412 transition count 1390
Applied a total of 836 rules in 174 ms. Remains 412 /835 variables (removed 423) and now considering 1390/1804 (removed 414) transitions.
[2025-06-02 20:49:48] [INFO ] Flow matrix only has 768 transitions (discarded 622 similar events)
// Phase 1: matrix 768 rows 412 cols
[2025-06-02 20:49:48] [INFO ] Computed 44 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:49:48] [INFO ] Implicit Places using invariants in 362 ms returned [2, 23, 36, 49, 52, 65, 68, 81, 84, 93, 96, 112, 124, 127, 141, 154, 160, 171, 197, 211, 214, 226, 229, 241, 249, 265, 277, 281, 284, 297, 300, 312, 315, 327, 331, 334, 346, 358, 364, 380]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 363 ms to find 40 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 372/835 places, 1390/1804 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 372 transition count 1389
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 371 transition count 1389
Discarding 234 places :
Symmetric choice reduction at 0 with 234 rule applications. Total rules 236 place count 137 transition count 1155
Iterating global reduction 0 with 234 rules applied. Total rules applied 470 place count 137 transition count 1155
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 490 place count 117 transition count 1135
Iterating global reduction 0 with 20 rules applied. Total rules applied 510 place count 117 transition count 1135
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 530 place count 97 transition count 1115
Iterating global reduction 0 with 20 rules applied. Total rules applied 550 place count 97 transition count 1115
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 0 with 18 rules applied. Total rules applied 568 place count 88 transition count 1106
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 570 place count 86 transition count 1104
Iterating global reduction 0 with 2 rules applied. Total rules applied 572 place count 86 transition count 1104
Applied a total of 572 rules in 40 ms. Remains 86 /372 variables (removed 286) and now considering 1104/1390 (removed 286) transitions.
[2025-06-02 20:49:48] [INFO ] Flow matrix only has 115 transitions (discarded 989 similar events)
// Phase 1: matrix 115 rows 86 cols
[2025-06-02 20:49:48] [INFO ] Computed 4 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:49:48] [INFO ] Implicit Places using invariants in 94 ms returned []
[2025-06-02 20:49:48] [INFO ] Flow matrix only has 115 transitions (discarded 989 similar events)
[2025-06-02 20:49:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:49:49] [INFO ] Implicit Places using invariants and state equation in 241 ms returned []
Implicit Place search using SMT with State Equation took 338 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 86/835 places, 1104/1804 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 916 ms. Remains : 86/835 places, 1104/1804 transitions.
[2025-06-02 20:49:49] [INFO ] Flatten gal took : 13 ms
[2025-06-02 20:49:49] [INFO ] Flatten gal took : 15 ms
[2025-06-02 20:49:49] [INFO ] Input system was already deterministic with 1104 transitions.
[2025-06-02 20:49:49] [INFO ] Flatten gal took : 15 ms
[2025-06-02 20:49:49] [INFO ] Flatten gal took : 15 ms
[2025-06-02 20:49:49] [INFO ] Time to serialize gal into /tmp/CTLFireability10754775354481887756.gal : 4 ms
[2025-06-02 20:49:49] [INFO ] Time to serialize properties into /tmp/CTLFireability4943295408829664799.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10754775354481887756.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4943295408829664799.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 20:50:19] [INFO ] Flatten gal took : 17 ms
[2025-06-02 20:50:19] [INFO ] Applying decomposition
[2025-06-02 20:50:19] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph6533073756648030867.txt' '-o' '/tmp/graph6533073756648030867.bin' '-w' '/tmp/graph6533073756648030867.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6533073756648030867.bin' '-l' '-1' '-v' '-w' '/tmp/graph6533073756648030867.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:50:19] [INFO ] Decomposing Gal with order
[2025-06-02 20:50:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:50:19] [INFO ] Removed a total of 1128 redundant transitions.
[2025-06-02 20:50:19] [INFO ] Flatten gal took : 56 ms
[2025-06-02 20:50:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 164 labels/synchronizations in 6 ms.
[2025-06-02 20:50:19] [INFO ] Time to serialize gal into /tmp/CTLFireability6377797033822712115.gal : 3 ms
[2025-06-02 20:50:19] [INFO ] Time to serialize properties into /tmp/CTLFireability18221950583287897769.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6377797033822712115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18221950583287897769.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.31369e+07,2.00416,70984,1526,4987,22734,184205,196,58065,695,756597,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 1804/1804 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 751 transition count 1720
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 751 transition count 1720
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 234 place count 685 transition count 1654
Iterating global reduction 0 with 66 rules applied. Total rules applied 300 place count 685 transition count 1654
Discarding 15 places :
Implicit places reduction removed 15 places
Iterating post reduction 0 with 15 rules applied. Total rules applied 315 place count 670 transition count 1654
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 368 place count 617 transition count 1601
Iterating global reduction 1 with 53 rules applied. Total rules applied 421 place count 617 transition count 1601
Discarding 17 places :
Implicit places reduction removed 17 places
Iterating post reduction 1 with 17 rules applied. Total rules applied 438 place count 600 transition count 1601
Discarding 61 places :
Symmetric choice reduction at 2 with 61 rule applications. Total rules 499 place count 539 transition count 1540
Iterating global reduction 2 with 61 rules applied. Total rules applied 560 place count 539 transition count 1540
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 592 place count 507 transition count 1508
Iterating global reduction 2 with 32 rules applied. Total rules applied 624 place count 507 transition count 1508
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 656 place count 475 transition count 1476
Iterating global reduction 2 with 32 rules applied. Total rules applied 688 place count 475 transition count 1476
Discarding 155 places :
Symmetric choice reduction at 2 with 155 rule applications. Total rules 843 place count 320 transition count 1321
Iterating global reduction 2 with 155 rules applied. Total rules applied 998 place count 320 transition count 1321
Discarding 166 places :
Symmetric choice reduction at 2 with 166 rule applications. Total rules 1164 place count 154 transition count 1155
Iterating global reduction 2 with 166 rules applied. Total rules applied 1330 place count 154 transition count 1155
Applied a total of 1330 rules in 103 ms. Remains 154 /835 variables (removed 681) and now considering 1155/1804 (removed 649) transitions.
[2025-06-02 20:50:49] [INFO ] Flow matrix only has 168 transitions (discarded 987 similar events)
// Phase 1: matrix 168 rows 154 cols
[2025-06-02 20:50:49] [INFO ] Computed 21 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:50:49] [INFO ] Implicit Places using invariants in 163 ms returned [30, 36, 40, 48, 58, 64, 77, 83, 106, 110, 114, 118, 122, 126, 132, 138, 142]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 165 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 137/835 places, 1155/1804 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 99 transition count 1117
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 99 transition count 1117
Applied a total of 76 rules in 5 ms. Remains 99 /137 variables (removed 38) and now considering 1117/1155 (removed 38) transitions.
[2025-06-02 20:50:49] [INFO ] Flow matrix only has 115 transitions (discarded 1002 similar events)
// Phase 1: matrix 115 rows 99 cols
[2025-06-02 20:50:49] [INFO ] Computed 4 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:50:49] [INFO ] Implicit Places using invariants in 102 ms returned []
[2025-06-02 20:50:49] [INFO ] Flow matrix only has 115 transitions (discarded 1002 similar events)
[2025-06-02 20:50:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:50:50] [INFO ] Implicit Places using invariants and state equation in 266 ms returned []
Implicit Place search using SMT with State Equation took 371 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 99/835 places, 1117/1804 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 644 ms. Remains : 99/835 places, 1117/1804 transitions.
[2025-06-02 20:50:50] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:50:50] [INFO ] Flatten gal took : 22 ms
[2025-06-02 20:50:50] [INFO ] Input system was already deterministic with 1117 transitions.
[2025-06-02 20:50:50] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:50:50] [INFO ] Flatten gal took : 22 ms
[2025-06-02 20:50:50] [INFO ] Time to serialize gal into /tmp/CTLFireability2969652761090904078.gal : 4 ms
[2025-06-02 20:50:50] [INFO ] Time to serialize properties into /tmp/CTLFireability9439082936560207490.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2969652761090904078.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9439082936560207490.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-02 20:51:20] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:51:20] [INFO ] Applying decomposition
[2025-06-02 20:51:20] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph13347045423042108900.txt' '-o' '/tmp/graph13347045423042108900.bin' '-w' '/tmp/graph13347045423042108900.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13347045423042108900.bin' '-l' '-1' '-v' '-w' '/tmp/graph13347045423042108900.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:51:20] [INFO ] Decomposing Gal with order
[2025-06-02 20:51:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:51:20] [INFO ] Removed a total of 1110 redundant transitions.
[2025-06-02 20:51:20] [INFO ] Flatten gal took : 45 ms
[2025-06-02 20:51:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 107 labels/synchronizations in 6 ms.
[2025-06-02 20:51:20] [INFO ] Time to serialize gal into /tmp/CTLFireability13112563566883975146.gal : 2 ms
[2025-06-02 20:51:20] [INFO ] Time to serialize properties into /tmp/CTLFireability5456557219252441708.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13112563566883975146.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5456557219252441708.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.15451e+08,21.2433,527880,2855,17063,100616,836764,276,604343,701,7.38383e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 835/835 places, 1804/1804 transitions.
Graph (complete) has 3791 edges and 835 vertex of which 834 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 78 transitions
Trivial Post-agglo rules discarded 78 transitions
Performed 78 trivial Post agglomeration. Transition count delta: 78
Iterating post reduction 0 with 78 rules applied. Total rules applied 79 place count 834 transition count 1725
Reduce places removed 78 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 82 rules applied. Total rules applied 161 place count 756 transition count 1721
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 165 place count 752 transition count 1721
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 36 Pre rules applied. Total rules applied 165 place count 752 transition count 1685
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 72 rules applied. Total rules applied 237 place count 716 transition count 1685
Discarding 54 places :
Symmetric choice reduction at 3 with 54 rule applications. Total rules 291 place count 662 transition count 1631
Iterating global reduction 3 with 54 rules applied. Total rules applied 345 place count 662 transition count 1631
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 364 place count 643 transition count 1612
Iterating global reduction 3 with 19 rules applied. Total rules applied 383 place count 643 transition count 1612
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 3 with 8 rules applied. Total rules applied 391 place count 635 transition count 1612
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 391 place count 635 transition count 1604
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 407 place count 627 transition count 1604
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 421 place count 613 transition count 1590
Iterating global reduction 4 with 14 rules applied. Total rules applied 435 place count 613 transition count 1590
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 443 place count 605 transition count 1582
Iterating global reduction 4 with 8 rules applied. Total rules applied 451 place count 605 transition count 1582
Discarding 58 places :
Symmetric choice reduction at 4 with 58 rule applications. Total rules 509 place count 547 transition count 1524
Iterating global reduction 4 with 58 rules applied. Total rules applied 567 place count 547 transition count 1524
Performed 67 Post agglomeration using F-continuation condition.Transition count delta: 67
Deduced a syphon composed of 67 places in 0 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 4 with 134 rules applied. Total rules applied 701 place count 480 transition count 1457
Discarding 46 places :
Symmetric choice reduction at 4 with 46 rule applications. Total rules 747 place count 434 transition count 1411
Iterating global reduction 4 with 46 rules applied. Total rules applied 793 place count 434 transition count 1411
Applied a total of 793 rules in 164 ms. Remains 434 /835 variables (removed 401) and now considering 1411/1804 (removed 393) transitions.
[2025-06-02 20:51:50] [INFO ] Flow matrix only has 806 transitions (discarded 605 similar events)
// Phase 1: matrix 806 rows 434 cols
[2025-06-02 20:51:50] [INFO ] Computed 45 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:51:51] [INFO ] Implicit Places using invariants in 576 ms returned [2, 23, 38, 52, 70, 73, 86, 100, 103, 115, 129, 143, 146, 175, 181, 192, 209, 216, 230, 233, 245, 263, 271, 287, 299, 303, 306, 318, 336, 339, 351, 355, 358, 370, 382, 388, 391, 401]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 578 ms to find 38 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 396/835 places, 1411/1804 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 396 transition count 1410
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 395 transition count 1410
Discarding 238 places :
Symmetric choice reduction at 0 with 238 rule applications. Total rules 240 place count 157 transition count 1172
Iterating global reduction 0 with 238 rules applied. Total rules applied 478 place count 157 transition count 1172
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 496 place count 139 transition count 1154
Iterating global reduction 0 with 18 rules applied. Total rules applied 514 place count 139 transition count 1154
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 532 place count 121 transition count 1136
Iterating global reduction 0 with 18 rules applied. Total rules applied 550 place count 121 transition count 1136
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 576 place count 108 transition count 1123
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 578 place count 106 transition count 1121
Iterating global reduction 0 with 2 rules applied. Total rules applied 580 place count 106 transition count 1121
Applied a total of 580 rules in 53 ms. Remains 106 /396 variables (removed 290) and now considering 1121/1411 (removed 290) transitions.
[2025-06-02 20:51:51] [INFO ] Flow matrix only has 182 transitions (discarded 939 similar events)
// Phase 1: matrix 182 rows 106 cols
[2025-06-02 20:51:51] [INFO ] Computed 7 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:51:51] [INFO ] Implicit Places using invariants in 216 ms returned []
[2025-06-02 20:51:51] [INFO ] Flow matrix only has 182 transitions (discarded 939 similar events)
[2025-06-02 20:51:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:51:51] [INFO ] Implicit Places using invariants and state equation in 327 ms returned []
Implicit Place search using SMT with State Equation took 545 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 106/835 places, 1121/1804 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1341 ms. Remains : 106/835 places, 1121/1804 transitions.
[2025-06-02 20:51:51] [INFO ] Flatten gal took : 13 ms
[2025-06-02 20:51:51] [INFO ] Flatten gal took : 16 ms
[2025-06-02 20:51:51] [INFO ] Input system was already deterministic with 1121 transitions.
[2025-06-02 20:51:51] [INFO ] Flatten gal took : 15 ms
[2025-06-02 20:51:51] [INFO ] Flatten gal took : 16 ms
[2025-06-02 20:51:51] [INFO ] Time to serialize gal into /tmp/CTLFireability16784816386211606944.gal : 6 ms
[2025-06-02 20:51:51] [INFO ] Time to serialize properties into /tmp/CTLFireability1199938232426218618.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16784816386211606944.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1199938232426218618.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 20:52:22] [INFO ] Flatten gal took : 17 ms
[2025-06-02 20:52:22] [INFO ] Applying decomposition
[2025-06-02 20:52:22] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2846990461533735787.txt' '-o' '/tmp/graph2846990461533735787.bin' '-w' '/tmp/graph2846990461533735787.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2846990461533735787.bin' '-l' '-1' '-v' '-w' '/tmp/graph2846990461533735787.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:52:22] [INFO ] Decomposing Gal with order
[2025-06-02 20:52:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:52:22] [INFO ] Removed a total of 1140 redundant transitions.
[2025-06-02 20:52:22] [INFO ] Flatten gal took : 41 ms
[2025-06-02 20:52:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 144 labels/synchronizations in 7 ms.
[2025-06-02 20:52:22] [INFO ] Time to serialize gal into /tmp/CTLFireability4290699340456233659.gal : 3 ms
[2025-06-02 20:52:22] [INFO ] Time to serialize properties into /tmp/CTLFireability6380303773010449089.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4290699340456233659.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6380303773010449089.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 1804/1804 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 751 transition count 1720
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 751 transition count 1720
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 233 place count 686 transition count 1655
Iterating global reduction 0 with 65 rules applied. Total rules applied 298 place count 686 transition count 1655
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 0 with 13 rules applied. Total rules applied 311 place count 673 transition count 1655
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 361 place count 623 transition count 1605
Iterating global reduction 1 with 50 rules applied. Total rules applied 411 place count 623 transition count 1605
Discarding 18 places :
Implicit places reduction removed 18 places
Iterating post reduction 1 with 18 rules applied. Total rules applied 429 place count 605 transition count 1605
Discarding 60 places :
Symmetric choice reduction at 2 with 60 rule applications. Total rules 489 place count 545 transition count 1545
Iterating global reduction 2 with 60 rules applied. Total rules applied 549 place count 545 transition count 1545
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 580 place count 514 transition count 1514
Iterating global reduction 2 with 31 rules applied. Total rules applied 611 place count 514 transition count 1514
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 642 place count 483 transition count 1483
Iterating global reduction 2 with 31 rules applied. Total rules applied 673 place count 483 transition count 1483
Discarding 133 places :
Symmetric choice reduction at 2 with 133 rule applications. Total rules 806 place count 350 transition count 1350
Iterating global reduction 2 with 133 rules applied. Total rules applied 939 place count 350 transition count 1350
Discarding 173 places :
Symmetric choice reduction at 2 with 173 rule applications. Total rules 1112 place count 177 transition count 1177
Iterating global reduction 2 with 173 rules applied. Total rules applied 1285 place count 177 transition count 1177
Applied a total of 1285 rules in 109 ms. Remains 177 /835 variables (removed 658) and now considering 1177/1804 (removed 627) transitions.
[2025-06-02 20:52:52] [INFO ] Flow matrix only has 206 transitions (discarded 971 similar events)
// Phase 1: matrix 206 rows 177 cols
[2025-06-02 20:52:52] [INFO ] Computed 22 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:52:52] [INFO ] Implicit Places using invariants in 165 ms returned [34, 54, 58, 62, 66, 76, 82, 94, 100, 109, 113, 117, 121, 129, 135, 160, 164]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 180 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 160/835 places, 1177/1804 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 108 transition count 1125
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 108 transition count 1125
Applied a total of 104 rules in 7 ms. Remains 108 /160 variables (removed 52) and now considering 1125/1177 (removed 52) transitions.
[2025-06-02 20:52:52] [INFO ] Flow matrix only has 139 transitions (discarded 986 similar events)
// Phase 1: matrix 139 rows 108 cols
[2025-06-02 20:52:52] [INFO ] Computed 5 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:52:52] [INFO ] Implicit Places using invariants in 111 ms returned []
[2025-06-02 20:52:52] [INFO ] Flow matrix only has 139 transitions (discarded 986 similar events)
[2025-06-02 20:52:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:52:52] [INFO ] Implicit Places using invariants and state equation in 286 ms returned []
Implicit Place search using SMT with State Equation took 399 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 108/835 places, 1125/1804 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 696 ms. Remains : 108/835 places, 1125/1804 transitions.
[2025-06-02 20:52:52] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:52:52] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:52:53] [INFO ] Input system was already deterministic with 1125 transitions.
[2025-06-02 20:52:53] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:52:53] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:52:53] [INFO ] Time to serialize gal into /tmp/CTLFireability16169674611920604718.gal : 3 ms
[2025-06-02 20:52:53] [INFO ] Time to serialize properties into /tmp/CTLFireability10671846508333978552.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16169674611920604718.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10671846508333978552.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 20:53:23] [INFO ] Flatten gal took : 23 ms
[2025-06-02 20:53:23] [INFO ] Applying decomposition
[2025-06-02 20:53:23] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11330015284521664847.txt' '-o' '/tmp/graph11330015284521664847.bin' '-w' '/tmp/graph11330015284521664847.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11330015284521664847.bin' '-l' '-1' '-v' '-w' '/tmp/graph11330015284521664847.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:53:23] [INFO ] Decomposing Gal with order
[2025-06-02 20:53:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:53:23] [INFO ] Removed a total of 1118 redundant transitions.
[2025-06-02 20:53:23] [INFO ] Flatten gal took : 53 ms
[2025-06-02 20:53:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 120 labels/synchronizations in 5 ms.
[2025-06-02 20:53:23] [INFO ] Time to serialize gal into /tmp/CTLFireability12904944372633985700.gal : 2 ms
[2025-06-02 20:53:23] [INFO ] Time to serialize properties into /tmp/CTLFireability5283313599896992781.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12904944372633985700.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5283313599896992781.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,6.18305e+08,8.05125,221876,1972,6565,68181,317350,286,423488,705,2.93475e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 1804/1804 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 753 transition count 1722
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 753 transition count 1722
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 228 place count 689 transition count 1658
Iterating global reduction 0 with 64 rules applied. Total rules applied 292 place count 689 transition count 1658
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 306 place count 675 transition count 1658
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 357 place count 624 transition count 1607
Iterating global reduction 1 with 51 rules applied. Total rules applied 408 place count 624 transition count 1607
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 1 with 16 rules applied. Total rules applied 424 place count 608 transition count 1607
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 481 place count 551 transition count 1550
Iterating global reduction 2 with 57 rules applied. Total rules applied 538 place count 551 transition count 1550
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 568 place count 521 transition count 1520
Iterating global reduction 2 with 30 rules applied. Total rules applied 598 place count 521 transition count 1520
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 628 place count 491 transition count 1490
Iterating global reduction 2 with 30 rules applied. Total rules applied 658 place count 491 transition count 1490
Discarding 143 places :
Symmetric choice reduction at 2 with 143 rule applications. Total rules 801 place count 348 transition count 1347
Iterating global reduction 2 with 143 rules applied. Total rules applied 944 place count 348 transition count 1347
Discarding 157 places :
Symmetric choice reduction at 2 with 157 rule applications. Total rules 1101 place count 191 transition count 1190
Iterating global reduction 2 with 157 rules applied. Total rules applied 1258 place count 191 transition count 1190
Applied a total of 1258 rules in 108 ms. Remains 191 /835 variables (removed 644) and now considering 1190/1804 (removed 614) transitions.
[2025-06-02 20:53:53] [INFO ] Flow matrix only has 236 transitions (discarded 954 similar events)
// Phase 1: matrix 236 rows 191 cols
[2025-06-02 20:53:53] [INFO ] Computed 23 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:53:53] [INFO ] Implicit Places using invariants in 168 ms returned [34, 54, 58, 62, 66, 94, 112, 118, 122, 140, 145, 149, 157, 161, 167, 173, 177]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 170 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 174/835 places, 1190/1804 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 120 transition count 1136
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 120 transition count 1136
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 109 place count 119 transition count 1135
Iterating global reduction 0 with 1 rules applied. Total rules applied 110 place count 119 transition count 1135
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 111 place count 118 transition count 1134
Iterating global reduction 0 with 1 rules applied. Total rules applied 112 place count 118 transition count 1134
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 113 place count 117 transition count 1133
Iterating global reduction 0 with 1 rules applied. Total rules applied 114 place count 117 transition count 1133
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 116 place count 115 transition count 1131
Iterating global reduction 0 with 2 rules applied. Total rules applied 118 place count 115 transition count 1131
Applied a total of 118 rules in 16 ms. Remains 115 /174 variables (removed 59) and now considering 1131/1190 (removed 59) transitions.
[2025-06-02 20:53:53] [INFO ] Flow matrix only has 148 transitions (discarded 983 similar events)
// Phase 1: matrix 148 rows 115 cols
[2025-06-02 20:53:53] [INFO ] Computed 6 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:53:53] [INFO ] Implicit Places using invariants in 117 ms returned []
[2025-06-02 20:53:53] [INFO ] Flow matrix only has 148 transitions (discarded 983 similar events)
[2025-06-02 20:53:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:53:54] [INFO ] Implicit Places using invariants and state equation in 309 ms returned []
Implicit Place search using SMT with State Equation took 429 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 115/835 places, 1131/1804 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 724 ms. Remains : 115/835 places, 1131/1804 transitions.
[2025-06-02 20:53:54] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:53:54] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:53:54] [INFO ] Input system was already deterministic with 1131 transitions.
[2025-06-02 20:53:54] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:53:54] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:53:54] [INFO ] Time to serialize gal into /tmp/CTLFireability15981239916222110081.gal : 3 ms
[2025-06-02 20:53:54] [INFO ] Time to serialize properties into /tmp/CTLFireability9003371348693311311.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15981239916222110081.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9003371348693311311.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 20:54:24] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:54:24] [INFO ] Applying decomposition
[2025-06-02 20:54:24] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8246326021289646722.txt' '-o' '/tmp/graph8246326021289646722.bin' '-w' '/tmp/graph8246326021289646722.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8246326021289646722.bin' '-l' '-1' '-v' '-w' '/tmp/graph8246326021289646722.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:54:24] [INFO ] Decomposing Gal with order
[2025-06-02 20:54:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:54:24] [INFO ] Removed a total of 1125 redundant transitions.
[2025-06-02 20:54:24] [INFO ] Flatten gal took : 58 ms
[2025-06-02 20:54:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 127 labels/synchronizations in 5 ms.
[2025-06-02 20:54:24] [INFO ] Time to serialize gal into /tmp/CTLFireability17697037004455930871.gal : 3 ms
[2025-06-02 20:54:24] [INFO ] Time to serialize properties into /tmp/CTLFireability13364568665116910948.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17697037004455930871.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13364568665116910948.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,7.30357e+08,6.85361,191196,5337,8338,186207,322755,352,491871,695,1.01502e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 1804/1804 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 757 transition count 1726
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 757 transition count 1726
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 216 place count 697 transition count 1666
Iterating global reduction 0 with 60 rules applied. Total rules applied 276 place count 697 transition count 1666
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 0 with 13 rules applied. Total rules applied 289 place count 684 transition count 1666
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 338 place count 635 transition count 1617
Iterating global reduction 1 with 49 rules applied. Total rules applied 387 place count 635 transition count 1617
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 1 with 16 rules applied. Total rules applied 403 place count 619 transition count 1617
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 452 place count 570 transition count 1568
Iterating global reduction 2 with 49 rules applied. Total rules applied 501 place count 570 transition count 1568
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 530 place count 541 transition count 1539
Iterating global reduction 2 with 29 rules applied. Total rules applied 559 place count 541 transition count 1539
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 588 place count 512 transition count 1510
Iterating global reduction 2 with 29 rules applied. Total rules applied 617 place count 512 transition count 1510
Discarding 135 places :
Symmetric choice reduction at 2 with 135 rule applications. Total rules 752 place count 377 transition count 1375
Iterating global reduction 2 with 135 rules applied. Total rules applied 887 place count 377 transition count 1375
Discarding 154 places :
Symmetric choice reduction at 2 with 154 rule applications. Total rules 1041 place count 223 transition count 1221
Iterating global reduction 2 with 154 rules applied. Total rules applied 1195 place count 223 transition count 1221
Applied a total of 1195 rules in 118 ms. Remains 223 /835 variables (removed 612) and now considering 1221/1804 (removed 583) transitions.
[2025-06-02 20:54:54] [INFO ] Flow matrix only has 301 transitions (discarded 920 similar events)
// Phase 1: matrix 301 rows 223 cols
[2025-06-02 20:54:54] [INFO ] Computed 24 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:54:54] [INFO ] Implicit Places using invariants in 177 ms returned [30, 36, 40, 62, 66, 76, 82, 98, 112, 126, 146, 152, 156, 160, 181, 187, 207]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 179 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 206/835 places, 1221/1804 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 136 transition count 1151
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 136 transition count 1151
Applied a total of 140 rules in 5 ms. Remains 136 /206 variables (removed 70) and now considering 1151/1221 (removed 70) transitions.
[2025-06-02 20:54:54] [INFO ] Flow matrix only has 216 transitions (discarded 935 similar events)
// Phase 1: matrix 216 rows 136 cols
[2025-06-02 20:54:54] [INFO ] Computed 7 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:54:54] [INFO ] Implicit Places using invariants in 101 ms returned []
[2025-06-02 20:54:54] [INFO ] Flow matrix only has 216 transitions (discarded 935 similar events)
[2025-06-02 20:54:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:54:55] [INFO ] Implicit Places using invariants and state equation in 384 ms returned []
Implicit Place search using SMT with State Equation took 486 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 136/835 places, 1151/1804 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 789 ms. Remains : 136/835 places, 1151/1804 transitions.
[2025-06-02 20:54:55] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:54:55] [INFO ] Flatten gal took : 22 ms
[2025-06-02 20:54:55] [INFO ] Input system was already deterministic with 1151 transitions.
[2025-06-02 20:54:55] [INFO ] Flatten gal took : 33 ms
[2025-06-02 20:54:55] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:54:55] [INFO ] Time to serialize gal into /tmp/CTLFireability11748427544105764811.gal : 4 ms
[2025-06-02 20:54:55] [INFO ] Time to serialize properties into /tmp/CTLFireability12040186570147904046.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11748427544105764811.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12040186570147904046.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 20:55:25] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:55:25] [INFO ] Applying decomposition
[2025-06-02 20:55:25] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph13479836857346239462.txt' '-o' '/tmp/graph13479836857346239462.bin' '-w' '/tmp/graph13479836857346239462.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13479836857346239462.bin' '-l' '-1' '-v' '-w' '/tmp/graph13479836857346239462.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:55:25] [INFO ] Decomposing Gal with order
[2025-06-02 20:55:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:55:25] [INFO ] Removed a total of 1190 redundant transitions.
[2025-06-02 20:55:25] [INFO ] Flatten gal took : 42 ms
[2025-06-02 20:55:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 116 labels/synchronizations in 4 ms.
[2025-06-02 20:55:25] [INFO ] Time to serialize gal into /tmp/CTLFireability14427431456189007713.gal : 2 ms
[2025-06-02 20:55:25] [INFO ] Time to serialize properties into /tmp/CTLFireability4281845029083263452.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14427431456189007713.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4281845029083263452.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 1804/1804 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 760 transition count 1729
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 760 transition count 1729
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 207 place count 703 transition count 1672
Iterating global reduction 0 with 57 rules applied. Total rules applied 264 place count 703 transition count 1672
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 0 with 11 rules applied. Total rules applied 275 place count 692 transition count 1672
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 319 place count 648 transition count 1628
Iterating global reduction 1 with 44 rules applied. Total rules applied 363 place count 648 transition count 1628
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 1 with 13 rules applied. Total rules applied 376 place count 635 transition count 1628
Discarding 52 places :
Symmetric choice reduction at 2 with 52 rule applications. Total rules 428 place count 583 transition count 1576
Iterating global reduction 2 with 52 rules applied. Total rules applied 480 place count 583 transition count 1576
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 504 place count 559 transition count 1552
Iterating global reduction 2 with 24 rules applied. Total rules applied 528 place count 559 transition count 1552
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 552 place count 535 transition count 1528
Iterating global reduction 2 with 24 rules applied. Total rules applied 576 place count 535 transition count 1528
Discarding 116 places :
Symmetric choice reduction at 2 with 116 rule applications. Total rules 692 place count 419 transition count 1412
Iterating global reduction 2 with 116 rules applied. Total rules applied 808 place count 419 transition count 1412
Discarding 125 places :
Symmetric choice reduction at 2 with 125 rule applications. Total rules 933 place count 294 transition count 1287
Iterating global reduction 2 with 125 rules applied. Total rules applied 1058 place count 294 transition count 1287
Applied a total of 1058 rules in 121 ms. Remains 294 /835 variables (removed 541) and now considering 1287/1804 (removed 517) transitions.
[2025-06-02 20:55:55] [INFO ] Flow matrix only has 433 transitions (discarded 854 similar events)
// Phase 1: matrix 433 rows 294 cols
[2025-06-02 20:55:55] [INFO ] Computed 29 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:55:56] [INFO ] Implicit Places using invariants in 199 ms returned [35, 55, 81, 92, 152, 165, 179, 222, 226, 245, 253, 264, 270, 274]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 200 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 280/835 places, 1287/1804 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 213 transition count 1220
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 213 transition count 1220
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 136 place count 211 transition count 1218
Iterating global reduction 0 with 2 rules applied. Total rules applied 138 place count 211 transition count 1218
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 140 place count 209 transition count 1216
Iterating global reduction 0 with 2 rules applied. Total rules applied 142 place count 209 transition count 1216
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 144 place count 207 transition count 1214
Iterating global reduction 0 with 2 rules applied. Total rules applied 146 place count 207 transition count 1214
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 154 place count 199 transition count 1206
Iterating global reduction 0 with 8 rules applied. Total rules applied 162 place count 199 transition count 1206
Applied a total of 162 rules in 20 ms. Remains 199 /280 variables (removed 81) and now considering 1206/1287 (removed 81) transitions.
[2025-06-02 20:55:56] [INFO ] Flow matrix only has 312 transitions (discarded 894 similar events)
// Phase 1: matrix 312 rows 199 cols
[2025-06-02 20:55:56] [INFO ] Computed 15 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:55:56] [INFO ] Implicit Places using invariants in 128 ms returned []
[2025-06-02 20:55:56] [INFO ] Flow matrix only has 312 transitions (discarded 894 similar events)
[2025-06-02 20:55:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:55:56] [INFO ] Implicit Places using invariants and state equation in 684 ms returned []
Implicit Place search using SMT with State Equation took 827 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 199/835 places, 1206/1804 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1170 ms. Remains : 199/835 places, 1206/1804 transitions.
[2025-06-02 20:55:56] [INFO ] Flatten gal took : 22 ms
[2025-06-02 20:55:57] [INFO ] Flatten gal took : 23 ms
[2025-06-02 20:55:57] [INFO ] Input system was already deterministic with 1206 transitions.
[2025-06-02 20:55:57] [INFO ] Flatten gal took : 36 ms
[2025-06-02 20:55:57] [INFO ] Flatten gal took : 22 ms
[2025-06-02 20:55:57] [INFO ] Time to serialize gal into /tmp/CTLFireability1608231512429618601.gal : 3 ms
[2025-06-02 20:55:57] [INFO ] Time to serialize properties into /tmp/CTLFireability5910220277902112186.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1608231512429618601.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5910220277902112186.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-02 20:56:27] [INFO ] Flatten gal took : 24 ms
[2025-06-02 20:56:27] [INFO ] Applying decomposition
[2025-06-02 20:56:27] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15603658307731439547.txt' '-o' '/tmp/graph15603658307731439547.bin' '-w' '/tmp/graph15603658307731439547.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15603658307731439547.bin' '-l' '-1' '-v' '-w' '/tmp/graph15603658307731439547.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:56:27] [INFO ] Decomposing Gal with order
[2025-06-02 20:56:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:56:27] [INFO ] Removed a total of 1389 redundant transitions.
[2025-06-02 20:56:27] [INFO ] Flatten gal took : 43 ms
[2025-06-02 20:56:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 91 labels/synchronizations in 7 ms.
[2025-06-02 20:56:27] [INFO ] Time to serialize gal into /tmp/CTLFireability6376495175296639345.gal : 4 ms
[2025-06-02 20:56:27] [INFO ] Time to serialize properties into /tmp/CTLFireability2383972596870458739.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6376495175296639345.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2383972596870458739.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 1804/1804 transitions.
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 81 place count 754 transition count 1723
Iterating global reduction 0 with 81 rules applied. Total rules applied 162 place count 754 transition count 1723
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 226 place count 690 transition count 1659
Iterating global reduction 0 with 64 rules applied. Total rules applied 290 place count 690 transition count 1659
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 304 place count 676 transition count 1659
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 355 place count 625 transition count 1608
Iterating global reduction 1 with 51 rules applied. Total rules applied 406 place count 625 transition count 1608
Discarding 15 places :
Implicit places reduction removed 15 places
Iterating post reduction 1 with 15 rules applied. Total rules applied 421 place count 610 transition count 1608
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 478 place count 553 transition count 1551
Iterating global reduction 2 with 57 rules applied. Total rules applied 535 place count 553 transition count 1551
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 564 place count 524 transition count 1522
Iterating global reduction 2 with 29 rules applied. Total rules applied 593 place count 524 transition count 1522
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 622 place count 495 transition count 1493
Iterating global reduction 2 with 29 rules applied. Total rules applied 651 place count 495 transition count 1493
Discarding 142 places :
Symmetric choice reduction at 2 with 142 rule applications. Total rules 793 place count 353 transition count 1351
Iterating global reduction 2 with 142 rules applied. Total rules applied 935 place count 353 transition count 1351
Discarding 146 places :
Symmetric choice reduction at 2 with 146 rule applications. Total rules 1081 place count 207 transition count 1205
Iterating global reduction 2 with 146 rules applied. Total rules applied 1227 place count 207 transition count 1205
Applied a total of 1227 rules in 117 ms. Remains 207 /835 variables (removed 628) and now considering 1205/1804 (removed 599) transitions.
[2025-06-02 20:56:57] [INFO ] Flow matrix only has 266 transitions (discarded 939 similar events)
// Phase 1: matrix 266 rows 207 cols
[2025-06-02 20:56:57] [INFO ] Computed 24 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:56:57] [INFO ] Implicit Places using invariants in 171 ms returned [30, 55, 59, 63, 67, 94, 100, 129, 133, 148, 156, 160, 164, 168, 172, 176, 182, 192]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 172 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 189/835 places, 1205/1804 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 124 transition count 1140
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 124 transition count 1140
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 131 place count 123 transition count 1139
Iterating global reduction 0 with 1 rules applied. Total rules applied 132 place count 123 transition count 1139
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 133 place count 122 transition count 1138
Iterating global reduction 0 with 1 rules applied. Total rules applied 134 place count 122 transition count 1138
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 135 place count 121 transition count 1137
Iterating global reduction 0 with 1 rules applied. Total rules applied 136 place count 121 transition count 1137
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 137 place count 120 transition count 1136
Iterating global reduction 0 with 1 rules applied. Total rules applied 138 place count 120 transition count 1136
Applied a total of 138 rules in 15 ms. Remains 120 /189 variables (removed 69) and now considering 1136/1205 (removed 69) transitions.
[2025-06-02 20:56:57] [INFO ] Flow matrix only has 167 transitions (discarded 969 similar events)
// Phase 1: matrix 167 rows 120 cols
[2025-06-02 20:56:57] [INFO ] Computed 6 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:56:57] [INFO ] Implicit Places using invariants in 103 ms returned []
[2025-06-02 20:56:57] [INFO ] Flow matrix only has 167 transitions (discarded 969 similar events)
[2025-06-02 20:56:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:56:58] [INFO ] Implicit Places using invariants and state equation in 304 ms returned []
Implicit Place search using SMT with State Equation took 408 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 120/835 places, 1136/1804 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 714 ms. Remains : 120/835 places, 1136/1804 transitions.
[2025-06-02 20:56:58] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:56:58] [INFO ] Flatten gal took : 22 ms
[2025-06-02 20:56:58] [INFO ] Input system was already deterministic with 1136 transitions.
[2025-06-02 20:56:58] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:56:58] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:56:58] [INFO ] Time to serialize gal into /tmp/CTLFireability5664379486489517225.gal : 4 ms
[2025-06-02 20:56:58] [INFO ] Time to serialize properties into /tmp/CTLFireability2901849694449956114.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5664379486489517225.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2901849694449956114.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-02 20:57:28] [INFO ] Flatten gal took : 37 ms
[2025-06-02 20:57:28] [INFO ] Applying decomposition
[2025-06-02 20:57:28] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15704997230697798155.txt' '-o' '/tmp/graph15704997230697798155.bin' '-w' '/tmp/graph15704997230697798155.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15704997230697798155.bin' '-l' '-1' '-v' '-w' '/tmp/graph15704997230697798155.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:57:28] [INFO ] Decomposing Gal with order
[2025-06-02 20:57:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:57:28] [INFO ] Removed a total of 1132 redundant transitions.
[2025-06-02 20:57:28] [INFO ] Flatten gal took : 39 ms
[2025-06-02 20:57:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 127 labels/synchronizations in 3 ms.
[2025-06-02 20:57:28] [INFO ] Time to serialize gal into /tmp/CTLFireability9401296103265592964.gal : 2 ms
[2025-06-02 20:57:28] [INFO ] Time to serialize properties into /tmp/CTLFireability3192200408702608955.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9401296103265592964.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3192200408702608955.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.26242e+09,17.6807,358356,3067,7229,361070,334394,343,1.89142e+06,687,855627,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 1804/1804 transitions.
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 83 place count 752 transition count 1721
Iterating global reduction 0 with 83 rules applied. Total rules applied 166 place count 752 transition count 1721
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 231 place count 687 transition count 1656
Iterating global reduction 0 with 65 rules applied. Total rules applied 296 place count 687 transition count 1656
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 310 place count 673 transition count 1656
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 361 place count 622 transition count 1605
Iterating global reduction 1 with 51 rules applied. Total rules applied 412 place count 622 transition count 1605
Discarding 17 places :
Implicit places reduction removed 17 places
Iterating post reduction 1 with 17 rules applied. Total rules applied 429 place count 605 transition count 1605
Discarding 59 places :
Symmetric choice reduction at 2 with 59 rule applications. Total rules 488 place count 546 transition count 1546
Iterating global reduction 2 with 59 rules applied. Total rules applied 547 place count 546 transition count 1546
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 578 place count 515 transition count 1515
Iterating global reduction 2 with 31 rules applied. Total rules applied 609 place count 515 transition count 1515
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 640 place count 484 transition count 1484
Iterating global reduction 2 with 31 rules applied. Total rules applied 671 place count 484 transition count 1484
Discarding 147 places :
Symmetric choice reduction at 2 with 147 rule applications. Total rules 818 place count 337 transition count 1337
Iterating global reduction 2 with 147 rules applied. Total rules applied 965 place count 337 transition count 1337
Discarding 163 places :
Symmetric choice reduction at 2 with 163 rule applications. Total rules 1128 place count 174 transition count 1174
Iterating global reduction 2 with 163 rules applied. Total rules applied 1291 place count 174 transition count 1174
Applied a total of 1291 rules in 118 ms. Remains 174 /835 variables (removed 661) and now considering 1174/1804 (removed 630) transitions.
[2025-06-02 20:57:58] [INFO ] Flow matrix only has 203 transitions (discarded 971 similar events)
// Phase 1: matrix 203 rows 174 cols
[2025-06-02 20:57:58] [INFO ] Computed 22 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:57:58] [INFO ] Implicit Places using invariants in 159 ms returned [30, 36, 44, 48, 58, 64, 76, 97, 105, 109, 113, 135, 140, 144, 150, 156, 160]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 160 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 157/835 places, 1174/1804 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 108 transition count 1125
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 108 transition count 1125
Applied a total of 98 rules in 7 ms. Remains 108 /157 variables (removed 49) and now considering 1125/1174 (removed 49) transitions.
[2025-06-02 20:57:58] [INFO ] Flow matrix only has 139 transitions (discarded 986 similar events)
// Phase 1: matrix 139 rows 108 cols
[2025-06-02 20:57:58] [INFO ] Computed 5 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:57:58] [INFO ] Implicit Places using invariants in 104 ms returned []
[2025-06-02 20:57:58] [INFO ] Flow matrix only has 139 transitions (discarded 986 similar events)
[2025-06-02 20:57:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:57:59] [INFO ] Implicit Places using invariants and state equation in 278 ms returned []
Implicit Place search using SMT with State Equation took 384 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 108/835 places, 1125/1804 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 670 ms. Remains : 108/835 places, 1125/1804 transitions.
[2025-06-02 20:57:59] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:57:59] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:57:59] [INFO ] Input system was already deterministic with 1125 transitions.
[2025-06-02 20:57:59] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:57:59] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:57:59] [INFO ] Time to serialize gal into /tmp/CTLFireability6138349526149006694.gal : 3 ms
[2025-06-02 20:57:59] [INFO ] Time to serialize properties into /tmp/CTLFireability17339420222907554667.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6138349526149006694.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17339420222907554667.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 20:58:29] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:58:29] [INFO ] Applying decomposition
[2025-06-02 20:58:29] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph10629693773842503046.txt' '-o' '/tmp/graph10629693773842503046.bin' '-w' '/tmp/graph10629693773842503046.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10629693773842503046.bin' '-l' '-1' '-v' '-w' '/tmp/graph10629693773842503046.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:58:29] [INFO ] Decomposing Gal with order
[2025-06-02 20:58:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:58:29] [INFO ] Removed a total of 1098 redundant transitions.
[2025-06-02 20:58:29] [INFO ] Flatten gal took : 39 ms
[2025-06-02 20:58:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 132 labels/synchronizations in 2 ms.
[2025-06-02 20:58:29] [INFO ] Time to serialize gal into /tmp/CTLFireability8612693253472876042.gal : 2 ms
[2025-06-02 20:58:29] [INFO ] Time to serialize properties into /tmp/CTLFireability8261243869440169897.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8612693253472876042.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8261243869440169897.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.77712e+08,7.63489,222552,1445,9773,56700,310605,292,360540,702,3.21162e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 1804/1804 transitions.
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 83 place count 752 transition count 1721
Iterating global reduction 0 with 83 rules applied. Total rules applied 166 place count 752 transition count 1721
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 231 place count 687 transition count 1656
Iterating global reduction 0 with 65 rules applied. Total rules applied 296 place count 687 transition count 1656
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 310 place count 673 transition count 1656
Discarding 52 places :
Symmetric choice reduction at 1 with 52 rule applications. Total rules 362 place count 621 transition count 1604
Iterating global reduction 1 with 52 rules applied. Total rules applied 414 place count 621 transition count 1604
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 1 with 16 rules applied. Total rules applied 430 place count 605 transition count 1604
Discarding 59 places :
Symmetric choice reduction at 2 with 59 rule applications. Total rules 489 place count 546 transition count 1545
Iterating global reduction 2 with 59 rules applied. Total rules applied 548 place count 546 transition count 1545
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 578 place count 516 transition count 1515
Iterating global reduction 2 with 30 rules applied. Total rules applied 608 place count 516 transition count 1515
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 638 place count 486 transition count 1485
Iterating global reduction 2 with 30 rules applied. Total rules applied 668 place count 486 transition count 1485
Discarding 146 places :
Symmetric choice reduction at 2 with 146 rule applications. Total rules 814 place count 340 transition count 1339
Iterating global reduction 2 with 146 rules applied. Total rules applied 960 place count 340 transition count 1339
Discarding 151 places :
Symmetric choice reduction at 2 with 151 rule applications. Total rules 1111 place count 189 transition count 1188
Iterating global reduction 2 with 151 rules applied. Total rules applied 1262 place count 189 transition count 1188
Applied a total of 1262 rules in 106 ms. Remains 189 /835 variables (removed 646) and now considering 1188/1804 (removed 616) transitions.
[2025-06-02 20:58:59] [INFO ] Flow matrix only has 233 transitions (discarded 955 similar events)
// Phase 1: matrix 233 rows 189 cols
[2025-06-02 20:58:59] [INFO ] Computed 23 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:58:59] [INFO ] Implicit Places using invariants in 163 ms returned [4, 32, 49, 53, 57, 61, 71, 94, 106, 112, 138, 146, 150, 154, 158, 165, 171, 175]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 164 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 171/835 places, 1188/1804 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 115 transition count 1132
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 115 transition count 1132
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 113 place count 114 transition count 1131
Iterating global reduction 0 with 1 rules applied. Total rules applied 114 place count 114 transition count 1131
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 115 place count 113 transition count 1130
Iterating global reduction 0 with 1 rules applied. Total rules applied 116 place count 113 transition count 1130
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 117 place count 112 transition count 1129
Iterating global reduction 0 with 1 rules applied. Total rules applied 118 place count 112 transition count 1129
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 119 place count 111 transition count 1128
Iterating global reduction 0 with 1 rules applied. Total rules applied 120 place count 111 transition count 1128
Applied a total of 120 rules in 15 ms. Remains 111 /171 variables (removed 60) and now considering 1128/1188 (removed 60) transitions.
[2025-06-02 20:58:59] [INFO ] Flow matrix only has 143 transitions (discarded 985 similar events)
// Phase 1: matrix 143 rows 111 cols
[2025-06-02 20:58:59] [INFO ] Computed 5 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:59:00] [INFO ] Implicit Places using invariants in 110 ms returned []
[2025-06-02 20:59:00] [INFO ] Flow matrix only has 143 transitions (discarded 985 similar events)
[2025-06-02 20:59:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:59:00] [INFO ] Implicit Places using invariants and state equation in 293 ms returned []
Implicit Place search using SMT with State Equation took 406 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 111/835 places, 1128/1804 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 692 ms. Remains : 111/835 places, 1128/1804 transitions.
[2025-06-02 20:59:00] [INFO ] Flatten gal took : 18 ms
[2025-06-02 20:59:00] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:59:00] [INFO ] Input system was already deterministic with 1128 transitions.
[2025-06-02 20:59:00] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:59:00] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:59:00] [INFO ] Time to serialize gal into /tmp/CTLFireability7650996668630606631.gal : 3 ms
[2025-06-02 20:59:00] [INFO ] Time to serialize properties into /tmp/CTLFireability5118998183222934556.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7650996668630606631.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5118998183222934556.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-02 20:59:30] [INFO ] Flatten gal took : 22 ms
[2025-06-02 20:59:30] [INFO ] Applying decomposition
[2025-06-02 20:59:30] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph5383133701251669556.txt' '-o' '/tmp/graph5383133701251669556.bin' '-w' '/tmp/graph5383133701251669556.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5383133701251669556.bin' '-l' '-1' '-v' '-w' '/tmp/graph5383133701251669556.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:59:30] [INFO ] Decomposing Gal with order
[2025-06-02 20:59:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:59:30] [INFO ] Removed a total of 1143 redundant transitions.
[2025-06-02 20:59:30] [INFO ] Flatten gal took : 39 ms
[2025-06-02 20:59:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 114 labels/synchronizations in 3 ms.
[2025-06-02 20:59:30] [INFO ] Time to serialize gal into /tmp/CTLFireability14272954418091255334.gal : 2 ms
[2025-06-02 20:59:30] [INFO ] Time to serialize properties into /tmp/CTLFireability914792967710394514.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14272954418091255334.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability914792967710394514.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.52739e+08,23.3326,583604,5390,9775,514512,294689,321,4.87515e+06,686,883689,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 1804/1804 transitions.
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 81 place count 754 transition count 1723
Iterating global reduction 0 with 81 rules applied. Total rules applied 162 place count 754 transition count 1723
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 228 place count 688 transition count 1657
Iterating global reduction 0 with 66 rules applied. Total rules applied 294 place count 688 transition count 1657
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 308 place count 674 transition count 1657
Discarding 52 places :
Symmetric choice reduction at 1 with 52 rule applications. Total rules 360 place count 622 transition count 1605
Iterating global reduction 1 with 52 rules applied. Total rules applied 412 place count 622 transition count 1605
Discarding 18 places :
Implicit places reduction removed 18 places
Iterating post reduction 1 with 18 rules applied. Total rules applied 430 place count 604 transition count 1605
Discarding 61 places :
Symmetric choice reduction at 2 with 61 rule applications. Total rules 491 place count 543 transition count 1544
Iterating global reduction 2 with 61 rules applied. Total rules applied 552 place count 543 transition count 1544
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 584 place count 511 transition count 1512
Iterating global reduction 2 with 32 rules applied. Total rules applied 616 place count 511 transition count 1512
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 647 place count 480 transition count 1481
Iterating global reduction 2 with 31 rules applied. Total rules applied 678 place count 480 transition count 1481
Discarding 147 places :
Symmetric choice reduction at 2 with 147 rule applications. Total rules 825 place count 333 transition count 1334
Iterating global reduction 2 with 147 rules applied. Total rules applied 972 place count 333 transition count 1334
Discarding 165 places :
Symmetric choice reduction at 2 with 165 rule applications. Total rules 1137 place count 168 transition count 1169
Iterating global reduction 2 with 165 rules applied. Total rules applied 1302 place count 168 transition count 1169
Applied a total of 1302 rules in 100 ms. Remains 168 /835 variables (removed 667) and now considering 1169/1804 (removed 635) transitions.
[2025-06-02 21:00:00] [INFO ] Flow matrix only has 201 transitions (discarded 968 similar events)
// Phase 1: matrix 201 rows 168 cols
[2025-06-02 21:00:00] [INFO ] Computed 21 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:00:00] [INFO ] Implicit Places using invariants in 150 ms returned [30, 36, 40, 44, 48, 84, 90, 103, 110, 118, 122, 130, 134, 151]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 152 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 154/835 places, 1169/1804 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 112 transition count 1127
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 112 transition count 1127
Applied a total of 84 rules in 5 ms. Remains 112 /154 variables (removed 42) and now considering 1127/1169 (removed 42) transitions.
[2025-06-02 21:00:00] [INFO ] Flow matrix only has 147 transitions (discarded 980 similar events)
// Phase 1: matrix 147 rows 112 cols
[2025-06-02 21:00:00] [INFO ] Computed 7 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:00:01] [INFO ] Implicit Places using invariants in 110 ms returned []
[2025-06-02 21:00:01] [INFO ] Flow matrix only has 147 transitions (discarded 980 similar events)
[2025-06-02 21:00:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:00:01] [INFO ] Implicit Places using invariants and state equation in 308 ms returned []
Implicit Place search using SMT with State Equation took 420 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 112/835 places, 1127/1804 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 678 ms. Remains : 112/835 places, 1127/1804 transitions.
[2025-06-02 21:00:01] [INFO ] Flatten gal took : 23 ms
[2025-06-02 21:00:01] [INFO ] Flatten gal took : 21 ms
[2025-06-02 21:00:01] [INFO ] Input system was already deterministic with 1127 transitions.
[2025-06-02 21:00:01] [INFO ] Flatten gal took : 21 ms
[2025-06-02 21:00:01] [INFO ] Flatten gal took : 21 ms
[2025-06-02 21:00:01] [INFO ] Time to serialize gal into /tmp/CTLFireability7359560208141736101.gal : 3 ms
[2025-06-02 21:00:01] [INFO ] Time to serialize properties into /tmp/CTLFireability12685200483617103198.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7359560208141736101.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12685200483617103198.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 21:00:31] [INFO ] Flatten gal took : 26 ms
[2025-06-02 21:00:31] [INFO ] Applying decomposition
[2025-06-02 21:00:31] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6160091398157168655.txt' '-o' '/tmp/graph6160091398157168655.bin' '-w' '/tmp/graph6160091398157168655.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6160091398157168655.bin' '-l' '-1' '-v' '-w' '/tmp/graph6160091398157168655.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:00:31] [INFO ] Decomposing Gal with order
[2025-06-02 21:00:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:00:31] [INFO ] Removed a total of 1219 redundant transitions.
[2025-06-02 21:00:31] [INFO ] Flatten gal took : 40 ms
[2025-06-02 21:00:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 116 labels/synchronizations in 4 ms.
[2025-06-02 21:00:31] [INFO ] Time to serialize gal into /tmp/CTLFireability14676886252391100453.gal : 3 ms
[2025-06-02 21:00:31] [INFO ] Time to serialize properties into /tmp/CTLFireability15832109505329276177.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14676886252391100453.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15832109505329276177.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,5.19591e+08,8.05348,228928,7115,11005,190832,300063,433,836065,651,1.34092e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 835/835 places, 1804/1804 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 760 transition count 1729
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 760 transition count 1729
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 208 place count 702 transition count 1671
Iterating global reduction 0 with 58 rules applied. Total rules applied 266 place count 702 transition count 1671
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 0 with 13 rules applied. Total rules applied 279 place count 689 transition count 1671
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 325 place count 643 transition count 1625
Iterating global reduction 1 with 46 rules applied. Total rules applied 371 place count 643 transition count 1625
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 1 with 14 rules applied. Total rules applied 385 place count 629 transition count 1625
Discarding 54 places :
Symmetric choice reduction at 2 with 54 rule applications. Total rules 439 place count 575 transition count 1571
Iterating global reduction 2 with 54 rules applied. Total rules applied 493 place count 575 transition count 1571
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 520 place count 548 transition count 1544
Iterating global reduction 2 with 27 rules applied. Total rules applied 547 place count 548 transition count 1544
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 574 place count 521 transition count 1517
Iterating global reduction 2 with 27 rules applied. Total rules applied 601 place count 521 transition count 1517
Discarding 136 places :
Symmetric choice reduction at 2 with 136 rule applications. Total rules 737 place count 385 transition count 1381
Iterating global reduction 2 with 136 rules applied. Total rules applied 873 place count 385 transition count 1381
Discarding 138 places :
Symmetric choice reduction at 2 with 138 rule applications. Total rules 1011 place count 247 transition count 1243
Iterating global reduction 2 with 138 rules applied. Total rules applied 1149 place count 247 transition count 1243
Applied a total of 1149 rules in 106 ms. Remains 247 /835 variables (removed 588) and now considering 1243/1804 (removed 561) transitions.
[2025-06-02 21:01:01] [INFO ] Flow matrix only has 340 transitions (discarded 903 similar events)
// Phase 1: matrix 340 rows 247 cols
[2025-06-02 21:01:01] [INFO ] Computed 26 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:01:02] [INFO ] Implicit Places using invariants in 196 ms returned [30, 54, 63, 73, 79, 127, 133, 173, 177, 181, 200, 204, 209, 217, 225, 229]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 197 ms to find 16 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 231/835 places, 1243/1804 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 166 transition count 1178
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 166 transition count 1178
Applied a total of 130 rules in 6 ms. Remains 166 /231 variables (removed 65) and now considering 1178/1243 (removed 65) transitions.
[2025-06-02 21:01:02] [INFO ] Flow matrix only has 261 transitions (discarded 917 similar events)
// Phase 1: matrix 261 rows 166 cols
[2025-06-02 21:01:02] [INFO ] Computed 10 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:01:02] [INFO ] Implicit Places using invariants in 205 ms returned []
[2025-06-02 21:01:02] [INFO ] Flow matrix only has 261 transitions (discarded 917 similar events)
[2025-06-02 21:01:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 21:01:02] [INFO ] Implicit Places using invariants and state equation in 549 ms returned []
Implicit Place search using SMT with State Equation took 756 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 166/835 places, 1178/1804 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1065 ms. Remains : 166/835 places, 1178/1804 transitions.
[2025-06-02 21:01:02] [INFO ] Flatten gal took : 20 ms
[2025-06-02 21:01:02] [INFO ] Flatten gal took : 21 ms
[2025-06-02 21:01:02] [INFO ] Input system was already deterministic with 1178 transitions.
[2025-06-02 21:01:03] [INFO ] Flatten gal took : 22 ms
[2025-06-02 21:01:03] [INFO ] Flatten gal took : 22 ms
[2025-06-02 21:01:03] [INFO ] Time to serialize gal into /tmp/CTLFireability8626112073938469027.gal : 4 ms
[2025-06-02 21:01:03] [INFO ] Time to serialize properties into /tmp/CTLFireability20794828872865859.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8626112073938469027.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability20794828872865859.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 21:01:33] [INFO ] Flatten gal took : 24 ms
[2025-06-02 21:01:33] [INFO ] Applying decomposition
[2025-06-02 21:01:33] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph14402569539211116529.txt' '-o' '/tmp/graph14402569539211116529.bin' '-w' '/tmp/graph14402569539211116529.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14402569539211116529.bin' '-l' '-1' '-v' '-w' '/tmp/graph14402569539211116529.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:01:33] [INFO ] Decomposing Gal with order
[2025-06-02 21:01:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:01:33] [INFO ] Removed a total of 1259 redundant transitions.
[2025-06-02 21:01:33] [INFO ] Flatten gal took : 41 ms
[2025-06-02 21:01:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 103 labels/synchronizations in 4 ms.
[2025-06-02 21:01:33] [INFO ] Time to serialize gal into /tmp/CTLFireability5888535528176765820.gal : 3 ms
[2025-06-02 21:01:33] [INFO ] Time to serialize properties into /tmp/CTLFireability10038742682892596776.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5888535528176765820.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10038742682892596776.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 21:02:03] [INFO ] Flatten gal took : 35 ms
[2025-06-02 21:02:03] [INFO ] Flatten gal took : 44 ms
[2025-06-02 21:02:03] [INFO ] Applying decomposition
[2025-06-02 21:02:03] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11241955526085636602.txt' '-o' '/tmp/graph11241955526085636602.bin' '-w' '/tmp/graph11241955526085636602.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11241955526085636602.bin' '-l' '-1' '-v' '-w' '/tmp/graph11241955526085636602.weights' '-q' '0' '-e' '0.001'
[2025-06-02 21:02:03] [INFO ] Decomposing Gal with order
[2025-06-02 21:02:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 21:02:03] [INFO ] Removed a total of 2115 redundant transitions.
[2025-06-02 21:02:03] [INFO ] Flatten gal took : 75 ms
[2025-06-02 21:02:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 154 labels/synchronizations in 20 ms.
[2025-06-02 21:02:03] [INFO ] Time to serialize gal into /tmp/CTLFireability5861480872650722297.gal : 11 ms
[2025-06-02 21:02:03] [INFO ] Time to serialize properties into /tmp/CTLFireability18107218768605132007.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5861480872650722297.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18107218768605132007.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 21:26:47] [INFO ] Flatten gal took : 513 ms
[2025-06-02 21:26:48] [INFO ] Time to serialize gal into /tmp/CTLFireability3965557230584050561.gal : 53 ms
[2025-06-02 21:26:48] [INFO ] Time to serialize properties into /tmp/CTLFireability11827904684298100162.ctl : 23 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3965557230584050561.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11827904684298100162.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="LeafsetExtension-PT-S32C4"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is LeafsetExtension-PT-S32C4, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r114-tall-174876423300770"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S32C4.tgz
mv LeafsetExtension-PT-S32C4 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;