About the Execution of ITS-Tools for LeafsetExtension-PT-S32C2
| 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 | FTTTF?TFTTTTTF?T | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r114-tall-174876423300754.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-S32C2, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-tall-174876423300754
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.9M
-rw-r--r-- 1 mcc users 13K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K 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 57K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.1K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K 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 171K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 71K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K 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-S32C2-CTLFireability-2023-12
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2023-13
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2023-14
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2023-15
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2025-00
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2025-01
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2025-02
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2025-03
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2025-04
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2025-05
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2025-06
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2025-07
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2025-08
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2025-09
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2025-10
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLFireability-2025-11
=== Now, execution of the tool begins
BK_START 1748895044430
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-S32C2
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-02 20:10:45] [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:10:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 20:10:46] [INFO ] Load time of PNML (sax parser for PT used): 286 ms
[2025-06-02 20:10:46] [INFO ] Transformed 5622 places.
[2025-06-02 20:10:46] [INFO ] Transformed 5449 transitions.
[2025-06-02 20:10:46] [INFO ] Parsed PT model containing 5622 places and 5449 transitions and 17500 arcs in 428 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 17 ms.
Support contains 181 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 1029 places :
Symmetric choice reduction at 1 with 1029 rule applications. Total rules 2122 place count 3500 transition count 4420
Iterating global reduction 1 with 1029 rules applied. Total rules applied 3151 place count 3500 transition count 4420
Discarding 941 places :
Symmetric choice reduction at 1 with 941 rule applications. Total rules 4092 place count 2559 transition count 3479
Iterating global reduction 1 with 941 rules applied. Total rules applied 5033 place count 2559 transition count 3479
Discarding 920 places :
Symmetric choice reduction at 1 with 920 rule applications. Total rules 5953 place count 1639 transition count 2559
Iterating global reduction 1 with 920 rules applied. Total rules applied 6873 place count 1639 transition count 2559
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 6894 place count 1618 transition count 2559
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 6913 place count 1599 transition count 2540
Iterating global reduction 2 with 19 rules applied. Total rules applied 6932 place count 1599 transition count 2540
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 6949 place count 1582 transition count 2523
Iterating global reduction 2 with 17 rules applied. Total rules applied 6966 place count 1582 transition count 2523
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 6982 place count 1566 transition count 2507
Iterating global reduction 2 with 16 rules applied. Total rules applied 6998 place count 1566 transition count 2507
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 7014 place count 1550 transition count 2491
Iterating global reduction 2 with 16 rules applied. Total rules applied 7030 place count 1550 transition count 2491
Discarding 229 places :
Symmetric choice reduction at 2 with 229 rule applications. Total rules 7259 place count 1321 transition count 2262
Iterating global reduction 2 with 229 rules applied. Total rules applied 7488 place count 1321 transition count 2262
Applied a total of 7488 rules in 2031 ms. Remains 1321 /5622 variables (removed 4301) and now considering 2262/5449 (removed 3187) transitions.
[2025-06-02 20:10:48] [INFO ] Flow matrix only has 2034 transitions (discarded 228 similar events)
// Phase 1: matrix 2034 rows 1321 cols
[2025-06-02 20:10:48] [INFO ] Computed 81 invariants in 73 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:10:50] [INFO ] Implicit Places using invariants in 1540 ms returned [72, 99, 262, 284, 357, 364, 371, 396, 509, 530, 551, 561, 611, 614, 633, 655, 691, 771, 990, 1041, 1089, 1093, 1113, 1194, 1216]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 1577 ms to find 25 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1296/5622 places, 2262/5449 transitions.
Discarding 281 places :
Symmetric choice reduction at 0 with 281 rule applications. Total rules 281 place count 1015 transition count 1981
Iterating global reduction 0 with 281 rules applied. Total rules applied 562 place count 1015 transition count 1981
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 572 place count 1005 transition count 1971
Iterating global reduction 0 with 10 rules applied. Total rules applied 582 place count 1005 transition count 1971
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 592 place count 995 transition count 1961
Iterating global reduction 0 with 10 rules applied. Total rules applied 602 place count 995 transition count 1961
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 612 place count 985 transition count 1951
Iterating global reduction 0 with 10 rules applied. Total rules applied 622 place count 985 transition count 1951
Discarding 92 places :
Symmetric choice reduction at 0 with 92 rule applications. Total rules 714 place count 893 transition count 1859
Iterating global reduction 0 with 92 rules applied. Total rules applied 806 place count 893 transition count 1859
Applied a total of 806 rules in 140 ms. Remains 893 /1296 variables (removed 403) and now considering 1859/2262 (removed 403) transitions.
[2025-06-02 20:10:50] [INFO ] Flow matrix only has 1484 transitions (discarded 375 similar events)
// Phase 1: matrix 1484 rows 893 cols
[2025-06-02 20:10:50] [INFO ] Computed 56 invariants in 35 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:10:51] [INFO ] Implicit Places using invariants in 743 ms returned []
[2025-06-02 20:10:51] [INFO ] Flow matrix only has 1484 transitions (discarded 375 similar events)
[2025-06-02 20:10:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:10:53] [INFO ] Implicit Places using invariants and state equation in 2200 ms returned []
Implicit Place search using SMT with State Equation took 2964 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 893/5622 places, 1859/5449 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6729 ms. Remains : 893/5622 places, 1859/5449 transitions.
Support contains 181 out of 893 places after structural reductions.
[2025-06-02 20:10:53] [INFO ] Flatten gal took : 168 ms
[2025-06-02 20:10:53] [INFO ] Flatten gal took : 85 ms
[2025-06-02 20:10:54] [INFO ] Input system was already deterministic with 1859 transitions.
Support contains 178 out of 893 places (down from 181) after GAL structural reductions.
RANDOM walk for 40000 steps (2169 resets) in 2329 ms. (17 steps per ms) remains 9/87 properties
BEST_FIRST walk for 40004 steps (235 resets) in 182 ms. (218 steps per ms) remains 8/9 properties
BEST_FIRST walk for 40004 steps (116 resets) in 104 ms. (380 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (214 resets) in 173 ms. (229 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (211 resets) in 242 ms. (164 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (234 resets) in 94 ms. (421 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (129 resets) in 210 ms. (189 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (236 resets) in 138 ms. (287 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (119 resets) in 59 ms. (666 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (212 resets) in 94 ms. (421 steps per ms) remains 8/8 properties
[2025-06-02 20:10:55] [INFO ] Flow matrix only has 1484 transitions (discarded 375 similar events)
[2025-06-02 20:10:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/29 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 646/675 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/675 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 217/892 variables, 48/56 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/892 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Problem AtomicPropp49 is UNSAT
Problem AtomicPropp61 is UNSAT
At refinement iteration 5 (OVERLAPS) 1483/2375 variables, 892/948 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2375 variables, 0/948 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 2/2377 variables, 1/949 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2377 variables, 0/949 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 0/2377 variables, 0/949 constraints. Problems are: Problem set: 2 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2377/2377 variables, and 949 constraints, problems are : Problem set: 2 solved, 6 unsolved in 3639 ms.
Refiners :[Generalized P Invariants (flows): 56/56 constraints, State Equation: 893/893 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 6 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 653/670 variables, 6/6 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/670 variables, 0/6 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 222/892 variables, 50/56 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/892 variables, 0/56 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 1483/2375 variables, 892/948 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2375 variables, 6/954 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2375 variables, 0/954 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 2/2377 variables, 1/955 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2377 variables, 0/955 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 0/2377 variables, 0/955 constraints. Problems are: Problem set: 2 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2377/2377 variables, and 955 constraints, problems are : Problem set: 2 solved, 6 unsolved in 3444 ms.
Refiners :[Generalized P Invariants (flows): 56/56 constraints, State Equation: 893/893 constraints, PredecessorRefiner: 6/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7184ms problems are : Problem set: 2 solved, 6 unsolved
Finished Parikh walk after 9 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=9 )
Parikh walk visited 6 properties in 38 ms.
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
[2025-06-02 20:11:02] [INFO ] Flatten gal took : 62 ms
[2025-06-02 20:11:02] [INFO ] Flatten gal took : 57 ms
[2025-06-02 20:11:02] [INFO ] Input system was already deterministic with 1859 transitions.
Computed a total of 893 stabilizing places and 1859 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 893 transition count 1859
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 1859/1859 transitions.
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 83 place count 810 transition count 1776
Iterating global reduction 0 with 83 rules applied. Total rules applied 166 place count 810 transition count 1776
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 231 place count 745 transition count 1711
Iterating global reduction 0 with 65 rules applied. Total rules applied 296 place count 745 transition count 1711
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 0 with 13 rules applied. Total rules applied 309 place count 732 transition count 1711
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 371 place count 670 transition count 1649
Iterating global reduction 1 with 62 rules applied. Total rules applied 433 place count 670 transition count 1649
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 454 place count 649 transition count 1649
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 511 place count 592 transition count 1592
Iterating global reduction 2 with 57 rules applied. Total rules applied 568 place count 592 transition count 1592
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 602 place count 558 transition count 1558
Iterating global reduction 2 with 34 rules applied. Total rules applied 636 place count 558 transition count 1558
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 670 place count 524 transition count 1524
Iterating global reduction 2 with 34 rules applied. Total rules applied 704 place count 524 transition count 1524
Discarding 146 places :
Symmetric choice reduction at 2 with 146 rule applications. Total rules 850 place count 378 transition count 1378
Iterating global reduction 2 with 146 rules applied. Total rules applied 996 place count 378 transition count 1378
Discarding 206 places :
Symmetric choice reduction at 2 with 206 rule applications. Total rules 1202 place count 172 transition count 1172
Iterating global reduction 2 with 206 rules applied. Total rules applied 1408 place count 172 transition count 1172
Applied a total of 1408 rules in 309 ms. Remains 172 /893 variables (removed 721) and now considering 1172/1859 (removed 687) transitions.
[2025-06-02 20:11:03] [INFO ] Flow matrix only has 203 transitions (discarded 969 similar events)
// Phase 1: matrix 203 rows 172 cols
[2025-06-02 20:11:03] [INFO ] Computed 22 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:11:03] [INFO ] Implicit Places using invariants in 330 ms returned [31, 35, 57, 61, 65, 71, 83, 110, 117, 121, 129, 133, 137, 143, 147, 156, 162]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 332 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 155/893 places, 1172/1859 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 107 transition count 1124
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 107 transition count 1124
Applied a total of 96 rules in 16 ms. Remains 107 /155 variables (removed 48) and now considering 1124/1172 (removed 48) transitions.
[2025-06-02 20:11:03] [INFO ] Flow matrix only has 140 transitions (discarded 984 similar events)
// Phase 1: matrix 140 rows 107 cols
[2025-06-02 20:11:03] [INFO ] Computed 5 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:11:03] [INFO ] Implicit Places using invariants in 354 ms returned []
[2025-06-02 20:11:03] [INFO ] Flow matrix only has 140 transitions (discarded 984 similar events)
[2025-06-02 20:11:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:11:04] [INFO ] Implicit Places using invariants and state equation in 240 ms returned []
Implicit Place search using SMT with State Equation took 598 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 107/893 places, 1124/1859 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1257 ms. Remains : 107/893 places, 1124/1859 transitions.
[2025-06-02 20:11:04] [INFO ] Flatten gal took : 26 ms
[2025-06-02 20:11:04] [INFO ] Flatten gal took : 25 ms
[2025-06-02 20:11:04] [INFO ] Input system was already deterministic with 1124 transitions.
[2025-06-02 20:11:04] [INFO ] Flatten gal took : 25 ms
[2025-06-02 20:11:04] [INFO ] Flatten gal took : 24 ms
[2025-06-02 20:11:04] [INFO ] Time to serialize gal into /tmp/CTLFireability14492445205843608712.gal : 27 ms
[2025-06-02 20:11:04] [INFO ] Time to serialize properties into /tmp/CTLFireability14909830811375776460.ctl : 29 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/CTLFireability14492445205843608712.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14909830811375776460.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.
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,90009,2.67375,82240,2,10733,5,181952,6,0,1518,170639,0
Converting to forward existential form...Done !
original formula: (EG(A((((Node13IsActive>=1)&&(Node29DontAnswerToAnyNode>=1))&&(!((Node15IsActive>=1)&&(Node28DontAnswerToAnyNode>=1)))) U (!((((NoNodeMan...582
=> equivalent forward existential formula: ([(Init * !(EG(!((E(!((!((((NoNodeManageTheBreakDownOfNode21>=1)&&(Node28WantsToManageTheBreakDownOfNode21>=1))|...1165
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t20, t21, t22, t23, t27,...6222
(forward)formula 0,0,27.655,766064,1,0,3392,3.82368e+06,2287,1211,10208,2.39451e+06,2388
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2025-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 1859/1859 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 816 transition count 1782
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 816 transition count 1782
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 213 place count 757 transition count 1723
Iterating global reduction 0 with 59 rules applied. Total rules applied 272 place count 757 transition count 1723
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 282 place count 747 transition count 1723
Discarding 56 places :
Symmetric choice reduction at 1 with 56 rule applications. Total rules 338 place count 691 transition count 1667
Iterating global reduction 1 with 56 rules applied. Total rules applied 394 place count 691 transition count 1667
Discarding 18 places :
Implicit places reduction removed 18 places
Iterating post reduction 1 with 18 rules applied. Total rules applied 412 place count 673 transition count 1667
Discarding 60 places :
Symmetric choice reduction at 2 with 60 rule applications. Total rules 472 place count 613 transition count 1607
Iterating global reduction 2 with 60 rules applied. Total rules applied 532 place count 613 transition count 1607
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 559 place count 586 transition count 1580
Iterating global reduction 2 with 27 rules applied. Total rules applied 586 place count 586 transition count 1580
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 613 place count 559 transition count 1553
Iterating global reduction 2 with 27 rules applied. Total rules applied 640 place count 559 transition count 1553
Discarding 110 places :
Symmetric choice reduction at 2 with 110 rule applications. Total rules 750 place count 449 transition count 1443
Iterating global reduction 2 with 110 rules applied. Total rules applied 860 place count 449 transition count 1443
Discarding 168 places :
Symmetric choice reduction at 2 with 168 rule applications. Total rules 1028 place count 281 transition count 1275
Iterating global reduction 2 with 168 rules applied. Total rules applied 1196 place count 281 transition count 1275
Applied a total of 1196 rules in 150 ms. Remains 281 /893 variables (removed 612) and now considering 1275/1859 (removed 584) transitions.
[2025-06-02 20:11:32] [INFO ] Flow matrix only has 405 transitions (discarded 870 similar events)
// Phase 1: matrix 405 rows 281 cols
[2025-06-02 20:11:32] [INFO ] Computed 28 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:11:33] [INFO ] Implicit Places using invariants in 231 ms returned [35, 39, 43, 48, 67, 78, 108, 112, 134, 139, 189, 209, 218, 232, 265]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 234 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 266/893 places, 1275/1859 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 188 transition count 1197
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 188 transition count 1197
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 157 place count 187 transition count 1196
Iterating global reduction 0 with 1 rules applied. Total rules applied 158 place count 187 transition count 1196
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 159 place count 186 transition count 1195
Iterating global reduction 0 with 1 rules applied. Total rules applied 160 place count 186 transition count 1195
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 161 place count 185 transition count 1194
Iterating global reduction 0 with 1 rules applied. Total rules applied 162 place count 185 transition count 1194
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 165 place count 182 transition count 1191
Iterating global reduction 0 with 3 rules applied. Total rules applied 168 place count 182 transition count 1191
Applied a total of 168 rules in 20 ms. Remains 182 /266 variables (removed 84) and now considering 1191/1275 (removed 84) transitions.
[2025-06-02 20:11:33] [INFO ] Flow matrix only has 293 transitions (discarded 898 similar events)
// Phase 1: matrix 293 rows 182 cols
[2025-06-02 20:11:33] [INFO ] Computed 13 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:11:33] [INFO ] Implicit Places using invariants in 124 ms returned []
[2025-06-02 20:11:33] [INFO ] Flow matrix only has 293 transitions (discarded 898 similar events)
[2025-06-02 20:11:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:11:33] [INFO ] Implicit Places using invariants and state equation in 795 ms returned []
Implicit Place search using SMT with State Equation took 921 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 182/893 places, 1191/1859 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1326 ms. Remains : 182/893 places, 1191/1859 transitions.
[2025-06-02 20:11:33] [INFO ] Flatten gal took : 26 ms
[2025-06-02 20:11:34] [INFO ] Flatten gal took : 26 ms
[2025-06-02 20:11:34] [INFO ] Input system was already deterministic with 1191 transitions.
[2025-06-02 20:11:34] [INFO ] Flatten gal took : 25 ms
[2025-06-02 20:11:34] [INFO ] Flatten gal took : 41 ms
[2025-06-02 20:11:34] [INFO ] Time to serialize gal into /tmp/CTLFireability7224806939540140870.gal : 7 ms
[2025-06-02 20:11:34] [INFO ] Time to serialize properties into /tmp/CTLFireability6851227376293666440.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/CTLFireability7224806939540140870.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6851227376293666440.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.
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,329322,7.53357,205816,2,30299,5,439047,6,0,1885,470139,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 20:12:04] [INFO ] Flatten gal took : 24 ms
[2025-06-02 20:12:04] [INFO ] Applying decomposition
[2025-06-02 20:12:04] [INFO ] Flatten gal took : 24 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/graph9488298369947198308.txt' '-o' '/tmp/graph9488298369947198308.bin' '-w' '/tmp/graph9488298369947198308.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9488298369947198308.bin' '-l' '-1' '-v' '-w' '/tmp/graph9488298369947198308.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:12:04] [INFO ] Decomposing Gal with order
[2025-06-02 20:12:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:12:04] [INFO ] Removed a total of 1360 redundant transitions.
[2025-06-02 20:12:04] [INFO ] Flatten gal took : 162 ms
[2025-06-02 20:12:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 16 ms.
[2025-06-02 20:12:04] [INFO ] Time to serialize gal into /tmp/CTLFireability74684117159369088.gal : 6 ms
[2025-06-02 20:12:04] [INFO ] Time to serialize properties into /tmp/CTLFireability4368814728841960214.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/CTLFireability74684117159369088.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4368814728841960214.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 -...260
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,329322,7.5866,201712,4128,5239,184330,42741,904,1.45746e+06,592,382734,0
Converting to forward existential form...Done !
original formula: EF((((i8.u22.Node25HasAskedItsLeafSetToRxToReplaceNode32>=1)&&(i8.u38.LeafSetOfRxIsSentToNode25>=1)) * (EG((((A(((i9.i1.u26.Node27HasAske...1306
=> equivalent forward existential formula: ([FwdG((FwdU(Init,TRUE) * ((i8.u22.Node25HasAskedItsLeafSetToRxToReplaceNode32>=1)&&(i8.u38.LeafSetOfRxIsSentToN...2636
Reverse transition relation is NOT exact ! Due to transitions t2, t21, t28, t34, t36, t39, t40, t43, t44, t47, t73, t74, t77, t78, t173, t174, t177, t178, ...4428
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 1859/1859 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 816 transition count 1782
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 816 transition count 1782
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 212 place count 758 transition count 1724
Iterating global reduction 0 with 58 rules applied. Total rules applied 270 place count 758 transition count 1724
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 0 with 11 rules applied. Total rules applied 281 place count 747 transition count 1724
Discarding 57 places :
Symmetric choice reduction at 1 with 57 rule applications. Total rules 338 place count 690 transition count 1667
Iterating global reduction 1 with 57 rules applied. Total rules applied 395 place count 690 transition count 1667
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 1 with 19 rules applied. Total rules applied 414 place count 671 transition count 1667
Discarding 53 places :
Symmetric choice reduction at 2 with 53 rule applications. Total rules 467 place count 618 transition count 1614
Iterating global reduction 2 with 53 rules applied. Total rules applied 520 place count 618 transition count 1614
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 550 place count 588 transition count 1584
Iterating global reduction 2 with 30 rules applied. Total rules applied 580 place count 588 transition count 1584
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 610 place count 558 transition count 1554
Iterating global reduction 2 with 30 rules applied. Total rules applied 640 place count 558 transition count 1554
Discarding 129 places :
Symmetric choice reduction at 2 with 129 rule applications. Total rules 769 place count 429 transition count 1425
Iterating global reduction 2 with 129 rules applied. Total rules applied 898 place count 429 transition count 1425
Discarding 187 places :
Symmetric choice reduction at 2 with 187 rule applications. Total rules 1085 place count 242 transition count 1238
Iterating global reduction 2 with 187 rules applied. Total rules applied 1272 place count 242 transition count 1238
Applied a total of 1272 rules in 128 ms. Remains 242 /893 variables (removed 651) and now considering 1238/1859 (removed 621) transitions.
[2025-06-02 20:12:34] [INFO ] Flow matrix only has 335 transitions (discarded 903 similar events)
// Phase 1: matrix 335 rows 242 cols
[2025-06-02 20:12:34] [INFO ] Computed 26 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:12:35] [INFO ] Implicit Places using invariants in 223 ms returned [31, 35, 48, 53, 57, 61, 68, 81, 91, 99, 121, 145, 149, 165, 174, 191, 195, 205]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 239 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 224/893 places, 1238/1859 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 147 transition count 1161
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 147 transition count 1161
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 156 place count 145 transition count 1159
Iterating global reduction 0 with 2 rules applied. Total rules applied 158 place count 145 transition count 1159
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 160 place count 143 transition count 1157
Iterating global reduction 0 with 2 rules applied. Total rules applied 162 place count 143 transition count 1157
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 164 place count 141 transition count 1155
Iterating global reduction 0 with 2 rules applied. Total rules applied 166 place count 141 transition count 1155
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 170 place count 137 transition count 1151
Iterating global reduction 0 with 4 rules applied. Total rules applied 174 place count 137 transition count 1151
Applied a total of 174 rules in 15 ms. Remains 137 /224 variables (removed 87) and now considering 1151/1238 (removed 87) transitions.
[2025-06-02 20:12:35] [INFO ] Flow matrix only has 204 transitions (discarded 947 similar events)
// Phase 1: matrix 204 rows 137 cols
[2025-06-02 20:12:35] [INFO ] Computed 8 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:12:35] [INFO ] Implicit Places using invariants in 131 ms returned []
[2025-06-02 20:12:35] [INFO ] Flow matrix only has 204 transitions (discarded 947 similar events)
[2025-06-02 20:12:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:12:35] [INFO ] Implicit Places using invariants and state equation in 416 ms returned []
Implicit Place search using SMT with State Equation took 549 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 137/893 places, 1151/1859 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 932 ms. Remains : 137/893 places, 1151/1859 transitions.
[2025-06-02 20:12:35] [INFO ] Flatten gal took : 25 ms
[2025-06-02 20:12:35] [INFO ] Flatten gal took : 29 ms
[2025-06-02 20:12:35] [INFO ] Input system was already deterministic with 1151 transitions.
[2025-06-02 20:12:35] [INFO ] Flatten gal took : 25 ms
[2025-06-02 20:12:35] [INFO ] Flatten gal took : 24 ms
[2025-06-02 20:12:35] [INFO ] Time to serialize gal into /tmp/CTLFireability3604135443410382302.gal : 4 ms
[2025-06-02 20:12:35] [INFO ] Time to serialize properties into /tmp/CTLFireability5296287880516231601.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/CTLFireability3604135443410382302.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5296287880516231601.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.
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,165472,6.08791,200320,2,23546,5,400425,6,0,1665,447954,0
Converting to forward existential form...Done !
original formula: AF((((AX(((NoNodeManageTheBreakDownOfNode20>=1)&&(Node22WantsToManageTheBreakDownOfNode20>=1))) + EG((((Node0IsActive<1)||(Node14DontAnsw...849
=> equivalent forward existential formula: [FwdG(Init,!((((!(EX(!(((NoNodeManageTheBreakDownOfNode20>=1)&&(Node22WantsToManageTheBreakDownOfNode20>=1))))) ...936
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t26, t27...6058
Detected timeout of ITS tools.
[2025-06-02 20:13:06] [INFO ] Flatten gal took : 26 ms
[2025-06-02 20:13:06] [INFO ] Applying decomposition
[2025-06-02 20:13:06] [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/graph15029814537361297925.txt' '-o' '/tmp/graph15029814537361297925.bin' '-w' '/tmp/graph15029814537361297925.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15029814537361297925.bin' '-l' '-1' '-v' '-w' '/tmp/graph15029814537361297925.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:13:06] [INFO ] Decomposing Gal with order
[2025-06-02 20:13:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:13:06] [INFO ] Removed a total of 1191 redundant transitions.
[2025-06-02 20:13:06] [INFO ] Flatten gal took : 61 ms
[2025-06-02 20:13:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 102 labels/synchronizations in 10 ms.
[2025-06-02 20:13:06] [INFO ] Time to serialize gal into /tmp/CTLFireability11918406802922023693.gal : 5 ms
[2025-06-02 20:13:06] [INFO ] Time to serialize properties into /tmp/CTLFireability9328531410267072145.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/CTLFireability11918406802922023693.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9328531410267072145.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,165472,1.53263,59896,1580,4657,61722,42821,651,175674,677,261050,0
Converting to forward existential form...Done !
original formula: AF((((AX(((i3.i0.u16.NoNodeManageTheBreakDownOfNode20>=1)&&(i3.i0.u16.Node22WantsToManageTheBreakDownOfNode20>=1))) + EG((((u0.Node0IsAct...1018
=> equivalent forward existential formula: [FwdG(Init,!((((!(EX(!(((i3.i0.u16.NoNodeManageTheBreakDownOfNode20>=1)&&(i3.i0.u16.Node22WantsToManageTheBreakD...1105
Reverse transition relation is NOT exact ! Due to transitions t22, t43, t55, t56, t62, t195, t197, t200, t203, t205, t207, t208, t295, t297, t300, t304, t3...4857
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
dead was empty
(forward)formula 0,1,10.9311,356120,1,0,238397,360043,5264,1.08613e+06,4285,2.40276e+06,1027393
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2025-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 1859/1859 transitions.
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 83 place count 810 transition count 1776
Iterating global reduction 0 with 83 rules applied. Total rules applied 166 place count 810 transition count 1776
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 231 place count 745 transition count 1711
Iterating global reduction 0 with 65 rules applied. Total rules applied 296 place count 745 transition count 1711
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 310 place count 731 transition count 1711
Discarding 64 places :
Symmetric choice reduction at 1 with 64 rule applications. Total rules 374 place count 667 transition count 1647
Iterating global reduction 1 with 64 rules applied. Total rules applied 438 place count 667 transition count 1647
Discarding 20 places :
Implicit places reduction removed 20 places
Iterating post reduction 1 with 20 rules applied. Total rules applied 458 place count 647 transition count 1647
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 524 place count 581 transition count 1581
Iterating global reduction 2 with 66 rules applied. Total rules applied 590 place count 581 transition count 1581
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 624 place count 547 transition count 1547
Iterating global reduction 2 with 34 rules applied. Total rules applied 658 place count 547 transition count 1547
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 692 place count 513 transition count 1513
Iterating global reduction 2 with 34 rules applied. Total rules applied 726 place count 513 transition count 1513
Discarding 157 places :
Symmetric choice reduction at 2 with 157 rule applications. Total rules 883 place count 356 transition count 1356
Iterating global reduction 2 with 157 rules applied. Total rules applied 1040 place count 356 transition count 1356
Discarding 196 places :
Symmetric choice reduction at 2 with 196 rule applications. Total rules 1236 place count 160 transition count 1160
Iterating global reduction 2 with 196 rules applied. Total rules applied 1432 place count 160 transition count 1160
Applied a total of 1432 rules in 146 ms. Remains 160 /893 variables (removed 733) and now considering 1160/1859 (removed 699) transitions.
[2025-06-02 20:13:17] [INFO ] Flow matrix only has 174 transitions (discarded 986 similar events)
// Phase 1: matrix 174 rows 160 cols
[2025-06-02 20:13:17] [INFO ] Computed 22 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:13:17] [INFO ] Implicit Places using invariants in 160 ms returned [31, 35, 41, 45, 49, 55, 85, 95, 101, 107, 111, 115, 119, 123, 127, 133, 137, 145, 151]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 162 ms to find 19 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 141/893 places, 1160/1859 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 95 transition count 1114
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 95 transition count 1114
Applied a total of 92 rules in 6 ms. Remains 95 /141 variables (removed 46) and now considering 1114/1160 (removed 46) transitions.
[2025-06-02 20:13:17] [INFO ] Flow matrix only has 111 transitions (discarded 1003 similar events)
// Phase 1: matrix 111 rows 95 cols
[2025-06-02 20:13:17] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:13:17] [INFO ] Implicit Places using invariants in 99 ms returned []
[2025-06-02 20:13:17] [INFO ] Flow matrix only has 111 transitions (discarded 1003 similar events)
[2025-06-02 20:13:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:13:18] [INFO ] Implicit Places using invariants and state equation in 223 ms returned []
Implicit Place search using SMT with State Equation took 324 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 95/893 places, 1114/1859 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 640 ms. Remains : 95/893 places, 1114/1859 transitions.
[2025-06-02 20:13:18] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:13:18] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:13:18] [INFO ] Input system was already deterministic with 1114 transitions.
[2025-06-02 20:13:18] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:13:18] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:13:18] [INFO ] Time to serialize gal into /tmp/CTLFireability515426518464844659.gal : 4 ms
[2025-06-02 20:13:18] [INFO ] Time to serialize properties into /tmp/CTLFireability6181503625445167800.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/CTLFireability515426518464844659.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6181503625445167800.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 -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,65407,1.56219,47384,2,7704,5,103636,6,0,1460,83789,0
Converting to forward existential form...Done !
original formula: EX(E((((Node7HasAskedItsLeafSetToRxToReplaceNode21>=1)&&(LeafSetOfRxIsSentToNode7>=1))||((Node8IsActive>=1)&&(Node16DontAnswerToAnyNode>=...261
=> equivalent forward existential formula: [(FwdU(EY(Init),(((Node7HasAskedItsLeafSetToRxToReplaceNode21>=1)&&(LeafSetOfRxIsSentToNode7>=1))||((Node8IsActi...319
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t26, t27, t28...6523
(forward)formula 0,0,11.4593,310160,1,0,3294,1.18609e+06,2250,1120,9538,1.01732e+06,2246
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2025-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 1859/1859 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 815 transition count 1781
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 815 transition count 1781
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 217 place count 754 transition count 1720
Iterating global reduction 0 with 61 rules applied. Total rules applied 278 place count 754 transition count 1720
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 0 with 11 rules applied. Total rules applied 289 place count 743 transition count 1720
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 347 place count 685 transition count 1662
Iterating global reduction 1 with 58 rules applied. Total rules applied 405 place count 685 transition count 1662
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 1 with 19 rules applied. Total rules applied 424 place count 666 transition count 1662
Discarding 60 places :
Symmetric choice reduction at 2 with 60 rule applications. Total rules 484 place count 606 transition count 1602
Iterating global reduction 2 with 60 rules applied. Total rules applied 544 place count 606 transition count 1602
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 573 place count 577 transition count 1573
Iterating global reduction 2 with 29 rules applied. Total rules applied 602 place count 577 transition count 1573
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 631 place count 548 transition count 1544
Iterating global reduction 2 with 29 rules applied. Total rules applied 660 place count 548 transition count 1544
Discarding 129 places :
Symmetric choice reduction at 2 with 129 rule applications. Total rules 789 place count 419 transition count 1415
Iterating global reduction 2 with 129 rules applied. Total rules applied 918 place count 419 transition count 1415
Discarding 177 places :
Symmetric choice reduction at 2 with 177 rule applications. Total rules 1095 place count 242 transition count 1238
Iterating global reduction 2 with 177 rules applied. Total rules applied 1272 place count 242 transition count 1238
Applied a total of 1272 rules in 126 ms. Remains 242 /893 variables (removed 651) and now considering 1238/1859 (removed 621) transitions.
[2025-06-02 20:13:29] [INFO ] Flow matrix only has 334 transitions (discarded 904 similar events)
// Phase 1: matrix 334 rows 242 cols
[2025-06-02 20:13:29] [INFO ] Computed 26 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:13:30] [INFO ] Implicit Places using invariants in 200 ms returned [31, 54, 58, 62, 68, 96, 126, 134, 158, 162, 166, 170, 174, 178, 184, 188, 228]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 201 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 225/893 places, 1238/1859 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 150 transition count 1163
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 150 transition count 1163
Applied a total of 150 rules in 6 ms. Remains 150 /225 variables (removed 75) and now considering 1163/1238 (removed 75) transitions.
[2025-06-02 20:13:30] [INFO ] Flow matrix only has 244 transitions (discarded 919 similar events)
// Phase 1: matrix 244 rows 150 cols
[2025-06-02 20:13:30] [INFO ] Computed 9 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:13:30] [INFO ] Implicit Places using invariants in 114 ms returned []
[2025-06-02 20:13:30] [INFO ] Flow matrix only has 244 transitions (discarded 919 similar events)
[2025-06-02 20:13:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:13:30] [INFO ] Implicit Places using invariants and state equation in 579 ms returned []
Implicit Place search using SMT with State Equation took 712 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 150/893 places, 1163/1859 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1045 ms. Remains : 150/893 places, 1163/1859 transitions.
[2025-06-02 20:13:30] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:13:30] [INFO ] Flatten gal took : 36 ms
[2025-06-02 20:13:30] [INFO ] Input system was already deterministic with 1163 transitions.
[2025-06-02 20:13:30] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:13:30] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:13:30] [INFO ] Time to serialize gal into /tmp/CTLFireability8168809674669554385.gal : 4 ms
[2025-06-02 20:13:30] [INFO ] Time to serialize properties into /tmp/CTLFireability11231882550141604677.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/CTLFireability8168809674669554385.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11231882550141604677.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,252119,3.58174,113400,2,11300,5,260944,6,0,1729,332535,0
Converting to forward existential form...Done !
original formula: EG((((AF(((Node7HasAskedItsLeafSetToLxToReplaceNode2<1)||(LeafSetOfLxIsSentToNode7<1))) + EG((Node16ManageTheBreakDownOfNode11>=1))) + (A...770
=> equivalent forward existential formula: [FwdG(Init,(((!(EG(!(((Node7HasAskedItsLeafSetToLxToReplaceNode2<1)||(LeafSetOfLxIsSentToNode7<1))))) + EG((Node...1126
Reverse transition relation is NOT exact ! Due to transitions t2, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t23, t27...6310
Detected timeout of ITS tools.
[2025-06-02 20:14:01] [INFO ] Flatten gal took : 22 ms
[2025-06-02 20:14:01] [INFO ] Applying decomposition
[2025-06-02 20:14:01] [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/graph13573948355585253315.txt' '-o' '/tmp/graph13573948355585253315.bin' '-w' '/tmp/graph13573948355585253315.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13573948355585253315.bin' '-l' '-1' '-v' '-w' '/tmp/graph13573948355585253315.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:14:01] [INFO ] Decomposing Gal with order
[2025-06-02 20:14:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:14:01] [INFO ] Removed a total of 1255 redundant transitions.
[2025-06-02 20:14:01] [INFO ] Flatten gal took : 72 ms
[2025-06-02 20:14:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 103 labels/synchronizations in 9 ms.
[2025-06-02 20:14:01] [INFO ] Time to serialize gal into /tmp/CTLFireability17522754403873040682.gal : 4 ms
[2025-06-02 20:14:01] [INFO ] Time to serialize properties into /tmp/CTLFireability9840906486432125961.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/CTLFireability17522754403873040682.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9840906486432125961.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,252119,2.90612,93468,2555,3878,93031,45430,573,495527,623,264195,0
Converting to forward existential form...Done !
original formula: EG((((AF(((i8.u9.Node7HasAskedItsLeafSetToLxToReplaceNode2<1)||(i8.u10.LeafSetOfLxIsSentToNode7<1))) + EG((i2.u15.Node16ManageTheBreakDow...886
=> equivalent forward existential formula: [FwdG(Init,(((!(EG(!(((i8.u9.Node7HasAskedItsLeafSetToLxToReplaceNode2<1)||(i8.u10.LeafSetOfLxIsSentToNode7<1)))...1296
Reverse transition relation is NOT exact ! Due to transitions t7, t23, t27, t28, t29, t34, t41, t48, t50, t53, t58, t59, t60, t65, t67, t68, t69, t74, t80,...4705
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,1,27.0749,831944,1,0,483058,375794,5262,5.64698e+06,3955,4.02431e+06,1654950
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2025-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 1859/1859 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 816 transition count 1782
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 816 transition count 1782
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 214 place count 756 transition count 1722
Iterating global reduction 0 with 60 rules applied. Total rules applied 274 place count 756 transition count 1722
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 0 with 12 rules applied. Total rules applied 286 place count 744 transition count 1722
Discarding 57 places :
Symmetric choice reduction at 1 with 57 rule applications. Total rules 343 place count 687 transition count 1665
Iterating global reduction 1 with 57 rules applied. Total rules applied 400 place count 687 transition count 1665
Discarding 17 places :
Implicit places reduction removed 17 places
Iterating post reduction 1 with 17 rules applied. Total rules applied 417 place count 670 transition count 1665
Discarding 59 places :
Symmetric choice reduction at 2 with 59 rule applications. Total rules 476 place count 611 transition count 1606
Iterating global reduction 2 with 59 rules applied. Total rules applied 535 place count 611 transition count 1606
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 564 place count 582 transition count 1577
Iterating global reduction 2 with 29 rules applied. Total rules applied 593 place count 582 transition count 1577
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 622 place count 553 transition count 1548
Iterating global reduction 2 with 29 rules applied. Total rules applied 651 place count 553 transition count 1548
Discarding 136 places :
Symmetric choice reduction at 2 with 136 rule applications. Total rules 787 place count 417 transition count 1412
Iterating global reduction 2 with 136 rules applied. Total rules applied 923 place count 417 transition count 1412
Discarding 164 places :
Symmetric choice reduction at 2 with 164 rule applications. Total rules 1087 place count 253 transition count 1248
Iterating global reduction 2 with 164 rules applied. Total rules applied 1251 place count 253 transition count 1248
Applied a total of 1251 rules in 139 ms. Remains 253 /893 variables (removed 640) and now considering 1248/1859 (removed 611) transitions.
[2025-06-02 20:14:28] [INFO ] Flow matrix only has 343 transitions (discarded 905 similar events)
// Phase 1: matrix 343 rows 253 cols
[2025-06-02 20:14:28] [INFO ] Computed 27 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:14:28] [INFO ] Implicit Places using invariants in 201 ms returned [31, 37, 45, 49, 71, 118, 149, 155, 161, 165, 169, 173, 177, 181, 187, 191, 200, 233, 239]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 203 ms to find 19 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 234/893 places, 1248/1859 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 150 transition count 1164
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 150 transition count 1164
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 169 place count 149 transition count 1163
Iterating global reduction 0 with 1 rules applied. Total rules applied 170 place count 149 transition count 1163
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 171 place count 148 transition count 1162
Iterating global reduction 0 with 1 rules applied. Total rules applied 172 place count 148 transition count 1162
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 173 place count 147 transition count 1161
Iterating global reduction 0 with 1 rules applied. Total rules applied 174 place count 147 transition count 1161
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 176 place count 145 transition count 1159
Iterating global reduction 0 with 2 rules applied. Total rules applied 178 place count 145 transition count 1159
Applied a total of 178 rules in 16 ms. Remains 145 /234 variables (removed 89) and now considering 1159/1248 (removed 89) transitions.
[2025-06-02 20:14:28] [INFO ] Flow matrix only has 224 transitions (discarded 935 similar events)
// Phase 1: matrix 224 rows 145 cols
[2025-06-02 20:14:28] [INFO ] Computed 8 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:14:28] [INFO ] Implicit Places using invariants in 112 ms returned []
[2025-06-02 20:14:28] [INFO ] Flow matrix only has 224 transitions (discarded 935 similar events)
[2025-06-02 20:14:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:14:29] [INFO ] Implicit Places using invariants and state equation in 509 ms returned []
Implicit Place search using SMT with State Equation took 623 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 145/893 places, 1159/1859 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 982 ms. Remains : 145/893 places, 1159/1859 transitions.
[2025-06-02 20:14:29] [INFO ] Flatten gal took : 22 ms
[2025-06-02 20:14:29] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:14:29] [INFO ] Input system was already deterministic with 1159 transitions.
[2025-06-02 20:14:29] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:14:29] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:14:29] [INFO ] Time to serialize gal into /tmp/CTLFireability1860513719197990277.gal : 4 ms
[2025-06-02 20:14:29] [INFO ] Time to serialize properties into /tmp/CTLFireability3589265139164233868.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/CTLFireability1860513719197990277.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3589265139164233868.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.
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,225576,2.75811,92916,2,11648,5,300547,6,0,1705,215941,0
Converting to forward existential form...Done !
original formula: (EG((Node30HasTheLeafSetOfRxToReplaceNode26>=1)) + AF((((AX(((Node30ManageTheBreakDownOfNode8>=1)&&(Node11HasTheLeafSetOfRxToReplaceNode3...634
=> equivalent forward existential formula: [FwdG((Init * !(EG((Node30HasTheLeafSetOfRxToReplaceNode26>=1)))),!((((!(EX(!(((Node30ManageTheBreakDownOfNode8>...706
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t27, t28...6427
Detected timeout of ITS tools.
[2025-06-02 20:14:59] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:14:59] [INFO ] Applying decomposition
[2025-06-02 20:14:59] [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/graph15290566902685848250.txt' '-o' '/tmp/graph15290566902685848250.bin' '-w' '/tmp/graph15290566902685848250.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15290566902685848250.bin' '-l' '-1' '-v' '-w' '/tmp/graph15290566902685848250.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:14:59] [INFO ] Decomposing Gal with order
[2025-06-02 20:14:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:14:59] [INFO ] Removed a total of 1191 redundant transitions.
[2025-06-02 20:14:59] [INFO ] Flatten gal took : 61 ms
[2025-06-02 20:14:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 117 labels/synchronizations in 8 ms.
[2025-06-02 20:14:59] [INFO ] Time to serialize gal into /tmp/CTLFireability8130379515222357736.gal : 3 ms
[2025-06-02 20:14:59] [INFO ] Time to serialize properties into /tmp/CTLFireability11598028552664406445.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/CTLFireability8130379515222357736.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11598028552664406445.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,225576,1.42791,56908,1821,3087,57251,55127,521,180359,671,228104,0
Converting to forward existential form...Done !
original formula: (EG((i1.i1.u29.Node30HasTheLeafSetOfRxToReplaceNode26>=1)) + AF((((AX(((i5.i1.u21.Node30ManageTheBreakDownOfNode8>=1)&&(i1.i1.u29.Node11H...755
=> equivalent forward existential formula: [FwdG((Init * !(EG((i1.i1.u29.Node30HasTheLeafSetOfRxToReplaceNode26>=1)))),!((((!(EX(!(((i5.i1.u21.Node30Manage...827
Reverse transition relation is NOT exact ! Due to transitions t2, t21, t28, t33, t61, t96, t101, t188, t189, t193, t195, t198, t199, t201, t204, t209, t351...4667
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
dead was empty
(forward)formula 0,1,9.60212,341640,1,0,290418,274501,4645,1.07275e+06,4087,2.61038e+06,884148
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2025-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 893/893 places, 1859/1859 transitions.
Graph (complete) has 3978 edges and 893 vertex of which 892 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.11 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 92 transitions
Trivial Post-agglo rules discarded 92 transitions
Performed 92 trivial Post agglomeration. Transition count delta: 92
Iterating post reduction 0 with 92 rules applied. Total rules applied 93 place count 892 transition count 1766
Reduce places removed 92 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 95 rules applied. Total rules applied 188 place count 800 transition count 1763
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 191 place count 797 transition count 1763
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 39 Pre rules applied. Total rules applied 191 place count 797 transition count 1724
Deduced a syphon composed of 39 places in 0 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 78 rules applied. Total rules applied 269 place count 758 transition count 1724
Discarding 51 places :
Symmetric choice reduction at 3 with 51 rule applications. Total rules 320 place count 707 transition count 1673
Iterating global reduction 3 with 51 rules applied. Total rules applied 371 place count 707 transition count 1673
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 390 place count 688 transition count 1654
Iterating global reduction 3 with 19 rules applied. Total rules applied 409 place count 688 transition count 1654
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 3 with 6 rules applied. Total rules applied 415 place count 682 transition count 1654
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 415 place count 682 transition count 1648
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 427 place count 676 transition count 1648
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 443 place count 660 transition count 1632
Iterating global reduction 4 with 16 rules applied. Total rules applied 459 place count 660 transition count 1632
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 465 place count 654 transition count 1626
Iterating global reduction 4 with 6 rules applied. Total rules applied 471 place count 654 transition count 1626
Discarding 53 places :
Symmetric choice reduction at 4 with 53 rule applications. Total rules 524 place count 601 transition count 1573
Iterating global reduction 4 with 53 rules applied. Total rules applied 577 place count 601 transition count 1573
Performed 76 Post agglomeration using F-continuation condition.Transition count delta: 76
Deduced a syphon composed of 76 places in 1 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 4 with 152 rules applied. Total rules applied 729 place count 525 transition count 1497
Discarding 44 places :
Symmetric choice reduction at 4 with 44 rule applications. Total rules 773 place count 481 transition count 1453
Iterating global reduction 4 with 44 rules applied. Total rules applied 817 place count 481 transition count 1453
Applied a total of 817 rules in 284 ms. Remains 481 /893 variables (removed 412) and now considering 1453/1859 (removed 406) transitions.
[2025-06-02 20:15:09] [INFO ] Flow matrix only has 910 transitions (discarded 543 similar events)
// Phase 1: matrix 910 rows 481 cols
[2025-06-02 20:15:09] [INFO ] Computed 50 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:15:10] [INFO ] Implicit Places using invariants in 409 ms returned [3, 24, 27, 36, 46, 60, 63, 72, 75, 83, 97, 100, 115, 118, 127, 150, 175, 178, 187, 208, 221, 227, 230, 243, 246, 257, 259, 272, 275, 283, 297, 299, 312, 319, 321, 336, 352, 364, 366, 385, 409, 412, 425, 433, 447]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 411 ms to find 45 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 436/893 places, 1453/1859 transitions.
Discarding 276 places :
Symmetric choice reduction at 0 with 276 rule applications. Total rules 276 place count 160 transition count 1177
Iterating global reduction 0 with 276 rules applied. Total rules applied 552 place count 160 transition count 1177
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 577 place count 135 transition count 1152
Iterating global reduction 0 with 25 rules applied. Total rules applied 602 place count 135 transition count 1152
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 635 place count 102 transition count 1119
Iterating global reduction 0 with 33 rules applied. Total rules applied 668 place count 102 transition count 1119
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 684 place count 94 transition count 1111
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 686 place count 92 transition count 1109
Iterating global reduction 0 with 2 rules applied. Total rules applied 688 place count 92 transition count 1109
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 690 place count 90 transition count 1107
Iterating global reduction 0 with 2 rules applied. Total rules applied 692 place count 90 transition count 1107
Applied a total of 692 rules in 47 ms. Remains 90 /436 variables (removed 346) and now considering 1107/1453 (removed 346) transitions.
[2025-06-02 20:15:10] [INFO ] Flow matrix only has 119 transitions (discarded 988 similar events)
// Phase 1: matrix 119 rows 90 cols
[2025-06-02 20:15:10] [INFO ] Computed 5 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:15:10] [INFO ] Implicit Places using invariants in 147 ms returned []
[2025-06-02 20:15:10] [INFO ] Flow matrix only has 119 transitions (discarded 988 similar events)
[2025-06-02 20:15:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:15:10] [INFO ] Implicit Places using invariants and state equation in 280 ms returned []
Implicit Place search using SMT with State Equation took 430 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 90/893 places, 1107/1859 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1173 ms. Remains : 90/893 places, 1107/1859 transitions.
[2025-06-02 20:15:10] [INFO ] Flatten gal took : 12 ms
[2025-06-02 20:15:10] [INFO ] Flatten gal took : 14 ms
[2025-06-02 20:15:10] [INFO ] Input system was already deterministic with 1107 transitions.
[2025-06-02 20:15:10] [INFO ] Flatten gal took : 15 ms
[2025-06-02 20:15:10] [INFO ] Flatten gal took : 14 ms
[2025-06-02 20:15:10] [INFO ] Time to serialize gal into /tmp/CTLFireability15758181043167750243.gal : 3 ms
[2025-06-02 20:15:10] [INFO ] Time to serialize properties into /tmp/CTLFireability2949251407755070837.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/CTLFireability15758181043167750243.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2949251407755070837.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,20377,0.989314,40468,2,7716,5,106782,6,0,1434,54348,0
Converting to forward existential form...Done !
original formula: E((Node30HasTheLeafSetOfRxToReplaceNode29>=1) U EG((AF((EG(((Node2WantsToManageTheBreakDownOfNode26>=1)&&(NoNodeManageTheBreakDownOfNode2...315
=> equivalent forward existential formula: [FwdG(FwdU(Init,(Node30HasTheLeafSetOfRxToReplaceNode29>=1)),(!(EG(!((EG(((Node2WantsToManageTheBreakDownOfNode2...377
Hit Full ! (commute/partial/dont) 1105/0/2
Reverse transition relation is NOT exact ! Due to transitions t21, t33, t42, t44, t52, t55, t68, t78, t79, t82, t83, t84, t85, t86, t87, t88, t89, t90, t91...6429
(forward)formula 0,1,11.8384,368008,1,0,3308,1.4595e+06,2251,1143,9587,1.16279e+06,2284
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2025-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 1859/1859 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 811 transition count 1777
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 811 transition count 1777
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 230 place count 745 transition count 1711
Iterating global reduction 0 with 66 rules applied. Total rules applied 296 place count 745 transition count 1711
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 310 place count 731 transition count 1711
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 373 place count 668 transition count 1648
Iterating global reduction 1 with 63 rules applied. Total rules applied 436 place count 668 transition count 1648
Discarding 20 places :
Implicit places reduction removed 20 places
Iterating post reduction 1 with 20 rules applied. Total rules applied 456 place count 648 transition count 1648
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 522 place count 582 transition count 1582
Iterating global reduction 2 with 66 rules applied. Total rules applied 588 place count 582 transition count 1582
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 622 place count 548 transition count 1548
Iterating global reduction 2 with 34 rules applied. Total rules applied 656 place count 548 transition count 1548
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 690 place count 514 transition count 1514
Iterating global reduction 2 with 34 rules applied. Total rules applied 724 place count 514 transition count 1514
Discarding 157 places :
Symmetric choice reduction at 2 with 157 rule applications. Total rules 881 place count 357 transition count 1357
Iterating global reduction 2 with 157 rules applied. Total rules applied 1038 place count 357 transition count 1357
Discarding 199 places :
Symmetric choice reduction at 2 with 199 rule applications. Total rules 1237 place count 158 transition count 1158
Iterating global reduction 2 with 199 rules applied. Total rules applied 1436 place count 158 transition count 1158
Applied a total of 1436 rules in 119 ms. Remains 158 /893 variables (removed 735) and now considering 1158/1859 (removed 701) transitions.
[2025-06-02 20:15:22] [INFO ] Flow matrix only has 173 transitions (discarded 985 similar events)
// Phase 1: matrix 173 rows 158 cols
[2025-06-02 20:15:22] [INFO ] Computed 22 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:15:23] [INFO ] Implicit Places using invariants in 157 ms returned [31, 35, 39, 47, 53, 66, 76, 83, 105, 109, 113, 117, 121, 125, 131, 135, 143, 149]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 159 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 140/893 places, 1158/1859 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 99 transition count 1117
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 99 transition count 1117
Applied a total of 82 rules in 5 ms. Remains 99 /140 variables (removed 41) and now considering 1117/1158 (removed 41) transitions.
[2025-06-02 20:15:23] [INFO ] Flow matrix only has 116 transitions (discarded 1001 similar events)
// Phase 1: matrix 116 rows 99 cols
[2025-06-02 20:15:23] [INFO ] Computed 4 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:15:23] [INFO ] Implicit Places using invariants in 119 ms returned []
[2025-06-02 20:15:23] [INFO ] Flow matrix only has 116 transitions (discarded 1001 similar events)
[2025-06-02 20:15:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:15:23] [INFO ] Implicit Places using invariants and state equation in 332 ms returned []
Implicit Place search using SMT with State Equation took 453 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 99/893 places, 1117/1859 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 737 ms. Remains : 99/893 places, 1117/1859 transitions.
[2025-06-02 20:15:23] [INFO ] Flatten gal took : 18 ms
[2025-06-02 20:15:23] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:15:23] [INFO ] Input system was already deterministic with 1117 transitions.
[2025-06-02 20:15:23] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:15:23] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:15:23] [INFO ] Time to serialize gal into /tmp/CTLFireability783946218392026659.gal : 4 ms
[2025-06-02 20:15:23] [INFO ] Time to serialize properties into /tmp/CTLFireability14605376549824045929.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/CTLFireability783946218392026659.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14605376549824045929.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.
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,65438,2.08259,75832,2,10121,5,182636,6,0,1479,146515,0
Converting to forward existential form...Done !
original formula: AF((EX(EG(EF(((NoNodeManageTheBreakDownOfNode3<1)||(Node16WantsToManageTheBreakDownOfNode3<1))))) + EX((((NoNodeManageTheBreakDownOfNode3...292
=> equivalent forward existential formula: [FwdG(Init,!((EX(EG(E(TRUE U ((NoNodeManageTheBreakDownOfNode3<1)||(Node16WantsToManageTheBreakDownOfNode3<1))))...343
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t6, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t27, t28...6373
(forward)formula 0,1,17.5941,497368,1,0,3311,2.07556e+06,2261,1138,9938,1.6831e+06,2295
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2025-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 893/893 places, 1859/1859 transitions.
Graph (complete) has 3978 edges and 893 vertex of which 892 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 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 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 0 with 96 rules applied. Total rules applied 97 place count 892 transition count 1762
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 1 with 96 rules applied. Total rules applied 193 place count 796 transition count 1762
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 193 place count 796 transition count 1723
Deduced a syphon composed of 39 places in 0 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 271 place count 757 transition count 1723
Discarding 52 places :
Symmetric choice reduction at 2 with 52 rule applications. Total rules 323 place count 705 transition count 1671
Iterating global reduction 2 with 52 rules applied. Total rules applied 375 place count 705 transition count 1671
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 394 place count 686 transition count 1652
Iterating global reduction 2 with 19 rules applied. Total rules applied 413 place count 686 transition count 1652
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 2 with 6 rules applied. Total rules applied 419 place count 680 transition count 1652
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 419 place count 680 transition count 1646
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 431 place count 674 transition count 1646
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 447 place count 658 transition count 1630
Iterating global reduction 3 with 16 rules applied. Total rules applied 463 place count 658 transition count 1630
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 469 place count 652 transition count 1624
Iterating global reduction 3 with 6 rules applied. Total rules applied 475 place count 652 transition count 1624
Discarding 53 places :
Symmetric choice reduction at 3 with 53 rule applications. Total rules 528 place count 599 transition count 1571
Iterating global reduction 3 with 53 rules applied. Total rules applied 581 place count 599 transition count 1571
Performed 77 Post agglomeration using F-continuation condition.Transition count delta: 77
Deduced a syphon composed of 77 places in 0 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 3 with 154 rules applied. Total rules applied 735 place count 522 transition count 1494
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 779 place count 478 transition count 1450
Iterating global reduction 3 with 44 rules applied. Total rules applied 823 place count 478 transition count 1450
Applied a total of 823 rules in 190 ms. Remains 478 /893 variables (removed 415) and now considering 1450/1859 (removed 409) transitions.
[2025-06-02 20:15:41] [INFO ] Flow matrix only has 907 transitions (discarded 543 similar events)
// Phase 1: matrix 907 rows 478 cols
[2025-06-02 20:15:41] [INFO ] Computed 50 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:15:42] [INFO ] Implicit Places using invariants in 390 ms returned [3, 24, 27, 36, 46, 60, 63, 72, 75, 83, 97, 100, 115, 118, 127, 150, 158, 172, 186, 207, 220, 226, 229, 242, 245, 256, 258, 271, 274, 282, 296, 298, 311, 318, 320, 335, 348, 351, 363, 365, 384, 392, 406, 409, 422, 430, 444]
Discarding 47 places :
Implicit Place search using SMT only with invariants took 391 ms to find 47 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 431/893 places, 1450/1859 transitions.
Discarding 292 places :
Symmetric choice reduction at 0 with 292 rule applications. Total rules 292 place count 139 transition count 1158
Iterating global reduction 0 with 292 rules applied. Total rules applied 584 place count 139 transition count 1158
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 610 place count 113 transition count 1132
Iterating global reduction 0 with 26 rules applied. Total rules applied 636 place count 113 transition count 1132
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 662 place count 87 transition count 1106
Iterating global reduction 0 with 26 rules applied. Total rules applied 688 place count 87 transition count 1106
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 702 place count 80 transition count 1099
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 704 place count 78 transition count 1097
Iterating global reduction 0 with 2 rules applied. Total rules applied 706 place count 78 transition count 1097
Applied a total of 706 rules in 35 ms. Remains 78 /431 variables (removed 353) and now considering 1097/1450 (removed 353) transitions.
[2025-06-02 20:15:42] [INFO ] Flow matrix only has 91 transitions (discarded 1006 similar events)
// Phase 1: matrix 91 rows 78 cols
[2025-06-02 20:15:42] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:15:42] [INFO ] Implicit Places using invariants in 101 ms returned []
[2025-06-02 20:15:42] [INFO ] Flow matrix only has 91 transitions (discarded 1006 similar events)
[2025-06-02 20:15:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:15:42] [INFO ] Implicit Places using invariants and state equation in 205 ms returned []
Implicit Place search using SMT with State Equation took 307 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 78/893 places, 1097/1859 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 925 ms. Remains : 78/893 places, 1097/1859 transitions.
[2025-06-02 20:15:42] [INFO ] Flatten gal took : 11 ms
[2025-06-02 20:15:42] [INFO ] Flatten gal took : 13 ms
[2025-06-02 20:15:42] [INFO ] Input system was already deterministic with 1097 transitions.
[2025-06-02 20:15:42] [INFO ] Flatten gal took : 13 ms
[2025-06-02 20:15:42] [INFO ] Flatten gal took : 13 ms
[2025-06-02 20:15:42] [INFO ] Time to serialize gal into /tmp/CTLFireability524425203048159915.gal : 4 ms
[2025-06-02 20:15:42] [INFO ] Time to serialize properties into /tmp/CTLFireability18104793177948223709.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/CTLFireability524425203048159915.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18104793177948223709.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.
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,11990,0.255814,11964,2,1533,5,35934,6,0,1376,11201,0
Converting to forward existential form...Done !
original formula: (EF((Node12HasTheLeafSetOfLxToReplaceNode9>=1)) + AG(((Node23IsActive>=1)&&(Node31DontAnswerToAnyNode>=1))))
=> equivalent forward existential formula: [(FwdU((Init * !(E(TRUE U (Node12HasTheLeafSetOfLxToReplaceNode9>=1)))),TRUE) * !(((Node23IsActive>=1)&&(Node31D...189
Reverse transition relation is NOT exact ! Due to transitions t11, t14, t18, t23, t24, t29, t31, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55...6539
(forward)formula 0,1,2.44926,97388,1,0,3264,544982,2217,1103,8969,361621,2205
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2025-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 1859/1859 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 809 transition count 1775
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 809 transition count 1775
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 235 place count 742 transition count 1708
Iterating global reduction 0 with 67 rules applied. Total rules applied 302 place count 742 transition count 1708
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 316 place count 728 transition count 1708
Discarding 64 places :
Symmetric choice reduction at 1 with 64 rule applications. Total rules 380 place count 664 transition count 1644
Iterating global reduction 1 with 64 rules applied. Total rules applied 444 place count 664 transition count 1644
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 465 place count 643 transition count 1644
Discarding 67 places :
Symmetric choice reduction at 2 with 67 rule applications. Total rules 532 place count 576 transition count 1577
Iterating global reduction 2 with 67 rules applied. Total rules applied 599 place count 576 transition count 1577
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 634 place count 541 transition count 1542
Iterating global reduction 2 with 35 rules applied. Total rules applied 669 place count 541 transition count 1542
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 704 place count 506 transition count 1507
Iterating global reduction 2 with 35 rules applied. Total rules applied 739 place count 506 transition count 1507
Discarding 158 places :
Symmetric choice reduction at 2 with 158 rule applications. Total rules 897 place count 348 transition count 1349
Iterating global reduction 2 with 158 rules applied. Total rules applied 1055 place count 348 transition count 1349
Discarding 208 places :
Symmetric choice reduction at 2 with 208 rule applications. Total rules 1263 place count 140 transition count 1141
Iterating global reduction 2 with 208 rules applied. Total rules applied 1471 place count 140 transition count 1141
Applied a total of 1471 rules in 136 ms. Remains 140 /893 variables (removed 753) and now considering 1141/1859 (removed 718) transitions.
[2025-06-02 20:15:45] [INFO ] Flow matrix only has 139 transitions (discarded 1002 similar events)
// Phase 1: matrix 139 rows 140 cols
[2025-06-02 20:15:45] [INFO ] Computed 21 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:15:45] [INFO ] Implicit Places using invariants in 144 ms returned [31, 35, 39, 43, 47, 54, 66, 76, 82, 88, 92, 96, 100, 104, 108, 118, 126, 132]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 146 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 122/893 places, 1141/1859 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 88 transition count 1107
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 88 transition count 1107
Applied a total of 68 rules in 7 ms. Remains 88 /122 variables (removed 34) and now considering 1107/1141 (removed 34) transitions.
[2025-06-02 20:15:45] [INFO ] Flow matrix only has 89 transitions (discarded 1018 similar events)
// Phase 1: matrix 89 rows 88 cols
[2025-06-02 20:15:45] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:15:45] [INFO ] Implicit Places using invariants in 107 ms returned []
[2025-06-02 20:15:45] [INFO ] Flow matrix only has 89 transitions (discarded 1018 similar events)
[2025-06-02 20:15:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:15:45] [INFO ] Implicit Places using invariants and state equation in 239 ms returned []
Implicit Place search using SMT with State Equation took 349 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 88/893 places, 1107/1859 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 639 ms. Remains : 88/893 places, 1107/1859 transitions.
[2025-06-02 20:15:45] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:15:45] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:15:45] [INFO ] Input system was already deterministic with 1107 transitions.
[2025-06-02 20:15:45] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:15:45] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:15:45] [INFO ] Time to serialize gal into /tmp/CTLFireability4092584096531621828.gal : 3 ms
[2025-06-02 20:15:45] [INFO ] Time to serialize properties into /tmp/CTLFireability8250331120225123581.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/CTLFireability4092584096531621828.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8250331120225123581.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.
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,41931,1.41485,45940,2,6288,5,135316,6,0,1425,72617,0
Converting to forward existential form...Done !
original formula: EX(EX(EG(((Node6WantsToManageTheBreakDownOfNode26>=1)&&(NoNodeManageTheBreakDownOfNode26>=1)))))
=> equivalent forward existential formula: [FwdG(EY(EY(Init)),((Node6WantsToManageTheBreakDownOfNode26>=1)&&(NoNodeManageTheBreakDownOfNode26>=1)))] != FAL...157
dead was empty
(forward)formula 0,0,5.07197,132640,1,0,29,482427,12,2,5869,255076,26
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2025-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 1859/1859 transitions.
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 72 place count 821 transition count 1787
Iterating global reduction 0 with 72 rules applied. Total rules applied 144 place count 821 transition count 1787
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 201 place count 764 transition count 1730
Iterating global reduction 0 with 57 rules applied. Total rules applied 258 place count 764 transition count 1730
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 0 with 12 rules applied. Total rules applied 270 place count 752 transition count 1730
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 323 place count 699 transition count 1677
Iterating global reduction 1 with 53 rules applied. Total rules applied 376 place count 699 transition count 1677
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 1 with 13 rules applied. Total rules applied 389 place count 686 transition count 1677
Discarding 53 places :
Symmetric choice reduction at 2 with 53 rule applications. Total rules 442 place count 633 transition count 1624
Iterating global reduction 2 with 53 rules applied. Total rules applied 495 place count 633 transition count 1624
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 519 place count 609 transition count 1600
Iterating global reduction 2 with 24 rules applied. Total rules applied 543 place count 609 transition count 1600
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 567 place count 585 transition count 1576
Iterating global reduction 2 with 24 rules applied. Total rules applied 591 place count 585 transition count 1576
Discarding 131 places :
Symmetric choice reduction at 2 with 131 rule applications. Total rules 722 place count 454 transition count 1445
Iterating global reduction 2 with 131 rules applied. Total rules applied 853 place count 454 transition count 1445
Discarding 119 places :
Symmetric choice reduction at 2 with 119 rule applications. Total rules 972 place count 335 transition count 1326
Iterating global reduction 2 with 119 rules applied. Total rules applied 1091 place count 335 transition count 1326
Applied a total of 1091 rules in 143 ms. Remains 335 /893 variables (removed 558) and now considering 1326/1859 (removed 533) transitions.
[2025-06-02 20:15:50] [INFO ] Flow matrix only has 501 transitions (discarded 825 similar events)
// Phase 1: matrix 501 rows 335 cols
[2025-06-02 20:15:50] [INFO ] Computed 31 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:15:51] [INFO ] Implicit Places using invariants in 271 ms returned [36, 50, 54, 73, 98, 104, 136, 164, 180, 184, 205, 226, 246, 252, 256, 283, 316]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 276 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 318/893 places, 1326/1859 transitions.
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 108 place count 210 transition count 1218
Iterating global reduction 0 with 108 rules applied. Total rules applied 216 place count 210 transition count 1218
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 217 place count 209 transition count 1217
Iterating global reduction 0 with 1 rules applied. Total rules applied 218 place count 209 transition count 1217
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 219 place count 208 transition count 1216
Iterating global reduction 0 with 1 rules applied. Total rules applied 220 place count 208 transition count 1216
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 221 place count 207 transition count 1215
Iterating global reduction 0 with 1 rules applied. Total rules applied 222 place count 207 transition count 1215
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 225 place count 204 transition count 1212
Iterating global reduction 0 with 3 rules applied. Total rules applied 228 place count 204 transition count 1212
Applied a total of 228 rules in 19 ms. Remains 204 /318 variables (removed 114) and now considering 1212/1326 (removed 114) transitions.
[2025-06-02 20:15:51] [INFO ] Flow matrix only has 359 transitions (discarded 853 similar events)
// Phase 1: matrix 359 rows 204 cols
[2025-06-02 20:15:51] [INFO ] Computed 14 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:15:51] [INFO ] Implicit Places using invariants in 132 ms returned []
[2025-06-02 20:15:51] [INFO ] Flow matrix only has 359 transitions (discarded 853 similar events)
[2025-06-02 20:15:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:15:52] [INFO ] Implicit Places using invariants and state equation in 913 ms returned []
Implicit Place search using SMT with State Equation took 1047 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 204/893 places, 1212/1859 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1486 ms. Remains : 204/893 places, 1212/1859 transitions.
[2025-06-02 20:15:52] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:15:52] [INFO ] Flatten gal took : 22 ms
[2025-06-02 20:15:52] [INFO ] Input system was already deterministic with 1212 transitions.
[2025-06-02 20:15:52] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:15:52] [INFO ] Flatten gal took : 22 ms
[2025-06-02 20:15:52] [INFO ] Time to serialize gal into /tmp/CTLFireability2449734911869890034.gal : 4 ms
[2025-06-02 20:15:52] [INFO ] Time to serialize properties into /tmp/CTLFireability7753451981311610850.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/CTLFireability2449734911869890034.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7753451981311610850.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.
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,528166,8.35287,214940,2,21380,5,473342,6,0,1994,660710,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 20:16:22] [INFO ] Flatten gal took : 25 ms
[2025-06-02 20:16:22] [INFO ] Applying decomposition
[2025-06-02 20:16:22] [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/graph4163273704244667762.txt' '-o' '/tmp/graph4163273704244667762.bin' '-w' '/tmp/graph4163273704244667762.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4163273704244667762.bin' '-l' '-1' '-v' '-w' '/tmp/graph4163273704244667762.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:16:22] [INFO ] Decomposing Gal with order
[2025-06-02 20:16:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:16:22] [INFO ] Removed a total of 1399 redundant transitions.
[2025-06-02 20:16:22] [INFO ] Flatten gal took : 73 ms
[2025-06-02 20:16:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 89 labels/synchronizations in 9 ms.
[2025-06-02 20:16:22] [INFO ] Time to serialize gal into /tmp/CTLFireability3858950449293275750.gal : 3 ms
[2025-06-02 20:16:22] [INFO ] Time to serialize properties into /tmp/CTLFireability16241187776966431660.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/CTLFireability3858950449293275750.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16241187776966431660.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,528166,8.93932,217924,5348,4630,273837,74999,885,777157,541,1.02364e+06,0
Converting to forward existential form...Done !
original formula: ((A((i0.u45.Node12HasTheLeafSetOfLxToReplaceNode16<1) U ((i8.u46.Node4HasTheLeafSetOfRxToReplaceNode18>=1)||(i0.u8.LxHasReceivedTheReques...1161
=> equivalent forward existential formula: [(FwdU((Init * (!((E(!(((i8.u46.Node4HasTheLeafSetOfRxToReplaceNode18>=1)||(i0.u8.LxHasReceivedTheRequestOfNode3...1444
Reverse transition relation is NOT exact ! Due to transitions t1, t7, t10, t13, t14, t16, t23, t32, t35, t37, t38, t39, t40, t46, t47, t50, t101, t119, t12...4573
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 1859/1859 transitions.
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 83 place count 810 transition count 1776
Iterating global reduction 0 with 83 rules applied. Total rules applied 166 place count 810 transition count 1776
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 231 place count 745 transition count 1711
Iterating global reduction 0 with 65 rules applied. Total rules applied 296 place count 745 transition count 1711
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 310 place count 731 transition count 1711
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 373 place count 668 transition count 1648
Iterating global reduction 1 with 63 rules applied. Total rules applied 436 place count 668 transition count 1648
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 1 with 19 rules applied. Total rules applied 455 place count 649 transition count 1648
Discarding 64 places :
Symmetric choice reduction at 2 with 64 rule applications. Total rules 519 place count 585 transition count 1584
Iterating global reduction 2 with 64 rules applied. Total rules applied 583 place count 585 transition count 1584
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 616 place count 552 transition count 1551
Iterating global reduction 2 with 33 rules applied. Total rules applied 649 place count 552 transition count 1551
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 682 place count 519 transition count 1518
Iterating global reduction 2 with 33 rules applied. Total rules applied 715 place count 519 transition count 1518
Discarding 156 places :
Symmetric choice reduction at 2 with 156 rule applications. Total rules 871 place count 363 transition count 1362
Iterating global reduction 2 with 156 rules applied. Total rules applied 1027 place count 363 transition count 1362
Discarding 188 places :
Symmetric choice reduction at 2 with 188 rule applications. Total rules 1215 place count 175 transition count 1174
Iterating global reduction 2 with 188 rules applied. Total rules applied 1403 place count 175 transition count 1174
Applied a total of 1403 rules in 136 ms. Remains 175 /893 variables (removed 718) and now considering 1174/1859 (removed 685) transitions.
[2025-06-02 20:16:52] [INFO ] Flow matrix only has 203 transitions (discarded 971 similar events)
// Phase 1: matrix 203 rows 175 cols
[2025-06-02 20:16:52] [INFO ] Computed 23 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:16:53] [INFO ] Implicit Places using invariants in 188 ms returned [31, 35, 39, 43, 47, 53, 65, 75, 81, 87, 91, 95, 116, 120, 124, 130, 134, 143, 159, 165]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 190 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 155/893 places, 1174/1859 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 100 transition count 1119
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 100 transition count 1119
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 111 place count 99 transition count 1118
Iterating global reduction 0 with 1 rules applied. Total rules applied 112 place count 99 transition count 1118
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 113 place count 98 transition count 1117
Iterating global reduction 0 with 1 rules applied. Total rules applied 114 place count 98 transition count 1117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 115 place count 97 transition count 1116
Iterating global reduction 0 with 1 rules applied. Total rules applied 116 place count 97 transition count 1116
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 117 place count 96 transition count 1115
Iterating global reduction 0 with 1 rules applied. Total rules applied 118 place count 96 transition count 1115
Applied a total of 118 rules in 16 ms. Remains 96 /155 variables (removed 59) and now considering 1115/1174 (removed 59) transitions.
[2025-06-02 20:16:53] [INFO ] Flow matrix only has 112 transitions (discarded 1003 similar events)
// Phase 1: matrix 112 rows 96 cols
[2025-06-02 20:16:53] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:16:53] [INFO ] Implicit Places using invariants in 112 ms returned []
[2025-06-02 20:16:53] [INFO ] Flow matrix only has 112 transitions (discarded 1003 similar events)
[2025-06-02 20:16:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:16:53] [INFO ] Implicit Places using invariants and state equation in 242 ms returned []
Implicit Place search using SMT with State Equation took 357 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 96/893 places, 1115/1859 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 699 ms. Remains : 96/893 places, 1115/1859 transitions.
[2025-06-02 20:16:53] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:16:53] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:16:53] [INFO ] Input system was already deterministic with 1115 transitions.
[2025-06-02 20:16:53] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:16:53] [INFO ] Flatten gal took : 20 ms
[2025-06-02 20:16:53] [INFO ] Time to serialize gal into /tmp/CTLFireability18374850471322994953.gal : 3 ms
[2025-06-02 20:16:53] [INFO ] Time to serialize properties into /tmp/CTLFireability9904977845174371831.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/CTLFireability18374850471322994953.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9904977845174371831.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,65107,2.39807,76324,2,9306,5,185918,6,0,1465,135213,0
Converting to forward existential form...Done !
original formula: AX(EG((EG((Node22HasTheLeafSetOfLxToReplaceNode7>=1)) + (Node30ManageTheBreakDownOfNode18<1))))
=> equivalent forward existential formula: [(EY(Init) * !(EG((EG((Node22HasTheLeafSetOfLxToReplaceNode7>=1)) + (Node30ManageTheBreakDownOfNode18<1)))))] = ...160
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t26, t27, t28...6520
(forward)formula 0,1,22.3802,567120,1,0,3407,2.68425e+06,2255,1187,9639,1.8539e+06,2342
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2025-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 1859/1859 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 817 transition count 1783
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 817 transition count 1783
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 209 place count 760 transition count 1726
Iterating global reduction 0 with 57 rules applied. Total rules applied 266 place count 760 transition count 1726
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 0 with 13 rules applied. Total rules applied 279 place count 747 transition count 1726
Discarding 57 places :
Symmetric choice reduction at 1 with 57 rule applications. Total rules 336 place count 690 transition count 1669
Iterating global reduction 1 with 57 rules applied. Total rules applied 393 place count 690 transition count 1669
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 1 with 14 rules applied. Total rules applied 407 place count 676 transition count 1669
Discarding 56 places :
Symmetric choice reduction at 2 with 56 rule applications. Total rules 463 place count 620 transition count 1613
Iterating global reduction 2 with 56 rules applied. Total rules applied 519 place count 620 transition count 1613
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 546 place count 593 transition count 1586
Iterating global reduction 2 with 27 rules applied. Total rules applied 573 place count 593 transition count 1586
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 600 place count 566 transition count 1559
Iterating global reduction 2 with 27 rules applied. Total rules applied 627 place count 566 transition count 1559
Discarding 139 places :
Symmetric choice reduction at 2 with 139 rule applications. Total rules 766 place count 427 transition count 1420
Iterating global reduction 2 with 139 rules applied. Total rules applied 905 place count 427 transition count 1420
Discarding 139 places :
Symmetric choice reduction at 2 with 139 rule applications. Total rules 1044 place count 288 transition count 1281
Iterating global reduction 2 with 139 rules applied. Total rules applied 1183 place count 288 transition count 1281
Applied a total of 1183 rules in 152 ms. Remains 288 /893 variables (removed 605) and now considering 1281/1859 (removed 578) transitions.
[2025-06-02 20:17:16] [INFO ] Flow matrix only has 407 transitions (discarded 874 similar events)
// Phase 1: matrix 407 rows 288 cols
[2025-06-02 20:17:16] [INFO ] Computed 29 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:17:16] [INFO ] Implicit Places using invariants in 235 ms returned [31, 35, 39, 57, 76, 84, 131, 178, 184, 190, 194, 198, 206, 210, 237, 241, 249, 272]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 237 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 270/893 places, 1281/1859 transitions.
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 100 place count 170 transition count 1181
Iterating global reduction 0 with 100 rules applied. Total rules applied 200 place count 170 transition count 1181
Applied a total of 200 rules in 6 ms. Remains 170 /270 variables (removed 100) and now considering 1181/1281 (removed 100) transitions.
[2025-06-02 20:17:16] [INFO ] Flow matrix only has 291 transitions (discarded 890 similar events)
// Phase 1: matrix 291 rows 170 cols
[2025-06-02 20:17:16] [INFO ] Computed 11 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:17:16] [INFO ] Implicit Places using invariants in 129 ms returned []
[2025-06-02 20:17:16] [INFO ] Flow matrix only has 291 transitions (discarded 890 similar events)
[2025-06-02 20:17:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:17:17] [INFO ] Implicit Places using invariants and state equation in 724 ms returned []
Implicit Place search using SMT with State Equation took 855 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 170/893 places, 1181/1859 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1252 ms. Remains : 170/893 places, 1181/1859 transitions.
[2025-06-02 20:17:17] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:17:17] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:17:17] [INFO ] Input system was already deterministic with 1181 transitions.
[2025-06-02 20:17:17] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:17:17] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:17:17] [INFO ] Time to serialize gal into /tmp/CTLFireability15416849409856889926.gal : 4 ms
[2025-06-02 20:17:17] [INFO ] Time to serialize properties into /tmp/CTLFireability7576824314352604292.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/CTLFireability15416849409856889926.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7576824314352604292.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,395513,3.48769,107632,2,14700,5,256812,6,0,1827,252530,0
Converting to forward existential form...Done !
original formula: AG(((EX(EG((((Node31ManageTheBreakDownOfNode29>=1)&&(Node25HasAskedItsLeafSetToRxToReplaceNode22>=1))&&(LeafSetOfRxIsSentToNode25>=1)))) ...773
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * !(((!(!((E(!(((Node25HasAskedItsLeafSetToRxToReplaceNode18>=1)&&(LeafSetOfRxIsSentToNode25...1026
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t26, t27...6468
Detected timeout of ITS tools.
[2025-06-02 20:17:47] [INFO ] Flatten gal took : 21 ms
[2025-06-02 20:17:47] [INFO ] Applying decomposition
[2025-06-02 20:17:47] [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/graph15606930589028966254.txt' '-o' '/tmp/graph15606930589028966254.bin' '-w' '/tmp/graph15606930589028966254.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15606930589028966254.bin' '-l' '-1' '-v' '-w' '/tmp/graph15606930589028966254.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:17:47] [INFO ] Decomposing Gal with order
[2025-06-02 20:17:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:17:47] [INFO ] Removed a total of 1291 redundant transitions.
[2025-06-02 20:17:47] [INFO ] Flatten gal took : 48 ms
[2025-06-02 20:17:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 101 labels/synchronizations in 6 ms.
[2025-06-02 20:17:47] [INFO ] Time to serialize gal into /tmp/CTLFireability3631733662111687394.gal : 4 ms
[2025-06-02 20:17:47] [INFO ] Time to serialize properties into /tmp/CTLFireability14087180878733603650.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/CTLFireability3631733662111687394.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14087180878733603650.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,395513,4.35152,128144,3218,4378,127094,84305,660,523801,618,665962,0
Converting to forward existential form...Done !
original formula: AG(((EX(EG((((i5.i0.u30.Node31ManageTheBreakDownOfNode29>=1)&&(i4.i0.u28.Node25HasAskedItsLeafSetToRxToReplaceNode22>=1))&&(i4.i1.u29.Lea...923
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * !(((!(!((E(!(((i4.i0.u27.Node25HasAskedItsLeafSetToRxToReplaceNode18>=1)&&(i4.i1.u29.LeafS...1216
Reverse transition relation is NOT exact ! Due to transitions t22, t32, t36, t38, t40, t41, t58, t115, t116, t120, t125, t128, t137, t141, t143, t145, t146...4466
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,0,28.8256,891876,1,0,622924,377575,5135,5.76134e+06,3872,4.10748e+06,1955063
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 893/893 places, 1859/1859 transitions.
Graph (complete) has 3978 edges and 893 vertex of which 892 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 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 0 with 96 rules applied. Total rules applied 97 place count 892 transition count 1762
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 1 with 96 rules applied. Total rules applied 193 place count 796 transition count 1762
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 193 place count 796 transition count 1723
Deduced a syphon composed of 39 places in 0 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 271 place count 757 transition count 1723
Discarding 52 places :
Symmetric choice reduction at 2 with 52 rule applications. Total rules 323 place count 705 transition count 1671
Iterating global reduction 2 with 52 rules applied. Total rules applied 375 place count 705 transition count 1671
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 394 place count 686 transition count 1652
Iterating global reduction 2 with 19 rules applied. Total rules applied 413 place count 686 transition count 1652
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 2 with 6 rules applied. Total rules applied 419 place count 680 transition count 1652
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 419 place count 680 transition count 1646
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 431 place count 674 transition count 1646
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 447 place count 658 transition count 1630
Iterating global reduction 3 with 16 rules applied. Total rules applied 463 place count 658 transition count 1630
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 469 place count 652 transition count 1624
Iterating global reduction 3 with 6 rules applied. Total rules applied 475 place count 652 transition count 1624
Discarding 53 places :
Symmetric choice reduction at 3 with 53 rule applications. Total rules 528 place count 599 transition count 1571
Iterating global reduction 3 with 53 rules applied. Total rules applied 581 place count 599 transition count 1571
Performed 77 Post agglomeration using F-continuation condition.Transition count delta: 77
Deduced a syphon composed of 77 places in 0 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 3 with 154 rules applied. Total rules applied 735 place count 522 transition count 1494
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 779 place count 478 transition count 1450
Iterating global reduction 3 with 44 rules applied. Total rules applied 823 place count 478 transition count 1450
Applied a total of 823 rules in 175 ms. Remains 478 /893 variables (removed 415) and now considering 1450/1859 (removed 409) transitions.
[2025-06-02 20:18:17] [INFO ] Flow matrix only has 907 transitions (discarded 543 similar events)
// Phase 1: matrix 907 rows 478 cols
[2025-06-02 20:18:17] [INFO ] Computed 50 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:18:17] [INFO ] Implicit Places using invariants in 556 ms returned [3, 24, 27, 36, 46, 60, 63, 72, 75, 83, 97, 100, 115, 118, 127, 150, 158, 172, 175, 184, 205, 218, 224, 227, 240, 243, 254, 256, 269, 282, 296, 298, 311, 318, 320, 335, 348, 351, 363, 365, 384, 392, 406, 409, 422, 430, 444]
Discarding 47 places :
Implicit Place search using SMT only with invariants took 567 ms to find 47 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 431/893 places, 1450/1859 transitions.
Discarding 292 places :
Symmetric choice reduction at 0 with 292 rule applications. Total rules 292 place count 139 transition count 1158
Iterating global reduction 0 with 292 rules applied. Total rules applied 584 place count 139 transition count 1158
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 610 place count 113 transition count 1132
Iterating global reduction 0 with 26 rules applied. Total rules applied 636 place count 113 transition count 1132
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 662 place count 87 transition count 1106
Iterating global reduction 0 with 26 rules applied. Total rules applied 688 place count 87 transition count 1106
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 702 place count 80 transition count 1099
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 704 place count 78 transition count 1097
Iterating global reduction 0 with 2 rules applied. Total rules applied 706 place count 78 transition count 1097
Applied a total of 706 rules in 31 ms. Remains 78 /431 variables (removed 353) and now considering 1097/1450 (removed 353) transitions.
[2025-06-02 20:18:17] [INFO ] Flow matrix only has 91 transitions (discarded 1006 similar events)
// Phase 1: matrix 91 rows 78 cols
[2025-06-02 20:18:17] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:18:17] [INFO ] Implicit Places using invariants in 106 ms returned []
[2025-06-02 20:18:17] [INFO ] Flow matrix only has 91 transitions (discarded 1006 similar events)
[2025-06-02 20:18:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:18:18] [INFO ] Implicit Places using invariants and state equation in 220 ms returned []
Implicit Place search using SMT with State Equation took 368 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 78/893 places, 1097/1859 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1142 ms. Remains : 78/893 places, 1097/1859 transitions.
[2025-06-02 20:18:18] [INFO ] Flatten gal took : 10 ms
[2025-06-02 20:18:18] [INFO ] Flatten gal took : 13 ms
[2025-06-02 20:18:18] [INFO ] Input system was already deterministic with 1097 transitions.
RANDOM walk for 834 steps (87 resets) in 10 ms. (75 steps per ms) remains 0/1 properties
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2023-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-02 20:18:18] [INFO ] Flatten gal took : 15 ms
[2025-06-02 20:18:18] [INFO ] Flatten gal took : 13 ms
[2025-06-02 20:18:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14910169015842319452.gal : 3 ms
[2025-06-02 20:18:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8060080959653290747.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14910169015842319452.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8060080959653290747.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 1859/1859 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 809 transition count 1775
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 809 transition count 1775
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 235 place count 742 transition count 1708
Iterating global reduction 0 with 67 rules applied. Total rules applied 302 place count 742 transition count 1708
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 316 place count 728 transition count 1708
Discarding 64 places :
Symmetric choice reduction at 1 with 64 rule applications. Total rules 380 place count 664 transition count 1644
Iterating global reduction 1 with 64 rules applied. Total rules applied 444 place count 664 transition count 1644
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 465 place count 643 transition count 1644
Discarding 67 places :
Symmetric choice reduction at 2 with 67 rule applications. Total rules 532 place count 576 transition count 1577
Iterating global reduction 2 with 67 rules applied. Total rules applied 599 place count 576 transition count 1577
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 634 place count 541 transition count 1542
Iterating global reduction 2 with 35 rules applied. Total rules applied 669 place count 541 transition count 1542
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 704 place count 506 transition count 1507
Iterating global reduction 2 with 35 rules applied. Total rules applied 739 place count 506 transition count 1507
Discarding 158 places :
Symmetric choice reduction at 2 with 158 rule applications. Total rules 897 place count 348 transition count 1349
Iterating global reduction 2 with 158 rules applied. Total rules applied 1055 place count 348 transition count 1349
Discarding 208 places :
Symmetric choice reduction at 2 with 208 rule applications. Total rules 1263 place count 140 transition count 1141
Iterating global reduction 2 with 208 rules applied. Total rules applied 1471 place count 140 transition count 1141
Applied a total of 1471 rules in 121 ms. Remains 140 /893 variables (removed 753) and now considering 1141/1859 (removed 718) transitions.
[2025-06-02 20:18:18] [INFO ] Flow matrix only has 139 transitions (discarded 1002 similar events)
// Phase 1: matrix 139 rows 140 cols
[2025-06-02 20:18:18] [INFO ] Computed 21 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:18:18] [INFO ] Implicit Places using invariants in 150 ms returned [31, 35, 39, 43, 47, 53, 65, 76, 82, 88, 92, 96, 100, 104, 108, 114, 126, 132]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 175 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 122/893 places, 1141/1859 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 88 transition count 1107
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 88 transition count 1107
Applied a total of 68 rules in 6 ms. Remains 88 /122 variables (removed 34) and now considering 1107/1141 (removed 34) transitions.
[2025-06-02 20:18:18] [INFO ] Flow matrix only has 89 transitions (discarded 1018 similar events)
// Phase 1: matrix 89 rows 88 cols
[2025-06-02 20:18:18] [INFO ] Computed 3 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:18:18] [INFO ] Implicit Places using invariants in 108 ms returned []
[2025-06-02 20:18:18] [INFO ] Flow matrix only has 89 transitions (discarded 1018 similar events)
[2025-06-02 20:18:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:18:18] [INFO ] Implicit Places using invariants and state equation in 211 ms returned []
Implicit Place search using SMT with State Equation took 356 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 88/893 places, 1107/1859 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 659 ms. Remains : 88/893 places, 1107/1859 transitions.
[2025-06-02 20:18:18] [INFO ] Flatten gal took : 16 ms
[2025-06-02 20:18:18] [INFO ] Flatten gal took : 18 ms
[2025-06-02 20:18:19] [INFO ] Input system was already deterministic with 1107 transitions.
[2025-06-02 20:18:19] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:18:19] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:18:19] [INFO ] Time to serialize gal into /tmp/CTLFireability12105022651576042798.gal : 3 ms
[2025-06-02 20:18:19] [INFO ] Time to serialize properties into /tmp/CTLFireability16968579940488114355.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/CTLFireability12105022651576042798.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16968579940488114355.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.
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,41931,1.23838,46072,2,6191,5,131570,6,0,1425,71863,0
Converting to forward existential form...Done !
original formula: EX(AG(((Node14WantsToManageTheBreakDownOfNode27<1)||(NoNodeManageTheBreakDownOfNode27<1))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !(((Node14WantsToManageTheBreakDownOfNode27<1)||(NoNodeManageTheBreakDownOfNode27<1)))))...166
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t26, t27...6340
(forward)formula 0,1,6.83284,212636,1,0,3251,925536,2236,1112,9509,771008,2225
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 893/893 places, 1859/1859 transitions.
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 81 place count 812 transition count 1778
Iterating global reduction 0 with 81 rules applied. Total rules applied 162 place count 812 transition count 1778
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 226 place count 748 transition count 1714
Iterating global reduction 0 with 64 rules applied. Total rules applied 290 place count 748 transition count 1714
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 0 with 13 rules applied. Total rules applied 303 place count 735 transition count 1714
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 354 place count 684 transition count 1663
Iterating global reduction 1 with 51 rules applied. Total rules applied 405 place count 684 transition count 1663
Discarding 20 places :
Implicit places reduction removed 20 places
Iterating post reduction 1 with 20 rules applied. Total rules applied 425 place count 664 transition count 1663
Discarding 65 places :
Symmetric choice reduction at 2 with 65 rule applications. Total rules 490 place count 599 transition count 1598
Iterating global reduction 2 with 65 rules applied. Total rules applied 555 place count 599 transition count 1598
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 588 place count 566 transition count 1565
Iterating global reduction 2 with 33 rules applied. Total rules applied 621 place count 566 transition count 1565
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 654 place count 533 transition count 1532
Iterating global reduction 2 with 33 rules applied. Total rules applied 687 place count 533 transition count 1532
Discarding 146 places :
Symmetric choice reduction at 2 with 146 rule applications. Total rules 833 place count 387 transition count 1386
Iterating global reduction 2 with 146 rules applied. Total rules applied 979 place count 387 transition count 1386
Discarding 197 places :
Symmetric choice reduction at 2 with 197 rule applications. Total rules 1176 place count 190 transition count 1189
Iterating global reduction 2 with 197 rules applied. Total rules applied 1373 place count 190 transition count 1189
Applied a total of 1373 rules in 138 ms. Remains 190 /893 variables (removed 703) and now considering 1189/1859 (removed 670) transitions.
[2025-06-02 20:18:26] [INFO ] Flow matrix only has 237 transitions (discarded 952 similar events)
// Phase 1: matrix 237 rows 190 cols
[2025-06-02 20:18:26] [INFO ] Computed 23 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:18:26] [INFO ] Implicit Places using invariants in 168 ms returned [31, 35, 39, 57, 70, 82, 92, 98, 104, 108, 122, 126, 131, 151, 156, 162, 166, 180]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 190 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 172/893 places, 1189/1859 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 114 transition count 1131
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 114 transition count 1131
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 117 place count 113 transition count 1130
Iterating global reduction 0 with 1 rules applied. Total rules applied 118 place count 113 transition count 1130
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 119 place count 112 transition count 1129
Iterating global reduction 0 with 1 rules applied. Total rules applied 120 place count 112 transition count 1129
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 121 place count 111 transition count 1128
Iterating global reduction 0 with 1 rules applied. Total rules applied 122 place count 111 transition count 1128
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 123 place count 110 transition count 1127
Iterating global reduction 0 with 1 rules applied. Total rules applied 124 place count 110 transition count 1127
Applied a total of 124 rules in 17 ms. Remains 110 /172 variables (removed 62) and now considering 1127/1189 (removed 62) transitions.
[2025-06-02 20:18:26] [INFO ] Flow matrix only has 145 transitions (discarded 982 similar events)
// Phase 1: matrix 145 rows 110 cols
[2025-06-02 20:18:26] [INFO ] Computed 5 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:18:26] [INFO ] Implicit Places using invariants in 100 ms returned []
[2025-06-02 20:18:26] [INFO ] Flow matrix only has 145 transitions (discarded 982 similar events)
[2025-06-02 20:18:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 20:18:26] [INFO ] Implicit Places using invariants and state equation in 275 ms returned []
Implicit Place search using SMT with State Equation took 392 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 110/893 places, 1127/1859 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 751 ms. Remains : 110/893 places, 1127/1859 transitions.
[2025-06-02 20:18:26] [INFO ] Flatten gal took : 18 ms
[2025-06-02 20:18:26] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:18:26] [INFO ] Input system was already deterministic with 1127 transitions.
[2025-06-02 20:18:26] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:18:26] [INFO ] Flatten gal took : 19 ms
[2025-06-02 20:18:26] [INFO ] Time to serialize gal into /tmp/CTLFireability15107694183753412461.gal : 3 ms
[2025-06-02 20:18:26] [INFO ] Time to serialize properties into /tmp/CTLFireability10975068709828693152.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/CTLFireability15107694183753412461.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10975068709828693152.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.
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,84587,1.21607,44676,2,7312,5,124428,6,0,1533,80750,0
Converting to forward existential form...Done !
original formula: EF((AX(EG(((NoNodeManageTheBreakDownOfNode4>=1)&&(Node5WantsToManageTheBreakDownOfNode4>=1)))) * ((AX(((Node23HasAskedItsLeafSetToRxToRep...512
=> equivalent forward existential formula: (([((FwdU(Init,TRUE) * !(EX(!(EG(((NoNodeManageTheBreakDownOfNode4>=1)&&(Node5WantsToManageTheBreakDownOfNode4>=...1502
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t6, t7, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t23, t27...6232
(forward)formula 0,1,11.5712,376712,1,0,3290,1.39329e+06,2277,1138,10304,1.24046e+06,2287
FORMULA LeafsetExtension-PT-S32C2-CTLFireability-2023-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2025-06-02 20:18:38] [INFO ] Flatten gal took : 35 ms
[2025-06-02 20:18:38] [INFO ] Flatten gal took : 34 ms
[2025-06-02 20:18:38] [INFO ] Applying decomposition
[2025-06-02 20:18:38] [INFO ] Flatten gal took : 62 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/graph13236183632898757028.txt' '-o' '/tmp/graph13236183632898757028.bin' '-w' '/tmp/graph13236183632898757028.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13236183632898757028.bin' '-l' '-1' '-v' '-w' '/tmp/graph13236183632898757028.weights' '-q' '0' '-e' '0.001'
[2025-06-02 20:18:38] [INFO ] Decomposing Gal with order
[2025-06-02 20:18:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 20:18:38] [INFO ] Removed a total of 2245 redundant transitions.
[2025-06-02 20:18:38] [INFO ] Flatten gal took : 136 ms
[2025-06-02 20:18:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 209 labels/synchronizations in 42 ms.
[2025-06-02 20:18:39] [INFO ] Time to serialize gal into /tmp/CTLFireability12476376811537535505.gal : 29 ms
[2025-06-02 20:18:39] [INFO ] Time to serialize properties into /tmp/CTLFireability13586410969437813126.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/CTLFireability12476376811537535505.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13586410969437813126.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 2 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.21194e+06,967.167,12025280,120414,6580,8.8637e+06,287031,4329,1.09552e+08,364,2.53742e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 20:41:16] [INFO ] Flatten gal took : 36 ms
[2025-06-02 20:41:16] [INFO ] Time to serialize gal into /tmp/CTLFireability17425538352121324488.gal : 6 ms
[2025-06-02 20:41:16] [INFO ] Time to serialize properties into /tmp/CTLFireability2529396699965545726.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/CTLFireability17425538352121324488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2529396699965545726.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 2 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.21194e+06,684.216,13977092,2,684228,5,2.38162e+07,6,0,5397,8.40492e+07,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-02 21:03:55] [INFO ] Flatten gal took : 333 ms
[2025-06-02 21:04:00] [INFO ] Input system was already deterministic with 1859 transitions.
[2025-06-02 21:04:00] [INFO ] Transformed 893 places.
[2025-06-02 21:04:00] [INFO ] Transformed 1859 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2025-06-02 21:04:01] [INFO ] Time to serialize gal into /tmp/CTLFireability2053294426190210581.gal : 40 ms
[2025-06-02 21:04:01] [INFO ] Time to serialize properties into /tmp/CTLFireability3361119666412511136.ctl : 7 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/CTLFireability2053294426190210581.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3361119666412511136.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 2 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-S32C2"
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-S32C2, 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-174876423300754"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S32C2.tgz
mv LeafsetExtension-PT-S32C2 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 ;