About the Execution of ITS-Tools for DNAwalker-PT-07track28RR
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 3106.132 | 3600000.00 | 3822525.00 | 10438.70 | FFTTTFFFF??????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r064-tall-162038397400578.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DNAwalker-PT-07track28RR, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-tall-162038397400578
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 476K
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 129K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.1K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 73K May 10 09:42 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Mar 28 16:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 16:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 16:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 23 10:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 23 10:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 22 17:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 9.6K Mar 22 17:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 12 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 108K May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-00
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-01
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-02
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-03
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-04
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-05
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-06
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-07
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-08
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-09
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-10
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-11
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-12
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-13
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-14
FORMULA_NAME DNAwalker-PT-07track28RR-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1620858011368
Running Version 0
[2021-05-12 22:20:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-12 22:20:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-12 22:20:33] [INFO ] Load time of PNML (sax parser for PT used): 478 ms
[2021-05-12 22:20:33] [INFO ] Transformed 34 places.
[2021-05-12 22:20:33] [INFO ] Transformed 250 transitions.
[2021-05-12 22:20:33] [INFO ] Parsed PT model containing 34 places and 250 transitions in 845 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 201 ms.
Support contains 34 out of 34 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 169 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
[2021-05-12 22:20:34] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
// Phase 1: matrix 247 rows 34 cols
[2021-05-12 22:20:35] [INFO ] Computed 0 place invariants in 79 ms
[2021-05-12 22:20:35] [INFO ] Dead Transitions using invariants and state equation in 742 ms returned []
[2021-05-12 22:20:35] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
// Phase 1: matrix 247 rows 34 cols
[2021-05-12 22:20:35] [INFO ] Computed 0 place invariants in 35 ms
[2021-05-12 22:20:35] [INFO ] Implicit Places using invariants in 159 ms returned []
[2021-05-12 22:20:35] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
// Phase 1: matrix 247 rows 34 cols
[2021-05-12 22:20:35] [INFO ] Computed 0 place invariants in 5 ms
[2021-05-12 22:20:36] [INFO ] State equation strengthened by 54 read => feed constraints.
[2021-05-12 22:20:36] [INFO ] Implicit Places using invariants and state equation in 1024 ms returned []
Implicit Place search using SMT with State Equation took 1187 ms to find 0 implicit places.
[2021-05-12 22:20:36] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
// Phase 1: matrix 247 rows 34 cols
[2021-05-12 22:20:36] [INFO ] Computed 0 place invariants in 3 ms
[2021-05-12 22:20:40] [INFO ] Dead Transitions using invariants and state equation in 3265 ms returned []
Finished structural reductions, in 1 iterations. Remains : 34/34 places, 250/250 transitions.
[2021-05-12 22:20:42] [INFO ] Flatten gal took : 290 ms
[2021-05-12 22:20:42] [INFO ] Flatten gal took : 195 ms
[2021-05-12 22:20:43] [INFO ] Input system was already deterministic with 250 transitions.
Incomplete random walk after 100000 steps, including 6354 resets, run finished after 4340 ms. (steps per millisecond=23 ) properties (out of 74) seen :71
Running SMT prover for 3 properties.
[2021-05-12 22:20:48] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
// Phase 1: matrix 247 rows 34 cols
[2021-05-12 22:20:48] [INFO ] Computed 0 place invariants in 7 ms
[2021-05-12 22:20:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 22:20:49] [INFO ] [Real]Absence check using state equation in 694 ms returned sat
[2021-05-12 22:20:49] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 22:20:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 22:20:55] [INFO ] [Nat]Absence check using state equation in 6338 ms returned unknown
[2021-05-12 22:20:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 22:20:56] [INFO ] [Real]Absence check using state equation in 475 ms returned sat
[2021-05-12 22:20:56] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 22:20:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 22:21:01] [INFO ] [Nat]Absence check using state equation in 4729 ms returned unsat
[2021-05-12 22:21:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 22:21:01] [INFO ] [Real]Absence check using state equation in 272 ms returned sat
[2021-05-12 22:21:01] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 22:21:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 22:21:08] [INFO ] [Nat]Absence check using state equation in 6276 ms returned unknown
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
Applied a total of 0 rules in 101 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
[2021-05-12 22:21:08] [INFO ] Flatten gal took : 74 ms
[2021-05-12 22:21:08] [INFO ] Flatten gal took : 110 ms
[2021-05-12 22:21:09] [INFO ] Input system was already deterministic with 250 transitions.
[2021-05-12 22:21:09] [INFO ] Flatten gal took : 131 ms
[2021-05-12 22:21:09] [INFO ] Flatten gal took : 104 ms
[2021-05-12 22:21:09] [INFO ] Time to serialize gal into /tmp/CTLFireability3917406511219875073.gal : 98 ms
[2021-05-12 22:21:09] [INFO ] Time to serialize properties into /tmp/CTLFireability1546267748315879226.ctl : 7 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability3917406511219875073.gal, -t, CGAL, -ctl, /tmp/CTLFireability1546267748315879226.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability3917406511219875073.gal -t CGAL -ctl /tmp/CTLFireability1546267748315879226.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,3.44045,15620,2,1987,5,49146,6,0,421,55950,0
Converting to forward existential form...Done !
original formula: AG(((!(E((((((((A21>=2)&&(A28>=1))||((A4>=1)&&(A10>=2)))||((A15>=2)&&(A17>=1)))||((A22>=1)&&(A23>=2)))||((A11>=2)&&(A24>=1)))||((A27>=2)&&(A28>=1))) U (((((((((A21>=2)&&(A28>=1))||((A21>=1)&&(A27>=2)))||((A1>=1)&&(A3>=2)))||((A2>=2)&&(A6>=1)))||((A4>=2)&&(A5>=1)))||((A12>=1)&&(A21>=2)))||((A8>=1)&&(A18>=2)))&&((((((A4>=1)&&(A9>=2))||((A3>=1)&&(A5>=2)))||((A5>=2)&&(A6>=1)))||((A21>=2)&&(A24>=1)))||((A13>=2)&&(A20>=1)))))) + EF(((((((((((A5>=2)&&(A8>=1))||((A6>=2)&&(A9>=1)))||((A10>=2)&&(A12>=1)))||((A1>=1)&&(A4>=2)))||((A13>=2)&&(A18>=1)))||((A3>=2)&&(A9>=1)))||((A3>=2)&&(A7>=1)))||((A14>=2)&&(A20>=1)))||((A8>=2)&&(A15>=1))))) + ((((((((((A5>=1)&&(A10>=2))||((A3>=2)&&(A6>=1)))||((A11>=1)&&(A22>=2)))||((A11>=1)&&(A23>=2)))||((A24>=1)&&(A27>=2)))||((A18>=2)&&(A25>=1)))||((A19>=2)&&(A24>=1)))||((A8>=2)&&(A16>=1)))&&((((((((((A2>=2)&&(A4>=1))||((A15>=2)&&(A18>=1)))||((A3>=2)&&(A6>=1)))||((A4>=1)&&(A7>=2)))||((A1>=1)&&(A5>=2)))||((A11>=2)&&(A24>=1)))||((A8>=1)&&(A19>=2)))||((A14>=1)&&(A19>=2)))||((A6>=1)&&(A14>=2))))))
=> equivalent forward existential formula: [(FwdU(((FwdU(Init,TRUE) * !(((((((((((A5>=1)&&(A10>=2))||((A3>=2)&&(A6>=1)))||((A11>=1)&&(A22>=2)))||((A11>=1)&&(A23>=2)))||((A24>=1)&&(A27>=2)))||((A18>=2)&&(A25>=1)))||((A19>=2)&&(A24>=1)))||((A8>=2)&&(A16>=1)))&&((((((((((A2>=2)&&(A4>=1))||((A15>=2)&&(A18>=1)))||((A3>=2)&&(A6>=1)))||((A4>=1)&&(A7>=2)))||((A1>=1)&&(A5>=2)))||((A11>=2)&&(A24>=1)))||((A8>=1)&&(A19>=2)))||((A14>=1)&&(A19>=2)))||((A6>=1)&&(A14>=2)))))) * !(E(TRUE U ((((((((((A5>=2)&&(A8>=1))||((A6>=2)&&(A9>=1)))||((A10>=2)&&(A12>=1)))||((A1>=1)&&(A4>=2)))||((A13>=2)&&(A18>=1)))||((A3>=2)&&(A9>=1)))||((A3>=2)&&(A7>=1)))||((A14>=2)&&(A20>=1)))||((A8>=2)&&(A15>=1)))))),(((((((A21>=2)&&(A28>=1))||((A4>=1)&&(A10>=2)))||((A15>=2)&&(A17>=1)))||((A22>=1)&&(A23>=2)))||((A11>=2)&&(A24>=1)))||((A27>=2)&&(A28>=1)))) * (((((((((A21>=2)&&(A28>=1))||((A21>=1)&&(A27>=2)))||((A1>=1)&&(A3>=2)))||((A2>=2)&&(A6>=1)))||((A4>=2)&&(A5>=1)))||((A12>=1)&&(A21>=2)))||((A8>=1)&&(A18>=2)))&&((((((A4>=1)&&(A9>=2))||((A3>=1)&&(A5>=2)))||((A5>=2)&&(A6>=1)))||((A21>=2)&&(A24>=1)))||((A13>=2)&&(A20>=1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21, t22, t23, t25, t26, t27, t28, t29, t30, t31, t32, t34, t35, t36, t37, t38, t39, t40, t41, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58, t59, t60, t61, t62, t63, t64, t65, t66, t67, t68, t69, t70, t71, t72, t73, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t86, t87, t88, t89, t90, t91, t92, t93, t94, t95, t97, t98, t99, t100, t101, t102, t103, t104, t105, t106, t107, t108, t109, t110, t111, t112, t113, t114, t115, t116, t117, t118, t119, t120, t121, t122, t123, t124, t125, t126, t127, t128, t129, t130, t131, t132, t133, t134, t135, t136, t137, t138, t147, t148, t149, t150, t151, t152, t153, t154, t155, t156, t157, t158, t159, t160, t161, t162, t163, t164, t173, t174, t175, t176, t177, t178, t179, t180, t181, t182, t183, t184, t185, t186, t187, t188, t189, t190, t191, t192, t193, t194, t195, t196, t197, t198, t199, t200, t201, t202, t203, t204, t205, t206, t207, t208, t209, t210, t211, t212, t213, t214, t215, t216, t217, t218, t219, t220, t221, t222, t223, t224, t225, t226, t227, t228, t229, t231, t232, t233, t234, t235, t236, t238, t243, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :5/29/216/250
Detected timeout of ITS tools.
[2021-05-12 22:21:40] [INFO ] Flatten gal took : 90 ms
[2021-05-12 22:21:40] [INFO ] Applying decomposition
[2021-05-12 22:21:40] [INFO ] Flatten gal took : 97 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph13057314313968104933.txt, -o, /tmp/graph13057314313968104933.bin, -w, /tmp/graph13057314313968104933.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph13057314313968104933.bin, -l, -1, -v, -w, /tmp/graph13057314313968104933.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 22:21:40] [INFO ] Decomposing Gal with order
[2021-05-12 22:21:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 22:21:41] [INFO ] Removed a total of 416 redundant transitions.
[2021-05-12 22:21:41] [INFO ] Flatten gal took : 493 ms
[2021-05-12 22:21:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 16 ms.
[2021-05-12 22:21:41] [INFO ] Time to serialize gal into /tmp/CTLFireability9176823271419026160.gal : 45 ms
[2021-05-12 22:21:41] [INFO ] Time to serialize properties into /tmp/CTLFireability701279972869257147.ctl : 18 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability9176823271419026160.gal, -t, CGAL, -ctl, /tmp/CTLFireability701279972869257147.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability9176823271419026160.gal -t CGAL -ctl /tmp/CTLFireability701279972869257147.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,2.05784,14664,1224,9,19399,170,319,31510,14,159,0
Converting to forward existential form...Done !
original formula: AG(((!(E((((((((u20.A21>=2)&&(u27.A28>=1))||((u3.A4>=1)&&(u9.A10>=2)))||((u14.A15>=2)&&(u16.A17>=1)))||((u21.A22>=1)&&(u22.A23>=2)))||((u10.A11>=2)&&(u23.A24>=1)))||((u26.A27>=2)&&(u27.A28>=1))) U (((((((((u20.A21>=2)&&(u27.A28>=1))||((u20.A21>=1)&&(u26.A27>=2)))||((u0.A1>=1)&&(u2.A3>=2)))||((u1.A2>=2)&&(u5.A6>=1)))||((u3.A4>=2)&&(u4.A5>=1)))||((u11.A12>=1)&&(u20.A21>=2)))||((u7.A8>=1)&&(u17.A18>=2)))&&((((((u3.A4>=1)&&(u8.A9>=2))||((u2.A3>=1)&&(u4.A5>=2)))||((u4.A5>=2)&&(u5.A6>=1)))||((u20.A21>=2)&&(u23.A24>=1)))||((u12.A13>=2)&&(u19.A20>=1)))))) + EF(((((((((((u4.A5>=2)&&(u7.A8>=1))||((u5.A6>=2)&&(u8.A9>=1)))||((u9.A10>=2)&&(u11.A12>=1)))||((u0.A1>=1)&&(u3.A4>=2)))||((u12.A13>=2)&&(u17.A18>=1)))||((u2.A3>=2)&&(u8.A9>=1)))||((u2.A3>=2)&&(u6.A7>=1)))||((u13.A14>=2)&&(u19.A20>=1)))||((u7.A8>=2)&&(u14.A15>=1))))) + ((((((((((u4.A5>=1)&&(u9.A10>=2))||((u2.A3>=2)&&(u5.A6>=1)))||((u10.A11>=1)&&(u21.A22>=2)))||((u10.A11>=1)&&(u22.A23>=2)))||((u23.A24>=1)&&(u26.A27>=2)))||((u17.A18>=2)&&(u24.A25>=1)))||((u18.A19>=2)&&(u23.A24>=1)))||((u7.A8>=2)&&(u15.A16>=1)))&&((((((((((u1.A2>=2)&&(u3.A4>=1))||((u14.A15>=2)&&(u17.A18>=1)))||((u2.A3>=2)&&(u5.A6>=1)))||((u3.A4>=1)&&(u6.A7>=2)))||((u0.A1>=1)&&(u4.A5>=2)))||((u10.A11>=2)&&(u23.A24>=1)))||((u7.A8>=1)&&(u18.A19>=2)))||((u13.A14>=1)&&(u18.A19>=2)))||((u5.A6>=1)&&(u13.A14>=2))))))
=> equivalent forward existential formula: [(FwdU(((FwdU(Init,TRUE) * !(((((((((((u4.A5>=1)&&(u9.A10>=2))||((u2.A3>=2)&&(u5.A6>=1)))||((u10.A11>=1)&&(u21.A22>=2)))||((u10.A11>=1)&&(u22.A23>=2)))||((u23.A24>=1)&&(u26.A27>=2)))||((u17.A18>=2)&&(u24.A25>=1)))||((u18.A19>=2)&&(u23.A24>=1)))||((u7.A8>=2)&&(u15.A16>=1)))&&((((((((((u1.A2>=2)&&(u3.A4>=1))||((u14.A15>=2)&&(u17.A18>=1)))||((u2.A3>=2)&&(u5.A6>=1)))||((u3.A4>=1)&&(u6.A7>=2)))||((u0.A1>=1)&&(u4.A5>=2)))||((u10.A11>=2)&&(u23.A24>=1)))||((u7.A8>=1)&&(u18.A19>=2)))||((u13.A14>=1)&&(u18.A19>=2)))||((u5.A6>=1)&&(u13.A14>=2)))))) * !(E(TRUE U ((((((((((u4.A5>=2)&&(u7.A8>=1))||((u5.A6>=2)&&(u8.A9>=1)))||((u9.A10>=2)&&(u11.A12>=1)))||((u0.A1>=1)&&(u3.A4>=2)))||((u12.A13>=2)&&(u17.A18>=1)))||((u2.A3>=2)&&(u8.A9>=1)))||((u2.A3>=2)&&(u6.A7>=1)))||((u13.A14>=2)&&(u19.A20>=1)))||((u7.A8>=2)&&(u14.A15>=1)))))),(((((((u20.A21>=2)&&(u27.A28>=1))||((u3.A4>=1)&&(u9.A10>=2)))||((u14.A15>=2)&&(u16.A17>=1)))||((u21.A22>=1)&&(u22.A23>=2)))||((u10.A11>=2)&&(u23.A24>=1)))||((u26.A27>=2)&&(u27.A28>=1)))) * (((((((((u20.A21>=2)&&(u27.A28>=1))||((u20.A21>=1)&&(u26.A27>=2)))||((u0.A1>=1)&&(u2.A3>=2)))||((u1.A2>=2)&&(u5.A6>=1)))||((u3.A4>=2)&&(u4.A5>=1)))||((u11.A12>=1)&&(u20.A21>=2)))||((u7.A8>=1)&&(u17.A18>=2)))&&((((((u3.A4>=1)&&(u8.A9>=2))||((u2.A3>=1)&&(u4.A5>=2)))||((u4.A5>=2)&&(u5.A6>=1)))||((u20.A21>=2)&&(u23.A24>=1)))||((u12.A13>=2)&&(u19.A20>=1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t12, t13, t14, t15, t16, t18, t19, t20, t21, t22, t23, t25, t26, t27, t28, t29, t30, t31, t32, t34, t35, t36, t37, t38, t39, t40, t41, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58, t59, t60, t61, t62, t63, t64, t65, t66, t67, t68, t69, t70, t71, t72, t73, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t86, t87, t88, t89, t90, t91, t92, t93, t94, t95, t97, t98, t99, t100, t101, t102, t103, t104, t105, t106, t107, t108, t109, t110, t111, t112, t113, t114, t115, t116, t117, t118, t119, t120, t121, t122, t123, t124, t125, t126, t127, t128, t129, t130, t131, t132, t133, t134, t135, t136, t137, t138, t147, t148, t149, t150, t151, t152, t153, t154, t155, t156, t157, t158, t159, t160, t161, t162, t163, t164, t173, t174, t175, t176, t177, t178, t179, t180, t181, t182, t183, t184, t185, t186, t187, t188, t189, t190, t191, t192, t193, t194, t195, t196, t197, t198, t199, t200, t201, t202, t203, t204, t205, t206, t207, t208, t209, t210, t211, t212, t213, t214, t215, t216, t217, t218, t219, t220, t221, t222, t223, t224, t225, t226, t227, t228, t229, t231, t232, t233, t234, t235, t236, t238, t243, u4.t0, u4.t1, u5.t2, u5.t3, u14.t4, u14.t5, u15.t6, u15.t7, u22.t8, u22.t9, u23.t10, u23.t11, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :5/29/216/250
(forward)formula 0,0,25.5345,149220,1,0,300859,170,2057,548994,59,242,603891
FORMULA DNAwalker-PT-07track28RR-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Applied a total of 0 rules in 124 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
[2021-05-12 22:22:07] [INFO ] Flatten gal took : 74 ms
[2021-05-12 22:22:07] [INFO ] Flatten gal took : 111 ms
[2021-05-12 22:22:08] [INFO ] Input system was already deterministic with 250 transitions.
[2021-05-12 22:22:08] [INFO ] Flatten gal took : 70 ms
[2021-05-12 22:22:08] [INFO ] Flatten gal took : 94 ms
[2021-05-12 22:22:08] [INFO ] Time to serialize gal into /tmp/CTLFireability5117335773740554722.gal : 26 ms
[2021-05-12 22:22:08] [INFO ] Time to serialize properties into /tmp/CTLFireability9630956145449652219.ctl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability5117335773740554722.gal, -t, CGAL, -ctl, /tmp/CTLFireability9630956145449652219.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability5117335773740554722.gal -t CGAL -ctl /tmp/CTLFireability9630956145449652219.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,3.31456,15760,2,1987,5,49146,6,0,421,55950,0
Converting to forward existential form...Done !
original formula: !(EG((((((((A12>=1)&&(A27>=2))||((A3>=1)&&(A6>=2)))||((A7>=2)&&(A9>=1)))||(B6>=1))||((A12>=2)&&(A22>=1)))||((A18>=2)&&(A25>=1)))))
=> equivalent forward existential formula: [FwdG(Init,(((((((A12>=1)&&(A27>=2))||((A3>=1)&&(A6>=2)))||((A7>=2)&&(A9>=1)))||(B6>=1))||((A12>=2)&&(A22>=1)))||((A18>=2)&&(A25>=1))))] = FALSE
Hit Full ! (commute/partial/dont) 112/0/138
Detected timeout of ITS tools.
[2021-05-12 22:22:38] [INFO ] Flatten gal took : 25 ms
[2021-05-12 22:22:38] [INFO ] Applying decomposition
[2021-05-12 22:22:38] [INFO ] Flatten gal took : 109 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph843552676765550323.txt, -o, /tmp/graph843552676765550323.bin, -w, /tmp/graph843552676765550323.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph843552676765550323.bin, -l, -1, -v, -w, /tmp/graph843552676765550323.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 22:22:38] [INFO ] Decomposing Gal with order
[2021-05-12 22:22:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 22:22:38] [INFO ] Removed a total of 416 redundant transitions.
[2021-05-12 22:22:38] [INFO ] Flatten gal took : 160 ms
[2021-05-12 22:22:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2021-05-12 22:22:38] [INFO ] Time to serialize gal into /tmp/CTLFireability7196350356147618728.gal : 74 ms
[2021-05-12 22:22:38] [INFO ] Time to serialize properties into /tmp/CTLFireability8382271538187732573.ctl : 12 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability7196350356147618728.gal, -t, CGAL, -ctl, /tmp/CTLFireability8382271538187732573.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability7196350356147618728.gal -t CGAL -ctl /tmp/CTLFireability8382271538187732573.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,1.91116,14656,1224,9,19257,170,319,30965,14,159,0
Converting to forward existential form...Done !
original formula: !(EG((((((((u11.A12>=1)&&(u26.A27>=2))||((u2.A3>=1)&&(u5.A6>=2)))||((u6.A7>=2)&&(u8.A9>=1)))||(u5.B6>=1))||((u11.A12>=2)&&(u21.A22>=1)))||((u17.A18>=2)&&(u24.A25>=1)))))
=> equivalent forward existential formula: [FwdG(Init,(((((((u11.A12>=1)&&(u26.A27>=2))||((u2.A3>=1)&&(u5.A6>=2)))||((u6.A7>=2)&&(u8.A9>=1)))||(u5.B6>=1))||((u11.A12>=2)&&(u21.A22>=1)))||((u17.A18>=2)&&(u24.A25>=1))))] = FALSE
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Detected timeout of ITS tools.
Applied a total of 0 rules in 73 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
[2021-05-12 22:23:09] [INFO ] Flatten gal took : 84 ms
[2021-05-12 22:23:09] [INFO ] Flatten gal took : 138 ms
[2021-05-12 22:23:09] [INFO ] Input system was already deterministic with 250 transitions.
[2021-05-12 22:23:09] [INFO ] Flatten gal took : 52 ms
[2021-05-12 22:23:09] [INFO ] Flatten gal took : 38 ms
[2021-05-12 22:23:09] [INFO ] Time to serialize gal into /tmp/CTLFireability15302035878267005777.gal : 36 ms
[2021-05-12 22:23:09] [INFO ] Time to serialize properties into /tmp/CTLFireability7084621087769906885.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability15302035878267005777.gal, -t, CGAL, -ctl, /tmp/CTLFireability7084621087769906885.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability15302035878267005777.gal -t CGAL -ctl /tmp/CTLFireability7084621087769906885.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,3.2083,15772,2,1987,5,49146,6,0,421,55950,0
Converting to forward existential form...Done !
original formula: EF(EG((!(A((((((((((A18>=2)&&(A20>=1))||((A3>=2)&&(A4>=1)))||((A23>=1)&&(A27>=2)))||((A14>=2)&&(A19>=1)))||((A8>=1)&&(A16>=2)))||((A23>=2)&&(A28>=1)))||((A13>=2)&&(A20>=1)))&&(((A2>=1)&&(A3>=2))||((A1>=2)&&(A2>=1)))) U ((((((((B15>=1)||((A7>=1)&&(A13>=2)))||((A26>=2)&&(A28>=1)))||((A26>=2)&&(A27>=1)))||((A12>=1)&&(A26>=2)))||((A7>=1)&&(A19>=2)))||((A18>=2)&&(A25>=1)))||((A22>=2)&&(A28>=1))))) * ((((A2>=1)&&(A5>=2))||((A3>=1)&&(A7>=2)))||((A5>=2)&&(A13>=1))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(!(!((E(!(((((((((B15>=1)||((A7>=1)&&(A13>=2)))||((A26>=2)&&(A28>=1)))||((A26>=2)&&(A27>=1)))||((A12>=1)&&(A26>=2)))||((A7>=1)&&(A19>=2)))||((A18>=2)&&(A25>=1)))||((A22>=2)&&(A28>=1)))) U (!((((((((((A18>=2)&&(A20>=1))||((A3>=2)&&(A4>=1)))||((A23>=1)&&(A27>=2)))||((A14>=2)&&(A19>=1)))||((A8>=1)&&(A16>=2)))||((A23>=2)&&(A28>=1)))||((A13>=2)&&(A20>=1)))&&(((A2>=1)&&(A3>=2))||((A1>=2)&&(A2>=1))))) * !(((((((((B15>=1)||((A7>=1)&&(A13>=2)))||((A26>=2)&&(A28>=1)))||((A26>=2)&&(A27>=1)))||((A12>=1)&&(A26>=2)))||((A7>=1)&&(A19>=2)))||((A18>=2)&&(A25>=1)))||((A22>=2)&&(A28>=1)))))) + EG(!(((((((((B15>=1)||((A7>=1)&&(A13>=2)))||((A26>=2)&&(A28>=1)))||((A26>=2)&&(A27>=1)))||((A12>=1)&&(A26>=2)))||((A7>=1)&&(A19>=2)))||((A18>=2)&&(A25>=1)))||((A22>=2)&&(A28>=1)))))))) * ((((A2>=1)&&(A5>=2))||((A3>=1)&&(A7>=2)))||((A5>=2)&&(A13>=1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21, t22, t23, t25, t26, t27, t28, t29, t30, t31, t32, t34, t35, t36, t37, t38, t39, t40, t41, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58, t59, t60, t61, t62, t63, t64, t65, t66, t67, t68, t69, t70, t71, t72, t73, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t86, t87, t88, t89, t90, t91, t92, t93, t94, t95, t97, t98, t99, t100, t101, t102, t103, t104, t105, t106, t107, t108, t109, t110, t111, t112, t113, t114, t115, t116, t117, t118, t119, t120, t121, t122, t123, t124, t125, t126, t127, t128, t129, t130, t131, t132, t133, t134, t135, t136, t137, t138, t147, t148, t149, t150, t151, t152, t153, t154, t155, t156, t157, t158, t159, t160, t161, t162, t163, t164, t173, t174, t175, t176, t177, t178, t179, t180, t181, t182, t183, t184, t185, t186, t187, t188, t189, t190, t191, t192, t193, t194, t195, t196, t197, t198, t199, t200, t201, t202, t203, t204, t205, t206, t207, t208, t209, t210, t211, t212, t213, t214, t215, t216, t217, t218, t219, t220, t221, t222, t223, t224, t225, t226, t227, t228, t229, t231, t232, t233, t234, t235, t236, t238, t243, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :5/29/216/250
Detected timeout of ITS tools.
[2021-05-12 22:23:39] [INFO ] Flatten gal took : 84 ms
[2021-05-12 22:23:39] [INFO ] Applying decomposition
[2021-05-12 22:23:39] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph14053145310091373692.txt, -o, /tmp/graph14053145310091373692.bin, -w, /tmp/graph14053145310091373692.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph14053145310091373692.bin, -l, -1, -v, -w, /tmp/graph14053145310091373692.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 22:23:40] [INFO ] Decomposing Gal with order
[2021-05-12 22:23:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 22:23:40] [INFO ] Removed a total of 416 redundant transitions.
[2021-05-12 22:23:40] [INFO ] Flatten gal took : 151 ms
[2021-05-12 22:23:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 26 ms.
[2021-05-12 22:23:40] [INFO ] Time to serialize gal into /tmp/CTLFireability14825945161696296102.gal : 22 ms
[2021-05-12 22:23:40] [INFO ] Time to serialize properties into /tmp/CTLFireability1069437135701086270.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability14825945161696296102.gal, -t, CGAL, -ctl, /tmp/CTLFireability1069437135701086270.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability14825945161696296102.gal -t CGAL -ctl /tmp/CTLFireability1069437135701086270.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,1.77554,14536,1224,9,19228,170,319,30963,14,159,0
Converting to forward existential form...Done !
original formula: EF(EG((!(A((((((((((u17.A18>=2)&&(u19.A20>=1))||((u2.A3>=2)&&(u3.A4>=1)))||((u22.A23>=1)&&(u26.A27>=2)))||((u13.A14>=2)&&(u18.A19>=1)))||((u7.A8>=1)&&(u15.A16>=2)))||((u22.A23>=2)&&(u27.A28>=1)))||((u12.A13>=2)&&(u19.A20>=1)))&&(((u1.A2>=1)&&(u2.A3>=2))||((u0.A1>=2)&&(u1.A2>=1)))) U ((((((((u14.B15>=1)||((u6.A7>=1)&&(u12.A13>=2)))||((u25.A26>=2)&&(u27.A28>=1)))||((u25.A26>=2)&&(u26.A27>=1)))||((u11.A12>=1)&&(u25.A26>=2)))||((u6.A7>=1)&&(u18.A19>=2)))||((u17.A18>=2)&&(u24.A25>=1)))||((u21.A22>=2)&&(u27.A28>=1))))) * ((((u1.A2>=1)&&(u4.A5>=2))||((u2.A3>=1)&&(u6.A7>=2)))||((u4.A5>=2)&&(u12.A13>=1))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(!(!((E(!(((((((((u14.B15>=1)||((u6.A7>=1)&&(u12.A13>=2)))||((u25.A26>=2)&&(u27.A28>=1)))||((u25.A26>=2)&&(u26.A27>=1)))||((u11.A12>=1)&&(u25.A26>=2)))||((u6.A7>=1)&&(u18.A19>=2)))||((u17.A18>=2)&&(u24.A25>=1)))||((u21.A22>=2)&&(u27.A28>=1)))) U (!((((((((((u17.A18>=2)&&(u19.A20>=1))||((u2.A3>=2)&&(u3.A4>=1)))||((u22.A23>=1)&&(u26.A27>=2)))||((u13.A14>=2)&&(u18.A19>=1)))||((u7.A8>=1)&&(u15.A16>=2)))||((u22.A23>=2)&&(u27.A28>=1)))||((u12.A13>=2)&&(u19.A20>=1)))&&(((u1.A2>=1)&&(u2.A3>=2))||((u0.A1>=2)&&(u1.A2>=1))))) * !(((((((((u14.B15>=1)||((u6.A7>=1)&&(u12.A13>=2)))||((u25.A26>=2)&&(u27.A28>=1)))||((u25.A26>=2)&&(u26.A27>=1)))||((u11.A12>=1)&&(u25.A26>=2)))||((u6.A7>=1)&&(u18.A19>=2)))||((u17.A18>=2)&&(u24.A25>=1)))||((u21.A22>=2)&&(u27.A28>=1)))))) + EG(!(((((((((u14.B15>=1)||((u6.A7>=1)&&(u12.A13>=2)))||((u25.A26>=2)&&(u27.A28>=1)))||((u25.A26>=2)&&(u26.A27>=1)))||((u11.A12>=1)&&(u25.A26>=2)))||((u6.A7>=1)&&(u18.A19>=2)))||((u17.A18>=2)&&(u24.A25>=1)))||((u21.A22>=2)&&(u27.A28>=1)))))))) * ((((u1.A2>=1)&&(u4.A5>=2))||((u2.A3>=1)&&(u6.A7>=2)))||((u4.A5>=2)&&(u12.A13>=1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t12, t13, t14, t15, t16, t18, t19, t20, t21, t22, t23, t25, t26, t27, t28, t29, t30, t31, t32, t34, t35, t36, t37, t38, t39, t40, t41, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58, t59, t60, t61, t62, t63, t64, t65, t66, t67, t68, t69, t70, t71, t72, t73, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t86, t87, t88, t89, t90, t91, t92, t93, t94, t95, t97, t98, t99, t100, t101, t102, t103, t104, t105, t106, t107, t108, t109, t110, t111, t112, t113, t114, t115, t116, t117, t118, t119, t120, t121, t122, t123, t124, t125, t126, t127, t128, t129, t130, t131, t132, t133, t134, t135, t136, t137, t138, t147, t148, t149, t150, t151, t152, t153, t154, t155, t156, t157, t158, t159, t160, t161, t162, t163, t164, t173, t174, t175, t176, t177, t178, t179, t180, t181, t182, t183, t184, t185, t186, t187, t188, t189, t190, t191, t192, t193, t194, t195, t196, t197, t198, t199, t200, t201, t202, t203, t204, t205, t206, t207, t208, t209, t210, t211, t212, t213, t214, t215, t216, t217, t218, t219, t220, t221, t222, t223, t224, t225, t226, t227, t228, t229, t231, t232, t233, t234, t235, t236, t238, t243, u4.t0, u4.t1, u5.t2, u5.t3, u14.t4, u14.t5, u15.t6, u15.t7, u22.t8, u22.t9, u23.t10, u23.t11, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :5/29/216/250
Detected timeout of ITS tools.
Applied a total of 0 rules in 42 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
[2021-05-12 22:24:10] [INFO ] Flatten gal took : 66 ms
[2021-05-12 22:24:10] [INFO ] Flatten gal took : 98 ms
[2021-05-12 22:24:11] [INFO ] Input system was already deterministic with 250 transitions.
[2021-05-12 22:24:11] [INFO ] Flatten gal took : 75 ms
[2021-05-12 22:24:11] [INFO ] Flatten gal took : 48 ms
[2021-05-12 22:24:11] [INFO ] Time to serialize gal into /tmp/CTLFireability7621176690619466383.gal : 52 ms
[2021-05-12 22:24:11] [INFO ] Time to serialize properties into /tmp/CTLFireability17770264974940361447.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability7621176690619466383.gal, -t, CGAL, -ctl, /tmp/CTLFireability17770264974940361447.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability7621176690619466383.gal -t CGAL -ctl /tmp/CTLFireability17770264974940361447.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,3.24206,15712,2,1987,5,49146,6,0,421,55950,0
Converting to forward existential form...Done !
original formula: A((A(((((((((A5>=1)&&(A8>=2))||((A4>=1)&&(A6>=2)))||((A14>=1)&&(A16>=2)))||((A13>=2)&&(A18>=1)))||((A11>=1)&&(A22>=2)))||((A4>=2)&&(A9>=1)))||((A22>=1)&&(A27>=2))) U ((((((((A4<1)||(A10<2))&&((A4<1)||(A9<2)))&&((A16<1)||(A19<2)))&&((A15<2)||(A17<1)))&&((A7<1)||(A18<2)))&&((A13<2)||(A20<1)))||(((A10<1)||(A11<2))&&((A19<1)||(A24<2))))) * (((A12>=1)&&(A22>=2))||((A19>=2)&&(A24>=1)))) U AF(((AG(((A1>=2)&&(A9>=1))) * AF(((((((((((A23>=2)&&(A24>=1))||((A15>=2)&&(A18>=1)))||((A5>=1)&&(A6>=2)))||((A15>=2)&&(A16>=1)))||((A5>=2)&&(A6>=1)))||((A14>=2)&&(A18>=1)))||((A6>=1)&&(A10>=2)))||(B23>=1))||((A11>=2)&&(A21>=1))))) * ((((((((B6>=1)||((A19>=2)&&(A20>=1)))||((A11>=1)&&(A12>=2)))||((A22>=1)&&(A23>=2)))||((A27>=2)&&(A28>=1)))||((A12>=2)&&(A21>=1)))||((A8>=1)&&(A19>=2)))||((A22>=1)&&(A27>=2))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(((!(E(TRUE U !(((A1>=2)&&(A9>=1))))) * !(EG(!(((((((((((A23>=2)&&(A24>=1))||((A15>=2)&&(A18>=1)))||((A5>=1)&&(A6>=2)))||((A15>=2)&&(A16>=1)))||((A5>=2)&&(A6>=1)))||((A14>=2)&&(A18>=1)))||((A6>=1)&&(A10>=2)))||(B23>=1))||((A11>=2)&&(A21>=1))))))) * ((((((((B6>=1)||((A19>=2)&&(A20>=1)))||((A11>=1)&&(A12>=2)))||((A22>=1)&&(A23>=2)))||((A27>=2)&&(A28>=1)))||((A12>=2)&&(A21>=1)))||((A8>=1)&&(A19>=2)))||((A22>=1)&&(A27>=2))))))))))) * !(E(!(!(EG(!(((!(E(TRUE U !(((A1>=2)&&(A9>=1))))) * !(EG(!(((((((((((A23>=2)&&(A24>=1))||((A15>=2)&&(A18>=1)))||((A5>=1)&&(A6>=2)))||((A15>=2)&&(A16>=1)))||((A5>=2)&&(A6>=1)))||((A14>=2)&&(A18>=1)))||((A6>=1)&&(A10>=2)))||(B23>=1))||((A11>=2)&&(A21>=1))))))) * ((((((((B6>=1)||((A19>=2)&&(A20>=1)))||((A11>=1)&&(A12>=2)))||((A22>=1)&&(A23>=2)))||((A27>=2)&&(A28>=1)))||((A12>=2)&&(A21>=1)))||((A8>=1)&&(A19>=2)))||((A22>=1)&&(A27>=2)))))))) U (!((!((E(!(((((((((A4<1)||(A10<2))&&((A4<1)||(A9<2)))&&((A16<1)||(A19<2)))&&((A15<2)||(A17<1)))&&((A7<1)||(A18<2)))&&((A13<2)||(A20<1)))||(((A10<1)||(A11<2))&&((A19<1)||(A24<2))))) U (!(((((((((A5>=1)&&(A8>=2))||((A4>=1)&&(A6>=2)))||((A14>=1)&&(A16>=2)))||((A13>=2)&&(A18>=1)))||((A11>=1)&&(A22>=2)))||((A4>=2)&&(A9>=1)))||((A22>=1)&&(A27>=2)))) * !(((((((((A4<1)||(A10<2))&&((A4<1)||(A9<2)))&&((A16<1)||(A19<2)))&&((A15<2)||(A17<1)))&&((A7<1)||(A18<2)))&&((A13<2)||(A20<1)))||(((A10<1)||(A11<2))&&((A19<1)||(A24<2))))))) + EG(!(((((((((A4<1)||(A10<2))&&((A4<1)||(A9<2)))&&((A16<1)||(A19<2)))&&((A15<2)||(A17<1)))&&((A7<1)||(A18<2)))&&((A13<2)||(A20<1)))||(((A10<1)||(A11<2))&&((A19<1)||(A24<2)))))))) * (((A12>=1)&&(A22>=2))||((A19>=2)&&(A24>=1))))) * !(!(EG(!(((!(E(TRUE U !(((A1>=2)&&(A9>=1))))) * !(EG(!(((((((((((A23>=2)&&(A24>=1))||((A15>=2)&&(A18>=1)))||((A5>=1)&&(A6>=2)))||((A15>=2)&&(A16>=1)))||((A5>=2)&&(A6>=1)))||((A14>=2)&&(A18>=1)))||((A6>=1)&&(A10>=2)))||(B23>=1))||((A11>=2)&&(A21>=1))))))) * ((((((((B6>=1)||((A19>=2)&&(A20>=1)))||((A11>=1)&&(A12>=2)))||((A22>=1)&&(A23>=2)))||((A27>=2)&&(A28>=1)))||((A12>=2)&&(A21>=1)))||((A8>=1)&&(A19>=2)))||((A22>=1)&&(A27>=2))))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21, t22, t23, t25, t26, t27, t28, t29, t30, t31, t32, t34, t35, t36, t37, t38, t39, t40, t41, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58, t59, t60, t61, t62, t63, t64, t65, t66, t67, t68, t69, t70, t71, t72, t73, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t86, t87, t88, t89, t90, t91, t92, t93, t94, t95, t97, t98, t99, t100, t101, t102, t103, t104, t105, t106, t107, t108, t109, t110, t111, t112, t113, t114, t115, t116, t117, t118, t119, t120, t121, t122, t123, t124, t125, t126, t127, t128, t129, t130, t131, t132, t133, t134, t135, t136, t137, t138, t147, t148, t149, t150, t151, t152, t153, t154, t155, t156, t157, t158, t159, t160, t161, t162, t163, t164, t173, t174, t175, t176, t177, t178, t179, t180, t181, t182, t183, t184, t185, t186, t187, t188, t189, t190, t191, t192, t193, t194, t195, t196, t197, t198, t199, t200, t201, t202, t203, t204, t205, t206, t207, t208, t209, t210, t211, t212, t213, t214, t215, t216, t217, t218, t219, t220, t221, t222, t223, t224, t225, t226, t227, t228, t229, t231, t232, t233, t234, t235, t236, t238, t243, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :5/29/216/250
Detected timeout of ITS tools.
[2021-05-12 22:24:41] [INFO ] Flatten gal took : 32 ms
[2021-05-12 22:24:41] [INFO ] Applying decomposition
[2021-05-12 22:24:41] [INFO ] Flatten gal took : 104 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph5175191836926323007.txt, -o, /tmp/graph5175191836926323007.bin, -w, /tmp/graph5175191836926323007.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph5175191836926323007.bin, -l, -1, -v, -w, /tmp/graph5175191836926323007.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 22:24:41] [INFO ] Decomposing Gal with order
[2021-05-12 22:24:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 22:24:41] [INFO ] Removed a total of 416 redundant transitions.
[2021-05-12 22:24:41] [INFO ] Flatten gal took : 131 ms
[2021-05-12 22:24:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-12 22:24:42] [INFO ] Time to serialize gal into /tmp/CTLFireability10703718364865212552.gal : 49 ms
[2021-05-12 22:24:42] [INFO ] Time to serialize properties into /tmp/CTLFireability16173202506541076251.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability10703718364865212552.gal, -t, CGAL, -ctl, /tmp/CTLFireability16173202506541076251.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability10703718364865212552.gal -t CGAL -ctl /tmp/CTLFireability16173202506541076251.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,1.79615,14596,1224,9,19029,170,319,30641,14,155,0
Converting to forward existential form...Done !
original formula: A((A(((((((((u4.A5>=1)&&(u7.A8>=2))||((u3.A4>=1)&&(u5.A6>=2)))||((u13.A14>=1)&&(u15.A16>=2)))||((u12.A13>=2)&&(u17.A18>=1)))||((u10.A11>=1)&&(u21.A22>=2)))||((u3.A4>=2)&&(u8.A9>=1)))||((u21.A22>=1)&&(u26.A27>=2))) U ((((((((u3.A4<1)||(u9.A10<2))&&((u3.A4<1)||(u8.A9<2)))&&((u15.A16<1)||(u18.A19<2)))&&((u14.A15<2)||(u16.A17<1)))&&((u6.A7<1)||(u17.A18<2)))&&((u12.A13<2)||(u19.A20<1)))||(((u9.A10<1)||(u10.A11<2))&&((u18.A19<1)||(u23.A24<2))))) * (((u11.A12>=1)&&(u21.A22>=2))||((u18.A19>=2)&&(u23.A24>=1)))) U AF(((AG(((u0.A1>=2)&&(u8.A9>=1))) * AF(((((((((((u22.A23>=2)&&(u23.A24>=1))||((u14.A15>=2)&&(u17.A18>=1)))||((u4.A5>=1)&&(u5.A6>=2)))||((u14.A15>=2)&&(u15.A16>=1)))||((u4.A5>=2)&&(u5.A6>=1)))||((u13.A14>=2)&&(u17.A18>=1)))||((u5.A6>=1)&&(u9.A10>=2)))||(u22.B23>=1))||((u10.A11>=2)&&(u20.A21>=1))))) * ((((((((u5.B6>=1)||((u18.A19>=2)&&(u19.A20>=1)))||((u10.A11>=1)&&(u11.A12>=2)))||((u21.A22>=1)&&(u22.A23>=2)))||((u26.A27>=2)&&(u27.A28>=1)))||((u11.A12>=2)&&(u20.A21>=1)))||((u7.A8>=1)&&(u18.A19>=2)))||((u21.A22>=1)&&(u26.A27>=2))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(((!(E(TRUE U !(((u0.A1>=2)&&(u8.A9>=1))))) * !(EG(!(((((((((((u22.A23>=2)&&(u23.A24>=1))||((u14.A15>=2)&&(u17.A18>=1)))||((u4.A5>=1)&&(u5.A6>=2)))||((u14.A15>=2)&&(u15.A16>=1)))||((u4.A5>=2)&&(u5.A6>=1)))||((u13.A14>=2)&&(u17.A18>=1)))||((u5.A6>=1)&&(u9.A10>=2)))||(u22.B23>=1))||((u10.A11>=2)&&(u20.A21>=1))))))) * ((((((((u5.B6>=1)||((u18.A19>=2)&&(u19.A20>=1)))||((u10.A11>=1)&&(u11.A12>=2)))||((u21.A22>=1)&&(u22.A23>=2)))||((u26.A27>=2)&&(u27.A28>=1)))||((u11.A12>=2)&&(u20.A21>=1)))||((u7.A8>=1)&&(u18.A19>=2)))||((u21.A22>=1)&&(u26.A27>=2))))))))))) * !(E(!(!(EG(!(((!(E(TRUE U !(((u0.A1>=2)&&(u8.A9>=1))))) * !(EG(!(((((((((((u22.A23>=2)&&(u23.A24>=1))||((u14.A15>=2)&&(u17.A18>=1)))||((u4.A5>=1)&&(u5.A6>=2)))||((u14.A15>=2)&&(u15.A16>=1)))||((u4.A5>=2)&&(u5.A6>=1)))||((u13.A14>=2)&&(u17.A18>=1)))||((u5.A6>=1)&&(u9.A10>=2)))||(u22.B23>=1))||((u10.A11>=2)&&(u20.A21>=1))))))) * ((((((((u5.B6>=1)||((u18.A19>=2)&&(u19.A20>=1)))||((u10.A11>=1)&&(u11.A12>=2)))||((u21.A22>=1)&&(u22.A23>=2)))||((u26.A27>=2)&&(u27.A28>=1)))||((u11.A12>=2)&&(u20.A21>=1)))||((u7.A8>=1)&&(u18.A19>=2)))||((u21.A22>=1)&&(u26.A27>=2)))))))) U (!((!((E(!(((((((((u3.A4<1)||(u9.A10<2))&&((u3.A4<1)||(u8.A9<2)))&&((u15.A16<1)||(u18.A19<2)))&&((u14.A15<2)||(u16.A17<1)))&&((u6.A7<1)||(u17.A18<2)))&&((u12.A13<2)||(u19.A20<1)))||(((u9.A10<1)||(u10.A11<2))&&((u18.A19<1)||(u23.A24<2))))) U (!(((((((((u4.A5>=1)&&(u7.A8>=2))||((u3.A4>=1)&&(u5.A6>=2)))||((u13.A14>=1)&&(u15.A16>=2)))||((u12.A13>=2)&&(u17.A18>=1)))||((u10.A11>=1)&&(u21.A22>=2)))||((u3.A4>=2)&&(u8.A9>=1)))||((u21.A22>=1)&&(u26.A27>=2)))) * !(((((((((u3.A4<1)||(u9.A10<2))&&((u3.A4<1)||(u8.A9<2)))&&((u15.A16<1)||(u18.A19<2)))&&((u14.A15<2)||(u16.A17<1)))&&((u6.A7<1)||(u17.A18<2)))&&((u12.A13<2)||(u19.A20<1)))||(((u9.A10<1)||(u10.A11<2))&&((u18.A19<1)||(u23.A24<2))))))) + EG(!(((((((((u3.A4<1)||(u9.A10<2))&&((u3.A4<1)||(u8.A9<2)))&&((u15.A16<1)||(u18.A19<2)))&&((u14.A15<2)||(u16.A17<1)))&&((u6.A7<1)||(u17.A18<2)))&&((u12.A13<2)||(u19.A20<1)))||(((u9.A10<1)||(u10.A11<2))&&((u18.A19<1)||(u23.A24<2)))))))) * (((u11.A12>=1)&&(u21.A22>=2))||((u18.A19>=2)&&(u23.A24>=1))))) * !(!(EG(!(((!(E(TRUE U !(((u0.A1>=2)&&(u8.A9>=1))))) * !(EG(!(((((((((((u22.A23>=2)&&(u23.A24>=1))||((u14.A15>=2)&&(u17.A18>=1)))||((u4.A5>=1)&&(u5.A6>=2)))||((u14.A15>=2)&&(u15.A16>=1)))||((u4.A5>=2)&&(u5.A6>=1)))||((u13.A14>=2)&&(u17.A18>=1)))||((u5.A6>=1)&&(u9.A10>=2)))||(u22.B23>=1))||((u10.A11>=2)&&(u20.A21>=1))))))) * ((((((((u5.B6>=1)||((u18.A19>=2)&&(u19.A20>=1)))||((u10.A11>=1)&&(u11.A12>=2)))||((u21.A22>=1)&&(u22.A23>=2)))||((u26.A27>=2)&&(u27.A28>=1)))||((u11.A12>=2)&&(u20.A21>=1)))||((u7.A8>=1)&&(u18.A19>=2)))||((u21.A22>=1)&&(u26.A27>=2))))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t12, t13, t14, t15, t16, t18, t19, t20, t21, t22, t23, t25, t26, t27, t28, t29, t30, t31, t32, t34, t35, t36, t37, t38, t39, t40, t41, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58, t59, t60, t61, t62, t63, t64, t65, t66, t67, t68, t69, t70, t71, t72, t73, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t86, t87, t88, t89, t90, t91, t92, t93, t94, t95, t97, t98, t99, t100, t101, t102, t103, t104, t105, t106, t107, t108, t109, t110, t111, t112, t113, t114, t115, t116, t117, t118, t119, t120, t121, t122, t123, t124, t125, t126, t127, t128, t129, t130, t131, t132, t133, t134, t135, t136, t137, t138, t147, t148, t149, t150, t151, t152, t153, t154, t155, t156, t157, t158, t159, t160, t161, t162, t163, t164, t173, t174, t175, t176, t177, t178, t179, t180, t181, t182, t183, t184, t185, t186, t187, t188, t189, t190, t191, t192, t193, t194, t195, t196, t197, t198, t199, t200, t201, t202, t203, t204, t205, t206, t207, t208, t209, t210, t211, t212, t213, t214, t215, t216, t217, t218, t219, t220, t221, t222, t223, t224, t225, t226, t227, t228, t229, t231, t232, t233, t234, t235, t236, t238, t243, u4.t0, u4.t1, u5.t2, u5.t3, u14.t4, u14.t5, u15.t6, u15.t7, u22.t8, u22.t9, u23.t10, u23.t11, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :5/29/216/250
Detected timeout of ITS tools.
Applied a total of 0 rules in 61 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
[2021-05-12 22:25:12] [INFO ] Flatten gal took : 55 ms
[2021-05-12 22:25:12] [INFO ] Flatten gal took : 84 ms
[2021-05-12 22:25:12] [INFO ] Input system was already deterministic with 250 transitions.
[2021-05-12 22:25:12] [INFO ] Flatten gal took : 67 ms
[2021-05-12 22:25:12] [INFO ] Flatten gal took : 35 ms
[2021-05-12 22:25:12] [INFO ] Time to serialize gal into /tmp/CTLFireability8380930778049309281.gal : 26 ms
[2021-05-12 22:25:12] [INFO ] Time to serialize properties into /tmp/CTLFireability6709394632863414410.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability8380930778049309281.gal, -t, CGAL, -ctl, /tmp/CTLFireability6709394632863414410.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability8380930778049309281.gal -t CGAL -ctl /tmp/CTLFireability6709394632863414410.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,3.11998,15760,2,1987,5,49146,6,0,421,55950,0
Converting to forward existential form...Done !
original formula: EG(AF((((A5>=2)&&(A11>=1))||((A3>=2)&&(A9>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((((A5>=2)&&(A11>=1))||((A3>=2)&&(A9>=1)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21, t22, t23, t25, t26, t27, t28, t29, t30, t31, t32, t34, t35, t36, t37, t38, t39, t40, t41, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58, t59, t60, t61, t62, t63, t64, t65, t66, t67, t68, t69, t70, t71, t72, t73, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t86, t87, t88, t89, t90, t91, t92, t93, t94, t95, t97, t98, t99, t100, t101, t102, t103, t104, t105, t106, t107, t108, t109, t110, t111, t112, t113, t114, t115, t116, t117, t118, t119, t120, t121, t122, t123, t124, t125, t126, t127, t128, t129, t130, t131, t132, t133, t134, t135, t136, t137, t138, t147, t148, t149, t150, t151, t152, t153, t154, t155, t156, t157, t158, t159, t160, t161, t162, t163, t164, t173, t174, t175, t176, t177, t178, t179, t180, t181, t182, t183, t184, t185, t186, t187, t188, t189, t190, t191, t192, t193, t194, t195, t196, t197, t198, t199, t200, t201, t202, t203, t204, t205, t206, t207, t208, t209, t210, t211, t212, t213, t214, t215, t216, t217, t218, t219, t220, t221, t222, t223, t224, t225, t226, t227, t228, t229, t231, t232, t233, t234, t235, t236, t238, t243, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :5/29/216/250
Detected timeout of ITS tools.
[2021-05-12 22:25:42] [INFO ] Flatten gal took : 37 ms
[2021-05-12 22:25:42] [INFO ] Applying decomposition
[2021-05-12 22:25:42] [INFO ] Flatten gal took : 52 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph5702886472579611271.txt, -o, /tmp/graph5702886472579611271.bin, -w, /tmp/graph5702886472579611271.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph5702886472579611271.bin, -l, -1, -v, -w, /tmp/graph5702886472579611271.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 22:25:43] [INFO ] Decomposing Gal with order
[2021-05-12 22:25:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 22:25:43] [INFO ] Removed a total of 416 redundant transitions.
[2021-05-12 22:25:43] [INFO ] Flatten gal took : 84 ms
[2021-05-12 22:25:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-12 22:25:43] [INFO ] Time to serialize gal into /tmp/CTLFireability3792229636188879991.gal : 54 ms
[2021-05-12 22:25:43] [INFO ] Time to serialize properties into /tmp/CTLFireability2262269945007820188.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability3792229636188879991.gal, -t, CGAL, -ctl, /tmp/CTLFireability2262269945007820188.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability3792229636188879991.gal -t CGAL -ctl /tmp/CTLFireability2262269945007820188.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,1.82105,14644,1224,9,19057,170,319,30570,14,159,0
Converting to forward existential form...Done !
original formula: EG(AF((((u4.A5>=2)&&(u10.A11>=1))||((u2.A3>=2)&&(u8.A9>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((((u4.A5>=2)&&(u10.A11>=1))||((u2.A3>=2)&&(u8.A9>=1)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t12, t13, t14, t15, t16, t18, t19, t20, t21, t22, t23, t25, t26, t27, t28, t29, t30, t31, t32, t34, t35, t36, t37, t38, t39, t40, t41, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58, t59, t60, t61, t62, t63, t64, t65, t66, t67, t68, t69, t70, t71, t72, t73, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t86, t87, t88, t89, t90, t91, t92, t93, t94, t95, t97, t98, t99, t100, t101, t102, t103, t104, t105, t106, t107, t108, t109, t110, t111, t112, t113, t114, t115, t116, t117, t118, t119, t120, t121, t122, t123, t124, t125, t126, t127, t128, t129, t130, t131, t132, t133, t134, t135, t136, t137, t138, t147, t148, t149, t150, t151, t152, t153, t154, t155, t156, t157, t158, t159, t160, t161, t162, t163, t164, t173, t174, t175, t176, t177, t178, t179, t180, t181, t182, t183, t184, t185, t186, t187, t188, t189, t190, t191, t192, t193, t194, t195, t196, t197, t198, t199, t200, t201, t202, t203, t204, t205, t206, t207, t208, t209, t210, t211, t212, t213, t214, t215, t216, t217, t218, t219, t220, t221, t222, t223, t224, t225, t226, t227, t228, t229, t231, t232, t233, t234, t235, t236, t238, t243, u4.t0, u4.t1, u5.t2, u5.t3, u14.t4, u14.t5, u15.t6, u15.t7, u22.t8, u22.t9, u23.t10, u23.t11, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :5/29/216/250
Detected timeout of ITS tools.
[2021-05-12 22:26:13] [INFO ] Flatten gal took : 108 ms
[2021-05-12 22:26:14] [INFO ] Flatten gal took : 64 ms
[2021-05-12 22:26:14] [INFO ] Applying decomposition
[2021-05-12 22:26:14] [INFO ] Flatten gal took : 70 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph13250619116234430381.txt, -o, /tmp/graph13250619116234430381.bin, -w, /tmp/graph13250619116234430381.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph13250619116234430381.bin, -l, -1, -v, -w, /tmp/graph13250619116234430381.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 22:26:14] [INFO ] Decomposing Gal with order
[2021-05-12 22:26:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 22:26:14] [INFO ] Removed a total of 416 redundant transitions.
[2021-05-12 22:26:15] [INFO ] Flatten gal took : 118 ms
[2021-05-12 22:26:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2021-05-12 22:26:15] [INFO ] Time to serialize gal into /tmp/CTLFireability8899970371399010703.gal : 22 ms
[2021-05-12 22:26:15] [INFO ] Time to serialize properties into /tmp/CTLFireability9827048391668614845.ctl : 41 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability8899970371399010703.gal, -t, CGAL, -ctl, /tmp/CTLFireability9827048391668614845.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability8899970371399010703.gal -t CGAL -ctl /tmp/CTLFireability9827048391668614845.ctl
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,2.02019,14652,1224,9,19074,170,319,30516,14,159,0
Converting to forward existential form...Done !
original formula: AG((AG(A(AX(((u3.A4>=2)&&(u4.A5>=1))) U EG(((((u1.A2>=1)&&(u5.A6>=2))||((u2.A3>=2)&&(u3.A4>=1)))||((u20.A21>=2)&&(u23.A24>=1)))))) + AX((AF(((((((((((((((((u6.A7>=2)&&(u13.A14>=1))||((u15.A16>=2)&&(u18.A19>=1)))||((u0.A1>=2)&&(u4.A5>=1)))||((u20.A21>=1)&&(u22.A23>=2)))||((u3.A4>=2)&&(u6.A7>=1)))||((u14.A15>=2)&&(u19.A20>=1)))||((u21.A22>=1)&&(u25.A26>=2)))||((u7.A8>=2)&&(u12.A13>=1)))||((u2.A3>=1)&&(u4.A5>=2)))||((u16.A17>=1)&&(u17.A18>=2)))||((u11.A12>=1)&&(u21.A22>=2)))||((u5.A6>=2)&&(u9.A10>=1)))||((u11.A12>=2)&&(u22.A23>=1)))||((u7.A8>=2)&&(u14.A15>=1)))||((u22.A23>=1)&&(u26.A27>=2)))) + EG(((((((u25.A26<2)||(u26.A27<1))&&((u8.A9<1)||(u9.A10<2)))&&((u20.A21<2)||(u22.A23<1)))&&((u20.A21<2)||(u24.A25<1)))&&((u5.A6<2)||(u13.A14<1))))))))
=> equivalent forward existential formula: [FwdG((EY((FwdU(Init,TRUE) * !(!(E(TRUE U !(!((E(!(EG(((((u1.A2>=1)&&(u5.A6>=2))||((u2.A3>=2)&&(u3.A4>=1)))||((u20.A21>=2)&&(u23.A24>=1))))) U (!(!(EX(!(((u3.A4>=2)&&(u4.A5>=1)))))) * !(EG(((((u1.A2>=1)&&(u5.A6>=2))||((u2.A3>=2)&&(u3.A4>=1)))||((u20.A21>=2)&&(u23.A24>=1))))))) + EG(!(EG(((((u1.A2>=1)&&(u5.A6>=2))||((u2.A3>=2)&&(u3.A4>=1)))||((u20.A21>=2)&&(u23.A24>=1)))))))))))))) * !(EG(((((((u25.A26<2)||(u26.A27<1))&&((u8.A9<1)||(u9.A10<2)))&&((u20.A21<2)||(u22.A23<1)))&&((u20.A21<2)||(u24.A25<1)))&&((u5.A6<2)||(u13.A14<1)))))),!(((((((((((((((((u6.A7>=2)&&(u13.A14>=1))||((u15.A16>=2)&&(u18.A19>=1)))||((u0.A1>=2)&&(u4.A5>=1)))||((u20.A21>=1)&&(u22.A23>=2)))||((u3.A4>=2)&&(u6.A7>=1)))||((u14.A15>=2)&&(u19.A20>=1)))||((u21.A22>=1)&&(u25.A26>=2)))||((u7.A8>=2)&&(u12.A13>=1)))||((u2.A3>=1)&&(u4.A5>=2)))||((u16.A17>=1)&&(u17.A18>=2)))||((u11.A12>=1)&&(u21.A22>=2)))||((u5.A6>=2)&&(u9.A10>=1)))||((u11.A12>=2)&&(u22.A23>=1)))||((u7.A8>=2)&&(u14.A15>=1)))||((u22.A23>=1)&&(u26.A27>=2)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t12, t13, t14, t15, t16, t18, t19, t20, t21, t22, t23, t25, t26, t27, t28, t29, t30, t31, t32, t34, t35, t36, t37, t38, t39, t40, t41, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58, t59, t60, t61, t62, t63, t64, t65, t66, t67, t68, t69, t70, t71, t72, t73, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t86, t87, t88, t89, t90, t91, t92, t93, t94, t95, t97, t98, t99, t100, t101, t102, t103, t104, t105, t106, t107, t108, t109, t110, t111, t112, t113, t114, t115, t116, t117, t118, t119, t120, t121, t122, t123, t124, t125, t126, t127, t128, t129, t130, t131, t132, t133, t134, t135, t136, t137, t138, t147, t148, t149, t150, t151, t152, t153, t154, t155, t156, t157, t158, t159, t160, t161, t162, t163, t164, t173, t174, t175, t176, t177, t178, t179, t180, t181, t182, t183, t184, t185, t186, t187, t188, t189, t190, t191, t192, t193, t194, t195, t196, t197, t198, t199, t200, t201, t202, t203, t204, t205, t206, t207, t208, t209, t210, t211, t212, t213, t214, t215, t216, t217, t218, t219, t220, t221, t222, t223, t224, t225, t226, t227, t228, t229, t231, t232, t233, t234, t235, t236, t238, t243, u4.t0, u4.t1, u5.t2, u5.t3, u14.t4, u14.t5, u15.t6, u15.t7, u22.t8, u22.t9, u23.t10, u23.t11, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :5/29/216/250
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
(forward)formula 0,0,718.921,2263796,1,0,4.56042e+06,170,1353,9.18655e+06,40,279,4524462
FORMULA DNAwalker-PT-07track28RR-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (AF((((((((((u6.A7>=1)&&(u14.A15>=2))||((u2.A3>=1)&&(u4.A5>=2)))||((u12.A13>=1)&&(u14.A15>=2)))||((u12.A13>=1)&&(u17.A18>=2)))||((u23.A24>=1)&&(u25.A26>=2)))||((u7.A8>=2)&&(u18.A19>=1)))||((u18.A19>=2)&&(u23.A24>=1))) * AF((((((((u4.A5<1)||(u8.A9<2))&&((u13.A14<1)||(u14.A15<2)))&&((u3.A4<1)||(u4.A5<2)))&&((u17.A18<2)||(u24.A25<1)))&&((u1.A2<2)||(u8.A9<1))) + !(AG((((((u2.A3>=1)&&(u3.A4>=2))||((u12.A13>=2)&&(u14.A15>=1)))||((u0.A1>=2)&&(u8.A9>=1)))||((u21.A22>=2)&&(u27.A28>=1))))))))) + AX(((u7.A8>=2)&&(u13.A14>=1))))
=> equivalent forward existential formula: [(EY((Init * !(!(EG(!((((((((((u6.A7>=1)&&(u14.A15>=2))||((u2.A3>=1)&&(u4.A5>=2)))||((u12.A13>=1)&&(u14.A15>=2)))||((u12.A13>=1)&&(u17.A18>=2)))||((u23.A24>=1)&&(u25.A26>=2)))||((u7.A8>=2)&&(u18.A19>=1)))||((u18.A19>=2)&&(u23.A24>=1))) * !(EG(!((((((((u4.A5<1)||(u8.A9<2))&&((u13.A14<1)||(u14.A15<2)))&&((u3.A4<1)||(u4.A5<2)))&&((u17.A18<2)||(u24.A25<1)))&&((u1.A2<2)||(u8.A9<1))) + !(!(E(TRUE U !((((((u2.A3>=1)&&(u3.A4>=2))||((u12.A13>=2)&&(u14.A15>=1)))||((u0.A1>=2)&&(u8.A9>=1)))||((u21.A22>=2)&&(u27.A28>=1)))))))))))))))))) * !(((u7.A8>=2)&&(u13.A14>=1))))] = FALSE
Fast SCC detection found a local SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
(forward)formula 1,0,1089.23,2832000,1,0,5.58987e+06,170,1060,1.18087e+07,37,279,131578
FORMULA DNAwalker-PT-07track28RR-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (EX(!(E(((((((((((((((((AF((((u4.A5>=2)&&(u6.A7>=1))||((u21.A22>=2)&&(u27.A28>=1)))) * EF((((((((((u24.A25>=1)&&(u25.A26>=2))||((u4.A5>=2)&&(u7.A8>=1)))||((u21.A22>=1)&&(u23.A24>=2)))||((u2.A3>=1)&&(u4.A5>=2)))||((u1.A2>=2)&&(u5.A6>=1)))||((u13.A14>=2)&&(u14.A15>=1)))||((u13.A14>=2)&&(u17.A18>=1)))||((u7.A8>=2)&&(u15.A16>=1))))) * ((u5.A6<1)||(u18.A19<2))) * ((u9.A10<1)||(u20.A21<2))) * ((u20.A21<2)||(u21.A22<1))) * ((u13.A14<2)||(u15.A16<1))) * ((u5.A6<1)||(u9.A10<2))) * ((u22.A23<2)||(u27.A28<1))) * ((u20.A21<1)||(u26.A27<2))) * ((u5.A6<2)||(u18.A19<1))) * ((u8.A9<2)||(u20.A21<1))) * ((u8.A9<1)||(u20.A21<2))) * ((u4.A5<1)||(u6.A7<2))) * ((u8.A9<2)||(u10.A11<1))) * ((u6.A7<2)||(u17.A18<1))) * ((u17.A18<2)||(u24.A25<1))) * ((u5.A6<2)||(u13.A14<1))) U ((((u6.A7>=2)&&(u14.A15>=1))||((u6.A7>=2)&&(u12.A13>=1)))||(u4.B5>=1))))) * E(A(EX((((((((((((u11.A12<1)||(u26.A27<2))&&((u7.A8<1)||(u13.A14<2)))&&((u17.A18<2)||(u18.A19<1)))&&(u4.B5<1))&&((u4.A5<1)||(u6.A7<2)))&&((u10.A11<2)||(u11.A12<1)))&&((u8.A9<1)||(u10.A11<2)))&&((u4.A5<2)||(u12.A13<1)))&&((u12.A13<2)||(u19.A20<1)))||(((((((((u4.A5<1)||(u8.A9<2))&&((u4.A5<1)||(u7.A8<2)))&&((u4.A5<1)||(u5.A6<2)))&&((u1.A2<1)||(u8.A9<2)))&&((u10.A11<1)||(u23.A24<2)))&&((u22.A23<2)||(u25.A26<1)))&&((u2.A3<1)||(u10.A11<2)))&&((u7.A8<2)||(u14.A15<1))))) U (A(AX((((((((((u1.A2>=2)&&(u3.A4>=1))||((u4.A5>=1)&&(u9.A10>=2)))||((u1.A2>=1)&&(u5.A6>=2)))||(u5.B6>=1))||((u3.A4>=1)&&(u5.A6>=2)))||((u1.A2>=1)&&(u4.A5>=2)))||((u3.A4>=2)&&(u9.A10>=1)))||((u5.A6>=1)&&(u13.A14>=2)))) U (((((u14.B15>=1)||((u11.A12>=2)&&(u23.A24>=1)))||((u11.A12>=2)&&(u25.A26>=1)))||((u23.A24>=2)&&(u26.A27>=1)))||((u13.A14>=2)&&(u19.A20>=1)))) * E(AG(((((u7.A8>=1)&&(u13.A14>=2))||((u8.A9>=1)&&(u10.A11>=2)))||((u5.A6>=2)&&(u12.A13>=1)))) U ((((((((u4.A5<1)||(u8.A9<2))&&((u21.A22<2)||(u23.A24<1)))&&((u8.A9<2)||(u11.A12<1)))&&((u7.A8<1)||(u17.A18<2)))&&((u10.A11<1)||(u22.A23<2)))&&((u13.A14<1)||(u18.A19<2)))&&((u22.A23<1)||(u26.A27<2)))))) U ((u2.A3>=2)&&(u6.A7>=1))))
Detected timeout of ITS tools.
=> equivalent forward existential formula: [(FwdU((Init * EX(!(E(((((((((((((((((!(EG(!((((u4.A5>=2)&&(u6.A7>=1))||((u21.A22>=2)&&(u27.A28>=1)))))) * E(TRUE U (((((((((u24.A25>=1)&&(u25.A26>=2))||((u4.A5>=2)&&(u7.A8>=1)))||((u21.A22>=1)&&(u23.A24>=2)))||((u2.A3>=1)&&(u4.A5>=2)))||((u1.A2>=2)&&(u5.A6>=1)))||((u13.A14>=2)&&(u14.A15>=1)))||((u13.A14>=2)&&(u17.A18>=1)))||((u7.A8>=2)&&(u15.A16>=1))))) * ((u5.A6<1)||(u18.A19<2))) * ((u9.A10<1)||(u20.A21<2))) * ((u20.A21<2)||(u21.A22<1))) * ((u13.A14<2)||(u15.A16<1))) * ((u5.A6<1)||(u9.A10<2))) * ((u22.A23<2)||(u27.A28<1))) * ((u20.A21<1)||(u26.A27<2))) * ((u5.A6<2)||(u18.A19<1))) * ((u8.A9<2)||(u20.A21<1))) * ((u8.A9<1)||(u20.A21<2))) * ((u4.A5<1)||(u6.A7<2))) * ((u8.A9<2)||(u10.A11<1))) * ((u6.A7<2)||(u17.A18<1))) * ((u17.A18<2)||(u24.A25<1))) * ((u5.A6<2)||(u13.A14<1))) U ((((u6.A7>=2)&&(u14.A15>=1))||((u6.A7>=2)&&(u12.A13>=1)))||(u4.B5>=1)))))),!((E(!((!((E(!((((((u14.B15>=1)||((u11.A12>=2)&&(u23.A24>=1)))||((u11.A12>=2)&&(u25.A26>=1)))||((u23.A24>=2)&&(u26.A27>=1)))||((u13.A14>=2)&&(u19.A20>=1)))) U (!(!(EX(!((((((((((u1.A2>=2)&&(u3.A4>=1))||((u4.A5>=1)&&(u9.A10>=2)))||((u1.A2>=1)&&(u5.A6>=2)))||(u5.B6>=1))||((u3.A4>=1)&&(u5.A6>=2)))||((u1.A2>=1)&&(u4.A5>=2)))||((u3.A4>=2)&&(u9.A10>=1)))||((u5.A6>=1)&&(u13.A14>=2))))))) * !((((((u14.B15>=1)||((u11.A12>=2)&&(u23.A24>=1)))||((u11.A12>=2)&&(u25.A26>=1)))||((u23.A24>=2)&&(u26.A27>=1)))||((u13.A14>=2)&&(u19.A20>=1)))))) + EG(!((((((u14.B15>=1)||((u11.A12>=2)&&(u23.A24>=1)))||((u11.A12>=2)&&(u25.A26>=1)))||((u23.A24>=2)&&(u26.A27>=1)))||((u13.A14>=2)&&(u19.A20>=1))))))) * E(!(E(TRUE U !(((((u7.A8>=1)&&(u13.A14>=2))||((u8.A9>=1)&&(u10.A11>=2)))||((u5.A6>=2)&&(u12.A13>=1)))))) U ((((((((u4.A5<1)||(u8.A9<2))&&((u21.A22<2)||(u23.A24<1)))&&((u8.A9<2)||(u11.A12<1)))&&((u7.A8<1)||(u17.A18<2)))&&((u10.A11<1)||(u22.A23<2)))&&((u13.A14<1)||(u18.A19<2)))&&((u22.A23<1)||(u26.A27<2)))))) U (!(EX((((((((((((u11.A12<1)||(u26.A27<2))&&((u7.A8<1)||(u13.A14<2)))&&((u17.A18<2)||(u18.A19<1)))&&(u4.B5<1))&&((u4.A5<1)||(u6.A7<2)))&
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:185)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.ITSRunner$ITSInterpreter.run(ITSRunner.java:182)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-05-12 22:48:08] [INFO ] Flatten gal took : 109 ms
[2021-05-12 22:48:08] [INFO ] Time to serialize gal into /tmp/CTLFireability5092470616614182060.gal : 54 ms
[2021-05-12 22:48:08] [INFO ] Time to serialize properties into /tmp/CTLFireability15517008187452204717.ctl : 4 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability5092470616614182060.gal, -t, CGAL, -ctl, /tmp/CTLFireability15517008187452204717.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability5092470616614182060.gal -t CGAL -ctl /tmp/CTLFireability15517008187452204717.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,3.52444,15868,2,1987,5,49146,6,0,421,55950,0
Converting to forward existential form...Done !
original formula: (EX(!(E(((((((((((((((((AF((((A5>=2)&&(A7>=1))||((A22>=2)&&(A28>=1)))) * EF((((((((((A25>=1)&&(A26>=2))||((A5>=2)&&(A8>=1)))||((A22>=1)&&(A24>=2)))||((A3>=1)&&(A5>=2)))||((A2>=2)&&(A6>=1)))||((A14>=2)&&(A15>=1)))||((A14>=2)&&(A18>=1)))||((A8>=2)&&(A16>=1))))) * ((A6<1)||(A19<2))) * ((A10<1)||(A21<2))) * ((A21<2)||(A22<1))) * ((A14<2)||(A16<1))) * ((A6<1)||(A10<2))) * ((A23<2)||(A28<1))) * ((A21<1)||(A27<2))) * ((A6<2)||(A19<1))) * ((A9<2)||(A21<1))) * ((A9<1)||(A21<2))) * ((A5<1)||(A7<2))) * ((A9<2)||(A11<1))) * ((A7<2)||(A18<1))) * ((A18<2)||(A25<1))) * ((A6<2)||(A14<1))) U ((((A7>=2)&&(A15>=1))||((A7>=2)&&(A13>=1)))||(B5>=1))))) * E(A(EX((((((((((((A12<1)||(A27<2))&&((A8<1)||(A14<2)))&&((A18<2)||(A19<1)))&&(B5<1))&&((A5<1)||(A7<2)))&&((A11<2)||(A12<1)))&&((A9<1)||(A11<2)))&&((A5<2)||(A13<1)))&&((A13<2)||(A20<1)))||(((((((((A5<1)||(A9<2))&&((A5<1)||(A8<2)))&&((A5<1)||(A6<2)))&&((A2<1)||(A9<2)))&&((A11<1)||(A24<2)))&&((A23<2)||(A26<1)))&&((A3<1)||(A11<2)))&&((A8<2)||(A15<1))))) U (A(AX((((((((((A2>=2)&&(A4>=1))||((A5>=1)&&(A10>=2)))||((A2>=1)&&(A6>=2)))||(B6>=1))||((A4>=1)&&(A6>=2)))||((A2>=1)&&(A5>=2)))||((A4>=2)&&(A10>=1)))||((A6>=1)&&(A14>=2)))) U (((((B15>=1)||((A12>=2)&&(A24>=1)))||((A12>=2)&&(A26>=1)))||((A24>=2)&&(A27>=1)))||((A14>=2)&&(A20>=1)))) * E(AG(((((A8>=1)&&(A14>=2))||((A9>=1)&&(A11>=2)))||((A6>=2)&&(A13>=1)))) U ((((((((A5<1)||(A9<2))&&((A22<2)||(A24<1)))&&((A9<2)||(A12<1)))&&((A8<1)||(A18<2)))&&((A11<1)||(A23<2)))&&((A14<1)||(A19<2)))&&((A23<1)||(A27<2)))))) U ((A3>=2)&&(A7>=1))))
=> equivalent forward existential formula: [(FwdU((Init * EX(!(E(((((((((((((((((!(EG(!((((A5>=2)&&(A7>=1))||((A22>=2)&&(A28>=1)))))) * E(TRUE U (((((((((A25>=1)&&(A26>=2))||((A5>=2)&&(A8>=1)))||((A22>=1)&&(A24>=2)))||((A3>=1)&&(A5>=2)))||((A2>=2)&&(A6>=1)))||((A14>=2)&&(A15>=1)))||((A14>=2)&&(A18>=1)))||((A8>=2)&&(A16>=1))))) * ((A6<1)||(A19<2))) * ((A10<1)||(A21<2))) * ((A21<2)||(A22<1))) * ((A14<2)||(A16<1))) * ((A6<1)||(A10<2))) * ((A23<2)||(A28<1))) * ((A21<1)||(A27<2))) * ((A6<2)||(A19<1))) * ((A9<2)||(A21<1))) * ((A9<1)||(A21<2))) * ((A5<1)||(A7<2))) * ((A9<2)||(A11<1))) * ((A7<2)||(A18<1))) * ((A18<2)||(A25<1))) * ((A6<2)||(A14<1))) U ((((A7>=2)&&(A15>=1))||((A7>=2)&&(A13>=1)))||(B5>=1)))))),!((E(!((!((E(!((((((B15>=1)||((A12>=2)&&(A24>=1)))||((A12>=2)&&(A26>=1)))||((A24>=2)&&(A27>=1)))||((A14>=2)&&(A20>=1)))) U (!(!(EX(!((((((((((A2>=2)&&(A4>=1))||((A5>=1)&&(A10>=2)))||((A2>=1)&&(A6>=2)))||(B6>=1))||((A4>=1)&&(A6>=2)))||((A2>=1)&&(A5>=2)))||((A4>=2)&&(A10>=1)))||((A6>=1)&&(A14>=2))))))) * !((((((B15>=1)||((A12>=2)&&(A24>=1)))||((A12>=2)&&(A26>=1)))||((A24>=2)&&(A27>=1)))||((A14>=2)&&(A20>=1)))))) + EG(!((((((B15>=1)||((A12>=2)&&(A24>=1)))||((A12>=2)&&(A26>=1)))||((A24>=2)&&(A27>=1)))||((A14>=2)&&(A20>=1))))))) * E(!(E(TRUE U !(((((A8>=1)&&(A14>=2))||((A9>=1)&&(A11>=2)))||((A6>=2)&&(A13>=1)))))) U ((((((((A5<1)||(A9<2))&&((A22<2)||(A24<1)))&&((A9<2)||(A12<1)))&&((A8<1)||(A18<2)))&&((A11<1)||(A23<2)))&&((A14<1)||(A19<2)))&&((A23<1)||(A27<2)))))) U (!(EX((((((((((((A12<1)||(A27<2))&&((A8<1)||(A14<2)))&&((A18<2)||(A19<1)))&&(B5<1))&&((A5<1)||(A7<2)))&&((A11<2)||(A12<1)))&&((A9<1)||(A11<2)))&&((A5<2)||(A13<1)))&&((A13<2)||(A20<1)))||(((((((((A5<1)||(A9<2))&&((A5<1)||(A8<2)))&&((A5<1)||(A6<2)))&&((A2<1)||(A9<2)))&&((A11<1)||(A24<2)))&&((A23<2)||(A26<1)))&&((A3<1)||(A11<2)))&&((A8<2)||(A15<1)))))) * !((!((E(!((((((B15>=1)||((A12>=2)&&(A24>=1)))||((A12>=2)&&(A26>=1)))||((A24>=2)&&(A27>=1)))||((A14>=2)&&(A20>=1)))) U (!(!(EX(!((((((((((A2>=2)&&(A4>=1))||((A5>=1)&&(A10>=2)))||((A2>=1)&&(A6>=2)))||(B6>=1))||((A4>=1)&&(A6>=2)))||((A2>=1)&&(A5>=2)))||((A4>=2)&&(A10>=1)))||((A6>=1)&&(A14>=2))))))) * !((((((B15>=1)||((A12>=2)&&(A24>=1)))||((A12>=2)&&(A26>=1)))||((A24>=2)&&(A27>=1)))||((A14>=2)&&(A20>=1)))))) + EG(!((((((B15>=1)||((A12>=2)&&(A24>=1)))||((A12>=2)&&(A26>=1)))||((A24>=2)&&(A27>=1)))||((A14>=2)&&(A20>=1))))))) * E(!(E(TRUE U !(((((A8>=1)&&(A14>=2))||((A9>=1)&&(A11>=2)))||((A6>=2)&&(A13>=1)))))) U ((((((((A5<1)||(A9<2))&&((A22<2)||(A24<1)))&&((A9<2)||(A12<1)))&&((A8<1)||(A18<2)))&&((A11<1)||(A23<2)))&&((A14<1)||(A19<2)))&&((A23<1)||(A27<2)))))))) + EG(!((!((E(!((((((B15>=1)||((A12>=2)&&(A24>=1)))||((A12>=2)&&(A26>=1)))||((A24>=2)&&(A27>=1)))||((A14>=2)&&(A20>=1)))) U (!(!(EX(!((((((((((A2>=2)&&(A4>=1))||((A5>=1)&&(A10>=2)))||((A2>=1)&&(A6>=2)))||(B6>=1))||((A4>=1)&&(A6>=2)))||((A2>=1)&&(A5>=2)))||((A4>=2)&&(A10>=1)))||((A6>=1)&&(A14>=2))))))) * !((((((B15>=1)||((A12>=2)&&(A24>=1)))||((A12>=2)&&(A26>=1)))||((A24>=2)&&(A27>=1)))||((A14>=2)&&(A20>=1)))))) + EG(!((((((B15>=1)||((A12>=2)&&(A24>=1)))||((A12>=2)&&(A26>=1)))||((A24>=2)&&(A27>=1)))||((A14>=2)&&(A20>=1))))))) * E(!(E(TRUE U !(((((A8>=1)&&(A14>=2))||((A9>=1)&&(A11>=2)))||((A6>=2)&&(A13>=1)))))) U ((((((((A5<1)||(A9<2))&&((A22<2)||(A24<1)))&&((A9<2)||(A12<1)))&&((A8<1)||(A18<2)))&&((A11<1)||(A23<2)))&&((A14<1)||(A19<2)))&&((A23<1)||(A27<2)))))))))) * ((A3>=2)&&(A7>=1)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21, t22, t23, t25, t26, t27, t28, t29, t30, t31, t32, t34, t35, t36, t37, t38, t39, t40, t41, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58, t59, t60, t61, t62, t63, t64, t65, t66, t67, t68, t69, t70, t71, t72, t73, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t86, t87, t88, t89, t90, t91, t92, t93, t94, t95, t97, t98, t99, t100, t101, t102, t103, t104, t105, t106, t107, t108, t109, t110, t111, t112, t113, t114, t115, t116, t117, t118, t119, t120, t121, t122, t123, t124, t125, t126, t127, t128, t129, t130, t131, t132, t133, t134, t135, t136, t137, t138, t147, t148, t149, t150, t151, t152, t153, t154, t155, t156, t157, t158, t159, t160, t161, t162, t163, t164, t173, t174, t175, t176, t177, t178, t179, t180, t181, t182, t183, t184, t185, t186, t187, t188, t189, t190, t191, t192, t193, t194, t195, t196, t197, t198, t199, t200, t201, t202, t203, t204, t205, t206, t207, t208, t209, t210, t211, t212, t213, t214, t215, t216, t217, t218, t219, t220, t221, t222, t223, t224, t225, t226, t227, t228, t229, t231, t232, t233, t234, t235, t236, t238, t243, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :5/29/216/250
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,1255.53,2294564,1,0,1038,1.50676e+07,39,417,1286,1.47981e+07,409
FORMULA DNAwalker-PT-07track28RR-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
Detected timeout of ITS tools.
[2021-05-12 23:10:02] [INFO ] Flatten gal took : 100 ms
[2021-05-12 23:10:02] [INFO ] Input system was already deterministic with 250 transitions.
[2021-05-12 23:10:02] [INFO ] Transformed 34 places.
[2021-05-12 23:10:02] [INFO ] Transformed 250 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-12 23:10:03] [INFO ] Time to serialize gal into /tmp/CTLFireability12744379695884045208.gal : 15 ms
[2021-05-12 23:10:03] [INFO ] Time to serialize properties into /tmp/CTLFireability4718129480331816587.ctl : 12 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability12744379695884045208.gal, -t, CGAL, -ctl, /tmp/CTLFireability4718129480331816587.ctl, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability12744379695884045208.gal -t CGAL -ctl /tmp/CTLFireability4718129480331816587.ctl --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.32885e+08,3.67476,17292,2,3156,5,55390,6,0,421,60586,0
Converting to forward existential form...Done !
original formula: (EX(AG(!(AF(AG((((((((((A21>=2)&&(A28>=1))||((A7>=2)&&(A14>=1)))||((A6>=1)&&(A19>=2)))||((A23>=1)&&(A24>=2)))||((A8>=1)&&(A14>=2)))||((A8>=2)&&(A18>=1)))||((A7>=2)&&(A18>=1)))||((A13>=2)&&(A17>=1)))))))) * E(((((((((EX(((((A22>=2)&&(A26>=1))||((A16>=2)&&(A18>=1)))||((A14>=1)&&(A15>=2)))) * AG(((A7>=1)&&(A14>=2)))) * AF(((((((((((A7>=2)&&(A15>=1))||((A5>=1)&&(A10>=2)))||((A16>=1)&&(A18>=2)))||((A10>=2)&&(A12>=1)))||((A21>=2)&&(A23>=1)))||((A11>=1)&&(A24>=2)))||((A5>=1)&&(A13>=2)))||((A23>=1)&&(A27>=2)))&&((((A15>=2)&&(A20>=1))||((A11>=1)&&(A12>=2)))||((A8>=1)&&(A19>=2)))))) * ((A7<1)||(A14<2))) * ((A1<2)||(A4<1))) * ((A3<2)||(A5<1))) * ((A7<2)||(A18<1))) * ((A2<2)||(A9<1))) * ((A23<2)||(A28<1))) U (((((((((((A7>=2)&&(A15>=1))||(B15>=1))||((A15>=1)&&(A19>=2)))||((A13>=1)&&(A16>=2)))||((A16>=2)&&(A17>=1)))||((A7>=2)&&(A8>=1)))||((A9>=2)&&(A11>=1)))||((A11>=1)&&(A24>=2)))||((A6>=1)&&(A10>=2)))||((A22>=2)&&(A27>=1)))))
=> equivalent forward existential formula: [(FwdU((Init * EX(!(E(TRUE U !(!(!(EG(!(!(E(TRUE U !((((((((((A21>=2)&&(A28>=1))||((A7>=2)&&(A14>=1)))||((A6>=1)&&(A19>=2)))||((A23>=1)&&(A24>=2)))||((A8>=1)&&(A14>=2)))||((A8>=2)&&(A18>=1)))||((A7>=2)&&(A18>=1)))||((A13>=2)&&(A17>=1))))))))))))))),((((((((EX(((((A22>=2)&&(A26>=1))||((A16>=2)&&(A18>=1)))||((A14>=1)&&(A15>=2)))) * !(E(TRUE U !(((A7>=1)&&(A14>=2)))))) * !(EG(!(((((((((((A7>=2)&&(A15>=1))||((A5>=1)&&(A10>=2)))||((A16>=1)&&(A18>=2)))||((A10>=2)&&(A12>=1)))||((A21>=2)&&(A23>=1)))||((A11>=1)&&(A24>=2)))||((A5>=1)&&(A13>=2)))||((A23>=1)&&(A27>=2)))&&((((A15>=2)&&(A20>=1))||((A11>=1)&&(A12>=2)))||((A8>=1)&&(A19>=2)))))))) * ((A7<1)||(A14<2))) * ((A1<2)||(A4<1))) * ((A3<2)||(A5<1))) * ((A7<2)||(A18<1))) * ((A2<2)||(A9<1))) * ((A23<2)||(A28<1)))) * (((((((((((A7>=2)&&(A15>=1))||(B15>=1))||((A15>=1)&&(A19>=2)))||((A13>=1)&&(A16>=2)))||((A16>=2)&&(A17>=1)))||((A7>=2)&&(A8>=1)))||((A9>=2)&&(A11>=1)))||((A11>=1)&&(A24>=2)))||((A6>=1)&&(A10>=2)))||((A22>=2)&&(A27>=1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t18, t19, t20, t21, t22, t23, t25, t26, t27, t28, t29, t30, t31, t32, t34, t35, t36, t37, t38, t39, t40, t41, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58, t59, t60, t61, t62, t63, t64, t65, t66, t67, t68, t69, t70, t71, t72, t73, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t86, t87, t88, t89, t90, t91, t92, t93, t94, t95, t97, t98, t99, t100, t101, t102, t103, t104, t105, t106, t107, t108, t109, t110, t111, t112, t113, t114, t115, t116, t117, t118, t119, t120, t121, t122, t123, t124, t125, t126, t127, t128, t129, t130, t131, t132, t133, t134, t135, t136, t137, t138, t147, t148, t149, t150, t151, t152, t153, t154, t155, t156, t157, t158, t159, t160, t161, t162, t163, t164, t173, t174, t175, t176, t177, t178, t179, t180, t181, t182, t183, t184, t185, t186, t187, t188, t189, t190, t191, t192, t193, t194, t195, t196, t197, t198, t199, t200, t201, t202, t203, t204, t205, t206, t207, t208, t209, t210, t211, t212, t213, t214, t215, t216, t217, t218, t219, t220, t221, t222, t223, t224, t225, t226, t227, t228, t229, t231, t232, t233, t234, t235, t236, t238, t243, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :5/29/216/250
(forward)formula 0,1,190.331,665712,1,0,846,4.00621e+06,530,306,2862,4.28352e+06,664
FORMULA DNAwalker-PT-07track28RR-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: AX(EG(((((A14<2)||(A15<1)) + (!(EX((((A7>=1)&&(A14>=2))||((A7>=2)&&(A19>=1))))) * !(EG(((((A23>=2)&&(A24>=1))||((A12>=1)&&(A24>=2)))||((A1>=1)&&(A2>=2))))))) + (((((((!(EF((((((((((A23>=2)&&(A24>=1))||((A6>=2)&&(A9>=1)))||((A11>=1)&&(A12>=2)))||((A10>=1)&&(A11>=2)))||((A6>=1)&&(A8>=2)))||((A11>=2)&&(A24>=1)))||((A2>=1)&&(A9>=2)))||((A11>=2)&&(A23>=1))))) * (!(E(((((((((((A6>=1)&&(A19>=2))||((A15>=2)&&(A18>=1)))||((A2>=2)&&(A6>=1)))||((A10>=1)&&(A11>=2)))||((A21>=1)&&(A23>=2)))||((A10>=2)&&(A12>=1)))||((A13>=1)&&(A18>=2)))||((A14>=1)&&(A16>=2)))||((A3>=2)&&(A11>=1))) U (((((((A21>=1)&&(A26>=2))||((A7>=1)&&(A13>=2)))||((A6>=2)&&(A8>=1)))||((A7>=1)&&(A9>=2)))||((A14>=2)&&(A15>=1)))||((A14>=1)&&(A19>=2))))) + !(AG(((((((A22>=2)&&(A26>=1))||((A16>=2)&&(A19>=1)))||((A14>=2)&&(A15>=1)))||((A9>=2)&&(A11>=1)))||((A7>=2)&&(A18>=1))))))) * ((A10<2)||(A23<1))) * ((A16<2)||(A17<1))) * ((A12<1)||(A26<2))) * ((A13<2)||(A18<1))) * ((A24<2)||(A27<1))) * ((A13<2)||(A20<1))))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(((((A14<2)||(A15<1)) + (!(EX((((A7>=1)&&(A14>=2))||((A7>=2)&&(A19>=1))))) * !(EG(((((A23>=2)&&(A24>=1))||((A12>=1)&&(A24>=2)))||((A1>=1)&&(A2>=2))))))) + (((((((!(E(TRUE U (((((((((A23>=2)&&(A24>=1))||((A6>=2)&&(A9>=1)))||((A11>=1)&&(A12>=2)))||((A10>=1)&&(A11>=2)))||((A6>=1)&&(A8>=2)))||((A11>=2)&&(A24>=1)))||((A2>=1)&&(A9>=2)))||((A11>=2)&&(A23>=1))))) * (!(E(((((((((((A6>=1)&&(A19>=2))||((A15>=2)&&(A18>=1)))||((A2>=2)&&(A6>=1)))||((A10>=1)&&(A11>=2)))||((A21>=1)&&(A23>=2)))||((A10>=2)&&(A12>=1)))||((A13>=1)&&(A18>=2)))||((A14>=1)&&(A16>=2)))||((A3>=2)&&(A11>=1))) U (((((((A21>=1)&&(A26>=2))||((A7>=1)&&(A13>=2)))||((A6>=2)&&(A8>=1)))||((A7>=1)&&(A9>=2)))||((A14>=2)&&(A15>=1)))||((A14>=1)&&(A19>=2))))) + !(!(E(TRUE U !(((((((A22>=2)&&(A26>=1))||((A16>=2)&&(A19>=1)))||((A14>=2)&&(A15>=1)))||((A9>=2)&&(A11>=1)))||((A7>=2)&&(A18>=1))))))))) * ((A10<2)||(A23<1))) * ((A16<2)||(A17<1))) * ((A12<1)||(A26<2))) * ((A13<2)||(A18<1))) * ((A24<2)||(A27<1))) * ((A13<2)||(A20<1)))))))] = FALSE
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 1,1,404.161,1399284,1,0,1077,8.68504e+06,557,456,2937,9.29219e+06,942
FORMULA DNAwalker-PT-07track28RR-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: !(EG((((((((A12>=1)&&(A27>=2))||((A3>=1)&&(A6>=2)))||((A7>=2)&&(A9>=1)))||(B6>=1))||((A12>=2)&&(A22>=1)))||((A18>=2)&&(A25>=1)))))
=> equivalent forward existential formula: [FwdG(Init,(((((((A12>=1)&&(A27>=2))||((A3>=1)&&(A6>=2)))||((A7>=2)&&(A9>=1)))||(B6>=1))||((A12>=2)&&(A22>=1)))||((A18>=2)&&(A25>=1))))] = FALSE
Hit Full ! (commute/partial/dont) 112/0/138
(forward)formula 2,0,437.459,1499392,1,0,1080,9.01487e+06,565,458,3038,9.81434e+06,946
FORMULA DNAwalker-PT-07track28RR-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AX(A(((((((((EF(((((((A1>=1)&&(A2>=2))||((A12>=2)&&(A26>=1)))||((A14>=1)&&(A15>=2)))||((A22>=1)&&(A23>=2)))||((A14>=2)&&(A19>=1)))) + (AX(((((((((((A9>=2)&&(A21>=1))||((A12>=2)&&(A24>=1)))||((A6>=2)&&(A9>=1)))||((A13>=1)&&(A14>=2)))||((A21>=1)&&(A23>=2)))||((A12>=1)&&(A21>=2)))||((A7>=1)&&(A15>=2)))||((A15>=2)&&(A20>=1)))||((A8>=1)&&(A18>=2)))) * (E(((((((((A23>=2)&&(A24>=1))||((A26>=2)&&(A28>=1)))||((A13>=2)&&(A16>=1)))||((A16>=2)&&(A18>=1)))||((A2>=2)&&(A5>=1)))||((A13>=2)&&(A19>=1)))||((A12>=2)&&(A21>=1))) U ((((((A19>=2)&&(A20>=1))||((A18>=2)&&(A20>=1)))||((A3>=2)&&(A4>=1)))||((A12>=2)&&(A21>=1)))||((A1>=1)&&(A9>=2)))) + !(AF((((((((A4>=1)&&(A9>=2))||((A14>=2)&&(A15>=1)))||((A3>=1)&&(A7>=2)))||((A20>=1)&&(A23>=2)))||((A4>=2)&&(A9>=1)))||((A21>=2)&&(A26>=1)))))))) + ((A11>=1)&&(A26>=2))) + ((A6>=1)&&(A7>=2))) + ((A14>=1)&&(A15>=2))) + ((A3>=2)&&(A9>=1))) + ((A11>=2)&&(A23>=1))) + ((A6>=1)&&(A14>=2))) + (((((((((((((((((B16<1)&&(B24<1))&&((A8<1)||(A18<2)))&&((A8<1)||(A19<2)))&&((A11<2)||(A22<1)))&&((A21<2)||(A24<1)))&&((A7<2)||(A19<1)))&&((A24<1)||(A27<2)))&&((A23<1)||(A26<2)))&&((A15<1)||(A18<2)))&&((A1<2)||(A3<1)))&&((A4<1)||(A6<2)))&&((A13<2)||(A19<1)))&&((A11<1)||(A24<2)))&&((A24<1)||(A27<2)))&&((A1<2)||(A9<1)))&&((A19<2)||(A24<1)))) U ((((((((A5>=1)&&(A10>=2))||((A10>=1)&&(A11>=2)))||((A11>=1)&&(A24>=2)))||((A14>=2)&&(A19>=1)))||((A19>=2)&&(A25>=1)))||((A2>=1)&&(A3>=2)))||((A13>=2)&&(A17>=1)))))
=> equivalent forward existential formula: (([(EY((((((((((FwdU(EY(Init),!(((((((((A5>=1)&&(A10>=2))||((A10>=1)&&(A11>=2)))||((A11>=1)&&(A24>=2)))||((A14>=2)&&(A19>=1)))||((A19>=2)&&(A25>=1)))||((A2>=1)&&(A3>=2)))||((A13>=2)&&(A17>=1))))) * !(((((((((A5>=1)&&(A10>=2))||((A10>=1)&&(A11>=2)))||((A11>=1)&&(A24>=2)))||((A14>=2)&&(A19>=1)))||((A19>=2)&&(A25>=1)))||((A2>=1)&&(A3>=2)))||((A13>=2)&&(A17>=1))))) * !((((((((((((((((((B16<1)&&(B24<1))&&((A8<1)||(A18<2)))&&((A8<1)||(A19<2)))&&((A11<2)||(A22<1)))&&((A21<2)||(A24<1)))&&((A7<2)||(A19<1)))&&((A24<1)||(A27<2)))&&((A23<1)||(A26<2)))&&((A15<1)||(A18<2)))&&((A1<2)||(A3<1)))&&((A4<1)||(A6<2)))&&((A13<2)||(A19<1)))&&((A11<1)||(A24<2)))&&((A24<1)||(A27<2)))&&((A1<2)||(A9<1)))&&((A19<2)||(A24<1))))) * !(((A6>=1)&&(A14>=2)))) * !(((A11>=2)&&(A23>=1)))) * !(((A3>=2)&&(A9>=1)))) * !(((A14>=1)&&(A15>=2)))) * !(((A6>=1)&&(A7>=2)))) * !(((A11>=1)&&(A26>=2)))) * !(E(TRUE U ((((((A1>=1)&&(A2>=2))||((A12>=2)&&(A26>=1)))||((A14>=1)&&(A15>=2)))||((A22>=1)&&(A23>=2)))||((A14>=2)&&(A19>=1))))))) * !(((((((((((A9>=2)&&(A21>=1))||((A12>=2)&&(A24>=1)))||((A6>=2)&&(A9>=1)))||((A13>=1)&&(A14>=2)))||((A21>=1)&&(A23>=2)))||((A12>=1)&&(A21>=2)))||((A7>=1)&&(A15>=2)))||((A15>=2)&&(A20>=1)))||((A8>=1)&&(A18>=2)))))] = FALSE * [(((((((((((FwdU(EY(Init),!(((((((((A5>=1)&&(A10>=2))||((A10>=1)&&(A11>=2)))||((A11>=1)&&(A24>=2)))||((A14>=2)&&(A19>=1)))||((A19>=2)&&(A25>=1)))||((A2>=1)&&(A3>=2)))||((A13>=2)&&(A17>=1))))) * !(((((((((A5>=1)&&(A10>=2))||((A10>=1)&&(A11>=2)))||((A11>=1)&&(A24>=2)))||((A14>=2)&&(A19>=1)))||((A19>=2)&&(A25>=1)))||((A2>=1)&&(A3>=2)))||((A13>=2)&&(A17>=1))))) * !((((((((((((((((((B16<1)&&(B24<1))&&((A8<1)||(A18<2)))&&((A8<1)||(A19<2)))&&((A11<2)||(A22<1)))&&((A21<2)||(A24<1)))&&((A7<2)||(A19<1)))&&((A24<1)||(A27<2)))&&((A23<1)||(A26<2)))&&((A15<1)||(A18<2)))&&((A1<2)||(A3<1)))&&((A4<1)||(A6<2)))&&((A13<2)||(A19<1)))&&((A11<1)||(A24<2)))&&((A24<1)||(A27<2)))&&((A1<2)||(A9<1)))&&((A19<2)||(A24<1))))) * !(((A6>=1)&&(A14>=2)))) * !(((A11>=2)&&(A23>=1)))) * !(((A3>=2)&&(A9>=1)))) * !(((A14>=1)&&(A15>=2)))) * !(((A6>=1)&&(A7>=2)))) * !(((A11>=1)&&(A26>=2)))) * !(E(TRUE U ((((((A1>=1)&&(A2>=2))||((A12>=2)&&(A26>=1)))||((A14>=1)&&(A15>=2)))||((A22>=1)&&(A23>=2)))||((A14>=2)&&(A19>=1)))))) * !(!(!(EG(!((((((((A4>=1)&&(A9>=2))||((A14>=2)&&(A15>=1)))||((A3>=1)&&(A7>=2)))||((A20>=1)&&(A23>=2)))||((A4>=2)&&(A9>=1)))||((A21>=2)&&(A26>=1))))))))) * !(E(((((((((A23>=2)&&(A24>=1))||((A26>=2)&&(A28>=1)))||((A13>=2)&&(A16>=1)))||((A16>=2)&&(A18>=1)))||((A2>=2)&&(A5>=1)))||((A13>=2)&&(A19>=1)))||((A12>=2)&&(A21>=1))) U ((((((A19>=2)&&(A20>=1))||((A18>=2)&&(A20>=1)))||((A3>=2)&&(A4>=1)))||((A12>=2)&&(A21>=1)))||((A1>=1)&&(A9>=2))))))] = FALSE) * [FwdG(EY(Init),!(((((((((A5>=1)&&(A10>=2))||((A10>=1)&&(A11>=2)))||((A11>=1)&&(A24>=2)))||((A14>=2)&&(A19>=1)))||((A19>=2)&&(A25>=1)))||((A2>=1)&&(A3>=2)))||((A13>=2)&&(A17>=1)))))] = FALSE)
Hit Full ! (commute/partial/dont) 92/372/158
(forward)formula 3,0,450.94,1544996,1,0,1086,9.27132e+06,573,461,3173,1.01052e+07,950
FORMULA DNAwalker-PT-07track28RR-CTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: EF(EG((!(A((((((((((A18>=2)&&(A20>=1))||((A3>=2)&&(A4>=1)))||((A23>=1)&&(A27>=2)))||((A14>=2)&&(A19>=1)))||((A8>=1)&&(A16>=2)))||((A23>=2)&&(A28>=1)))||((A13>=2)&&(A20>=1)))&&(((A2>=1)&&(A3>=2))||((A1>=2)&&(A2>=1)))) U ((((((((B15>=1)||((A7>=1)&&(A13>=2)))||((A26>=2)&&(A28>=1)))||((A26>=2)&&(A27>=1)))||((A12>=1)&&(A26>=2)))||((A7>=1)&&(A19>=2)))||((A18>=2)&&(A25>=1)))||((A22>=2)&&(A28>=1))))) * ((((A2>=1)&&(A5>=2))||((A3>=1)&&(A7>=2)))||((A5>=2)&&(A13>=1))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(!(!((E(!(((((((((B15>=1)||((A7>=1)&&(A13>=2)))||((A26>=2)&&(A28>=1)))||((A26>=2)&&(A27>=1)))||((A12>=1)&&(A26>=2)))||((A7>=1)&&(A19>=2)))||((A18>=2)&&(A25>=1)))||((A22>=2)&&(A28>=1)))) U (!((((((((((A18>=2)&&(A20>=1))||((A3>=2)&&(A4>=1)))||((A23>=1)&&(A27>=2)))||((A14>=2)&&(A19>=1)))||((A8>=1)&&(A16>=2)))||((A23>=2)&&(A28>=1)))||((A13>=2)&&(A20>=1)))&&(((A2>=1)&&(A3>=2))||((A1>=2)&&(A2>=1))))) * !(((((((((B15>=1)||((A7>=1)&&(A13>=2)))||((A26>=2)&&(A28>=1)))||((A26>=2)&&(A27>=1)))||((A12>=1)&&(A26>=2)))||((A7>=1)&&(A19>=2)))||((A18>=2)&&(A25>=1)))||((A22>=2)&&(A28>=1)))))) + EG(!(((((((((B15>=1)||((A7>=1)&&(A13>=2)))||((A26>=2)&&(A28>=1)))||((A26>=2)&&(A27>=1)))||((A12>=1)&&(A26>=2)))||((A7>=1)&&(A19>=2)))||((A18>=2)&&(A25>=1)))||((A22>=2)&&(A28>=1)))))))) * ((((A2>=1)&&(A5>=2))||((A3>=1)&&(A7>=2)))||((A5>=2)&&(A13>=1)))))] != FALSE
(forward)formula 4,0,577.952,2005308,1,0,1239,1.2354e+07,587,541,3207,1.32078e+07,1129
FORMULA DNAwalker-PT-07track28RR-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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="DNAwalker-PT-07track28RR"
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-4028"
echo " Executing tool itstools"
echo " Input is DNAwalker-PT-07track28RR, 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 r064-tall-162038397400578"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-07track28RR.tgz
mv DNAwalker-PT-07track28RR 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.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -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 ;