About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S24C02
| 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 | ????F?????F????F | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r128-smll-174876524300338.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 MultiCrashLeafsetExtension-PT-S24C02, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r128-smll-174876524300338
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 8.1M
-rw-r--r-- 1 mcc users 13K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K 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 58K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.2K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K 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 23K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 135K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K 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 7 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 7.6M 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 MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2023-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2023-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2023-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2023-15
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2025-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2025-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2025-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2025-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2025-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2025-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2025-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2025-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2025-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2025-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2025-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2025-11
=== Now, execution of the tool begins
BK_START 1748981317909
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C02
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-03 20:08:39] [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-03 20:08:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 20:08:40] [INFO ] Load time of PNML (sax parser for PT used): 835 ms
[2025-06-03 20:08:40] [INFO ] Transformed 7032 places.
[2025-06-03 20:08:40] [INFO ] Transformed 10855 transitions.
[2025-06-03 20:08:40] [INFO ] Parsed PT model containing 7032 places and 10855 transitions and 46214 arcs in 1092 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 23 ms.
Support contains 202 out of 7032 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7032/7032 places, 10855/10855 transitions.
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 7000 transition count 10855
Discarding 1177 places :
Symmetric choice reduction at 1 with 1177 rule applications. Total rules 1209 place count 5823 transition count 9678
Iterating global reduction 1 with 1177 rules applied. Total rules applied 2386 place count 5823 transition count 9678
Discarding 1064 places :
Symmetric choice reduction at 1 with 1064 rule applications. Total rules 3450 place count 4759 transition count 8614
Iterating global reduction 1 with 1064 rules applied. Total rules applied 4514 place count 4759 transition count 8614
Discarding 498 places :
Symmetric choice reduction at 1 with 498 rule applications. Total rules 5012 place count 4261 transition count 7618
Iterating global reduction 1 with 498 rules applied. Total rules applied 5510 place count 4261 transition count 7618
Applied a total of 5510 rules in 4174 ms. Remains 4261 /7032 variables (removed 2771) and now considering 7618/10855 (removed 3237) transitions.
[2025-06-03 20:08:45] [INFO ] Flow matrix only has 7018 transitions (discarded 600 similar events)
// Phase 1: matrix 7018 rows 4261 cols
[2025-06-03 20:08:45] [INFO ] Computed 781 invariants in 634 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:08:56] [INFO ] Implicit Places using invariants in 11272 ms returned [4, 8, 12, 14, 16, 21, 28, 37, 48, 61, 76, 93, 112, 133, 156, 180, 204, 206, 208, 229, 248, 265, 280, 293, 304, 313, 320, 325, 328, 339, 346, 351, 354, 359, 366, 375, 386, 399, 414, 431, 452, 473, 498, 520, 521, 522, 541, 558, 573, 586, 597, 613, 618, 621, 623, 641, 644, 645, 646, 648, 651, 656, 663, 672, 683, 696, 711, 729, 748, 768, 788, 789, 790, 807, 822, 835, 846, 855, 862, 867, 870, 872, 874, 885, 892, 896, 897, 899, 901, 904, 909, 916, 925, 936, 952, 968, 985, 1003, 1021, 1023, 1038, 1051, 1062, 1071, 1078, 1085, 1088, 1090, 1094, 1108, 1115, 1118, 1119, 1120, 1122, 1125, 1127, 1130, 1135, 1142, 1151, 1162, 1175, 1190, 1206, 1222, 1223, 1224, 1237, 1248, 1257, 1264, 1269, 1272, 1274, 1276, 1278, 1280, 1291, 1298, 1301, 1302, 1303, 1305, 1307, 1309, 1311, 1314, 1319, 1326, 1335, 1346, 1359, 1373, 1389, 1400, 1409, 1416, 1423, 1426, 1428, 1432, 1434, 1436, 1438, 1449, 1456, 1462, 1468, 1471, 1473, 1475, 1477, 1480, 1485, 1492, 1501, 1512, 1527, 1539, 1541, 1553, 1560, 1565, 1568, 1570, 1572, 1574, 1576, 1578, 1580, 1591, 1598, 1603, 1605, 1608, 1610, 1615, 1617, 1621, 1624, 1629, 1636, 1645, 1658, 1668, 1669, 1670, 1677, 1682, 1685, 1687, 1689, 1691, 1693, 1695, 1697, 1700, 1711, 1718, 1721, 1722, 1723, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1740, 1745, 1752, 1760, 1768, 1769, 1770, 1775, 1778, 1780, 1782, 1784, 1786, 1788, 1790, 1792, 1794, 1805, 1812, 1816, 1817, 1819, 1821, 1824, 1826, 1828, 1830, 1834, 1836, 1839, 1844, 1850, 1857, 1858, 1861, 1863, 1865, 1867, 1869, 1871, 1873, 1875, 1877, 1879, 1893, 1900, 1903, 1904, 1905, 1907, 1909, 1911, 1913, 1915, 1917, 1919, 1921, 1923, 1926, 1930, 1934, 1935, 1936, 1938, 1940, 1942, 1944, 1946, 1948, 1950, 1952, 1954, 1956, 1967, 1974, 1977, 1979, 1981, 1983, 1985, 1987, 1989, 1991, 1996, 1998, 2000, 2002, 2004, 2007, 2008, 2009, 2011, 2013, 2015, 2017, 2019, 2021, 2023, 2025, 2027, 2029, 2040, 2042, 2046, 2049, 2050, 2051, 2053, 2055, 2057, 2059, 2061, 2063, 2065, 2067, 2069, 2071, 2073, 2076, 2077, 2078, 2081, 2083, 2085, 2087, 2089, 2091, 2093, 2095, 2097, 2099, 2110, 2117, 2122, 2126, 2128, 2133, 2135, 2137, 2139, 2141, 2143, 2145, 2147, 2149, 2154, 2158, 2160, 2162, 2164, 2166, 2168, 2173, 2175, 2180, 2182, 2193, 2200, 2203, 2204, 2205, 2207, 2209, 2211, 2213, 2215, 2217, 2219, 2221, 2223, 2225, 2228, 2235, 2238, 2240, 2244, 2246, 2248, 2250, 2252, 2254, 2258, 2260, 2271, 2278, 2281, 2283, 2285, 2287, 2289, 2291, 2293, 2295, 2297, 2301, 2303, 2306, 2311, 2318, 2320, 2328, 2331, 2333, 2335, 2337, 2339, 2341, 2343, 2345, 2347, 2358, 2365, 2368, 2370, 2375, 2377, 2379, 2381, 2383, 2385, 2387, 2389, 2392, 2397, 2404, 2413, 2414, 2415, 2422, 2427, 2430, 2432, 2434, 2436, 2438, 2440, 2442, 2444, 2455, 2462, 2465, 2466, 2469, 2471, 2473, 2475, 2477, 2479, 2481, 2484, 2489, 2496, 2505, 2516, 2517, 2518, 2527, 2535, 2540, 2543, 2545, 2547, 2549, 2551, 2553, 2555, 2566, 2573, 2576, 2577, 2578, 2580, 2582, 2584, 2586, 2588, 2590, 2593, 2598, 2605, 2614, 2625, 2639, 2640, 2652, 2661, 2668, 2673, 2678, 2680, 2682, 2684, 2686, 2688, 2699, 2706, 2709, 2710, 2711, 2713, 2715, 2717, 2719, 2721, 2724, 2729, 2736, 2745, 2756, 2769, 2785, 2786, 2799, 2812, 2821, 2830, 2835, 2838, 2840, 2842, 2844, 2846, 2857, 2864, 2867, 2869, 2871, 2873, 2875, 2877, 2880, 2885, 2892, 2901, 2912, 2928, 2943, 2960, 2961, 2962, 2977, 2990, 3001, 3010, 3017, 3022, 3025, 3027, 3029, 3031, 3049, 3052, 3053, 3054, 3056, 3058, 3060, 3063, 3068, 3075, 3084, 3095, 3108, 3123, 3140, 3159, 3160, 3161, 3178, 3193, 3207, 3218, 3227, 3234, 3239, 3242, 3244, 3247, 3258, 3265, 3269, 3270, 3272, 3276, 3279, 3284, 3291, 3300, 3311, 3324, 3339, 3356, 3375, 3396, 3398, 3417, 3437, 3452, 3465, 3477, 3486, 3493, 3498, 3501, 3503, 3514, 3521, 3525, 3526, 3528, 3531, 3538, 3546, 3557, 3568, 3581, 3596, 3613, 3632, 3653, 3676, 3679, 3702, 3721, 3739, 3754, 3767, 3778, 3787, 3794, 3799, 3802, 3815, 3819, 3822, 3823, 3824, 3827, 3832, 3839, 3848, 3859, 3872, 3887, 3905, 3924, 3945, 3968, 3993, 3994, 3995, 4018, 4040, 4059, 4076, 4091, 4104, 4115, 4124, 4131, 4136, 4148]
[2025-06-03 20:08:56] [INFO ] Actually due to overlaps returned [339, 885, 1108, 1291, 1449, 1591, 1711, 1805, 1893, 1967, 2040, 2110, 2193, 2271, 2358, 2455, 2566, 2699, 2857, 3258, 3514, 4148, 4, 8, 12, 14, 204, 206, 304, 325, 520, 521, 621, 644, 645, 646, 788, 789, 862, 872, 896, 897, 1021, 1085, 1118, 1119, 1120, 1222, 1223, 1272, 1278, 1301, 1302, 1303, 1428, 1436, 1462, 1539, 1572, 1578, 1603, 1668, 1669, 1691, 1697, 1721, 1722, 1723, 1768, 1769, 1786, 1792, 1816, 1817, 1857, 1871, 1877, 1903, 1904, 1905, 1934, 1935, 1948, 1954, 1977, 1979, 2007, 2008, 2021, 2027, 2042, 2049, 2050, 2051, 2076, 2077, 2091, 2097, 2122, 2168, 2180, 2203, 2204, 2205, 2250, 2258, 2281, 2283, 2318, 2339, 2345, 2368, 2370, 2413, 2414, 2436, 2442, 2465, 2466, 2516, 2517, 2547, 2553, 2576, 2577, 2578, 2639, 2680, 2686, 2709, 2710, 2711, 2785, 2838, 2844, 2867, 2869, 2960, 2961, 3029, 3052, 3053, 3054, 3159, 3160, 3239, 3244, 3269, 3270, 3396, 3493, 3501, 3525, 3526, 3676, 3787, 3815, 3822, 3823, 3824, 3993, 3994, 4115, 4136]
Discarding 164 places :
Implicit Place search using SMT only with invariants took 11346 ms to find 164 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4097/7032 places, 7618/10855 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 4031 transition count 7552
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 4031 transition count 7552
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 196 place count 3967 transition count 7488
Iterating global reduction 0 with 64 rules applied. Total rules applied 260 place count 3967 transition count 7488
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 323 place count 3904 transition count 7425
Iterating global reduction 0 with 63 rules applied. Total rules applied 386 place count 3904 transition count 7425
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 410 place count 3880 transition count 7377
Iterating global reduction 0 with 24 rules applied. Total rules applied 434 place count 3880 transition count 7377
Applied a total of 434 rules in 3414 ms. Remains 3880 /4097 variables (removed 217) and now considering 7377/7618 (removed 241) transitions.
[2025-06-03 20:09:00] [INFO ] Flow matrix only has 6777 transitions (discarded 600 similar events)
// Phase 1: matrix 6777 rows 3880 cols
[2025-06-03 20:09:00] [INFO ] Computed 617 invariants in 236 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:09:12] [INFO ] Implicit Places using invariants in 12900 ms returned [12, 17, 24, 33, 44, 57, 72, 89, 108, 129, 152, 176, 202, 223, 242, 259, 274, 287, 306, 313, 320, 337, 342, 345, 350, 357, 366, 377, 390, 405, 422, 443, 464, 489, 510, 529, 546, 561, 574, 585, 601, 606, 610, 624, 628, 631, 636, 643, 652, 663, 676, 691, 709, 728, 748, 767, 784, 799, 812, 823, 832, 843, 846, 849, 859, 864, 866, 869, 874, 881, 890, 901, 917, 933, 950, 968, 987, 1002, 1015, 1026, 1035, 1042, 1051, 1053, 1057, 1073, 1076, 1079, 1081, 1084, 1089, 1096, 1105, 1116, 1129, 1144, 1160, 1175, 1188, 1199, 1208, 1215, 1220, 1224, 1226, 1229, 1238, 1241, 1243, 1245, 1247, 1250, 1255, 1262, 1271, 1282, 1295, 1309, 1325, 1336, 1345, 1352, 1359, 1362, 1367, 1369, 1372, 1385, 1396, 1399, 1401, 1403, 1405, 1408, 1413, 1420, 1429, 1440, 1455, 1468, 1480, 1487, 1492, 1495, 1497, 1500, 1502, 1505, 1520, 1526, 1529, 1531, 1536, 1538, 1542, 1545, 1550, 1557, 1566, 1579, 1588, 1595, 1600, 1603, 1605, 1607, 1610, 1612, 1616, 1629, 1632, 1634, 1636, 1638, 1640, 1642, 1644, 1647, 1652, 1659, 1667, 1674, 1679, 1682, 1684, 1686, 1688, 1691, 1693, 1696, 1705, 1710, 1712, 1715, 1717, 1719, 1721, 1725, 1727, 1730, 1735, 1741, 1748, 1751, 1753, 1755, 1757, 1759, 1762, 1764, 1767, 1784, 1787, 1789, 1791, 1793, 1795, 1797, 1799, 1801, 1803, 1806, 1810, 1813, 1815, 1817, 1819, 1821, 1823, 1826, 1828, 1831, 1840, 1845, 1847, 1849, 1851, 1853, 1855, 1860, 1862, 1864, 1866, 1868, 1870, 1872, 1874, 1876, 1878, 1880, 1883, 1885, 1888, 1897, 1900, 1902, 1904, 1906, 1908, 1910, 1912, 1914, 1916, 1918, 1920, 1922, 1925, 1927, 1929, 1931, 1933, 1936, 1938, 1941, 1950, 1958, 1960, 1965, 1967, 1969, 1971, 1973, 1975, 1977, 1979, 1981, 1986, 1990, 1992, 1994, 1996, 1998, 2004, 2006, 2012, 2029, 2032, 2034, 2036, 2038, 2040, 2042, 2044, 2046, 2048, 2050, 2053, 2060, 2063, 2065, 2069, 2071, 2073, 2076, 2078, 2083, 2096, 2101, 2103, 2105, 2107, 2109, 2111, 2113, 2117, 2119, 2122, 2127, 2135, 2143, 2146, 2148, 2150, 2152, 2155, 2157, 2160, 2173, 2181, 2183, 2185, 2187, 2189, 2191, 2193, 2195, 2198, 2203, 2210, 2218, 2225, 2230, 2233, 2235, 2237, 2240, 2242, 2245, 2256, 2260, 2262, 2264, 2266, 2268, 2270, 2272, 2275, 2280, 2287, 2296, 2306, 2315, 2323, 2328, 2331, 2333, 2336, 2338, 2341, 2350, 2353, 2355, 2357, 2359, 2361, 2363, 2366, 2371, 2378, 2387, 2398, 2412, 2424, 2433, 2440, 2445, 2450, 2453, 2455, 2458, 2469, 2472, 2474, 2476, 2478, 2480, 2483, 2488, 2495, 2504, 2515, 2528, 2544, 2557, 2570, 2579, 2588, 2593, 2597, 2599, 2602, 2614, 2619, 2621, 2623, 2625, 2628, 2633, 2640, 2649, 2660, 2676, 2691, 2707, 2722, 2735, 2746, 2755, 2762, 2767, 2770, 2772, 2775, 2787, 2790, 2792, 2794, 2797, 2802, 2809, 2818, 2829, 2842, 2857, 2874, 2892, 2909, 2924, 2938, 2949, 2958, 2965, 2972, 2976, 2985, 2990, 2994, 2997, 3002, 3009, 3018, 3029, 3042, 3057, 3074, 3093, 3115, 3134, 3154, 3169, 3182, 3194, 3203, 3214, 3218, 3231, 3236, 3239, 3246, 3254, 3265, 3276, 3289, 3304, 3321, 3340, 3361, 3386, 3409, 3428, 3446, 3461, 3474, 3485, 3500, 3505, 3508, 3520, 3524, 3529, 3536, 3545, 3556, 3569, 3584, 3602, 3621, 3642, 3665, 3689, 3712, 3734, 3753, 3770, 3785, 3798, 3817, 3824]
Discarding 528 places :
Implicit Place search using SMT only with invariants took 12914 ms to find 528 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3352/7032 places, 7377/10855 transitions.
Applied a total of 0 rules in 626 ms. Remains 3352 /3352 variables (removed 0) and now considering 7377/7377 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 32503 ms. Remains : 3352/7032 places, 7377/10855 transitions.
Support contains 202 out of 3352 places after structural reductions.
[2025-06-03 20:09:14] [INFO ] Flatten gal took : 650 ms
[2025-06-03 20:09:14] [INFO ] Flatten gal took : 318 ms
[2025-06-03 20:09:15] [INFO ] Input system was already deterministic with 7377 transitions.
RANDOM walk for 40000 steps (1883 resets) in 3424 ms. (11 steps per ms) remains 44/88 properties
BEST_FIRST walk for 4002 steps (32 resets) in 68 ms. (58 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (32 resets) in 42 ms. (93 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (32 resets) in 42 ms. (93 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (32 resets) in 44 ms. (88 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (32 resets) in 39 ms. (100 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (32 resets) in 41 ms. (95 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (32 resets) in 48 ms. (81 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (32 resets) in 35 ms. (111 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (32 resets) in 39 ms. (100 steps per ms) remains 43/44 properties
BEST_FIRST walk for 4004 steps (32 resets) in 30 ms. (129 steps per ms) remains 42/43 properties
BEST_FIRST walk for 4004 steps (32 resets) in 22 ms. (174 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (32 resets) in 23 ms. (166 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (32 resets) in 23 ms. (166 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (32 resets) in 25 ms. (153 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (32 resets) in 23 ms. (166 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (32 resets) in 28 ms. (138 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (32 resets) in 31 ms. (125 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (32 resets) in 30 ms. (129 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (32 resets) in 28 ms. (138 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (32 resets) in 79 ms. (50 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (32 resets) in 32 ms. (121 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (32 resets) in 52 ms. (75 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (32 resets) in 46 ms. (85 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (32 resets) in 55 ms. (71 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (32 resets) in 36 ms. (108 steps per ms) remains 41/42 properties
BEST_FIRST walk for 4004 steps (32 resets) in 38 ms. (102 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4003 steps (32 resets) in 34 ms. (114 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4003 steps (32 resets) in 35 ms. (111 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (32 resets) in 32 ms. (121 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (32 resets) in 43 ms. (91 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (32 resets) in 44 ms. (88 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (32 resets) in 39 ms. (100 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (32 resets) in 35 ms. (111 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4002 steps (32 resets) in 42 ms. (93 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (32 resets) in 44 ms. (88 steps per ms) remains 40/41 properties
BEST_FIRST walk for 4002 steps (32 resets) in 43 ms. (90 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (32 resets) in 38 ms. (102 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (32 resets) in 36 ms. (108 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4003 steps (32 resets) in 42 ms. (93 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4003 steps (32 resets) in 139 ms. (28 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (32 resets) in 54 ms. (72 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4003 steps (32 resets) in 47 ms. (83 steps per ms) remains 40/40 properties
[2025-06-03 20:09:17] [INFO ] Flow matrix only has 6777 transitions (discarded 600 similar events)
// Phase 1: matrix 6777 rows 3352 cols
[2025-06-03 20:09:17] [INFO ] Computed 89 invariants in 321 ms
[2025-06-03 20:09:17] [INFO ] State equation strengthened by 2680 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/104 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/104 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 40 unsolved
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp31 is UNSAT
Problem AtomicPropp49 is UNSAT
Problem AtomicPropp56 is UNSAT
Problem AtomicPropp57 is UNSAT
Problem AtomicPropp63 is UNSAT
Problem AtomicPropp74 is UNSAT
Problem AtomicPropp87 is UNSAT
At refinement iteration 2 (OVERLAPS) 3135/3239 variables, 29/36 constraints. Problems are: Problem set: 8 solved, 32 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3239 variables, 0/36 constraints. Problems are: Problem set: 8 solved, 32 unsolved
At refinement iteration 4 (OVERLAPS) 3/3242 variables, 3/39 constraints. Problems are: Problem set: 8 solved, 32 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3242/10129 variables, and 39 constraints, problems are : Problem set: 8 solved, 32 unsolved in 5023 ms.
Refiners :[Positive P Invariants (semi-flows): 39/49 constraints, Generalized P Invariants (flows): 0/40 constraints, State Equation: 0/3352 constraints, ReadFeed: 0/2680 constraints, PredecessorRefiner: 40/40 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 8 solved, 32 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 5/5 constraints. Problems are: Problem set: 8 solved, 32 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 0/5 constraints. Problems are: Problem set: 8 solved, 32 unsolved
At refinement iteration 2 (OVERLAPS) 3153/3226 variables, 27/32 constraints. Problems are: Problem set: 8 solved, 32 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:09:29] [INFO ] Deduced a trap composed of 300 places in 4965 ms of which 1336 ms to minimize.
SMT process timed out in 12036ms, After SMT, problems are : Problem set: 8 solved, 32 unsolved
Fused 32 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 73 out of 3352 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3352/3352 places, 7377/7377 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 3352 transition count 7359
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 36 place count 3334 transition count 7359
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 30 Pre rules applied. Total rules applied 36 place count 3334 transition count 7329
Deduced a syphon composed of 30 places in 5 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 96 place count 3304 transition count 7329
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 131 place count 3269 transition count 7278
Iterating global reduction 2 with 35 rules applied. Total rules applied 166 place count 3269 transition count 7278
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 185 place count 3250 transition count 7242
Iterating global reduction 2 with 19 rules applied. Total rules applied 204 place count 3250 transition count 7242
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 254 place count 3225 transition count 7217
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 269 place count 3210 transition count 7202
Iterating global reduction 2 with 15 rules applied. Total rules applied 284 place count 3210 transition count 7202
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 299 place count 3195 transition count 7172
Iterating global reduction 2 with 15 rules applied. Total rules applied 314 place count 3195 transition count 7172
Free-agglomeration rule (complex) applied 210 times.
Iterating global reduction 2 with 210 rules applied. Total rules applied 524 place count 3195 transition count 7200
Reduce places removed 210 places and 0 transitions.
Iterating post reduction 2 with 210 rules applied. Total rules applied 734 place count 2985 transition count 7200
Partial Free-agglomeration rule applied 28 times.
Drop transitions (Partial Free agglomeration) removed 28 transitions
Iterating global reduction 3 with 28 rules applied. Total rules applied 762 place count 2985 transition count 7200
Applied a total of 762 rules in 6053 ms. Remains 2985 /3352 variables (removed 367) and now considering 7200/7377 (removed 177) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6055 ms. Remains : 2985/3352 places, 7200/7377 transitions.
RANDOM walk for 40000 steps (3057 resets) in 1084 ms. (36 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (28 resets) in 22 ms. (174 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (20 resets) in 19 ms. (200 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (22 resets) in 24 ms. (160 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4002 steps (20 resets) in 20 ms. (190 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4002 steps (20 resets) in 15 ms. (250 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (24 resets) in 18 ms. (210 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (20 resets) in 18 ms. (210 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (20 resets) in 18 ms. (210 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (20 resets) in 20 ms. (190 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (20 resets) in 16 ms. (235 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (24 resets) in 19 ms. (200 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (23 resets) in 19 ms. (200 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (20 resets) in 20 ms. (190 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (20 resets) in 17 ms. (222 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (28 resets) in 23 ms. (166 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (20 resets) in 16 ms. (235 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (20 resets) in 21 ms. (182 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (24 resets) in 20 ms. (190 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (25 resets) in 19 ms. (200 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (24 resets) in 19 ms. (200 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (28 resets) in 18 ms. (210 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (24 resets) in 24 ms. (160 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (25 resets) in 18 ms. (210 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (20 resets) in 16 ms. (235 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (25 resets) in 18 ms. (210 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (24 resets) in 17 ms. (222 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (20 resets) in 15 ms. (250 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (20 resets) in 14 ms. (266 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (23 resets) in 16 ms. (235 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4003 steps (20 resets) in 15 ms. (250 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (23 resets) in 15 ms. (250 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (25 resets) in 16 ms. (235 steps per ms) remains 32/32 properties
Interrupted probabilistic random walk after 19768 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :1 out of 32
Probabilistic random walk after 19768 steps, saw 8544 distinct states, run finished after 3006 ms. (steps per millisecond=6 ) properties seen :1
[2025-06-03 20:09:39] [INFO ] Flow matrix only has 6419 transitions (discarded 781 similar events)
// Phase 1: matrix 6419 rows 2985 cols
[2025-06-03 20:09:39] [INFO ] Computed 89 invariants in 196 ms
[2025-06-03 20:09:39] [INFO ] State equation strengthened by 2870 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/69 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 31 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/69 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 31 unsolved
At refinement iteration 2 (OVERLAPS) 2821/2890 variables, 27/32 constraints. Problems are: Problem set: 0 solved, 31 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:09:44] [INFO ] Deduced a trap composed of 164 places in 4051 ms of which 663 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:09:48] [INFO ] Deduced a trap composed of 164 places in 3933 ms of which 701 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:09:52] [INFO ] Deduced a trap composed of 163 places in 3835 ms of which 663 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:09:56] [INFO ] Deduced a trap composed of 163 places in 3915 ms of which 685 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:10:00] [INFO ] Deduced a trap composed of 126 places in 3929 ms of which 537 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:10:04] [INFO ] Deduced a trap composed of 126 places in 3761 ms of which 535 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:10:08] [INFO ] Deduced a trap composed of 126 places in 4108 ms of which 538 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:10:12] [INFO ] Deduced a trap composed of 165 places in 4022 ms of which 676 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:10:16] [INFO ] Deduced a trap composed of 162 places in 3870 ms of which 665 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:10:20] [INFO ] Deduced a trap composed of 162 places in 3908 ms of which 670 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:10:24] [INFO ] Deduced a trap composed of 161 places in 3961 ms of which 669 ms to minimize.
SMT process timed out in 45729ms, After SMT, problems are : Problem set: 0 solved, 31 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 69 out of 2985 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2985/2985 places, 7200/7200 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2985 transition count 7199
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 2984 transition count 7199
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 2983 transition count 7198
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 2 with 20 rules applied. Total rules applied 24 place count 2983 transition count 7178
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 44 place count 2963 transition count 7178
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 45 place count 2963 transition count 7178
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 46 place count 2962 transition count 7177
Iterating global reduction 3 with 1 rules applied. Total rules applied 47 place count 2962 transition count 7177
Applied a total of 47 rules in 2941 ms. Remains 2962 /2985 variables (removed 23) and now considering 7177/7200 (removed 23) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2941 ms. Remains : 2962/2985 places, 7177/7200 transitions.
RANDOM walk for 40000 steps (3059 resets) in 1087 ms. (36 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (28 resets) in 17 ms. (222 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (20 resets) in 15 ms. (250 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (25 resets) in 17 ms. (222 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (20 resets) in 14 ms. (266 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (20 resets) in 13 ms. (286 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (23 resets) in 16 ms. (235 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (20 resets) in 15 ms. (250 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (20 resets) in 17 ms. (222 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (20 resets) in 14 ms. (266 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (20 resets) in 14 ms. (266 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4002 steps (25 resets) in 16 ms. (235 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (24 resets) in 16 ms. (235 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (20 resets) in 14 ms. (266 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4002 steps (20 resets) in 14 ms. (266 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (28 resets) in 16 ms. (235 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4002 steps (20 resets) in 16 ms. (235 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (20 resets) in 16 ms. (235 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (24 resets) in 41 ms. (95 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (25 resets) in 16 ms. (235 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (22 resets) in 14 ms. (266 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (28 resets) in 16 ms. (235 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (24 resets) in 14 ms. (266 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (26 resets) in 16 ms. (235 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (20 resets) in 16 ms. (235 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (22 resets) in 19 ms. (200 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (20 resets) in 20 ms. (190 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (20 resets) in 21 ms. (182 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (24 resets) in 20 ms. (190 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (20 resets) in 21 ms. (181 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (23 resets) in 22 ms. (174 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (24 resets) in 26 ms. (148 steps per ms) remains 31/31 properties
Interrupted probabilistic random walk after 18441 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :0 out of 31
Probabilistic random walk after 18441 steps, saw 7973 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
[2025-06-03 20:10:31] [INFO ] Flow matrix only has 6376 transitions (discarded 801 similar events)
// Phase 1: matrix 6376 rows 2962 cols
[2025-06-03 20:10:31] [INFO ] Computed 89 invariants in 173 ms
[2025-06-03 20:10:31] [INFO ] State equation strengthened by 2870 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/69 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 31 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/69 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 31 unsolved
At refinement iteration 2 (OVERLAPS) 2799/2868 variables, 27/32 constraints. Problems are: Problem set: 0 solved, 31 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:10:37] [INFO ] Deduced a trap composed of 162 places in 4052 ms of which 654 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:10:41] [INFO ] Deduced a trap composed of 162 places in 4381 ms of which 841 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:10:45] [INFO ] Deduced a trap composed of 163 places in 3972 ms of which 673 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:10:49] [INFO ] Deduced a trap composed of 149 places in 3723 ms of which 615 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:10:53] [INFO ] Deduced a trap composed of 165 places in 3866 ms of which 672 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:10:57] [INFO ] Deduced a trap composed of 165 places in 3824 ms of which 672 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:11:01] [INFO ] Deduced a trap composed of 125 places in 4012 ms of which 538 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:11:05] [INFO ] Deduced a trap composed of 140 places in 3652 ms of which 586 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:11:08] [INFO ] Deduced a trap composed of 125 places in 3585 ms of which 526 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:11:12] [INFO ] Deduced a trap composed of 125 places in 4035 ms of which 528 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:11:16] [INFO ] Deduced a trap composed of 140 places in 3771 ms of which 579 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:11:20] [INFO ] Deduced a trap composed of 159 places in 4142 ms of which 656 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:11:24] [INFO ] Deduced a trap composed of 164 places in 3798 ms of which 648 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:11:28] [INFO ] Deduced a trap composed of 142 places in 3715 ms of which 590 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:11:32] [INFO ] Deduced a trap composed of 142 places in 3607 ms of which 585 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:11:35] [INFO ] Deduced a trap composed of 140 places in 3715 ms of which 574 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:11:39] [INFO ] Deduced a trap composed of 160 places in 3972 ms of which 652 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:11:44] [INFO ] Deduced a trap composed of 148 places in 4126 ms of which 609 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:11:47] [INFO ] Deduced a trap composed of 162 places in 3830 ms of which 653 ms to minimize.
SMT process timed out in 76640ms, After SMT, problems are : Problem set: 0 solved, 31 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 69 out of 2962 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2962/2962 places, 7177/7177 transitions.
Applied a total of 0 rules in 782 ms. Remains 2962 /2962 variables (removed 0) and now considering 7177/7177 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 783 ms. Remains : 2962/2962 places, 7177/7177 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2962/2962 places, 7177/7177 transitions.
Applied a total of 0 rules in 601 ms. Remains 2962 /2962 variables (removed 0) and now considering 7177/7177 (removed 0) transitions.
[2025-06-03 20:11:49] [INFO ] Flow matrix only has 6376 transitions (discarded 801 similar events)
[2025-06-03 20:11:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:11:57] [INFO ] Implicit Places using invariants in 8335 ms returned [290, 291, 509, 525, 730, 886, 1098, 1144, 1145, 1196, 1232, 1233, 1347, 1368, 1484, 1485, 1498, 1499, 1536, 1537, 1558, 1577, 1601, 1652, 1759, 1855, 1909, 2036, 2207, 2311, 2534, 2644]
[2025-06-03 20:11:57] [INFO ] Actually due to overlaps returned [525, 2036, 2644, 290, 291, 730, 1098, 1144, 1145, 1196, 1232, 1233, 1347, 1368, 1484, 1485, 1498, 1499, 1536, 1537, 1558, 1577, 1601, 1759, 1855, 1909, 2207, 2311, 2534]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 8343 ms to find 29 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2933/2962 places, 7177/7177 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 2911 transition count 7155
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 2911 transition count 7155
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 66 place count 2889 transition count 7133
Iterating global reduction 0 with 22 rules applied. Total rules applied 88 place count 2889 transition count 7133
Applied a total of 88 rules in 1690 ms. Remains 2889 /2933 variables (removed 44) and now considering 7133/7177 (removed 44) transitions.
[2025-06-03 20:11:59] [INFO ] Flow matrix only has 6332 transitions (discarded 801 similar events)
// Phase 1: matrix 6332 rows 2889 cols
[2025-06-03 20:11:59] [INFO ] Computed 60 invariants in 187 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:12:05] [INFO ] Implicit Places using invariants in 6586 ms returned [507, 882, 1615]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 6594 ms to find 3 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2886/2962 places, 7133/7177 transitions.
Applied a total of 0 rules in 637 ms. Remains 2886 /2886 variables (removed 0) and now considering 7133/7133 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 17866 ms. Remains : 2886/2962 places, 7133/7177 transitions.
Successfully simplified 8 atomic propositions for a total of 16 simplifications.
[2025-06-03 20:12:06] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2025-06-03 20:12:06] [INFO ] Flatten gal took : 239 ms
FORMULA MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2025-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2025-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-03 20:12:07] [INFO ] Flatten gal took : 262 ms
[2025-06-03 20:12:07] [INFO ] Input system was already deterministic with 7377 transitions.
Support contains 149 out of 3352 places (down from 178) after GAL structural reductions.
Computed a total of 728 stabilizing places and 2176 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 3352/3352 places, 7377/7377 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 3352 transition count 7356
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 42 place count 3331 transition count 7356
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 31 Pre rules applied. Total rules applied 42 place count 3331 transition count 7325
Deduced a syphon composed of 31 places in 5 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 104 place count 3300 transition count 7325
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 141 place count 3263 transition count 7272
Iterating global reduction 2 with 37 rules applied. Total rules applied 178 place count 3263 transition count 7272
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 199 place count 3242 transition count 7232
Iterating global reduction 2 with 21 rules applied. Total rules applied 220 place count 3242 transition count 7232
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 6 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 284 place count 3210 transition count 7200
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 301 place count 3193 transition count 7183
Iterating global reduction 2 with 17 rules applied. Total rules applied 318 place count 3193 transition count 7183
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 335 place count 3176 transition count 7149
Iterating global reduction 2 with 17 rules applied. Total rules applied 352 place count 3176 transition count 7149
Applied a total of 352 rules in 4783 ms. Remains 3176 /3352 variables (removed 176) and now considering 7149/7377 (removed 228) transitions.
[2025-06-03 20:12:12] [INFO ] Flow matrix only has 6549 transitions (discarded 600 similar events)
// Phase 1: matrix 6549 rows 3176 cols
[2025-06-03 20:12:12] [INFO ] Computed 89 invariants in 175 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:12:21] [INFO ] Implicit Places using invariants in 9084 ms returned [308, 309, 539, 557, 775, 884, 943, 1170, 1220, 1221, 1279, 1318, 1319, 1447, 1472, 1529, 1590, 1591, 1605, 1606, 1645, 1646, 1669, 1691, 1717, 1774, 1893, 1999, 2056, 2194, 2376, 2489, 2592, 2726, 2841]
[2025-06-03 20:12:21] [INFO ] Actually due to overlaps returned [557, 2194, 2841, 308, 309, 775, 884, 1170, 1220, 1221, 1279, 1318, 1319, 1447, 1472, 1529, 1590, 1591, 1605, 1606, 1645, 1646, 1669, 1691, 1717, 1893, 1999, 2056, 2376, 2489, 2592, 2726]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 9091 ms to find 32 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3144/3352 places, 7149/7377 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 3119 transition count 7124
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 3119 transition count 7124
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 75 place count 3094 transition count 7099
Iterating global reduction 0 with 25 rules applied. Total rules applied 100 place count 3094 transition count 7099
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 116 place count 3078 transition count 7067
Iterating global reduction 0 with 16 rules applied. Total rules applied 132 place count 3078 transition count 7067
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 140 place count 3074 transition count 7063
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 144 place count 3070 transition count 7059
Iterating global reduction 0 with 4 rules applied. Total rules applied 148 place count 3070 transition count 7059
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 154 place count 3064 transition count 7047
Iterating global reduction 0 with 6 rules applied. Total rules applied 160 place count 3064 transition count 7047
Applied a total of 160 rules in 4880 ms. Remains 3064 /3144 variables (removed 80) and now considering 7047/7149 (removed 102) transitions.
[2025-06-03 20:12:26] [INFO ] Flow matrix only has 6447 transitions (discarded 600 similar events)
// Phase 1: matrix 6447 rows 3064 cols
[2025-06-03 20:12:26] [INFO ] Computed 57 invariants in 230 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:12:34] [INFO ] Implicit Places using invariants in 8307 ms returned [536, 933, 1714]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 8315 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3061/3352 places, 7047/7377 transitions.
Applied a total of 0 rules in 800 ms. Remains 3061 /3061 variables (removed 0) and now considering 7047/7047 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 27871 ms. Remains : 3061/3352 places, 7047/7377 transitions.
[2025-06-03 20:12:35] [INFO ] Flatten gal took : 167 ms
[2025-06-03 20:12:36] [INFO ] Flatten gal took : 196 ms
[2025-06-03 20:12:36] [INFO ] Input system was already deterministic with 7047 transitions.
RANDOM walk for 40000 steps (2626 resets) in 879 ms. (45 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40000 steps (357 resets) in 138 ms. (287 steps per ms) remains 1/1 properties
[2025-06-03 20:12:37] [INFO ] Flatten gal took : 300 ms
[2025-06-03 20:12:37] [INFO ] Flatten gal took : 183 ms
[2025-06-03 20:12:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11306735094572087566.gal : 135 ms
[2025-06-03 20:12:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18167028645653178626.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11306735094572087566.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18167028645653178626.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality18167028645653178626.prop.
Interrupted probabilistic random walk after 23270 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :0 out of 1
Probabilistic random walk after 23270 steps, saw 9740 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
[2025-06-03 20:12:39] [INFO ] Flow matrix only has 6447 transitions (discarded 600 similar events)
// Phase 1: matrix 6447 rows 3061 cols
[2025-06-03 20:12:40] [INFO ] Computed 54 invariants in 193 ms
[2025-06-03 20:12:40] [INFO ] State equation strengthened by 2606 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2380/2385 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2385 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1/2386 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2386 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 629/3015 variables, 3/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/3015 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 42/3057 variables, 42/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3057 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 4/3061 variables, 4/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3061 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9508/9508 variables, and 3115 constraints, problems are : Problem set: 0 solved, 1 unsolved in 5029 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 3061/3061 constraints, ReadFeed: 0/2606 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2380/2385 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2385 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1/2386 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2386 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 629/3015 variables, 3/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:12:49] [INFO ] Deduced a trap composed of 65 places in 3173 ms of which 330 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 20:12:53] [INFO ] Deduced a trap composed of 66 places in 3886 ms of which 331 ms to minimize.
SMT process timed out in 13200ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 3061 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3061/3061 places, 7047/7047 transitions.
Free-agglomeration rule (complex) applied 279 times.
Iterating global reduction 0 with 279 rules applied. Total rules applied 279 place count 3061 transition count 7364
Reduce places removed 279 places and 0 transitions.
Iterating post reduction 0 with 279 rules applied. Total rules applied 558 place count 2782 transition count 7364
Applied a total of 558 rules in 1455 ms. Remains 2782 /3061 variables (removed 279) and now considering 7364/7047 (removed -317) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1456 ms. Remains : 2782/3061 places, 7364/7047 transitions.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 7
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :7 after 13
RANDOM walk for 4000000 steps (331042 resets) in 107530 ms. (37 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :13 after 15
BEST_FIRST walk for 4000004 steps (23031 resets) in 12757 ms. (313 steps per ms) remains 1/1 properties
Probably explored full state space saw : 32975 states, properties seen :0
Probabilistic random walk after 80551 steps, saw 32975 distinct states, run finished after 9408 ms. (steps per millisecond=8 ) properties seen :0
Explored full state space saw : 32975 states, properties seen :0
Exhaustive walk after 80551 steps, saw 32975 distinct states, run finished after 9488 ms. (steps per millisecond=8 ) properties seen :0
FORMULA MultiCrashLeafsetExtension-PT-S24C02-CTLFireability-2025-00 FALSE TECHNIQUES TOPOLOGICAL EXHAUSTIVE_WALK
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 3352/3352 places, 7377/7377 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 3299 transition count 7309
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 3299 transition count 7309
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 144 place count 3261 transition count 7254
Iterating global reduction 0 with 38 rules applied. Total rules applied 182 place count 3261 transition count 7254
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 201 place count 3242 transition count 7216
Iterating global reduction 0 with 19 rules applied. Total rules applied 220 place count 3242 transition count 7216
Applied a total of 220 rules in 2732 ms. Remains 3242 /3352 variables (removed 110) and now considering 7216/7377 (removed 161) transitions.
[2025-06-03 20:13:47] [INFO ] Flow matrix only has 6616 transitions (discarded 600 similar events)
// Phase 1: matrix 6616 rows 3242 cols
[2025-06-03 20:13:47] [INFO ] Computed 89 invariants in 202 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:13:56] [INFO ] Implicit Places using invariants in 9815 ms returned [318, 319, 549, 569, 789, 898, 957, 1187, 1188, 1238, 1239, 1297, 1340, 1341, 1473, 1498, 1559, 1623, 1640, 1641, 1685, 1686, 1712, 1734, 1763, 1821, 1941, 2049, 2108, 2247, 2432, 2545, 2651, 2785, 2902]
[2025-06-03 20:13:56] [INFO ] Actually due to overlaps returned [569, 2247, 2902, 318, 319, 789, 898, 1187, 1188, 1238, 1239, 1297, 1340, 1341, 1473, 1498, 1559, 1623, 1640, 1641, 1685, 1686, 1712, 1734, 1763, 1941, 2049, 2108, 2432, 2545, 2651, 2785]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 9821 ms to find 32 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3210/3352 places, 7216/7377 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 3181 transition count 7187
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 3181 transition count 7187
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 87 place count 3152 transition count 7158
Iterating global reduction 0 with 29 rules applied. Total rules applied 116 place count 3152 transition count 7158
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 145 place count 3123 transition count 7129
Iterating global reduction 0 with 29 rules applied. Total rules applied 174 place count 3123 transition count 7129
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 196 place count 3101 transition count 7085
Iterating global reduction 0 with 22 rules applied. Total rules applied 218 place count 3101 transition count 7085
Applied a total of 218 rules in 2954 ms. Remains 3101 /3210 variables (removed 109) and now considering 7085/7216 (removed 131) transitions.
[2025-06-03 20:13:59] [INFO ] Flow matrix only has 6485 transitions (discarded 600 similar events)
// Phase 1: matrix 6485 rows 3101 cols
[2025-06-03 20:13:59] [INFO ] Computed 57 invariants in 184 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:14:09] [INFO ] Implicit Places using invariants in 9643 ms returned [546, 945, 1739]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 9648 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3098/3352 places, 7085/7377 transitions.
Applied a total of 0 rules in 592 ms. Remains 3098 /3098 variables (removed 0) and now considering 7085/7085 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 25748 ms. Remains : 3098/3352 places, 7085/7377 transitions.
[2025-06-03 20:14:10] [INFO ] Flatten gal took : 205 ms
[2025-06-03 20:14:10] [INFO ] Flatten gal took : 209 ms
[2025-06-03 20:14:10] [INFO ] Input system was already deterministic with 7085 transitions.
[2025-06-03 20:14:11] [INFO ] Flatten gal took : 201 ms
[2025-06-03 20:14:11] [INFO ] Flatten gal took : 210 ms
[2025-06-03 20:14:11] [INFO ] Time to serialize gal into /tmp/CTLFireability13686656917130386773.gal : 39 ms
[2025-06-03 20:14:11] [INFO ] Time to serialize properties into /tmp/CTLFireability11571321496200132999.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13686656917130386773.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11571321496200132999.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 20:14:41] [INFO ] Flatten gal took : 194 ms
[2025-06-03 20:14:41] [INFO ] Applying decomposition
[2025-06-03 20:14:41] [INFO ] Flatten gal took : 202 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/graph17837072442973308990.txt' '-o' '/tmp/graph17837072442973308990.bin' '-w' '/tmp/graph17837072442973308990.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17837072442973308990.bin' '-l' '-1' '-v' '-w' '/tmp/graph17837072442973308990.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:14:42] [INFO ] Decomposing Gal with order
[2025-06-03 20:14:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:14:44] [INFO ] Removed a total of 5704 redundant transitions.
[2025-06-03 20:14:44] [INFO ] Flatten gal took : 1167 ms
[2025-06-03 20:14:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 4443 labels/synchronizations in 489 ms.
[2025-06-03 20:14:45] [INFO ] Time to serialize gal into /tmp/CTLFireability15818699409375644850.gal : 116 ms
[2025-06-03 20:14:45] [INFO ] Time to serialize properties into /tmp/CTLFireability3794888720053789741.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/CTLFireability15818699409375644850.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3794888720053789741.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3352/3352 places, 7377/7377 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 3352 transition count 7357
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 40 place count 3332 transition count 7357
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 40 place count 3332 transition count 7325
Deduced a syphon composed of 32 places in 5 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 104 place count 3300 transition count 7325
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 142 place count 3262 transition count 7271
Iterating global reduction 2 with 38 rules applied. Total rules applied 180 place count 3262 transition count 7271
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 202 place count 3240 transition count 7229
Iterating global reduction 2 with 22 rules applied. Total rules applied 224 place count 3240 transition count 7229
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 5 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 290 place count 3207 transition count 7196
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 306 place count 3191 transition count 7180
Iterating global reduction 2 with 16 rules applied. Total rules applied 322 place count 3191 transition count 7180
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 338 place count 3175 transition count 7148
Iterating global reduction 2 with 16 rules applied. Total rules applied 354 place count 3175 transition count 7148
Applied a total of 354 rules in 4158 ms. Remains 3175 /3352 variables (removed 177) and now considering 7148/7377 (removed 229) transitions.
[2025-06-03 20:15:19] [INFO ] Flow matrix only has 6548 transitions (discarded 600 similar events)
// Phase 1: matrix 6548 rows 3175 cols
[2025-06-03 20:15:19] [INFO ] Computed 89 invariants in 193 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:15:29] [INFO ] Implicit Places using invariants in 9963 ms returned [308, 542, 560, 778, 887, 946, 1172, 1173, 1220, 1221, 1279, 1318, 1319, 1447, 1472, 1529, 1590, 1591, 1605, 1606, 1645, 1646, 1669, 1691, 1717, 1773, 1892, 1998, 2055, 2193, 2375, 2488, 2591, 2725, 2840]
[2025-06-03 20:15:29] [INFO ] Actually due to overlaps returned [560, 2193, 2840, 308, 778, 887, 1172, 1173, 1220, 1221, 1279, 1318, 1319, 1447, 1472, 1529, 1590, 1591, 1605, 1606, 1645, 1646, 1669, 1691, 1717, 1892, 1998, 2055, 2375, 2488, 2591, 2725]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 9969 ms to find 32 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3143/3352 places, 7148/7377 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 3118 transition count 7123
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 3118 transition count 7123
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 75 place count 3093 transition count 7098
Iterating global reduction 0 with 25 rules applied. Total rules applied 100 place count 3093 transition count 7098
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 116 place count 3077 transition count 7066
Iterating global reduction 0 with 16 rules applied. Total rules applied 132 place count 3077 transition count 7066
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 140 place count 3073 transition count 7062
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 144 place count 3069 transition count 7058
Iterating global reduction 0 with 4 rules applied. Total rules applied 148 place count 3069 transition count 7058
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 154 place count 3063 transition count 7046
Iterating global reduction 0 with 6 rules applied. Total rules applied 160 place count 3063 transition count 7046
Applied a total of 160 rules in 4700 ms. Remains 3063 /3143 variables (removed 80) and now considering 7046/7148 (removed 102) transitions.
[2025-06-03 20:15:34] [INFO ] Flow matrix only has 6446 transitions (discarded 600 similar events)
// Phase 1: matrix 6446 rows 3063 cols
[2025-06-03 20:15:34] [INFO ] Computed 57 invariants in 185 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:15:41] [INFO ] Implicit Places using invariants in 7772 ms returned [541, 939, 1713]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 7778 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3060/3352 places, 7046/7377 transitions.
Applied a total of 0 rules in 758 ms. Remains 3060 /3060 variables (removed 0) and now considering 7046/7046 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 27364 ms. Remains : 3060/3352 places, 7046/7377 transitions.
[2025-06-03 20:15:42] [INFO ] Flatten gal took : 176 ms
[2025-06-03 20:15:43] [INFO ] Flatten gal took : 214 ms
[2025-06-03 20:15:43] [INFO ] Input system was already deterministic with 7046 transitions.
[2025-06-03 20:15:43] [INFO ] Flatten gal took : 188 ms
[2025-06-03 20:15:43] [INFO ] Flatten gal took : 206 ms
[2025-06-03 20:15:44] [INFO ] Time to serialize gal into /tmp/CTLFireability13866829583139673006.gal : 38 ms
[2025-06-03 20:15:44] [INFO ] Time to serialize properties into /tmp/CTLFireability15104305845100821131.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/CTLFireability13866829583139673006.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15104305845100821131.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 20:16:14] [INFO ] Flatten gal took : 175 ms
[2025-06-03 20:16:14] [INFO ] Applying decomposition
[2025-06-03 20:16:14] [INFO ] Flatten gal took : 181 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/graph8840604245926964698.txt' '-o' '/tmp/graph8840604245926964698.bin' '-w' '/tmp/graph8840604245926964698.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8840604245926964698.bin' '-l' '-1' '-v' '-w' '/tmp/graph8840604245926964698.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:16:14] [INFO ] Decomposing Gal with order
[2025-06-03 20:16:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:16:17] [INFO ] Removed a total of 6626 redundant transitions.
[2025-06-03 20:16:17] [INFO ] Flatten gal took : 1223 ms
[2025-06-03 20:16:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 5489 labels/synchronizations in 439 ms.
[2025-06-03 20:16:18] [INFO ] Time to serialize gal into /tmp/CTLFireability13493318261919544757.gal : 60 ms
[2025-06-03 20:16:18] [INFO ] Time to serialize properties into /tmp/CTLFireability13851883636705610364.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/CTLFireability13493318261919544757.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13851883636705610364.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3352/3352 places, 7377/7377 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 3352 transition count 7357
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 40 place count 3332 transition count 7357
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 40 place count 3332 transition count 7325
Deduced a syphon composed of 32 places in 5 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 104 place count 3300 transition count 7325
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 139 place count 3265 transition count 7276
Iterating global reduction 2 with 35 rules applied. Total rules applied 174 place count 3265 transition count 7276
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 195 place count 3244 transition count 7236
Iterating global reduction 2 with 21 rules applied. Total rules applied 216 place count 3244 transition count 7236
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 5 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 278 place count 3213 transition count 7205
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 295 place count 3196 transition count 7188
Iterating global reduction 2 with 17 rules applied. Total rules applied 312 place count 3196 transition count 7188
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 329 place count 3179 transition count 7154
Iterating global reduction 2 with 17 rules applied. Total rules applied 346 place count 3179 transition count 7154
Applied a total of 346 rules in 4173 ms. Remains 3179 /3352 variables (removed 173) and now considering 7154/7377 (removed 223) transitions.
[2025-06-03 20:16:52] [INFO ] Flow matrix only has 6554 transitions (discarded 600 similar events)
// Phase 1: matrix 6554 rows 3179 cols
[2025-06-03 20:16:52] [INFO ] Computed 89 invariants in 209 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:17:01] [INFO ] Implicit Places using invariants in 9514 ms returned [308, 309, 539, 557, 775, 885, 944, 1170, 1171, 1218, 1219, 1277, 1317, 1448, 1473, 1530, 1591, 1592, 1606, 1607, 1646, 1647, 1670, 1692, 1718, 1774, 1894, 2000, 2057, 2195, 2378, 2491, 2594, 2728, 2843]
[2025-06-03 20:17:01] [INFO ] Actually due to overlaps returned [557, 2195, 2843, 308, 309, 775, 885, 1170, 1171, 1218, 1219, 1277, 1317, 1448, 1473, 1530, 1591, 1592, 1606, 1607, 1646, 1647, 1670, 1692, 1718, 1894, 2000, 2057, 2378, 2491, 2594, 2728]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 9519 ms to find 32 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3147/3352 places, 7154/7377 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 3122 transition count 7129
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 3122 transition count 7129
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 75 place count 3097 transition count 7104
Iterating global reduction 0 with 25 rules applied. Total rules applied 100 place count 3097 transition count 7104
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 116 place count 3081 transition count 7072
Iterating global reduction 0 with 16 rules applied. Total rules applied 132 place count 3081 transition count 7072
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 140 place count 3077 transition count 7068
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 144 place count 3073 transition count 7064
Iterating global reduction 0 with 4 rules applied. Total rules applied 148 place count 3073 transition count 7064
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 154 place count 3067 transition count 7052
Iterating global reduction 0 with 6 rules applied. Total rules applied 160 place count 3067 transition count 7052
Applied a total of 160 rules in 4785 ms. Remains 3067 /3147 variables (removed 80) and now considering 7052/7154 (removed 102) transitions.
[2025-06-03 20:17:06] [INFO ] Flow matrix only has 6452 transitions (discarded 600 similar events)
// Phase 1: matrix 6452 rows 3067 cols
[2025-06-03 20:17:06] [INFO ] Computed 57 invariants in 228 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:17:14] [INFO ] Implicit Places using invariants in 8132 ms returned [536, 934, 1714]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 8137 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3064/3352 places, 7052/7377 transitions.
Applied a total of 0 rules in 774 ms. Remains 3064 /3064 variables (removed 0) and now considering 7052/7052 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 27390 ms. Remains : 3064/3352 places, 7052/7377 transitions.
[2025-06-03 20:17:15] [INFO ] Flatten gal took : 150 ms
[2025-06-03 20:17:15] [INFO ] Flatten gal took : 181 ms
[2025-06-03 20:17:16] [INFO ] Input system was already deterministic with 7052 transitions.
[2025-06-03 20:17:16] [INFO ] Flatten gal took : 173 ms
[2025-06-03 20:17:16] [INFO ] Flatten gal took : 178 ms
[2025-06-03 20:17:16] [INFO ] Time to serialize gal into /tmp/CTLFireability13701035342018075074.gal : 31 ms
[2025-06-03 20:17:16] [INFO ] Time to serialize properties into /tmp/CTLFireability2116686142586563709.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/CTLFireability13701035342018075074.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2116686142586563709.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 20:17:46] [INFO ] Flatten gal took : 163 ms
[2025-06-03 20:17:46] [INFO ] Applying decomposition
[2025-06-03 20:17:47] [INFO ] Flatten gal took : 170 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/graph4515527395804663286.txt' '-o' '/tmp/graph4515527395804663286.bin' '-w' '/tmp/graph4515527395804663286.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4515527395804663286.bin' '-l' '-1' '-v' '-w' '/tmp/graph4515527395804663286.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:17:47] [INFO ] Decomposing Gal with order
[2025-06-03 20:17:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:17:48] [INFO ] Removed a total of 6489 redundant transitions.
[2025-06-03 20:17:48] [INFO ] Flatten gal took : 1108 ms
[2025-06-03 20:17:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 4103 labels/synchronizations in 509 ms.
[2025-06-03 20:17:49] [INFO ] Time to serialize gal into /tmp/CTLFireability17181619787208350612.gal : 53 ms
[2025-06-03 20:17:49] [INFO ] Time to serialize properties into /tmp/CTLFireability15336453226389564801.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/CTLFireability17181619787208350612.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15336453226389564801.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3352/3352 places, 7377/7377 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 3302 transition count 7311
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 3302 transition count 7311
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 134 place count 3268 transition count 7260
Iterating global reduction 0 with 34 rules applied. Total rules applied 168 place count 3268 transition count 7260
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 183 place count 3253 transition count 7230
Iterating global reduction 0 with 15 rules applied. Total rules applied 198 place count 3253 transition count 7230
Applied a total of 198 rules in 2406 ms. Remains 3253 /3352 variables (removed 99) and now considering 7230/7377 (removed 147) transitions.
[2025-06-03 20:18:22] [INFO ] Flow matrix only has 6630 transitions (discarded 600 similar events)
// Phase 1: matrix 6630 rows 3253 cols
[2025-06-03 20:18:22] [INFO ] Computed 89 invariants in 194 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:18:31] [INFO ] Implicit Places using invariants in 9060 ms returned [318, 319, 549, 569, 789, 898, 1187, 1188, 1238, 1239, 1297, 1340, 1341, 1473, 1498, 1559, 1623, 1624, 1638, 1686, 1687, 1769, 1827, 1947, 2055, 2114, 2253, 2437, 2659]
[2025-06-03 20:18:31] [INFO ] Actually due to overlaps returned [569, 2253, 318, 319, 789, 898, 1187, 1188, 1238, 1239, 1297, 1340, 1341, 1473, 1498, 1559, 1623, 1624, 1638, 1686, 1687, 1769, 1947, 2055, 2114, 2437, 2659]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 9067 ms to find 27 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3226/3352 places, 7230/7377 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 3201 transition count 7205
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 3201 transition count 7205
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 75 place count 3176 transition count 7180
Iterating global reduction 0 with 25 rules applied. Total rules applied 100 place count 3176 transition count 7180
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 125 place count 3151 transition count 7155
Iterating global reduction 0 with 25 rules applied. Total rules applied 150 place count 3151 transition count 7155
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 168 place count 3133 transition count 7119
Iterating global reduction 0 with 18 rules applied. Total rules applied 186 place count 3133 transition count 7119
Applied a total of 186 rules in 2941 ms. Remains 3133 /3226 variables (removed 93) and now considering 7119/7230 (removed 111) transitions.
[2025-06-03 20:18:34] [INFO ] Flow matrix only has 6519 transitions (discarded 600 similar events)
// Phase 1: matrix 6519 rows 3133 cols
[2025-06-03 20:18:34] [INFO ] Computed 62 invariants in 200 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:18:41] [INFO ] Implicit Places using invariants in 7480 ms returned [546, 1753]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 7485 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3131/3352 places, 7119/7377 transitions.
Applied a total of 0 rules in 538 ms. Remains 3131 /3131 variables (removed 0) and now considering 7119/7119 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 22437 ms. Remains : 3131/3352 places, 7119/7377 transitions.
[2025-06-03 20:18:42] [INFO ] Flatten gal took : 180 ms
[2025-06-03 20:18:42] [INFO ] Flatten gal took : 203 ms
[2025-06-03 20:18:42] [INFO ] Input system was already deterministic with 7119 transitions.
[2025-06-03 20:18:43] [INFO ] Flatten gal took : 188 ms
[2025-06-03 20:18:43] [INFO ] Flatten gal took : 195 ms
[2025-06-03 20:18:43] [INFO ] Time to serialize gal into /tmp/CTLFireability10132394216627116738.gal : 31 ms
[2025-06-03 20:18:43] [INFO ] Time to serialize properties into /tmp/CTLFireability6870404977303880288.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/CTLFireability10132394216627116738.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6870404977303880288.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 20:19:13] [INFO ] Flatten gal took : 192 ms
[2025-06-03 20:19:13] [INFO ] Applying decomposition
[2025-06-03 20:19:13] [INFO ] Flatten gal took : 200 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/graph328715462050682363.txt' '-o' '/tmp/graph328715462050682363.bin' '-w' '/tmp/graph328715462050682363.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph328715462050682363.bin' '-l' '-1' '-v' '-w' '/tmp/graph328715462050682363.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:19:14] [INFO ] Decomposing Gal with order
[2025-06-03 20:19:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:19:15] [INFO ] Removed a total of 5698 redundant transitions.
[2025-06-03 20:19:15] [INFO ] Flatten gal took : 555 ms
[2025-06-03 20:19:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 4077 labels/synchronizations in 342 ms.
[2025-06-03 20:19:15] [INFO ] Time to serialize gal into /tmp/CTLFireability16027414189770009724.gal : 51 ms
[2025-06-03 20:19:15] [INFO ] Time to serialize properties into /tmp/CTLFireability11880261250081085576.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/CTLFireability16027414189770009724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11880261250081085576.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3352/3352 places, 7377/7377 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 3298 transition count 7307
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 3298 transition count 7307
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 146 place count 3260 transition count 7252
Iterating global reduction 0 with 38 rules applied. Total rules applied 184 place count 3260 transition count 7252
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 203 place count 3241 transition count 7214
Iterating global reduction 0 with 19 rules applied. Total rules applied 222 place count 3241 transition count 7214
Applied a total of 222 rules in 2385 ms. Remains 3241 /3352 variables (removed 111) and now considering 7214/7377 (removed 163) transitions.
[2025-06-03 20:19:48] [INFO ] Flow matrix only has 6614 transitions (discarded 600 similar events)
// Phase 1: matrix 6614 rows 3241 cols
[2025-06-03 20:19:48] [INFO ] Computed 89 invariants in 195 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:19:58] [INFO ] Implicit Places using invariants in 10141 ms returned [318, 319, 549, 569, 789, 898, 957, 1187, 1188, 1238, 1239, 1297, 1340, 1341, 1473, 1498, 1559, 1623, 1624, 1638, 1685, 1686, 1712, 1734, 1763, 1821, 1941, 2049, 2108, 2247, 2431, 2544, 2650, 2784, 2901]
[2025-06-03 20:19:58] [INFO ] Actually due to overlaps returned [569, 2247, 2901, 318, 319, 789, 898, 1187, 1188, 1238, 1239, 1297, 1340, 1341, 1473, 1498, 1559, 1623, 1624, 1638, 1685, 1686, 1712, 1734, 1763, 1941, 2049, 2108, 2431, 2544, 2650, 2784]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 10151 ms to find 32 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3209/3352 places, 7214/7377 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 3180 transition count 7185
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 3180 transition count 7185
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 87 place count 3151 transition count 7156
Iterating global reduction 0 with 29 rules applied. Total rules applied 116 place count 3151 transition count 7156
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 145 place count 3122 transition count 7127
Iterating global reduction 0 with 29 rules applied. Total rules applied 174 place count 3122 transition count 7127
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 196 place count 3100 transition count 7083
Iterating global reduction 0 with 22 rules applied. Total rules applied 218 place count 3100 transition count 7083
Applied a total of 218 rules in 3220 ms. Remains 3100 /3209 variables (removed 109) and now considering 7083/7214 (removed 131) transitions.
[2025-06-03 20:20:01] [INFO ] Flow matrix only has 6483 transitions (discarded 600 similar events)
// Phase 1: matrix 6483 rows 3100 cols
[2025-06-03 20:20:01] [INFO ] Computed 57 invariants in 186 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:20:09] [INFO ] Implicit Places using invariants in 7782 ms returned [546, 945, 1739]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 7787 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3097/3352 places, 7083/7377 transitions.
Applied a total of 0 rules in 527 ms. Remains 3097 /3097 variables (removed 0) and now considering 7083/7083 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 24072 ms. Remains : 3097/3352 places, 7083/7377 transitions.
[2025-06-03 20:20:10] [INFO ] Flatten gal took : 176 ms
[2025-06-03 20:20:10] [INFO ] Flatten gal took : 208 ms
[2025-06-03 20:20:10] [INFO ] Input system was already deterministic with 7083 transitions.
[2025-06-03 20:20:10] [INFO ] Flatten gal took : 200 ms
[2025-06-03 20:20:11] [INFO ] Flatten gal took : 203 ms
[2025-06-03 20:20:11] [INFO ] Time to serialize gal into /tmp/CTLFireability2605437476351477425.gal : 31 ms
[2025-06-03 20:20:11] [INFO ] Time to serialize properties into /tmp/CTLFireability17387887127756944594.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/CTLFireability2605437476351477425.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17387887127756944594.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 20:20:41] [INFO ] Flatten gal took : 216 ms
[2025-06-03 20:20:41] [INFO ] Applying decomposition
[2025-06-03 20:20:41] [INFO ] Flatten gal took : 319 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/graph195290773387133105.txt' '-o' '/tmp/graph195290773387133105.bin' '-w' '/tmp/graph195290773387133105.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph195290773387133105.bin' '-l' '-1' '-v' '-w' '/tmp/graph195290773387133105.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:20:41] [INFO ] Decomposing Gal with order
[2025-06-03 20:20:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:20:43] [INFO ] Removed a total of 5760 redundant transitions.
[2025-06-03 20:20:43] [INFO ] Flatten gal took : 582 ms
[2025-06-03 20:20:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 4306 labels/synchronizations in 309 ms.
[2025-06-03 20:20:43] [INFO ] Time to serialize gal into /tmp/CTLFireability12674333249743046785.gal : 46 ms
[2025-06-03 20:20:43] [INFO ] Time to serialize properties into /tmp/CTLFireability18389102951413687465.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/CTLFireability12674333249743046785.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18389102951413687465.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3352/3352 places, 7377/7377 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 3298 transition count 7307
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 3298 transition count 7307
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 146 place count 3260 transition count 7251
Iterating global reduction 0 with 38 rules applied. Total rules applied 184 place count 3260 transition count 7251
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 202 place count 3242 transition count 7215
Iterating global reduction 0 with 18 rules applied. Total rules applied 220 place count 3242 transition count 7215
Applied a total of 220 rules in 2396 ms. Remains 3242 /3352 variables (removed 110) and now considering 7215/7377 (removed 162) transitions.
[2025-06-03 20:21:16] [INFO ] Flow matrix only has 6615 transitions (discarded 600 similar events)
// Phase 1: matrix 6615 rows 3242 cols
[2025-06-03 20:21:16] [INFO ] Computed 89 invariants in 194 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:21:26] [INFO ] Implicit Places using invariants in 10065 ms returned [318, 319, 549, 569, 789, 898, 957, 1187, 1188, 1238, 1239, 1297, 1340, 1341, 1473, 1498, 1559, 1623, 1624, 1638, 1639, 1683, 1684, 1710, 1732, 1761, 1819, 1939, 2047, 2248, 2432, 2545, 2651, 2785, 2902]
[2025-06-03 20:21:26] [INFO ] Actually due to overlaps returned [569, 2248, 2902, 318, 319, 789, 898, 1187, 1188, 1238, 1239, 1297, 1340, 1341, 1473, 1498, 1559, 1623, 1624, 1638, 1639, 1683, 1684, 1710, 1732, 1761, 1939, 2047, 2432, 2545, 2651, 2785]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 10072 ms to find 32 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3210/3352 places, 7215/7377 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 3181 transition count 7186
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 3181 transition count 7186
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 87 place count 3152 transition count 7157
Iterating global reduction 0 with 29 rules applied. Total rules applied 116 place count 3152 transition count 7157
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 145 place count 3123 transition count 7128
Iterating global reduction 0 with 29 rules applied. Total rules applied 174 place count 3123 transition count 7128
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 196 place count 3101 transition count 7084
Iterating global reduction 0 with 22 rules applied. Total rules applied 218 place count 3101 transition count 7084
Applied a total of 218 rules in 2924 ms. Remains 3101 /3210 variables (removed 109) and now considering 7084/7215 (removed 131) transitions.
[2025-06-03 20:21:29] [INFO ] Flow matrix only has 6484 transitions (discarded 600 similar events)
// Phase 1: matrix 6484 rows 3101 cols
[2025-06-03 20:21:29] [INFO ] Computed 57 invariants in 206 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:21:37] [INFO ] Implicit Places using invariants in 8809 ms returned [546, 945, 1733]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 8814 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3098/3352 places, 7084/7377 transitions.
Applied a total of 0 rules in 686 ms. Remains 3098 /3098 variables (removed 0) and now considering 7084/7084 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 24892 ms. Remains : 3098/3352 places, 7084/7377 transitions.
[2025-06-03 20:21:38] [INFO ] Flatten gal took : 203 ms
[2025-06-03 20:21:39] [INFO ] Flatten gal took : 208 ms
[2025-06-03 20:21:39] [INFO ] Input system was already deterministic with 7084 transitions.
[2025-06-03 20:21:39] [INFO ] Flatten gal took : 203 ms
[2025-06-03 20:21:39] [INFO ] Flatten gal took : 211 ms
[2025-06-03 20:21:39] [INFO ] Time to serialize gal into /tmp/CTLFireability14946856360754452415.gal : 32 ms
[2025-06-03 20:21:39] [INFO ] Time to serialize properties into /tmp/CTLFireability3836786363990063558.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/CTLFireability14946856360754452415.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3836786363990063558.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 20:22:10] [INFO ] Flatten gal took : 193 ms
[2025-06-03 20:22:10] [INFO ] Applying decomposition
[2025-06-03 20:22:10] [INFO ] Flatten gal took : 200 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/graph12707604345180268288.txt' '-o' '/tmp/graph12707604345180268288.bin' '-w' '/tmp/graph12707604345180268288.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12707604345180268288.bin' '-l' '-1' '-v' '-w' '/tmp/graph12707604345180268288.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:22:10] [INFO ] Decomposing Gal with order
[2025-06-03 20:22:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:22:11] [INFO ] Removed a total of 5670 redundant transitions.
[2025-06-03 20:22:11] [INFO ] Flatten gal took : 581 ms
[2025-06-03 20:22:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 3692 labels/synchronizations in 283 ms.
[2025-06-03 20:22:12] [INFO ] Time to serialize gal into /tmp/CTLFireability17435863069205179057.gal : 42 ms
[2025-06-03 20:22:12] [INFO ] Time to serialize properties into /tmp/CTLFireability6423904523832687368.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/CTLFireability17435863069205179057.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6423904523832687368.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3352/3352 places, 7377/7377 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 3298 transition count 7307
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 3298 transition count 7307
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 146 place count 3260 transition count 7252
Iterating global reduction 0 with 38 rules applied. Total rules applied 184 place count 3260 transition count 7252
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 203 place count 3241 transition count 7214
Iterating global reduction 0 with 19 rules applied. Total rules applied 222 place count 3241 transition count 7214
Applied a total of 222 rules in 2447 ms. Remains 3241 /3352 variables (removed 111) and now considering 7214/7377 (removed 163) transitions.
[2025-06-03 20:22:44] [INFO ] Flow matrix only has 6614 transitions (discarded 600 similar events)
// Phase 1: matrix 6614 rows 3241 cols
[2025-06-03 20:22:44] [INFO ] Computed 89 invariants in 191 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:22:54] [INFO ] Implicit Places using invariants in 9827 ms returned [318, 319, 549, 569, 789, 898, 957, 1187, 1188, 1238, 1239, 1297, 1340, 1475, 1500, 1561, 1625, 1626, 1640, 1641, 1685, 1686, 1712, 1734, 1763, 1821, 1941, 2049, 2108, 2247, 2431, 2544, 2650, 2784, 2901]
[2025-06-03 20:22:54] [INFO ] Actually due to overlaps returned [569, 2247, 2901, 318, 319, 789, 898, 1187, 1188, 1238, 1239, 1297, 1340, 1475, 1500, 1561, 1625, 1626, 1640, 1641, 1685, 1686, 1712, 1734, 1763, 1941, 2049, 2108, 2431, 2544, 2650, 2784]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 9832 ms to find 32 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3209/3352 places, 7214/7377 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 3180 transition count 7185
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 3180 transition count 7185
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 87 place count 3151 transition count 7156
Iterating global reduction 0 with 29 rules applied. Total rules applied 116 place count 3151 transition count 7156
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 145 place count 3122 transition count 7127
Iterating global reduction 0 with 29 rules applied. Total rules applied 174 place count 3122 transition count 7127
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 196 place count 3100 transition count 7083
Iterating global reduction 0 with 22 rules applied. Total rules applied 218 place count 3100 transition count 7083
Applied a total of 218 rules in 3143 ms. Remains 3100 /3209 variables (removed 109) and now considering 7083/7214 (removed 131) transitions.
[2025-06-03 20:22:57] [INFO ] Flow matrix only has 6483 transitions (discarded 600 similar events)
// Phase 1: matrix 6483 rows 3100 cols
[2025-06-03 20:22:57] [INFO ] Computed 57 invariants in 193 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:23:05] [INFO ] Implicit Places using invariants in 7959 ms returned [546, 945, 1739]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 7964 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3097/3352 places, 7083/7377 transitions.
Applied a total of 0 rules in 538 ms. Remains 3097 /3097 variables (removed 0) and now considering 7083/7083 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 23926 ms. Remains : 3097/3352 places, 7083/7377 transitions.
[2025-06-03 20:23:06] [INFO ] Flatten gal took : 182 ms
[2025-06-03 20:23:06] [INFO ] Flatten gal took : 207 ms
[2025-06-03 20:23:06] [INFO ] Input system was already deterministic with 7083 transitions.
[2025-06-03 20:23:07] [INFO ] Flatten gal took : 191 ms
[2025-06-03 20:23:07] [INFO ] Flatten gal took : 196 ms
[2025-06-03 20:23:07] [INFO ] Time to serialize gal into /tmp/CTLFireability11342179058278449384.gal : 32 ms
[2025-06-03 20:23:07] [INFO ] Time to serialize properties into /tmp/CTLFireability11001631563340122074.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/CTLFireability11342179058278449384.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11001631563340122074.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 20:23:37] [INFO ] Flatten gal took : 190 ms
[2025-06-03 20:23:37] [INFO ] Applying decomposition
[2025-06-03 20:23:37] [INFO ] Flatten gal took : 200 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/graph914824497413775358.txt' '-o' '/tmp/graph914824497413775358.bin' '-w' '/tmp/graph914824497413775358.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph914824497413775358.bin' '-l' '-1' '-v' '-w' '/tmp/graph914824497413775358.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:23:38] [INFO ] Decomposing Gal with order
[2025-06-03 20:23:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:23:38] [INFO ] Removed a total of 5669 redundant transitions.
[2025-06-03 20:23:39] [INFO ] Flatten gal took : 522 ms
[2025-06-03 20:23:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 3847 labels/synchronizations in 276 ms.
[2025-06-03 20:23:39] [INFO ] Time to serialize gal into /tmp/CTLFireability16927855121904428510.gal : 41 ms
[2025-06-03 20:23:39] [INFO ] Time to serialize properties into /tmp/CTLFireability11447471282874072515.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/CTLFireability16927855121904428510.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11447471282874072515.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3352/3352 places, 7377/7377 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 3308 transition count 7320
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 3308 transition count 7320
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 119 place count 3277 transition count 7275
Iterating global reduction 0 with 31 rules applied. Total rules applied 150 place count 3277 transition count 7275
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 165 place count 3262 transition count 7245
Iterating global reduction 0 with 15 rules applied. Total rules applied 180 place count 3262 transition count 7245
Applied a total of 180 rules in 2676 ms. Remains 3262 /3352 variables (removed 90) and now considering 7245/7377 (removed 132) transitions.
[2025-06-03 20:24:12] [INFO ] Flow matrix only has 6645 transitions (discarded 600 similar events)
// Phase 1: matrix 6645 rows 3262 cols
[2025-06-03 20:24:12] [INFO ] Computed 89 invariants in 297 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:24:20] [INFO ] Implicit Places using invariants in 8641 ms returned [318, 319, 569, 965, 1195, 1196, 1246, 1354, 1355, 1579, 1643, 1644, 1658, 1659, 1703, 1704, 1730, 1752, 1781, 1839, 1959, 2067, 2126, 2449, 2562, 2804, 2921]
[2025-06-03 20:24:20] [INFO ] Actually due to overlaps returned [569, 2921, 318, 319, 1195, 1196, 1246, 1354, 1355, 1579, 1643, 1644, 1658, 1659, 1703, 1704, 1730, 1752, 1781, 1959, 2067, 2126, 2449, 2562, 2804]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 8650 ms to find 25 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3237/3352 places, 7245/7377 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 3214 transition count 7222
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 3214 transition count 7222
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 69 place count 3191 transition count 7199
Iterating global reduction 0 with 23 rules applied. Total rules applied 92 place count 3191 transition count 7199
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 115 place count 3168 transition count 7176
Iterating global reduction 0 with 23 rules applied. Total rules applied 138 place count 3168 transition count 7176
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 154 place count 3152 transition count 7144
Iterating global reduction 0 with 16 rules applied. Total rules applied 170 place count 3152 transition count 7144
Applied a total of 170 rules in 3030 ms. Remains 3152 /3237 variables (removed 85) and now considering 7144/7245 (removed 101) transitions.
[2025-06-03 20:24:23] [INFO ] Flow matrix only has 6544 transitions (discarded 600 similar events)
// Phase 1: matrix 6544 rows 3152 cols
[2025-06-03 20:24:24] [INFO ] Computed 64 invariants in 250 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:24:31] [INFO ] Implicit Places using invariants in 8046 ms returned [957, 1777]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 8058 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3150/3352 places, 7144/7377 transitions.
Applied a total of 0 rules in 696 ms. Remains 3150 /3150 variables (removed 0) and now considering 7144/7144 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 23111 ms. Remains : 3150/3352 places, 7144/7377 transitions.
[2025-06-03 20:24:32] [INFO ] Flatten gal took : 172 ms
[2025-06-03 20:24:33] [INFO ] Flatten gal took : 197 ms
[2025-06-03 20:24:33] [INFO ] Input system was already deterministic with 7144 transitions.
[2025-06-03 20:24:33] [INFO ] Flatten gal took : 195 ms
[2025-06-03 20:24:33] [INFO ] Flatten gal took : 199 ms
[2025-06-03 20:24:33] [INFO ] Time to serialize gal into /tmp/CTLFireability1326543804276479951.gal : 31 ms
[2025-06-03 20:24:33] [INFO ] Time to serialize properties into /tmp/CTLFireability4613552480009907827.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/CTLFireability1326543804276479951.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4613552480009907827.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 20:25:04] [INFO ] Flatten gal took : 192 ms
[2025-06-03 20:25:04] [INFO ] Applying decomposition
[2025-06-03 20:25:04] [INFO ] Flatten gal took : 222 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/graph16126311689555550815.txt' '-o' '/tmp/graph16126311689555550815.bin' '-w' '/tmp/graph16126311689555550815.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16126311689555550815.bin' '-l' '-1' '-v' '-w' '/tmp/graph16126311689555550815.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:25:04] [INFO ] Decomposing Gal with order
[2025-06-03 20:25:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:25:05] [INFO ] Removed a total of 5711 redundant transitions.
[2025-06-03 20:25:05] [INFO ] Flatten gal took : 536 ms
[2025-06-03 20:25:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 3944 labels/synchronizations in 285 ms.
[2025-06-03 20:25:06] [INFO ] Time to serialize gal into /tmp/CTLFireability18294280096851015298.gal : 45 ms
[2025-06-03 20:25:06] [INFO ] Time to serialize properties into /tmp/CTLFireability17575145250061521025.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/CTLFireability18294280096851015298.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17575145250061521025.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3352/3352 places, 7377/7377 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 3300 transition count 7310
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 3300 transition count 7310
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 141 place count 3263 transition count 7256
Iterating global reduction 0 with 37 rules applied. Total rules applied 178 place count 3263 transition count 7256
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 196 place count 3245 transition count 7220
Iterating global reduction 0 with 18 rules applied. Total rules applied 214 place count 3245 transition count 7220
Applied a total of 214 rules in 2420 ms. Remains 3245 /3352 variables (removed 107) and now considering 7220/7377 (removed 157) transitions.
[2025-06-03 20:25:38] [INFO ] Flow matrix only has 6620 transitions (discarded 600 similar events)
// Phase 1: matrix 6620 rows 3245 cols
[2025-06-03 20:25:38] [INFO ] Computed 89 invariants in 193 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:25:49] [INFO ] Implicit Places using invariants in 10624 ms returned [318, 319, 549, 569, 789, 898, 957, 1187, 1188, 1238, 1239, 1297, 1340, 1341, 1473, 1498, 1559, 1623, 1624, 1638, 1639, 1684, 1712, 1734, 1824, 1945, 2053, 2112, 2251, 2435, 2548, 2654, 2788, 2905]
[2025-06-03 20:25:49] [INFO ] Actually due to overlaps returned [569, 2251, 2905, 318, 319, 789, 898, 1187, 1188, 1238, 1239, 1297, 1340, 1341, 1473, 1498, 1559, 1623, 1624, 1638, 1639, 1684, 1712, 1734, 1945, 2053, 2112, 2435, 2548, 2654, 2788]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 10634 ms to find 31 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3214/3352 places, 7220/7377 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 3186 transition count 7192
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 3186 transition count 7192
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 84 place count 3158 transition count 7164
Iterating global reduction 0 with 28 rules applied. Total rules applied 112 place count 3158 transition count 7164
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 140 place count 3130 transition count 7136
Iterating global reduction 0 with 28 rules applied. Total rules applied 168 place count 3130 transition count 7136
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 189 place count 3109 transition count 7094
Iterating global reduction 0 with 21 rules applied. Total rules applied 210 place count 3109 transition count 7094
Applied a total of 210 rules in 2986 ms. Remains 3109 /3214 variables (removed 105) and now considering 7094/7220 (removed 126) transitions.
[2025-06-03 20:25:52] [INFO ] Flow matrix only has 6494 transitions (discarded 600 similar events)
// Phase 1: matrix 6494 rows 3109 cols
[2025-06-03 20:25:52] [INFO ] Computed 58 invariants in 189 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:26:00] [INFO ] Implicit Places using invariants in 8382 ms returned [546, 945, 1746]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 8386 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3106/3352 places, 7094/7377 transitions.
Applied a total of 0 rules in 557 ms. Remains 3106 /3106 variables (removed 0) and now considering 7094/7094 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 24985 ms. Remains : 3106/3352 places, 7094/7377 transitions.
[2025-06-03 20:26:01] [INFO ] Flatten gal took : 171 ms
[2025-06-03 20:26:01] [INFO ] Flatten gal took : 202 ms
[2025-06-03 20:26:01] [INFO ] Input system was already deterministic with 7094 transitions.
[2025-06-03 20:26:01] [INFO ] Flatten gal took : 200 ms
[2025-06-03 20:26:02] [INFO ] Flatten gal took : 201 ms
[2025-06-03 20:26:02] [INFO ] Time to serialize gal into /tmp/CTLFireability17284236628254747499.gal : 31 ms
[2025-06-03 20:26:02] [INFO ] Time to serialize properties into /tmp/CTLFireability16647006985376983381.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/CTLFireability17284236628254747499.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16647006985376983381.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 20:26:32] [INFO ] Flatten gal took : 194 ms
[2025-06-03 20:26:32] [INFO ] Applying decomposition
[2025-06-03 20:26:32] [INFO ] Flatten gal took : 202 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/graph15598526687224514808.txt' '-o' '/tmp/graph15598526687224514808.bin' '-w' '/tmp/graph15598526687224514808.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15598526687224514808.bin' '-l' '-1' '-v' '-w' '/tmp/graph15598526687224514808.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:26:33] [INFO ] Decomposing Gal with order
[2025-06-03 20:26:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:26:33] [INFO ] Removed a total of 5730 redundant transitions.
[2025-06-03 20:26:34] [INFO ] Flatten gal took : 539 ms
[2025-06-03 20:26:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 4594 labels/synchronizations in 298 ms.
[2025-06-03 20:26:34] [INFO ] Time to serialize gal into /tmp/CTLFireability3021472345573918435.gal : 39 ms
[2025-06-03 20:26:34] [INFO ] Time to serialize properties into /tmp/CTLFireability7442800971115170963.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/CTLFireability3021472345573918435.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7442800971115170963.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3352/3352 places, 7377/7377 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 3302 transition count 7312
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 3302 transition count 7312
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 135 place count 3267 transition count 7261
Iterating global reduction 0 with 35 rules applied. Total rules applied 170 place count 3267 transition count 7261
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 187 place count 3250 transition count 7227
Iterating global reduction 0 with 17 rules applied. Total rules applied 204 place count 3250 transition count 7227
Applied a total of 204 rules in 2342 ms. Remains 3250 /3352 variables (removed 102) and now considering 7227/7377 (removed 150) transitions.
[2025-06-03 20:27:06] [INFO ] Flow matrix only has 6627 transitions (discarded 600 similar events)
// Phase 1: matrix 6627 rows 3250 cols
[2025-06-03 20:27:07] [INFO ] Computed 89 invariants in 186 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:27:17] [INFO ] Implicit Places using invariants in 10238 ms returned [318, 319, 549, 569, 789, 957, 1190, 1191, 1241, 1303, 1346, 1347, 1479, 1504, 1565, 1629, 1630, 1644, 1645, 1689, 1690, 1716, 1738, 1767, 1825, 1945, 2114, 2253, 2437, 2550, 2793, 2910]
[2025-06-03 20:27:17] [INFO ] Actually due to overlaps returned [569, 2253, 2910, 318, 319, 789, 1190, 1191, 1241, 1303, 1346, 1347, 1479, 1504, 1565, 1629, 1630, 1644, 1645, 1689, 1690, 1716, 1738, 1767, 1945, 2114, 2437, 2550, 2793]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 10247 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3221/3352 places, 7227/7377 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 3195 transition count 7201
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 3195 transition count 7201
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 78 place count 3169 transition count 7175
Iterating global reduction 0 with 26 rules applied. Total rules applied 104 place count 3169 transition count 7175
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 130 place count 3143 transition count 7149
Iterating global reduction 0 with 26 rules applied. Total rules applied 156 place count 3143 transition count 7149
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 175 place count 3124 transition count 7111
Iterating global reduction 0 with 19 rules applied. Total rules applied 194 place count 3124 transition count 7111
Applied a total of 194 rules in 2913 ms. Remains 3124 /3221 variables (removed 97) and now considering 7111/7227 (removed 116) transitions.
[2025-06-03 20:27:20] [INFO ] Flow matrix only has 6511 transitions (discarded 600 similar events)
// Phase 1: matrix 6511 rows 3124 cols
[2025-06-03 20:27:20] [INFO ] Computed 60 invariants in 219 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:27:27] [INFO ] Implicit Places using invariants in 7548 ms returned [546, 947, 1747]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 7554 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3121/3352 places, 7111/7377 transitions.
Applied a total of 0 rules in 723 ms. Remains 3121 /3121 variables (removed 0) and now considering 7111/7111 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 23780 ms. Remains : 3121/3352 places, 7111/7377 transitions.
[2025-06-03 20:27:28] [INFO ] Flatten gal took : 179 ms
[2025-06-03 20:27:28] [INFO ] Flatten gal took : 202 ms
[2025-06-03 20:27:29] [INFO ] Input system was already deterministic with 7111 transitions.
[2025-06-03 20:27:29] [INFO ] Flatten gal took : 195 ms
[2025-06-03 20:27:29] [INFO ] Flatten gal took : 202 ms
[2025-06-03 20:27:29] [INFO ] Time to serialize gal into /tmp/CTLFireability4388469946942567398.gal : 30 ms
[2025-06-03 20:27:29] [INFO ] Time to serialize properties into /tmp/CTLFireability7893896998910476480.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/CTLFireability4388469946942567398.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7893896998910476480.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 20:27:59] [INFO ] Flatten gal took : 259 ms
[2025-06-03 20:27:59] [INFO ] Applying decomposition
[2025-06-03 20:28:00] [INFO ] Flatten gal took : 324 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/graph15005452024247886300.txt' '-o' '/tmp/graph15005452024247886300.bin' '-w' '/tmp/graph15005452024247886300.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15005452024247886300.bin' '-l' '-1' '-v' '-w' '/tmp/graph15005452024247886300.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:28:00] [INFO ] Decomposing Gal with order
[2025-06-03 20:28:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:28:01] [INFO ] Removed a total of 5736 redundant transitions.
[2025-06-03 20:28:01] [INFO ] Flatten gal took : 545 ms
[2025-06-03 20:28:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 4171 labels/synchronizations in 317 ms.
[2025-06-03 20:28:02] [INFO ] Time to serialize gal into /tmp/CTLFireability12073565664255568285.gal : 47 ms
[2025-06-03 20:28:02] [INFO ] Time to serialize properties into /tmp/CTLFireability18065189680625699523.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/CTLFireability12073565664255568285.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18065189680625699523.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3352/3352 places, 7377/7377 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 3300 transition count 7309
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 3300 transition count 7309
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 140 place count 3264 transition count 7256
Iterating global reduction 0 with 36 rules applied. Total rules applied 176 place count 3264 transition count 7256
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 194 place count 3246 transition count 7220
Iterating global reduction 0 with 18 rules applied. Total rules applied 212 place count 3246 transition count 7220
Applied a total of 212 rules in 2407 ms. Remains 3246 /3352 variables (removed 106) and now considering 7220/7377 (removed 157) transitions.
[2025-06-03 20:28:34] [INFO ] Flow matrix only has 6620 transitions (discarded 600 similar events)
// Phase 1: matrix 6620 rows 3246 cols
[2025-06-03 20:28:34] [INFO ] Computed 89 invariants in 191 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:28:44] [INFO ] Implicit Places using invariants in 9819 ms returned [318, 319, 549, 569, 789, 898, 957, 1187, 1188, 1240, 1300, 1343, 1344, 1476, 1501, 1562, 1626, 1627, 1641, 1642, 1686, 1687, 1713, 1735, 1764, 1822, 2052, 2112, 2251, 2435, 2548, 2654, 2788, 2905]
[2025-06-03 20:28:44] [INFO ] Actually due to overlaps returned [569, 2251, 2905, 318, 319, 789, 898, 1187, 1188, 1240, 1300, 1343, 1344, 1476, 1501, 1562, 1626, 1627, 1641, 1642, 1686, 1687, 1713, 1735, 1764, 2052, 2112, 2435, 2548, 2654, 2788]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 9825 ms to find 31 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3215/3352 places, 7220/7377 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 3187 transition count 7192
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 3187 transition count 7192
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 84 place count 3159 transition count 7164
Iterating global reduction 0 with 28 rules applied. Total rules applied 112 place count 3159 transition count 7164
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 140 place count 3131 transition count 7136
Iterating global reduction 0 with 28 rules applied. Total rules applied 168 place count 3131 transition count 7136
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 188 place count 3111 transition count 7096
Iterating global reduction 0 with 20 rules applied. Total rules applied 208 place count 3111 transition count 7096
Applied a total of 208 rules in 2968 ms. Remains 3111 /3215 variables (removed 104) and now considering 7096/7220 (removed 124) transitions.
[2025-06-03 20:28:47] [INFO ] Flow matrix only has 6496 transitions (discarded 600 similar events)
// Phase 1: matrix 6496 rows 3111 cols
[2025-06-03 20:28:47] [INFO ] Computed 58 invariants in 206 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:28:54] [INFO ] Implicit Places using invariants in 7684 ms returned [546, 945, 1740]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 7689 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3108/3352 places, 7096/7377 transitions.
Applied a total of 0 rules in 561 ms. Remains 3108 /3108 variables (removed 0) and now considering 7096/7096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 23451 ms. Remains : 3108/3352 places, 7096/7377 transitions.
[2025-06-03 20:28:55] [INFO ] Flatten gal took : 171 ms
[2025-06-03 20:28:55] [INFO ] Flatten gal took : 201 ms
[2025-06-03 20:28:56] [INFO ] Input system was already deterministic with 7096 transitions.
[2025-06-03 20:28:56] [INFO ] Flatten gal took : 188 ms
[2025-06-03 20:28:56] [INFO ] Flatten gal took : 195 ms
[2025-06-03 20:28:56] [INFO ] Time to serialize gal into /tmp/CTLFireability8013361113842876015.gal : 30 ms
[2025-06-03 20:28:56] [INFO ] Time to serialize properties into /tmp/CTLFireability6115710745207440493.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/CTLFireability8013361113842876015.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6115710745207440493.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 20:29:26] [INFO ] Flatten gal took : 193 ms
[2025-06-03 20:29:26] [INFO ] Applying decomposition
[2025-06-03 20:29:27] [INFO ] Flatten gal took : 201 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/graph18228496619798988877.txt' '-o' '/tmp/graph18228496619798988877.bin' '-w' '/tmp/graph18228496619798988877.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18228496619798988877.bin' '-l' '-1' '-v' '-w' '/tmp/graph18228496619798988877.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:29:27] [INFO ] Decomposing Gal with order
[2025-06-03 20:29:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:29:28] [INFO ] Removed a total of 5665 redundant transitions.
[2025-06-03 20:29:28] [INFO ] Flatten gal took : 535 ms
[2025-06-03 20:29:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 3720 labels/synchronizations in 280 ms.
[2025-06-03 20:29:28] [INFO ] Time to serialize gal into /tmp/CTLFireability11300085401028484469.gal : 45 ms
[2025-06-03 20:29:28] [INFO ] Time to serialize properties into /tmp/CTLFireability1683065905836518124.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/CTLFireability11300085401028484469.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1683065905836518124.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3352/3352 places, 7377/7377 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 3352 transition count 7357
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 40 place count 3332 transition count 7357
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 40 place count 3332 transition count 7325
Deduced a syphon composed of 32 places in 6 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 104 place count 3300 transition count 7325
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 141 place count 3263 transition count 7272
Iterating global reduction 2 with 37 rules applied. Total rules applied 178 place count 3263 transition count 7272
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 199 place count 3242 transition count 7232
Iterating global reduction 2 with 21 rules applied. Total rules applied 220 place count 3242 transition count 7232
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 23 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 286 place count 3209 transition count 7199
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 303 place count 3192 transition count 7182
Iterating global reduction 2 with 17 rules applied. Total rules applied 320 place count 3192 transition count 7182
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 337 place count 3175 transition count 7148
Iterating global reduction 2 with 17 rules applied. Total rules applied 354 place count 3175 transition count 7148
Applied a total of 354 rules in 4183 ms. Remains 3175 /3352 variables (removed 177) and now considering 7148/7377 (removed 229) transitions.
[2025-06-03 20:30:03] [INFO ] Flow matrix only has 6548 transitions (discarded 600 similar events)
// Phase 1: matrix 6548 rows 3175 cols
[2025-06-03 20:30:03] [INFO ] Computed 89 invariants in 190 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:30:12] [INFO ] Implicit Places using invariants in 9756 ms returned [308, 309, 539, 557, 775, 884, 943, 1169, 1170, 1217, 1218, 1276, 1316, 1447, 1472, 1529, 1590, 1591, 1605, 1606, 1645, 1646, 1669, 1691, 1717, 1773, 1892, 1998, 2055, 2193, 2375, 2488, 2591, 2725, 2840]
[2025-06-03 20:30:12] [INFO ] Actually due to overlaps returned [557, 2193, 2840, 308, 309, 775, 884, 1169, 1170, 1217, 1218, 1276, 1316, 1447, 1472, 1529, 1590, 1591, 1605, 1606, 1645, 1646, 1669, 1691, 1717, 1892, 1998, 2055, 2375, 2488, 2591, 2725]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 9761 ms to find 32 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3143/3352 places, 7148/7377 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 3118 transition count 7123
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 3118 transition count 7123
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 75 place count 3093 transition count 7098
Iterating global reduction 0 with 25 rules applied. Total rules applied 100 place count 3093 transition count 7098
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 116 place count 3077 transition count 7066
Iterating global reduction 0 with 16 rules applied. Total rules applied 132 place count 3077 transition count 7066
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 140 place count 3073 transition count 7062
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 144 place count 3069 transition count 7058
Iterating global reduction 0 with 4 rules applied. Total rules applied 148 place count 3069 transition count 7058
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 154 place count 3063 transition count 7046
Iterating global reduction 0 with 6 rules applied. Total rules applied 160 place count 3063 transition count 7046
Applied a total of 160 rules in 4733 ms. Remains 3063 /3143 variables (removed 80) and now considering 7046/7148 (removed 102) transitions.
[2025-06-03 20:30:17] [INFO ] Flow matrix only has 6446 transitions (discarded 600 similar events)
// Phase 1: matrix 6446 rows 3063 cols
[2025-06-03 20:30:17] [INFO ] Computed 57 invariants in 197 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:30:25] [INFO ] Implicit Places using invariants in 8036 ms returned [536, 933, 1713]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 8041 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3060/3352 places, 7046/7377 transitions.
Applied a total of 0 rules in 775 ms. Remains 3060 /3060 variables (removed 0) and now considering 7046/7046 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 27493 ms. Remains : 3060/3352 places, 7046/7377 transitions.
[2025-06-03 20:30:26] [INFO ] Flatten gal took : 140 ms
[2025-06-03 20:30:26] [INFO ] Flatten gal took : 169 ms
[2025-06-03 20:30:27] [INFO ] Input system was already deterministic with 7046 transitions.
[2025-06-03 20:30:27] [INFO ] Flatten gal took : 163 ms
[2025-06-03 20:30:27] [INFO ] Flatten gal took : 171 ms
[2025-06-03 20:30:27] [INFO ] Time to serialize gal into /tmp/CTLFireability4886246700377747827.gal : 31 ms
[2025-06-03 20:30:27] [INFO ] Time to serialize properties into /tmp/CTLFireability10388067114727407737.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/CTLFireability4886246700377747827.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10388067114727407737.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 20:30:57] [INFO ] Flatten gal took : 162 ms
[2025-06-03 20:30:57] [INFO ] Applying decomposition
[2025-06-03 20:30:57] [INFO ] Flatten gal took : 169 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/graph11366142825598497323.txt' '-o' '/tmp/graph11366142825598497323.bin' '-w' '/tmp/graph11366142825598497323.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11366142825598497323.bin' '-l' '-1' '-v' '-w' '/tmp/graph11366142825598497323.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:30:58] [INFO ] Decomposing Gal with order
[2025-06-03 20:30:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:30:59] [INFO ] Removed a total of 6632 redundant transitions.
[2025-06-03 20:30:59] [INFO ] Flatten gal took : 1052 ms
[2025-06-03 20:31:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 4844 labels/synchronizations in 403 ms.
[2025-06-03 20:31:00] [INFO ] Time to serialize gal into /tmp/CTLFireability11416055104840393202.gal : 47 ms
[2025-06-03 20:31:00] [INFO ] Time to serialize properties into /tmp/CTLFireability2530225112708008460.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/CTLFireability11416055104840393202.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2530225112708008460.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3352/3352 places, 7377/7377 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 3297 transition count 7306
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 3297 transition count 7306
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 149 place count 3258 transition count 7249
Iterating global reduction 0 with 39 rules applied. Total rules applied 188 place count 3258 transition count 7249
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 207 place count 3239 transition count 7211
Iterating global reduction 0 with 19 rules applied. Total rules applied 226 place count 3239 transition count 7211
Applied a total of 226 rules in 2398 ms. Remains 3239 /3352 variables (removed 113) and now considering 7211/7377 (removed 166) transitions.
[2025-06-03 20:31:32] [INFO ] Flow matrix only has 6611 transitions (discarded 600 similar events)
// Phase 1: matrix 6611 rows 3239 cols
[2025-06-03 20:31:32] [INFO ] Computed 89 invariants in 192 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:31:43] [INFO ] Implicit Places using invariants in 10919 ms returned [318, 319, 549, 569, 789, 898, 957, 1187, 1188, 1238, 1239, 1297, 1340, 1341, 1473, 1498, 1559, 1623, 1624, 1638, 1639, 1683, 1684, 1710, 1732, 1761, 1819, 1939, 2047, 2106, 2245, 2429, 2542, 2648, 2782, 2899]
[2025-06-03 20:31:43] [INFO ] Actually due to overlaps returned [569, 2245, 2899, 318, 319, 789, 898, 1187, 1188, 1238, 1239, 1297, 1340, 1341, 1473, 1498, 1559, 1623, 1624, 1638, 1639, 1683, 1684, 1710, 1732, 1761, 1939, 2047, 2106, 2429, 2542, 2648, 2782]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 10925 ms to find 33 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3206/3352 places, 7211/7377 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 3176 transition count 7181
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 3176 transition count 7181
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 90 place count 3146 transition count 7151
Iterating global reduction 0 with 30 rules applied. Total rules applied 120 place count 3146 transition count 7151
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 150 place count 3116 transition count 7121
Iterating global reduction 0 with 30 rules applied. Total rules applied 180 place count 3116 transition count 7121
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 203 place count 3093 transition count 7075
Iterating global reduction 0 with 23 rules applied. Total rules applied 226 place count 3093 transition count 7075
Applied a total of 226 rules in 3090 ms. Remains 3093 /3206 variables (removed 113) and now considering 7075/7211 (removed 136) transitions.
[2025-06-03 20:31:46] [INFO ] Flow matrix only has 6475 transitions (discarded 600 similar events)
// Phase 1: matrix 6475 rows 3093 cols
[2025-06-03 20:31:47] [INFO ] Computed 56 invariants in 217 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:31:55] [INFO ] Implicit Places using invariants in 8282 ms returned [546, 945, 1733]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 8286 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3090/3352 places, 7075/7377 transitions.
Applied a total of 0 rules in 554 ms. Remains 3090 /3090 variables (removed 0) and now considering 7075/7075 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 25255 ms. Remains : 3090/3352 places, 7075/7377 transitions.
[2025-06-03 20:31:55] [INFO ] Flatten gal took : 169 ms
[2025-06-03 20:31:56] [INFO ] Flatten gal took : 198 ms
[2025-06-03 20:31:56] [INFO ] Input system was already deterministic with 7075 transitions.
[2025-06-03 20:31:56] [INFO ] Flatten gal took : 193 ms
[2025-06-03 20:31:56] [INFO ] Flatten gal took : 200 ms
[2025-06-03 20:31:56] [INFO ] Time to serialize gal into /tmp/CTLFireability5915970525863600271.gal : 31 ms
[2025-06-03 20:31:56] [INFO ] Time to serialize properties into /tmp/CTLFireability3049007346271184205.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/CTLFireability5915970525863600271.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3049007346271184205.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 20:32:27] [INFO ] Flatten gal took : 192 ms
[2025-06-03 20:32:27] [INFO ] Applying decomposition
[2025-06-03 20:32:27] [INFO ] Flatten gal took : 200 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/graph6250926957532449706.txt' '-o' '/tmp/graph6250926957532449706.bin' '-w' '/tmp/graph6250926957532449706.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6250926957532449706.bin' '-l' '-1' '-v' '-w' '/tmp/graph6250926957532449706.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:32:27] [INFO ] Decomposing Gal with order
[2025-06-03 20:32:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:32:28] [INFO ] Removed a total of 5718 redundant transitions.
[2025-06-03 20:32:28] [INFO ] Flatten gal took : 527 ms
[2025-06-03 20:32:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 5237 labels/synchronizations in 318 ms.
[2025-06-03 20:32:29] [INFO ] Time to serialize gal into /tmp/CTLFireability8031574301928442294.gal : 48 ms
[2025-06-03 20:32:29] [INFO ] Time to serialize properties into /tmp/CTLFireability1860634741477004211.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/CTLFireability8031574301928442294.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1860634741477004211.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 20:32:59] [INFO ] Flatten gal took : 204 ms
[2025-06-03 20:32:59] [INFO ] Flatten gal took : 210 ms
[2025-06-03 20:32:59] [INFO ] Applying decomposition
[2025-06-03 20:32:59] [INFO ] Flatten gal took : 210 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/graph6875975102607912999.txt' '-o' '/tmp/graph6875975102607912999.bin' '-w' '/tmp/graph6875975102607912999.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6875975102607912999.bin' '-l' '-1' '-v' '-w' '/tmp/graph6875975102607912999.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:33:00] [INFO ] Decomposing Gal with order
[2025-06-03 20:33:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:33:01] [INFO ] Removed a total of 6030 redundant transitions.
[2025-06-03 20:33:01] [INFO ] Flatten gal took : 641 ms
[2025-06-03 20:33:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 3947 labels/synchronizations in 310 ms.
[2025-06-03 20:33:01] [INFO ] Time to serialize gal into /tmp/CTLFireability7965812710412838953.gal : 42 ms
[2025-06-03 20:33:01] [INFO ] Time to serialize properties into /tmp/CTLFireability7124163545537171870.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/CTLFireability7965812710412838953.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7124163545537171870.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 21:01:14] [INFO ] Flatten gal took : 1645 ms
[2025-06-03 21:01:14] [INFO ] Time to serialize gal into /tmp/CTLFireability11862157641034032503.gal : 120 ms
[2025-06-03 21:01:14] [INFO ] Time to serialize properties into /tmp/CTLFireability17491363343359014875.ctl : 20 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/CTLFireability11862157641034032503.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17491363343359014875.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 13 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S24C02"
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 MultiCrashLeafsetExtension-PT-S24C02, 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 r128-smll-174876524300338"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C02.tgz
mv MultiCrashLeafsetExtension-PT-S24C02 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 ;