About the Execution of ITS-Tools for DES-PT-05a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 4186.663 | 3600000.00 | 3791902.00 | 16131.30 | F?????T?F?????T? | 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-162038396600050.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 DES-PT-05a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-tall-162038396600050
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 384K
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 99K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.9K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 88K 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.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.1K Mar 28 15:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 15:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K Mar 28 15:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 23 03:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 23 03:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 22 12:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 22 12:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K 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 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 37K 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 DES-PT-05a-CTLFireability-00
FORMULA_NAME DES-PT-05a-CTLFireability-01
FORMULA_NAME DES-PT-05a-CTLFireability-02
FORMULA_NAME DES-PT-05a-CTLFireability-03
FORMULA_NAME DES-PT-05a-CTLFireability-04
FORMULA_NAME DES-PT-05a-CTLFireability-05
FORMULA_NAME DES-PT-05a-CTLFireability-06
FORMULA_NAME DES-PT-05a-CTLFireability-07
FORMULA_NAME DES-PT-05a-CTLFireability-08
FORMULA_NAME DES-PT-05a-CTLFireability-09
FORMULA_NAME DES-PT-05a-CTLFireability-10
FORMULA_NAME DES-PT-05a-CTLFireability-11
FORMULA_NAME DES-PT-05a-CTLFireability-12
FORMULA_NAME DES-PT-05a-CTLFireability-13
FORMULA_NAME DES-PT-05a-CTLFireability-14
FORMULA_NAME DES-PT-05a-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1620856996979
Running Version 0
[2021-05-12 22:03:39] [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:03:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-12 22:03:40] [INFO ] Load time of PNML (sax parser for PT used): 396 ms
[2021-05-12 22:03:40] [INFO ] Transformed 135 places.
[2021-05-12 22:03:40] [INFO ] Transformed 92 transitions.
[2021-05-12 22:03:40] [INFO ] Found NUPN structural information;
[2021-05-12 22:03:40] [INFO ] Parsed PT model containing 135 places and 92 transitions in 834 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 101 ms.
[2021-05-12 22:03:40] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 22:03:40] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 22:03:40] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 22:03:40] [INFO ] Reduced 2 identical enabling conditions.
[2021-05-12 22:03:40] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 22:03:40] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 22:03:40] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 22:03:40] [INFO ] Reduced 1 identical enabling conditions.
Ensure Unique test removed 14 transitions
Reduce redundant transitions removed 14 transitions.
Support contains 135 out of 135 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 135/135 places, 78/78 transitions.
Applied a total of 0 rules in 142 ms. Remains 135 /135 variables (removed 0) and now considering 78/78 (removed 0) transitions.
// Phase 1: matrix 78 rows 135 cols
[2021-05-12 22:03:41] [INFO ] Computed 59 place invariants in 165 ms
[2021-05-12 22:03:42] [INFO ] Implicit Places using invariants in 1298 ms returned []
// Phase 1: matrix 78 rows 135 cols
[2021-05-12 22:03:42] [INFO ] Computed 59 place invariants in 25 ms
[2021-05-12 22:03:44] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-12 22:03:44] [INFO ] Implicit Places using invariants and state equation in 1891 ms returned []
Implicit Place search using SMT with State Equation took 3455 ms to find 0 implicit places.
// Phase 1: matrix 78 rows 135 cols
[2021-05-12 22:03:44] [INFO ] Computed 59 place invariants in 9 ms
[2021-05-12 22:03:45] [INFO ] Dead Transitions using invariants and state equation in 690 ms returned []
Finished structural reductions, in 1 iterations. Remains : 135/135 places, 78/78 transitions.
[2021-05-12 22:03:47] [INFO ] Flatten gal took : 340 ms
[2021-05-12 22:03:48] [INFO ] Flatten gal took : 163 ms
[2021-05-12 22:03:49] [INFO ] Input system was already deterministic with 78 transitions.
Incomplete random walk after 100000 steps, including 2268 resets, run finished after 3573 ms. (steps per millisecond=27 ) properties (out of 89) seen :88
Running SMT prover for 1 properties.
// Phase 1: matrix 78 rows 135 cols
[2021-05-12 22:03:52] [INFO ] Computed 59 place invariants in 3 ms
[2021-05-12 22:03:53] [INFO ] [Real]Absence check using 34 positive place invariants in 69 ms returned sat
[2021-05-12 22:03:53] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 44 ms returned sat
[2021-05-12 22:03:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 22:03:53] [INFO ] [Real]Absence check using state equation in 242 ms returned sat
[2021-05-12 22:03:53] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 22:03:54] [INFO ] [Nat]Absence check using 34 positive place invariants in 46 ms returned sat
[2021-05-12 22:03:54] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 32 ms returned sat
[2021-05-12 22:03:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 22:03:55] [INFO ] [Nat]Absence check using state equation in 1231 ms returned sat
[2021-05-12 22:03:55] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-12 22:03:55] [INFO ] [Nat]Added 1 Read/Feed constraints in 6 ms returned sat
[2021-05-12 22:03:55] [INFO ] Computed and/alt/rep : 75/246/75 causal constraints (skipped 2 transitions) in 35 ms.
[2021-05-12 22:03:57] [INFO ] Added : 66 causal constraints over 14 iterations in 1869 ms. Result :sat
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 134 transition count 77
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 134 transition count 77
Applied a total of 2 rules in 157 ms. Remains 134 /135 variables (removed 1) and now considering 77/78 (removed 1) transitions.
[2021-05-12 22:03:57] [INFO ] Flatten gal took : 66 ms
[2021-05-12 22:03:57] [INFO ] Flatten gal took : 64 ms
[2021-05-12 22:03:58] [INFO ] Input system was already deterministic with 77 transitions.
Incomplete random walk after 10000 steps, including 230 resets, run finished after 510 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 42 resets, run finished after 215 ms. (steps per millisecond=46 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2366251 steps, run timeout after 30015 ms. (steps per millisecond=78 ) properties seen :{}
Probabilistic random walk after 2366251 steps, saw 316864 distinct states, run finished after 30079 ms. (steps per millisecond=78 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 77 rows 134 cols
[2021-05-12 22:04:29] [INFO ] Computed 59 place invariants in 3 ms
[2021-05-12 22:04:29] [INFO ] [Real]Absence check using 34 positive place invariants in 27 ms returned sat
[2021-05-12 22:04:29] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 128 ms returned sat
[2021-05-12 22:04:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 22:04:29] [INFO ] [Real]Absence check using state equation in 361 ms returned sat
[2021-05-12 22:04:29] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 22:04:30] [INFO ] [Nat]Absence check using 34 positive place invariants in 49 ms returned sat
[2021-05-12 22:04:30] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 62 ms returned sat
[2021-05-12 22:04:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 22:04:30] [INFO ] [Nat]Absence check using state equation in 688 ms returned sat
[2021-05-12 22:04:30] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-12 22:04:30] [INFO ] [Nat]Added 1 Read/Feed constraints in 29 ms returned sat
[2021-05-12 22:04:30] [INFO ] Computed and/alt/rep : 74/240/74 causal constraints (skipped 2 transitions) in 65 ms.
[2021-05-12 22:04:32] [INFO ] Deduced a trap composed of 12 places in 392 ms of which 57 ms to minimize.
[2021-05-12 22:04:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 463 ms
[2021-05-12 22:04:32] [INFO ] Added : 65 causal constraints over 13 iterations in 1590 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 9 ms.
Incomplete Parikh walk after 29300 steps, including 1247 resets, run finished after 1743 ms. (steps per millisecond=16 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 2 out of 134 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 134/134 places, 77/77 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 134 transition count 75
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 1 with 6 rules applied. Total rules applied 8 place count 134 transition count 75
Applied a total of 8 rules in 177 ms. Remains 134 /134 variables (removed 0) and now considering 75/77 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 134/134 places, 75/77 transitions.
[2021-05-12 22:04:34] [INFO ] Flatten gal took : 84 ms
[2021-05-12 22:04:34] [INFO ] Flatten gal took : 65 ms
[2021-05-12 22:04:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1645099728710451154.gal : 49 ms
[2021-05-12 22:04:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4991996377986918868.prop : 27 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality1645099728710451154.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4991996377986918868.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality1645099728710451154.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4991996377986918868.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality4991996377986918868.prop.
Unable to read property type [ctl] (skipping this line): property DES-PT-05a-CTLFireability-06 [ctl] : (EF((p7==1)&&(p130==1)))
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,3,0.206513,4440,2,276,5,610,6,0,611,191,0
Total reachable state count : 3
[2021-05-12 22:04:35] [INFO ] Flatten gal took : 133 ms
[2021-05-12 22:04:35] [INFO ] Applying decomposition
[2021-05-12 22:04:35] [INFO ] Flatten gal took : 45 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/graph17332462568966025212.txt, -o, /tmp/graph17332462568966025212.bin, -w, /tmp/graph17332462568966025212.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/graph17332462568966025212.bin, -l, -1, -v, -w, /tmp/graph17332462568966025212.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 22:04:35] [INFO ] Decomposing Gal with order
[2021-05-12 22:04:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 22:04:36] [INFO ] Removed a total of 28 redundant transitions.
[2021-05-12 22:04:36] [INFO ] Flatten gal took : 334 ms
[2021-05-12 22:04:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 91 ms.
[2021-05-12 22:04:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3524790214454346855.gal : 66 ms
[2021-05-12 22:04:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8602327698408068876.prop : 19 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality3524790214454346855.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8602327698408068876.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality3524790214454346855.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8602327698408068876.prop --nowitness
Loading property file /tmp/ReachabilityCardinality8602327698408068876.prop.
Unable to read property type [ctl] (skipping this line): property DES-PT-05a-CTLFireability-06 [ctl] : (EF((u47.p7==1)&&(u47.p130==1)))
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,5,0.211039,5020,92,44,153,142,323,2,106,99,0
Total reachable state count : 5
Built C files in :
/tmp/ltsmin949997536282808450
[2021-05-12 22:04:37] [INFO ] Built C files in 86ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin949997536282808450
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin949997536282808450]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin949997536282808450] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin949997536282808450] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Finished random walk after 46415 steps, including 628 resets, run visited all 1 properties in 1277 ms. (steps per millisecond=36 )
FORMULA DES-PT-05a-CTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 134 transition count 77
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 134 transition count 77
Applied a total of 2 rules in 67 ms. Remains 134 /135 variables (removed 1) and now considering 77/78 (removed 1) transitions.
[2021-05-12 22:04:39] [INFO ] Flatten gal took : 76 ms
[2021-05-12 22:04:39] [INFO ] Flatten gal took : 78 ms
[2021-05-12 22:04:39] [INFO ] Input system was already deterministic with 77 transitions.
[2021-05-12 22:04:39] [INFO ] Flatten gal took : 35 ms
[2021-05-12 22:04:39] [INFO ] Flatten gal took : 60 ms
[2021-05-12 22:04:39] [INFO ] Time to serialize gal into /tmp/CTLFireability14728293774598752560.gal : 2 ms
[2021-05-12 22:04:40] [INFO ] Time to serialize properties into /tmp/CTLFireability22773537832284385.ctl : 30 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/CTLFireability14728293774598752560.gal, -t, CGAL, -ctl, /tmp/CTLFireability22773537832284385.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/CTLFireability14728293774598752560.gal -t CGAL -ctl /tmp/CTLFireability22773537832284385.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 22:05:10] [INFO ] Flatten gal took : 117 ms
[2021-05-12 22:05:10] [INFO ] Applying decomposition
[2021-05-12 22:05:10] [INFO ] Flatten gal took : 48 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/graph10340530972664862879.txt, -o, /tmp/graph10340530972664862879.bin, -w, /tmp/graph10340530972664862879.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/graph10340530972664862879.bin, -l, -1, -v, -w, /tmp/graph10340530972664862879.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 22:05:10] [INFO ] Decomposing Gal with order
[2021-05-12 22:05:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 22:05:10] [INFO ] Removed a total of 16 redundant transitions.
[2021-05-12 22:05:10] [INFO ] Flatten gal took : 140 ms
[2021-05-12 22:05:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 29 ms.
[2021-05-12 22:05:10] [INFO ] Time to serialize gal into /tmp/CTLFireability2435173862492826968.gal : 49 ms
[2021-05-12 22:05:10] [INFO ] Time to serialize properties into /tmp/CTLFireability5234179148022121729.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/CTLFireability2435173862492826968.gal, -t, CGAL, -ctl, /tmp/CTLFireability5234179148022121729.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/CTLFireability2435173862492826968.gal -t CGAL -ctl /tmp/CTLFireability5234179148022121729.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,1.97025e+11,2.4904,14916,1461,207,22768,932,326,37602,98,2821,0
Converting to forward existential form...Done !
original formula: EF(AG((((((((((((i12.i1.u15.p57==1)&&(i12.i1.u16.p59==1))&&(i12.i0.u44.p116==1))||((i2.u2.p20==1)&&(i2.u2.p25==1)))||((u14.p54==1)&&(i12.i1.u47.p126==1)))||((i12.i0.u43.p112==1)&&(i12.i0.u44.p117==1)))||((i12.i1.u4.p31==1)&&(i12.i1.u47.p125==1)))||(((i1.i0.u9.p42==1)&&(i0.u11.p47==1))&&(i2.u12.p49==1)))||((i4.u17.p60==1)&&(i4.u25.p77==1)))||((i12.i0.u42.p110==1)&&(i12.i0.u43.p113==1)))||((i2.u2.p26==1)&&(i2.u12.p48==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((((((((((((i12.i1.u15.p57==1)&&(i12.i1.u16.p59==1))&&(i12.i0.u44.p116==1))||((i2.u2.p20==1)&&(i2.u2.p25==1)))||((u14.p54==1)&&(i12.i1.u47.p126==1)))||((i12.i0.u43.p112==1)&&(i12.i0.u44.p117==1)))||((i12.i1.u4.p31==1)&&(i12.i1.u47.p125==1)))||(((i1.i0.u9.p42==1)&&(i0.u11.p47==1))&&(i2.u12.p49==1)))||((i4.u17.p60==1)&&(i4.u25.p77==1)))||((i12.i0.u42.p110==1)&&(i12.i0.u43.p113==1)))||((i2.u2.p26==1)&&(i2.u12.p48==1)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t37, t38, u14.t11, u48.t5, u48.t16, i0.t70, i0.u0.t10, i0.u6.t75, i0.u13.t30, i1.t74, i1.t68, i1.t0, i1.i1.u1.t9, i2.u2.t8, i2.u2.t21, i2.u2.t25, i12.t4, i12.t3, i12.i1.t47, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/57/20/77
(forward)formula 0,0,9.21495,42752,1,0,82819,2297,1798,171680,715,8676,116228
FORMULA DES-PT-05a-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 134 transition count 77
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 134 transition count 77
Applied a total of 2 rules in 24 ms. Remains 134 /135 variables (removed 1) and now considering 77/78 (removed 1) transitions.
[2021-05-12 22:05:20] [INFO ] Flatten gal took : 39 ms
[2021-05-12 22:05:20] [INFO ] Flatten gal took : 50 ms
[2021-05-12 22:05:20] [INFO ] Input system was already deterministic with 77 transitions.
[2021-05-12 22:05:20] [INFO ] Flatten gal took : 46 ms
[2021-05-12 22:05:20] [INFO ] Flatten gal took : 34 ms
[2021-05-12 22:05:20] [INFO ] Time to serialize gal into /tmp/CTLFireability11155058197569369526.gal : 25 ms
[2021-05-12 22:05:20] [INFO ] Time to serialize properties into /tmp/CTLFireability5490365370157503194.ctl : 6 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/CTLFireability11155058197569369526.gal, -t, CGAL, -ctl, /tmp/CTLFireability5490365370157503194.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/CTLFireability11155058197569369526.gal -t CGAL -ctl /tmp/CTLFireability5490365370157503194.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 22:05:50] [INFO ] Flatten gal took : 61 ms
[2021-05-12 22:05:50] [INFO ] Applying decomposition
[2021-05-12 22:05:50] [INFO ] Flatten gal took : 42 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/graph12917057239292098742.txt, -o, /tmp/graph12917057239292098742.bin, -w, /tmp/graph12917057239292098742.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/graph12917057239292098742.bin, -l, -1, -v, -w, /tmp/graph12917057239292098742.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 22:05:50] [INFO ] Decomposing Gal with order
[2021-05-12 22:05:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 22:05:51] [INFO ] Removed a total of 16 redundant transitions.
[2021-05-12 22:05:51] [INFO ] Flatten gal took : 95 ms
[2021-05-12 22:05:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 33 ms.
[2021-05-12 22:05:51] [INFO ] Time to serialize gal into /tmp/CTLFireability6303243672546411884.gal : 48 ms
[2021-05-12 22:05:51] [INFO ] Time to serialize properties into /tmp/CTLFireability6445679125820722512.ctl : 8 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/CTLFireability6303243672546411884.gal, -t, CGAL, -ctl, /tmp/CTLFireability6445679125820722512.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/CTLFireability6303243672546411884.gal -t CGAL -ctl /tmp/CTLFireability6445679125820722512.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,1.97025e+11,2.46471,15092,1556,203,23478,926,292,37017,100,2573,0
Converting to forward existential form...Done !
original formula: AF(E(!(AF((((i13.i0.u3.p0==1)||((i3.u2.p20==1)&&(i3.u2.p25==1)))||(((i1.u7.p42==1)&&(i2.u11.p47==1))&&(i3.u12.p49==1))))) U ((AG(((((u14.p52==1)&&(i13.i0.u44.p115==1))||((i1.u9.p43==1)&&(i1.u10.p45==1)))||((u48.p9==1)&&(u48.p130==1)))) + (((((((((((((u14.p2==1)&&(u14.p53==1))&&(u14.p55==1))||((u48.p6==1)&&(u48.p130==1)))||((i5.u17.p60==1)&&(i5.u25.p77==1)))||((i1.u41.p109==1)&&(i13.i0.u42.p111==1)))||((i1.u9.p43==1)&&(i1.u10.p45==1)))||((i13.i1.u45.p119==1)&&(i13.i1.u47.p129==1)))||((i12.u24.p74==1)&&(i12.u32.p91==1)))||((i7.u26.p78==1)&&(i7.u34.p94==1)))||((i9.u20.p66==1)&&(i9.u28.p83==1)))||((i3.u2.p16==1)&&(i3.u2.p25==1)))&&(((((((((((i5.u33.p93==1)&&(i7.u34.p95==1))&&(i8.u35.p97==1))&&(i9.u36.p99==1))&&(i6.u37.p101==1))&&(i10.u38.p103==1))&&(i11.u39.p105==1))&&(i12.u40.p107==1))||((u13.p15==1)&&(u13.p50==1)))||((i1.u9.p43==1)&&(i1.u10.p45==1)))||((i3.u2.p26==1)&&(i3.u12.p48==1))))) * (((((i13.i1.u46.p123==0)||(i13.i1.u47.p129==0))&&(((i1.u7.p42==0)||(i2.u11.p47==0))||(i3.u12.p49==0)))&&((i1.u5.p33==0)||(i1.u8.p40==0)))||(((((((u14.p1==0)||(u14.p53==0))||(u14.p55==0))&&((i1.u9.p43==0)||(i1.u10.p45==0)))&&((i11.u23.p72==0)||(i11.u31.p89==0)))&&((i1.u1.p24==0)||(i1.u10.p44==0)))&&(((((((((i13.i1.u15.p56==0)||(i5.u17.p61==0))||(i7.u18.p63==0))||(i8.u19.p65==0))||(i9.u20.p67==0))||(i6.u21.p69==0))||(i10.u22.p71==0))||(i11.u23.p73==0))||(i12.u24.p75==0)))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(!(!(EG(!((((i13.i0.u3.p0==1)||((i3.u2.p20==1)&&(i3.u2.p25==1)))||(((i1.u7.p42==1)&&(i2.u11.p47==1))&&(i3.u12.p49==1))))))) U ((!(E(TRUE U !(((((u14.p52==1)&&(i13.i0.u44.p115==1))||((i1.u9.p43==1)&&(i1.u10.p45==1)))||((u48.p9==1)&&(u48.p130==1)))))) + (((((((((((((u14.p2==1)&&(u14.p53==1))&&(u14.p55==1))||((u48.p6==1)&&(u48.p130==1)))||((i5.u17.p60==1)&&(i5.u25.p77==1)))||((i1.u41.p109==1)&&(i13.i0.u42.p111==1)))||((i1.u9.p43==1)&&(i1.u10.p45==1)))||((i13.i1.u45.p119==1)&&(i13.i1.u47.p129==1)))||((i12.u24.p74==1)&&(i12.u32.p91==1)))||((i7.u26.p78==1)&&(i7.u34.p94==1)))||((i9.u20.p66==1)&&(i9.u28.p83==1)))||((i3.u2.p16==1)&&(i3.u2.p25==1)))&&(((((((((((i5.u33.p93==1)&&(i7.u34.p95==1))&&(i8.u35.p97==1))&&(i9.u36.p99==1))&&(i6.u37.p101==1))&&(i10.u38.p103==1))&&(i11.u39.p105==1))&&(i12.u40.p107==1))||((u13.p15==1)&&(u13.p50==1)))||((i1.u9.p43==1)&&(i1.u10.p45==1)))||((i3.u2.p26==1)&&(i3.u12.p48==1))))) * (((((i13.i1.u46.p123==0)||(i13.i1.u47.p129==0))&&(((i1.u7.p42==0)||(i2.u11.p47==0))||(i3.u12.p49==0)))&&((i1.u5.p33==0)||(i1.u8.p40==0)))||(((((((u14.p1==0)||(u14.p53==0))||(u14.p55==0))&&((i1.u9.p43==0)||(i1.u10.p45==0)))&&((i11.u23.p72==0)||(i11.u31.p89==0)))&&((i1.u1.p24==0)||(i1.u10.p44==0)))&&(((((((((i13.i1.u15.p56==0)||(i5.u17.p61==0))||(i7.u18.p63==0))||(i8.u19.p65==0))||(i9.u20.p67==0))||(i6.u21.p69==0))||(i10.u22.p71==0))||(i11.u23.p73==0))||(i12.u24.p75==0))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t37, t38, t70, u13.t30, u14.t11, u48.t5, u48.t16, i1.t74, i1.t68, i1.t0, i1.u1.t9, i2.u0.t10, i2.u6.t75, i3.u2.t8, i3.u2.t21, i3.u2.t25, i13.t4, i13.t3, i13.i1.t47, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/56/20/76
Detected timeout of ITS tools.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 134 transition count 77
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 134 transition count 77
Applied a total of 2 rules in 108 ms. Remains 134 /135 variables (removed 1) and now considering 77/78 (removed 1) transitions.
[2021-05-12 22:06:21] [INFO ] Flatten gal took : 48 ms
[2021-05-12 22:06:21] [INFO ] Flatten gal took : 58 ms
[2021-05-12 22:06:21] [INFO ] Input system was already deterministic with 77 transitions.
[2021-05-12 22:06:21] [INFO ] Flatten gal took : 44 ms
[2021-05-12 22:06:21] [INFO ] Flatten gal took : 29 ms
[2021-05-12 22:06:21] [INFO ] Time to serialize gal into /tmp/CTLFireability6139152915667949236.gal : 44 ms
[2021-05-12 22:06:21] [INFO ] Time to serialize properties into /tmp/CTLFireability11070847130247376346.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/CTLFireability6139152915667949236.gal, -t, CGAL, -ctl, /tmp/CTLFireability11070847130247376346.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/CTLFireability6139152915667949236.gal -t CGAL -ctl /tmp/CTLFireability11070847130247376346.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 22:06:51] [INFO ] Flatten gal took : 78 ms
[2021-05-12 22:06:51] [INFO ] Applying decomposition
[2021-05-12 22:06:52] [INFO ] Flatten gal took : 49 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/graph12206869252902715917.txt, -o, /tmp/graph12206869252902715917.bin, -w, /tmp/graph12206869252902715917.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/graph12206869252902715917.bin, -l, -1, -v, -w, /tmp/graph12206869252902715917.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 22:06:52] [INFO ] Decomposing Gal with order
[2021-05-12 22:06:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 22:06:52] [INFO ] Removed a total of 16 redundant transitions.
[2021-05-12 22:06:52] [INFO ] Flatten gal took : 28 ms
[2021-05-12 22:06:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 41 ms.
[2021-05-12 22:06:52] [INFO ] Time to serialize gal into /tmp/CTLFireability13977897588823556111.gal : 34 ms
[2021-05-12 22:06:52] [INFO ] Time to serialize properties into /tmp/CTLFireability5454616285065868621.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/CTLFireability13977897588823556111.gal, -t, CGAL, -ctl, /tmp/CTLFireability5454616285065868621.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/CTLFireability13977897588823556111.gal -t CGAL -ctl /tmp/CTLFireability5454616285065868621.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,1.97025e+11,2.54085,15352,1540,203,24580,917,293,37789,100,2558,0
Converting to forward existential form...Done !
original formula: EG(!(AF(((((((((i13.i1.u15.p57==1)&&(i13.i1.u16.p59==1))&&(i13.i0.u44.p116==1))||((i1.u6.p36==1)&&(i1.u11.p46==1)))||(((u14.p1==1)&&(u14.p53==1))&&(u14.p55==1)))||((i10.u22.p70==1)&&(i10.u30.p87==1)))||((i2.u2.p17==1)&&(i2.u2.p25==1)))||((i0.u5.p33==1)&&(i0.u8.p40==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(EG(!(((((((((i13.i1.u15.p57==1)&&(i13.i1.u16.p59==1))&&(i13.i0.u44.p116==1))||((i1.u6.p36==1)&&(i1.u11.p46==1)))||(((u14.p1==1)&&(u14.p53==1))&&(u14.p55==1)))||((i10.u22.p70==1)&&(i10.u30.p87==1)))||((i2.u2.p17==1)&&(i2.u2.p25==1)))||((i0.u5.p33==1)&&(i0.u8.p40==1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t37, t38, t70, u13.t30, u14.t11, u48.t5, u48.t16, i0.t74, i0.t68, i0.t0, i0.u1.t9, i1.u0.t10, i1.u6.t75, i2.u2.t8, i2.u2.t21, i2.u2.t25, i13.t4, i13.t3, i13.i1.t47, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/56/20/76
Detected timeout of ITS tools.
Applied a total of 0 rules in 44 ms. Remains 135 /135 variables (removed 0) and now considering 78/78 (removed 0) transitions.
[2021-05-12 22:07:22] [INFO ] Flatten gal took : 42 ms
[2021-05-12 22:07:22] [INFO ] Flatten gal took : 59 ms
[2021-05-12 22:07:22] [INFO ] Input system was already deterministic with 78 transitions.
[2021-05-12 22:07:22] [INFO ] Flatten gal took : 32 ms
[2021-05-12 22:07:22] [INFO ] Flatten gal took : 8 ms
[2021-05-12 22:07:22] [INFO ] Time to serialize gal into /tmp/CTLFireability7810233607402825074.gal : 41 ms
[2021-05-12 22:07:22] [INFO ] Time to serialize properties into /tmp/CTLFireability9181769484405325636.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/CTLFireability7810233607402825074.gal, -t, CGAL, -ctl, /tmp/CTLFireability9181769484405325636.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/CTLFireability7810233607402825074.gal -t CGAL -ctl /tmp/CTLFireability9181769484405325636.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 22:07:52] [INFO ] Flatten gal took : 57 ms
[2021-05-12 22:07:52] [INFO ] Applying decomposition
[2021-05-12 22:07:52] [INFO ] Flatten gal took : 63 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/graph5518458301095550364.txt, -o, /tmp/graph5518458301095550364.bin, -w, /tmp/graph5518458301095550364.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/graph5518458301095550364.bin, -l, -1, -v, -w, /tmp/graph5518458301095550364.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 22:07:53] [INFO ] Decomposing Gal with order
[2021-05-12 22:07:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 22:07:53] [INFO ] Removed a total of 14 redundant transitions.
[2021-05-12 22:07:53] [INFO ] Flatten gal took : 75 ms
[2021-05-12 22:07:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 28 ms.
[2021-05-12 22:07:53] [INFO ] Time to serialize gal into /tmp/CTLFireability12119676847208856429.gal : 36 ms
[2021-05-12 22:07:53] [INFO ] Time to serialize properties into /tmp/CTLFireability9569213366270686573.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/CTLFireability12119676847208856429.gal, -t, CGAL, -ctl, /tmp/CTLFireability9569213366270686573.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/CTLFireability12119676847208856429.gal -t CGAL -ctl /tmp/CTLFireability9569213366270686573.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,2.30998e+11,1.73076,12280,1364,208,20114,940,275,19410,103,2573,0
Converting to forward existential form...Done !
original formula: !(EG(AF((((((((((i13.u3.p29==0)||(i13.u43.p114==0))&&((i2.u2.p20==0)||(i2.u2.p25==0)))&&((i14.u4.p31==0)||(i14.u46.p125==0)))&&((i0.u40.p109==0)||(i13.u41.p111==0)))&&((i0.u7.p43==0)||(i0.u9.p45==0)))&&((i0.u5.p33==0)||(i0.u8.p40==0))) + !(EF(((((((((u13.p5==1)&&(u13.p53==1))&&(u13.p55==1))||((i14.u15.p58==1)&&(i14.u46.p128==1)))||((i14.u44.p119==1)&&(i14.u46.p129==1)))||((i2.u2.p26==1)&&(i2.u11.p48==1)))||((i0.u5.p33==1)&&(i0.u8.p40==1)))||((i2.u2.p17==1)&&(i2.u2.p25==1)))))) + !(AF(((((((((((i13.u3.p0==1)||((i14.u45.p123==1)&&(i14.u46.p129==1)))||((i2.u2.p20==1)&&(i2.u2.p25==1)))||(((i14.u14.p57==1)&&(i14.u15.p59==1))&&(i13.u43.p116==1)))||((i13.u42.p112==1)&&(i13.u42.p117==1)))||(((i0.u7.p42==1)&&(i1.u10.p47==1))&&(i2.u11.p49==1)))||((i13.u41.p110==1)&&(i13.u42.p113==1)))||((u12.p14==1)&&(u12.p50==1)))||((i9.u23.p74==1)&&(i9.u31.p91==1)))||((i14.u44.p119==1)&&(i14.u46.p129==1)))))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((((((((((i13.u3.p29==0)||(i13.u43.p114==0))&&((i2.u2.p20==0)||(i2.u2.p25==0)))&&((i14.u4.p31==0)||(i14.u46.p125==0)))&&((i0.u40.p109==0)||(i13.u41.p111==0)))&&((i0.u7.p43==0)||(i0.u9.p45==0)))&&((i0.u5.p33==0)||(i0.u8.p40==0))) + !(E(TRUE U ((((((((u13.p5==1)&&(u13.p53==1))&&(u13.p55==1))||((i14.u15.p58==1)&&(i14.u46.p128==1)))||((i14.u44.p119==1)&&(i14.u46.p129==1)))||((i2.u2.p26==1)&&(i2.u11.p48==1)))||((i0.u5.p33==1)&&(i0.u8.p40==1)))||((i2.u2.p17==1)&&(i2.u2.p25==1)))))) + !(!(EG(!(((((((((((i13.u3.p0==1)||((i14.u45.p123==1)&&(i14.u46.p129==1)))||((i2.u2.p20==1)&&(i2.u2.p25==1)))||(((i14.u14.p57==1)&&(i14.u15.p59==1))&&(i13.u43.p116==1)))||((i13.u42.p112==1)&&(i13.u42.p117==1)))||(((i0.u7.p42==1)&&(i1.u10.p47==1))&&(i2.u11.p49==1)))||((i13.u41.p110==1)&&(i13.u42.p113==1)))||((u12.p14==1)&&(u12.p50==1)))||((i9.u23.p74==1)&&(i9.u31.p91==1)))||((i14.u44.p119==1)&&(i14.u46.p129==1))))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t37, t38, t71, u12.t30, u13.t11, u47.t5, u47.t16, i0.t75, i0.t69, i0.t0, i0.u1.t9, i1.u0.t10, i1.u6.t76, i2.u2.t8, i2.u2.t21, i2.u2.t25, i14.t49, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/55/20/75
Detected timeout of ITS tools.
Applied a total of 0 rules in 37 ms. Remains 135 /135 variables (removed 0) and now considering 78/78 (removed 0) transitions.
[2021-05-12 22:08:23] [INFO ] Flatten gal took : 7 ms
[2021-05-12 22:08:23] [INFO ] Flatten gal took : 56 ms
[2021-05-12 22:08:23] [INFO ] Input system was already deterministic with 78 transitions.
[2021-05-12 22:08:23] [INFO ] Flatten gal took : 21 ms
[2021-05-12 22:08:23] [INFO ] Flatten gal took : 7 ms
[2021-05-12 22:08:23] [INFO ] Time to serialize gal into /tmp/CTLFireability4960689357790603759.gal : 112 ms
[2021-05-12 22:08:23] [INFO ] Time to serialize properties into /tmp/CTLFireability7285983979209439850.ctl : 23 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/CTLFireability4960689357790603759.gal, -t, CGAL, -ctl, /tmp/CTLFireability7285983979209439850.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/CTLFireability4960689357790603759.gal -t CGAL -ctl /tmp/CTLFireability7285983979209439850.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 22:08:53] [INFO ] Flatten gal took : 7 ms
[2021-05-12 22:08:53] [INFO ] Applying decomposition
[2021-05-12 22:08:53] [INFO ] Flatten gal took : 16 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/graph2795870713230365719.txt, -o, /tmp/graph2795870713230365719.bin, -w, /tmp/graph2795870713230365719.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/graph2795870713230365719.bin, -l, -1, -v, -w, /tmp/graph2795870713230365719.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 22:08:54] [INFO ] Decomposing Gal with order
[2021-05-12 22:08:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 22:08:54] [INFO ] Removed a total of 14 redundant transitions.
[2021-05-12 22:08:54] [INFO ] Flatten gal took : 99 ms
[2021-05-12 22:08:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 15 ms.
[2021-05-12 22:08:54] [INFO ] Time to serialize gal into /tmp/CTLFireability547431414828578608.gal : 61 ms
[2021-05-12 22:08:54] [INFO ] Time to serialize properties into /tmp/CTLFireability13256181600034205167.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/CTLFireability547431414828578608.gal, -t, CGAL, -ctl, /tmp/CTLFireability13256181600034205167.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/CTLFireability547431414828578608.gal -t CGAL -ctl /tmp/CTLFireability13256181600034205167.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,2.30998e+11,1.54457,12016,1335,169,19549,899,339,18999,105,2497,0
Converting to forward existential form...Done !
original formula: !(AF(!(EF((((((((((i14.u17.p58==0)||(i14.u45.p127==0))&&((i14.u17.p58==0)||(i14.u17.p128==0)))&&((u48.p10==0)||(u48.p130==0)))&&((i13.u44.p112==0)||(i13.u44.p121==0)))&&((u13.p14==0)||(u13.p50==0)))&&((i10.u20.p64==0)||(i10.u28.p81==0)))&&((u48.p9==0)||(u48.p130==0)))||(((((((((((((i2.u0.p22==0)||(i2.u6.p35==0))&&((i4.u15.p54==0)||(i14.u45.p126==0)))&&((u13.p11==0)||(u13.p50==0)))&&((i8.u22.p68==0)||(i8.u30.p85==0)))&&((i0.u2.p26==0)||(i0.u12.p48==0)))&&((u13.p13==0)||(u13.p50==0)))&&((i13.u44.p112==0)||(i13.u44.p121==0)))&&((u13.p15==0)||(u13.p50==0)))&&((i13.u46.p118==0)||(i14.u45.p120==0)))&&((u13.p14==0)||(u13.p50==0)))&&((u13.p11==0)||(u13.p50==0)))&&((u48.p8==0)||(u48.p130==0))))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U (((((((((i14.u17.p58==0)||(i14.u45.p127==0))&&((i14.u17.p58==0)||(i14.u17.p128==0)))&&((u48.p10==0)||(u48.p130==0)))&&((i13.u44.p112==0)||(i13.u44.p121==0)))&&((u13.p14==0)||(u13.p50==0)))&&((i10.u20.p64==0)||(i10.u28.p81==0)))&&((u48.p9==0)||(u48.p130==0)))||(((((((((((((i2.u0.p22==0)||(i2.u6.p35==0))&&((i4.u15.p54==0)||(i14.u45.p126==0)))&&((u13.p11==0)||(u13.p50==0)))&&((i8.u22.p68==0)||(i8.u30.p85==0)))&&((i0.u2.p26==0)||(i0.u12.p48==0)))&&((u13.p13==0)||(u13.p50==0)))&&((i13.u44.p112==0)||(i13.u44.p121==0)))&&((u13.p15==0)||(u13.p50==0)))&&((i13.u46.p118==0)||(i14.u45.p120==0)))&&((u13.p14==0)||(u13.p50==0)))&&((u13.p11==0)||(u13.p50==0)))&&((u48.p8==0)||(u48.p130==0))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t37, t38, t71, u13.t30, u48.t5, u48.t16, i0.u2.t8, i0.u2.t21, i0.u2.t25, i1.t75, i1.t69, i1.t0, i1.i1.u1.t9, i2.u0.t10, i2.u6.t76, i4.t11, i14.t49, i14.u17.t46, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/54/21/75
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
(forward)formula 0,1,12.3321,60448,1,0,146269,2324,2116,150767,712,9698,221410
FORMULA DES-PT-05a-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
[2021-05-12 22:09:06] [INFO ] Flatten gal took : 142 ms
[2021-05-12 22:09:07] [INFO ] Flatten gal took : 86 ms
[2021-05-12 22:09:07] [INFO ] Applying decomposition
[2021-05-12 22:09:07] [INFO ] Flatten gal took : 103 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/graph3178887220297347304.txt, -o, /tmp/graph3178887220297347304.bin, -w, /tmp/graph3178887220297347304.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/graph3178887220297347304.bin, -l, -1, -v, -w, /tmp/graph3178887220297347304.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 22:09:07] [INFO ] Decomposing Gal with order
[2021-05-12 22:09:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 22:09:08] [INFO ] Removed a total of 16 redundant transitions.
[2021-05-12 22:09:08] [INFO ] Flatten gal took : 146 ms
[2021-05-12 22:09:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 3 ms.
[2021-05-12 22:09:08] [INFO ] Time to serialize gal into /tmp/CTLFireability2051684071111797911.gal : 25 ms
[2021-05-12 22:09:08] [INFO ] Time to serialize properties into /tmp/CTLFireability9849841259305773153.ctl : 61 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/CTLFireability2051684071111797911.gal, -t, CGAL, -ctl, /tmp/CTLFireability9849841259305773153.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/CTLFireability2051684071111797911.gal -t CGAL -ctl /tmp/CTLFireability9849841259305773153.ctl
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,2.30998e+11,1.39772,11412,1425,208,17231,926,276,16045,102,2550,0
Converting to forward existential form...Done !
original formula: ((E(EF(((((((((u48.p132==1)&&(u48.p134==1))||((i0.u5.p34==1)&&(i0.u41.p108==1)))||(((i0.u5.p33==1)&&(i0.u7.p43==1))&&(i0.u10.p45==1)))||((i7.u22.p70==1)&&(i7.u30.p87==1)))||((u13.p11==1)&&(u13.p50==1)))||((i5.u27.p80==1)&&(i5.u35.p96==1)))||((i7.u30.p86==1)&&(i7.u38.p102==1)))) U (((((((((u48.p7==0)||(u48.p130==0))&&((i14.u47.p123==0)||(i14.u46.p129==0)))&&((i14.u4.p31==0)||(i14.u46.p125==0)))&&((i2.u2.p18==0)||(i2.u2.p25==0)))&&(i0.u1.p24==0))&&((i6.u29.p84==0)||(i6.u37.p100==0)))||((((((((i13.u3.p29==0)||(i13.u44.p114==0))&&(((u14.p5==0)||(u14.p53==0))||(u14.p55==0)))&&(((u14.p1==0)||(u14.p53==0))||(u14.p55==0)))&&((i1.u6.p37==0)||(u13.p51==0)))&&((i13.u44.p122==0)||(i14.u47.p124==0)))&&((i7.u22.p70==0)||(i7.u30.p87==0)))&&((i12.u24.p74==0)||(i12.u32.p91==0)))) * (((((((((u48.p7==1)&&(u48.p130==1))||((u13.p14==1)&&(u13.p50==1)))&&((((i2.u2.p20==1)&&(i2.u2.p25==1))||((i0.u5.p34==1)&&(i0.u41.p108==1)))||(((u14.p3==1)&&(u14.p53==1))&&(u14.p55==1)))) + AX((((((((((((i0.u5.p33==1)&&(i0.u7.p43==1))&&(i0.u10.p45==1))||((i13.u44.p116==1)&&(u48.p131==1)))||((i0.u5.p33==1)&&(i0.u8.p40==1)))||((i14.u16.p58==1)&&(i14.u46.p127==1)))||((u48.p6==1)&&(u48.p130==1)))||(i0.u1.p24==1))||(((i0.u9.p42==1)&&(i1.u11.p47==1))&&(i2.u12.p49==1)))||((i8.u17.p60==1)&&(i8.u25.p77==1)))||((i2.u2.p26==1)&&(i2.u12.p48==1))))) + E(((i12.u24.p74==0)||(i12.u32.p91==0)) U ((((((((i14.u47.p123==0)||(i14.u46.p129==0))&&((i13.u3.p29==0)||(i13.u44.p114==0)))&&(i1.u0.p22==0))&&((u13.p15==0)||(u13.p50==0)))&&(((i0.u9.p42==0)||(i1.u11.p47==0))||(i2.u12.p49==0)))&&(((u14.p3==0)||(u14.p53==0))||(u14.p55==0)))&&((i11.u23.p72==0)||(i11.u31.p89==0))))) + (((i14.u15.p57==1)&&(i14.u16.p59==1))&&(i13.u44.p116==1))) + (((((u14.p54==0)||(i14.u46.p126==0))&&((u14.p52==0)||(i13.u44.p115==0)))&&((i0.u1.p24==0)||(i0.u10.p44==0)))&&((i2.u2.p16==0)||(i2.u2.p25==0)))) + (((((((((((i14.u47.p123==0)||(i14.u46.p129==0))&&(((u14.p2==0)||(u14.p53==0))||(u14.p55==0)))&&((i1.u6.p37==0)||(u13.p51==0)))&&((i14.u4.p31==0)||(i14.u46.p125==0)))&&((u48.p10==0)||(u48.p130==0)))&&((i8.u17.p60==0)||(i8.u25.p77==0)))&&(((u14.p4==0)||(u14.p53==0))||(u14.p55==0)))&&((i2.u2.p19==0)||(i2.u2.p25==0)))&&((i10.u28.p82==0)||(i10.u36.p98==0)))&&((i12.u32.p90==0)||(i12.u40.p106==0)))))) * A((((((i14.u47.p123==1)&&(i14.u46.p129==1))||(((u14.p5==1)&&(u14.p53==1))&&(u14.p55==1)))||((i14.u4.p31==1)&&(i14.u46.p125==1)))||(((i0.u5.p33==1)&&(i0.u7.p43==1))&&(i0.u10.p45==1))) U !(EG((AF((((((((((((i2.u2.p20==1)&&(i2.u2.p25==1))||((i1.u0.p22==1)&&(i1.u6.p35==1)))||((i1.u6.p36==1)&&(i1.u11.p46==1)))||(((u14.p1==1)&&(u14.p53==1))&&(u14.p55==1)))||((i2.u2.p18==1)&&(i2.u2.p25==1)))||(((u14.p3==1)&&(u14.p53==1))&&(u14.p55==1)))||((i9.u26.p78==1)&&(i9.u34.p94==1)))||((i8.u25.p76==1)&&(i8.u33.p92==1)))||((i2.u2.p16==1)&&(i2.u2.p25==1)))||((i10.u28.p82==1)&&(i10.u36.p98==1)))) * EF((((((i13.u3.p29==1)&&(i13.u44.p114==1))||(((u14.p1==1)&&(u14.p53==1))&&(u14.p55==1)))||((i14.u4.p31==1)&&(i14.u46.p125==1)))||((u48.p8==1)&&(u48.p130==1))))))))) * AF(EG(((((i14.u4.p0==1)||(((i0.u9.p42==1)&&(i1.u11.p47==1))&&(i2.u12.p49==1)))||((i0.u7.p43==1)&&(i0.u10.p45==1)))||((i11.u31.p88==1)&&(i11.u39.p104==1))))))
=> equivalent forward existential formula: (([(Init * !(E(E(TRUE U ((((((((u48.p132==1)&&(u48.p134==1))||((i0.u5.p34==1)&&(i0.u41.p108==1)))||(((i0.u5.p33==1)&&(i0.u7.p43==1))&&(i0.u10.p45==1)))||((i7.u22.p70==1)&&(i7.u30.p87==1)))||((u13.p11==1)&&(u13.p50==1)))||((i5.u27.p80==1)&&(i5.u35.p96==1)))||((i7.u30.p86==1)&&(i7.u38.p102==1)))) U (((((((((u48.p7==0)||(u48.p130==0))&&((i14.u47.p123==0)||(i14.u46.p129==0)))&&((i14.u4.p31==0)||(i14.u46.p125==0)))&&((i2.u2.p18==0)||(i2.u2.p25==0)))&&(i0.u1.p24==0))&&((i6.u29.p84==0)||(i6.u37.p100==0)))||((((((((i13.u3.p29==0)||(i13.u44.p114==0))&&(((u14.p5==0)||(u14.p53==0))||(u14.p55==0)))&&(((u14.p1==0)||(u14.p53==0))||(u14.p55==0)))&&((i1.u6.p37==0)||(u13.p51==0)))&&((i13.u44.p122==0)||(i14.u47.p124==0)))&&((i7.u22.p70==0)||(i7.u30.p87==0)))&&((i12.u24.p74==0)||(i12.u32.p91==0)))) * (((((((((u48.p7==1)&&(u48.p130==1))||((u13.p14==1)&&(u13.p50==1)))&&((((i2.u2.p20==1)&&(i2.u2.p25==1))||((i0.u5.p34==1)&&(i0.u41.p108==1)))||(((u14.p3==1)&&(u14.p53==1))&&(u14.p55==1)))) + !(EX(!((((((((((((i0.u5.p33==1)&&(i0.u7.p43==1))&&(i0.u10.p45==1))||((i13.u44.p116==1)&&(u48.p131==1)))||((i0.u5.p33==1)&&(i0.u8.p40==1)))||((i14.u16.p58==1)&&(i14.u46.p127==1)))||((u48.p6==1)&&(u48.p130==1)))||(i0.u1.p24==1))||(((i0.u9.p42==1)&&(i1.u11.p47==1))&&(i2.u12.p49==1)))||((i8.u17.p60==1)&&(i8.u25.p77==1)))||((i2.u2.p26==1)&&(i2.u12.p48==1))))))) + E(((i12.u24.p74==0)||(i12.u32.p91==0)) U ((((((((i14.u47.p123==0)||(i14.u46.p129==0))&&((i13.u3.p29==0)||(i13.u44.p114==0)))&&(i1.u0.p22==0))&&((u13.p15==0)||(u13.p50==0)))&&(((i0.u9.p42==0)||(i1.u11.p47==0))||(i2.u12.p49==0)))&&(((u14.p3==0)||(u14.p53==0))||(u14.p55==0)))&&((i11.u23.p72==0)||(i11.u31.p89==0))))) + (((i14.u15.p57==1)&&(i14.u16.p59==1))&&(i13.u44.p116==1))) + (((((u14.p54==0)||(i14.u46.p126==0))&&((u14.p52==0)||(i13.u44.p115==0)))&&((i0.u1.p24==0)||(i0.u10.p44==0)))&&((i2.u2.p16==0)||(i2.u2.p25==0)))) + (((((((((((i14.u47.p123==0)||(i14.u46.p129==0))&&(((u14.p2==0)||(u14.p53==0))||(u14.p55==0)))&&((i1.u6.p37==0)||(u13.p51==0)))&&((i14.u4.p31==0)||(i14.u46.p125==0)))&&((u48.p10==0)||(u48.p130==0)))&&((i8.u17.p60==0)||(i8.u25.p77==0)))&&(((u14.p4==0)||(u14.p53==0))||(u14.p55==0)))&&((i2.u2.p19==0)||(i2.u2.p25==0)))&&((i10.u28.p82==0)||(i10.u36.p98==0)))&&((i12.u32.p90==0)||(i12.u40.p106==0))))))))] = FALSE * ([FwdG((FwdU(Init,!(!(EG((!(EG(!((((((((((((i2.u2.p20==1)&&(i2.u2.p25==1))||((i1.u0.p22==1)&&(i1.u6.p35==1)))||((i1.u6.p36==1)&&(i1.u11.p46==1)))||(((u14.p1==1)&&(u14.p53==1))&&(u14.p55==1)))||((i2.u2.p18==1)&&(i2.u2.p25==1)))||(((u14.p3==1)&&(u14.p53==1))&&(u14.p55==1)))||((i9.u26.p78==1)&&(i9.u34.p94==1)))||((i8.u25.p76==1)&&(i8.u33.p92==1)))||((i2.u2.p16==1)&&(i2.u2.p25==1)))||((i10.u28.p82==1)&&(i10.u36.p98==1)))))) * E(TRUE U (((((i13.u3.p29==1)&&(i13.u44.p114==1))||(((u14.p1==1)&&(u14.p53==1))&&(u14.p55==1)))||((i14.u4.p31==1)&&(i14.u46.p125==1)))||((u48.p8==1)&&(u48.p130==1))))))))) * !((((((i14.u47.p123==1)&&(i14.u46.p129==1))||(((u14.p5==1)&&(u14.p53==1))&&(u14.p55==1)))||((i14.u4.p31==1)&&(i14.u46.p125==1)))||(((i0.u5.p33==1)&&(i0.u7.p43==1))&&(i0.u10.p45==1))))),(!(EG(!((((((((((((i2.u2.p20==1)&&(i2.u2.p25==1))||((i1.u0.p22==1)&&(i1.u6.p35==1)))||((i1.u6.p36==1)&&(i1.u11.p46==1)))||(((u14.p1==1)&&(u14.p53==1))&&(u14.p55==1)))||((i2.u2.p18==1)&&(i2.u2.p25==1)))||(((u14.p3==1)&&(u14.p53==1))&&(u14.p55==1)))||((i9.u26.p78==1)&&(i9.u34.p94==1)))||((i8.u25.p76==1)&&(i8.u33.p92==1)))||((i2.u2.p16==1)&&(i2.u2.p25==1)))||((i10.u28.p82==1)&&(i10.u36.p98==1)))))) * E(TRUE U (((((i13.u3.p29==1)&&(i13.u44.p114==1))||(((u14.p1==1)&&(u14.p53==1))&&(u14.p55==1)))||((i14.u4.p31==1)&&(i14.u46.p125==1)))||((u48.p8==1)&&(u48.p130==1))))))] = FALSE * [FwdG(Init,!(!(EG((!(EG(!((((((((((((i2.u2.p20==1)&&(i2.u2.p25==1))||((i1.u0.p22==1)&&(i1.u6.p35==1)))||((i1.u6.p36==1)&&(i1.u11.p46==1)))||(((u14.p1==1)&&(u14.p53==1))&&(u14.p55==1)))||((i2.u2.p18==1)&&(i2.u2.p25==1)))||(((u14.p3==1)&&(u14.p53==1))&&(u14.p55==1)))||((i9.u26.p78==1)&&(i9.u34.p94==1)))||((i8.u25.p76==1)&&(i8.u33.p92==1)))||((i2.u2.p16==1)&&(i2.u2.p25==1)))||((i10.u28.p82==1)&&(i10.u36.p98==1)))))) * E(TRUE U (((((i13.u3.p29==1)&&(i13.u44.p114==1))||(((u14.p1==1)&&(u14.p53==1))&&(u14.p55==1)))||((i14.u4.p31==1)&&(i14.u46.p125==1)))||((u48.p8==1)&&(u48.p130==1)))))))))] = FALSE)) * [FwdG(Init,!(EG(((((i14.u4.p0==1)||(((i0.u9.p42==1)&&(i1.u11.p47==1))&&(i2.u12.p49==1)))||((i0.u7.p43==1)&&(i0.u10.p45==1)))||((i11.u31.p88==1)&&(i11.u39.p104==1))))))] = FALSE)
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t37, t38, t71, u13.t30, u14.t11, u48.t5, u48.t16, i0.t75, i0.t69, i0.t0, i0.u1.t9, i1.u0.t10, i1.u6.t76, i2.u2.t8, i2.u2.t21, i2.u2.t25, i14.t49, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/55/20/75
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
(forward)formula 0,0,501.894,1940452,1,0,4.83106e+06,3032,1524,4.94497e+06,730,16470,4360234
FORMULA DES-PT-05a-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (EF(EG((!(EG(((((i14.u4.p0==1)||(((i0.u9.p42==1)&&(i1.u11.p47==1))&&(i2.u12.p49==1)))||((i2.u2.p19==1)&&(i2.u2.p25==1)))||((i10.u28.p82==1)&&(i10.u36.p98==1))))) + (E((((((((u48.p7==1)&&(u48.p130==1))||(i0.u1.p24==1))||((i0.u9.p39==1)&&(i0.u8.p41==1)))||((i0.u1.p24==1)&&(i0.u10.p44==1)))||((u48.p9==1)&&(u48.p130==1)))||((i2.u2.p16==1)&&(i2.u2.p25==1))) U ((((((u13.p12==1)&&(u13.p50==1))||((i1.u0.p22==1)&&(i1.u6.p35==1)))||(((i0.u9.p42==1)&&(i1.u11.p47==1))&&(i2.u12.p49==1)))||((i0.u41.p109==1)&&(i13.u42.p111==1)))||((i7.u30.p86==1)&&(i7.u38.p102==1)))) * AG((((u48.p7==1)&&(u48.p130==1))||(((i0.u9.p42==1)&&(i1.u11.p47==1))&&(i2.u12.p49==1)))))))) + (!(AF(((i12.u32.p90==1)&&(i12.u40.p106==1)))) * AX(((((((((((i13.u3.p29==1)&&(i13.u44.p114==1))||((u14.p54==1)&&(i14.u46.p126==1)))||((((((i1.u0.p21==1)&&(i0.u1.p23==1))&&(i2.u2.p27==1))&&(i13.u3.p28==1))&&(i14.u4.p30==1))&&(i14.u4.p32==1)))||(((i0.u9.p42==1)&&(i1.u11.p47==1))&&(i2.u12.p49==1)))||(((i0.u5.p33==1)&&(i0.u7.p43==1))&&(i0.u10.p45==1)))||((i12.u24.p74==1)&&(i12.u32.p91==1)))||(((((((((i14.u15.p56==1)&&(i8.u17.p61==1))&&(i9.u18.p63==1))&&(i5.u19.p65==1))&&(i10.u20.p67==1))&&(i6.u21.p69==1))&&(i7.u22.p71==1))&&(i11.u23.p73==1))&&(i12.u24.p75==1)))||((i6.u29.p84==1)&&(i6.u37.p100==1))) + AF(EX(((((((((((i13.u3.p29==1)&&(i13.u44.p114==1))||((i14.u16.p58==1)&&(i14.u46.p128==1)))||((i2.u2.p20==1)&&(i2.u2.p25==1)))||(((i14.u15.p57==1)&&(i14.u16.p59==1))&&(i13.u44.p116==1)))||((u14.p54==1)&&(i14.u46.p126==1)))||((i13.u43.p112==1)&&(i13.u44.p121==1)))||(((i0.u9.p42==1)&&(i1.u11.p47==1))&&(i2.u12.p49==1)))||((i0.u7.p43==1)&&(i0.u10.p45==1)))||((i2.u2.p26==1)&&(i2.u12.p48==1)))))))))
=> equivalent forward existential formula: ([((Init * !(E(TRUE U EG((!(EG(((((i14.u4.p0==1)||(((i0.u9.p42==1)&&(i1.u11.p47==1))&&(i2.u12.p49==1)))||((i2.u2.p19==1)&&(i2.u2.p25==1)))||((i10.u28.p82==1)&&(i10.u36.p98==1))))) + (E((((((((u48.p7==1)&&(u48.p130==1))||(i0.u1.p24==1))||((i0.u9.p39==1)&&(i0.u8.p41==1)))||((i0.u1.p24==1)&&(i0.u10.p44==1)))||((u48.p9==1)&&(u48.p130==1)))||((i2.u2.p16==1)&&(i2.u2.p25==1))) U ((((((u13.p12==1)&&(u13.p50==1))||((i1.u0.p22==1)&&(i1.u6.p35==1)))||(((i0.u9.p42==1)&&(i1.u11.p47==1))&&(i2.u12.p49==1)))||((i0.u41.p109==1)&&(i13.u42.p111==1)))||((i7.u30.p86==1)&&(i7.u38.p102==1)))) * !(E(TRUE U !((((u48.p7==1)&&(u48.p130==1))||(((i0.u9.p42==1)&&(i1.u11.p47==1))&&(i2.u12.p49==1)))))))))))) * !(EG(!(((i12.u32.p90==1)&&(i12.u40.p106==1))))))] = FALSE * [FwdG((EY((Init * !(E(TRUE U EG((!(EG(((((i14.u4.p0==1)||(((i0.u9.p42==1)&&(i1.u11.p47==1))&&(i2.u12.p49==1)))||((i2.u2.p19==1)&&(i2.u2.p25==1)))||((i10.u28.p82==1)&&(i10.u36.p98==1))))) + (E((((((((u48.p7==1)&&(u48.p130==1))||(i0.u1.p24==1))||((i0.u9.p39==1)&&(i0.u8.p41==1)))||((i0.u1.p24==1)&&(i0.u10.p44==1)))||((u48.p9==1)&&(u48.p130==1)))||((i2.u2.p16==1)&&(i2.u2.p25==1))) U ((((((u13.p12==1)&&(u13.p50==1))||((i1.u0.p22==1)&&(i1.u6.p35==1)))||(((i0.u9.p42==1)&&(i1.u11.p47==1))&&(i2.u12.p49==1)))||((i0.u41.p109==1)&&(i13.u42.p111==1)))||((i7.u30.p86==1)&&(i7.u38.p102==1)))) * !(E(TRUE U !((((u48.p7==1)&&(u48.p130==1))||(((i0.u9.p42==1)&&(i1.u11.p47==1))&&(i2.u12.p49==1))))))))))))) * !((((((((((i13.u3.p29==1)&&(i13.u44.p114==1))||((u14.p54==1)&&(i14.u46.p126==1)))||((((((i1.u0.p21==1)&&(i0.u1.p23==1))&&(i2.u2.p27==1))&&(i13.u3.p28==1))&&(i14.u4.p30==1))&&(i14.u4.p32==1)))||(((i0.u9.p42==1)&&(i1.u11.p47==1))&&(i2.u12.p49==1)))||(((i0.u5.p33==1)&&(i0.u7.p43==1))&&(i0.u10.p45==1)))||((i12.u24.p74==1)&&(i12.u32.p91==1)))||(((((((((i14.u15.p56==1)&&(i8.u17.p61==1))&&(i9.u18.p63==1))&&(i5.u19.p65==1))&&(i10.u20.p67==1))&&(i6.u21.p69==1))&&(i7.u22.p71==1))&&(i11.u23.p73==1))&&(i12.u24.p75==1)))||((i6.u29.p84==1)&&(i6.u37.p100==1))))),!(EX(((((((((((i13.u3.p29==1)&&(i13.u44.p114==1))||((i14.u16.p58==1)&&(i14.u46.p128==1)))||((i2.u2.p20==1)&&(i2.u2.p25==1)))||(((i14.u15.p57==1)&&(i14.u16.p59==1))&&(i13.u44.p116==1)))||((u14.p54==1)&&(i14.u46.p126==1)))||((i13.u43.p112==1)&&(i13.u44.p121==1)))||(((i0.u9.p42==1)&&(i1.u11.p47==1))&&(i2.u12.p49==1)))||((i0.u7.p43==1)&&(i0.u10.p45==1)))||((i2.u2.p26==1)&&(i2.u12.p48==1))))))] = FALSE)
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
[2021-05-12 22:30:58] [INFO ] Applying decomposition
[2021-05-12 22:30:58] [INFO ] Flatten gal took : 49 ms
[2021-05-12 22:30:58] [INFO ] Decomposing Gal with order
[2021-05-12 22:30:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 22:30:58] [INFO ] Removed a total of 48 redundant transitions.
[2021-05-12 22:30:58] [INFO ] Flatten gal took : 125 ms
[2021-05-12 22:30:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 43 ms.
[2021-05-12 22:30:58] [INFO ] Time to serialize gal into /tmp/CTLFireability11210272717737693119.gal : 24 ms
[2021-05-12 22:30:58] [INFO ] Time to serialize properties into /tmp/CTLFireability8359534833902724791.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/CTLFireability11210272717737693119.gal, -t, CGAL, -ctl, /tmp/CTLFireability8359534833902724791.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/CTLFireability11210272717737693119.gal -t CGAL -ctl /tmp/CTLFireability8359534833902724791.ctl
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,2.30998e+11,356.197,1659396,201501,42,4.69266e+06,257,269,3.3844e+06,38,441,0
Converting to forward existential form...Done !
original formula: (EF(EG((!(EG(((((u62.p0==1)||(((u15.p42==1)&&(u17.p47==1))&&(u18.p49==1)))||((u4.p19==1)&&(u7.p25==1)))||((u35.p82==1)&&(u43.p98==1))))) + (E((((((((u2.p7==1)&&(i52.u61.p130==1))||(u6.p24==1))||((u13.p39==1)&&(u14.p41==1)))||((u6.p24==1)&&(u16.p44==1)))||((u2.p9==1)&&(i52.u61.p130==1)))||((u4.p16==1)&&(u7.p25==1))) U ((((((u3.p12==1)&&(u19.p50==1))||((u5.p22==1)&&(u12.p35==1)))||(((u15.p42==1)&&(u17.p47==1))&&(u18.p49==1)))||((u48.p109==1)&&(u49.p111==1)))||((u37.p86==1)&&(u45.p102==1)))) * AG((((u2.p7==1)&&(i52.u61.p130==1))||(((u15.p42==1)&&(u17.p47==1))&&(u18.p49==1)))))))) + (!(AF(((u39.p90==1)&&(u47.p106==1)))) * AX(((((((((((u8.p29==1)&&(i50.u60.p114==1))||((u21.p54==1)&&(u56.p126==1)))||((((((u5.p21==1)&&(u6.p23==1))&&(u7.p27==1))&&(u8.p28==1))&&(u9.p30==1))&&(u10.p32==1)))||(((u15.p42==1)&&(u17.p47==1))&&(u18.p49==1)))||(((u11.p33==1)&&(u15.p43==1))&&(u16.p45==1)))||((u31.p74==1)&&(u39.p91==1)))||(((((((((u22.p56==1)&&(u24.p61==1))&&(u25.p63==1))&&(u26.p65==1))&&(u27.p67==1))&&(u28.p69==1))&&(u29.p71==1))&&(u30.p73==1))&&(u31.p75==1)))||((u36.p84==1)&&(u44.p100==1))) + AF(EX(((((((((((u8.p29==1)&&(i50.u60.p114==1))||((u23.p58==1)&&(u56.p128==1)))||((u4.p20==1)&&(u7.p25==1)))||(((u22.p57==1)&&(u23.p59==1))&&(i50.u60.p116==1)))||((u21.p54==1)&&(u56.p126==1)))||((u50.p112==1)&&(i50.u54.p121==1)))||(((u15.p42==1)&&(u17.p47==1))&&(u18.p49==1)))||((u15.p43==1)&&(u16.p45==1)))||((u7.p26==1)&&(u18.p48==1)))))))))
=> equivalent forward existential formula: ([((Init * !(E(TRUE U EG((!(EG(((((u62.p0==1)||(((u15.p42==1)&&(u17.p47==1))&&(u18.p49==1)))||((u4.p19==1)&&(u7.p25==1)))||((u35.p82==1)&&(u43.p98==1))))) + (E((((((((u2.p7==1)&&(i52.u61.p130==1))||(u6.p24==1))||((u13.p39==1)&&(u14.p41==1)))||((u6.p24==1)&&(u16.p44==1)))||((u2.p9==1)&&(i52.u61.p130==1)))||((u4.p16==1)&&(u7.p25==1))) U ((((((u3.p12==1)&&(u19.p50==1))||((u5.p22==1)&&(u12.p35==1)))||(((u15.p42==1)&&(u17.p47==1))&&(u18.p49==1)))||((u48.p109==1)&&(u49.p111==1)))||((u37.p86==1)&&(u45.p102==1)))) * !(E(TRUE U !((((u2.p7==1)&&(i52.u61.p130==1))||(((u15.p42==1)&&(u17.p47==1))&&(u18.p49==1)))))))))))) * !(EG(!(((u39.p90==1)&&(u47.p106==1))))))] = FALSE * [FwdG((EY((Init * !(E(TRUE U EG((!(EG(((((u62.p0==1)||(((u15.p42==1)&&(u17.p47==1))&&(u18.p49==1)))||((u4.p19==1)&&(u7.p25==1)))||((u35.p82==1)&&(u43.p98==1))))) + (E((((((((u2.p7==1)&&(i52.u61.p130==1))||(u6.p24==1))||((u13.p39==1)&&(u14.p41==1)))||((u6.p24==1)&&(u16.p44==1)))||((u2.p9==1)&&(i52.u61.p130==1)))||((u4.p16==1)&&(u7.p25==1))) U ((((((u3.p12==1)&&(u19.p50==1))||((u5.p22==1)&&(u12.p35==1)))||(((u15.p42==1)&&(u17.p47==1))&&(u18.p49==1)))||((u48.p109==1)&&(u49.p111==1)))||((u37.p86==1)&&(u45.p102==1)))) * !(E(TRUE U !((((u2.p7==1)&&(i52.u61.p130==1))||(((u15.p42==1)&&(u17.p47==1))&&(u18.p49==1))))))))))))) * !((((((((((u8.p29==1)&&(i50.u60.p114==1))||((u21.p54==1)&&(u56.p126==1)))||((((((u5.p21==1)&&(u6.p23==1))&&(u7.p27==1))&&(u8.p28==1))&&(u9.p30==1))&&(u10.p32==1)))||(((u15.p42==1)&&(u17.p47==1))&&(u18.p49==1)))||(((u11.p33==1)&&(u15.p43==1))&&(u16.p45==1)))||((u31.p74==1)&&(u39.p91==1)))||(((((((((u22.p56==1)&&(u24.p61==1))&&(u25.p63==1))&&(u26.p65==1))&&(u27.p67==1))&&(u28.p69==1))&&(u29.p71==1))&&(u30.p73==1))&&(u31.p75==1)))||((u36.p84==1)&&(u44.p100==1))))),!(EX(((((((((((u8.p29==1)&&(i50.u60.p114==1))||((u23.p58==1)&&(u56.p128==1)))||((u4.p20==1)&&(u7.p25==1)))||(((u22.p57==1)&&(u23.p59==1))&&(i50.u60.p116==1)))||((u21.p54==1)&&(u56.p126==1)))||((u50.p112==1)&&(i50.u54.p121==1)))||(((u15.p42==1)&&(u17.p47==1))&&(u18.p49==1)))||((u15.p43==1)&&(u16.p45==1)))||((u7.p26==1)&&(u18.p48==1))))))] = FALSE)
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t11, t18, t25, t26, t37, t38, t46, t69, t71, t75, u5.t10, u6.t9, u7.t8, u12.t76, i50.t4, i50.t3, i52.t5, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/38/19/57
ITS-tools command line returned an error code 139
[2021-05-12 22:46:09] [INFO ] Flatten gal took : 140 ms
[2021-05-12 22:46:09] [INFO ] Input system was already deterministic with 78 transitions.
[2021-05-12 22:46:09] [INFO ] Transformed 135 places.
[2021-05-12 22:46:09] [INFO ] Transformed 78 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 22:46:09] [INFO ] Time to serialize gal into /tmp/CTLFireability14964894194351712635.gal : 13 ms
[2021-05-12 22:46:09] [INFO ] Time to serialize properties into /tmp/CTLFireability4717828808680514994.ctl : 33 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/CTLFireability14964894194351712635.gal, -t, CGAL, -ctl, /tmp/CTLFireability4717828808680514994.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/CTLFireability14964894194351712635.gal -t CGAL -ctl /tmp/CTLFireability4717828808680514994.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,2.30998e+11,189.564,616028,2,712221,5,2.71306e+06,6,0,617,2.46926e+06,0
Converting to forward existential form...Done !
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
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
++ cut -d . -f 9
+ 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="DES-PT-05a"
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 DES-PT-05a, 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-162038396600050"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DES-PT-05a.tgz
mv DES-PT-05a 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 ;