About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S24C12
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3600000.00 | 0.00 | 0.00 | T?F???F?TF?T??T? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r128-smll-174876524500417.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-S24C12, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r128-smll-174876524500417
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 11K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.1K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.4K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 117K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K 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.9K 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 20M 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-S24C12-CTLCardinality-2023-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2023-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2023-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2023-15
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2025-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2025-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2025-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2025-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2025-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2025-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2025-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2025-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2025-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2025-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2025-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2025-11
=== Now, execution of the tool begins
BK_START 1749118291951
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C12
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-05 10:11:33] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-05 10:11:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-05 10:11:35] [INFO ] Load time of PNML (sax parser for PT used): 1389 ms
[2025-06-05 10:11:35] [INFO ] Transformed 20612 places.
[2025-06-05 10:11:35] [INFO ] Transformed 29875 transitions.
[2025-06-05 10:11:35] [INFO ] Parsed PT model containing 20612 places and 29875 transitions and 109334 arcs in 1719 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 31 ms.
Support contains 117 out of 20612 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20612/20612 places, 29875/29875 transitions.
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 20560 transition count 29875
Applied a total of 52 rules in 1187 ms. Remains 20560 /20612 variables (removed 52) and now considering 29875/29875 (removed 0) transitions.
[2025-06-05 10:11:37] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2025-06-05 10:11:41] [INFO ] Computed 1301 invariants in 4157 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 10:12:21] [INFO ] Performed 4443/20560 implicitness test of which 124 returned IMPLICIT in 31 seconds.
[2025-06-05 10:12:51] [INFO ] Performed 7453/20560 implicitness test of which 223 returned IMPLICIT in 61 seconds.
[2025-06-05 10:13:21] [INFO ] Performed 11000/20560 implicitness test of which 349 returned IMPLICIT in 91 seconds.
[2025-06-05 10:13:51] [INFO ] Performed 13721/20560 implicitness test of which 444 returned IMPLICIT in 121 seconds.
[2025-06-05 10:14:21] [INFO ] Performed 16252/20560 implicitness test of which 523 returned IMPLICIT in 151 seconds.
[2025-06-05 10:14:21] [INFO ] Implicit Places using invariants in 164322 ms returned [4, 8, 36, 66, 98, 132, 168, 206, 246, 288, 332, 378, 426, 475, 523, 569, 613, 655, 695, 769, 803, 835, 865, 893, 969, 976, 1003, 1031, 1061, 1093, 1127, 1163, 1201, 1241, 1283, 1327, 1373, 1420, 1466, 1510, 1552, 1592, 1630, 1666, 1700, 1732, 1762, 1790, 1817, 1893, 1900, 1927, 1954, 1982, 2012, 2044, 2078, 2114, 2152, 2192, 2234, 2278, 2323, 2367, 2449, 2487, 2523, 2557, 2589, 2619, 2647, 2674, 2701, 2777, 2784, 2811, 2838, 2865, 2893, 2923, 2955, 2989, 3025, 3063, 3103, 3145, 3188, 3230, 3270, 3308, 3344, 3378, 3410, 3440, 3468, 3495, 3522, 3549, 3625, 3632, 3659, 3686, 3713, 3740, 3768, 3798, 3830, 3864, 3900, 3938, 3978, 4019, 4059, 4097, 4133, 4167, 4199, 4229, 4257, 4284, 4311, 4338, 4365, 4441, 4448, 4475, 4502, 4529, 4556, 4583, 4611, 4641, 4673, 4707, 4743, 4781, 4820, 4858, 4894, 4928, 4960, 4990, 5018, 5045, 5072, 5099, 5126, 5153, 5229, 5236, 5263, 5290, 5317, 5344, 5371, 5398, 5426, 5456, 5488, 5522, 5558, 5595, 5631, 5665, 5697, 5727, 5755, 5782, 5809, 5836, 5863, 5890, 5917, 5993, 6000, 6027, 6054, 6081, 6108, 6135, 6162, 6189, 6217, 6247, 6279, 6313, 6348, 6382, 6414, 6444, 6472, 6499, 6526, 6553, 6580, 6607, 6634, 6661, 6737, 6744, 6771, 6798, 6825, 6852, 6879, 6906, 6933, 6960, 6988, 7018, 7050, 7083, 7115, 7145, 7173, 7200, 7227, 7254, 7281, 7308, 7335, 7362, 7389, 7465, 7472, 7526, 7553, 7580, 7607, 7634, 7661, 7688, 7715, 7743, 7773, 7804, 7834, 7862, 7889, 7916, 7943, 7970, 7997, 8024, 8051, 8078, 8105, 8181, 8188, 8215, 8242, 8269, 8296, 8323, 8350, 8377, 8404, 8431, 8458, 8486, 8515, 8543, 8570, 8597, 8624, 8651, 8678, 8705, 8732, 8759, 8786, 8813, 8889, 8896, 8923, 8950, 8977, 9004, 9031, 9058, 9085, 9112, 9139, 9166, 9193, 9220, 9247, 9274, 9301, 9328, 9355, 9382, 9409, 9436, 9463, 9490, 9517, 9593, 9595, 9599, 9626, 9653, 9680, 9707, 9734, 9761, 9788, 9815, 9842, 9869, 9896, 9923, 9950, 9977, 10004, 10031, 10058, 10085, 10112, 10139, 10166, 10193, 10220, 10296, 10303, 10330, 10357, 10384, 10411, 10438, 10465, 10492, 10519, 10546, 10573, 10600, 10627, 10654, 10681, 10708, 10735, 10762, 10789, 10816, 10843, 10870, 10897, 10924, 11000, 11007, 11034, 11061, 11088, 11115, 11142, 11169, 11196, 11223, 11250, 11277, 11304, 11332, 11361, 11389, 11416, 11443, 11470, 11497, 11524, 11551, 11578, 11605, 11632, 11708, 11715, 11742, 11769, 11796, 11823, 11850, 11877, 11904, 11931, 11958, 11985, 12013, 12043, 12074, 12104, 12132, 12159, 12186, 12213, 12240, 12267, 12294, 12321, 12348, 12424, 12431, 12458, 12485, 12512, 12539, 12566, 12593, 12620, 12647, 12674, 12702, 12732, 12764, 12797, 12829, 12859, 12887, 12914, 12941, 12968, 12995, 13022, 13049, 13076, 13152, 13159, 13186, 13213, 13240, 13267, 13294, 13321, 13348, 13375, 13403, 13433, 13465, 13499, 13534, 13568, 13600, 13630, 13658, 13685, 13712, 13739, 13766, 13793, 13820, 13896, 13903, 13930, 13957, 13984, 14011, 14038, 14065, 14092, 14120, 14150, 14182, 14216, 14252, 14289, 14325, 14359, 14391, 14421, 14449, 14476, 14503, 14530, 14557, 14584, 14660, 14667, 14694, 14721, 14748, 14775, 14802, 14829, 14857, 14887, 14919, 14953, 14989, 15027, 15066, 15104, 15140, 15174, 15206, 15236, 15264, 15291, 15318, 15345, 15372, 15448, 15455, 15482, 15509, 15536, 15563, 15590, 15618, 15648, 15680, 15714, 15750, 15788, 15828, 15869, 15909, 15947, 15983, 16017, 16049, 16079, 16107, 16134, 16161, 16188, 16264]
[2025-06-05 10:14:21] [INFO ] Actually due to overlaps returned [969, 1893, 2777, 3625, 4441, 5229, 5993, 6737, 7465, 8181, 8889, 9593, 10296, 11000, 11708, 12424, 13152, 13896, 14660, 15448, 16264, 4, 803, 835, 865, 893, 1732, 1762, 1790, 1817, 2619, 2647, 2674, 2701, 3468, 3495, 3522, 3549, 4284, 4311, 4338, 4365, 5072, 5099, 5126, 5153, 5836, 5863, 5890, 5917, 6580, 6607, 6634, 6661, 7308, 7335, 7362, 7389, 8024, 8051, 8078, 8105, 8732, 8759, 8786, 8813, 9436, 9463, 9490, 9517, 9595, 10139, 10166, 10193, 10220, 10843, 10870, 10897, 10924, 11551, 11578, 11605, 11632, 12267, 12294, 12321, 12348, 12995, 13022, 13049, 13076, 13739, 13766, 13793, 13820, 14503, 14530, 14557, 14584, 15291, 15318, 15345, 15372, 16107, 16134, 16161, 16188]
Discarding 107 places :
Implicit Place search using SMT only with invariants took 164428 ms to find 107 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 20453/20612 places, 29875/29875 transitions.
Applied a total of 0 rules in 1362 ms. Remains 20453 /20453 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 167011 ms. Remains : 20453/20612 places, 29875/29875 transitions.
Support contains 117 out of 20453 places after structural reductions.
[2025-06-05 10:14:25] [INFO ] Flatten gal took : 1772 ms
[2025-06-05 10:14:27] [INFO ] Flatten gal took : 1274 ms
[2025-06-05 10:14:29] [INFO ] Input system was already deterministic with 29875 transitions.
Support contains 116 out of 20453 places (down from 117) after GAL structural reductions.
RANDOM walk for 40000 steps (324 resets) in 5090 ms. (7 steps per ms) remains 66/73 properties
BEST_FIRST walk for 4004 steps (8 resets) in 101 ms. (39 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 141 ms. (28 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 82 ms. (48 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 291 ms. (13 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 194 ms. (20 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 71 ms. (55 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 74 ms. (53 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 65 ms. (60 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 69 ms. (57 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (8 resets) in 55 ms. (71 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 55 ms. (71 steps per ms) remains 65/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 57 ms. (69 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 55 ms. (71 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 54 ms. (72 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 59 ms. (66 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 52 ms. (75 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 76 ms. (52 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 53 ms. (74 steps per ms) remains 64/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 55 ms. (71 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 61 ms. (64 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 55 ms. (71 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 53 ms. (74 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 53 ms. (74 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 68 ms. (58 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 68 ms. (58 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 55 ms. (71 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 61 ms. (64 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 154 ms. (25 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 90 ms. (44 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 76 ms. (52 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 80 ms. (49 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 76 ms. (52 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 82 ms. (48 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 69 ms. (57 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 66 ms. (59 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 64 ms. (61 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 69 ms. (57 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 65 ms. (60 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 59 ms. (66 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 75 ms. (52 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 62 ms. (63 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 64 ms. (61 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 61 ms. (64 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 83 ms. (47 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 72 ms. (54 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 61 ms. (64 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (8 resets) in 78 ms. (50 steps per ms) remains 64/64 properties
[2025-06-05 10:14:32] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20453 cols
[2025-06-05 10:14:36] [INFO ] Computed 1194 invariants in 3380 ms
[2025-06-05 10:14:36] [INFO ] State equation strengthened by 9202 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/93 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 64 unsolved
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp31 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp39 is UNSAT
Problem AtomicPropp40 is UNSAT
Problem AtomicPropp42 is UNSAT
Problem AtomicPropp44 is UNSAT
Problem AtomicPropp47 is UNSAT
Problem AtomicPropp49 is UNSAT
Problem AtomicPropp50 is UNSAT
Problem AtomicPropp52 is UNSAT
Problem AtomicPropp59 is UNSAT
Problem AtomicPropp64 is UNSAT
Problem AtomicPropp68 is UNSAT
Problem AtomicPropp69 is UNSAT
Problem AtomicPropp70 is UNSAT
At refinement iteration 1 (OVERLAPS) 12492/12585 variables, 3/3 constraints. Problems are: Problem set: 29 solved, 35 unsolved
Problem AtomicPropp38 is UNSAT
Problem AtomicPropp61 is UNSAT
At refinement iteration 2 (INCLUDED_ONLY) 0/12585 variables, 2/5 constraints. Problems are: Problem set: 31 solved, 33 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 12585/49728 variables, and 5 constraints, problems are : Problem set: 31 solved, 33 unsolved in 5029 ms.
Refiners :[Positive P Invariants (semi-flows): 3/47 constraints, Generalized P Invariants (flows): 2/1147 constraints, State Equation: 0/20453 constraints, ReadFeed: 0/9202 constraints, PredecessorRefiner: 64/64 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 31 solved, 33 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 31 solved, 33 unsolved
At refinement iteration 1 (OVERLAPS) 12525/12578 variables, 3/3 constraints. Problems are: Problem set: 31 solved, 33 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 12578/49728 variables, and 3 constraints, problems are : Problem set: 31 solved, 33 unsolved in 5013 ms.
Refiners :[Positive P Invariants (semi-flows): 3/47 constraints, Generalized P Invariants (flows): 0/1147 constraints, State Equation: 0/20453 constraints, ReadFeed: 0/9202 constraints, PredecessorRefiner: 0/64 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 14156ms problems are : Problem set: 31 solved, 33 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 53 out of 20453 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20453/20453 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7136 transitions
Trivial Post-agglo rules discarded 7136 transitions
Performed 7136 trivial Post agglomeration. Transition count delta: 7136
Iterating post reduction 0 with 7136 rules applied. Total rules applied 7136 place count 20453 transition count 22739
Reduce places removed 7136 places and 0 transitions.
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Iterating post reduction 1 with 7185 rules applied. Total rules applied 14321 place count 13317 transition count 22690
Reduce places removed 49 places and 0 transitions.
Iterating post reduction 2 with 49 rules applied. Total rules applied 14370 place count 13268 transition count 22690
Performed 596 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 596 Pre rules applied. Total rules applied 14370 place count 13268 transition count 22094
Deduced a syphon composed of 596 places in 54 ms
Reduce places removed 596 places and 0 transitions.
Iterating global reduction 3 with 1192 rules applied. Total rules applied 15562 place count 12672 transition count 22094
Discarding 6559 places :
Symmetric choice reduction at 3 with 6559 rule applications. Total rules 22121 place count 6113 transition count 15535
Iterating global reduction 3 with 6559 rules applied. Total rules applied 28680 place count 6113 transition count 15535
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 28680 place count 6113 transition count 15528
Deduced a syphon composed of 7 places in 25 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 28694 place count 6106 transition count 15528
Discarding 507 places :
Symmetric choice reduction at 3 with 507 rule applications. Total rules 29201 place count 5599 transition count 9444
Iterating global reduction 3 with 507 rules applied. Total rules applied 29708 place count 5599 transition count 9444
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 12 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29758 place count 5574 transition count 9419
Free-agglomeration rule (complex) applied 378 times.
Iterating global reduction 3 with 378 rules applied. Total rules applied 30136 place count 5574 transition count 14618
Reduce places removed 378 places and 0 transitions.
Iterating post reduction 3 with 378 rules applied. Total rules applied 30514 place count 5196 transition count 14618
Partial Free-agglomeration rule applied 423 times.
Drop transitions (Partial Free agglomeration) removed 423 transitions
Iterating global reduction 4 with 423 rules applied. Total rules applied 30937 place count 5196 transition count 14618
Applied a total of 30937 rules in 10675 ms. Remains 5196 /20453 variables (removed 15257) and now considering 14618/29875 (removed 15257) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10691 ms. Remains : 5196/20453 places, 14618/29875 transitions.
RANDOM walk for 40000 steps (547 resets) in 4790 ms. (8 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 45 ms. (87 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 46 ms. (85 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4002 steps (8 resets) in 45 ms. (87 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 45 ms. (87 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4002 steps (8 resets) in 47 ms. (83 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4002 steps (8 resets) in 46 ms. (85 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4002 steps (8 resets) in 45 ms. (87 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 43 ms. (90 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4002 steps (8 resets) in 44 ms. (88 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 44 ms. (88 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4002 steps (8 resets) in 45 ms. (87 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 43 ms. (90 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4002 steps (8 resets) in 42 ms. (93 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 42 ms. (93 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 42 ms. (93 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4002 steps (8 resets) in 46 ms. (85 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4002 steps (8 resets) in 39 ms. (100 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4002 steps (8 resets) in 45 ms. (87 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 46 ms. (85 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 46 ms. (85 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 43 ms. (90 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 46 ms. (85 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 44 ms. (88 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 40 ms. (97 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 45 ms. (87 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4002 steps (8 resets) in 44 ms. (88 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 46 ms. (85 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 56 ms. (70 steps per ms) remains 33/33 properties
Interrupted probabilistic random walk after 12802 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :2 out of 33
Probabilistic random walk after 12802 steps, saw 6233 distinct states, run finished after 3011 ms. (steps per millisecond=4 ) properties seen :2
[2025-06-05 10:15:02] [INFO ] Flow matrix only has 13733 transitions (discarded 885 similar events)
// Phase 1: matrix 13733 rows 5196 cols
[2025-06-05 10:15:02] [INFO ] Computed 1194 invariants in 499 ms
[2025-06-05 10:15:03] [INFO ] State equation strengthened by 9202 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/49 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 31 unsolved
At refinement iteration 1 (OVERLAPS) 3824/3873 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 31 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3873 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 31 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp32 is UNSAT
Problem AtomicPropp41 is UNSAT
Problem AtomicPropp48 is UNSAT
Problem AtomicPropp51 is UNSAT
Problem AtomicPropp53 is UNSAT
Problem AtomicPropp54 is UNSAT
Problem AtomicPropp56 is UNSAT
Problem AtomicPropp57 is UNSAT
Problem AtomicPropp60 is UNSAT
At refinement iteration 3 (OVERLAPS) 1249/5122 variables, 1115/1120 constraints. Problems are: Problem set: 16 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5122 variables, 0/1120 constraints. Problems are: Problem set: 16 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 44/5166 variables, 44/1164 constraints. Problems are: Problem set: 16 solved, 15 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 10:15:29] [INFO ] Deduced a trap composed of 181 places in 17250 ms of which 1715 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/5166 variables, 1/1165 constraints. Problems are: Problem set: 16 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5166 variables, 0/1165 constraints. Problems are: Problem set: 16 solved, 15 unsolved
At refinement iteration 8 (OVERLAPS) 30/5196 variables, 30/1195 constraints. Problems are: Problem set: 16 solved, 15 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 10:15:50] [INFO ] Deduced a trap composed of 100 places in 16569 ms of which 1048 ms to minimize.
SMT process timed out in 48457ms, After SMT, problems are : Problem set: 16 solved, 15 unsolved
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 30 out of 5196 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5196/5196 places, 14618/14618 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 5196 transition count 14615
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 5193 transition count 14615
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 5193 transition count 14614
Deduced a syphon composed of 1 places in 15 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 5192 transition count 14614
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 10 place count 5190 transition count 14612
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 5190 transition count 14612
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 18 place count 5190 transition count 14606
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 24 place count 5184 transition count 14606
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 33 place count 5175 transition count 14597
Iterating global reduction 3 with 9 rules applied. Total rules applied 42 place count 5175 transition count 14597
Partial Free-agglomeration rule applied 11 times.
Drop transitions (Partial Free agglomeration) removed 11 transitions
Iterating global reduction 3 with 11 rules applied. Total rules applied 53 place count 5175 transition count 14597
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 64 place count 5164 transition count 14586
Iterating global reduction 3 with 11 rules applied. Total rules applied 75 place count 5164 transition count 14586
Applied a total of 75 rules in 6291 ms. Remains 5164 /5196 variables (removed 32) and now considering 14586/14618 (removed 32) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6291 ms. Remains : 5164/5196 places, 14586/14618 transitions.
RANDOM walk for 40000 steps (547 resets) in 4286 ms. (9 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 42 ms. (93 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (8 resets) in 42 ms. (93 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (8 resets) in 44 ms. (88 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 44 ms. (88 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4001 steps (8 resets) in 44 ms. (88 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 43 ms. (90 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (8 resets) in 43 ms. (90 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 43 ms. (90 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4001 steps (8 resets) in 46 ms. (85 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 42 ms. (93 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 15/15 properties
Interrupted probabilistic random walk after 13994 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 15
Probabilistic random walk after 13994 steps, saw 6760 distinct states, run finished after 3005 ms. (steps per millisecond=4 ) properties seen :0
[2025-06-05 10:16:01] [INFO ] Flow matrix only has 13701 transitions (discarded 885 similar events)
// Phase 1: matrix 13701 rows 5164 cols
[2025-06-05 10:16:02] [INFO ] Computed 1194 invariants in 516 ms
[2025-06-05 10:16:02] [INFO ] State equation strengthened by 9202 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 3862/3892 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3892 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 1201/5093 variables, 1118/1123 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5093 variables, 0/1123 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 44/5137 variables, 44/1167 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/5137 variables, 0/1167 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (OVERLAPS) 27/5164 variables, 27/1194 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5164 variables, 0/1194 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 9 (OVERLAPS) 13701/18865 variables, 5164/6358 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/18865 variables, 9202/15560 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/18865 variables, 0/15560 constraints. Problems are: Problem set: 0 solved, 15 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 18865/18865 variables, and 15560 constraints, problems are : Problem set: 0 solved, 15 unsolved in 75086 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, Generalized P Invariants (flows): 1145/1145 constraints, State Equation: 5164/5164 constraints, ReadFeed: 9202/9202 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 3862/3892 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 10:17:29] [INFO ] Deduced a trap composed of 1396 places in 11366 ms of which 4742 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 10:17:40] [INFO ] Deduced a trap composed of 1299 places in 10731 ms of which 4505 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 10:17:52] [INFO ] Deduced a trap composed of 1537 places in 12156 ms of which 5183 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 10:18:05] [INFO ] Deduced a trap composed of 1460 places in 12224 ms of which 5295 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 10:18:16] [INFO ] Deduced a trap composed of 1330 places in 11375 ms of which 4604 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 10:18:27] [INFO ] Deduced a trap composed of 1300 places in 11126 ms of which 4577 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-05 10:18:40] [INFO ] Deduced a trap composed of 1316 places in 12376 ms of which 4683 ms to minimize.
SMT process timed out in 158857ms, After SMT, problems are : Problem set: 0 solved, 15 unsolved
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 30 out of 5164 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5164/5164 places, 14586/14586 transitions.
Applied a total of 0 rules in 1303 ms. Remains 5164 /5164 variables (removed 0) and now considering 14586/14586 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1303 ms. Remains : 5164/5164 places, 14586/14586 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5164/5164 places, 14586/14586 transitions.
Applied a total of 0 rules in 1277 ms. Remains 5164 /5164 variables (removed 0) and now considering 14586/14586 (removed 0) transitions.
[2025-06-05 10:18:43] [INFO ] Flow matrix only has 13701 transitions (discarded 885 similar events)
[2025-06-05 10:18:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 10:19:15] [INFO ] Performed 4774/5164 implicitness test of which 1103 returned IMPLICIT in 30 seconds.
[2025-06-05 10:19:17] [INFO ] Implicit Places using invariants in 34376 ms returned [6, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 24, 30, 38, 48, 60, 74, 90, 108, 128, 150, 173, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 227, 245, 261, 275, 287, 297, 345, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 361, 365, 371, 379, 389, 401, 415, 431, 449, 469, 490, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 540, 556, 570, 582, 592, 600, 642, 644, 645, 646, 647, 648, 649, 650, 651, 652, 654, 655, 656, 658, 660, 664, 670, 678, 688, 700, 716, 732, 750, 771, 789, 790, 791, 792, 793, 794, 797, 798, 799, 800, 801, 819, 833, 845, 855, 863, 869, 908, 910, 911, 912, 913, 914, 915, 916, 917, 918, 919, 920, 921, 922, 924, 926, 928, 932, 938, 946, 956, 968, 982, 998, 1015, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1041, 1042, 1043, 1057, 1069, 1079, 1087, 1093, 1097, 1135, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1149, 1151, 1153, 1155, 1157, 1161, 1167, 1175, 1185, 1197, 1211, 1226, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1251, 1252, 1264, 1274, 1282, 1288, 1292, 1294, 1331, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1341, 1342, 1343, 1344, 1345, 1347, 1349, 1351, 1353, 1355, 1359, 1365, 1373, 1383, 1395, 1408, 1420, 1421, 1422, 1423, 1424, 1425, 1426, 1427, 1429, 1430, 1431, 1432, 1442, 1450, 1456, 1460, 1462, 1464, 1501, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1517, 1519, 1521, 1523, 1525, 1527, 1531, 1537, 1545, 1555, 1566, 1576, 1577, 1578, 1579, 1580, 1581, 1582, 1583, 1584, 1585, 1586, 1587, 1588, 1596, 1602, 1606, 1608, 1610, 1612, 1648, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1657, 1658, 1659, 1660, 1661, 1662, 1664, 1666, 1668, 1670, 1672, 1674, 1676, 1680, 1686, 1694, 1703, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1729, 1733, 1735, 1737, 1739, 1741, 1777, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1793, 1795, 1797, 1799, 1801, 1803, 1805, 1807, 1811, 1817, 1824, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1846, 1848, 1850, 1852, 1854, 1856, 1893, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1907, 1909, 1911, 1913, 1915, 1917, 1919, 1921, 1923, 1925, 1929, 1934, 1938, 1939, 1940, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 1952, 1954, 1956, 1958, 1960, 1962, 1998, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2014, 2016, 2018, 2020, 2022, 2024, 2026, 2028, 2030, 2032, 2035, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2045, 2046, 2047, 2048, 2049, 2051, 2053, 2055, 2057, 2061, 2063, 2099, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2108, 2109, 2110, 2111, 2112, 2113, 2115, 2117, 2119, 2121, 2123, 2125, 2127, 2129, 2131, 2133, 2135, 2137, 2138, 2140, 2141, 2142, 2143, 2144, 2145, 2146, 2147, 2148, 2149, 2152, 2154, 2156, 2158, 2160, 2162, 2196, 2198, 2199, 2200, 2201, 2202, 2203, 2204, 2205, 2208, 2209, 2211, 2214, 2216, 2218, 2220, 2222, 2224, 2226, 2229, 2231, 2233, 2235, 2237, 2238, 2239, 2240, 2241, 2242, 2243, 2244, 2245, 2246, 2247, 2248, 2249, 2251, 2253, 2255, 2257, 2259, 2261, 2296, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2309, 2310, 2312, 2314, 2316, 2320, 2322, 2324, 2326, 2328, 2330, 2332, 2334, 2336, 2337, 2338, 2339, 2340, 2341, 2342, 2344, 2345, 2346, 2347, 2348, 2350, 2352, 2355, 2357, 2359, 2361, 2397, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2411, 2413, 2415, 2417, 2419, 2421, 2423, 2425, 2427, 2429, 2431, 2433, 2436, 2437, 2438, 2439, 2440, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2448, 2450, 2452, 2454, 2456, 2458, 2460, 2496, 2498, 2499, 2500, 2501, 2502, 2503, 2504, 2505, 2506, 2507, 2508, 2509, 2510, 2512, 2514, 2516, 2518, 2520, 2522, 2524, 2526, 2528, 2530, 2534, 2539, 2540, 2541, 2542, 2543, 2544, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 2555, 2557, 2559, 2561, 2563, 2565, 2601, 2603, 2604, 2605, 2606, 2607, 2608, 2609, 2610, 2611, 2612, 2613, 2614, 2615, 2617, 2619, 2621, 2623, 2625, 2627, 2629, 2631, 2633, 2637, 2643, 2650, 2651, 2652, 2653, 2654, 2655, 2656, 2657, 2658, 2659, 2660, 2661, 2662, 2668, 2672, 2674, 2676, 2678, 2680, 2716, 2718, 2719, 2720, 2721, 2722, 2723, 2724, 2725, 2726, 2727, 2728, 2729, 2730, 2732, 2734, 2736, 2738, 2740, 2742, 2744, 2746, 2750, 2756, 2764, 2773, 2774, 2775, 2776, 2777, 2778, 2779, 2780, 2781, 2782, 2783, 2784, 2785, 2793, 2799, 2803, 2805, 2807, 2809, 2846, 2848, 2849, 2850, 2851, 2852, 2853, 2854, 2855, 2856, 2857, 2858, 2859, 2860, 2862, 2864, 2866, 2868, 2870, 2872, 2874, 2878, 2884, 2892, 2902, 2913, 2914, 2915, 2916, 2917, 2918, 2919, 2920, 2921, 2923, 2924, 2925, 2935, 2943, 2949, 2953, 2955, 2958, 2996, 2998, 2999, 3000, 3001, 3002, 3003, 3004, 3005, 3006, 3007, 3008, 3010, 3012, 3014, 3016, 3020, 3022, 3024, 3028, 3034, 3042, 3052, 3064, 3077, 3078, 3079, 3080, 3081, 3082, 3083, 3084, 3085, 3086, 3087, 3088, 3089, 3101, 3111, 3119, 3125, 3129, 3131, 3167, 3169, 3170, 3171, 3172, 3173, 3174, 3175, 3176, 3177, 3178, 3179, 3180, 3181, 3183, 3185, 3187, 3189, 3191, 3195, 3201, 3209, 3219, 3231, 3245, 3260, 3261, 3262, 3263, 3264, 3265, 3266, 3267, 3268, 3269, 3270, 3271, 3272, 3286, 3298, 3308, 3316, 3322, 3326, 3362, 3364, 3365, 3366, 3367, 3368, 3369, 3370, 3371, 3373, 3374, 3375, 3376, 3378, 3380, 3382, 3384, 3388, 3394, 3402, 3412, 3424, 3438, 3455, 3472, 3473, 3474, 3475, 3476, 3477, 3478, 3479, 3480, 3481, 3482, 3483, 3484, 3500, 3514, 3526, 3536, 3544, 3550, 3554, 3556, 3558, 3560, 3587, 3593, 3595, 3596, 3597, 3598, 3599, 3600, 3601, 3602, 3603, 3604, 3605, 3606, 3607, 3609, 3611, 3613, 3617, 3623, 3631, 3641, 3653, 3667, 3683, 3701, 3720, 3721, 3722, 3723, 3724, 3725, 3726, 3727, 3728, 3729, 3730, 3731, 3732, 3750, 3766, 3780, 3792, 3802, 3810, 3816, 3820, 3822, 3824, 3851, 3857, 3860, 3861, 3862, 3863, 3864, 3865, 3867, 3868, 3869, 3870, 3871, 3873, 3875, 3879, 3885, 3894, 3906, 3918, 3932, 3948, 3968, 3988, 4009, 4010, 4011, 4012, 4013, 4014, 4015, 4017, 4018, 4019, 4020, 4021, 4041, 4059, 4075, 4089, 4101, 4111, 4119, 4125, 4130, 4132, 4159, 4161, 4164, 4166, 4167, 4168, 4169, 4170, 4171, 4172, 4173, 4174, 4176, 4177, 4178, 4180, 4186, 4192, 4200, 4210, 4222, 4236, 4252, 4270, 4290, 4312, 4335, 4336, 4337, 4338, 4339, 4340, 4341, 4342, 4343, 4344, 4345, 4346, 4347, 4369, 4389, 4407, 4423, 4437, 4449, 4459, 4467, 4473, 4477, 4504]
[2025-06-05 10:19:17] [INFO ] Actually due to overlaps returned [3587, 3851, 4159, 4504, 6, 20, 24, 30, 38, 48, 60, 74, 90, 108, 128, 150, 173, 207, 227, 245, 261, 275, 287, 297, 345, 359, 361, 365, 371, 379, 389, 401, 415, 431, 449, 469, 490, 522, 540, 556, 570, 582, 592, 600, 642, 656, 658, 660, 664, 670, 678, 688, 700, 716, 732, 750, 771, 801, 819, 833, 845, 855, 863, 869, 908, 922, 924, 926, 928, 932, 938, 946, 956, 968, 982, 998, 1015, 1043, 1057, 1069, 1079, 1087, 1093, 1097, 1135, 1149, 1151, 1153, 1155, 1157, 1161, 1167, 1175, 1185, 1197, 1211, 1226, 1252, 1264, 1274, 1282, 1288, 1292, 1294, 1331, 1345, 1347, 1349, 1351, 1353, 1355, 1359, 1365, 1373, 1383, 1395, 1408, 1432, 1442, 1450, 1456, 1460, 1462, 1464, 1501, 1515, 1517, 1519, 1521, 1523, 1525, 1527, 1531, 1537, 1545, 1555, 1566, 1588, 1596, 1602, 1606, 1608, 1610, 1612, 1648, 1662, 1664, 1666, 1668, 1670, 1672, 1674, 1676, 1680, 1686, 1694, 1703, 1723, 1729, 1733, 1735, 1737, 1739, 1741, 1777, 1791, 1793, 1795, 1797, 1799, 1801, 1803, 1805, 1807, 1811, 1817, 1824, 1842, 1846, 1848, 1850, 1852, 1854, 1856, 1893, 1907, 1909, 1911, 1913, 1915, 1917, 1919, 1921, 1923, 1925, 1929, 1934, 1950, 1952, 1954, 1956, 1958, 1960, 1962, 1998, 2012, 2014, 2016, 2018, 2020, 2022, 2024, 2026, 2028, 2030, 2032, 2035, 2049, 2051, 2053, 2055, 2057, 2061, 2063, 2099, 2113, 2115, 2117, 2119, 2121, 2123, 2125, 2127, 2129, 2131, 2133, 2135, 2149, 2152, 2154, 2156, 2158, 2160, 2162, 2196, 2211, 2214, 2216, 2218, 2220, 2222, 2224, 2226, 2229, 2231, 2233, 2235, 2249, 2251, 2253, 2255, 2257, 2259, 2261, 2296, 2310, 2312, 2314, 2316, 2320, 2322, 2324, 2326, 2328, 2330, 2332, 2334, 2348, 2350, 2352, 2355, 2357, 2359, 2361, 2397, 2411, 2413, 2415, 2417, 2419, 2421, 2423, 2425, 2427, 2429, 2431, 2433, 2448, 2450, 2452, 2454, 2456, 2458, 2460, 2496, 2510, 2512, 2514, 2516, 2518, 2520, 2522, 2524, 2526, 2528, 2530, 2534, 2551, 2555, 2557, 2559, 2561, 2563, 2565, 2601, 2615, 2617, 2619, 2621, 2623, 2625, 2627, 2629, 2631, 2633, 2637, 2643, 2662, 2668, 2672, 2674, 2676, 2678, 2680, 2716, 2730, 2732, 2734, 2736, 2738, 2740, 2742, 2744, 2746, 2750, 2756, 2764, 2785, 2793, 2799, 2803, 2805, 2807, 2809, 2846, 2860, 2862, 2864, 2866, 2868, 2870, 2872, 2874, 2878, 2884, 2892, 2902, 2925, 2935, 2943, 2949, 2953, 2958, 2996, 3010, 3012, 3014, 3016, 3020, 3022, 3024, 3028, 3034, 3042, 3052, 3064, 3089, 3101, 3111, 3119, 3125, 3129, 3131, 3167, 3181, 3183, 3185, 3187, 3189, 3191, 3195, 3201, 3209, 3219, 3231, 3245, 3272, 3286, 3298, 3308, 3316, 3322, 3326, 3362, 3376, 3378, 3380, 3382, 3384, 3388, 3394, 3402, 3412, 3424, 3438, 3455, 3484, 3500, 3514, 3526, 3536, 3544, 3550, 3554, 3593, 3607, 3609, 3611, 3613, 3617, 3623, 3631, 3641, 3653, 3667, 3683, 3701, 3732, 3750, 3766, 3780, 3792, 3802, 3810, 3816, 3857, 3871, 3873, 3875, 3879, 3894, 3906, 3918, 3932, 3948, 3968, 3988, 4021, 4041, 4059, 4075, 4089, 4101, 4111, 4119, 4164, 4178, 4180, 4186, 4192, 4200, 4210, 4222, 4236, 4252, 4270, 4290, 4312, 4347, 4369, 4389, 4407, 4423, 4437, 4449, 4459, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 644, 645, 646, 647, 648, 649, 650, 651, 652, 654, 655, 789, 790, 791, 792, 793, 794, 797, 798, 799, 800, 910, 911, 912, 913, 914, 915, 916, 917, 918, 919, 920, 921, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1041, 1042, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1251, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1341, 1342, 1343, 1344, 1420, 1421, 1422, 1423, 1424, 1425, 1426, 1427, 1429, 1430, 1431, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1576, 1577, 1578, 1579, 1580, 1581, 1582, 1583, 1584, 1585, 1586, 1587, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1657, 1658, 1659, 1660, 1661, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1938, 1939, 1940, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2045, 2046, 2047, 2048, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2108, 2109, 2110, 2111, 2112, 2137, 2138, 2140, 2141, 2142, 2143, 2144, 2145, 2146, 2147, 2148, 2198, 2199, 2200, 2201, 2202, 2203, 2204, 2205, 2208, 2209, 2237, 2238, 2239, 2240, 2241, 2242, 2243, 2244, 2245, 2246, 2247, 2248, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2309, 2336, 2337, 2338, 2339, 2340, 2341, 2342, 2344, 2345, 2346, 2347, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2436, 2437, 2438, 2439, 2440, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2498, 2499, 2500, 2501, 2502, 2503, 2504, 2505, 2506, 2507, 2508, 2509, 2539, 2540, 2541, 2542, 2543, 2544, 2545, 2546, 2547, 2548, 2549, 2550, 2603, 2604, 2605, 2606, 2607, 2608, 2609, 2610, 2611, 2612, 2613, 2614, 2650, 2651, 2652, 2653, 2654, 2655, 2656, 2657, 2658, 2659, 2660, 2661, 2718, 2719, 2720, 2721, 2722, 2723, 2724, 2725, 2726, 2727, 2728, 2729, 2773, 2774, 2775, 2776, 2777, 2778, 2779, 2780, 2781, 2782, 2783, 2784, 2848, 2849, 2850, 2851, 2852, 2853, 2854, 2855, 2856, 2857, 2858, 2859, 2913, 2914, 2915, 2916, 2917, 2918, 2919, 2920, 2921, 2923, 2924, 2955, 2998, 2999, 3000, 3001, 3002, 3003, 3004, 3005, 3006, 3007, 3008, 3077, 3078, 3079, 3080, 3081, 3082, 3083, 3084, 3085, 3086, 3087, 3088, 3169, 3170, 3171, 3172, 3173, 3174, 3175, 3176, 3177, 3178, 3179, 3180, 3260, 3261, 3262, 3263, 3264, 3265, 3266, 3267, 3268, 3269, 3270, 3271, 3364, 3365, 3366, 3367, 3368, 3369, 3370, 3371, 3373, 3374, 3375, 3472, 3473, 3474, 3475, 3476, 3477, 3478, 3479, 3480, 3481, 3482, 3483, 3595, 3596, 3597, 3598, 3599, 3600, 3601, 3602, 3603, 3604, 3605, 3606, 3720, 3721, 3722, 3723, 3724, 3725, 3726, 3727, 3728, 3729, 3730, 3731, 3860, 3861, 3862, 3863, 3864, 3865, 3867, 3868, 3869, 3870, 3885, 4009, 4010, 4011, 4012, 4013, 4014, 4015, 4017, 4018, 4019, 4020, 4161, 4166, 4167, 4168, 4169, 4170, 4171, 4172, 4173, 4174, 4176, 4177, 4335, 4336, 4337, 4338, 4339, 4340, 4341, 4342, 4343, 4344, 4345, 4346]
Discarding 1091 places :
Implicit Place search using SMT only with invariants took 34464 ms to find 1091 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 4073/5164 places, 14586/14586 transitions.
Discarding 557 places :
Symmetric choice reduction at 0 with 557 rule applications. Total rules 557 place count 3516 transition count 14029
Iterating global reduction 0 with 557 rules applied. Total rules applied 1114 place count 3516 transition count 14029
Discarding 555 places :
Symmetric choice reduction at 0 with 555 rule applications. Total rules 1669 place count 2961 transition count 13474
Iterating global reduction 0 with 555 rules applied. Total rules applied 2224 place count 2961 transition count 13474
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 2225 place count 2961 transition count 13473
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2226 place count 2960 transition count 13473
Applied a total of 2226 rules in 3235 ms. Remains 2960 /4073 variables (removed 1113) and now considering 13473/14586 (removed 1113) transitions.
[2025-06-05 10:19:20] [INFO ] Flow matrix only has 12588 transitions (discarded 885 similar events)
// Phase 1: matrix 12588 rows 2960 cols
[2025-06-05 10:19:20] [INFO ] Computed 103 invariants in 269 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 10:19:35] [INFO ] Implicit Places using invariants in 14494 ms returned [2137, 2139, 2141, 2332, 2334, 2336, 2570, 2575, 2577, 2845, 2851, 2855]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 14509 ms to find 12 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2948/5164 places, 13473/14586 transitions.
Applied a total of 0 rules in 1056 ms. Remains 2948 /2948 variables (removed 0) and now considering 13473/13473 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 54543 ms. Remains : 2948/5164 places, 13473/14586 transitions.
Successfully simplified 47 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2025-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2025-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2023-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-05 10:19:37] [INFO ] Initial state reduction rules for CTL removed 4 formulas.
[2025-06-05 10:19:37] [INFO ] Flatten gal took : 754 ms
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2023-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2025-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2025-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2025-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-05 10:19:38] [INFO ] Flatten gal took : 857 ms
[2025-06-05 10:19:39] [INFO ] Input system was already deterministic with 29875 transitions.
Support contains 30 out of 20453 places (down from 41) after GAL structural reductions.
Computed a total of 17829 stabilizing places and 24674 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 20453/20453 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7193 transitions
Trivial Post-agglo rules discarded 7193 transitions
Performed 7193 trivial Post agglomeration. Transition count delta: 7193
Iterating post reduction 0 with 7193 rules applied. Total rules applied 7193 place count 20453 transition count 22682
Reduce places removed 7193 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 7197 rules applied. Total rules applied 14390 place count 13260 transition count 22678
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 14394 place count 13256 transition count 22678
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14394 place count 13256 transition count 22078
Deduced a syphon composed of 600 places in 27 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15594 place count 12656 transition count 22078
Discarding 6593 places :
Symmetric choice reduction at 3 with 6593 rule applications. Total rules 22187 place count 6063 transition count 15485
Iterating global reduction 3 with 6593 rules applied. Total rules applied 28780 place count 6063 transition count 15485
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 28780 place count 6063 transition count 15467
Deduced a syphon composed of 18 places in 13 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 28816 place count 6045 transition count 15467
Discarding 543 places :
Symmetric choice reduction at 3 with 543 rule applications. Total rules 29359 place count 5502 transition count 8951
Iterating global reduction 3 with 543 rules applied. Total rules applied 29902 place count 5502 transition count 8951
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 11 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29952 place count 5477 transition count 8926
Applied a total of 29952 rules in 6898 ms. Remains 5477 /20453 variables (removed 14976) and now considering 8926/29875 (removed 20949) transitions.
[2025-06-05 10:19:46] [INFO ] Flow matrix only has 8326 transitions (discarded 600 similar events)
// Phase 1: matrix 8326 rows 5477 cols
[2025-06-05 10:19:46] [INFO ] Computed 1194 invariants in 293 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 10:20:07] [INFO ] Implicit Places using invariants in 21151 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 243, 262, 279, 294, 307, 318, 370, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 388, 393, 400, 409, 420, 433, 448, 465, 484, 505, 527, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 580, 597, 612, 625, 636, 645, 690, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 707, 710, 715, 722, 731, 742, 755, 770, 787, 806, 826, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 857, 858, 875, 890, 903, 914, 923, 930, 970, 973, 974, 975, 976, 977, 978, 979, 980, 981, 982, 983, 984, 985, 987, 989, 992, 997, 1004, 1013, 1024, 1037, 1052, 1069, 1087, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1116, 1117, 1132, 1145, 1156, 1165, 1172, 1177, 1214, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1231, 1233, 1235, 1238, 1243, 1250, 1259, 1270, 1283, 1298, 1314, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1341, 1342, 1355, 1366, 1375, 1382, 1387, 1390, 1426, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1443, 1445, 1447, 1449, 1452, 1457, 1464, 1473, 1484, 1497, 1511, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1534, 1535, 1536, 1537, 1548, 1557, 1564, 1569, 1572, 1574, 1612, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1629, 1631, 1633, 1635, 1637, 1640, 1645, 1652, 1661, 1672, 1684, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1717, 1724, 1729, 1732, 1734, 1736, 1772, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1789, 1791, 1793, 1795, 1797, 1799, 1802, 1807, 1814, 1823, 1833, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1862, 1867, 1870, 1872, 1874, 1876, 1912, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1929, 1931, 1933, 1935, 1937, 1939, 1941, 1944, 1949, 1956, 1964, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1984, 1989, 1992, 1994, 1996, 1998, 2000, 2036, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2053, 2055, 2057, 2059, 2061, 2063, 2065, 2067, 2070, 2075, 2081, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2097, 2098, 2099, 2102, 2104, 2106, 2108, 2110, 2112, 2148, 2151, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2162, 2163, 2165, 2167, 2169, 2171, 2173, 2175, 2177, 2179, 2181, 2184, 2188, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2204, 2206, 2208, 2210, 2212, 2214, 2216, 2252, 2255, 2256, 2257, 2258, 2259, 2260, 2261, 2262, 2263, 2264, 2265, 2266, 2267, 2269, 2271, 2273, 2275, 2277, 2279, 2281, 2283, 2285, 2287, 2289, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2306, 2308, 2310, 2312, 2314, 2316, 2350, 2353, 2354, 2355, 2357, 2358, 2359, 2360, 2363, 2364, 2365, 2366, 2371, 2374, 2376, 2378, 2380, 2382, 2384, 2386, 2388, 2390, 2392, 2395, 2396, 2397, 2398, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2409, 2411, 2413, 2415, 2417, 2419, 2455, 2458, 2459, 2460, 2461, 2462, 2463, 2464, 2465, 2466, 2467, 2469, 2470, 2472, 2474, 2476, 2481, 2483, 2485, 2487, 2489, 2491, 2493, 2495, 2498, 2499, 2500, 2501, 2502, 2503, 2504, 2505, 2506, 2507, 2508, 2509, 2510, 2512, 2514, 2516, 2518, 2520, 2522, 2558, 2561, 2562, 2563, 2564, 2565, 2566, 2567, 2568, 2569, 2570, 2571, 2572, 2573, 2575, 2577, 2579, 2581, 2583, 2585, 2587, 2589, 2591, 2593, 2596, 2601, 2602, 2603, 2604, 2605, 2606, 2607, 2608, 2609, 2610, 2611, 2612, 2613, 2616, 2618, 2620, 2622, 2624, 2626, 2662, 2665, 2666, 2667, 2668, 2669, 2670, 2671, 2672, 2673, 2674, 2675, 2676, 2677, 2679, 2681, 2683, 2685, 2687, 2689, 2691, 2693, 2695, 2698, 2703, 2710, 2711, 2712, 2713, 2714, 2715, 2716, 2717, 2718, 2719, 2720, 2721, 2722, 2727, 2730, 2732, 2734, 2736, 2738, 2774, 2777, 2778, 2779, 2780, 2781, 2782, 2783, 2784, 2785, 2786, 2787, 2788, 2789, 2791, 2793, 2795, 2797, 2799, 2801, 2803, 2805, 2808, 2813, 2820, 2829, 2830, 2831, 2832, 2833, 2834, 2835, 2836, 2837, 2838, 2839, 2840, 2841, 2848, 2853, 2856, 2858, 2860, 2862, 2898, 2901, 2902, 2903, 2904, 2905, 2906, 2907, 2908, 2909, 2910, 2911, 2912, 2913, 2915, 2917, 2919, 2921, 2923, 2925, 2927, 2930, 2935, 2942, 2951, 2962, 2963, 2964, 2965, 2966, 2967, 2968, 2969, 2970, 2971, 2972, 2973, 2974, 2983, 2990, 2995, 2998, 3000, 3002, 3038, 3041, 3042, 3043, 3045, 3046, 3047, 3048, 3049, 3050, 3051, 3052, 3053, 3055, 3059, 3061, 3063, 3065, 3067, 3070, 3075, 3082, 3091, 3102, 3115, 3116, 3117, 3118, 3119, 3120, 3121, 3122, 3123, 3124, 3125, 3126, 3127, 3138, 3147, 3154, 3159, 3162, 3164, 3200, 3203, 3204, 3205, 3206, 3207, 3208, 3209, 3210, 3211, 3212, 3213, 3214, 3215, 3217, 3219, 3221, 3223, 3225, 3228, 3233, 3240, 3249, 3260, 3273, 3288, 3289, 3290, 3291, 3292, 3293, 3294, 3295, 3296, 3297, 3298, 3299, 3300, 3313, 3324, 3333, 3340, 3345, 3348, 3384, 3387, 3388, 3389, 3390, 3391, 3392, 3393, 3394, 3395, 3396, 3397, 3398, 3399, 3401, 3403, 3405, 3407, 3410, 3415, 3422, 3431, 3442, 3455, 3470, 3487, 3488, 3489, 3490, 3491, 3492, 3493, 3494, 3495, 3496, 3497, 3498, 3499, 3514, 3527, 3538, 3547, 3554, 3559, 3596, 3599, 3600, 3601, 3602, 3603, 3604, 3605, 3606, 3607, 3608, 3609, 3610, 3611, 3613, 3615, 3617, 3620, 3625, 3632, 3641, 3652, 3665, 3680, 3697, 3716, 3717, 3718, 3719, 3720, 3721, 3722, 3723, 3724, 3725, 3726, 3727, 3728, 3745, 3760, 3773, 3784, 3793, 3800, 3805, 3808, 3810, 3812, 3839, 3845, 3848, 3849, 3850, 3851, 3852, 3853, 3854, 3855, 3856, 3857, 3858, 3859, 3860, 3862, 3864, 3867, 3872, 3879, 3888, 3899, 3912, 3927, 3944, 3963, 3984, 3985, 3986, 3987, 3988, 3989, 3990, 3991, 3992, 3993, 3994, 3995, 3996, 4015, 4032, 4047, 4060, 4071, 4080, 4087, 4092, 4095, 4097, 4124, 4130, 4133, 4134, 4135, 4136, 4137, 4138, 4139, 4141, 4142, 4143, 4144, 4145, 4147, 4150, 4155, 4162, 4171, 4185, 4198, 4213, 4230, 4249, 4270, 4293, 4294, 4295, 4296, 4297, 4298, 4299, 4300, 4301, 4302, 4303, 4304, 4305, 4326, 4345, 4362, 4377, 4390, 4401, 4410, 4417, 4422, 4425, 4452, 4454, 4457, 4461, 4462, 4463, 4464, 4465, 4466, 4467, 4468, 4469, 4470, 4471, 4472, 4477, 4482, 4489, 4498, 4509, 4522, 4537, 4554, 4573, 4594, 4617, 4642, 4643, 4644, 4645, 4646, 4647, 4648, 4649, 4650, 4651, 4652, 4653, 4654, 4677, 4698, 4717, 4734, 4749, 4762, 4773, 4782, 4789, 4794, 4822]
[2025-06-05 10:20:07] [INFO ] Actually due to overlaps returned [3839, 4124, 4452, 4822, 6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 243, 262, 279, 294, 307, 318, 370, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 388, 393, 400, 409, 420, 433, 448, 465, 484, 505, 527, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 580, 597, 612, 625, 636, 645, 690, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 707, 710, 715, 722, 731, 742, 755, 770, 787, 806, 826, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 857, 858, 875, 890, 903, 914, 923, 930, 970, 973, 974, 975, 976, 977, 978, 979, 980, 981, 982, 983, 984, 985, 987, 989, 992, 997, 1004, 1013, 1024, 1037, 1052, 1069, 1087, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1116, 1117, 1132, 1145, 1156, 1165, 1172, 1177, 1214, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1231, 1233, 1235, 1238, 1243, 1250, 1259, 1270, 1283, 1298, 1314, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1341, 1342, 1355, 1366, 1375, 1382, 1387, 1390, 1426, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1443, 1445, 1447, 1449, 1452, 1457, 1464, 1473, 1484, 1497, 1511, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1534, 1535, 1536, 1537, 1548, 1557, 1564, 1569, 1572, 1574, 1612, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1629, 1631, 1633, 1635, 1637, 1640, 1645, 1652, 1661, 1672, 1684, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1717, 1724, 1729, 1732, 1734, 1736, 1772, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1789, 1791, 1793, 1795, 1797, 1799, 1802, 1807, 1814, 1823, 1833, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1862, 1867, 1870, 1872, 1874, 1876, 1912, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1929, 1931, 1933, 1935, 1937, 1939, 1941, 1944, 1949, 1956, 1964, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1984, 1989, 1992, 1994, 1996, 1998, 2000, 2036, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2053, 2055, 2057, 2059, 2061, 2063, 2065, 2067, 2070, 2075, 2081, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2097, 2098, 2099, 2102, 2104, 2106, 2108, 2110, 2112, 2148, 2151, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2162, 2163, 2165, 2167, 2169, 2171, 2173, 2175, 2177, 2179, 2181, 2184, 2188, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2204, 2206, 2208, 2210, 2212, 2214, 2216, 2252, 2255, 2256, 2257, 2258, 2259, 2260, 2261, 2262, 2263, 2264, 2265, 2266, 2267, 2269, 2271, 2273, 2275, 2277, 2279, 2281, 2283, 2285, 2287, 2289, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2306, 2308, 2310, 2312, 2314, 2316, 2350, 2353, 2354, 2355, 2357, 2358, 2359, 2360, 2363, 2364, 2365, 2366, 2371, 2374, 2376, 2378, 2380, 2382, 2384, 2386, 2388, 2390, 2392, 2395, 2396, 2397, 2398, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2409, 2411, 2413, 2415, 2417, 2419, 2455, 2458, 2459, 2460, 2461, 2462, 2463, 2464, 2465, 2466, 2467, 2469, 2470, 2472, 2474, 2476, 2481, 2483, 2485, 2487, 2489, 2491, 2493, 2495, 2498, 2499, 2500, 2501, 2502, 2503, 2504, 2505, 2506, 2507, 2508, 2509, 2510, 2512, 2514, 2516, 2518, 2520, 2522, 2558, 2561, 2562, 2563, 2564, 2565, 2566, 2567, 2568, 2569, 2570, 2571, 2572, 2573, 2575, 2577, 2579, 2581, 2583, 2585, 2587, 2589, 2591, 2593, 2596, 2601, 2602, 2603, 2604, 2605, 2606, 2607, 2608, 2609, 2610, 2611, 2612, 2613, 2616, 2618, 2620, 2622, 2624, 2626, 2662, 2665, 2666, 2667, 2668, 2669, 2670, 2671, 2672, 2673, 2674, 2675, 2676, 2677, 2679, 2681, 2683, 2685, 2687, 2689, 2691, 2693, 2695, 2698, 2703, 2710, 2711, 2712, 2713, 2714, 2715, 2716, 2717, 2718, 2719, 2720, 2721, 2722, 2727, 2730, 2732, 2734, 2736, 2738, 2774, 2777, 2778, 2779, 2780, 2781, 2782, 2783, 2784, 2785, 2786, 2787, 2788, 2789, 2791, 2793, 2795, 2797, 2799, 2801, 2803, 2805, 2808, 2813, 2820, 2829, 2830, 2831, 2832, 2833, 2834, 2835, 2836, 2837, 2838, 2839, 2840, 2841, 2848, 2853, 2856, 2858, 2860, 2862, 2898, 2901, 2902, 2903, 2904, 2905, 2906, 2907, 2908, 2909, 2910, 2911, 2912, 2913, 2915, 2917, 2919, 2921, 2923, 2925, 2927, 2930, 2935, 2942, 2951, 2962, 2963, 2964, 2965, 2966, 2967, 2968, 2969, 2970, 2971, 2972, 2973, 2974, 2983, 2990, 2995, 2998, 3000, 3002, 3038, 3041, 3042, 3043, 3045, 3046, 3047, 3048, 3049, 3050, 3051, 3052, 3053, 3055, 3059, 3061, 3063, 3065, 3067, 3070, 3075, 3082, 3091, 3102, 3115, 3116, 3117, 3118, 3119, 3120, 3121, 3122, 3123, 3124, 3125, 3126, 3127, 3138, 3147, 3154, 3159, 3162, 3164, 3200, 3203, 3204, 3205, 3206, 3207, 3208, 3209, 3210, 3211, 3212, 3213, 3214, 3215, 3217, 3219, 3221, 3223, 3225, 3228, 3233, 3240, 3249, 3260, 3273, 3288, 3289, 3290, 3291, 3292, 3293, 3294, 3295, 3296, 3297, 3298, 3299, 3300, 3313, 3324, 3333, 3340, 3345, 3348, 3384, 3387, 3388, 3389, 3390, 3391, 3392, 3393, 3394, 3395, 3396, 3397, 3398, 3399, 3401, 3403, 3405, 3407, 3410, 3415, 3422, 3431, 3442, 3455, 3470, 3487, 3488, 3489, 3490, 3491, 3492, 3493, 3494, 3495, 3496, 3497, 3498, 3499, 3514, 3527, 3538, 3547, 3554, 3559, 3596, 3599, 3600, 3601, 3602, 3603, 3604, 3605, 3606, 3607, 3608, 3609, 3610, 3611, 3613, 3615, 3617, 3620, 3625, 3632, 3641, 3652, 3665, 3680, 3697, 3716, 3717, 3718, 3719, 3720, 3721, 3722, 3723, 3724, 3725, 3726, 3727, 3728, 3745, 3760, 3773, 3784, 3793, 3800, 3805, 3845, 3848, 3849, 3850, 3851, 3852, 3853, 3854, 3855, 3856, 3857, 3858, 3859, 3860, 3862, 3864, 3867, 3872, 3879, 3888, 3899, 3912, 3927, 3944, 3963, 3984, 3985, 3986, 3987, 3988, 3989, 3990, 3991, 3992, 3993, 3994, 3995, 3996, 4015, 4032, 4047, 4060, 4071, 4080, 4087, 4130, 4133, 4134, 4135, 4136, 4137, 4138, 4139, 4141, 4142, 4143, 4144, 4145, 4147, 4150, 4155, 4162, 4171, 4185, 4198, 4213, 4230, 4249, 4270, 4293, 4294, 4295, 4296, 4297, 4298, 4299, 4300, 4301, 4302, 4303, 4304, 4305, 4326, 4345, 4362, 4377, 4390, 4401, 4410, 4454, 4457, 4461, 4462, 4463, 4464, 4465, 4466, 4467, 4468, 4469, 4470, 4471, 4472, 4477, 4482, 4489, 4498, 4509, 4522, 4537, 4554, 4573, 4594, 4617, 4642, 4643, 4644, 4645, 4646, 4647, 4648, 4649, 4650, 4651, 4652, 4653, 4654, 4677, 4698, 4717, 4734, 4749, 4762, 4773]
Discarding 1102 places :
Implicit Place search using SMT only with invariants took 21180 ms to find 1102 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4375/20453 places, 8926/29875 transitions.
Discarding 569 places :
Symmetric choice reduction at 0 with 569 rule applications. Total rules 569 place count 3806 transition count 8357
Iterating global reduction 0 with 569 rules applied. Total rules applied 1138 place count 3806 transition count 8357
Discarding 569 places :
Symmetric choice reduction at 0 with 569 rule applications. Total rules 1707 place count 3237 transition count 7788
Iterating global reduction 0 with 569 rules applied. Total rules applied 2276 place count 3237 transition count 7788
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 2318 place count 3195 transition count 7284
Iterating global reduction 0 with 42 rules applied. Total rules applied 2360 place count 3195 transition count 7284
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 5 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 2372 place count 3189 transition count 7278
Applied a total of 2372 rules in 3601 ms. Remains 3189 /4375 variables (removed 1186) and now considering 7278/8926 (removed 1648) transitions.
[2025-06-05 10:20:11] [INFO ] Flow matrix only has 6678 transitions (discarded 600 similar events)
// Phase 1: matrix 6678 rows 3189 cols
[2025-06-05 10:20:11] [INFO ] Computed 92 invariants in 375 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 10:20:21] [INFO ] Implicit Places using invariants in 10460 ms returned [2331, 2333, 2335, 2543, 2546, 2548, 2798, 2803, 2806, 3093, 3100, 3105]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 10468 ms to find 12 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3177/20453 places, 7278/29875 transitions.
Applied a total of 0 rules in 847 ms. Remains 3177 /3177 variables (removed 0) and now considering 7278/7278 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 42996 ms. Remains : 3177/20453 places, 7278/29875 transitions.
[2025-06-05 10:20:22] [INFO ] Flatten gal took : 174 ms
[2025-06-05 10:20:23] [INFO ] Flatten gal took : 210 ms
[2025-06-05 10:20:23] [INFO ] Input system was already deterministic with 7278 transitions.
[2025-06-05 10:20:23] [INFO ] Flatten gal took : 193 ms
[2025-06-05 10:20:23] [INFO ] Flatten gal took : 207 ms
[2025-06-05 10:20:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality12175341446216783240.gal : 123 ms
[2025-06-05 10:20:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality17272175544155644884.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12175341446216783240.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17272175544155644884.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-05 10:20:54] [INFO ] Flatten gal took : 174 ms
[2025-06-05 10:20:54] [INFO ] Applying decomposition
[2025-06-05 10:20:54] [INFO ] Flatten gal took : 173 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/graph15168239772757624340.txt' '-o' '/tmp/graph15168239772757624340.bin' '-w' '/tmp/graph15168239772757624340.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15168239772757624340.bin' '-l' '-1' '-v' '-w' '/tmp/graph15168239772757624340.weights' '-q' '0' '-e' '0.001'
[2025-06-05 10:20:55] [INFO ] Decomposing Gal with order
[2025-06-05 10:20:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 10:20:57] [INFO ] Removed a total of 6576 redundant transitions.
[2025-06-05 10:20:58] [INFO ] Flatten gal took : 2269 ms
[2025-06-05 10:20:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 844 labels/synchronizations in 367 ms.
[2025-06-05 10:21:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality16084206660309274710.gal : 74 ms
[2025-06-05 10:21:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality18185660613326967314.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/CTLCardinality16084206660309274710.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18185660613326967314.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.
Starting structural reductions in LTL mode, iteration 0 : 20453/20453 places, 29875/29875 transitions.
Applied a total of 0 rules in 1079 ms. Remains 20453 /20453 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2025-06-05 10:21:31] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20453 cols
[2025-06-05 10:21:35] [INFO ] Computed 1194 invariants in 4249 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 10:22:12] [INFO ] Performed 5201/20453 implicitness test of which 120 returned IMPLICIT in 30 seconds.
[2025-06-05 10:22:42] [INFO ] Performed 10384/20453 implicitness test of which 266 returned IMPLICIT in 60 seconds.
[2025-06-05 10:23:12] [INFO ] Performed 13806/20453 implicitness test of which 360 returned IMPLICIT in 90 seconds.
[2025-06-05 10:23:43] [INFO ] Performed 17008/20453 implicitness test of which 445 returned IMPLICIT in 121 seconds.
[2025-06-05 10:24:13] [INFO ] Performed 20078/20453 implicitness test of which 521 returned IMPLICIT in 151 seconds.
[2025-06-05 10:24:15] [INFO ] Implicit Places using invariants in 164328 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 970, 997, 1025, 1055, 1087, 1121, 1157, 1195, 1235, 1277, 1321, 1367, 1414, 1460, 1504, 1546, 1586, 1624, 1660, 1694, 1889, 1916, 1943, 1971, 2001, 2033, 2067, 2103, 2141, 2181, 2223, 2267, 2312, 2356, 2398, 2438, 2476, 2512, 2546, 2578, 2768, 2795, 2822, 2849, 2877, 2907, 2939, 2973, 3009, 3047, 3087, 3129, 3172, 3214, 3254, 3292, 3328, 3362, 3394, 3424, 3611, 3638, 3665, 3692, 3719, 3747, 3777, 3809, 3843, 3879, 3917, 3957, 3998, 4038, 4076, 4112, 4146, 4178, 4208, 4236, 4422, 4449, 4476, 4503, 4530, 4557, 4585, 4615, 4647, 4681, 4717, 4755, 4794, 4832, 4868, 4902, 4934, 4964, 4992, 5019, 5205, 5232, 5259, 5286, 5313, 5340, 5367, 5395, 5425, 5457, 5491, 5527, 5564, 5600, 5634, 5666, 5696, 5724, 5751, 5778, 5964, 5991, 6018, 6045, 6072, 6099, 6126, 6153, 6181, 6211, 6243, 6277, 6312, 6346, 6378, 6408, 6436, 6463, 6490, 6517, 6703, 6730, 6757, 6784, 6811, 6838, 6865, 6892, 6919, 6947, 6977, 7009, 7042, 7074, 7104, 7132, 7159, 7186, 7213, 7240, 7426, 7453, 7480, 7507, 7534, 7561, 7588, 7615, 7642, 7669, 7697, 7727, 7758, 7788, 7816, 7843, 7870, 7897, 7924, 7951, 8137, 8164, 8191, 8218, 8245, 8272, 8299, 8326, 8353, 8380, 8407, 8435, 8464, 8492, 8519, 8546, 8573, 8600, 8627, 8654, 8840, 8867, 8894, 8921, 8948, 8975, 9002, 9029, 9056, 9083, 9110, 9137, 9164, 9191, 9218, 9245, 9272, 9299, 9326, 9353, 9537, 9564, 9591, 9618, 9645, 9672, 9699, 9726, 9753, 9780, 9807, 9834, 9861, 9888, 9915, 9942, 9969, 9996, 10023, 10050, 10236, 10263, 10290, 10317, 10344, 10371, 10398, 10425, 10452, 10479, 10506, 10533, 10560, 10587, 10614, 10641, 10668, 10695, 10722, 10749, 10935, 10962, 10989, 11016, 11043, 11070, 11097, 11124, 11151, 11178, 11205, 11232, 11260, 11289, 11317, 11344, 11371, 11398, 11425, 11452, 11638, 11665, 11692, 11719, 11746, 11773, 11800, 11827, 11854, 11881, 11908, 11936, 11966, 11997, 12027, 12055, 12082, 12109, 12136, 12163, 12349, 12376, 12403, 12430, 12457, 12484, 12511, 12538, 12565, 12592, 12620, 12650, 12682, 12715, 12747, 12777, 12805, 12832, 12859, 12886, 13072, 13099, 13126, 13153, 13180, 13207, 13234, 13261, 13288, 13316, 13346, 13378, 13412, 13447, 13481, 13513, 13543, 13571, 13598, 13625, 13811, 13838, 13865, 13892, 13919, 13946, 13973, 14000, 14028, 14058, 14090, 14124, 14160, 14197, 14233, 14267, 14299, 14329, 14357, 14384, 14570, 14597, 14624, 14651, 14678, 14705, 14732, 14760, 14790, 14822, 14856, 14892, 14930, 14969, 15007, 15043, 15077, 15109, 15139, 15167, 15353, 15380, 15407, 15434, 15461, 15488, 15516, 15546, 15578, 15612, 15648, 15686, 15726, 15767, 15807, 15845, 15881, 15915, 15947, 15977, 16164, 16191, 16218, 16245, 16272, 16300, 16330, 16362, 16396, 16432, 16470, 16510, 16552, 16595, 16637, 16677, 16715, 16751, 16785, 16817, 16847, 16875, 16902, 16929, 17005, 17012, 17039, 17066, 17093, 17121, 17151, 17183, 17217, 17253, 17291, 17331, 17373, 17417, 17462, 17506, 17548, 17588, 17626, 17662, 17696, 17728, 17758, 17786, 17813, 17889, 17896, 17923, 17950, 17978, 18008, 18040, 18074, 18110, 18148, 18188, 18230, 18274, 18320, 18367, 18413, 18457, 18499, 18539, 18577, 18613, 18647, 18679, 18709, 18737, 18813, 18815, 18819, 18846, 18874, 18904, 18936, 18970, 19006, 19044, 19084, 19126, 19170, 19216, 19264, 19313, 19361, 19407, 19451, 19493, 19533, 19571, 19607, 19641, 19673, 19703, 19780]
[2025-06-05 10:24:15] [INFO ] Actually due to overlaps returned [17005, 17889, 18813, 19780, 7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 970, 997, 1025, 1055, 1087, 1121, 1157, 1195, 1235, 1277, 1321, 1367, 1414, 1460, 1504, 1546, 1586, 1624, 1660, 1694, 1889, 1916, 1943, 1971, 2001, 2033, 2067, 2103, 2141, 2181, 2223, 2267, 2312, 2356, 2398, 2438, 2476, 2512, 2546, 2578, 2768, 2795, 2822, 2849, 2877, 2907, 2939, 2973, 3009, 3047, 3087, 3129, 3172, 3214, 3254, 3292, 3328, 3362, 3394, 3424, 3611, 3638, 3665, 3692, 3719, 3747, 3777, 3809, 3843, 3879, 3917, 3957, 3998, 4038, 4076, 4112, 4146, 4178, 4208, 4236, 4422, 4449, 4476, 4503, 4530, 4557, 4585, 4615, 4647, 4681, 4717, 4755, 4794, 4832, 4868, 4902, 4934, 4964, 4992, 5019, 5205, 5232, 5259, 5286, 5313, 5340, 5367, 5395, 5425, 5457, 5491, 5527, 5564, 5600, 5634, 5666, 5696, 5724, 5751, 5778, 5964, 5991, 6018, 6045, 6072, 6099, 6126, 6153, 6181, 6211, 6243, 6277, 6312, 6346, 6378, 6408, 6436, 6463, 6490, 6517, 6703, 6730, 6757, 6784, 6811, 6838, 6865, 6892, 6919, 6947, 6977, 7009, 7042, 7074, 7104, 7132, 7159, 7186, 7213, 7240, 7426, 7453, 7480, 7507, 7534, 7561, 7588, 7615, 7642, 7669, 7697, 7727, 7758, 7788, 7816, 7843, 7870, 7897, 7924, 7951, 8137, 8164, 8191, 8218, 8245, 8272, 8299, 8326, 8353, 8380, 8407, 8435, 8464, 8492, 8519, 8546, 8573, 8600, 8627, 8654, 8840, 8867, 8894, 8921, 8948, 8975, 9002, 9029, 9056, 9083, 9110, 9137, 9164, 9191, 9218, 9245, 9272, 9299, 9326, 9353, 9537, 9564, 9591, 9618, 9645, 9672, 9699, 9726, 9753, 9780, 9807, 9834, 9861, 9888, 9915, 9942, 9969, 9996, 10023, 10050, 10236, 10263, 10290, 10317, 10344, 10371, 10398, 10425, 10452, 10479, 10506, 10533, 10560, 10587, 10614, 10641, 10668, 10695, 10722, 10749, 10935, 10962, 10989, 11016, 11043, 11070, 11097, 11124, 11151, 11178, 11205, 11232, 11260, 11289, 11317, 11344, 11371, 11398, 11425, 11452, 11638, 11665, 11692, 11719, 11746, 11773, 11800, 11827, 11854, 11881, 11908, 11936, 11966, 11997, 12027, 12055, 12082, 12109, 12136, 12163, 12349, 12376, 12403, 12430, 12457, 12484, 12511, 12538, 12565, 12592, 12620, 12650, 12682, 12715, 12747, 12777, 12805, 12832, 12859, 12886, 13072, 13099, 13126, 13153, 13180, 13207, 13234, 13261, 13288, 13316, 13346, 13378, 13412, 13447, 13481, 13513, 13543, 13571, 13598, 13625, 13811, 13838, 13865, 13892, 13919, 13946, 13973, 14000, 14028, 14058, 14090, 14124, 14160, 14197, 14233, 14267, 14299, 14329, 14357, 14384, 14570, 14597, 14624, 14651, 14678, 14705, 14732, 14760, 14790, 14822, 14856, 14892, 14930, 14969, 15007, 15043, 15077, 15109, 15139, 15167, 15353, 15380, 15407, 15434, 15461, 15488, 15516, 15546, 15578, 15612, 15648, 15686, 15726, 15767, 15807, 15845, 15881, 15915, 15947, 15977, 16164, 16191, 16218, 16245, 16272, 16300, 16330, 16362, 16396, 16432, 16470, 16510, 16552, 16595, 16637, 16677, 16715, 16751, 16785, 16817, 16847, 17012, 17039, 17066, 17093, 17121, 17151, 17183, 17217, 17253, 17291, 17331, 17373, 17417, 17462, 17506, 17548, 17588, 17626, 17662, 17696, 17728, 17896, 17923, 17950, 17978, 18008, 18040, 18074, 18110, 18148, 18188, 18230, 18274, 18320, 18367, 18413, 18457, 18499, 18539, 18577, 18613, 18647, 18815, 18819, 18846, 18874, 18904, 18936, 18970, 19006, 19044, 19084, 19126, 19170, 19216, 19264, 19313, 19361, 19407, 19451, 19493, 19533, 19571, 19607]
Discarding 509 places :
Implicit Place search using SMT only with invariants took 164371 ms to find 509 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19944/20453 places, 29875/29875 transitions.
Applied a total of 0 rules in 1042 ms. Remains 19944 /19944 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 166498 ms. Remains : 19944/20453 places, 29875/29875 transitions.
[2025-06-05 10:24:18] [INFO ] Flatten gal took : 1163 ms
[2025-06-05 10:24:19] [INFO ] Flatten gal took : 936 ms
[2025-06-05 10:24:20] [INFO ] Input system was already deterministic with 29875 transitions.
[2025-06-05 10:24:21] [INFO ] Flatten gal took : 1064 ms
[2025-06-05 10:24:22] [INFO ] Flatten gal took : 868 ms
[2025-06-05 10:24:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality8141662712915317456.gal : 141 ms
[2025-06-05 10:24:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality3084676700450195831.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/CTLCardinality8141662712915317456.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3084676700450195831.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-05 10:24:53] [INFO ] Flatten gal took : 1022 ms
[2025-06-05 10:24:53] [INFO ] Applying decomposition
[2025-06-05 10:24:54] [INFO ] Flatten gal took : 897 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/graph9238311516335566751.txt' '-o' '/tmp/graph9238311516335566751.bin' '-w' '/tmp/graph9238311516335566751.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9238311516335566751.bin' '-l' '-1' '-v' '-w' '/tmp/graph9238311516335566751.weights' '-q' '0' '-e' '0.001'
[2025-06-05 10:24:56] [INFO ] Decomposing Gal with order
[2025-06-05 10:24:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 10:25:13] [INFO ] Removed a total of 19556 redundant transitions.
[2025-06-05 10:25:13] [INFO ] Flatten gal took : 3767 ms
[2025-06-05 10:25:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 1568 labels/synchronizations in 539 ms.
[2025-06-05 10:25:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality4129186587415752191.gal : 220 ms
[2025-06-05 10:25:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality12750142261713379110.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/CTLCardinality4129186587415752191.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12750142261713379110.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 : 20453/20453 places, 29875/29875 transitions.
Applied a total of 0 rules in 1259 ms. Remains 20453 /20453 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2025-06-05 10:25:46] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2025-06-05 10:25:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 10:26:22] [INFO ] Performed 5373/20453 implicitness test of which 127 returned IMPLICIT in 30 seconds.
[2025-06-05 10:26:52] [INFO ] Performed 10182/20453 implicitness test of which 260 returned IMPLICIT in 60 seconds.
[2025-06-05 10:27:22] [INFO ] Performed 14022/20453 implicitness test of which 368 returned IMPLICIT in 90 seconds.
[2025-06-05 10:27:52] [INFO ] Performed 18521/20453 implicitness test of which 487 returned IMPLICIT in 120 seconds.
[2025-06-05 10:28:22] [INFO ] Performed 20240/20453 implicitness test of which 521 returned IMPLICIT in 150 seconds.
[2025-06-05 10:28:26] [INFO ] Implicit Places using invariants in 160088 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 970, 997, 1025, 1055, 1087, 1121, 1157, 1195, 1235, 1277, 1321, 1367, 1414, 1460, 1504, 1546, 1586, 1624, 1660, 1694, 1889, 1916, 1943, 1971, 2001, 2033, 2067, 2103, 2141, 2181, 2223, 2267, 2312, 2356, 2398, 2438, 2476, 2512, 2546, 2578, 2768, 2795, 2822, 2849, 2877, 2907, 2939, 2973, 3009, 3047, 3087, 3129, 3172, 3214, 3254, 3292, 3328, 3362, 3394, 3424, 3611, 3638, 3665, 3692, 3719, 3747, 3777, 3809, 3843, 3879, 3917, 3957, 3998, 4038, 4076, 4112, 4146, 4178, 4208, 4236, 4422, 4449, 4476, 4503, 4530, 4557, 4585, 4615, 4647, 4681, 4717, 4755, 4794, 4832, 4868, 4902, 4934, 4964, 4992, 5019, 5205, 5232, 5259, 5286, 5313, 5340, 5367, 5395, 5425, 5457, 5491, 5527, 5564, 5600, 5634, 5666, 5696, 5724, 5751, 5778, 5964, 5991, 6018, 6045, 6072, 6099, 6126, 6153, 6181, 6211, 6243, 6277, 6312, 6346, 6378, 6408, 6436, 6463, 6490, 6517, 6703, 6730, 6757, 6784, 6811, 6838, 6865, 6892, 6919, 6947, 6977, 7009, 7042, 7074, 7104, 7132, 7159, 7186, 7213, 7240, 7426, 7453, 7480, 7507, 7534, 7561, 7588, 7615, 7642, 7669, 7697, 7727, 7758, 7788, 7816, 7843, 7870, 7897, 7924, 7951, 8137, 8164, 8191, 8218, 8245, 8272, 8299, 8326, 8353, 8380, 8407, 8435, 8464, 8492, 8519, 8546, 8573, 8600, 8627, 8654, 8840, 8867, 8894, 8921, 8948, 8975, 9002, 9029, 9056, 9083, 9110, 9137, 9164, 9191, 9218, 9245, 9272, 9299, 9326, 9353, 9537, 9564, 9591, 9618, 9645, 9672, 9699, 9726, 9753, 9780, 9807, 9834, 9861, 9888, 9915, 9942, 9969, 9996, 10023, 10050, 10236, 10263, 10290, 10317, 10344, 10371, 10398, 10425, 10452, 10479, 10506, 10533, 10560, 10587, 10614, 10641, 10668, 10695, 10722, 10749, 10935, 10962, 10989, 11016, 11043, 11070, 11097, 11124, 11151, 11178, 11205, 11232, 11260, 11289, 11317, 11344, 11371, 11398, 11425, 11452, 11638, 11665, 11692, 11719, 11746, 11773, 11800, 11827, 11854, 11881, 11908, 11936, 11966, 11997, 12027, 12055, 12082, 12109, 12136, 12163, 12349, 12376, 12403, 12430, 12457, 12484, 12511, 12538, 12565, 12592, 12620, 12650, 12682, 12715, 12747, 12777, 12805, 12832, 12859, 12886, 13072, 13099, 13126, 13153, 13180, 13207, 13234, 13261, 13288, 13316, 13346, 13378, 13412, 13447, 13481, 13513, 13543, 13571, 13598, 13625, 13811, 13838, 13865, 13892, 13919, 13946, 13973, 14000, 14028, 14058, 14090, 14124, 14160, 14197, 14233, 14267, 14299, 14329, 14357, 14384, 14570, 14597, 14624, 14651, 14678, 14705, 14732, 14760, 14790, 14822, 14856, 14892, 14930, 14969, 15007, 15043, 15077, 15109, 15139, 15167, 15353, 15380, 15407, 15434, 15461, 15488, 15516, 15546, 15578, 15612, 15648, 15686, 15726, 15767, 15807, 15845, 15881, 15915, 15947, 15977, 16164, 16191, 16218, 16245, 16272, 16300, 16330, 16362, 16396, 16432, 16470, 16510, 16552, 16595, 16637, 16677, 16715, 16751, 16785, 16817, 16847, 16875, 16902, 16929, 17005, 17012, 17039, 17066, 17093, 17121, 17151, 17183, 17217, 17253, 17291, 17331, 17373, 17417, 17462, 17506, 17548, 17588, 17626, 17662, 17696, 17728, 17758, 17786, 17813, 17889, 17896, 17923, 17950, 17978, 18008, 18040, 18074, 18110, 18148, 18188, 18230, 18274, 18320, 18367, 18413, 18457, 18499, 18539, 18577, 18613, 18647, 18679, 18709, 18737, 18813, 18815, 18819, 18846, 18874, 18904, 18936, 18970, 19006, 19044, 19084, 19126, 19170, 19216, 19264, 19313, 19361, 19407, 19451, 19493, 19533, 19571, 19607, 19641, 19673, 19703, 19780]
[2025-06-05 10:28:26] [INFO ] Actually due to overlaps returned [17005, 17889, 18813, 19780, 7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 970, 997, 1025, 1055, 1087, 1121, 1157, 1195, 1235, 1277, 1321, 1367, 1414, 1460, 1504, 1546, 1586, 1624, 1660, 1694, 1889, 1916, 1943, 1971, 2001, 2033, 2067, 2103, 2141, 2181, 2223, 2267, 2312, 2356, 2398, 2438, 2476, 2512, 2546, 2578, 2768, 2795, 2822, 2849, 2877, 2907, 2939, 2973, 3009, 3047, 3087, 3129, 3172, 3214, 3254, 3292, 3328, 3362, 3394, 3424, 3611, 3638, 3665, 3692, 3719, 3747, 3777, 3809, 3843, 3879, 3917, 3957, 3998, 4038, 4076, 4112, 4146, 4178, 4208, 4236, 4422, 4449, 4476, 4503, 4530, 4557, 4585, 4615, 4647, 4681, 4717, 4755, 4794, 4832, 4868, 4902, 4934, 4964, 4992, 5019, 5205, 5232, 5259, 5286, 5313, 5340, 5367, 5395, 5425, 5457, 5491, 5527, 5564, 5600, 5634, 5666, 5696, 5724, 5751, 5778, 5964, 5991, 6018, 6045, 6072, 6099, 6126, 6153, 6181, 6211, 6243, 6277, 6312, 6346, 6378, 6408, 6436, 6463, 6490, 6517, 6703, 6730, 6757, 6784, 6811, 6838, 6865, 6892, 6919, 6947, 6977, 7009, 7042, 7074, 7104, 7132, 7159, 7186, 7213, 7240, 7426, 7453, 7480, 7507, 7534, 7561, 7588, 7615, 7642, 7669, 7697, 7727, 7758, 7788, 7816, 7843, 7870, 7897, 7924, 7951, 8137, 8164, 8191, 8218, 8245, 8272, 8299, 8326, 8353, 8380, 8407, 8435, 8464, 8492, 8519, 8546, 8573, 8600, 8627, 8654, 8840, 8867, 8894, 8921, 8948, 8975, 9002, 9029, 9056, 9083, 9110, 9137, 9164, 9191, 9218, 9245, 9272, 9299, 9326, 9353, 9537, 9564, 9591, 9618, 9645, 9672, 9699, 9726, 9753, 9780, 9807, 9834, 9861, 9888, 9915, 9942, 9969, 9996, 10023, 10050, 10236, 10263, 10290, 10317, 10344, 10371, 10398, 10425, 10452, 10479, 10506, 10533, 10560, 10587, 10614, 10641, 10668, 10695, 10722, 10749, 10935, 10962, 10989, 11016, 11043, 11070, 11097, 11124, 11151, 11178, 11205, 11232, 11260, 11289, 11317, 11344, 11371, 11398, 11425, 11452, 11638, 11665, 11692, 11719, 11746, 11773, 11800, 11827, 11854, 11881, 11908, 11936, 11966, 11997, 12027, 12055, 12082, 12109, 12136, 12163, 12349, 12376, 12403, 12430, 12457, 12484, 12511, 12538, 12565, 12592, 12620, 12650, 12682, 12715, 12747, 12777, 12805, 12832, 12859, 12886, 13072, 13099, 13126, 13153, 13180, 13207, 13234, 13261, 13288, 13316, 13346, 13378, 13412, 13447, 13481, 13513, 13543, 13571, 13598, 13625, 13811, 13838, 13865, 13892, 13919, 13946, 13973, 14000, 14028, 14058, 14090, 14124, 14160, 14197, 14233, 14267, 14299, 14329, 14357, 14384, 14570, 14597, 14624, 14651, 14678, 14705, 14732, 14760, 14790, 14822, 14856, 14892, 14930, 14969, 15007, 15043, 15077, 15109, 15139, 15167, 15353, 15380, 15407, 15434, 15461, 15488, 15516, 15546, 15578, 15612, 15648, 15686, 15726, 15767, 15807, 15845, 15881, 15915, 15947, 15977, 16164, 16191, 16218, 16245, 16272, 16300, 16330, 16362, 16396, 16432, 16470, 16510, 16552, 16595, 16637, 16677, 16715, 16751, 16785, 16817, 16847, 17012, 17039, 17066, 17093, 17121, 17151, 17183, 17217, 17253, 17291, 17331, 17373, 17417, 17462, 17506, 17548, 17588, 17626, 17662, 17696, 17728, 17896, 17923, 17950, 17978, 18008, 18040, 18074, 18110, 18148, 18188, 18230, 18274, 18320, 18367, 18413, 18457, 18499, 18539, 18577, 18613, 18647, 18815, 18819, 18846, 18874, 18904, 18936, 18970, 19006, 19044, 19084, 19126, 19170, 19216, 19264, 19313, 19361, 19407, 19451, 19493, 19533, 19571, 19607]
Discarding 509 places :
Implicit Place search using SMT only with invariants took 160136 ms to find 509 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19944/20453 places, 29875/29875 transitions.
Applied a total of 0 rules in 1351 ms. Remains 19944 /19944 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 162751 ms. Remains : 19944/20453 places, 29875/29875 transitions.
[2025-06-05 10:28:28] [INFO ] Flatten gal took : 914 ms
[2025-06-05 10:28:29] [INFO ] Flatten gal took : 871 ms
[2025-06-05 10:28:31] [INFO ] Input system was already deterministic with 29875 transitions.
[2025-06-05 10:28:32] [INFO ] Flatten gal took : 1017 ms
[2025-06-05 10:28:33] [INFO ] Flatten gal took : 880 ms
[2025-06-05 10:28:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality2941943518478026071.gal : 126 ms
[2025-06-05 10:28:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality3865554890159620360.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/CTLCardinality2941943518478026071.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3865554890159620360.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-05 10:29:04] [INFO ] Flatten gal took : 946 ms
[2025-06-05 10:29:04] [INFO ] Applying decomposition
[2025-06-05 10:29:05] [INFO ] Flatten gal took : 913 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/graph17149555978450169754.txt' '-o' '/tmp/graph17149555978450169754.bin' '-w' '/tmp/graph17149555978450169754.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17149555978450169754.bin' '-l' '-1' '-v' '-w' '/tmp/graph17149555978450169754.weights' '-q' '0' '-e' '0.001'
[2025-06-05 10:29:07] [INFO ] Decomposing Gal with order
[2025-06-05 10:29:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 10:29:25] [INFO ] Removed a total of 19920 redundant transitions.
[2025-06-05 10:29:25] [INFO ] Flatten gal took : 3698 ms
[2025-06-05 10:29:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 23 labels/synchronizations in 141 ms.
[2025-06-05 10:29:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality5773616004760861901.gal : 231 ms
[2025-06-05 10:29:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality11483229313074083342.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/CTLCardinality5773616004760861901.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11483229313074083342.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.
Starting structural reductions in LTL mode, iteration 0 : 20453/20453 places, 29875/29875 transitions.
Applied a total of 0 rules in 1289 ms. Remains 20453 /20453 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2025-06-05 10:30:00] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2025-06-05 10:30:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 10:30:37] [INFO ] Performed 5024/20453 implicitness test of which 120 returned IMPLICIT in 30 seconds.
[2025-06-05 10:31:07] [INFO ] Performed 9534/20453 implicitness test of which 240 returned IMPLICIT in 60 seconds.
[2025-06-05 10:31:37] [INFO ] Performed 13068/20453 implicitness test of which 340 returned IMPLICIT in 90 seconds.
[2025-06-05 10:32:07] [INFO ] Performed 16254/20453 implicitness test of which 424 returned IMPLICIT in 120 seconds.
[2025-06-05 10:32:38] [INFO ] Performed 19942/20453 implicitness test of which 521 returned IMPLICIT in 151 seconds.
[2025-06-05 10:32:40] [INFO ] Implicit Places using invariants in 160084 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 970, 997, 1025, 1055, 1087, 1121, 1157, 1195, 1235, 1277, 1321, 1367, 1414, 1460, 1504, 1546, 1586, 1624, 1660, 1694, 1889, 1916, 1943, 1971, 2001, 2033, 2067, 2103, 2141, 2181, 2223, 2267, 2312, 2356, 2398, 2438, 2476, 2512, 2546, 2578, 2768, 2795, 2822, 2849, 2877, 2907, 2939, 2973, 3009, 3047, 3087, 3129, 3172, 3214, 3254, 3292, 3328, 3362, 3394, 3424, 3611, 3638, 3665, 3692, 3719, 3747, 3777, 3809, 3843, 3879, 3917, 3957, 3998, 4038, 4076, 4112, 4146, 4178, 4208, 4236, 4422, 4449, 4476, 4503, 4530, 4557, 4585, 4615, 4647, 4681, 4717, 4755, 4794, 4832, 4868, 4902, 4934, 4964, 4992, 5019, 5205, 5232, 5259, 5286, 5313, 5340, 5367, 5395, 5425, 5457, 5491, 5527, 5564, 5600, 5634, 5666, 5696, 5724, 5751, 5778, 5964, 5991, 6018, 6045, 6072, 6099, 6126, 6153, 6181, 6211, 6243, 6277, 6312, 6346, 6378, 6408, 6436, 6463, 6490, 6517, 6703, 6730, 6757, 6784, 6811, 6838, 6865, 6892, 6919, 6947, 6977, 7009, 7042, 7074, 7104, 7132, 7159, 7186, 7213, 7240, 7426, 7453, 7480, 7507, 7534, 7561, 7588, 7615, 7642, 7669, 7697, 7727, 7758, 7788, 7816, 7843, 7870, 7897, 7924, 7951, 8137, 8164, 8191, 8218, 8245, 8272, 8299, 8326, 8353, 8380, 8407, 8435, 8464, 8492, 8519, 8546, 8573, 8600, 8627, 8654, 8840, 8867, 8894, 8921, 8948, 8975, 9002, 9029, 9056, 9083, 9110, 9137, 9164, 9191, 9218, 9245, 9272, 9299, 9326, 9353, 9537, 9564, 9591, 9618, 9645, 9672, 9699, 9726, 9753, 9780, 9807, 9834, 9861, 9888, 9915, 9942, 9969, 9996, 10023, 10050, 10236, 10263, 10290, 10317, 10344, 10371, 10398, 10425, 10452, 10479, 10506, 10533, 10560, 10587, 10614, 10641, 10668, 10695, 10722, 10749, 10935, 10962, 10989, 11016, 11043, 11070, 11097, 11124, 11151, 11178, 11205, 11232, 11260, 11289, 11317, 11344, 11371, 11398, 11425, 11452, 11638, 11665, 11692, 11719, 11746, 11773, 11800, 11827, 11854, 11881, 11908, 11936, 11966, 11997, 12027, 12055, 12082, 12109, 12136, 12163, 12349, 12376, 12403, 12430, 12457, 12484, 12511, 12538, 12565, 12592, 12620, 12650, 12682, 12715, 12747, 12777, 12805, 12832, 12859, 12886, 13072, 13099, 13126, 13153, 13180, 13207, 13234, 13261, 13288, 13316, 13346, 13378, 13412, 13447, 13481, 13513, 13543, 13571, 13598, 13625, 13811, 13838, 13865, 13892, 13919, 13946, 13973, 14000, 14028, 14058, 14090, 14124, 14160, 14197, 14233, 14267, 14299, 14329, 14357, 14384, 14570, 14597, 14624, 14651, 14678, 14705, 14732, 14760, 14790, 14822, 14856, 14892, 14930, 14969, 15007, 15043, 15077, 15109, 15139, 15167, 15353, 15380, 15407, 15434, 15461, 15488, 15516, 15546, 15578, 15612, 15648, 15686, 15726, 15767, 15807, 15845, 15881, 15915, 15947, 15977, 16164, 16191, 16218, 16245, 16272, 16300, 16330, 16362, 16396, 16432, 16470, 16510, 16552, 16595, 16637, 16677, 16715, 16751, 16785, 16817, 16847, 16875, 16902, 16929, 17005, 17012, 17039, 17066, 17093, 17121, 17151, 17183, 17217, 17253, 17291, 17331, 17373, 17417, 17462, 17506, 17548, 17588, 17626, 17662, 17696, 17728, 17758, 17786, 17813, 17889, 17896, 17923, 17950, 17978, 18008, 18040, 18074, 18110, 18148, 18188, 18230, 18274, 18320, 18367, 18413, 18457, 18499, 18539, 18577, 18613, 18647, 18679, 18709, 18737, 18813, 18815, 18819, 18846, 18874, 18904, 18936, 18970, 19006, 19044, 19084, 19126, 19170, 19216, 19264, 19313, 19361, 19407, 19451, 19493, 19533, 19571, 19607, 19641, 19673, 19703, 19780]
[2025-06-05 10:32:40] [INFO ] Actually due to overlaps returned [17005, 17889, 18813, 19780, 7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 970, 997, 1025, 1055, 1087, 1121, 1157, 1195, 1235, 1277, 1321, 1367, 1414, 1460, 1504, 1546, 1586, 1624, 1660, 1694, 1889, 1916, 1943, 1971, 2001, 2033, 2067, 2103, 2141, 2181, 2223, 2267, 2312, 2356, 2398, 2438, 2476, 2512, 2546, 2578, 2768, 2795, 2822, 2849, 2877, 2907, 2939, 2973, 3009, 3047, 3087, 3129, 3172, 3214, 3254, 3292, 3328, 3362, 3394, 3424, 3611, 3638, 3665, 3692, 3719, 3747, 3777, 3809, 3843, 3879, 3917, 3957, 3998, 4038, 4076, 4112, 4146, 4178, 4208, 4236, 4422, 4449, 4476, 4503, 4530, 4557, 4585, 4615, 4647, 4681, 4717, 4755, 4794, 4832, 4868, 4902, 4934, 4964, 4992, 5019, 5205, 5232, 5259, 5286, 5313, 5340, 5367, 5395, 5425, 5457, 5491, 5527, 5564, 5600, 5634, 5666, 5696, 5724, 5751, 5778, 5964, 5991, 6018, 6045, 6072, 6099, 6126, 6153, 6181, 6211, 6243, 6277, 6312, 6346, 6378, 6408, 6436, 6463, 6490, 6517, 6703, 6730, 6757, 6784, 6811, 6838, 6865, 6892, 6919, 6947, 6977, 7009, 7042, 7074, 7104, 7132, 7159, 7186, 7213, 7240, 7426, 7453, 7480, 7507, 7534, 7561, 7588, 7615, 7642, 7669, 7697, 7727, 7758, 7788, 7816, 7843, 7870, 7897, 7924, 7951, 8137, 8164, 8191, 8218, 8245, 8272, 8299, 8326, 8353, 8380, 8407, 8435, 8464, 8492, 8519, 8546, 8573, 8600, 8627, 8654, 8840, 8867, 8894, 8921, 8948, 8975, 9002, 9029, 9056, 9083, 9110, 9137, 9164, 9191, 9218, 9245, 9272, 9299, 9326, 9353, 9537, 9564, 9591, 9618, 9645, 9672, 9699, 9726, 9753, 9780, 9807, 9834, 9861, 9888, 9915, 9942, 9969, 9996, 10023, 10050, 10236, 10263, 10290, 10317, 10344, 10371, 10398, 10425, 10452, 10479, 10506, 10533, 10560, 10587, 10614, 10641, 10668, 10695, 10722, 10749, 10935, 10962, 10989, 11016, 11043, 11070, 11097, 11124, 11151, 11178, 11205, 11232, 11260, 11289, 11317, 11344, 11371, 11398, 11425, 11452, 11638, 11665, 11692, 11719, 11746, 11773, 11800, 11827, 11854, 11881, 11908, 11936, 11966, 11997, 12027, 12055, 12082, 12109, 12136, 12163, 12349, 12376, 12403, 12430, 12457, 12484, 12511, 12538, 12565, 12592, 12620, 12650, 12682, 12715, 12747, 12777, 12805, 12832, 12859, 12886, 13072, 13099, 13126, 13153, 13180, 13207, 13234, 13261, 13288, 13316, 13346, 13378, 13412, 13447, 13481, 13513, 13543, 13571, 13598, 13625, 13811, 13838, 13865, 13892, 13919, 13946, 13973, 14000, 14028, 14058, 14090, 14124, 14160, 14197, 14233, 14267, 14299, 14329, 14357, 14384, 14570, 14597, 14624, 14651, 14678, 14705, 14732, 14760, 14790, 14822, 14856, 14892, 14930, 14969, 15007, 15043, 15077, 15109, 15139, 15167, 15353, 15380, 15407, 15434, 15461, 15488, 15516, 15546, 15578, 15612, 15648, 15686, 15726, 15767, 15807, 15845, 15881, 15915, 15947, 15977, 16164, 16191, 16218, 16245, 16272, 16300, 16330, 16362, 16396, 16432, 16470, 16510, 16552, 16595, 16637, 16677, 16715, 16751, 16785, 16817, 16847, 17012, 17039, 17066, 17093, 17121, 17151, 17183, 17217, 17253, 17291, 17331, 17373, 17417, 17462, 17506, 17548, 17588, 17626, 17662, 17696, 17728, 17896, 17923, 17950, 17978, 18008, 18040, 18074, 18110, 18148, 18188, 18230, 18274, 18320, 18367, 18413, 18457, 18499, 18539, 18577, 18613, 18647, 18815, 18819, 18846, 18874, 18904, 18936, 18970, 19006, 19044, 19084, 19126, 19170, 19216, 19264, 19313, 19361, 19407, 19451, 19493, 19533, 19571, 19607]
Discarding 509 places :
Implicit Place search using SMT only with invariants took 160130 ms to find 509 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19944/20453 places, 29875/29875 transitions.
Applied a total of 0 rules in 1699 ms. Remains 19944 /19944 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 163122 ms. Remains : 19944/20453 places, 29875/29875 transitions.
[2025-06-05 10:32:43] [INFO ] Flatten gal took : 761 ms
[2025-06-05 10:32:44] [INFO ] Flatten gal took : 1054 ms
[2025-06-05 10:32:46] [INFO ] Input system was already deterministic with 29875 transitions.
[2025-06-05 10:32:47] [INFO ] Flatten gal took : 1014 ms
[2025-06-05 10:32:48] [INFO ] Flatten gal took : 905 ms
[2025-06-05 10:32:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality14106500474809752866.gal : 133 ms
[2025-06-05 10:32:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality7735813761780852613.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/CTLCardinality14106500474809752866.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7735813761780852613.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-05 10:33:19] [INFO ] Flatten gal took : 1116 ms
[2025-06-05 10:33:19] [INFO ] Applying decomposition
[2025-06-05 10:33:20] [INFO ] Flatten gal took : 954 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/graph4193588331620420607.txt' '-o' '/tmp/graph4193588331620420607.bin' '-w' '/tmp/graph4193588331620420607.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4193588331620420607.bin' '-l' '-1' '-v' '-w' '/tmp/graph4193588331620420607.weights' '-q' '0' '-e' '0.001'
[2025-06-05 10:33:22] [INFO ] Decomposing Gal with order
[2025-06-05 10:33:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 10:33:40] [INFO ] Removed a total of 19889 redundant transitions.
[2025-06-05 10:33:41] [INFO ] Flatten gal took : 3851 ms
[2025-06-05 10:33:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 280 ms.
[2025-06-05 10:33:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality11477193268790803095.gal : 171 ms
[2025-06-05 10:33:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality12799641479731325667.ctl : 3 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/CTLCardinality11477193268790803095.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12799641479731325667.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.
Starting structural reductions in LTL mode, iteration 0 : 20453/20453 places, 29875/29875 transitions.
Applied a total of 0 rules in 1272 ms. Remains 20453 /20453 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2025-06-05 10:34:16] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2025-06-05 10:34:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 10:34:52] [INFO ] Performed 5437/20453 implicitness test of which 129 returned IMPLICIT in 30 seconds.
[2025-06-05 10:35:22] [INFO ] Performed 10230/20453 implicitness test of which 260 returned IMPLICIT in 60 seconds.
[2025-06-05 10:35:52] [INFO ] Performed 13765/20453 implicitness test of which 360 returned IMPLICIT in 90 seconds.
[2025-06-05 10:36:23] [INFO ] Performed 17008/20453 implicitness test of which 445 returned IMPLICIT in 120 seconds.
[2025-06-05 10:36:53] [INFO ] Performed 19996/20453 implicitness test of which 521 returned IMPLICIT in 150 seconds.
[2025-06-05 10:36:56] [INFO ] Implicit Places with SMT raised an exceptionSMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... after 160086 ms
[2025-06-05 10:36:56] [INFO ] Actually due to overlaps returned [17005, 17889, 18813, 19780, 7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 970, 997, 1025, 1055, 1087, 1121, 1157, 1195, 1235, 1277, 1321, 1367, 1414, 1460, 1504, 1546, 1586, 1624, 1660, 1694, 1889, 1916, 1943, 1971, 2001, 2033, 2067, 2103, 2141, 2181, 2223, 2267, 2312, 2356, 2398, 2438, 2476, 2512, 2546, 2578, 2768, 2795, 2822, 2849, 2877, 2907, 2939, 2973, 3009, 3047, 3087, 3129, 3172, 3214, 3254, 3292, 3328, 3362, 3394, 3424, 3611, 3638, 3665, 3692, 3719, 3747, 3777, 3809, 3843, 3879, 3917, 3957, 3998, 4038, 4076, 4112, 4146, 4178, 4208, 4236, 4422, 4449, 4476, 4503, 4530, 4557, 4585, 4615, 4647, 4681, 4717, 4755, 4794, 4832, 4868, 4902, 4934, 4964, 4992, 5019, 5205, 5232, 5259, 5286, 5313, 5340, 5367, 5395, 5425, 5457, 5491, 5527, 5564, 5600, 5634, 5666, 5696, 5724, 5751, 5778, 5964, 5991, 6018, 6045, 6072, 6099, 6126, 6153, 6181, 6211, 6243, 6277, 6312, 6346, 6378, 6408, 6436, 6463, 6490, 6517, 6703, 6730, 6757, 6784, 6811, 6838, 6865, 6892, 6919, 6947, 6977, 7009, 7042, 7074, 7104, 7132, 7159, 7186, 7213, 7240, 7426, 7453, 7480, 7507, 7534, 7561, 7588, 7615, 7642, 7669, 7697, 7727, 7758, 7788, 7816, 7843, 7870, 7897, 7924, 7951, 8137, 8164, 8191, 8218, 8245, 8272, 8299, 8326, 8353, 8380, 8407, 8435, 8464, 8492, 8519, 8546, 8573, 8600, 8627, 8654, 8840, 8867, 8894, 8921, 8948, 8975, 9002, 9029, 9056, 9083, 9110, 9137, 9164, 9191, 9218, 9245, 9272, 9299, 9326, 9353, 9537, 9564, 9591, 9618, 9645, 9672, 9699, 9726, 9753, 9780, 9807, 9834, 9861, 9888, 9915, 9942, 9969, 9996, 10023, 10050, 10236, 10263, 10290, 10317, 10344, 10371, 10398, 10425, 10452, 10479, 10506, 10533, 10560, 10587, 10614, 10641, 10668, 10695, 10722, 10749, 10935, 10962, 10989, 11016, 11043, 11070, 11097, 11124, 11151, 11178, 11205, 11232, 11260, 11289, 11317, 11344, 11371, 11398, 11425, 11452, 11638, 11665, 11692, 11719, 11746, 11773, 11800, 11827, 11854, 11881, 11908, 11936, 11966, 11997, 12027, 12055, 12082, 12109, 12136, 12163, 12349, 12376, 12403, 12430, 12457, 12484, 12511, 12538, 12565, 12592, 12620, 12650, 12682, 12715, 12747, 12777, 12805, 12832, 12859, 12886, 13072, 13099, 13126, 13153, 13180, 13207, 13234, 13261, 13288, 13316, 13346, 13378, 13412, 13447, 13481, 13513, 13543, 13571, 13598, 13625, 13811, 13838, 13865, 13892, 13919, 13946, 13973, 14000, 14028, 14058, 14090, 14124, 14160, 14197, 14233, 14267, 14299, 14329, 14357, 14384, 14570, 14597, 14624, 14651, 14678, 14705, 14732, 14760, 14790, 14822, 14856, 14892, 14930, 14969, 15007, 15043, 15077, 15109, 15139, 15167, 15353, 15380, 15407, 15434, 15461, 15488, 15516, 15546, 15578, 15612, 15648, 15686, 15726, 15767, 15807, 15845, 15881, 15915, 15947, 15977, 16164, 16191, 16218, 16245, 16272, 16300, 16330, 16362, 16396, 16432, 16470, 16510, 16552, 16595, 16637, 16677, 16715, 16751, 16785, 16817, 16847, 17012, 17039, 17066, 17093, 17121, 17151, 17183, 17217, 17253, 17291, 17331, 17373, 17417, 17462, 17506, 17548, 17588, 17626, 17662, 17696, 17728, 17896, 17923, 17950, 17978, 18008, 18040, 18074, 18110, 18148, 18188, 18230, 18274, 18320, 18367, 18413, 18457, 18499, 18539, 18577, 18613, 18647, 18815, 18819, 18846, 18874, 18904, 18936, 18970, 19006, 19044, 19084, 19126, 19170, 19216, 19264, 19313, 19361, 19407, 19451, 19493, 19533, 19571, 19607]
Discarding 509 places :
Implicit Place search using SMT only with invariants took 160128 ms to find 509 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19944/20453 places, 29875/29875 transitions.
Applied a total of 0 rules in 1529 ms. Remains 19944 /19944 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 162930 ms. Remains : 19944/20453 places, 29875/29875 transitions.
[2025-06-05 10:36:59] [INFO ] Flatten gal took : 956 ms
[2025-06-05 10:37:00] [INFO ] Flatten gal took : 940 ms
[2025-06-05 10:37:01] [INFO ] Input system was already deterministic with 29875 transitions.
[2025-06-05 10:37:02] [INFO ] Flatten gal took : 937 ms
[2025-06-05 10:37:03] [INFO ] Flatten gal took : 939 ms
[2025-06-05 10:37:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality464977580380026948.gal : 126 ms
[2025-06-05 10:37:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality3530075897455982854.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/CTLCardinality464977580380026948.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3530075897455982854.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-05 10:37:35] [INFO ] Flatten gal took : 1199 ms
[2025-06-05 10:37:35] [INFO ] Applying decomposition
[2025-06-05 10:37:36] [INFO ] Flatten gal took : 931 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/graph8798650378565670373.txt' '-o' '/tmp/graph8798650378565670373.bin' '-w' '/tmp/graph8798650378565670373.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8798650378565670373.bin' '-l' '-1' '-v' '-w' '/tmp/graph8798650378565670373.weights' '-q' '0' '-e' '0.001'
[2025-06-05 10:37:38] [INFO ] Decomposing Gal with order
[2025-06-05 10:37:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 10:37:54] [INFO ] Removed a total of 19593 redundant transitions.
[2025-06-05 10:37:55] [INFO ] Flatten gal took : 3666 ms
[2025-06-05 10:37:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 2143 labels/synchronizations in 509 ms.
[2025-06-05 10:37:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality12840092718515157934.gal : 166 ms
[2025-06-05 10:37:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality18240917296287939546.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/CTLCardinality12840092718515157934.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18240917296287939546.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 : 20453/20453 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7198 transitions
Trivial Post-agglo rules discarded 7198 transitions
Performed 7198 trivial Post agglomeration. Transition count delta: 7198
Iterating post reduction 0 with 7198 rules applied. Total rules applied 7198 place count 20453 transition count 22677
Reduce places removed 7198 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7199 rules applied. Total rules applied 14397 place count 13255 transition count 22676
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14398 place count 13254 transition count 22676
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14398 place count 13254 transition count 22076
Deduced a syphon composed of 600 places in 30 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15598 place count 12654 transition count 22076
Discarding 6598 places :
Symmetric choice reduction at 3 with 6598 rule applications. Total rules 22196 place count 6056 transition count 15478
Iterating global reduction 3 with 6598 rules applied. Total rules applied 28794 place count 6056 transition count 15478
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 28794 place count 6056 transition count 15456
Deduced a syphon composed of 22 places in 13 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 28838 place count 6034 transition count 15456
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 29386 place count 5486 transition count 8880
Iterating global reduction 3 with 548 rules applied. Total rules applied 29934 place count 5486 transition count 8880
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29984 place count 5461 transition count 8855
Applied a total of 29984 rules in 7658 ms. Remains 5461 /20453 variables (removed 14992) and now considering 8855/29875 (removed 21020) transitions.
[2025-06-05 10:38:34] [INFO ] Flow matrix only has 8255 transitions (discarded 600 similar events)
// Phase 1: matrix 8255 rows 5461 cols
[2025-06-05 10:38:34] [INFO ] Computed 1194 invariants in 791 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 10:38:55] [INFO ] Implicit Places using invariants in 21812 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 243, 262, 279, 294, 307, 318, 370, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 388, 393, 400, 409, 420, 433, 448, 465, 484, 505, 527, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 580, 597, 612, 625, 636, 645, 690, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 707, 710, 715, 722, 731, 742, 755, 770, 787, 806, 826, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 857, 858, 875, 890, 903, 914, 923, 930, 970, 973, 974, 975, 976, 977, 978, 979, 980, 981, 982, 983, 984, 985, 987, 989, 992, 997, 1004, 1013, 1024, 1037, 1052, 1069, 1087, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1116, 1117, 1132, 1145, 1156, 1165, 1172, 1177, 1214, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1231, 1233, 1235, 1238, 1243, 1250, 1259, 1270, 1283, 1298, 1314, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1341, 1342, 1355, 1366, 1375, 1382, 1387, 1390, 1426, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1443, 1445, 1447, 1449, 1452, 1457, 1464, 1473, 1484, 1497, 1511, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1536, 1537, 1548, 1557, 1564, 1569, 1572, 1574, 1610, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1627, 1629, 1631, 1633, 1635, 1638, 1643, 1650, 1659, 1670, 1682, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1715, 1722, 1727, 1730, 1732, 1734, 1770, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1787, 1789, 1791, 1793, 1795, 1797, 1800, 1805, 1812, 1821, 1831, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1860, 1865, 1868, 1870, 1872, 1874, 1910, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1927, 1929, 1931, 1933, 1935, 1937, 1939, 1942, 1947, 1954, 1962, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1987, 1990, 1992, 1994, 1996, 1998, 2034, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2051, 2053, 2055, 2057, 2059, 2061, 2063, 2065, 2068, 2073, 2079, 2085, 2086, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2097, 2100, 2102, 2104, 2106, 2108, 2110, 2146, 2149, 2150, 2151, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2163, 2165, 2167, 2169, 2171, 2173, 2175, 2177, 2179, 2182, 2186, 2190, 2191, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2204, 2206, 2208, 2210, 2212, 2214, 2250, 2253, 2254, 2255, 2256, 2257, 2258, 2259, 2260, 2261, 2262, 2263, 2264, 2265, 2267, 2269, 2271, 2273, 2275, 2277, 2279, 2281, 2283, 2285, 2287, 2290, 2291, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2304, 2306, 2308, 2310, 2312, 2314, 2348, 2351, 2352, 2353, 2354, 2355, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2365, 2367, 2369, 2371, 2373, 2375, 2377, 2379, 2381, 2383, 2385, 2388, 2389, 2390, 2391, 2392, 2393, 2394, 2395, 2396, 2397, 2398, 2399, 2400, 2402, 2404, 2406, 2408, 2410, 2412, 2448, 2451, 2452, 2453, 2454, 2455, 2456, 2457, 2458, 2459, 2460, 2461, 2462, 2463, 2465, 2467, 2469, 2471, 2473, 2475, 2477, 2479, 2481, 2483, 2485, 2488, 2489, 2490, 2491, 2492, 2493, 2494, 2495, 2496, 2497, 2498, 2499, 2500, 2502, 2504, 2506, 2508, 2510, 2512, 2548, 2551, 2552, 2553, 2554, 2555, 2556, 2557, 2558, 2559, 2560, 2561, 2562, 2563, 2565, 2567, 2569, 2571, 2573, 2575, 2577, 2579, 2581, 2583, 2586, 2591, 2592, 2593, 2594, 2595, 2596, 2597, 2598, 2599, 2600, 2601, 2602, 2603, 2606, 2608, 2610, 2612, 2614, 2616, 2652, 2655, 2656, 2657, 2658, 2659, 2660, 2661, 2662, 2663, 2664, 2665, 2666, 2667, 2669, 2671, 2673, 2675, 2677, 2679, 2681, 2683, 2685, 2688, 2693, 2700, 2701, 2702, 2703, 2704, 2705, 2706, 2707, 2708, 2709, 2710, 2711, 2712, 2717, 2720, 2722, 2724, 2726, 2728, 2764, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2774, 2775, 2776, 2777, 2778, 2779, 2781, 2783, 2785, 2787, 2789, 2791, 2793, 2795, 2798, 2803, 2810, 2819, 2820, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2830, 2831, 2838, 2843, 2846, 2848, 2850, 2852, 2888, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2905, 2907, 2909, 2911, 2913, 2915, 2917, 2920, 2925, 2932, 2941, 2952, 2953, 2954, 2955, 2956, 2957, 2958, 2959, 2960, 2961, 2962, 2963, 2964, 2973, 2980, 2985, 2988, 2990, 2992, 3028, 3031, 3032, 3033, 3034, 3035, 3036, 3037, 3038, 3039, 3040, 3041, 3042, 3043, 3045, 3047, 3049, 3051, 3053, 3055, 3058, 3063, 3070, 3079, 3090, 3103, 3104, 3105, 3106, 3107, 3108, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3126, 3135, 3142, 3147, 3150, 3152, 3188, 3191, 3192, 3193, 3194, 3195, 3196, 3197, 3198, 3199, 3200, 3201, 3202, 3203, 3205, 3207, 3209, 3211, 3213, 3216, 3221, 3228, 3237, 3248, 3261, 3276, 3277, 3278, 3279, 3280, 3281, 3282, 3283, 3284, 3285, 3286, 3287, 3288, 3301, 3312, 3321, 3328, 3333, 3336, 3372, 3375, 3376, 3377, 3378, 3379, 3380, 3381, 3382, 3383, 3384, 3385, 3386, 3387, 3389, 3391, 3393, 3395, 3398, 3403, 3410, 3419, 3430, 3443, 3458, 3475, 3476, 3477, 3478, 3479, 3480, 3481, 3482, 3483, 3484, 3485, 3486, 3487, 3502, 3515, 3526, 3535, 3542, 3547, 3584, 3587, 3588, 3589, 3590, 3591, 3592, 3593, 3594, 3596, 3597, 3598, 3599, 3601, 3603, 3605, 3608, 3613, 3620, 3629, 3640, 3653, 3668, 3687, 3706, 3707, 3708, 3709, 3710, 3711, 3712, 3713, 3714, 3715, 3716, 3717, 3718, 3735, 3750, 3763, 3774, 3783, 3790, 3795, 3798, 3800, 3802, 3829, 3835, 3838, 3839, 3840, 3841, 3842, 3843, 3844, 3845, 3846, 3847, 3848, 3849, 3850, 3852, 3854, 3857, 3862, 3869, 3878, 3889, 3902, 3917, 3934, 3953, 3974, 3975, 3976, 3977, 3978, 3979, 3980, 3981, 3982, 3983, 3984, 3985, 3986, 4005, 4022, 4037, 4050, 4061, 4070, 4077, 4082, 4085, 4087, 4114, 4120, 4124, 4125, 4126, 4127, 4128, 4129, 4130, 4131, 4132, 4133, 4134, 4135, 4137, 4140, 4145, 4152, 4161, 4172, 4185, 4200, 4217, 4239, 4260, 4283, 4284, 4285, 4286, 4287, 4288, 4289, 4290, 4291, 4292, 4293, 4294, 4295, 4316, 4335, 4352, 4367, 4380, 4391, 4400, 4407, 4412, 4415, 4442, 4444, 4447, 4450, 4451, 4452, 4453, 4454, 4455, 4456, 4457, 4458, 4459, 4460, 4461, 4462, 4465, 4470, 4477, 4486, 4497, 4510, 4525, 4542, 4561, 4582, 4605, 4630, 4631, 4632, 4633, 4634, 4635, 4636, 4637, 4638, 4639, 4640, 4641, 4642, 4665, 4686, 4705, 4722, 4737, 4750, 4761, 4770, 4777, 4782, 4810]
[2025-06-05 10:38:55] [INFO ] Actually due to overlaps returned [3829, 4114, 4442, 4810, 6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 243, 262, 279, 294, 307, 318, 370, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 388, 393, 400, 409, 420, 433, 448, 465, 484, 505, 527, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 580, 597, 612, 625, 636, 645, 690, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 707, 710, 715, 722, 731, 742, 755, 770, 787, 806, 826, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 857, 858, 875, 890, 903, 914, 923, 930, 970, 973, 974, 975, 976, 977, 978, 979, 980, 981, 982, 983, 984, 985, 987, 989, 992, 997, 1004, 1013, 1024, 1037, 1052, 1069, 1087, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1116, 1117, 1132, 1145, 1156, 1165, 1172, 1177, 1214, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1231, 1233, 1235, 1238, 1243, 1250, 1259, 1270, 1283, 1298, 1314, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1341, 1342, 1355, 1366, 1375, 1382, 1387, 1390, 1426, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1443, 1445, 1447, 1449, 1452, 1457, 1464, 1473, 1484, 1497, 1511, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1536, 1537, 1548, 1557, 1564, 1569, 1572, 1574, 1610, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1627, 1629, 1631, 1633, 1635, 1638, 1643, 1650, 1659, 1670, 1682, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1715, 1722, 1727, 1730, 1732, 1734, 1770, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1787, 1789, 1791, 1793, 1795, 1797, 1800, 1805, 1812, 1821, 1831, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1860, 1865, 1868, 1870, 1872, 1874, 1910, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1927, 1929, 1931, 1933, 1935, 1937, 1939, 1942, 1947, 1954, 1962, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1987, 1990, 1992, 1994, 1996, 1998, 2034, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2051, 2053, 2055, 2057, 2059, 2061, 2063, 2065, 2068, 2073, 2079, 2085, 2086, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2097, 2100, 2102, 2104, 2106, 2108, 2110, 2146, 2149, 2150, 2151, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2163, 2165, 2167, 2169, 2171, 2173, 2175, 2177, 2179, 2182, 2186, 2190, 2191, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2204, 2206, 2208, 2210, 2212, 2214, 2250, 2253, 2254, 2255, 2256, 2257, 2258, 2259, 2260, 2261, 2262, 2263, 2264, 2265, 2267, 2269, 2271, 2273, 2275, 2277, 2279, 2281, 2283, 2285, 2287, 2290, 2291, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2304, 2306, 2308, 2310, 2312, 2314, 2348, 2351, 2352, 2353, 2354, 2355, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2365, 2367, 2369, 2371, 2373, 2375, 2377, 2379, 2381, 2383, 2385, 2388, 2389, 2390, 2391, 2392, 2393, 2394, 2395, 2396, 2397, 2398, 2399, 2400, 2402, 2404, 2406, 2408, 2410, 2412, 2448, 2451, 2452, 2453, 2454, 2455, 2456, 2457, 2458, 2459, 2460, 2461, 2462, 2463, 2465, 2467, 2469, 2471, 2473, 2475, 2477, 2479, 2481, 2483, 2485, 2488, 2489, 2490, 2491, 2492, 2493, 2494, 2495, 2496, 2497, 2498, 2499, 2500, 2502, 2504, 2506, 2508, 2510, 2512, 2548, 2551, 2552, 2553, 2554, 2555, 2556, 2557, 2558, 2559, 2560, 2561, 2562, 2563, 2565, 2567, 2569, 2571, 2573, 2575, 2577, 2579, 2581, 2583, 2586, 2591, 2592, 2593, 2594, 2595, 2596, 2597, 2598, 2599, 2600, 2601, 2602, 2603, 2606, 2608, 2610, 2612, 2614, 2616, 2652, 2655, 2656, 2657, 2658, 2659, 2660, 2661, 2662, 2663, 2664, 2665, 2666, 2667, 2669, 2671, 2673, 2675, 2677, 2679, 2681, 2683, 2685, 2688, 2693, 2700, 2701, 2702, 2703, 2704, 2705, 2706, 2707, 2708, 2709, 2710, 2711, 2712, 2717, 2720, 2722, 2724, 2726, 2728, 2764, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2774, 2775, 2776, 2777, 2778, 2779, 2781, 2783, 2785, 2787, 2789, 2791, 2793, 2795, 2798, 2803, 2810, 2819, 2820, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2830, 2831, 2838, 2843, 2846, 2848, 2850, 2852, 2888, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2905, 2907, 2909, 2911, 2913, 2915, 2917, 2920, 2925, 2932, 2941, 2952, 2953, 2954, 2955, 2956, 2957, 2958, 2959, 2960, 2961, 2962, 2963, 2964, 2973, 2980, 2985, 2988, 2990, 2992, 3028, 3031, 3032, 3033, 3034, 3035, 3036, 3037, 3038, 3039, 3040, 3041, 3042, 3043, 3045, 3047, 3049, 3051, 3053, 3055, 3058, 3063, 3070, 3079, 3090, 3103, 3104, 3105, 3106, 3107, 3108, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3126, 3135, 3142, 3147, 3150, 3152, 3188, 3191, 3192, 3193, 3194, 3195, 3196, 3197, 3198, 3199, 3200, 3201, 3202, 3203, 3205, 3207, 3209, 3211, 3213, 3216, 3221, 3228, 3237, 3248, 3261, 3276, 3277, 3278, 3279, 3280, 3281, 3282, 3283, 3284, 3285, 3286, 3287, 3288, 3301, 3312, 3321, 3328, 3333, 3336, 3372, 3375, 3376, 3377, 3378, 3379, 3380, 3381, 3382, 3383, 3384, 3385, 3386, 3387, 3389, 3391, 3393, 3395, 3398, 3403, 3410, 3419, 3430, 3443, 3458, 3475, 3476, 3477, 3478, 3479, 3480, 3481, 3482, 3483, 3484, 3485, 3486, 3487, 3502, 3515, 3526, 3535, 3542, 3547, 3584, 3587, 3588, 3589, 3590, 3591, 3592, 3593, 3594, 3596, 3597, 3598, 3599, 3601, 3603, 3605, 3608, 3613, 3620, 3629, 3640, 3653, 3668, 3687, 3706, 3707, 3708, 3709, 3710, 3711, 3712, 3713, 3714, 3715, 3716, 3717, 3718, 3735, 3750, 3763, 3774, 3783, 3790, 3795, 3835, 3838, 3839, 3840, 3841, 3842, 3843, 3844, 3845, 3846, 3847, 3848, 3849, 3850, 3852, 3854, 3857, 3862, 3869, 3878, 3889, 3902, 3917, 3934, 3953, 3974, 3975, 3976, 3977, 3978, 3979, 3980, 3981, 3982, 3983, 3984, 3985, 3986, 4005, 4022, 4037, 4050, 4061, 4070, 4077, 4120, 4124, 4125, 4126, 4127, 4128, 4129, 4130, 4131, 4132, 4133, 4134, 4135, 4137, 4140, 4145, 4152, 4161, 4172, 4185, 4200, 4217, 4239, 4260, 4283, 4284, 4285, 4286, 4287, 4288, 4289, 4290, 4291, 4292, 4293, 4294, 4295, 4316, 4335, 4352, 4367, 4380, 4391, 4400, 4444, 4447, 4450, 4451, 4452, 4453, 4454, 4455, 4456, 4457, 4458, 4459, 4460, 4461, 4462, 4465, 4470, 4477, 4486, 4497, 4510, 4525, 4542, 4561, 4582, 4605, 4630, 4631, 4632, 4633, 4634, 4635, 4636, 4637, 4638, 4639, 4640, 4641, 4642, 4665, 4686, 4705, 4722, 4737, 4750, 4761]
Discarding 1107 places :
Implicit Place search using SMT only with invariants took 21837 ms to find 1107 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4354/20453 places, 8855/29875 transitions.
Discarding 574 places :
Symmetric choice reduction at 0 with 574 rule applications. Total rules 574 place count 3780 transition count 8281
Iterating global reduction 0 with 574 rules applied. Total rules applied 1148 place count 3780 transition count 8281
Discarding 574 places :
Symmetric choice reduction at 0 with 574 rule applications. Total rules 1722 place count 3206 transition count 7707
Iterating global reduction 0 with 574 rules applied. Total rules applied 2296 place count 3206 transition count 7707
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 2342 place count 3160 transition count 7155
Iterating global reduction 0 with 46 rules applied. Total rules applied 2388 place count 3160 transition count 7155
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 2392 place count 3158 transition count 7153
Applied a total of 2392 rules in 3670 ms. Remains 3158 /4354 variables (removed 1196) and now considering 7153/8855 (removed 1702) transitions.
[2025-06-05 10:38:59] [INFO ] Flow matrix only has 6553 transitions (discarded 600 similar events)
// Phase 1: matrix 6553 rows 3158 cols
[2025-06-05 10:38:59] [INFO ] Computed 87 invariants in 312 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 10:39:08] [INFO ] Implicit Places using invariants in 9287 ms returned [2309, 2311, 2313, 2522, 2525, 2527, 2777, 2782, 2785, 3068, 3075, 3080]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 9296 ms to find 12 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3146/20453 places, 7153/29875 transitions.
Applied a total of 0 rules in 798 ms. Remains 3146 /3146 variables (removed 0) and now considering 7153/7153 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 43261 ms. Remains : 3146/20453 places, 7153/29875 transitions.
[2025-06-05 10:39:09] [INFO ] Flatten gal took : 170 ms
[2025-06-05 10:39:10] [INFO ] Flatten gal took : 231 ms
[2025-06-05 10:39:10] [INFO ] Input system was already deterministic with 7153 transitions.
[2025-06-05 10:39:10] [INFO ] Flatten gal took : 220 ms
[2025-06-05 10:39:11] [INFO ] Flatten gal took : 252 ms
[2025-06-05 10:39:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality10947810213237301089.gal : 29 ms
[2025-06-05 10:39:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality10404613394976948488.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/CTLCardinality10947810213237301089.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10404613394976948488.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-05 10:39:41] [INFO ] Flatten gal took : 196 ms
[2025-06-05 10:39:41] [INFO ] Applying decomposition
[2025-06-05 10:39:41] [INFO ] Flatten gal took : 216 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/graph3594625365792339939.txt' '-o' '/tmp/graph3594625365792339939.bin' '-w' '/tmp/graph3594625365792339939.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3594625365792339939.bin' '-l' '-1' '-v' '-w' '/tmp/graph3594625365792339939.weights' '-q' '0' '-e' '0.001'
[2025-06-05 10:39:41] [INFO ] Decomposing Gal with order
[2025-06-05 10:39:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 10:39:43] [INFO ] Removed a total of 6285 redundant transitions.
[2025-06-05 10:39:44] [INFO ] Flatten gal took : 1642 ms
[2025-06-05 10:39:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 671 labels/synchronizations in 143 ms.
[2025-06-05 10:39:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality14956603345562393643.gal : 48 ms
[2025-06-05 10:39:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality5063343459872279426.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/CTLCardinality14956603345562393643.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5063343459872279426.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.
Starting structural reductions in LTL mode, iteration 0 : 20453/20453 places, 29875/29875 transitions.
Applied a total of 0 rules in 1260 ms. Remains 20453 /20453 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2025-06-05 10:40:16] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20453 cols
[2025-06-05 10:40:20] [INFO ] Computed 1194 invariants in 4306 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 10:40:56] [INFO ] Performed 4603/20453 implicitness test of which 107 returned IMPLICIT in 30 seconds.
[2025-06-05 10:41:26] [INFO ] Performed 8796/20453 implicitness test of which 220 returned IMPLICIT in 60 seconds.
[2025-06-05 10:41:57] [INFO ] Performed 12344/20453 implicitness test of which 320 returned IMPLICIT in 91 seconds.
[2025-06-05 10:42:27] [INFO ] Performed 15981/20453 implicitness test of which 420 returned IMPLICIT in 121 seconds.
[2025-06-05 10:42:57] [INFO ] Performed 19916/20453 implicitness test of which 521 returned IMPLICIT in 151 seconds.
[2025-06-05 10:43:00] [INFO ] Implicit Places using invariants in 164385 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 970, 997, 1025, 1055, 1087, 1121, 1157, 1195, 1235, 1277, 1321, 1367, 1414, 1460, 1504, 1546, 1586, 1624, 1660, 1694, 1889, 1916, 1943, 1971, 2001, 2033, 2067, 2103, 2141, 2181, 2223, 2267, 2312, 2356, 2398, 2438, 2476, 2512, 2546, 2578, 2768, 2795, 2822, 2849, 2877, 2907, 2939, 2973, 3009, 3047, 3087, 3129, 3172, 3214, 3254, 3292, 3328, 3362, 3394, 3424, 3611, 3638, 3665, 3692, 3719, 3747, 3777, 3809, 3843, 3879, 3917, 3957, 3998, 4038, 4076, 4112, 4146, 4178, 4208, 4236, 4422, 4449, 4476, 4503, 4530, 4557, 4585, 4615, 4647, 4681, 4717, 4755, 4794, 4832, 4868, 4902, 4934, 4964, 4992, 5019, 5205, 5232, 5259, 5286, 5313, 5340, 5367, 5395, 5425, 5457, 5491, 5527, 5564, 5600, 5634, 5666, 5696, 5724, 5751, 5778, 5964, 5991, 6018, 6045, 6072, 6099, 6126, 6153, 6181, 6211, 6243, 6277, 6312, 6346, 6378, 6408, 6436, 6463, 6490, 6517, 6703, 6730, 6757, 6784, 6811, 6838, 6865, 6892, 6919, 6947, 6977, 7009, 7042, 7074, 7104, 7132, 7159, 7186, 7213, 7240, 7426, 7453, 7480, 7507, 7534, 7561, 7588, 7615, 7642, 7669, 7697, 7727, 7758, 7788, 7816, 7843, 7870, 7897, 7924, 7951, 8137, 8164, 8191, 8218, 8245, 8272, 8299, 8326, 8353, 8380, 8407, 8435, 8464, 8492, 8519, 8546, 8573, 8600, 8627, 8654, 8840, 8867, 8894, 8921, 8948, 8975, 9002, 9029, 9056, 9083, 9110, 9137, 9164, 9191, 9218, 9245, 9272, 9299, 9326, 9353, 9537, 9564, 9591, 9618, 9645, 9672, 9699, 9726, 9753, 9780, 9807, 9834, 9861, 9888, 9915, 9942, 9969, 9996, 10023, 10050, 10236, 10263, 10290, 10317, 10344, 10371, 10398, 10425, 10452, 10479, 10506, 10533, 10560, 10587, 10614, 10641, 10668, 10695, 10722, 10749, 10935, 10962, 10989, 11016, 11043, 11070, 11097, 11124, 11151, 11178, 11205, 11232, 11260, 11289, 11317, 11344, 11371, 11398, 11425, 11452, 11638, 11665, 11692, 11719, 11746, 11773, 11800, 11827, 11854, 11881, 11908, 11936, 11966, 11997, 12027, 12055, 12082, 12109, 12136, 12163, 12349, 12376, 12403, 12430, 12457, 12484, 12511, 12538, 12565, 12592, 12620, 12650, 12682, 12715, 12747, 12777, 12805, 12832, 12859, 12886, 13072, 13099, 13126, 13153, 13180, 13207, 13234, 13261, 13288, 13316, 13346, 13378, 13412, 13447, 13481, 13513, 13543, 13571, 13598, 13625, 13811, 13838, 13865, 13892, 13919, 13946, 13973, 14000, 14028, 14058, 14090, 14124, 14160, 14197, 14233, 14267, 14299, 14329, 14357, 14384, 14570, 14597, 14624, 14651, 14678, 14705, 14732, 14760, 14790, 14822, 14856, 14892, 14930, 14969, 15007, 15043, 15077, 15109, 15139, 15167, 15353, 15380, 15407, 15434, 15461, 15488, 15516, 15546, 15578, 15612, 15648, 15686, 15726, 15767, 15807, 15845, 15881, 15915, 15947, 15977, 16164, 16191, 16218, 16245, 16272, 16300, 16330, 16362, 16396, 16432, 16470, 16510, 16552, 16595, 16637, 16677, 16715, 16751, 16785, 16817, 16847, 16875, 16902, 16929, 17005, 17012, 17039, 17066, 17093, 17121, 17151, 17183, 17217, 17253, 17291, 17331, 17373, 17417, 17462, 17506, 17548, 17588, 17626, 17662, 17696, 17728, 17758, 17786, 17813, 17889, 17896, 17923, 17950, 17978, 18008, 18040, 18074, 18110, 18148, 18188, 18230, 18274, 18320, 18367, 18413, 18457, 18499, 18539, 18577, 18613, 18647, 18679, 18709, 18737, 18813, 18815, 18819, 18846, 18874, 18904, 18936, 18970, 19006, 19044, 19084, 19126, 19170, 19216, 19264, 19313, 19361, 19407, 19451, 19493, 19533, 19571, 19607, 19641, 19673, 19703, 19780]
[2025-06-05 10:43:00] [INFO ] Actually due to overlaps returned [17005, 17889, 18813, 19780, 7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 970, 997, 1025, 1055, 1087, 1121, 1157, 1195, 1235, 1277, 1321, 1367, 1414, 1460, 1504, 1546, 1586, 1624, 1660, 1694, 1889, 1916, 1943, 1971, 2001, 2033, 2067, 2103, 2141, 2181, 2223, 2267, 2312, 2356, 2398, 2438, 2476, 2512, 2546, 2578, 2768, 2795, 2822, 2849, 2877, 2907, 2939, 2973, 3009, 3047, 3087, 3129, 3172, 3214, 3254, 3292, 3328, 3362, 3394, 3424, 3611, 3638, 3665, 3692, 3719, 3747, 3777, 3809, 3843, 3879, 3917, 3957, 3998, 4038, 4076, 4112, 4146, 4178, 4208, 4236, 4422, 4449, 4476, 4503, 4530, 4557, 4585, 4615, 4647, 4681, 4717, 4755, 4794, 4832, 4868, 4902, 4934, 4964, 4992, 5019, 5205, 5232, 5259, 5286, 5313, 5340, 5367, 5395, 5425, 5457, 5491, 5527, 5564, 5600, 5634, 5666, 5696, 5724, 5751, 5778, 5964, 5991, 6018, 6045, 6072, 6099, 6126, 6153, 6181, 6211, 6243, 6277, 6312, 6346, 6378, 6408, 6436, 6463, 6490, 6517, 6703, 6730, 6757, 6784, 6811, 6838, 6865, 6892, 6919, 6947, 6977, 7009, 7042, 7074, 7104, 7132, 7159, 7186, 7213, 7240, 7426, 7453, 7480, 7507, 7534, 7561, 7588, 7615, 7642, 7669, 7697, 7727, 7758, 7788, 7816, 7843, 7870, 7897, 7924, 7951, 8137, 8164, 8191, 8218, 8245, 8272, 8299, 8326, 8353, 8380, 8407, 8435, 8464, 8492, 8519, 8546, 8573, 8600, 8627, 8654, 8840, 8867, 8894, 8921, 8948, 8975, 9002, 9029, 9056, 9083, 9110, 9137, 9164, 9191, 9218, 9245, 9272, 9299, 9326, 9353, 9537, 9564, 9591, 9618, 9645, 9672, 9699, 9726, 9753, 9780, 9807, 9834, 9861, 9888, 9915, 9942, 9969, 9996, 10023, 10050, 10236, 10263, 10290, 10317, 10344, 10371, 10398, 10425, 10452, 10479, 10506, 10533, 10560, 10587, 10614, 10641, 10668, 10695, 10722, 10749, 10935, 10962, 10989, 11016, 11043, 11070, 11097, 11124, 11151, 11178, 11205, 11232, 11260, 11289, 11317, 11344, 11371, 11398, 11425, 11452, 11638, 11665, 11692, 11719, 11746, 11773, 11800, 11827, 11854, 11881, 11908, 11936, 11966, 11997, 12027, 12055, 12082, 12109, 12136, 12163, 12349, 12376, 12403, 12430, 12457, 12484, 12511, 12538, 12565, 12592, 12620, 12650, 12682, 12715, 12747, 12777, 12805, 12832, 12859, 12886, 13072, 13099, 13126, 13153, 13180, 13207, 13234, 13261, 13288, 13316, 13346, 13378, 13412, 13447, 13481, 13513, 13543, 13571, 13598, 13625, 13811, 13838, 13865, 13892, 13919, 13946, 13973, 14000, 14028, 14058, 14090, 14124, 14160, 14197, 14233, 14267, 14299, 14329, 14357, 14384, 14570, 14597, 14624, 14651, 14678, 14705, 14732, 14760, 14790, 14822, 14856, 14892, 14930, 14969, 15007, 15043, 15077, 15109, 15139, 15167, 15353, 15380, 15407, 15434, 15461, 15488, 15516, 15546, 15578, 15612, 15648, 15686, 15726, 15767, 15807, 15845, 15881, 15915, 15947, 15977, 16164, 16191, 16218, 16245, 16272, 16300, 16330, 16362, 16396, 16432, 16470, 16510, 16552, 16595, 16637, 16677, 16715, 16751, 16785, 16817, 16847, 17012, 17039, 17066, 17093, 17121, 17151, 17183, 17217, 17253, 17291, 17331, 17373, 17417, 17462, 17506, 17548, 17588, 17626, 17662, 17696, 17728, 17896, 17923, 17950, 17978, 18008, 18040, 18074, 18110, 18148, 18188, 18230, 18274, 18320, 18367, 18413, 18457, 18499, 18539, 18577, 18613, 18647, 18815, 18819, 18846, 18874, 18904, 18936, 18970, 19006, 19044, 19084, 19126, 19170, 19216, 19264, 19313, 19361, 19407, 19451, 19493, 19533, 19571, 19607]
Discarding 509 places :
Implicit Place search using SMT only with invariants took 164419 ms to find 509 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19944/20453 places, 29875/29875 transitions.
Applied a total of 0 rules in 1139 ms. Remains 19944 /19944 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 166823 ms. Remains : 19944/20453 places, 29875/29875 transitions.
[2025-06-05 10:43:02] [INFO ] Flatten gal took : 821 ms
[2025-06-05 10:43:03] [INFO ] Flatten gal took : 900 ms
[2025-06-05 10:43:05] [INFO ] Input system was already deterministic with 29875 transitions.
[2025-06-05 10:43:06] [INFO ] Flatten gal took : 1038 ms
[2025-06-05 10:43:07] [INFO ] Flatten gal took : 878 ms
[2025-06-05 10:43:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality7268500175853785184.gal : 125 ms
[2025-06-05 10:43:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality14142998822931103864.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/CTLCardinality7268500175853785184.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14142998822931103864.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-05 10:43:38] [INFO ] Flatten gal took : 1059 ms
[2025-06-05 10:43:38] [INFO ] Applying decomposition
[2025-06-05 10:43:39] [INFO ] Flatten gal took : 959 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/graph13588327018345521544.txt' '-o' '/tmp/graph13588327018345521544.bin' '-w' '/tmp/graph13588327018345521544.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13588327018345521544.bin' '-l' '-1' '-v' '-w' '/tmp/graph13588327018345521544.weights' '-q' '0' '-e' '0.001'
[2025-06-05 10:43:41] [INFO ] Decomposing Gal with order
[2025-06-05 10:43:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 10:43:58] [INFO ] Removed a total of 19590 redundant transitions.
[2025-06-05 10:43:58] [INFO ] Flatten gal took : 3871 ms
[2025-06-05 10:43:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 2278 labels/synchronizations in 434 ms.
[2025-06-05 10:44:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality12574084465635269109.gal : 163 ms
[2025-06-05 10:44:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality9265572238165529281.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/CTLCardinality12574084465635269109.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9265572238165529281.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 : 20453/20453 places, 29875/29875 transitions.
Applied a total of 0 rules in 1345 ms. Remains 20453 /20453 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2025-06-05 10:44:31] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2025-06-05 10:44:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 10:45:07] [INFO ] Performed 5901/20453 implicitness test of which 140 returned IMPLICIT in 30 seconds.
[2025-06-05 10:45:37] [INFO ] Performed 10596/20453 implicitness test of which 274 returned IMPLICIT in 60 seconds.
[2025-06-05 10:46:08] [INFO ] Performed 13806/20453 implicitness test of which 360 returned IMPLICIT in 90 seconds.
[2025-06-05 10:46:38] [INFO ] Performed 17007/20453 implicitness test of which 445 returned IMPLICIT in 121 seconds.
[2025-06-05 10:47:09] [INFO ] Performed 19996/20453 implicitness test of which 521 returned IMPLICIT in 151 seconds.
[2025-06-05 10:47:11] [INFO ] Implicit Places using invariants in 160108 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 970, 997, 1025, 1055, 1087, 1121, 1157, 1195, 1235, 1277, 1321, 1367, 1414, 1460, 1504, 1546, 1586, 1624, 1660, 1694, 1889, 1916, 1943, 1971, 2001, 2033, 2067, 2103, 2141, 2181, 2223, 2267, 2312, 2356, 2398, 2438, 2476, 2512, 2546, 2578, 2768, 2795, 2822, 2849, 2877, 2907, 2939, 2973, 3009, 3047, 3087, 3129, 3172, 3214, 3254, 3292, 3328, 3362, 3394, 3424, 3611, 3638, 3665, 3692, 3719, 3747, 3777, 3809, 3843, 3879, 3917, 3957, 3998, 4038, 4076, 4112, 4146, 4178, 4208, 4236, 4422, 4449, 4476, 4503, 4530, 4557, 4585, 4615, 4647, 4681, 4717, 4755, 4794, 4832, 4868, 4902, 4934, 4964, 4992, 5019, 5205, 5232, 5259, 5286, 5313, 5340, 5367, 5395, 5425, 5457, 5491, 5527, 5564, 5600, 5634, 5666, 5696, 5724, 5751, 5778, 5964, 5991, 6018, 6045, 6072, 6099, 6126, 6153, 6181, 6211, 6243, 6277, 6312, 6346, 6378, 6408, 6436, 6463, 6490, 6517, 6703, 6730, 6757, 6784, 6811, 6838, 6865, 6892, 6919, 6947, 6977, 7009, 7042, 7074, 7104, 7132, 7159, 7186, 7213, 7240, 7426, 7453, 7480, 7507, 7534, 7561, 7588, 7615, 7642, 7669, 7697, 7727, 7758, 7788, 7816, 7843, 7870, 7897, 7924, 7951, 8137, 8164, 8191, 8218, 8245, 8272, 8299, 8326, 8353, 8380, 8407, 8435, 8464, 8492, 8519, 8546, 8573, 8600, 8627, 8654, 8840, 8867, 8894, 8921, 8948, 8975, 9002, 9029, 9056, 9083, 9110, 9137, 9164, 9191, 9218, 9245, 9272, 9299, 9326, 9353, 9537, 9564, 9591, 9618, 9645, 9672, 9699, 9726, 9753, 9780, 9807, 9834, 9861, 9888, 9915, 9942, 9969, 9996, 10023, 10050, 10236, 10263, 10290, 10317, 10344, 10371, 10398, 10425, 10452, 10479, 10506, 10533, 10560, 10587, 10614, 10641, 10668, 10695, 10722, 10749, 10935, 10962, 10989, 11016, 11043, 11070, 11097, 11124, 11151, 11178, 11205, 11232, 11260, 11289, 11317, 11344, 11371, 11398, 11425, 11452, 11638, 11665, 11692, 11719, 11746, 11773, 11800, 11827, 11854, 11881, 11908, 11936, 11966, 11997, 12027, 12055, 12082, 12109, 12136, 12163, 12349, 12376, 12403, 12430, 12457, 12484, 12511, 12538, 12565, 12592, 12620, 12650, 12682, 12715, 12747, 12777, 12805, 12832, 12859, 12886, 13072, 13099, 13126, 13153, 13180, 13207, 13234, 13261, 13288, 13316, 13346, 13378, 13412, 13447, 13481, 13513, 13543, 13571, 13598, 13625, 13811, 13838, 13865, 13892, 13919, 13946, 13973, 14000, 14028, 14058, 14090, 14124, 14160, 14197, 14233, 14267, 14299, 14329, 14357, 14384, 14570, 14597, 14624, 14651, 14678, 14705, 14732, 14760, 14790, 14822, 14856, 14892, 14930, 14969, 15007, 15043, 15077, 15109, 15139, 15167, 15353, 15380, 15407, 15434, 15461, 15488, 15516, 15546, 15578, 15612, 15648, 15686, 15726, 15767, 15807, 15845, 15881, 15915, 15947, 15977, 16164, 16191, 16218, 16245, 16272, 16300, 16330, 16362, 16396, 16432, 16470, 16510, 16552, 16595, 16637, 16677, 16715, 16751, 16785, 16817, 16847, 16875, 16902, 16929, 17005, 17012, 17039, 17066, 17093, 17121, 17151, 17183, 17217, 17253, 17291, 17331, 17373, 17417, 17462, 17506, 17548, 17588, 17626, 17662, 17696, 17728, 17758, 17786, 17813, 17889, 17896, 17923, 17950, 17978, 18008, 18040, 18074, 18110, 18148, 18188, 18230, 18274, 18320, 18367, 18413, 18457, 18499, 18539, 18577, 18613, 18647, 18679, 18709, 18737, 18813, 18815, 18819, 18846, 18874, 18904, 18936, 18970, 19006, 19044, 19084, 19126, 19170, 19216, 19264, 19313, 19361, 19407, 19451, 19493, 19533, 19571, 19607, 19641, 19673, 19703, 19780]
[2025-06-05 10:47:11] [INFO ] Actually due to overlaps returned [17005, 17889, 18813, 19780, 7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 970, 997, 1025, 1055, 1087, 1121, 1157, 1195, 1235, 1277, 1321, 1367, 1414, 1460, 1504, 1546, 1586, 1624, 1660, 1694, 1889, 1916, 1943, 1971, 2001, 2033, 2067, 2103, 2141, 2181, 2223, 2267, 2312, 2356, 2398, 2438, 2476, 2512, 2546, 2578, 2768, 2795, 2822, 2849, 2877, 2907, 2939, 2973, 3009, 3047, 3087, 3129, 3172, 3214, 3254, 3292, 3328, 3362, 3394, 3424, 3611, 3638, 3665, 3692, 3719, 3747, 3777, 3809, 3843, 3879, 3917, 3957, 3998, 4038, 4076, 4112, 4146, 4178, 4208, 4236, 4422, 4449, 4476, 4503, 4530, 4557, 4585, 4615, 4647, 4681, 4717, 4755, 4794, 4832, 4868, 4902, 4934, 4964, 4992, 5019, 5205, 5232, 5259, 5286, 5313, 5340, 5367, 5395, 5425, 5457, 5491, 5527, 5564, 5600, 5634, 5666, 5696, 5724, 5751, 5778, 5964, 5991, 6018, 6045, 6072, 6099, 6126, 6153, 6181, 6211, 6243, 6277, 6312, 6346, 6378, 6408, 6436, 6463, 6490, 6517, 6703, 6730, 6757, 6784, 6811, 6838, 6865, 6892, 6919, 6947, 6977, 7009, 7042, 7074, 7104, 7132, 7159, 7186, 7213, 7240, 7426, 7453, 7480, 7507, 7534, 7561, 7588, 7615, 7642, 7669, 7697, 7727, 7758, 7788, 7816, 7843, 7870, 7897, 7924, 7951, 8137, 8164, 8191, 8218, 8245, 8272, 8299, 8326, 8353, 8380, 8407, 8435, 8464, 8492, 8519, 8546, 8573, 8600, 8627, 8654, 8840, 8867, 8894, 8921, 8948, 8975, 9002, 9029, 9056, 9083, 9110, 9137, 9164, 9191, 9218, 9245, 9272, 9299, 9326, 9353, 9537, 9564, 9591, 9618, 9645, 9672, 9699, 9726, 9753, 9780, 9807, 9834, 9861, 9888, 9915, 9942, 9969, 9996, 10023, 10050, 10236, 10263, 10290, 10317, 10344, 10371, 10398, 10425, 10452, 10479, 10506, 10533, 10560, 10587, 10614, 10641, 10668, 10695, 10722, 10749, 10935, 10962, 10989, 11016, 11043, 11070, 11097, 11124, 11151, 11178, 11205, 11232, 11260, 11289, 11317, 11344, 11371, 11398, 11425, 11452, 11638, 11665, 11692, 11719, 11746, 11773, 11800, 11827, 11854, 11881, 11908, 11936, 11966, 11997, 12027, 12055, 12082, 12109, 12136, 12163, 12349, 12376, 12403, 12430, 12457, 12484, 12511, 12538, 12565, 12592, 12620, 12650, 12682, 12715, 12747, 12777, 12805, 12832, 12859, 12886, 13072, 13099, 13126, 13153, 13180, 13207, 13234, 13261, 13288, 13316, 13346, 13378, 13412, 13447, 13481, 13513, 13543, 13571, 13598, 13625, 13811, 13838, 13865, 13892, 13919, 13946, 13973, 14000, 14028, 14058, 14090, 14124, 14160, 14197, 14233, 14267, 14299, 14329, 14357, 14384, 14570, 14597, 14624, 14651, 14678, 14705, 14732, 14760, 14790, 14822, 14856, 14892, 14930, 14969, 15007, 15043, 15077, 15109, 15139, 15167, 15353, 15380, 15407, 15434, 15461, 15488, 15516, 15546, 15578, 15612, 15648, 15686, 15726, 15767, 15807, 15845, 15881, 15915, 15947, 15977, 16164, 16191, 16218, 16245, 16272, 16300, 16330, 16362, 16396, 16432, 16470, 16510, 16552, 16595, 16637, 16677, 16715, 16751, 16785, 16817, 16847, 17012, 17039, 17066, 17093, 17121, 17151, 17183, 17217, 17253, 17291, 17331, 17373, 17417, 17462, 17506, 17548, 17588, 17626, 17662, 17696, 17728, 17896, 17923, 17950, 17978, 18008, 18040, 18074, 18110, 18148, 18188, 18230, 18274, 18320, 18367, 18413, 18457, 18499, 18539, 18577, 18613, 18647, 18815, 18819, 18846, 18874, 18904, 18936, 18970, 19006, 19044, 19084, 19126, 19170, 19216, 19264, 19313, 19361, 19407, 19451, 19493, 19533, 19571, 19607]
Discarding 509 places :
Implicit Place search using SMT only with invariants took 160148 ms to find 509 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19944/20453 places, 29875/29875 transitions.
Applied a total of 0 rules in 1342 ms. Remains 19944 /19944 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 162836 ms. Remains : 19944/20453 places, 29875/29875 transitions.
[2025-06-05 10:47:14] [INFO ] Flatten gal took : 1088 ms
[2025-06-05 10:47:15] [INFO ] Flatten gal took : 910 ms
[2025-06-05 10:47:16] [INFO ] Input system was already deterministic with 29875 transitions.
[2025-06-05 10:47:17] [INFO ] Flatten gal took : 1103 ms
[2025-06-05 10:47:18] [INFO ] Flatten gal took : 916 ms
[2025-06-05 10:47:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality4461877628049588777.gal : 122 ms
[2025-06-05 10:47:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality17687559774140206141.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/CTLCardinality4461877628049588777.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17687559774140206141.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-05 10:47:49] [INFO ] Flatten gal took : 923 ms
[2025-06-05 10:47:49] [INFO ] Applying decomposition
[2025-06-05 10:47:50] [INFO ] Flatten gal took : 918 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/graph5185160265895927298.txt' '-o' '/tmp/graph5185160265895927298.bin' '-w' '/tmp/graph5185160265895927298.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5185160265895927298.bin' '-l' '-1' '-v' '-w' '/tmp/graph5185160265895927298.weights' '-q' '0' '-e' '0.001'
[2025-06-05 10:47:52] [INFO ] Decomposing Gal with order
[2025-06-05 10:47:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 10:48:10] [INFO ] Removed a total of 19979 redundant transitions.
[2025-06-05 10:48:11] [INFO ] Flatten gal took : 4622 ms
[2025-06-05 10:48:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 133 ms.
[2025-06-05 10:48:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality1506596200161080331.gal : 188 ms
[2025-06-05 10:48:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality18159723551023017150.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1506596200161080331.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18159723551023017150.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.
Starting structural reductions in LTL mode, iteration 0 : 20453/20453 places, 29875/29875 transitions.
Applied a total of 0 rules in 1526 ms. Remains 20453 /20453 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2025-06-05 10:48:46] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2025-06-05 10:48:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 10:49:23] [INFO ] Performed 5201/20453 implicitness test of which 120 returned IMPLICIT in 30 seconds.
[2025-06-05 10:49:53] [INFO ] Performed 10184/20453 implicitness test of which 260 returned IMPLICIT in 60 seconds.
[2025-06-05 10:50:23] [INFO ] Performed 13750/20453 implicitness test of which 360 returned IMPLICIT in 90 seconds.
[2025-06-05 10:50:54] [INFO ] Performed 17007/20453 implicitness test of which 445 returned IMPLICIT in 121 seconds.
[2025-06-05 10:51:24] [INFO ] Performed 20023/20453 implicitness test of which 521 returned IMPLICIT in 152 seconds.
[2025-06-05 10:51:26] [INFO ] Implicit Places using invariants in 160080 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 970, 997, 1025, 1055, 1087, 1121, 1157, 1195, 1235, 1277, 1321, 1367, 1414, 1460, 1504, 1546, 1586, 1624, 1660, 1694, 1889, 1916, 1943, 1971, 2001, 2033, 2067, 2103, 2141, 2181, 2223, 2267, 2312, 2356, 2398, 2438, 2476, 2512, 2546, 2578, 2768, 2795, 2822, 2849, 2877, 2907, 2939, 2973, 3009, 3047, 3087, 3129, 3172, 3214, 3254, 3292, 3328, 3362, 3394, 3424, 3611, 3638, 3665, 3692, 3719, 3747, 3777, 3809, 3843, 3879, 3917, 3957, 3998, 4038, 4076, 4112, 4146, 4178, 4208, 4236, 4422, 4449, 4476, 4503, 4530, 4557, 4585, 4615, 4647, 4681, 4717, 4755, 4794, 4832, 4868, 4902, 4934, 4964, 4992, 5019, 5205, 5232, 5259, 5286, 5313, 5340, 5367, 5395, 5425, 5457, 5491, 5527, 5564, 5600, 5634, 5666, 5696, 5724, 5751, 5778, 5964, 5991, 6018, 6045, 6072, 6099, 6126, 6153, 6181, 6211, 6243, 6277, 6312, 6346, 6378, 6408, 6436, 6463, 6490, 6517, 6703, 6730, 6757, 6784, 6811, 6838, 6865, 6892, 6919, 6947, 6977, 7009, 7042, 7074, 7104, 7132, 7159, 7186, 7213, 7240, 7426, 7453, 7480, 7507, 7534, 7561, 7588, 7615, 7642, 7669, 7697, 7727, 7758, 7788, 7816, 7843, 7870, 7897, 7924, 7951, 8137, 8164, 8191, 8218, 8245, 8272, 8299, 8326, 8353, 8380, 8407, 8435, 8464, 8492, 8519, 8546, 8573, 8600, 8627, 8654, 8840, 8867, 8894, 8921, 8948, 8975, 9002, 9029, 9056, 9083, 9110, 9137, 9164, 9191, 9218, 9245, 9272, 9299, 9326, 9353, 9537, 9564, 9591, 9618, 9645, 9672, 9699, 9726, 9753, 9780, 9807, 9834, 9861, 9888, 9915, 9942, 9969, 9996, 10023, 10050, 10236, 10263, 10290, 10317, 10344, 10371, 10398, 10425, 10452, 10479, 10506, 10533, 10560, 10587, 10614, 10641, 10668, 10695, 10722, 10749, 10935, 10962, 10989, 11016, 11043, 11070, 11097, 11124, 11151, 11178, 11205, 11232, 11260, 11289, 11317, 11344, 11371, 11398, 11425, 11452, 11638, 11665, 11692, 11719, 11746, 11773, 11800, 11827, 11854, 11881, 11908, 11936, 11966, 11997, 12027, 12055, 12082, 12109, 12136, 12163, 12349, 12376, 12403, 12430, 12457, 12484, 12511, 12538, 12565, 12592, 12620, 12650, 12682, 12715, 12747, 12777, 12805, 12832, 12859, 12886, 13072, 13099, 13126, 13153, 13180, 13207, 13234, 13261, 13288, 13316, 13346, 13378, 13412, 13447, 13481, 13513, 13543, 13571, 13598, 13625, 13811, 13838, 13865, 13892, 13919, 13946, 13973, 14000, 14028, 14058, 14090, 14124, 14160, 14197, 14233, 14267, 14299, 14329, 14357, 14384, 14570, 14597, 14624, 14651, 14678, 14705, 14732, 14760, 14790, 14822, 14856, 14892, 14930, 14969, 15007, 15043, 15077, 15109, 15139, 15167, 15353, 15380, 15407, 15434, 15461, 15488, 15516, 15546, 15578, 15612, 15648, 15686, 15726, 15767, 15807, 15845, 15881, 15915, 15947, 15977, 16164, 16191, 16218, 16245, 16272, 16300, 16330, 16362, 16396, 16432, 16470, 16510, 16552, 16595, 16637, 16677, 16715, 16751, 16785, 16817, 16847, 16875, 16902, 16929, 17005, 17012, 17039, 17066, 17093, 17121, 17151, 17183, 17217, 17253, 17291, 17331, 17373, 17417, 17462, 17506, 17548, 17588, 17626, 17662, 17696, 17728, 17758, 17786, 17813, 17889, 17896, 17923, 17950, 17978, 18008, 18040, 18074, 18110, 18148, 18188, 18230, 18274, 18320, 18367, 18413, 18457, 18499, 18539, 18577, 18613, 18647, 18679, 18709, 18737, 18813, 18815, 18819, 18846, 18874, 18904, 18936, 18970, 19006, 19044, 19084, 19126, 19170, 19216, 19264, 19313, 19361, 19407, 19451, 19493, 19533, 19571, 19607, 19641, 19673, 19703, 19780]
[2025-06-05 10:51:26] [INFO ] Actually due to overlaps returned [17005, 17889, 18813, 19780, 7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 970, 997, 1025, 1055, 1087, 1121, 1157, 1195, 1235, 1277, 1321, 1367, 1414, 1460, 1504, 1546, 1586, 1624, 1660, 1694, 1889, 1916, 1943, 1971, 2001, 2033, 2067, 2103, 2141, 2181, 2223, 2267, 2312, 2356, 2398, 2438, 2476, 2512, 2546, 2578, 2768, 2795, 2822, 2849, 2877, 2907, 2939, 2973, 3009, 3047, 3087, 3129, 3172, 3214, 3254, 3292, 3328, 3362, 3394, 3424, 3611, 3638, 3665, 3692, 3719, 3747, 3777, 3809, 3843, 3879, 3917, 3957, 3998, 4038, 4076, 4112, 4146, 4178, 4208, 4236, 4422, 4449, 4476, 4503, 4530, 4557, 4585, 4615, 4647, 4681, 4717, 4755, 4794, 4832, 4868, 4902, 4934, 4964, 4992, 5019, 5205, 5232, 5259, 5286, 5313, 5340, 5367, 5395, 5425, 5457, 5491, 5527, 5564, 5600, 5634, 5666, 5696, 5724, 5751, 5778, 5964, 5991, 6018, 6045, 6072, 6099, 6126, 6153, 6181, 6211, 6243, 6277, 6312, 6346, 6378, 6408, 6436, 6463, 6490, 6517, 6703, 6730, 6757, 6784, 6811, 6838, 6865, 6892, 6919, 6947, 6977, 7009, 7042, 7074, 7104, 7132, 7159, 7186, 7213, 7240, 7426, 7453, 7480, 7507, 7534, 7561, 7588, 7615, 7642, 7669, 7697, 7727, 7758, 7788, 7816, 7843, 7870, 7897, 7924, 7951, 8137, 8164, 8191, 8218, 8245, 8272, 8299, 8326, 8353, 8380, 8407, 8435, 8464, 8492, 8519, 8546, 8573, 8600, 8627, 8654, 8840, 8867, 8894, 8921, 8948, 8975, 9002, 9029, 9056, 9083, 9110, 9137, 9164, 9191, 9218, 9245, 9272, 9299, 9326, 9353, 9537, 9564, 9591, 9618, 9645, 9672, 9699, 9726, 9753, 9780, 9807, 9834, 9861, 9888, 9915, 9942, 9969, 9996, 10023, 10050, 10236, 10263, 10290, 10317, 10344, 10371, 10398, 10425, 10452, 10479, 10506, 10533, 10560, 10587, 10614, 10641, 10668, 10695, 10722, 10749, 10935, 10962, 10989, 11016, 11043, 11070, 11097, 11124, 11151, 11178, 11205, 11232, 11260, 11289, 11317, 11344, 11371, 11398, 11425, 11452, 11638, 11665, 11692, 11719, 11746, 11773, 11800, 11827, 11854, 11881, 11908, 11936, 11966, 11997, 12027, 12055, 12082, 12109, 12136, 12163, 12349, 12376, 12403, 12430, 12457, 12484, 12511, 12538, 12565, 12592, 12620, 12650, 12682, 12715, 12747, 12777, 12805, 12832, 12859, 12886, 13072, 13099, 13126, 13153, 13180, 13207, 13234, 13261, 13288, 13316, 13346, 13378, 13412, 13447, 13481, 13513, 13543, 13571, 13598, 13625, 13811, 13838, 13865, 13892, 13919, 13946, 13973, 14000, 14028, 14058, 14090, 14124, 14160, 14197, 14233, 14267, 14299, 14329, 14357, 14384, 14570, 14597, 14624, 14651, 14678, 14705, 14732, 14760, 14790, 14822, 14856, 14892, 14930, 14969, 15007, 15043, 15077, 15109, 15139, 15167, 15353, 15380, 15407, 15434, 15461, 15488, 15516, 15546, 15578, 15612, 15648, 15686, 15726, 15767, 15807, 15845, 15881, 15915, 15947, 15977, 16164, 16191, 16218, 16245, 16272, 16300, 16330, 16362, 16396, 16432, 16470, 16510, 16552, 16595, 16637, 16677, 16715, 16751, 16785, 16817, 16847, 17012, 17039, 17066, 17093, 17121, 17151, 17183, 17217, 17253, 17291, 17331, 17373, 17417, 17462, 17506, 17548, 17588, 17626, 17662, 17696, 17728, 17896, 17923, 17950, 17978, 18008, 18040, 18074, 18110, 18148, 18188, 18230, 18274, 18320, 18367, 18413, 18457, 18499, 18539, 18577, 18613, 18647, 18815, 18819, 18846, 18874, 18904, 18936, 18970, 19006, 19044, 19084, 19126, 19170, 19216, 19264, 19313, 19361, 19407, 19451, 19493, 19533, 19571, 19607]
Discarding 509 places :
Implicit Place search using SMT only with invariants took 160115 ms to find 509 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19944/20453 places, 29875/29875 transitions.
Applied a total of 0 rules in 1366 ms. Remains 19944 /19944 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 163010 ms. Remains : 19944/20453 places, 29875/29875 transitions.
[2025-06-05 10:51:28] [INFO ] Flatten gal took : 791 ms
[2025-06-05 10:51:29] [INFO ] Flatten gal took : 936 ms
[2025-06-05 10:51:31] [INFO ] Input system was already deterministic with 29875 transitions.
[2025-06-05 10:51:32] [INFO ] Flatten gal took : 1026 ms
[2025-06-05 10:51:33] [INFO ] Flatten gal took : 845 ms
[2025-06-05 10:51:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality7635165687684959653.gal : 122 ms
[2025-06-05 10:51:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality14735742801885502600.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/CTLCardinality7635165687684959653.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14735742801885502600.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-05 10:52:04] [INFO ] Flatten gal took : 1063 ms
[2025-06-05 10:52:04] [INFO ] Applying decomposition
[2025-06-05 10:52:05] [INFO ] Flatten gal took : 843 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/graph6675836477376640099.txt' '-o' '/tmp/graph6675836477376640099.bin' '-w' '/tmp/graph6675836477376640099.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6675836477376640099.bin' '-l' '-1' '-v' '-w' '/tmp/graph6675836477376640099.weights' '-q' '0' '-e' '0.001'
[2025-06-05 10:52:07] [INFO ] Decomposing Gal with order
[2025-06-05 10:52:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 10:52:25] [INFO ] Removed a total of 19842 redundant transitions.
[2025-06-05 10:52:26] [INFO ] Flatten gal took : 4236 ms
[2025-06-05 10:52:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 141 ms.
[2025-06-05 10:52:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality12102218123922832024.gal : 153 ms
[2025-06-05 10:52:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality9024262910471973493.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/CTLCardinality12102218123922832024.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9024262910471973493.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-05 10:53:01] [INFO ] Flatten gal took : 1074 ms
[2025-06-05 10:53:02] [INFO ] Flatten gal took : 1214 ms
[2025-06-05 10:53:03] [INFO ] Applying decomposition
[2025-06-05 10:53:04] [INFO ] Flatten gal took : 1048 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/graph10154869823427034389.txt' '-o' '/tmp/graph10154869823427034389.bin' '-w' '/tmp/graph10154869823427034389.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10154869823427034389.bin' '-l' '-1' '-v' '-w' '/tmp/graph10154869823427034389.weights' '-q' '0' '-e' '0.001'
[2025-06-05 10:53:06] [INFO ] Decomposing Gal with order
[2025-06-05 10:53:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 10:53:31] [INFO ] Removed a total of 20059 redundant transitions.
[2025-06-05 10:53:32] [INFO ] Flatten gal took : 4193 ms
[2025-06-05 10:53:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 267 ms.
[2025-06-05 10:53:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality13330733210819836251.gal : 161 ms
[2025-06-05 10:53:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality1176272933114415555.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/CTLCardinality13330733210819836251.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1176272933114415555.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 9 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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S24C12"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S24C12, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r128-smll-174876524500417"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C12.tgz
mv MultiCrashLeafsetExtension-PT-S24C12 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;