About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S16C03
| 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 | ??????FF??????F? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r128-smll-174876524300290.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-S16C03, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r128-smll-174876524300290
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.0M
-rw-r--r-- 1 mcc users 13K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.6K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.9K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 104K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 17K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 78K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.4K 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 3.5M 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-S16C03-CTLFireability-2023-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2023-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2023-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2023-15
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2025-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2025-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2025-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2025-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2025-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2025-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2025-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2025-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2025-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2025-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2025-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2025-11
=== Now, execution of the tool begins
BK_START 1748911293437
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S16C03
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-03 00:41:36] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-03 00:41:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 00:41:36] [INFO ] Load time of PNML (sax parser for PT used): 624 ms
[2025-06-03 00:41:36] [INFO ] Transformed 3606 places.
[2025-06-03 00:41:36] [INFO ] Transformed 5141 transitions.
[2025-06-03 00:41:36] [INFO ] Parsed PT model containing 3606 places and 5141 transitions and 20838 arcs in 905 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 36 ms.
Support contains 172 out of 3606 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3606/3606 places, 5141/5141 transitions.
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 26 place count 3580 transition count 5141
Discarding 787 places :
Symmetric choice reduction at 1 with 787 rule applications. Total rules 813 place count 2793 transition count 4354
Iterating global reduction 1 with 787 rules applied. Total rules applied 1600 place count 2793 transition count 4354
Discarding 677 places :
Symmetric choice reduction at 1 with 677 rule applications. Total rules 2277 place count 2116 transition count 3677
Iterating global reduction 1 with 677 rules applied. Total rules applied 2954 place count 2116 transition count 3677
Discarding 187 places :
Symmetric choice reduction at 1 with 187 rule applications. Total rules 3141 place count 1929 transition count 3116
Iterating global reduction 1 with 187 rules applied. Total rules applied 3328 place count 1929 transition count 3116
Applied a total of 3328 rules in 1408 ms. Remains 1929 /3606 variables (removed 1677) and now considering 3116/5141 (removed 2025) transitions.
[2025-06-03 00:41:38] [INFO ] Flow matrix only has 2844 transitions (discarded 272 similar events)
// Phase 1: matrix 2844 rows 1929 cols
[2025-06-03 00:41:38] [INFO ] Computed 433 invariants in 190 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:41:43] [INFO ] Implicit Places using invariants in 5233 ms returned [4, 8, 14, 18, 23, 32, 43, 54, 67, 82, 98, 114, 116, 118, 120, 133, 144, 153, 160, 165, 168, 184, 191, 194, 195, 196, 197, 200, 205, 212, 221, 232, 246, 260, 274, 275, 277, 291, 300, 307, 312, 315, 317, 332, 339, 342, 343, 344, 345, 347, 350, 355, 362, 371, 382, 394, 407, 408, 409, 421, 428, 433, 436, 438, 440, 463, 466, 469, 471, 473, 476, 481, 491, 503, 513, 524, 525, 526, 536, 541, 544, 546, 549, 551, 573, 579, 584, 589, 592, 596, 601, 608, 619, 627, 628, 629, 630, 635, 638, 640, 642, 644, 646, 661, 668, 671, 672, 673, 674, 676, 679, 681, 683, 687, 692, 698, 704, 706, 707, 713, 715, 717, 719, 721, 723, 738, 745, 748, 750, 751, 754, 756, 758, 761, 766, 769, 773, 778, 780, 785, 787, 789, 791, 796, 798, 813, 820, 823, 825, 826, 830, 832, 834, 839, 841, 843, 848, 852, 853, 854, 858, 863, 865, 867, 869, 884, 886, 890, 893, 894, 896, 898, 900, 902, 904, 906, 911, 913, 917, 918, 919, 923, 925, 927, 929, 933, 935, 950, 957, 961, 962, 963, 965, 967, 969, 971, 973, 975, 980, 983, 984, 985, 986, 988, 990, 993, 995, 997, 999, 1014, 1021, 1026, 1027, 1031, 1035, 1038, 1043, 1045, 1052, 1057, 1058, 1060, 1064, 1066, 1068, 1071, 1073, 1078, 1093, 1100, 1103, 1104, 1105, 1106, 1108, 1110, 1112, 1114, 1116, 1119, 1124, 1131, 1132, 1133, 1134, 1139, 1142, 1144, 1146, 1148, 1150, 1165, 1172, 1175, 1176, 1177, 1178, 1180, 1184, 1186, 1189, 1194, 1201, 1210, 1211, 1212, 1213, 1220, 1225, 1228, 1230, 1232, 1234, 1256, 1259, 1262, 1267, 1271, 1274, 1279, 1286, 1297, 1309, 1311, 1320, 1327, 1332, 1335, 1337, 1341, 1358, 1365, 1369, 1370, 1371, 1373, 1375, 1381, 1386, 1393, 1402, 1413, 1427, 1428, 1429, 1440, 1449, 1456, 1461, 1464, 1466, 1483, 1490, 1493, 1494, 1495, 1496, 1498, 1501, 1506, 1513, 1522, 1533, 1546, 1564, 1565, 1580, 1591, 1600, 1607, 1614, 1617, 1632, 1634, 1638, 1642, 1644, 1647, 1654, 1661, 1670, 1684, 1697, 1712, 1729, 1730, 1731, 1732, 1747, 1760, 1771, 1780, 1787, 1792, 1808]
[2025-06-03 00:41:43] [INFO ] Actually due to overlaps returned [184, 332, 661, 738, 813, 884, 950, 1014, 1093, 1165, 1358, 1483, 1632, 1808, 4, 14, 18, 23, 114, 116, 118, 144, 194, 195, 196, 197, 200, 274, 275, 300, 342, 343, 344, 347, 407, 408, 428, 466, 471, 524, 525, 541, 584, 589, 627, 628, 629, 638, 671, 672, 673, 676, 679, 704, 706, 715, 748, 750, 754, 756, 778, 787, 823, 825, 830, 832, 852, 853, 886, 893, 894, 898, 900, 917, 918, 925, 961, 962, 965, 967, 983, 984, 985, 990, 1026, 1031, 1057, 1058, 1066, 1103, 1104, 1105, 1108, 1110, 1131, 1132, 1133, 1142, 1175, 1176, 1177, 1180, 1210, 1211, 1212, 1259, 1267, 1309, 1332, 1369, 1370, 1373, 1375, 1427, 1428, 1456, 1493, 1494, 1495, 1498, 1501, 1564, 1600, 1634, 1642, 1647, 1654, 1729, 1730, 1731, 1771]
Discarding 131 places :
Implicit Place search using SMT only with invariants took 5319 ms to find 131 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1798/3606 places, 3116/5141 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 1734 transition count 3052
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 1734 transition count 3052
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 190 place count 1672 transition count 2990
Iterating global reduction 0 with 62 rules applied. Total rules applied 252 place count 1672 transition count 2990
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 311 place count 1613 transition count 2931
Iterating global reduction 0 with 59 rules applied. Total rules applied 370 place count 1613 transition count 2931
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 379 place count 1604 transition count 2904
Iterating global reduction 0 with 9 rules applied. Total rules applied 388 place count 1604 transition count 2904
Applied a total of 388 rules in 621 ms. Remains 1604 /1798 variables (removed 194) and now considering 2904/3116 (removed 212) transitions.
[2025-06-03 00:41:44] [INFO ] Flow matrix only has 2632 transitions (discarded 272 similar events)
// Phase 1: matrix 2632 rows 1604 cols
[2025-06-03 00:41:44] [INFO ] Computed 302 invariants in 65 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:41:49] [INFO ] Implicit Places using invariants in 4550 ms returned [7, 28, 39, 50, 63, 78, 94, 113, 126, 145, 152, 157, 160, 182, 191, 198, 207, 218, 232, 246, 261, 275, 290, 295, 298, 300, 316, 319, 323, 328, 335, 344, 355, 367, 380, 392, 403, 406, 408, 410, 423, 428, 431, 434, 439, 449, 461, 471, 482, 492, 499, 501, 504, 506, 523, 529, 540, 544, 549, 556, 567, 574, 579, 583, 585, 587, 589, 604, 606, 611, 613, 617, 622, 628, 635, 641, 644, 646, 648, 650, 661, 665, 670, 673, 678, 681, 685, 691, 696, 699, 701, 706, 708, 723, 727, 733, 738, 740, 742, 747, 751, 755, 760, 762, 764, 766, 778, 782, 786, 788, 790, 795, 797, 801, 805, 808, 810, 814, 816, 830, 834, 838, 840, 842, 844, 849, 851, 853, 857, 859, 861, 863, 874, 879, 886, 889, 894, 896, 903, 909, 913, 916, 919, 921, 926, 942, 944, 948, 950, 952, 955, 960, 966, 971, 975, 977, 979, 981, 990, 992, 997, 999, 1002, 1007, 1014, 1022, 1029, 1034, 1037, 1039, 1041, 1043, 1053, 1058, 1066, 1069, 1074, 1081, 1092, 1105, 1114, 1121, 1128, 1130, 1134, 1153, 1157, 1165, 1170, 1177, 1186, 1197, 1211, 1222, 1231, 1242, 1245, 1247, 1262, 1264, 1272, 1279, 1288, 1299, 1312, 1330, 1345, 1356, 1371, 1378, 1381, 1392, 1397, 1412, 1421, 1435, 1448, 1463, 1479, 1494, 1507, 1526, 1533, 1538]
Discarding 224 places :
Implicit Place search using SMT only with invariants took 4559 ms to find 224 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1380/3606 places, 2904/5141 transitions.
Applied a total of 0 rules in 68 ms. Remains 1380 /1380 variables (removed 0) and now considering 2904/2904 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12020 ms. Remains : 1380/3606 places, 2904/5141 transitions.
Support contains 172 out of 1380 places after structural reductions.
[2025-06-03 00:41:50] [INFO ] Flatten gal took : 445 ms
[2025-06-03 00:41:50] [INFO ] Flatten gal took : 198 ms
[2025-06-03 00:41:50] [INFO ] Input system was already deterministic with 2904 transitions.
Support contains 170 out of 1380 places (down from 172) after GAL structural reductions.
RANDOM walk for 40000 steps (1268 resets) in 2480 ms. (16 steps per ms) remains 36/85 properties
BEST_FIRST walk for 4003 steps (31 resets) in 69 ms. (57 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (32 resets) in 48 ms. (81 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (32 resets) in 52 ms. (75 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (32 resets) in 78 ms. (50 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (31 resets) in 80 ms. (49 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (32 resets) in 47 ms. (83 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (32 resets) in 51 ms. (77 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (32 resets) in 27 ms. (143 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (31 resets) in 23 ms. (166 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (32 resets) in 35 ms. (111 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (32 resets) in 111 ms. (35 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4002 steps (30 resets) in 33 ms. (117 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4002 steps (30 resets) in 51 ms. (76 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4002 steps (30 resets) in 28 ms. (138 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (32 resets) in 31 ms. (125 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4001 steps (29 resets) in 34 ms. (114 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (32 resets) in 82 ms. (48 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (32 resets) in 54 ms. (72 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (32 resets) in 43 ms. (91 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (31 resets) in 38 ms. (102 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4002 steps (30 resets) in 42 ms. (93 steps per ms) remains 35/36 properties
BEST_FIRST walk for 4003 steps (32 resets) in 44 ms. (88 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (32 resets) in 133 ms. (29 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (32 resets) in 46 ms. (85 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4003 steps (31 resets) in 39 ms. (100 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4002 steps (30 resets) in 42 ms. (93 steps per ms) remains 34/35 properties
BEST_FIRST walk for 4004 steps (32 resets) in 38 ms. (102 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (32 resets) in 41 ms. (95 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4003 steps (31 resets) in 45 ms. (87 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (32 resets) in 40 ms. (97 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (32 resets) in 42 ms. (93 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (32 resets) in 38 ms. (102 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (32 resets) in 37 ms. (105 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (32 resets) in 41 ms. (95 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4003 steps (32 resets) in 34 ms. (114 steps per ms) remains 34/34 properties
[2025-06-03 00:41:52] [INFO ] Flow matrix only has 2632 transitions (discarded 272 similar events)
// Phase 1: matrix 2632 rows 1380 cols
[2025-06-03 00:41:52] [INFO ] Computed 78 invariants in 62 ms
[2025-06-03 00:41:52] [INFO ] State equation strengthened by 970 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
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/86 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/86 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 34 unsolved
Problem AtomicPropp12 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp61 is UNSAT
Problem AtomicPropp76 is UNSAT
At refinement iteration 2 (OVERLAPS) 944/1030 variables, 21/25 constraints. Problems are: Problem set: 5 solved, 29 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:41:53] [INFO ] Deduced a trap composed of 181 places in 318 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:41:55] [INFO ] Deduced a trap composed of 280 places in 1074 ms of which 305 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:41:56] [INFO ] Deduced a trap composed of 286 places in 1137 ms of which 237 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:41:57] [INFO ] Deduced a trap composed of 286 places in 1443 ms of which 239 ms to minimize.
SMT process timed out in 5394ms, After SMT, problems are : Problem set: 5 solved, 29 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 67 out of 1380 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1380/1380 places, 2904/2904 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 0 with 26 rules applied. Total rules applied 26 place count 1380 transition count 2878
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 52 place count 1354 transition count 2878
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 30 Pre rules applied. Total rules applied 52 place count 1354 transition count 2848
Deduced a syphon composed of 30 places in 3 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 112 place count 1324 transition count 2848
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 144 place count 1292 transition count 2786
Iterating global reduction 2 with 32 rules applied. Total rules applied 176 place count 1292 transition count 2786
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 189 place count 1279 transition count 2749
Iterating global reduction 2 with 13 rules applied. Total rules applied 202 place count 1279 transition count 2749
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 203 place count 1278 transition count 2746
Iterating global reduction 2 with 1 rules applied. Total rules applied 204 place count 1278 transition count 2746
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 4 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 252 place count 1254 transition count 2722
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 272 place count 1234 transition count 2702
Iterating global reduction 2 with 20 rules applied. Total rules applied 292 place count 1234 transition count 2702
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 312 place count 1214 transition count 2642
Iterating global reduction 2 with 20 rules applied. Total rules applied 332 place count 1214 transition count 2642
Free-agglomeration rule (complex) applied 86 times.
Iterating global reduction 2 with 86 rules applied. Total rules applied 418 place count 1214 transition count 2556
Reduce places removed 86 places and 0 transitions.
Iterating post reduction 2 with 86 rules applied. Total rules applied 504 place count 1128 transition count 2556
Partial Free-agglomeration rule applied 29 times.
Drop transitions (Partial Free agglomeration) removed 29 transitions
Iterating global reduction 3 with 29 rules applied. Total rules applied 533 place count 1128 transition count 2556
Applied a total of 533 rules in 1563 ms. Remains 1128 /1380 variables (removed 252) and now considering 2556/2904 (removed 348) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1564 ms. Remains : 1128/1380 places, 2556/2904 transitions.
RANDOM walk for 40000 steps (1849 resets) in 1139 ms. (35 steps per ms) remains 28/29 properties
BEST_FIRST walk for 4002 steps (29 resets) in 39 ms. (100 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (28 resets) in 22 ms. (174 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (32 resets) in 22 ms. (174 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (28 resets) in 21 ms. (181 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (27 resets) in 20 ms. (190 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (30 resets) in 27 ms. (143 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (30 resets) in 19 ms. (200 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (27 resets) in 26 ms. (148 steps per ms) remains 27/28 properties
BEST_FIRST walk for 4003 steps (30 resets) in 21 ms. (181 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (31 resets) in 23 ms. (166 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (31 resets) in 22 ms. (174 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (30 resets) in 24 ms. (160 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (30 resets) in 42 ms. (93 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (31 resets) in 25 ms. (154 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (29 resets) in 19 ms. (200 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (31 resets) in 29 ms. (133 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (27 resets) in 27 ms. (143 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4002 steps (27 resets) in 31 ms. (125 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (28 resets) in 28 ms. (138 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (29 resets) in 24 ms. (160 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4002 steps (29 resets) in 25 ms. (153 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (27 resets) in 24 ms. (160 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (27 resets) in 28 ms. (138 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (28 resets) in 25 ms. (154 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (28 resets) in 30 ms. (129 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (32 resets) in 30 ms. (129 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (28 resets) in 31 ms. (125 steps per ms) remains 27/27 properties
Interrupted probabilistic random walk after 46247 steps, run timeout after 3001 ms. (steps per millisecond=15 ) properties seen :0 out of 27
Probabilistic random walk after 46247 steps, saw 20446 distinct states, run finished after 3009 ms. (steps per millisecond=15 ) properties seen :0
[2025-06-03 00:42:02] [INFO ] Flow matrix only has 2199 transitions (discarded 357 similar events)
// Phase 1: matrix 2199 rows 1128 cols
[2025-06-03 00:42:02] [INFO ] Computed 78 invariants in 30 ms
[2025-06-03 00:42:03] [INFO ] State equation strengthened by 874 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/64 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 27 unsolved
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp55 is UNSAT
Problem AtomicPropp65 is UNSAT
At refinement iteration 2 (OVERLAPS) 988/1052 variables, 21/25 constraints. Problems are: Problem set: 4 solved, 23 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:04] [INFO ] Deduced a trap composed of 268 places in 1108 ms of which 225 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:06] [INFO ] Deduced a trap composed of 281 places in 1372 ms of which 231 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:07] [INFO ] Deduced a trap composed of 340 places in 1141 ms of which 325 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:08] [INFO ] Deduced a trap composed of 354 places in 1223 ms of which 270 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:09] [INFO ] Deduced a trap composed of 281 places in 1470 ms of which 394 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:11] [INFO ] Deduced a trap composed of 294 places in 1365 ms of which 258 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:12] [INFO ] Deduced a trap composed of 353 places in 1013 ms of which 295 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:13] [INFO ] Deduced a trap composed of 367 places in 1191 ms of which 327 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:14] [INFO ] Deduced a trap composed of 270 places in 1297 ms of which 313 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:16] [INFO ] Deduced a trap composed of 156 places in 1371 ms of which 228 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:17] [INFO ] Deduced a trap composed of 157 places in 1450 ms of which 245 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:19] [INFO ] Deduced a trap composed of 164 places in 1275 ms of which 275 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:20] [INFO ] Deduced a trap composed of 145 places in 1133 ms of which 240 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:21] [INFO ] Deduced a trap composed of 145 places in 1093 ms of which 240 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:22] [INFO ] Deduced a trap composed of 154 places in 1044 ms of which 234 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:24] [INFO ] Deduced a trap composed of 165 places in 1398 ms of which 410 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:25] [INFO ] Deduced a trap composed of 164 places in 1599 ms of which 352 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:27] [INFO ] Deduced a trap composed of 165 places in 1403 ms of which 265 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:28] [INFO ] Deduced a trap composed of 159 places in 1145 ms of which 250 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:29] [INFO ] Deduced a trap composed of 165 places in 1329 ms of which 385 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/1052 variables, 20/45 constraints. Problems are: Problem set: 4 solved, 23 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:30] [INFO ] Deduced a trap composed of 168 places in 1225 ms of which 210 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:32] [INFO ] Deduced a trap composed of 174 places in 1580 ms of which 275 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:33] [INFO ] Deduced a trap composed of 164 places in 1245 ms of which 214 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:35] [INFO ] Deduced a trap composed of 168 places in 1244 ms of which 225 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:36] [INFO ] Deduced a trap composed of 160 places in 1349 ms of which 204 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:37] [INFO ] Deduced a trap composed of 154 places in 1370 ms of which 207 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:39] [INFO ] Deduced a trap composed of 145 places in 1255 ms of which 221 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:40] [INFO ] Deduced a trap composed of 166 places in 1168 ms of which 214 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:41] [INFO ] Deduced a trap composed of 283 places in 1204 ms of which 394 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:42] [INFO ] Deduced a trap composed of 276 places in 1173 ms of which 248 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:44] [INFO ] Deduced a trap composed of 154 places in 1285 ms of which 230 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:45] [INFO ] Deduced a trap composed of 118 places in 1384 ms of which 297 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:46] [INFO ] Deduced a trap composed of 86 places in 1281 ms of which 161 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:48] [INFO ] Deduced a trap composed of 148 places in 1494 ms of which 258 ms to minimize.
SMT process timed out in 45570ms, After SMT, problems are : Problem set: 4 solved, 23 unsolved
Fused 23 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 45 out of 1128 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1128/1128 places, 2556/2556 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1128 transition count 2555
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1127 transition count 2555
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 2 place count 1127 transition count 2552
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 8 place count 1124 transition count 2552
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 11 place count 1121 transition count 2549
Iterating global reduction 2 with 3 rules applied. Total rules applied 14 place count 1121 transition count 2549
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 17 place count 1118 transition count 2540
Iterating global reduction 2 with 3 rules applied. Total rules applied 20 place count 1118 transition count 2540
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24 place count 1116 transition count 2538
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 1115 transition count 2537
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 1115 transition count 2537
Free-agglomeration rule (complex) applied 37 times.
Iterating global reduction 2 with 37 rules applied. Total rules applied 63 place count 1115 transition count 2872
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 2 with 37 rules applied. Total rules applied 100 place count 1078 transition count 2872
Partial Free-agglomeration rule applied 4 times.
Drop transitions (Partial Free agglomeration) removed 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 104 place count 1078 transition count 2872
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 105 place count 1077 transition count 2871
Iterating global reduction 3 with 1 rules applied. Total rules applied 106 place count 1077 transition count 2871
Applied a total of 106 rules in 996 ms. Remains 1077 /1128 variables (removed 51) and now considering 2871/2556 (removed -315) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 996 ms. Remains : 1077/1128 places, 2871/2556 transitions.
RANDOM walk for 40000 steps (2084 resets) in 1334 ms. (29 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (26 resets) in 25 ms. (154 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (27 resets) in 22 ms. (174 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (28 resets) in 27 ms. (143 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (22 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (27 resets) in 22 ms. (174 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (23 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4002 steps (25 resets) in 20 ms. (190 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (24 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (25 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4002 steps (24 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (26 resets) in 19 ms. (200 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (28 resets) in 19 ms. (200 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (27 resets) in 19 ms. (200 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4002 steps (26 resets) in 19 ms. (200 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (22 resets) in 17 ms. (222 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (24 resets) in 16 ms. (235 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (24 resets) in 19 ms. (200 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (26 resets) in 17 ms. (222 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (22 resets) in 21 ms. (182 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (23 resets) in 17 ms. (222 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4002 steps (23 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (26 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (22 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
Interrupted probabilistic random walk after 39080 steps, run timeout after 3001 ms. (steps per millisecond=13 ) properties seen :0 out of 23
Probabilistic random walk after 39080 steps, saw 16901 distinct states, run finished after 3001 ms. (steps per millisecond=13 ) properties seen :0
[2025-06-03 00:42:53] [INFO ] Flow matrix only has 2500 transitions (discarded 371 similar events)
// Phase 1: matrix 2500 rows 1077 cols
[2025-06-03 00:42:53] [INFO ] Computed 78 invariants in 53 ms
[2025-06-03 00:42:53] [INFO ] State equation strengthened by 1240 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/45 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/45 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 23 unsolved
At refinement iteration 2 (OVERLAPS) 952/997 variables, 20/23 constraints. Problems are: Problem set: 0 solved, 23 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:55] [INFO ] Deduced a trap composed of 104 places in 1395 ms of which 169 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:56] [INFO ] Deduced a trap composed of 144 places in 1226 ms of which 201 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:57] [INFO ] Deduced a trap composed of 149 places in 1403 ms of which 212 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:42:59] [INFO ] Deduced a trap composed of 143 places in 1544 ms of which 314 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:00] [INFO ] Deduced a trap composed of 135 places in 1428 ms of which 216 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:02] [INFO ] Deduced a trap composed of 137 places in 1464 ms of which 227 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:03] [INFO ] Deduced a trap composed of 122 places in 1361 ms of which 188 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:04] [INFO ] Deduced a trap composed of 161 places in 251 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:05] [INFO ] Deduced a trap composed of 123 places in 1440 ms of which 127 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:07] [INFO ] Deduced a trap composed of 123 places in 1443 ms of which 199 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:08] [INFO ] Deduced a trap composed of 123 places in 1386 ms of which 200 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:10] [INFO ] Deduced a trap composed of 120 places in 1495 ms of which 201 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:11] [INFO ] Deduced a trap composed of 122 places in 1464 ms of which 114 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:12] [INFO ] Deduced a trap composed of 197 places in 348 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:13] [INFO ] Deduced a trap composed of 137 places in 1514 ms of which 127 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:15] [INFO ] Deduced a trap composed of 142 places in 1236 ms of which 213 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:16] [INFO ] Deduced a trap composed of 135 places in 1379 ms of which 208 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:17] [INFO ] Deduced a trap composed of 122 places in 1462 ms of which 196 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:19] [INFO ] Deduced a trap composed of 143 places in 1458 ms of which 221 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:21] [INFO ] Deduced a trap composed of 131 places in 1722 ms of which 299 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/997 variables, 20/43 constraints. Problems are: Problem set: 0 solved, 23 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:22] [INFO ] Deduced a trap composed of 113 places in 1336 ms of which 187 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:23] [INFO ] Deduced a trap composed of 113 places in 1376 ms of which 162 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:25] [INFO ] Deduced a trap composed of 113 places in 1317 ms of which 116 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:26] [INFO ] Deduced a trap composed of 113 places in 1440 ms of which 184 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:28] [INFO ] Deduced a trap composed of 113 places in 1401 ms of which 205 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:29] [INFO ] Deduced a trap composed of 113 places in 1280 ms of which 110 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:30] [INFO ] Deduced a trap composed of 113 places in 1277 ms of which 124 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:32] [INFO ] Deduced a trap composed of 113 places in 1311 ms of which 104 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:33] [INFO ] Deduced a trap composed of 122 places in 1252 ms of which 118 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:34] [INFO ] Deduced a trap composed of 122 places in 1337 ms of which 172 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:36] [INFO ] Deduced a trap composed of 133 places in 1505 ms of which 343 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:38] [INFO ] Deduced a trap composed of 168 places in 1664 ms of which 373 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:39] [INFO ] Deduced a trap composed of 113 places in 1163 ms of which 176 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:40] [INFO ] Deduced a trap composed of 113 places in 1205 ms of which 182 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:42] [INFO ] Deduced a trap composed of 113 places in 1400 ms of which 187 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:43] [INFO ] Deduced a trap composed of 113 places in 1269 ms of which 184 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:44] [INFO ] Deduced a trap composed of 113 places in 1271 ms of which 292 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:45] [INFO ] Deduced a trap composed of 42 places in 870 ms of which 80 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:47] [INFO ] Deduced a trap composed of 230 places in 1506 ms of which 346 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:48] [INFO ] Deduced a trap composed of 98 places in 1244 ms of which 262 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/997 variables, 20/63 constraints. Problems are: Problem set: 0 solved, 23 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:50] [INFO ] Deduced a trap composed of 131 places in 1549 ms of which 195 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:51] [INFO ] Deduced a trap composed of 143 places in 1163 ms of which 150 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:52] [INFO ] Deduced a trap composed of 272 places in 1008 ms of which 220 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:53] [INFO ] Deduced a trap composed of 113 places in 1272 ms of which 164 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:55] [INFO ] Deduced a trap composed of 129 places in 1322 ms of which 139 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:56] [INFO ] Deduced a trap composed of 271 places in 1284 ms of which 220 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:57] [INFO ] Deduced a trap composed of 124 places in 1339 ms of which 202 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:58] [INFO ] Deduced a trap composed of 140 places in 232 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:59] [INFO ] Deduced a trap composed of 124 places in 1273 ms of which 195 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:43:59] [INFO ] Deduced a trap composed of 269 places in 217 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:44:01] [INFO ] Deduced a trap composed of 124 places in 1400 ms of which 173 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:44:02] [INFO ] Deduced a trap composed of 113 places in 1523 ms of which 269 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:44:03] [INFO ] Deduced a trap composed of 128 places in 1271 ms of which 210 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:44:05] [INFO ] Deduced a trap composed of 130 places in 1352 ms of which 209 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:44:06] [INFO ] Deduced a trap composed of 175 places in 1294 ms of which 294 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:44:08] [INFO ] Deduced a trap composed of 138 places in 1469 ms of which 221 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:44:09] [INFO ] Deduced a trap composed of 142 places in 1412 ms of which 233 ms to minimize.
SMT process timed out in 76463ms, After SMT, problems are : Problem set: 0 solved, 23 unsolved
Fused 23 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 45 out of 1077 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1077/1077 places, 2871/2871 transitions.
Applied a total of 0 rules in 100 ms. Remains 1077 /1077 variables (removed 0) and now considering 2871/2871 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 100 ms. Remains : 1077/1077 places, 2871/2871 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1077/1077 places, 2871/2871 transitions.
Applied a total of 0 rules in 96 ms. Remains 1077 /1077 variables (removed 0) and now considering 2871/2871 (removed 0) transitions.
[2025-06-03 00:44:09] [INFO ] Flow matrix only has 2500 transitions (discarded 371 similar events)
[2025-06-03 00:44:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:44:12] [INFO ] Implicit Places using invariants in 2481 ms returned [8, 9, 199, 285, 309, 316, 317, 352, 371, 378, 379, 380, 440, 457, 467, 468, 486, 495, 498, 511, 520, 536, 561, 562, 564, 574, 624, 659, 667, 668, 671, 697, 698, 731, 769, 858, 859, 907, 908]
[2025-06-03 00:44:12] [INFO ] Actually due to overlaps returned [309, 371, 659, 8, 9, 199, 285, 316, 317, 352, 378, 379, 380, 440, 457, 467, 468, 486, 495, 511, 520, 536, 561, 562, 574, 667, 668, 697, 698, 731, 769, 858, 859, 907, 908]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 2491 ms to find 35 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1042/1077 places, 2871/2871 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 1016 transition count 2845
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 1016 transition count 2845
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 78 place count 990 transition count 2819
Iterating global reduction 0 with 26 rules applied. Total rules applied 104 place count 990 transition count 2819
Applied a total of 104 rules in 211 ms. Remains 990 /1042 variables (removed 52) and now considering 2819/2871 (removed 52) transitions.
[2025-06-03 00:44:12] [INFO ] Flow matrix only has 2448 transitions (discarded 371 similar events)
// Phase 1: matrix 2448 rows 990 cols
[2025-06-03 00:44:12] [INFO ] Computed 43 invariants in 31 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:44:14] [INFO ] Implicit Places using invariants in 2261 ms returned [472, 528, 584, 628]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2273 ms to find 4 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 986/1077 places, 2819/2871 transitions.
Applied a total of 0 rules in 133 ms. Remains 986 /986 variables (removed 0) and now considering 2819/2819 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5207 ms. Remains : 986/1077 places, 2819/2871 transitions.
Successfully simplified 9 atomic propositions for a total of 16 simplifications.
[2025-06-03 00:44:15] [INFO ] Flatten gal took : 172 ms
[2025-06-03 00:44:15] [INFO ] Flatten gal took : 180 ms
[2025-06-03 00:44:15] [INFO ] Input system was already deterministic with 2904 transitions.
Support contains 112 out of 1380 places (down from 123) after GAL structural reductions.
Computed a total of 548 stabilizing places and 1271 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 2904/2904 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 1325 transition count 2821
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 1325 transition count 2821
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 147 place count 1288 transition count 2760
Iterating global reduction 0 with 37 rules applied. Total rules applied 184 place count 1288 transition count 2760
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 208 place count 1264 transition count 2688
Iterating global reduction 0 with 24 rules applied. Total rules applied 232 place count 1264 transition count 2688
Applied a total of 232 rules in 368 ms. Remains 1264 /1380 variables (removed 116) and now considering 2688/2904 (removed 216) transitions.
[2025-06-03 00:44:16] [INFO ] Flow matrix only has 2416 transitions (discarded 272 similar events)
// Phase 1: matrix 2416 rows 1264 cols
[2025-06-03 00:44:16] [INFO ] Computed 78 invariants in 52 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:44:19] [INFO ] Implicit Places using invariants in 3604 ms returned [10, 13, 234, 334, 361, 370, 371, 412, 436, 445, 446, 447, 521, 541, 556, 557, 580, 590, 593, 610, 620, 641, 668, 669, 671, 683, 743, 782, 792, 795, 829, 830, 871, 916, 1018, 1019, 1074, 1075]
[2025-06-03 00:44:19] [INFO ] Actually due to overlaps returned [361, 436, 782, 10, 13, 234, 334, 370, 371, 412, 445, 446, 447, 521, 541, 556, 557, 580, 590, 610, 620, 641, 668, 669, 683, 792, 829, 830, 871, 916, 1018, 1019, 1074, 1075]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 3609 ms to find 34 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1230/1380 places, 2688/2904 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 1199 transition count 2657
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 1199 transition count 2657
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 93 place count 1168 transition count 2626
Iterating global reduction 0 with 31 rules applied. Total rules applied 124 place count 1168 transition count 2626
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 155 place count 1137 transition count 2595
Iterating global reduction 0 with 31 rules applied. Total rules applied 186 place count 1137 transition count 2595
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 207 place count 1116 transition count 2532
Iterating global reduction 0 with 21 rules applied. Total rules applied 228 place count 1116 transition count 2532
Applied a total of 228 rules in 351 ms. Remains 1116 /1230 variables (removed 114) and now considering 2532/2688 (removed 156) transitions.
[2025-06-03 00:44:20] [INFO ] Flow matrix only has 2260 transitions (discarded 272 similar events)
// Phase 1: matrix 2260 rows 1116 cols
[2025-06-03 00:44:20] [INFO ] Computed 44 invariants in 49 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:44:22] [INFO ] Implicit Places using invariants in 2271 ms returned [536, 595, 659, 709]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2274 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1112/1380 places, 2532/2904 transitions.
Applied a total of 0 rules in 94 ms. Remains 1112 /1112 variables (removed 0) and now considering 2532/2532 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 6701 ms. Remains : 1112/1380 places, 2532/2904 transitions.
[2025-06-03 00:44:22] [INFO ] Flatten gal took : 76 ms
[2025-06-03 00:44:22] [INFO ] Flatten gal took : 76 ms
[2025-06-03 00:44:22] [INFO ] Input system was already deterministic with 2532 transitions.
[2025-06-03 00:44:22] [INFO ] Flatten gal took : 83 ms
[2025-06-03 00:44:23] [INFO ] Flatten gal took : 87 ms
[2025-06-03 00:44:23] [INFO ] Time to serialize gal into /tmp/CTLFireability7467931439529508523.gal : 66 ms
[2025-06-03 00:44:23] [INFO ] Time to serialize properties into /tmp/CTLFireability3996535959196294233.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/CTLFireability7467931439529508523.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3996535959196294233.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 00:44:53] [INFO ] Flatten gal took : 123 ms
[2025-06-03 00:44:53] [INFO ] Applying decomposition
[2025-06-03 00:44:53] [INFO ] Flatten gal took : 125 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/graph7641819180228828336.txt' '-o' '/tmp/graph7641819180228828336.bin' '-w' '/tmp/graph7641819180228828336.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7641819180228828336.bin' '-l' '-1' '-v' '-w' '/tmp/graph7641819180228828336.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:44:54] [INFO ] Decomposing Gal with order
[2025-06-03 00:44:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:44:54] [INFO ] Removed a total of 2979 redundant transitions.
[2025-06-03 00:44:54] [INFO ] Flatten gal took : 529 ms
[2025-06-03 00:44:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 1745 labels/synchronizations in 222 ms.
[2025-06-03 00:44:55] [INFO ] Time to serialize gal into /tmp/CTLFireability4624842434494486249.gal : 39 ms
[2025-06-03 00:44:55] [INFO ] Time to serialize properties into /tmp/CTLFireability4034146682681433091.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/CTLFireability4624842434494486249.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4034146682681433091.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 2904/2904 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 1324 transition count 2818
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 1324 transition count 2818
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 150 place count 1286 transition count 2754
Iterating global reduction 0 with 38 rules applied. Total rules applied 188 place count 1286 transition count 2754
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 212 place count 1262 transition count 2682
Iterating global reduction 0 with 24 rules applied. Total rules applied 236 place count 1262 transition count 2682
Applied a total of 236 rules in 261 ms. Remains 1262 /1380 variables (removed 118) and now considering 2682/2904 (removed 222) transitions.
[2025-06-03 00:45:25] [INFO ] Flow matrix only has 2410 transitions (discarded 272 similar events)
// Phase 1: matrix 2410 rows 1262 cols
[2025-06-03 00:45:25] [INFO ] Computed 78 invariants in 27 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:45:28] [INFO ] Implicit Places using invariants in 2618 ms returned [10, 13, 234, 334, 361, 370, 371, 412, 437, 446, 447, 448, 522, 542, 556, 557, 580, 590, 593, 610, 620, 641, 668, 669, 671, 683, 743, 782, 791, 792, 795, 827, 828, 869, 914, 1016, 1017, 1072, 1073]
[2025-06-03 00:45:28] [INFO ] Actually due to overlaps returned [361, 437, 782, 10, 13, 234, 334, 370, 371, 412, 446, 447, 448, 522, 542, 556, 557, 580, 590, 610, 620, 641, 668, 669, 683, 791, 792, 827, 828, 869, 914, 1016, 1017, 1072, 1073]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 2622 ms to find 35 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1227/1380 places, 2682/2904 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 1195 transition count 2650
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 1195 transition count 2650
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 96 place count 1163 transition count 2618
Iterating global reduction 0 with 32 rules applied. Total rules applied 128 place count 1163 transition count 2618
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 160 place count 1131 transition count 2586
Iterating global reduction 0 with 32 rules applied. Total rules applied 192 place count 1131 transition count 2586
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 213 place count 1110 transition count 2523
Iterating global reduction 0 with 21 rules applied. Total rules applied 234 place count 1110 transition count 2523
Applied a total of 234 rules in 302 ms. Remains 1110 /1227 variables (removed 117) and now considering 2523/2682 (removed 159) transitions.
[2025-06-03 00:45:28] [INFO ] Flow matrix only has 2251 transitions (discarded 272 similar events)
// Phase 1: matrix 2251 rows 1110 cols
[2025-06-03 00:45:28] [INFO ] Computed 43 invariants in 28 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:45:30] [INFO ] Implicit Places using invariants in 2210 ms returned [537, 596, 660, 708]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2214 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1106/1380 places, 2523/2904 transitions.
Applied a total of 0 rules in 109 ms. Remains 1106 /1106 variables (removed 0) and now considering 2523/2523 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 5512 ms. Remains : 1106/1380 places, 2523/2904 transitions.
[2025-06-03 00:45:30] [INFO ] Flatten gal took : 61 ms
[2025-06-03 00:45:31] [INFO ] Flatten gal took : 74 ms
[2025-06-03 00:45:31] [INFO ] Input system was already deterministic with 2523 transitions.
[2025-06-03 00:45:31] [INFO ] Flatten gal took : 106 ms
[2025-06-03 00:45:31] [INFO ] Flatten gal took : 128 ms
[2025-06-03 00:45:31] [INFO ] Time to serialize gal into /tmp/CTLFireability2357792820414436300.gal : 22 ms
[2025-06-03 00:45:31] [INFO ] Time to serialize properties into /tmp/CTLFireability8341634974753039789.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/CTLFireability2357792820414436300.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8341634974753039789.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 00:46:01] [INFO ] Flatten gal took : 115 ms
[2025-06-03 00:46:01] [INFO ] Applying decomposition
[2025-06-03 00:46:01] [INFO ] Flatten gal took : 115 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/graph17920964472565391334.txt' '-o' '/tmp/graph17920964472565391334.bin' '-w' '/tmp/graph17920964472565391334.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17920964472565391334.bin' '-l' '-1' '-v' '-w' '/tmp/graph17920964472565391334.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:46:02] [INFO ] Decomposing Gal with order
[2025-06-03 00:46:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:46:02] [INFO ] Removed a total of 1870 redundant transitions.
[2025-06-03 00:46:02] [INFO ] Flatten gal took : 342 ms
[2025-06-03 00:46:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 1507 labels/synchronizations in 131 ms.
[2025-06-03 00:46:02] [INFO ] Time to serialize gal into /tmp/CTLFireability11508139861640934773.gal : 29 ms
[2025-06-03 00:46:02] [INFO ] Time to serialize properties into /tmp/CTLFireability10268680578322191186.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/CTLFireability11508139861640934773.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10268680578322191186.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 : 1380/1380 places, 2904/2904 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 1380 transition count 2877
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 54 place count 1353 transition count 2877
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 34 Pre rules applied. Total rules applied 54 place count 1353 transition count 2843
Deduced a syphon composed of 34 places in 3 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 122 place count 1319 transition count 2843
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 158 place count 1283 transition count 2777
Iterating global reduction 2 with 36 rules applied. Total rules applied 194 place count 1283 transition count 2777
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 211 place count 1266 transition count 2730
Iterating global reduction 2 with 17 rules applied. Total rules applied 228 place count 1266 transition count 2730
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 229 place count 1265 transition count 2727
Iterating global reduction 2 with 1 rules applied. Total rules applied 230 place count 1265 transition count 2727
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 3 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 286 place count 1237 transition count 2699
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 307 place count 1216 transition count 2678
Iterating global reduction 2 with 21 rules applied. Total rules applied 328 place count 1216 transition count 2678
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 349 place count 1195 transition count 2615
Iterating global reduction 2 with 21 rules applied. Total rules applied 370 place count 1195 transition count 2615
Applied a total of 370 rules in 1072 ms. Remains 1195 /1380 variables (removed 185) and now considering 2615/2904 (removed 289) transitions.
[2025-06-03 00:46:33] [INFO ] Flow matrix only has 2343 transitions (discarded 272 similar events)
// Phase 1: matrix 2343 rows 1195 cols
[2025-06-03 00:46:34] [INFO ] Computed 78 invariants in 35 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:46:37] [INFO ] Implicit Places using invariants in 3698 ms returned [9, 10, 220, 316, 342, 350, 351, 392, 413, 421, 422, 423, 493, 511, 525, 526, 545, 555, 558, 572, 582, 600, 625, 626, 628, 640, 695, 734, 742, 743, 746, 778, 779, 815, 860, 960, 961, 1013, 1014]
[2025-06-03 00:46:37] [INFO ] Actually due to overlaps returned [342, 413, 734, 9, 10, 220, 316, 350, 351, 392, 421, 422, 423, 493, 511, 525, 526, 545, 555, 572, 582, 600, 625, 626, 640, 742, 743, 778, 779, 815, 860, 960, 961, 1013, 1014]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 3703 ms to find 35 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1160/1380 places, 2615/2904 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 1134 transition count 2589
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 1134 transition count 2589
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 78 place count 1108 transition count 2563
Iterating global reduction 0 with 26 rules applied. Total rules applied 104 place count 1108 transition count 2563
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 114 place count 1098 transition count 2533
Iterating global reduction 0 with 10 rules applied. Total rules applied 124 place count 1098 transition count 2533
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 136 place count 1092 transition count 2527
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 142 place count 1086 transition count 2521
Iterating global reduction 0 with 6 rules applied. Total rules applied 148 place count 1086 transition count 2521
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 160 place count 1074 transition count 2485
Iterating global reduction 0 with 12 rules applied. Total rules applied 172 place count 1074 transition count 2485
Applied a total of 172 rules in 819 ms. Remains 1074 /1160 variables (removed 86) and now considering 2485/2615 (removed 130) transitions.
[2025-06-03 00:46:38] [INFO ] Flow matrix only has 2213 transitions (discarded 272 similar events)
// Phase 1: matrix 2213 rows 1074 cols
[2025-06-03 00:46:38] [INFO ] Computed 43 invariants in 38 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:46:41] [INFO ] Implicit Places using invariants in 2544 ms returned [515, 571, 633, 680]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2552 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1070/1380 places, 2485/2904 transitions.
Applied a total of 0 rules in 144 ms. Remains 1070 /1070 variables (removed 0) and now considering 2485/2485 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 8292 ms. Remains : 1070/1380 places, 2485/2904 transitions.
[2025-06-03 00:46:41] [INFO ] Flatten gal took : 65 ms
[2025-06-03 00:46:41] [INFO ] Flatten gal took : 80 ms
[2025-06-03 00:46:41] [INFO ] Input system was already deterministic with 2485 transitions.
[2025-06-03 00:46:41] [INFO ] Flatten gal took : 113 ms
RANDOM walk for 40000 steps (1788 resets) in 552 ms. (72 steps per ms) remains 1/1 properties
[2025-06-03 00:46:41] [INFO ] Flatten gal took : 75 ms
[2025-06-03 00:46:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11427311817114519979.gal : 15 ms
BEST_FIRST walk for 40003 steps (344 resets) in 272 ms. (146 steps per ms) remains 1/1 properties
[2025-06-03 00:46:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13390252819490435853.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11427311817114519979.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13390252819490435853.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality13390252819490435853.prop.
Interrupted probabilistic random walk after 63491 steps, run timeout after 3001 ms. (steps per millisecond=21 ) properties seen :0 out of 1
Probabilistic random walk after 63491 steps, saw 26555 distinct states, run finished after 3001 ms. (steps per millisecond=21 ) properties seen :0
[2025-06-03 00:46:44] [INFO ] Flow matrix only has 2213 transitions (discarded 272 similar events)
// Phase 1: matrix 2213 rows 1070 cols
[2025-06-03 00:46:44] [INFO ] Computed 39 invariants in 34 ms
[2025-06-03 00:46:44] [INFO ] State equation strengthened by 822 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 7
At refinement iteration 1 (OVERLAPS) 992/994 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/994 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 18/1012 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :7 after 13
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :13 after 15
[2025-06-03 00:46:46] [INFO ] Deduced a trap composed of 177 places in 1331 ms of which 334 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :15 after 40
[2025-06-03 00:46:47] [INFO ] Deduced a trap composed of 105 places in 1113 ms of which 114 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :40 after 51
[2025-06-03 00:46:48] [INFO ] Deduced a trap composed of 105 places in 938 ms of which 137 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:46:49] [INFO ] Deduced a trap composed of 69 places in 890 ms of which 97 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :51 after 110
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :110 after 143
[2025-06-03 00:46:50] [INFO ] Deduced a trap composed of 89 places in 1246 ms of which 120 ms to minimize.
SMT process timed out in 6009ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 1070 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1070/1070 places, 2485/2485 transitions.
Free-agglomeration rule (complex) applied 128 times.
Iterating global reduction 0 with 128 rules applied. Total rules applied 128 place count 1070 transition count 2627
Reduce places removed 128 places and 0 transitions.
Iterating post reduction 0 with 128 rules applied. Total rules applied 256 place count 942 transition count 2627
Applied a total of 256 rules in 268 ms. Remains 942 /1070 variables (removed 128) and now considering 2627/2485 (removed -142) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 270 ms. Remains : 942/1070 places, 2627/2485 transitions.
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :143 after 408
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :408 after 597
RANDOM walk for 4000000 steps (208830 resets) in 61734 ms. (64 steps per ms) remains 1/1 properties
BEST_FIRST walk for 4000004 steps (22627 resets) in 9022 ms. (443 steps per ms) remains 1/1 properties
Probably explored full state space saw : 83036 states, properties seen :0
Probabilistic random walk after 201611 steps, saw 83036 distinct states, run finished after 9202 ms. (steps per millisecond=21 ) properties seen :0
Explored full state space saw : 83038 states, properties seen :0
Exhaustive walk after 201615 steps, saw 83038 distinct states, run finished after 9397 ms. (steps per millisecond=21 ) properties seen :0
FORMULA MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2025-02 FALSE TECHNIQUES TOPOLOGICAL EXHAUSTIVE_WALK
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1380/1380 places, 2904/2904 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 1380 transition count 2877
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 54 place count 1353 transition count 2877
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 34 Pre rules applied. Total rules applied 54 place count 1353 transition count 2843
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 122 place count 1319 transition count 2843
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 158 place count 1283 transition count 2777
Iterating global reduction 2 with 36 rules applied. Total rules applied 194 place count 1283 transition count 2777
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 211 place count 1266 transition count 2730
Iterating global reduction 2 with 17 rules applied. Total rules applied 228 place count 1266 transition count 2730
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 229 place count 1265 transition count 2727
Iterating global reduction 2 with 1 rules applied. Total rules applied 230 place count 1265 transition count 2727
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 2 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 288 place count 1236 transition count 2698
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 309 place count 1215 transition count 2677
Iterating global reduction 2 with 21 rules applied. Total rules applied 330 place count 1215 transition count 2677
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 351 place count 1194 transition count 2614
Iterating global reduction 2 with 21 rules applied. Total rules applied 372 place count 1194 transition count 2614
Applied a total of 372 rules in 547 ms. Remains 1194 /1380 variables (removed 186) and now considering 2614/2904 (removed 290) transitions.
[2025-06-03 00:47:28] [INFO ] Flow matrix only has 2342 transitions (discarded 272 similar events)
// Phase 1: matrix 2342 rows 1194 cols
[2025-06-03 00:47:28] [INFO ] Computed 78 invariants in 27 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:47:31] [INFO ] Implicit Places using invariants in 2706 ms returned [9, 10, 220, 316, 342, 350, 351, 392, 413, 421, 422, 423, 493, 511, 525, 526, 545, 555, 558, 572, 582, 600, 625, 626, 628, 640, 695, 734, 742, 743, 746, 778, 779, 815, 860, 959, 960, 1012, 1013]
[2025-06-03 00:47:31] [INFO ] Actually due to overlaps returned [342, 413, 734, 9, 10, 220, 316, 350, 351, 392, 421, 422, 423, 493, 511, 525, 526, 545, 555, 572, 582, 600, 625, 626, 640, 742, 743, 778, 779, 815, 860, 959, 960, 1012, 1013]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 2713 ms to find 35 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1159/1380 places, 2614/2904 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 1133 transition count 2588
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 1133 transition count 2588
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 78 place count 1107 transition count 2562
Iterating global reduction 0 with 26 rules applied. Total rules applied 104 place count 1107 transition count 2562
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 114 place count 1097 transition count 2532
Iterating global reduction 0 with 10 rules applied. Total rules applied 124 place count 1097 transition count 2532
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 136 place count 1091 transition count 2526
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 142 place count 1085 transition count 2520
Iterating global reduction 0 with 6 rules applied. Total rules applied 148 place count 1085 transition count 2520
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 160 place count 1073 transition count 2484
Iterating global reduction 0 with 12 rules applied. Total rules applied 172 place count 1073 transition count 2484
Applied a total of 172 rules in 510 ms. Remains 1073 /1159 variables (removed 86) and now considering 2484/2614 (removed 130) transitions.
[2025-06-03 00:47:31] [INFO ] Flow matrix only has 2212 transitions (discarded 272 similar events)
// Phase 1: matrix 2212 rows 1073 cols
[2025-06-03 00:47:31] [INFO ] Computed 43 invariants in 42 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:47:33] [INFO ] Implicit Places using invariants in 2119 ms returned [515, 571, 633, 680]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2123 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1069/1380 places, 2484/2904 transitions.
Applied a total of 0 rules in 158 ms. Remains 1069 /1069 variables (removed 0) and now considering 2484/2484 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 6054 ms. Remains : 1069/1380 places, 2484/2904 transitions.
[2025-06-03 00:47:34] [INFO ] Flatten gal took : 79 ms
[2025-06-03 00:47:34] [INFO ] Flatten gal took : 89 ms
[2025-06-03 00:47:34] [INFO ] Input system was already deterministic with 2484 transitions.
[2025-06-03 00:47:34] [INFO ] Flatten gal took : 95 ms
RANDOM walk for 40000 steps (1784 resets) in 772 ms. (51 steps per ms) remains 1/1 properties
[2025-06-03 00:47:34] [INFO ] Flatten gal took : 102 ms
[2025-06-03 00:47:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7811230353657115246.gal : 12 ms
[2025-06-03 00:47:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9530609993304160639.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7811230353657115246.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9530609993304160639.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
BEST_FIRST walk for 33342 steps (286 resets) in 183 ms. (181 steps per ms) remains 0/1 properties
FORMULA MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2025-03 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 2904/2904 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 1331 transition count 2831
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 1331 transition count 2831
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 132 place count 1297 transition count 2775
Iterating global reduction 0 with 34 rules applied. Total rules applied 166 place count 1297 transition count 2775
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 188 place count 1275 transition count 2709
Iterating global reduction 0 with 22 rules applied. Total rules applied 210 place count 1275 transition count 2709
Applied a total of 210 rules in 253 ms. Remains 1275 /1380 variables (removed 105) and now considering 2709/2904 (removed 195) transitions.
[2025-06-03 00:47:34] [INFO ] Flow matrix only has 2437 transitions (discarded 272 similar events)
// Phase 1: matrix 2437 rows 1275 cols
[2025-06-03 00:47:34] [INFO ] Computed 78 invariants in 27 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:47:37] [INFO ] Implicit Places using invariants in 2933 ms returned [10, 13, 234, 334, 362, 372, 416, 440, 449, 450, 451, 526, 546, 561, 562, 603, 620, 654, 681, 682, 684, 696, 756, 795, 804, 805, 808, 840, 841, 882, 927, 1029, 1030, 1085, 1086]
[2025-06-03 00:47:37] [INFO ] Actually due to overlaps returned [362, 440, 795, 10, 13, 234, 334, 372, 416, 449, 450, 451, 526, 546, 561, 562, 620, 654, 681, 682, 696, 804, 805, 840, 841, 882, 927, 1029, 1030, 1085, 1086]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 2936 ms to find 31 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1244/1380 places, 2709/2904 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 1216 transition count 2681
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 1216 transition count 2681
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 84 place count 1188 transition count 2653
Iterating global reduction 0 with 28 rules applied. Total rules applied 112 place count 1188 transition count 2653
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 140 place count 1160 transition count 2625
Iterating global reduction 0 with 28 rules applied. Total rules applied 168 place count 1160 transition count 2625
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 185 place count 1143 transition count 2574
Iterating global reduction 0 with 17 rules applied. Total rules applied 202 place count 1143 transition count 2574
Applied a total of 202 rules in 292 ms. Remains 1143 /1244 variables (removed 101) and now considering 2574/2709 (removed 135) transitions.
[2025-06-03 00:47:38] [INFO ] Flow matrix only has 2302 transitions (discarded 272 similar events)
// Phase 1: matrix 2302 rows 1143 cols
[2025-06-03 00:47:38] [INFO ] Computed 47 invariants in 39 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:47:40] [INFO ] Implicit Places using invariants in 2167 ms returned [554, 625, 689, 737]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2169 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1139/1380 places, 2574/2904 transitions.
Applied a total of 0 rules in 57 ms. Remains 1139 /1139 variables (removed 0) and now considering 2574/2574 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 5710 ms. Remains : 1139/1380 places, 2574/2904 transitions.
[2025-06-03 00:47:40] [INFO ] Flatten gal took : 57 ms
[2025-06-03 00:47:40] [INFO ] Flatten gal took : 71 ms
[2025-06-03 00:47:40] [INFO ] Input system was already deterministic with 2574 transitions.
[2025-06-03 00:47:40] [INFO ] Flatten gal took : 72 ms
[2025-06-03 00:47:40] [INFO ] Flatten gal took : 68 ms
[2025-06-03 00:47:40] [INFO ] Time to serialize gal into /tmp/CTLFireability8329405315164467950.gal : 11 ms
[2025-06-03 00:47:40] [INFO ] Time to serialize properties into /tmp/CTLFireability4224064326062429609.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/CTLFireability8329405315164467950.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4224064326062429609.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 00:48:11] [INFO ] Flatten gal took : 108 ms
[2025-06-03 00:48:11] [INFO ] Applying decomposition
[2025-06-03 00:48:11] [INFO ] Flatten gal took : 108 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/graph13281597629841575725.txt' '-o' '/tmp/graph13281597629841575725.bin' '-w' '/tmp/graph13281597629841575725.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13281597629841575725.bin' '-l' '-1' '-v' '-w' '/tmp/graph13281597629841575725.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:48:11] [INFO ] Decomposing Gal with order
[2025-06-03 00:48:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:48:11] [INFO ] Removed a total of 3193 redundant transitions.
[2025-06-03 00:48:11] [INFO ] Flatten gal took : 265 ms
[2025-06-03 00:48:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 1754 labels/synchronizations in 219 ms.
[2025-06-03 00:48:12] [INFO ] Time to serialize gal into /tmp/CTLFireability7765692010444895906.gal : 27 ms
[2025-06-03 00:48:12] [INFO ] Time to serialize properties into /tmp/CTLFireability17586089664795198275.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/CTLFireability7765692010444895906.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17586089664795198275.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 : 1380/1380 places, 2904/2904 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 1323 transition count 2817
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 1323 transition count 2817
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 152 place count 1285 transition count 2753
Iterating global reduction 0 with 38 rules applied. Total rules applied 190 place count 1285 transition count 2753
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 214 place count 1261 transition count 2681
Iterating global reduction 0 with 24 rules applied. Total rules applied 238 place count 1261 transition count 2681
Applied a total of 238 rules in 240 ms. Remains 1261 /1380 variables (removed 119) and now considering 2681/2904 (removed 223) transitions.
[2025-06-03 00:48:42] [INFO ] Flow matrix only has 2409 transitions (discarded 272 similar events)
// Phase 1: matrix 2409 rows 1261 cols
[2025-06-03 00:48:42] [INFO ] Computed 78 invariants in 27 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:48:45] [INFO ] Implicit Places using invariants in 2909 ms returned [10, 13, 234, 334, 361, 370, 371, 412, 436, 445, 446, 447, 521, 541, 555, 556, 579, 589, 592, 609, 619, 640, 667, 668, 670, 682, 742, 781, 790, 791, 794, 826, 827, 868, 913, 1015, 1016, 1071, 1072]
[2025-06-03 00:48:45] [INFO ] Actually due to overlaps returned [361, 436, 781, 10, 13, 234, 334, 370, 371, 412, 445, 446, 447, 521, 541, 555, 556, 579, 589, 609, 619, 640, 667, 668, 682, 790, 791, 826, 827, 868, 913, 1015, 1016, 1071, 1072]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 2915 ms to find 35 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1226/1380 places, 2681/2904 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 1194 transition count 2649
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 1194 transition count 2649
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 96 place count 1162 transition count 2617
Iterating global reduction 0 with 32 rules applied. Total rules applied 128 place count 1162 transition count 2617
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 160 place count 1130 transition count 2585
Iterating global reduction 0 with 32 rules applied. Total rules applied 192 place count 1130 transition count 2585
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 214 place count 1108 transition count 2519
Iterating global reduction 0 with 22 rules applied. Total rules applied 236 place count 1108 transition count 2519
Applied a total of 236 rules in 348 ms. Remains 1108 /1226 variables (removed 118) and now considering 2519/2681 (removed 162) transitions.
[2025-06-03 00:48:45] [INFO ] Flow matrix only has 2247 transitions (discarded 272 similar events)
// Phase 1: matrix 2247 rows 1108 cols
[2025-06-03 00:48:45] [INFO ] Computed 43 invariants in 45 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:48:48] [INFO ] Implicit Places using invariants in 2617 ms returned [535, 594, 658, 706]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2620 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1104/1380 places, 2519/2904 transitions.
Applied a total of 0 rules in 72 ms. Remains 1104 /1104 variables (removed 0) and now considering 2519/2519 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 6198 ms. Remains : 1104/1380 places, 2519/2904 transitions.
[2025-06-03 00:48:48] [INFO ] Flatten gal took : 72 ms
[2025-06-03 00:48:48] [INFO ] Flatten gal took : 85 ms
[2025-06-03 00:48:48] [INFO ] Input system was already deterministic with 2519 transitions.
[2025-06-03 00:48:48] [INFO ] Flatten gal took : 103 ms
[2025-06-03 00:48:49] [INFO ] Flatten gal took : 107 ms
[2025-06-03 00:48:49] [INFO ] Time to serialize gal into /tmp/CTLFireability11757859202036240782.gal : 18 ms
[2025-06-03 00:48:49] [INFO ] Time to serialize properties into /tmp/CTLFireability12777344462320761094.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/CTLFireability11757859202036240782.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12777344462320761094.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 00:49:19] [INFO ] Flatten gal took : 82 ms
[2025-06-03 00:49:19] [INFO ] Applying decomposition
[2025-06-03 00:49:19] [INFO ] Flatten gal took : 63 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/graph5142026247772882862.txt' '-o' '/tmp/graph5142026247772882862.bin' '-w' '/tmp/graph5142026247772882862.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5142026247772882862.bin' '-l' '-1' '-v' '-w' '/tmp/graph5142026247772882862.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:49:19] [INFO ] Decomposing Gal with order
[2025-06-03 00:49:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:49:19] [INFO ] Removed a total of 2986 redundant transitions.
[2025-06-03 00:49:19] [INFO ] Flatten gal took : 180 ms
[2025-06-03 00:49:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 1815 labels/synchronizations in 91 ms.
[2025-06-03 00:49:19] [INFO ] Time to serialize gal into /tmp/CTLFireability654566145329804275.gal : 23 ms
[2025-06-03 00:49:19] [INFO ] Time to serialize properties into /tmp/CTLFireability8227733278904072209.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/CTLFireability654566145329804275.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8227733278904072209.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 2904/2904 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 1334 transition count 2836
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 1334 transition count 2836
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 123 place count 1303 transition count 2781
Iterating global reduction 0 with 31 rules applied. Total rules applied 154 place count 1303 transition count 2781
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 172 place count 1285 transition count 2727
Iterating global reduction 0 with 18 rules applied. Total rules applied 190 place count 1285 transition count 2727
Applied a total of 190 rules in 245 ms. Remains 1285 /1380 variables (removed 95) and now considering 2727/2904 (removed 177) transitions.
[2025-06-03 00:49:50] [INFO ] Flow matrix only has 2455 transitions (discarded 272 similar events)
// Phase 1: matrix 2455 rows 1285 cols
[2025-06-03 00:49:50] [INFO ] Computed 78 invariants in 47 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:49:53] [INFO ] Implicit Places using invariants in 3107 ms returned [10, 13, 235, 335, 371, 416, 441, 450, 451, 452, 527, 565, 591, 601, 605, 635, 656, 683, 684, 761, 800, 809, 810, 813, 846, 889, 934, 1038, 1095, 1096]
[2025-06-03 00:49:53] [INFO ] Actually due to overlaps returned [441, 800, 10, 13, 235, 335, 371, 416, 450, 451, 452, 527, 565, 591, 601, 635, 656, 683, 684, 809, 810, 846, 889, 934, 1038, 1095, 1096]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 3111 ms to find 27 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1258/1380 places, 2727/2904 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 1233 transition count 2702
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 1233 transition count 2702
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 75 place count 1208 transition count 2677
Iterating global reduction 0 with 25 rules applied. Total rules applied 100 place count 1208 transition count 2677
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 125 place count 1183 transition count 2652
Iterating global reduction 0 with 25 rules applied. Total rules applied 150 place count 1183 transition count 2652
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 165 place count 1168 transition count 2607
Iterating global reduction 0 with 15 rules applied. Total rules applied 180 place count 1168 transition count 2607
Applied a total of 180 rules in 285 ms. Remains 1168 /1258 variables (removed 90) and now considering 2607/2727 (removed 120) transitions.
[2025-06-03 00:49:53] [INFO ] Flow matrix only has 2335 transitions (discarded 272 similar events)
// Phase 1: matrix 2335 rows 1168 cols
[2025-06-03 00:49:53] [INFO ] Computed 51 invariants in 29 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:49:55] [INFO ] Implicit Places using invariants in 2140 ms returned [561, 698, 746]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 2151 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1165/1380 places, 2607/2904 transitions.
Applied a total of 0 rules in 56 ms. Remains 1165 /1165 variables (removed 0) and now considering 2607/2607 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 5849 ms. Remains : 1165/1380 places, 2607/2904 transitions.
[2025-06-03 00:49:55] [INFO ] Flatten gal took : 58 ms
[2025-06-03 00:49:55] [INFO ] Flatten gal took : 72 ms
[2025-06-03 00:49:56] [INFO ] Input system was already deterministic with 2607 transitions.
[2025-06-03 00:49:56] [INFO ] Flatten gal took : 67 ms
[2025-06-03 00:49:56] [INFO ] Flatten gal took : 75 ms
[2025-06-03 00:49:56] [INFO ] Time to serialize gal into /tmp/CTLFireability2151063295328989370.gal : 13 ms
[2025-06-03 00:49:56] [INFO ] Time to serialize properties into /tmp/CTLFireability738780308246175513.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/CTLFireability2151063295328989370.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability738780308246175513.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-03 00:50:26] [INFO ] Flatten gal took : 64 ms
[2025-06-03 00:50:26] [INFO ] Applying decomposition
[2025-06-03 00:50:26] [INFO ] Flatten gal took : 68 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/graph4533657982550098400.txt' '-o' '/tmp/graph4533657982550098400.bin' '-w' '/tmp/graph4533657982550098400.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4533657982550098400.bin' '-l' '-1' '-v' '-w' '/tmp/graph4533657982550098400.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:50:26] [INFO ] Decomposing Gal with order
[2025-06-03 00:50:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:50:26] [INFO ] Removed a total of 3103 redundant transitions.
[2025-06-03 00:50:26] [INFO ] Flatten gal took : 311 ms
[2025-06-03 00:50:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 1774 labels/synchronizations in 152 ms.
[2025-06-03 00:50:27] [INFO ] Time to serialize gal into /tmp/CTLFireability9744183407347681835.gal : 28 ms
[2025-06-03 00:50:27] [INFO ] Time to serialize properties into /tmp/CTLFireability4650939370510565764.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/CTLFireability9744183407347681835.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4650939370510565764.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 2904/2904 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 1327 transition count 2823
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 1327 transition count 2823
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 141 place count 1292 transition count 2762
Iterating global reduction 0 with 35 rules applied. Total rules applied 176 place count 1292 transition count 2762
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 197 place count 1271 transition count 2699
Iterating global reduction 0 with 21 rules applied. Total rules applied 218 place count 1271 transition count 2699
Applied a total of 218 rules in 256 ms. Remains 1271 /1380 variables (removed 109) and now considering 2699/2904 (removed 205) transitions.
[2025-06-03 00:50:57] [INFO ] Flow matrix only has 2427 transitions (discarded 272 similar events)
// Phase 1: matrix 2427 rows 1271 cols
[2025-06-03 00:50:57] [INFO ] Computed 78 invariants in 47 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:51:01] [INFO ] Implicit Places using invariants in 4140 ms returned [10, 13, 234, 334, 361, 370, 371, 412, 436, 445, 446, 447, 522, 542, 556, 583, 593, 596, 613, 623, 675, 677, 692, 752, 791, 800, 801, 804, 836, 837, 878, 923, 1025, 1026, 1081, 1082]
[2025-06-03 00:51:01] [INFO ] Actually due to overlaps returned [361, 436, 791, 10, 13, 234, 334, 370, 371, 412, 445, 446, 447, 522, 542, 556, 583, 593, 613, 623, 675, 692, 800, 801, 836, 837, 878, 923, 1025, 1026, 1081, 1082]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 4144 ms to find 32 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1239/1380 places, 2699/2904 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 1210 transition count 2670
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 1210 transition count 2670
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 87 place count 1181 transition count 2641
Iterating global reduction 0 with 29 rules applied. Total rules applied 116 place count 1181 transition count 2641
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 145 place count 1152 transition count 2612
Iterating global reduction 0 with 29 rules applied. Total rules applied 174 place count 1152 transition count 2612
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 193 place count 1133 transition count 2555
Iterating global reduction 0 with 19 rules applied. Total rules applied 212 place count 1133 transition count 2555
Applied a total of 212 rules in 295 ms. Remains 1133 /1239 variables (removed 106) and now considering 2555/2699 (removed 144) transitions.
[2025-06-03 00:51:01] [INFO ] Flow matrix only has 2283 transitions (discarded 272 similar events)
// Phase 1: matrix 2283 rows 1133 cols
[2025-06-03 00:51:02] [INFO ] Computed 46 invariants in 46 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:51:04] [INFO ] Implicit Places using invariants in 2545 ms returned [543, 611, 680, 728]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2548 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1129/1380 places, 2555/2904 transitions.
Applied a total of 0 rules in 87 ms. Remains 1129 /1129 variables (removed 0) and now considering 2555/2555 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 7331 ms. Remains : 1129/1380 places, 2555/2904 transitions.
[2025-06-03 00:51:04] [INFO ] Flatten gal took : 92 ms
[2025-06-03 00:51:04] [INFO ] Flatten gal took : 109 ms
[2025-06-03 00:51:04] [INFO ] Input system was already deterministic with 2555 transitions.
[2025-06-03 00:51:05] [INFO ] Flatten gal took : 102 ms
[2025-06-03 00:51:05] [INFO ] Flatten gal took : 66 ms
[2025-06-03 00:51:05] [INFO ] Time to serialize gal into /tmp/CTLFireability17008131071045163596.gal : 11 ms
[2025-06-03 00:51:05] [INFO ] Time to serialize properties into /tmp/CTLFireability4560312580172851267.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/CTLFireability17008131071045163596.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4560312580172851267.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 00:51:35] [INFO ] Flatten gal took : 73 ms
[2025-06-03 00:51:35] [INFO ] Applying decomposition
[2025-06-03 00:51:35] [INFO ] Flatten gal took : 76 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/graph3926773555834164679.txt' '-o' '/tmp/graph3926773555834164679.bin' '-w' '/tmp/graph3926773555834164679.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3926773555834164679.bin' '-l' '-1' '-v' '-w' '/tmp/graph3926773555834164679.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:51:35] [INFO ] Decomposing Gal with order
[2025-06-03 00:51:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:51:35] [INFO ] Removed a total of 2958 redundant transitions.
[2025-06-03 00:51:36] [INFO ] Flatten gal took : 265 ms
[2025-06-03 00:51:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 1700 labels/synchronizations in 98 ms.
[2025-06-03 00:51:36] [INFO ] Time to serialize gal into /tmp/CTLFireability12089387457892252707.gal : 17 ms
[2025-06-03 00:51:36] [INFO ] Time to serialize properties into /tmp/CTLFireability4767607022332632292.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/CTLFireability12089387457892252707.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4767607022332632292.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 : 1380/1380 places, 2904/2904 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 1324 transition count 2818
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 1324 transition count 2818
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 150 place count 1286 transition count 2754
Iterating global reduction 0 with 38 rules applied. Total rules applied 188 place count 1286 transition count 2754
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 212 place count 1262 transition count 2682
Iterating global reduction 0 with 24 rules applied. Total rules applied 236 place count 1262 transition count 2682
Applied a total of 236 rules in 283 ms. Remains 1262 /1380 variables (removed 118) and now considering 2682/2904 (removed 222) transitions.
[2025-06-03 00:52:06] [INFO ] Flow matrix only has 2410 transitions (discarded 272 similar events)
// Phase 1: matrix 2410 rows 1262 cols
[2025-06-03 00:52:06] [INFO ] Computed 78 invariants in 50 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:52:10] [INFO ] Implicit Places using invariants in 3716 ms returned [10, 13, 234, 334, 361, 370, 371, 412, 436, 445, 446, 447, 521, 541, 555, 556, 579, 589, 592, 610, 620, 641, 668, 669, 671, 683, 743, 782, 791, 792, 795, 827, 828, 869, 914, 1016, 1017, 1072, 1073]
[2025-06-03 00:52:10] [INFO ] Actually due to overlaps returned [361, 436, 782, 10, 13, 234, 334, 370, 371, 412, 445, 446, 447, 521, 541, 555, 556, 579, 589, 610, 620, 641, 668, 669, 683, 791, 792, 827, 828, 869, 914, 1016, 1017, 1072, 1073]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 3721 ms to find 35 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1227/1380 places, 2682/2904 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 1195 transition count 2650
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 1195 transition count 2650
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 96 place count 1163 transition count 2618
Iterating global reduction 0 with 32 rules applied. Total rules applied 128 place count 1163 transition count 2618
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 160 place count 1131 transition count 2586
Iterating global reduction 0 with 32 rules applied. Total rules applied 192 place count 1131 transition count 2586
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 213 place count 1110 transition count 2523
Iterating global reduction 0 with 21 rules applied. Total rules applied 234 place count 1110 transition count 2523
Applied a total of 234 rules in 448 ms. Remains 1110 /1227 variables (removed 117) and now considering 2523/2682 (removed 159) transitions.
[2025-06-03 00:52:10] [INFO ] Flow matrix only has 2251 transitions (discarded 272 similar events)
// Phase 1: matrix 2251 rows 1110 cols
[2025-06-03 00:52:10] [INFO ] Computed 43 invariants in 27 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:52:13] [INFO ] Implicit Places using invariants in 2312 ms returned [536, 596, 660, 708]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2315 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1106/1380 places, 2523/2904 transitions.
Applied a total of 0 rules in 103 ms. Remains 1106 /1106 variables (removed 0) and now considering 2523/2523 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 6873 ms. Remains : 1106/1380 places, 2523/2904 transitions.
[2025-06-03 00:52:13] [INFO ] Flatten gal took : 89 ms
[2025-06-03 00:52:13] [INFO ] Flatten gal took : 112 ms
[2025-06-03 00:52:13] [INFO ] Input system was already deterministic with 2523 transitions.
[2025-06-03 00:52:13] [INFO ] Flatten gal took : 86 ms
[2025-06-03 00:52:13] [INFO ] Flatten gal took : 76 ms
[2025-06-03 00:52:13] [INFO ] Time to serialize gal into /tmp/CTLFireability7815924246314849775.gal : 13 ms
[2025-06-03 00:52:13] [INFO ] Time to serialize properties into /tmp/CTLFireability4024968360672584085.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/CTLFireability7815924246314849775.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4024968360672584085.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 00:52:43] [INFO ] Flatten gal took : 69 ms
[2025-06-03 00:52:43] [INFO ] Applying decomposition
[2025-06-03 00:52:43] [INFO ] Flatten gal took : 66 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/graph14629002752895247379.txt' '-o' '/tmp/graph14629002752895247379.bin' '-w' '/tmp/graph14629002752895247379.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14629002752895247379.bin' '-l' '-1' '-v' '-w' '/tmp/graph14629002752895247379.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:52:44] [INFO ] Decomposing Gal with order
[2025-06-03 00:52:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:52:44] [INFO ] Removed a total of 1865 redundant transitions.
[2025-06-03 00:52:44] [INFO ] Flatten gal took : 154 ms
[2025-06-03 00:52:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 1557 labels/synchronizations in 63 ms.
[2025-06-03 00:52:44] [INFO ] Time to serialize gal into /tmp/CTLFireability321104911490757043.gal : 18 ms
[2025-06-03 00:52:44] [INFO ] Time to serialize properties into /tmp/CTLFireability17075747094078711992.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/CTLFireability321104911490757043.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17075747094078711992.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1380/1380 places, 2904/2904 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 1380 transition count 2877
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 54 place count 1353 transition count 2877
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 33 Pre rules applied. Total rules applied 54 place count 1353 transition count 2844
Deduced a syphon composed of 33 places in 1 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 120 place count 1320 transition count 2844
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 155 place count 1285 transition count 2779
Iterating global reduction 2 with 35 rules applied. Total rules applied 190 place count 1285 transition count 2779
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 206 place count 1269 transition count 2733
Iterating global reduction 2 with 16 rules applied. Total rules applied 222 place count 1269 transition count 2733
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 282 place count 1239 transition count 2703
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 303 place count 1218 transition count 2682
Iterating global reduction 2 with 21 rules applied. Total rules applied 324 place count 1218 transition count 2682
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 345 place count 1197 transition count 2619
Iterating global reduction 2 with 21 rules applied. Total rules applied 366 place count 1197 transition count 2619
Applied a total of 366 rules in 496 ms. Remains 1197 /1380 variables (removed 183) and now considering 2619/2904 (removed 285) transitions.
[2025-06-03 00:53:14] [INFO ] Flow matrix only has 2347 transitions (discarded 272 similar events)
// Phase 1: matrix 2347 rows 1197 cols
[2025-06-03 00:53:15] [INFO ] Computed 78 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:53:18] [INFO ] Implicit Places using invariants in 3482 ms returned [9, 10, 220, 318, 344, 352, 353, 394, 423, 424, 425, 495, 513, 527, 528, 547, 557, 560, 574, 584, 602, 627, 628, 630, 642, 697, 736, 744, 745, 780, 781, 817, 862, 961, 962, 1014, 1015]
[2025-06-03 00:53:18] [INFO ] Actually due to overlaps returned [344, 736, 9, 10, 220, 318, 352, 353, 394, 423, 424, 425, 495, 513, 527, 528, 547, 557, 574, 584, 602, 627, 628, 642, 697, 744, 745, 780, 781, 817, 862, 961, 962, 1014, 1015]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 3486 ms to find 35 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1162/1380 places, 2619/2904 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 1136 transition count 2593
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 1136 transition count 2593
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 78 place count 1110 transition count 2567
Iterating global reduction 0 with 26 rules applied. Total rules applied 104 place count 1110 transition count 2567
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 114 place count 1100 transition count 2537
Iterating global reduction 0 with 10 rules applied. Total rules applied 124 place count 1100 transition count 2537
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 136 place count 1094 transition count 2531
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 142 place count 1088 transition count 2525
Iterating global reduction 0 with 6 rules applied. Total rules applied 148 place count 1088 transition count 2525
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 160 place count 1076 transition count 2489
Iterating global reduction 0 with 12 rules applied. Total rules applied 172 place count 1076 transition count 2489
Applied a total of 172 rules in 821 ms. Remains 1076 /1162 variables (removed 86) and now considering 2489/2619 (removed 130) transitions.
[2025-06-03 00:53:19] [INFO ] Flow matrix only has 2217 transitions (discarded 272 similar events)
// Phase 1: matrix 2217 rows 1076 cols
[2025-06-03 00:53:19] [INFO ] Computed 43 invariants in 44 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:53:21] [INFO ] Implicit Places using invariants in 2430 ms returned [518, 574]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 2434 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1074/1380 places, 2489/2904 transitions.
Applied a total of 0 rules in 159 ms. Remains 1074 /1074 variables (removed 0) and now considering 2489/2489 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 7398 ms. Remains : 1074/1380 places, 2489/2904 transitions.
[2025-06-03 00:53:21] [INFO ] Flatten gal took : 81 ms
[2025-06-03 00:53:22] [INFO ] Flatten gal took : 98 ms
[2025-06-03 00:53:22] [INFO ] Input system was already deterministic with 2489 transitions.
[2025-06-03 00:53:22] [INFO ] Flatten gal took : 96 ms
[2025-06-03 00:53:22] [INFO ] Flatten gal took : 99 ms
[2025-06-03 00:53:22] [INFO ] Time to serialize gal into /tmp/CTLFireability5269126124561014669.gal : 19 ms
[2025-06-03 00:53:22] [INFO ] Time to serialize properties into /tmp/CTLFireability3478957700054593720.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/CTLFireability5269126124561014669.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3478957700054593720.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 00:53:52] [INFO ] Flatten gal took : 97 ms
[2025-06-03 00:53:52] [INFO ] Applying decomposition
[2025-06-03 00:53:52] [INFO ] Flatten gal took : 100 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/graph4154076385669752657.txt' '-o' '/tmp/graph4154076385669752657.bin' '-w' '/tmp/graph4154076385669752657.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4154076385669752657.bin' '-l' '-1' '-v' '-w' '/tmp/graph4154076385669752657.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:53:52] [INFO ] Decomposing Gal with order
[2025-06-03 00:53:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:53:53] [INFO ] Removed a total of 2224 redundant transitions.
[2025-06-03 00:53:53] [INFO ] Flatten gal took : 418 ms
[2025-06-03 00:53:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 1264 labels/synchronizations in 88 ms.
[2025-06-03 00:53:53] [INFO ] Time to serialize gal into /tmp/CTLFireability17697064075959937745.gal : 19 ms
[2025-06-03 00:53:53] [INFO ] Time to serialize properties into /tmp/CTLFireability4495329068780703217.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/CTLFireability17697064075959937745.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4495329068780703217.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1380/1380 places, 2904/2904 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 1380 transition count 2877
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 54 place count 1353 transition count 2877
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 34 Pre rules applied. Total rules applied 54 place count 1353 transition count 2843
Deduced a syphon composed of 34 places in 3 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 122 place count 1319 transition count 2843
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 157 place count 1284 transition count 2780
Iterating global reduction 2 with 35 rules applied. Total rules applied 192 place count 1284 transition count 2780
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 209 place count 1267 transition count 2733
Iterating global reduction 2 with 17 rules applied. Total rules applied 226 place count 1267 transition count 2733
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 227 place count 1266 transition count 2730
Iterating global reduction 2 with 1 rules applied. Total rules applied 228 place count 1266 transition count 2730
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 3 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 286 place count 1237 transition count 2701
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 307 place count 1216 transition count 2680
Iterating global reduction 2 with 21 rules applied. Total rules applied 328 place count 1216 transition count 2680
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 349 place count 1195 transition count 2617
Iterating global reduction 2 with 21 rules applied. Total rules applied 370 place count 1195 transition count 2617
Applied a total of 370 rules in 901 ms. Remains 1195 /1380 variables (removed 185) and now considering 2617/2904 (removed 287) transitions.
[2025-06-03 00:54:24] [INFO ] Flow matrix only has 2345 transitions (discarded 272 similar events)
// Phase 1: matrix 2345 rows 1195 cols
[2025-06-03 00:54:24] [INFO ] Computed 78 invariants in 45 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:54:27] [INFO ] Implicit Places using invariants in 3168 ms returned [9, 10, 220, 316, 342, 350, 351, 392, 413, 421, 422, 423, 493, 511, 525, 526, 545, 555, 558, 572, 582, 600, 626, 627, 629, 641, 696, 735, 743, 744, 747, 779, 780, 816, 861, 960, 961, 1013, 1014]
[2025-06-03 00:54:27] [INFO ] Actually due to overlaps returned [342, 413, 735, 9, 10, 220, 316, 350, 351, 392, 421, 422, 423, 493, 511, 525, 526, 545, 555, 572, 582, 600, 626, 627, 641, 743, 744, 779, 780, 816, 861, 960, 961, 1013, 1014]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 3173 ms to find 35 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1160/1380 places, 2617/2904 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 1134 transition count 2591
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 1134 transition count 2591
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 78 place count 1108 transition count 2565
Iterating global reduction 0 with 26 rules applied. Total rules applied 104 place count 1108 transition count 2565
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 114 place count 1098 transition count 2535
Iterating global reduction 0 with 10 rules applied. Total rules applied 124 place count 1098 transition count 2535
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 136 place count 1092 transition count 2529
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 142 place count 1086 transition count 2523
Iterating global reduction 0 with 6 rules applied. Total rules applied 148 place count 1086 transition count 2523
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 160 place count 1074 transition count 2487
Iterating global reduction 0 with 12 rules applied. Total rules applied 172 place count 1074 transition count 2487
Applied a total of 172 rules in 827 ms. Remains 1074 /1160 variables (removed 86) and now considering 2487/2617 (removed 130) transitions.
[2025-06-03 00:54:28] [INFO ] Flow matrix only has 2215 transitions (discarded 272 similar events)
// Phase 1: matrix 2215 rows 1074 cols
[2025-06-03 00:54:28] [INFO ] Computed 43 invariants in 48 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:54:31] [INFO ] Implicit Places using invariants in 2429 ms returned [515, 572, 634, 681]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2432 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1070/1380 places, 2487/2904 transitions.
Applied a total of 0 rules in 130 ms. Remains 1070 /1070 variables (removed 0) and now considering 2487/2487 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 7466 ms. Remains : 1070/1380 places, 2487/2904 transitions.
[2025-06-03 00:54:31] [INFO ] Flatten gal took : 62 ms
[2025-06-03 00:54:31] [INFO ] Flatten gal took : 75 ms
[2025-06-03 00:54:31] [INFO ] Input system was already deterministic with 2487 transitions.
RANDOM walk for 2110 steps (93 resets) in 25 ms. (81 steps per ms) remains 0/1 properties
FORMULA MultiCrashLeafsetExtension-PT-S16C03-CTLFireability-2025-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-03 00:54:31] [INFO ] Flatten gal took : 97 ms
[2025-06-03 00:54:31] [INFO ] Flatten gal took : 99 ms
[2025-06-03 00:54:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7838252629008713240.gal : 18 ms
[2025-06-03 00:54:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4317683564701634177.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7838252629008713240.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4317683564701634177.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 2904/2904 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 1326 transition count 2820
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 1326 transition count 2820
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 143 place count 1291 transition count 2759
Iterating global reduction 0 with 35 rules applied. Total rules applied 178 place count 1291 transition count 2759
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 199 place count 1270 transition count 2696
Iterating global reduction 0 with 21 rules applied. Total rules applied 220 place count 1270 transition count 2696
Applied a total of 220 rules in 354 ms. Remains 1270 /1380 variables (removed 110) and now considering 2696/2904 (removed 208) transitions.
[2025-06-03 00:54:32] [INFO ] Flow matrix only has 2424 transitions (discarded 272 similar events)
// Phase 1: matrix 2424 rows 1270 cols
[2025-06-03 00:54:32] [INFO ] Computed 78 invariants in 46 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:54:36] [INFO ] Implicit Places using invariants in 4351 ms returned [10, 13, 234, 334, 361, 370, 371, 412, 436, 446, 447, 547, 561, 562, 585, 595, 598, 615, 625, 646, 673, 674, 676, 688, 748, 787, 796, 797, 800, 832, 833, 922, 1024, 1025, 1080, 1081]
[2025-06-03 00:54:36] [INFO ] Actually due to overlaps returned [361, 436, 787, 10, 13, 234, 334, 370, 371, 412, 446, 447, 547, 561, 562, 585, 595, 615, 625, 646, 673, 674, 688, 796, 797, 832, 833, 922, 1024, 1025, 1080, 1081]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 4361 ms to find 32 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1238/1380 places, 2696/2904 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 1209 transition count 2667
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 1209 transition count 2667
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 87 place count 1180 transition count 2638
Iterating global reduction 0 with 29 rules applied. Total rules applied 116 place count 1180 transition count 2638
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 145 place count 1151 transition count 2609
Iterating global reduction 0 with 29 rules applied. Total rules applied 174 place count 1151 transition count 2609
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 193 place count 1132 transition count 2552
Iterating global reduction 0 with 19 rules applied. Total rules applied 212 place count 1132 transition count 2552
Applied a total of 212 rules in 485 ms. Remains 1132 /1238 variables (removed 106) and now considering 2552/2696 (removed 144) transitions.
[2025-06-03 00:54:36] [INFO ] Flow matrix only has 2280 transitions (discarded 272 similar events)
// Phase 1: matrix 2280 rows 1132 cols
[2025-06-03 00:54:37] [INFO ] Computed 46 invariants in 40 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:54:39] [INFO ] Implicit Places using invariants in 2830 ms returned [549, 608, 672, 720]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2833 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1128/1380 places, 2552/2904 transitions.
Applied a total of 0 rules in 94 ms. Remains 1128 /1128 variables (removed 0) and now considering 2552/2552 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 8130 ms. Remains : 1128/1380 places, 2552/2904 transitions.
[2025-06-03 00:54:39] [INFO ] Flatten gal took : 92 ms
[2025-06-03 00:54:40] [INFO ] Flatten gal took : 109 ms
[2025-06-03 00:54:40] [INFO ] Input system was already deterministic with 2552 transitions.
[2025-06-03 00:54:40] [INFO ] Flatten gal took : 107 ms
[2025-06-03 00:54:40] [INFO ] Flatten gal took : 109 ms
[2025-06-03 00:54:40] [INFO ] Time to serialize gal into /tmp/CTLFireability12353348235397554458.gal : 18 ms
[2025-06-03 00:54:40] [INFO ] Time to serialize properties into /tmp/CTLFireability17846039301884994513.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/CTLFireability12353348235397554458.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17846039301884994513.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 00:55:10] [INFO ] Flatten gal took : 65 ms
[2025-06-03 00:55:10] [INFO ] Applying decomposition
[2025-06-03 00:55:10] [INFO ] Flatten gal took : 67 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/graph8028503998156612757.txt' '-o' '/tmp/graph8028503998156612757.bin' '-w' '/tmp/graph8028503998156612757.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8028503998156612757.bin' '-l' '-1' '-v' '-w' '/tmp/graph8028503998156612757.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:55:10] [INFO ] Decomposing Gal with order
[2025-06-03 00:55:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:55:11] [INFO ] Removed a total of 3011 redundant transitions.
[2025-06-03 00:55:11] [INFO ] Flatten gal took : 166 ms
[2025-06-03 00:55:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 1598 labels/synchronizations in 74 ms.
[2025-06-03 00:55:11] [INFO ] Time to serialize gal into /tmp/CTLFireability7716246272592925287.gal : 18 ms
[2025-06-03 00:55:11] [INFO ] Time to serialize properties into /tmp/CTLFireability489634460036016683.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/CTLFireability7716246272592925287.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability489634460036016683.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 -...261
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 : 1380/1380 places, 2904/2904 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 1380 transition count 2877
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 54 place count 1353 transition count 2877
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 33 Pre rules applied. Total rules applied 54 place count 1353 transition count 2844
Deduced a syphon composed of 33 places in 2 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 120 place count 1320 transition count 2844
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 155 place count 1285 transition count 2779
Iterating global reduction 2 with 35 rules applied. Total rules applied 190 place count 1285 transition count 2779
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 205 place count 1270 transition count 2738
Iterating global reduction 2 with 15 rules applied. Total rules applied 220 place count 1270 transition count 2738
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 221 place count 1269 transition count 2735
Iterating global reduction 2 with 1 rules applied. Total rules applied 222 place count 1269 transition count 2735
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 2 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 280 place count 1240 transition count 2706
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 301 place count 1219 transition count 2685
Iterating global reduction 2 with 21 rules applied. Total rules applied 322 place count 1219 transition count 2685
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 343 place count 1198 transition count 2622
Iterating global reduction 2 with 21 rules applied. Total rules applied 364 place count 1198 transition count 2622
Applied a total of 364 rules in 910 ms. Remains 1198 /1380 variables (removed 182) and now considering 2622/2904 (removed 282) transitions.
[2025-06-03 00:55:42] [INFO ] Flow matrix only has 2350 transitions (discarded 272 similar events)
// Phase 1: matrix 2350 rows 1198 cols
[2025-06-03 00:55:42] [INFO ] Computed 78 invariants in 45 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:55:46] [INFO ] Implicit Places using invariants in 3839 ms returned [9, 10, 220, 316, 342, 350, 351, 392, 413, 421, 422, 423, 493, 511, 525, 526, 545, 555, 558, 572, 582, 601, 626, 629, 643, 699, 738, 746, 747, 750, 782, 783, 819, 864, 963, 964, 1016, 1017]
[2025-06-03 00:55:46] [INFO ] Actually due to overlaps returned [342, 413, 738, 9, 10, 220, 316, 350, 351, 392, 421, 422, 423, 493, 511, 525, 526, 545, 555, 572, 582, 601, 626, 643, 746, 747, 782, 783, 819, 864, 963, 964, 1016, 1017]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 3845 ms to find 34 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1164/1380 places, 2622/2904 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 1139 transition count 2597
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 1139 transition count 2597
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 75 place count 1114 transition count 2572
Iterating global reduction 0 with 25 rules applied. Total rules applied 100 place count 1114 transition count 2572
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 110 place count 1104 transition count 2542
Iterating global reduction 0 with 10 rules applied. Total rules applied 120 place count 1104 transition count 2542
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 132 place count 1098 transition count 2536
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 138 place count 1092 transition count 2530
Iterating global reduction 0 with 6 rules applied. Total rules applied 144 place count 1092 transition count 2530
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 155 place count 1081 transition count 2497
Iterating global reduction 0 with 11 rules applied. Total rules applied 166 place count 1081 transition count 2497
Applied a total of 166 rules in 764 ms. Remains 1081 /1164 variables (removed 83) and now considering 2497/2622 (removed 125) transitions.
[2025-06-03 00:55:46] [INFO ] Flow matrix only has 2225 transitions (discarded 272 similar events)
// Phase 1: matrix 2225 rows 1081 cols
[2025-06-03 00:55:46] [INFO ] Computed 44 invariants in 42 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:55:49] [INFO ] Implicit Places using invariants in 2667 ms returned [515, 574, 640, 687]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2670 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1077/1380 places, 2497/2904 transitions.
Applied a total of 0 rules in 147 ms. Remains 1077 /1077 variables (removed 0) and now considering 2497/2497 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 8338 ms. Remains : 1077/1380 places, 2497/2904 transitions.
[2025-06-03 00:55:49] [INFO ] Flatten gal took : 81 ms
[2025-06-03 00:55:49] [INFO ] Flatten gal took : 99 ms
[2025-06-03 00:55:50] [INFO ] Input system was already deterministic with 2497 transitions.
[2025-06-03 00:55:50] [INFO ] Flatten gal took : 96 ms
[2025-06-03 00:55:50] [INFO ] Flatten gal took : 99 ms
[2025-06-03 00:55:50] [INFO ] Time to serialize gal into /tmp/CTLFireability7700481841580536594.gal : 17 ms
[2025-06-03 00:55:50] [INFO ] Time to serialize properties into /tmp/CTLFireability10684173014106410062.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/CTLFireability7700481841580536594.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10684173014106410062.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 00:56:20] [INFO ] Flatten gal took : 58 ms
[2025-06-03 00:56:20] [INFO ] Applying decomposition
[2025-06-03 00:56:20] [INFO ] Flatten gal took : 61 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/graph8697559309131385939.txt' '-o' '/tmp/graph8697559309131385939.bin' '-w' '/tmp/graph8697559309131385939.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8697559309131385939.bin' '-l' '-1' '-v' '-w' '/tmp/graph8697559309131385939.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:56:20] [INFO ] Decomposing Gal with order
[2025-06-03 00:56:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:56:20] [INFO ] Removed a total of 2237 redundant transitions.
[2025-06-03 00:56:20] [INFO ] Flatten gal took : 257 ms
[2025-06-03 00:56:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 1493 labels/synchronizations in 75 ms.
[2025-06-03 00:56:21] [INFO ] Time to serialize gal into /tmp/CTLFireability2704215438503794572.gal : 20 ms
[2025-06-03 00:56:21] [INFO ] Time to serialize properties into /tmp/CTLFireability16195164731140562414.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/CTLFireability2704215438503794572.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16195164731140562414.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 : 1380/1380 places, 2904/2904 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 1327 transition count 2821
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 1327 transition count 2821
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 140 place count 1293 transition count 2765
Iterating global reduction 0 with 34 rules applied. Total rules applied 174 place count 1293 transition count 2765
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 196 place count 1271 transition count 2699
Iterating global reduction 0 with 22 rules applied. Total rules applied 218 place count 1271 transition count 2699
Applied a total of 218 rules in 401 ms. Remains 1271 /1380 variables (removed 109) and now considering 2699/2904 (removed 205) transitions.
[2025-06-03 00:56:51] [INFO ] Flow matrix only has 2427 transitions (discarded 272 similar events)
// Phase 1: matrix 2427 rows 1271 cols
[2025-06-03 00:56:51] [INFO ] Computed 78 invariants in 38 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:56:55] [INFO ] Implicit Places using invariants in 3477 ms returned [10, 236, 336, 363, 372, 373, 414, 438, 447, 448, 449, 523, 543, 557, 558, 594, 597, 614, 624, 645, 673, 675, 690, 750, 789, 798, 799, 802, 834, 835, 876, 1025, 1026, 1081, 1082]
[2025-06-03 00:56:55] [INFO ] Actually due to overlaps returned [363, 438, 789, 10, 236, 336, 372, 373, 414, 447, 448, 449, 523, 543, 557, 558, 594, 614, 624, 645, 673, 690, 798, 799, 834, 835, 876, 1025, 1026, 1081, 1082]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 3486 ms to find 31 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1240/1380 places, 2699/2904 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 1212 transition count 2671
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 1212 transition count 2671
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 84 place count 1184 transition count 2643
Iterating global reduction 0 with 28 rules applied. Total rules applied 112 place count 1184 transition count 2643
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 140 place count 1156 transition count 2615
Iterating global reduction 0 with 28 rules applied. Total rules applied 168 place count 1156 transition count 2615
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 186 place count 1138 transition count 2561
Iterating global reduction 0 with 18 rules applied. Total rules applied 204 place count 1138 transition count 2561
Applied a total of 204 rules in 316 ms. Remains 1138 /1240 variables (removed 102) and now considering 2561/2699 (removed 138) transitions.
[2025-06-03 00:56:55] [INFO ] Flow matrix only has 2289 transitions (discarded 272 similar events)
// Phase 1: matrix 2289 rows 1138 cols
[2025-06-03 00:56:55] [INFO ] Computed 47 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:56:57] [INFO ] Implicit Places using invariants in 2244 ms returned [546, 609, 678, 726]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2247 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1134/1380 places, 2561/2904 transitions.
Applied a total of 0 rules in 94 ms. Remains 1134 /1134 variables (removed 0) and now considering 2561/2561 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 6548 ms. Remains : 1134/1380 places, 2561/2904 transitions.
[2025-06-03 00:56:57] [INFO ] Flatten gal took : 97 ms
[2025-06-03 00:56:57] [INFO ] Flatten gal took : 115 ms
[2025-06-03 00:56:58] [INFO ] Input system was already deterministic with 2561 transitions.
[2025-06-03 00:56:58] [INFO ] Flatten gal took : 98 ms
[2025-06-03 00:56:58] [INFO ] Flatten gal took : 97 ms
[2025-06-03 00:56:58] [INFO ] Time to serialize gal into /tmp/CTLFireability14643341632600268914.gal : 13 ms
[2025-06-03 00:56:58] [INFO ] Time to serialize properties into /tmp/CTLFireability7999134018217547675.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/CTLFireability14643341632600268914.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7999134018217547675.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 00:57:28] [INFO ] Flatten gal took : 120 ms
[2025-06-03 00:57:28] [INFO ] Applying decomposition
[2025-06-03 00:57:28] [INFO ] Flatten gal took : 123 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/graph16323503584181739264.txt' '-o' '/tmp/graph16323503584181739264.bin' '-w' '/tmp/graph16323503584181739264.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16323503584181739264.bin' '-l' '-1' '-v' '-w' '/tmp/graph16323503584181739264.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:57:28] [INFO ] Decomposing Gal with order
[2025-06-03 00:57:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:57:29] [INFO ] Removed a total of 3130 redundant transitions.
[2025-06-03 00:57:29] [INFO ] Flatten gal took : 274 ms
[2025-06-03 00:57:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 1543 labels/synchronizations in 117 ms.
[2025-06-03 00:57:29] [INFO ] Time to serialize gal into /tmp/CTLFireability5989196245494653646.gal : 26 ms
[2025-06-03 00:57:29] [INFO ] Time to serialize properties into /tmp/CTLFireability4729840945571931858.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/CTLFireability5989196245494653646.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4729840945571931858.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 2904/2904 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 1323 transition count 2817
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 1323 transition count 2817
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 152 place count 1285 transition count 2753
Iterating global reduction 0 with 38 rules applied. Total rules applied 190 place count 1285 transition count 2753
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 214 place count 1261 transition count 2681
Iterating global reduction 0 with 24 rules applied. Total rules applied 238 place count 1261 transition count 2681
Applied a total of 238 rules in 247 ms. Remains 1261 /1380 variables (removed 119) and now considering 2681/2904 (removed 223) transitions.
[2025-06-03 00:57:59] [INFO ] Flow matrix only has 2409 transitions (discarded 272 similar events)
// Phase 1: matrix 2409 rows 1261 cols
[2025-06-03 00:57:59] [INFO ] Computed 78 invariants in 28 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:58:02] [INFO ] Implicit Places using invariants in 2870 ms returned [10, 13, 234, 334, 361, 370, 371, 412, 436, 445, 446, 447, 521, 541, 555, 556, 579, 589, 592, 609, 619, 640, 667, 668, 670, 682, 742, 781, 790, 791, 794, 826, 827, 868, 913, 1015, 1016, 1071, 1072]
[2025-06-03 00:58:02] [INFO ] Actually due to overlaps returned [361, 436, 781, 10, 13, 234, 334, 370, 371, 412, 445, 446, 447, 521, 541, 555, 556, 579, 589, 609, 619, 640, 667, 668, 682, 790, 791, 826, 827, 868, 913, 1015, 1016, 1071, 1072]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 2873 ms to find 35 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1226/1380 places, 2681/2904 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 1194 transition count 2649
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 1194 transition count 2649
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 96 place count 1162 transition count 2617
Iterating global reduction 0 with 32 rules applied. Total rules applied 128 place count 1162 transition count 2617
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 160 place count 1130 transition count 2585
Iterating global reduction 0 with 32 rules applied. Total rules applied 192 place count 1130 transition count 2585
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 214 place count 1108 transition count 2519
Iterating global reduction 0 with 22 rules applied. Total rules applied 236 place count 1108 transition count 2519
Applied a total of 236 rules in 289 ms. Remains 1108 /1226 variables (removed 118) and now considering 2519/2681 (removed 162) transitions.
[2025-06-03 00:58:02] [INFO ] Flow matrix only has 2247 transitions (discarded 272 similar events)
// Phase 1: matrix 2247 rows 1108 cols
[2025-06-03 00:58:03] [INFO ] Computed 43 invariants in 28 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:58:04] [INFO ] Implicit Places using invariants in 1913 ms returned [535, 594, 658, 706]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 1916 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1104/1380 places, 2519/2904 transitions.
Applied a total of 0 rules in 56 ms. Remains 1104 /1104 variables (removed 0) and now considering 2519/2519 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 5383 ms. Remains : 1104/1380 places, 2519/2904 transitions.
[2025-06-03 00:58:05] [INFO ] Flatten gal took : 55 ms
[2025-06-03 00:58:05] [INFO ] Flatten gal took : 67 ms
[2025-06-03 00:58:05] [INFO ] Input system was already deterministic with 2519 transitions.
[2025-06-03 00:58:05] [INFO ] Flatten gal took : 108 ms
[2025-06-03 00:58:05] [INFO ] Flatten gal took : 113 ms
[2025-06-03 00:58:05] [INFO ] Time to serialize gal into /tmp/CTLFireability16388068871041775560.gal : 18 ms
[2025-06-03 00:58:05] [INFO ] Time to serialize properties into /tmp/CTLFireability15503984023627065710.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/CTLFireability16388068871041775560.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15503984023627065710.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 00:58:35] [INFO ] Flatten gal took : 88 ms
[2025-06-03 00:58:35] [INFO ] Applying decomposition
[2025-06-03 00:58:35] [INFO ] Flatten gal took : 99 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/graph11981891619307801591.txt' '-o' '/tmp/graph11981891619307801591.bin' '-w' '/tmp/graph11981891619307801591.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11981891619307801591.bin' '-l' '-1' '-v' '-w' '/tmp/graph11981891619307801591.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:58:35] [INFO ] Decomposing Gal with order
[2025-06-03 00:58:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:58:36] [INFO ] Removed a total of 3177 redundant transitions.
[2025-06-03 00:58:36] [INFO ] Flatten gal took : 230 ms
[2025-06-03 00:58:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 1824 labels/synchronizations in 107 ms.
[2025-06-03 00:58:36] [INFO ] Time to serialize gal into /tmp/CTLFireability4830455990345075625.gal : 25 ms
[2025-06-03 00:58:36] [INFO ] Time to serialize properties into /tmp/CTLFireability8782954541979807604.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/CTLFireability4830455990345075625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8782954541979807604.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1380/1380 places, 2904/2904 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 1380 transition count 2877
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 54 place count 1353 transition count 2877
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 34 Pre rules applied. Total rules applied 54 place count 1353 transition count 2843
Deduced a syphon composed of 34 places in 2 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 122 place count 1319 transition count 2843
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 158 place count 1283 transition count 2777
Iterating global reduction 2 with 36 rules applied. Total rules applied 194 place count 1283 transition count 2777
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 211 place count 1266 transition count 2730
Iterating global reduction 2 with 17 rules applied. Total rules applied 228 place count 1266 transition count 2730
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 229 place count 1265 transition count 2727
Iterating global reduction 2 with 1 rules applied. Total rules applied 230 place count 1265 transition count 2727
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 2 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 288 place count 1236 transition count 2698
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 309 place count 1215 transition count 2677
Iterating global reduction 2 with 21 rules applied. Total rules applied 330 place count 1215 transition count 2677
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 351 place count 1194 transition count 2614
Iterating global reduction 2 with 21 rules applied. Total rules applied 372 place count 1194 transition count 2614
Applied a total of 372 rules in 770 ms. Remains 1194 /1380 variables (removed 186) and now considering 2614/2904 (removed 290) transitions.
[2025-06-03 00:59:07] [INFO ] Flow matrix only has 2342 transitions (discarded 272 similar events)
// Phase 1: matrix 2342 rows 1194 cols
[2025-06-03 00:59:07] [INFO ] Computed 78 invariants in 28 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:59:10] [INFO ] Implicit Places using invariants in 2997 ms returned [9, 10, 220, 316, 342, 350, 351, 392, 413, 421, 422, 423, 493, 511, 525, 526, 545, 555, 558, 572, 582, 600, 625, 626, 628, 640, 695, 734, 742, 743, 746, 778, 779, 815, 860, 959, 960, 1012, 1013]
[2025-06-03 00:59:10] [INFO ] Actually due to overlaps returned [342, 413, 734, 9, 10, 220, 316, 350, 351, 392, 421, 422, 423, 493, 511, 525, 526, 545, 555, 572, 582, 600, 625, 626, 640, 742, 743, 778, 779, 815, 860, 959, 960, 1012, 1013]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 3005 ms to find 35 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1159/1380 places, 2614/2904 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 1133 transition count 2588
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 1133 transition count 2588
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 77 place count 1108 transition count 2563
Iterating global reduction 0 with 25 rules applied. Total rules applied 102 place count 1108 transition count 2563
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 112 place count 1098 transition count 2533
Iterating global reduction 0 with 10 rules applied. Total rules applied 122 place count 1098 transition count 2533
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 134 place count 1092 transition count 2527
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 140 place count 1086 transition count 2521
Iterating global reduction 0 with 6 rules applied. Total rules applied 146 place count 1086 transition count 2521
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 157 place count 1075 transition count 2488
Iterating global reduction 0 with 11 rules applied. Total rules applied 168 place count 1075 transition count 2488
Applied a total of 168 rules in 797 ms. Remains 1075 /1159 variables (removed 84) and now considering 2488/2614 (removed 126) transitions.
[2025-06-03 00:59:11] [INFO ] Flow matrix only has 2216 transitions (discarded 272 similar events)
// Phase 1: matrix 2216 rows 1075 cols
[2025-06-03 00:59:11] [INFO ] Computed 43 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:59:13] [INFO ] Implicit Places using invariants in 2101 ms returned [515, 571, 633, 680]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2106 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1071/1380 places, 2488/2904 transitions.
Applied a total of 0 rules in 162 ms. Remains 1071 /1071 variables (removed 0) and now considering 2488/2488 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 6840 ms. Remains : 1071/1380 places, 2488/2904 transitions.
[2025-06-03 00:59:13] [INFO ] Flatten gal took : 85 ms
[2025-06-03 00:59:13] [INFO ] Flatten gal took : 95 ms
[2025-06-03 00:59:13] [INFO ] Input system was already deterministic with 2488 transitions.
[2025-06-03 00:59:13] [INFO ] Flatten gal took : 56 ms
[2025-06-03 00:59:13] [INFO ] Flatten gal took : 57 ms
[2025-06-03 00:59:13] [INFO ] Time to serialize gal into /tmp/CTLFireability3662996313524836453.gal : 12 ms
[2025-06-03 00:59:13] [INFO ] Time to serialize properties into /tmp/CTLFireability5914765353582609491.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/CTLFireability3662996313524836453.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5914765353582609491.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 00:59:44] [INFO ] Flatten gal took : 94 ms
[2025-06-03 00:59:44] [INFO ] Applying decomposition
[2025-06-03 00:59:44] [INFO ] Flatten gal took : 61 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/graph6294811721252541205.txt' '-o' '/tmp/graph6294811721252541205.bin' '-w' '/tmp/graph6294811721252541205.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6294811721252541205.bin' '-l' '-1' '-v' '-w' '/tmp/graph6294811721252541205.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:59:44] [INFO ] Decomposing Gal with order
[2025-06-03 00:59:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:59:44] [INFO ] Removed a total of 2224 redundant transitions.
[2025-06-03 00:59:44] [INFO ] Flatten gal took : 341 ms
[2025-06-03 00:59:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 1358 labels/synchronizations in 99 ms.
[2025-06-03 00:59:44] [INFO ] Time to serialize gal into /tmp/CTLFireability5763696610189851568.gal : 22 ms
[2025-06-03 00:59:44] [INFO ] Time to serialize properties into /tmp/CTLFireability16491700520508721091.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/CTLFireability5763696610189851568.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16491700520508721091.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 01:00:15] [INFO ] Flatten gal took : 127 ms
[2025-06-03 01:00:15] [INFO ] Flatten gal took : 130 ms
[2025-06-03 01:00:15] [INFO ] Applying decomposition
[2025-06-03 01:00:15] [INFO ] Flatten gal took : 129 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/graph12766997675701446567.txt' '-o' '/tmp/graph12766997675701446567.bin' '-w' '/tmp/graph12766997675701446567.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12766997675701446567.bin' '-l' '-1' '-v' '-w' '/tmp/graph12766997675701446567.weights' '-q' '0' '-e' '0.001'
[2025-06-03 01:00:15] [INFO ] Decomposing Gal with order
[2025-06-03 01:00:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 01:00:15] [INFO ] Removed a total of 2254 redundant transitions.
[2025-06-03 01:00:15] [INFO ] Flatten gal took : 204 ms
[2025-06-03 01:00:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 1510 labels/synchronizations in 70 ms.
[2025-06-03 01:00:16] [INFO ] Time to serialize gal into /tmp/CTLFireability9483495247604967177.gal : 21 ms
[2025-06-03 01:00:16] [INFO ] Time to serialize properties into /tmp/CTLFireability13879726244401054994.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/CTLFireability9483495247604967177.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13879726244401054994.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 01:26:33] [INFO ] Flatten gal took : 722 ms
[2025-06-03 01:26:34] [INFO ] Time to serialize gal into /tmp/CTLFireability11490777652926004920.gal : 60 ms
[2025-06-03 01:26:34] [INFO ] Time to serialize properties into /tmp/CTLFireability16921851315269212693.ctl : 15 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/CTLFireability11490777652926004920.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16921851315269212693.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S16C03"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S16C03, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r128-smll-174876524300290"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C03.tgz
mv MultiCrashLeafsetExtension-PT-S16C03 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;