About the Execution of ITS-Tools for DES-PT-01a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1822.260 | 717031.00 | 874558.00 | 3665.80 | TTFTTFFTTFFTFTTF | 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-162038396600018.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-01a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-tall-162038396600018
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 352K
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 110K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K 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.0K 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 17K Mar 28 15:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 03:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 23 03:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 22 12:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 22 12:52 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 32K 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-01a-CTLFireability-00
FORMULA_NAME DES-PT-01a-CTLFireability-01
FORMULA_NAME DES-PT-01a-CTLFireability-02
FORMULA_NAME DES-PT-01a-CTLFireability-03
FORMULA_NAME DES-PT-01a-CTLFireability-04
FORMULA_NAME DES-PT-01a-CTLFireability-05
FORMULA_NAME DES-PT-01a-CTLFireability-06
FORMULA_NAME DES-PT-01a-CTLFireability-07
FORMULA_NAME DES-PT-01a-CTLFireability-08
FORMULA_NAME DES-PT-01a-CTLFireability-09
FORMULA_NAME DES-PT-01a-CTLFireability-10
FORMULA_NAME DES-PT-01a-CTLFireability-11
FORMULA_NAME DES-PT-01a-CTLFireability-12
FORMULA_NAME DES-PT-01a-CTLFireability-13
FORMULA_NAME DES-PT-01a-CTLFireability-14
FORMULA_NAME DES-PT-01a-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1620861695239
Running Version 0
[2021-05-12 23:21:55] [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 23:21:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-12 23:21:56] [INFO ] Load time of PNML (sax parser for PT used): 384 ms
[2021-05-12 23:21:56] [INFO ] Transformed 119 places.
[2021-05-12 23:21:56] [INFO ] Transformed 76 transitions.
[2021-05-12 23:21:56] [INFO ] Found NUPN structural information;
[2021-05-12 23:21:56] [INFO ] Parsed PT model containing 119 places and 76 transitions in 774 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 131 ms.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 2 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 2 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 2 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:21:56] [INFO ] Reduced 1 identical enabling conditions.
Ensure Unique test removed 14 transitions
Reduce redundant transitions removed 14 transitions.
Support contains 117 out of 119 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 119/119 places, 62/62 transitions.
Applied a total of 0 rules in 191 ms. Remains 119 /119 variables (removed 0) and now considering 62/62 (removed 0) transitions.
// Phase 1: matrix 62 rows 119 cols
[2021-05-12 23:21:57] [INFO ] Computed 59 place invariants in 72 ms
[2021-05-12 23:21:58] [INFO ] Implicit Places using invariants in 1356 ms returned []
// Phase 1: matrix 62 rows 119 cols
[2021-05-12 23:21:58] [INFO ] Computed 59 place invariants in 5 ms
[2021-05-12 23:22:00] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-12 23:22:00] [INFO ] Implicit Places using invariants and state equation in 1685 ms returned [72]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3356 ms to find 1 implicit places.
// Phase 1: matrix 62 rows 118 cols
[2021-05-12 23:22:00] [INFO ] Computed 58 place invariants in 39 ms
[2021-05-12 23:22:01] [INFO ] Dead Transitions using invariants and state equation in 686 ms returned []
Starting structural reductions, iteration 1 : 118/119 places, 62/62 transitions.
Applied a total of 0 rules in 2 ms. Remains 118 /118 variables (removed 0) and now considering 62/62 (removed 0) transitions.
// Phase 1: matrix 62 rows 118 cols
[2021-05-12 23:22:01] [INFO ] Computed 58 place invariants in 7 ms
[2021-05-12 23:22:01] [INFO ] Dead Transitions using invariants and state equation in 802 ms returned []
Finished structural reductions, in 2 iterations. Remains : 118/119 places, 62/62 transitions.
[2021-05-12 23:22:03] [INFO ] Flatten gal took : 258 ms
[2021-05-12 23:22:03] [INFO ] Flatten gal took : 93 ms
[2021-05-12 23:22:04] [INFO ] Input system was already deterministic with 62 transitions.
Finished random walk after 1352 steps, including 56 resets, run visited all 56 properties in 194 ms. (steps per millisecond=6 )
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 118 transition count 61
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 117 transition count 61
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 116 transition count 60
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 116 transition count 60
Applied a total of 4 rules in 247 ms. Remains 116 /118 variables (removed 2) and now considering 60/62 (removed 2) transitions.
[2021-05-12 23:22:05] [INFO ] Flatten gal took : 64 ms
[2021-05-12 23:22:05] [INFO ] Flatten gal took : 83 ms
[2021-05-12 23:22:05] [INFO ] Input system was already deterministic with 60 transitions.
[2021-05-12 23:22:05] [INFO ] Flatten gal took : 135 ms
[2021-05-12 23:22:05] [INFO ] Flatten gal took : 37 ms
[2021-05-12 23:22:06] [INFO ] Time to serialize gal into /tmp/CTLFireability17406121673296856021.gal : 55 ms
[2021-05-12 23:22:06] [INFO ] Time to serialize properties into /tmp/CTLFireability14884926644505609865.ctl : 20 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/CTLFireability17406121673296856021.gal, -t, CGAL, -ctl, /tmp/CTLFireability14884926644505609865.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/CTLFireability17406121673296856021.gal -t CGAL -ctl /tmp/CTLFireability14884926644505609865.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.83503e+07,23.2993,95044,2,101641,5,418116,6,0,521,405808,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-12 23:22:36] [INFO ] Flatten gal took : 92 ms
[2021-05-12 23:22:36] [INFO ] Applying decomposition
[2021-05-12 23:22:36] [INFO ] Flatten gal took : 44 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/graph516732834618781914.txt, -o, /tmp/graph516732834618781914.bin, -w, /tmp/graph516732834618781914.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/graph516732834618781914.bin, -l, -1, -v, -w, /tmp/graph516732834618781914.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 23:22:37] [INFO ] Decomposing Gal with order
[2021-05-12 23:22:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 23:22:37] [INFO ] Removed a total of 15 redundant transitions.
[2021-05-12 23:22:38] [INFO ] Flatten gal took : 820 ms
[2021-05-12 23:22:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 44 ms.
[2021-05-12 23:22:38] [INFO ] Time to serialize gal into /tmp/CTLFireability2207900244123416086.gal : 87 ms
[2021-05-12 23:22:38] [INFO ] Time to serialize properties into /tmp/CTLFireability372743812975936893.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/CTLFireability2207900244123416086.gal, -t, CGAL, -ctl, /tmp/CTLFireability372743812975936893.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/CTLFireability2207900244123416086.gal -t CGAL -ctl /tmp/CTLFireability372743812975936893.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,8.83503e+07,0.360284,6024,628,77,3076,249,279,4187,58,615,0
Converting to forward existential form...Done !
original formula: (!(EG(AF(((((((((((i13.u4.p15==1)&&(i13.u46.p109==1))||((((((((i4.u32.p77==1)&&(i5.u33.p79==1))&&(i10.u34.p81==1))&&(i6.u35.p83==1))&&(i7.u36.p85==1))&&(i8.u37.p87==1))&&(i11.u38.p89==1))&&(i9.u39.p91==1)))||((i11.u23.p56==1)&&(i11.u23.p73==1)))||(((i3.u14.p1==1)&&(i3.u13.p37==1))&&(i3.u14.p39==1)))||((i9.u31.p74==1)&&(i9.u39.p90==1)))||(((i13.u15.p41==1)&&(i13.u16.p43==1))&&(i12.u43.p100==1)))||((i8.u30.p70==1)&&(i8.u37.p86==1)))||((i12.u43.p100==1)&&(u47.p115==1)))&&(((i12.u3.p13==1)&&(i12.u43.p98==1))||(((i1.u7.p26==1)&&(i0.u11.p31==1))&&(i2.u12.p33==1))))))) * !(AG(((((((i0.u0.p6==1)&&(i0.u6.p19==1))||((i3.u13.p36==1)&&(i12.u43.p99==1)))||(i0.u6.p21==1))||((i7.u21.p52==1)&&(i7.u29.p69==1)))||((i12.u41.p94==1)&&(i12.u42.p97==1))))))
=> equivalent forward existential formula: ([FwdG(Init,!(EG(!(((((((((((i13.u4.p15==1)&&(i13.u46.p109==1))||((((((((i4.u32.p77==1)&&(i5.u33.p79==1))&&(i10.u34.p81==1))&&(i6.u35.p83==1))&&(i7.u36.p85==1))&&(i8.u37.p87==1))&&(i11.u38.p89==1))&&(i9.u39.p91==1)))||((i11.u23.p56==1)&&(i11.u23.p73==1)))||(((i3.u14.p1==1)&&(i3.u13.p37==1))&&(i3.u14.p39==1)))||((i9.u31.p74==1)&&(i9.u39.p90==1)))||(((i13.u15.p41==1)&&(i13.u16.p43==1))&&(i12.u43.p100==1)))||((i8.u30.p70==1)&&(i8.u37.p86==1)))||((i12.u43.p100==1)&&(u47.p115==1)))&&(((i12.u3.p13==1)&&(i12.u43.p98==1))||(((i1.u7.p26==1)&&(i0.u11.p31==1))&&(i2.u12.p33==1))))))))] = FALSE * [(Init * !(E(TRUE U !(((((((i0.u0.p6==1)&&(i0.u6.p19==1))||((i3.u13.p36==1)&&(i12.u43.p99==1)))||(i0.u6.p21==1))||((i7.u21.p52==1)&&(i7.u29.p69==1)))||((i12.u41.p94==1)&&(i12.u42.p97==1)))))))] = FALSE)
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, u47.t5, i0.u0.t10, i0.u6.t57, i0.u6.t59, i1.t56, i1.t51, i1.t0, i1.u1.t9, i2.u2.t8, i2.u2.t13, i13.t30, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/46/14/60
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Detected timeout of ITS tools.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 118 transition count 60
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 116 transition count 60
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 115 transition count 59
Applied a total of 6 rules in 44 ms. Remains 115 /118 variables (removed 3) and now considering 59/62 (removed 3) transitions.
[2021-05-12 23:23:09] [INFO ] Flatten gal took : 70 ms
[2021-05-12 23:23:09] [INFO ] Flatten gal took : 51 ms
[2021-05-12 23:23:09] [INFO ] Input system was already deterministic with 59 transitions.
[2021-05-12 23:23:09] [INFO ] Flatten gal took : 156 ms
[2021-05-12 23:23:09] [INFO ] Flatten gal took : 28 ms
[2021-05-12 23:23:09] [INFO ] Time to serialize gal into /tmp/CTLFireability3578360879113845689.gal : 35 ms
[2021-05-12 23:23:09] [INFO ] Time to serialize properties into /tmp/CTLFireability15743495866575757314.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/CTLFireability3578360879113845689.gal, -t, CGAL, -ctl, /tmp/CTLFireability15743495866575757314.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/CTLFireability3578360879113845689.gal -t CGAL -ctl /tmp/CTLFireability15743495866575757314.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.71377e+07,11.8289,53932,2,56811,5,218743,6,0,514,213570,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-12 23:23:39] [INFO ] Flatten gal took : 9 ms
[2021-05-12 23:23:39] [INFO ] Applying decomposition
[2021-05-12 23:23:39] [INFO ] Flatten gal took : 68 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/graph5926263509422451651.txt, -o, /tmp/graph5926263509422451651.bin, -w, /tmp/graph5926263509422451651.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/graph5926263509422451651.bin, -l, -1, -v, -w, /tmp/graph5926263509422451651.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 23:23:39] [INFO ] Decomposing Gal with order
[2021-05-12 23:23:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 23:23:40] [INFO ] Removed a total of 16 redundant transitions.
[2021-05-12 23:23:40] [INFO ] Flatten gal took : 89 ms
[2021-05-12 23:23:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 17 ms.
[2021-05-12 23:23:40] [INFO ] Time to serialize gal into /tmp/CTLFireability9265305493369513037.gal : 58 ms
[2021-05-12 23:23:40] [INFO ] Time to serialize properties into /tmp/CTLFireability11377284821800845572.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/CTLFireability9265305493369513037.gal, -t, CGAL, -ctl, /tmp/CTLFireability11377284821800845572.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/CTLFireability9265305493369513037.gal -t CGAL -ctl /tmp/CTLFireability11377284821800845572.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,3.71377e+07,0.314324,6208,673,82,3473,234,269,5277,60,597,0
Converting to forward existential form...Done !
original formula: AF((EG(EF(((((((((i11.u3.p13==0)||(i11.u41.p98==0))&&((i0.u1.p8==0)||(i0.u10.p28==0)))&&(i1.u6.p21==0))&&(((i0.u9.p26==0)||(i1.u11.p31==0))||(i2.u12.p33==0)))&&((i3.u14.p38==0)||(i12.u44.p110==0)))&&((i6.u19.p48==0)||(i6.u26.p65==0)))&&(((i12.u15.p41==0)||(i12.u16.p43==0))||(i11.u3.p100==0))))) * (((i0.u1.p8==1)||((i2.u2.p10==1)&&(i2.u12.p32==1)))||((i12.u16.p42==1)&&(i12.u44.p112==1)))))
=> equivalent forward existential formula: [FwdG(Init,!((EG(E(TRUE U ((((((((i11.u3.p13==0)||(i11.u41.p98==0))&&((i0.u1.p8==0)||(i0.u10.p28==0)))&&(i1.u6.p21==0))&&(((i0.u9.p26==0)||(i1.u11.p31==0))||(i2.u12.p33==0)))&&((i3.u14.p38==0)||(i12.u44.p110==0)))&&((i6.u19.p48==0)||(i6.u26.p65==0)))&&(((i12.u15.p41==0)||(i12.u16.p43==0))||(i11.u3.p100==0))))) * (((i0.u1.p8==1)||((i2.u2.p10==1)&&(i2.u12.p32==1)))||((i12.u16.p42==1)&&(i12.u44.p112==1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, i0.t53, i0.t48, i0.t0, i0.u1.t8, i1.u0.t9, i1.u6.t54, i1.u6.t56, i2.u2.t7, i2.u2.t12, i12.t30, i12.u45.t4, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/42/14/56
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 12
(forward)formula 0,1,19.8738,89488,1,0,165032,861,1554,453566,269,5061,181820
FORMULA DES-PT-01a-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 118 transition count 61
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 117 transition count 61
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 116 transition count 60
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 116 transition count 60
Applied a total of 4 rules in 115 ms. Remains 116 /118 variables (removed 2) and now considering 60/62 (removed 2) transitions.
[2021-05-12 23:24:00] [INFO ] Flatten gal took : 82 ms
[2021-05-12 23:24:00] [INFO ] Flatten gal took : 40 ms
[2021-05-12 23:24:00] [INFO ] Input system was already deterministic with 60 transitions.
[2021-05-12 23:24:00] [INFO ] Flatten gal took : 59 ms
[2021-05-12 23:24:00] [INFO ] Flatten gal took : 21 ms
[2021-05-12 23:24:00] [INFO ] Time to serialize gal into /tmp/CTLFireability8333445634602537093.gal : 8 ms
[2021-05-12 23:24:00] [INFO ] Time to serialize properties into /tmp/CTLFireability18028223141937037902.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/CTLFireability8333445634602537093.gal, -t, CGAL, -ctl, /tmp/CTLFireability18028223141937037902.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/CTLFireability8333445634602537093.gal -t CGAL -ctl /tmp/CTLFireability18028223141937037902.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.83503e+07,23.3685,94912,2,101641,5,418116,6,0,521,405808,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-12 23:24:30] [INFO ] Flatten gal took : 42 ms
[2021-05-12 23:24:30] [INFO ] Applying decomposition
[2021-05-12 23:24:31] [INFO ] Flatten gal took : 37 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/graph14067157473312260407.txt, -o, /tmp/graph14067157473312260407.bin, -w, /tmp/graph14067157473312260407.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/graph14067157473312260407.bin, -l, -1, -v, -w, /tmp/graph14067157473312260407.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 23:24:31] [INFO ] Decomposing Gal with order
[2021-05-12 23:24:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 23:24:31] [INFO ] Removed a total of 15 redundant transitions.
[2021-05-12 23:24:31] [INFO ] Flatten gal took : 107 ms
[2021-05-12 23:24:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2021-05-12 23:24:31] [INFO ] Time to serialize gal into /tmp/CTLFireability7359516935721646188.gal : 37 ms
[2021-05-12 23:24:31] [INFO ] Time to serialize properties into /tmp/CTLFireability14653764057193946389.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/CTLFireability7359516935721646188.gal, -t, CGAL, -ctl, /tmp/CTLFireability14653764057193946389.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/CTLFireability7359516935721646188.gal -t CGAL -ctl /tmp/CTLFireability14653764057193946389.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,8.83503e+07,0.289536,6512,561,76,3965,214,296,5735,57,584,0
Converting to forward existential form...Done !
original formula: E(EG(E(((((((i1.u1.p8==0)&&((u46.p116==0)||(u46.p118==0)))&&((i1.u7.p27==0)||(i1.u9.p29==0)))&&((i1.u5.p17==0)||(i1.u8.p24==0)))&&((i0.u6.p20==0)||(i0.u10.p30==0)))&&(((i4.i0.u14.p41==0)||(i4.i0.u15.p43==0))||(i13.u3.p100==0))) U (((((AF(((((((i13.u3.p13==1)&&(i13.u42.p98==1))||((i4.i1.u44.p107==1)&&(i4.i1.u45.p113==1)))||(((i1.u7.p26==1)&&(i0.u10.p31==1))&&(i2.u11.p33==1)))||((i2.u2.p10==1)&&(i2.u11.p32==1)))||((i4.i1.u43.p103==1)&&(i4.i1.u45.p113==1)))) + ((i13.u3.p13==1)&&(i13.u42.p98==1))) + ((u46.p116==1)&&(u46.p118==1))) + ((i4.i1.u4.p15==1)&&(i4.i1.u45.p109==1))) + ((i9.u22.p56==1)&&(i9.u22.p73==1))) + (((i3.u13.p1==1)&&(i3.u12.p37==1))&&(i3.u13.p39==1))))) U (((((((((i1.u1.p8==0)||(i1.u9.p28==0))&&((i2.u2.p10==0)||(i2.u11.p32==0)))&&((i4.i1.u45.p113==0)||(u46.p117==0)))&&((((((((i5.u31.p77==0)||(i6.u32.p79==0))||(i7.u33.p81==0))||(i10.u34.p83==0))||(i11.u35.p85==0))||(i8.u36.p87==0))||(i9.u37.p89==0))||(i12.u38.p91==0)))&&((i4.i1.u43.p103==0)||(i4.i1.u45.p113==0)))&&(((i4.i0.u14.p41==0)||(i4.i0.u15.p43==0))||(i13.u3.p100==0)))&&((i13.u3.p100==0)||(u46.p115==0)))&&(((i9.u22.p56==1)&&(i9.u22.p73==1))||((i10.u27.p66==1)&&(i10.u34.p82==1)))))
=> equivalent forward existential formula: [(FwdU(Init,EG(E(((((((i1.u1.p8==0)&&((u46.p116==0)||(u46.p118==0)))&&((i1.u7.p27==0)||(i1.u9.p29==0)))&&((i1.u5.p17==0)||(i1.u8.p24==0)))&&((i0.u6.p20==0)||(i0.u10.p30==0)))&&(((i4.i0.u14.p41==0)||(i4.i0.u15.p43==0))||(i13.u3.p100==0))) U (((((!(EG(!(((((((i13.u3.p13==1)&&(i13.u42.p98==1))||((i4.i1.u44.p107==1)&&(i4.i1.u45.p113==1)))||(((i1.u7.p26==1)&&(i0.u10.p31==1))&&(i2.u11.p33==1)))||((i2.u2.p10==1)&&(i2.u11.p32==1)))||((i4.i1.u43.p103==1)&&(i4.i1.u45.p113==1)))))) + ((i13.u3.p13==1)&&(i13.u42.p98==1))) + ((u46.p116==1)&&(u46.p118==1))) + ((i4.i1.u4.p15==1)&&(i4.i1.u45.p109==1))) + ((i9.u22.p56==1)&&(i9.u22.p73==1))) + (((i3.u13.p1==1)&&(i3.u12.p37==1))&&(i3.u13.p39==1)))))) * (((((((((i1.u1.p8==0)||(i1.u9.p28==0))&&((i2.u2.p10==0)||(i2.u11.p32==0)))&&((i4.i1.u45.p113==0)||(u46.p117==0)))&&((((((((i5.u31.p77==0)||(i6.u32.p79==0))||(i7.u33.p81==0))||(i10.u34.p83==0))||(i11.u35.p85==0))||(i8.u36.p87==0))||(i9.u37.p89==0))||(i12.u38.p91==0)))&&((i4.i1.u43.p103==0)||(i4.i1.u45.p113==0)))&&(((i4.i0.u14.p41==0)||(i4.i0.u15.p43==0))||(i13.u3.p100==0)))&&((i13.u3.p100==0)||(u46.p115==0)))&&(((i9.u22.p56==1)&&(i9.u22.p73==1))||((i10.u27.p66==1)&&(i10.u34.p82==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, u46.t5, i0.u0.t10, i0.u6.t57, i0.u6.t59, i1.t56, i1.t51, i1.t0, i1.u1.t9, i2.u2.t8, i2.u2.t13, i4.i1.t30, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/46/14/60
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.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 118 transition count 60
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 116 transition count 60
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 115 transition count 59
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 115 transition count 59
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 114 transition count 58
Applied a total of 8 rules in 178 ms. Remains 114 /118 variables (removed 4) and now considering 58/62 (removed 4) transitions.
[2021-05-12 23:25:01] [INFO ] Flatten gal took : 35 ms
[2021-05-12 23:25:01] [INFO ] Flatten gal took : 33 ms
[2021-05-12 23:25:01] [INFO ] Input system was already deterministic with 58 transitions.
[2021-05-12 23:25:01] [INFO ] Flatten gal took : 50 ms
[2021-05-12 23:25:01] [INFO ] Flatten gal took : 34 ms
[2021-05-12 23:25:01] [INFO ] Time to serialize gal into /tmp/CTLFireability4318477981269758577.gal : 25 ms
[2021-05-12 23:25:01] [INFO ] Time to serialize properties into /tmp/CTLFireability2474851441667532178.ctl : 5 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/CTLFireability4318477981269758577.gal, -t, CGAL, -ctl, /tmp/CTLFireability2474851441667532178.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/CTLFireability4318477981269758577.gal -t CGAL -ctl /tmp/CTLFireability2474851441667532178.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.02238e+07,12.0966,53920,2,56799,5,218665,6,0,509,213680,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-12 23:25:32] [INFO ] Flatten gal took : 24 ms
[2021-05-12 23:25:32] [INFO ] Applying decomposition
[2021-05-12 23:25:32] [INFO ] Flatten gal took : 23 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/graph17811331429295167780.txt, -o, /tmp/graph17811331429295167780.bin, -w, /tmp/graph17811331429295167780.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/graph17811331429295167780.bin, -l, -1, -v, -w, /tmp/graph17811331429295167780.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 23:25:32] [INFO ] Decomposing Gal with order
[2021-05-12 23:25:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 23:25:32] [INFO ] Removed a total of 14 redundant transitions.
[2021-05-12 23:25:32] [INFO ] Flatten gal took : 80 ms
[2021-05-12 23:25:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2021-05-12 23:25:32] [INFO ] Time to serialize gal into /tmp/CTLFireability12951276226370672669.gal : 52 ms
[2021-05-12 23:25:32] [INFO ] Time to serialize properties into /tmp/CTLFireability17078189161850088192.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/CTLFireability12951276226370672669.gal, -t, CGAL, -ctl, /tmp/CTLFireability17078189161850088192.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/CTLFireability12951276226370672669.gal -t CGAL -ctl /tmp/CTLFireability17078189161850088192.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,3.02238e+07,0.495334,7660,1172,80,7592,257,296,7549,58,642,0
Converting to forward existential form...Done !
original formula: !(EG(AF((((i2.u0.p6==1)&&(i2.u6.p19==1))||((i1.u7.p27==1)&&(i1.u9.p29==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((((i2.u0.p6==1)&&(i2.u6.p19==1))||((i1.u7.p27==1)&&(i1.u9.p29==1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, u44.t4, i1.t52, i1.t47, i1.t0, i1.u1.t8, i2.u0.t9, i2.u6.t53, i2.u6.t55, i3.u2.t7, i3.u2.t12, i13.i1.t28, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/44/14/58
Fast SCC detection found an SCC at level 13
(forward)formula 0,1,19.596,121500,1,0,345300,747,1528,351076,258,4352,465551
FORMULA DES-PT-01a-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 118 transition count 61
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 117 transition count 61
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 116 transition count 60
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 116 transition count 60
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 115 transition count 59
Applied a total of 6 rules in 100 ms. Remains 115 /118 variables (removed 3) and now considering 59/62 (removed 3) transitions.
[2021-05-12 23:25:52] [INFO ] Flatten gal took : 27 ms
[2021-05-12 23:25:52] [INFO ] Flatten gal took : 56 ms
[2021-05-12 23:25:52] [INFO ] Input system was already deterministic with 59 transitions.
[2021-05-12 23:25:52] [INFO ] Flatten gal took : 52 ms
[2021-05-12 23:25:52] [INFO ] Flatten gal took : 33 ms
[2021-05-12 23:25:52] [INFO ] Time to serialize gal into /tmp/CTLFireability5424213005172597367.gal : 37 ms
[2021-05-12 23:25:52] [INFO ] Time to serialize properties into /tmp/CTLFireability4350828723685705362.ctl : 12 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability5424213005172597367.gal, -t, CGAL, -ctl, /tmp/CTLFireability4350828723685705362.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/CTLFireability5424213005172597367.gal -t CGAL -ctl /tmp/CTLFireability4350828723685705362.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.02315e+07,12.2184,54136,2,57497,5,219937,6,0,516,214345,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-12 23:26:22] [INFO ] Flatten gal took : 59 ms
[2021-05-12 23:26:22] [INFO ] Applying decomposition
[2021-05-12 23:26:22] [INFO ] Flatten gal took : 6 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/graph18382629957063856911.txt, -o, /tmp/graph18382629957063856911.bin, -w, /tmp/graph18382629957063856911.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/graph18382629957063856911.bin, -l, -1, -v, -w, /tmp/graph18382629957063856911.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 23:26:23] [INFO ] Decomposing Gal with order
[2021-05-12 23:26:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 23:26:23] [INFO ] Removed a total of 17 redundant transitions.
[2021-05-12 23:26:23] [INFO ] Flatten gal took : 73 ms
[2021-05-12 23:26:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 17 ms.
[2021-05-12 23:26:23] [INFO ] Time to serialize gal into /tmp/CTLFireability3708615795696103554.gal : 40 ms
[2021-05-12 23:26:23] [INFO ] Time to serialize properties into /tmp/CTLFireability10555326303318748888.ctl : 20 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/CTLFireability3708615795696103554.gal, -t, CGAL, -ctl, /tmp/CTLFireability10555326303318748888.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/CTLFireability3708615795696103554.gal -t CGAL -ctl /tmp/CTLFireability10555326303318748888.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,3.02315e+07,0.316425,6216,632,51,3250,209,275,4483,54,365,0
Converting to forward existential form...Done !
original formula: A((((i1.u9.p27==1)&&(i1.u10.p29==1))||((i10.u31.p74==1)&&(i10.u38.p90==1))) U AF((AG(((((((i2.u2.p4==1)&&(i2.u2.p9==1))||(i0.u6.p21==1))||((u46.p2==1)&&(u46.p114==1)))||((i10.u31.p74==1)&&(i10.u38.p90==1)))||((i11.u3.p100==1)&&(u46.p115==1)))) + !(AF(((((((((u46.p116==1)&&(u46.p118==1))||((i0.u13.p3==1)&&(i0.u13.p34==1)))||(i0.u6.p21==1))||(i0.u0.p6==1))||((i13.u4.p15==1)&&(i13.u45.p109==1)))||((i2.u2.p10==1)&&(i2.u12.p32==1)))||(((i13.u16.p41==1)&&(i13.u17.p43==1))&&(i11.u3.p100==1))))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!((!(E(TRUE U !(((((((i2.u2.p4==1)&&(i2.u2.p9==1))||(i0.u6.p21==1))||((u46.p2==1)&&(u46.p114==1)))||((i10.u31.p74==1)&&(i10.u38.p90==1)))||((i11.u3.p100==1)&&(u46.p115==1)))))) + !(!(EG(!(((((((((u46.p116==1)&&(u46.p118==1))||((i0.u13.p3==1)&&(i0.u13.p34==1)))||(i0.u6.p21==1))||(i0.u0.p6==1))||((i13.u4.p15==1)&&(i13.u45.p109==1)))||((i2.u2.p10==1)&&(i2.u12.p32==1)))||(((i13.u16.p41==1)&&(i13.u17.p43==1))&&(i11.u3.p100==1))))))))))))))) * !(E(!(!(EG(!((!(E(TRUE U !(((((((i2.u2.p4==1)&&(i2.u2.p9==1))||(i0.u6.p21==1))||((u46.p2==1)&&(u46.p114==1)))||((i10.u31.p74==1)&&(i10.u38.p90==1)))||((i11.u3.p100==1)&&(u46.p115==1)))))) + !(!(EG(!(((((((((u46.p116==1)&&(u46.p118==1))||((i0.u13.p3==1)&&(i0.u13.p34==1)))||(i0.u6.p21==1))||(i0.u0.p6==1))||((i13.u4.p15==1)&&(i13.u45.p109==1)))||((i2.u2.p10==1)&&(i2.u12.p32==1)))||(((i13.u16.p41==1)&&(i13.u17.p43==1))&&(i11.u3.p100==1)))))))))))) U (!((((i1.u9.p27==1)&&(i1.u10.p29==1))||((i10.u31.p74==1)&&(i10.u38.p90==1)))) * !(!(EG(!((!(E(TRUE U !(((((((i2.u2.p4==1)&&(i2.u2.p9==1))||(i0.u6.p21==1))||((u46.p2==1)&&(u46.p114==1)))||((i10.u31.p74==1)&&(i10.u38.p90==1)))||((i11.u3.p100==1)&&(u46.p115==1)))))) + !(!(EG(!(((((((((u46.p116==1)&&(u46.p118==1))||((i0.u13.p3==1)&&(i0.u13.p34==1)))||(i0.u6.p21==1))||(i0.u0.p6==1))||((i13.u4.p15==1)&&(i13.u45.p109==1)))||((i2.u2.p10==1)&&(i2.u12.p32==1)))||(((i13.u16.p41==1)&&(i13.u17.p43==1))&&(i11.u3.p100==1))))))))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, u46.t4, i0.t50, i0.u0.t9, i0.u6.t55, i1.t54, i1.t48, i1.t0, i1.u1.t8, i2.u2.t7, i2.u2.t12, i13.t29, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/45/14/59
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Detected timeout of ITS tools.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 118 transition count 60
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 116 transition count 60
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 115 transition count 59
Applied a total of 6 rules in 73 ms. Remains 115 /118 variables (removed 3) and now considering 59/62 (removed 3) transitions.
[2021-05-12 23:26:53] [INFO ] Flatten gal took : 45 ms
[2021-05-12 23:26:53] [INFO ] Flatten gal took : 36 ms
[2021-05-12 23:26:53] [INFO ] Input system was already deterministic with 59 transitions.
[2021-05-12 23:26:53] [INFO ] Flatten gal took : 41 ms
[2021-05-12 23:26:53] [INFO ] Flatten gal took : 62 ms
[2021-05-12 23:26:53] [INFO ] Time to serialize gal into /tmp/CTLFireability1383587214180714608.gal : 7 ms
[2021-05-12 23:26:53] [INFO ] Time to serialize properties into /tmp/CTLFireability13128287498156257248.ctl : 3 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/CTLFireability1383587214180714608.gal, -t, CGAL, -ctl, /tmp/CTLFireability13128287498156257248.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/CTLFireability1383587214180714608.gal -t CGAL -ctl /tmp/CTLFireability13128287498156257248.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.71377e+07,12.4441,54128,2,56811,5,218743,6,0,514,213570,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-12 23:27:23] [INFO ] Flatten gal took : 50 ms
[2021-05-12 23:27:23] [INFO ] Applying decomposition
[2021-05-12 23:27:23] [INFO ] Flatten gal took : 11 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/graph2625282359383802750.txt, -o, /tmp/graph2625282359383802750.bin, -w, /tmp/graph2625282359383802750.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/graph2625282359383802750.bin, -l, -1, -v, -w, /tmp/graph2625282359383802750.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 23:27:23] [INFO ] Decomposing Gal with order
[2021-05-12 23:27:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 23:27:24] [INFO ] Removed a total of 13 redundant transitions.
[2021-05-12 23:27:24] [INFO ] Flatten gal took : 77 ms
[2021-05-12 23:27:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 4 ms.
[2021-05-12 23:27:24] [INFO ] Time to serialize gal into /tmp/CTLFireability14808300274644293720.gal : 37 ms
[2021-05-12 23:27:24] [INFO ] Time to serialize properties into /tmp/CTLFireability17009718899367165247.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/CTLFireability14808300274644293720.gal, -t, CGAL, -ctl, /tmp/CTLFireability17009718899367165247.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/CTLFireability14808300274644293720.gal -t CGAL -ctl /tmp/CTLFireability17009718899367165247.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,3.71377e+07,0.478598,6708,938,82,4377,254,283,9049,61,615,0
Converting to forward existential form...Done !
original formula: AF(!(E((((((((((((((((((((i8.u20.p50==1)&&(i8.u27.p67==1))||(i2.u6.p21==1))||((i12.u43.p107==1)&&(i12.u44.p113==1)))||((u45.p2==1)&&(u45.p114==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||(((i3.u14.p1==1)&&(i3.u13.p37==1))&&(i3.u14.p39==1)))||((i9.u28.p68==1)&&(i9.u35.p84==1)))||((i10.u29.p70==1)&&(i10.u36.p86==1)))||((((((i2.u0.p5==1)&&(i1.u1.p7==1))&&(i0.u2.p11==1))&&(i11.u3.p12==1))&&(i12.u4.p14==1))&&(i12.u4.p16==1)))||((i2.u0.p6==1)&&(i2.u6.p19==1)))||(((i1.u8.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||(i1.u1.p8==1))||((i1.u8.p23==1)&&(i1.u9.p25==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||((i4.u24.p60==1)&&(i4.u31.p76==1)))||((i6.u19.p48==1)&&(i6.u26.p65==1)))||((i5.u25.p62==1)&&(i5.u32.p78==1)))||((((((((((((i2.u0.p5==0)||(i1.u1.p7==0))||(i0.u2.p11==0))||(i11.u3.p12==0))||(i12.u4.p14==0))||(i12.u4.p16==0))&&((i11.u3.p13==0)||(i11.u41.p98==0)))&&((i10.u22.p54==0)||(i10.u29.p71==0)))&&((i0.u2.p10==0)||(i0.u12.p32==0)))&&(i1.u1.p8==0))&&((i12.u16.p42==0)||(i12.u16.p112==0)))&&(((i12.u15.p41==0)||(i12.u16.p43==0))||(i11.u41.p100==0)))) U EF((((i2.u6.p21==1)||((i12.u42.p103==1)&&(i12.u44.p113==1)))||((i8.u27.p66==1)&&(i8.u34.p82==1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E((((((((((((((((((((i8.u20.p50==1)&&(i8.u27.p67==1))||(i2.u6.p21==1))||((i12.u43.p107==1)&&(i12.u44.p113==1)))||((u45.p2==1)&&(u45.p114==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||(((i3.u14.p1==1)&&(i3.u13.p37==1))&&(i3.u14.p39==1)))||((i9.u28.p68==1)&&(i9.u35.p84==1)))||((i10.u29.p70==1)&&(i10.u36.p86==1)))||((((((i2.u0.p5==1)&&(i1.u1.p7==1))&&(i0.u2.p11==1))&&(i11.u3.p12==1))&&(i12.u4.p14==1))&&(i12.u4.p16==1)))||((i2.u0.p6==1)&&(i2.u6.p19==1)))||(((i1.u8.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||(i1.u1.p8==1))||((i1.u8.p23==1)&&(i1.u9.p25==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||((i4.u24.p60==1)&&(i4.u31.p76==1)))||((i6.u19.p48==1)&&(i6.u26.p65==1)))||((i5.u25.p62==1)&&(i5.u32.p78==1)))||((((((((((((i2.u0.p5==0)||(i1.u1.p7==0))||(i0.u2.p11==0))||(i11.u3.p12==0))||(i12.u4.p14==0))||(i12.u4.p16==0))&&((i11.u3.p13==0)||(i11.u41.p98==0)))&&((i10.u22.p54==0)||(i10.u29.p71==0)))&&((i0.u2.p10==0)||(i0.u12.p32==0)))&&(i1.u1.p8==0))&&((i12.u16.p42==0)||(i12.u16.p112==0)))&&(((i12.u15.p41==0)||(i12.u16.p43==0))||(i11.u41.p100==0)))) U E(TRUE U (((i2.u6.p21==1)||((i12.u42.p103==1)&&(i12.u44.p113==1)))||((i8.u27.p66==1)&&(i8.u34.p82==1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, u45.t4, i0.u2.t7, i0.u2.t12, i1.t53, i1.t48, i1.t0, i1.u1.t8, i2.u0.t9, i2.u6.t54, i2.u6.t56, i12.t30, i12.u16.t27, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/42/15/57
Fast SCC detection found an SCC at level 13
(forward)formula 0,0,14.1089,67548,1,0,153308,756,1756,224154,300,4588,242801
FORMULA DES-PT-01a-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
[2021-05-12 23:27:38] [INFO ] Flatten gal took : 59 ms
[2021-05-12 23:27:38] [INFO ] Flatten gal took : 75 ms
[2021-05-12 23:27:38] [INFO ] Applying decomposition
[2021-05-12 23:27:39] [INFO ] Flatten gal took : 46 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/graph498317443817961146.txt, -o, /tmp/graph498317443817961146.bin, -w, /tmp/graph498317443817961146.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/graph498317443817961146.bin, -l, -1, -v, -w, /tmp/graph498317443817961146.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 23:27:39] [INFO ] Decomposing Gal with order
[2021-05-12 23:27:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 23:27:39] [INFO ] Removed a total of 15 redundant transitions.
[2021-05-12 23:27:39] [INFO ] Flatten gal took : 106 ms
[2021-05-12 23:27:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 25 ms.
[2021-05-12 23:27:39] [INFO ] Time to serialize gal into /tmp/CTLFireability2201716234108184793.gal : 42 ms
[2021-05-12 23:27:39] [INFO ] Time to serialize properties into /tmp/CTLFireability10211449083841520027.ctl : 36 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/CTLFireability2201716234108184793.gal, -t, CGAL, -ctl, /tmp/CTLFireability10211449083841520027.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/CTLFireability2201716234108184793.gal -t CGAL -ctl /tmp/CTLFireability10211449083841520027.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,1.0858e+08,0.313955,6204,674,55,3387,214,295,6059,61,354,0
Converting to forward existential form...Done !
original formula: (EG(AF(((((i14.u46.p107==1)&&(i14.u47.p113==1))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i4.u27.p62==1)&&(i4.u34.p78==1))))) + (EX((((i0.u2.p4==1)&&(i0.u2.p9==1))||((i1.u7.p27==1)&&(i1.u10.p29==1)))) * EX((AX(AX((((((((((i2.u0.p6==1)&&(i2.u6.p19==1))||(i2.u0.p6==1))||(i1.u1.p8==1))||((i1.u5.p18==1)&&(i1.u41.p92==1)))||((i12.u44.p106==1)&&(i14.u46.p108==1)))||((i11.u32.p74==1)&&(i11.u40.p90==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1)))||((i12.u44.p100==1)&&(u48.p115==1))))) * ((EF((((((((((i12.u3.p13==1)&&(i12.u44.p98==1))||((i8.u21.p50==1)&&(i8.u29.p67==1)))||((u48.p116==1)&&(u48.p118==1)))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i12.u43.p102==1)&&(i14.u45.p104==1)))||((i1.u5.p17==1)&&(i1.u8.p24==1)))||((i11.u32.p74==1)&&(i11.u40.p90==1)))) * EG(((((((((((i1.u1.p8==1)&&(i1.u10.p28==1))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i14.u45.p103==1)&&(i14.u47.p113==1)))||((i9.u22.p52==1)&&(i9.u30.p69==1)))||(((((((((i14.u16.p40==1)&&(i6.u18.p45==1))&&(i4.u19.p47==1))&&(i7.u20.p49==1))&&(i8.u21.p51==1))&&(i9.u22.p53==1))&&(i10.u23.p55==1))&&(i5.u24.p57==1))&&(i11.u25.p59==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||((((((((i6.u33.p77==1)&&(i4.u34.p79==1))&&(i7.u35.p81==1))&&(i8.u36.p83==1))&&(i9.u37.p85==1))&&(i10.u38.p87==1))&&(i5.u39.p89==1))&&(i11.u40.p91==1)))||((i8.u29.p66==1)&&(i8.u36.p82==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1))))) + A(((((((((((i0.u2.p4==1)&&(i0.u2.p9==1))||((((((i2.u0.p5==1)&&(i1.u1.p7==1))&&(i0.u2.p11==1))&&(i12.u3.p12==1))&&(i14.u4.p14==1))&&(i14.u4.p16==1)))||((i12.u3.p13==1)&&(i12.u44.p98==1)))||((i8.u21.p50==1)&&(i8.u29.p67==1)))||(((i1.u5.p17==1)&&(i1.u7.p27==1))&&(i1.u10.p29==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i3.u15.p38==1)&&(i14.u47.p110==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1))) U EG((((i8.u21.p50==1)&&(i8.u29.p67==1))||((i14.u45.p103==1)&&(i14.u47.p113==1))))))))))
=> equivalent forward existential formula: ([FwdG(Init,!(EG(!(((((i14.u46.p107==1)&&(i14.u47.p113==1))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i4.u27.p62==1)&&(i4.u34.p78==1)))))))] != FALSE + ([FwdG(((EY((Init * EX((((i0.u2.p4==1)&&(i0.u2.p9==1))||((i1.u7.p27==1)&&(i1.u10.p29==1)))))) * !(EX(!(!(EX(!((((((((((i2.u0.p6==1)&&(i2.u6.p19==1))||(i2.u0.p6==1))||(i1.u1.p8==1))||((i1.u5.p18==1)&&(i1.u41.p92==1)))||((i12.u44.p106==1)&&(i14.u46.p108==1)))||((i11.u32.p74==1)&&(i11.u40.p90==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1)))||((i12.u44.p100==1)&&(u48.p115==1)))))))))) * E(TRUE U (((((((((i12.u3.p13==1)&&(i12.u44.p98==1))||((i8.u21.p50==1)&&(i8.u29.p67==1)))||((u48.p116==1)&&(u48.p118==1)))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i12.u43.p102==1)&&(i14.u45.p104==1)))||((i1.u5.p17==1)&&(i1.u8.p24==1)))||((i11.u32.p74==1)&&(i11.u40.p90==1))))),((((((((((i1.u1.p8==1)&&(i1.u10.p28==1))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i14.u45.p103==1)&&(i14.u47.p113==1)))||((i9.u22.p52==1)&&(i9.u30.p69==1)))||(((((((((i14.u16.p40==1)&&(i6.u18.p45==1))&&(i4.u19.p47==1))&&(i7.u20.p49==1))&&(i8.u21.p51==1))&&(i9.u22.p53==1))&&(i10.u23.p55==1))&&(i5.u24.p57==1))&&(i11.u25.p59==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||((((((((i6.u33.p77==1)&&(i4.u34.p79==1))&&(i7.u35.p81==1))&&(i8.u36.p83==1))&&(i9.u37.p85==1))&&(i10.u38.p87==1))&&(i5.u39.p89==1))&&(i11.u40.p91==1)))||((i8.u29.p66==1)&&(i8.u36.p82==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1))))] != FALSE + [(((EY((Init * EX((((i0.u2.p4==1)&&(i0.u2.p9==1))||((i1.u7.p27==1)&&(i1.u10.p29==1)))))) * !(EX(!(!(EX(!((((((((((i2.u0.p6==1)&&(i2.u6.p19==1))||(i2.u0.p6==1))||(i1.u1.p8==1))||((i1.u5.p18==1)&&(i1.u41.p92==1)))||((i12.u44.p106==1)&&(i14.u46.p108==1)))||((i11.u32.p74==1)&&(i11.u40.p90==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1)))||((i12.u44.p100==1)&&(u48.p115==1)))))))))) * !(EG(!(EG((((i8.u21.p50==1)&&(i8.u29.p67==1))||((i14.u45.p103==1)&&(i14.u47.p113==1)))))))) * !(E(!(EG((((i8.u21.p50==1)&&(i8.u29.p67==1))||((i14.u45.p103==1)&&(i14.u47.p113==1))))) U (!(((((((((((i0.u2.p4==1)&&(i0.u2.p9==1))||((((((i2.u0.p5==1)&&(i1.u1.p7==1))&&(i0.u2.p11==1))&&(i12.u3.p12==1))&&(i14.u4.p14==1))&&(i14.u4.p16==1)))||((i12.u3.p13==1)&&(i12.u44.p98==1)))||((i8.u21.p50==1)&&(i8.u29.p67==1)))||(((i1.u5.p17==1)&&(i1.u7.p27==1))&&(i1.u10.p29==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i3.u15.p38==1)&&(i14.u47.p110==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))) * !(EG((((i8.u21.p50==1)&&(i8.u29.p67==1))||((i14.u45.p103==1)&&(i14.u47.p113==1)))))))))] != FALSE))
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, u48.t5, i0.u2.t8, i0.u2.t13, i1.t59, i1.t53, i1.t0, i1.u1.t9, i2.t55, i2.u0.t10, i2.u6.t60, i14.t33, i14.u17.t30, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/45/15/60
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
(forward)formula 0,1,15.2388,81884,1,0,197511,368,1579,256062,274,1008,228226
FORMULA DES-PT-01a-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: (EX((((i14.u17.p42==0)||(i14.u17.p112==0)) + !(EF((((((((((i2.u6.p21==1)||((i12.u43.p96==1)&&(i12.u44.p105==1)))||((i2.u6.p21==1)&&(i1.u7.p22==1)))||((i14.u47.p113==1)&&(u48.p117==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||(((((((((i14.u16.p40==1)&&(i6.u18.p45==1))&&(i4.u19.p47==1))&&(i7.u20.p49==1))&&(i8.u21.p51==1))&&(i9.u22.p53==1))&&(i10.u23.p55==1))&&(i5.u24.p57==1))&&(i11.u25.p59==1)))&&((((i1.u7.p27==1)&&(i1.u10.p29==1))||((i1.u5.p18==1)&&(i1.u41.p92==1)))||((i8.u29.p66==1)&&(i8.u36.p82==1))))&&((i2.u0.p6==0)||(i2.u6.p19==0)))&&(((i3.u15.p1==0)||(i3.u14.p37==0))||(i3.u15.p39==0))))))) * !(AG((AX((((((((i14.u4.p0==1)||((i0.u2.p4==1)&&(i0.u2.p9==1)))||((i2.u0.p6==1)&&(i2.u6.p19==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i12.u44.p106==1)&&(i14.u46.p108==1)))||(((i3.u15.p1==1)&&(i3.u14.p37==1))&&(i3.u15.p39==1)))||((i9.u30.p68==1)&&(i9.u37.p84==1)))) + AF(((((((((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1))||(i1.u1.p8==1))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||((i14.u45.p103==1)&&(i14.u47.p113==1)))||((i14.u17.p42==1)&&(i14.u17.p112==1)))||((i14.u17.p42==1)&&(i14.u47.p111==1))))))))
=> equivalent forward existential formula: [FwdG((FwdU((Init * EX((((i14.u17.p42==0)||(i14.u17.p112==0)) + !(E(TRUE U (((((((((i2.u6.p21==1)||((i12.u43.p96==1)&&(i12.u44.p105==1)))||((i2.u6.p21==1)&&(i1.u7.p22==1)))||((i14.u47.p113==1)&&(u48.p117==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||(((((((((i14.u16.p40==1)&&(i6.u18.p45==1))&&(i4.u19.p47==1))&&(i7.u20.p49==1))&&(i8.u21.p51==1))&&(i9.u22.p53==1))&&(i10.u23.p55==1))&&(i5.u24.p57==1))&&(i11.u25.p59==1)))&&((((i1.u7.p27==1)&&(i1.u10.p29==1))||((i1.u5.p18==1)&&(i1.u41.p92==1)))||((i8.u29.p66==1)&&(i8.u36.p82==1))))&&((i2.u0.p6==0)||(i2.u6.p19==0)))&&(((i3.u15.p1==0)||(i3.u14.p37==0))||(i3.u15.p39==0)))))))),TRUE) * !(!(EX(!((((((((i14.u4.p0==1)||((i0.u2.p4==1)&&(i0.u2.p9==1)))||((i2.u0.p6==1)&&(i2.u6.p19==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i12.u44.p106==1)&&(i14.u46.p108==1)))||(((i3.u15.p1==1)&&(i3.u14.p37==1))&&(i3.u15.p39==1)))||((i9.u30.p68==1)&&(i9.u37.p84==1)))))))),!(((((((((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1))||(i1.u1.p8==1))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||((i14.u45.p103==1)&&(i14.u47.p113==1)))||((i14.u17.p42==1)&&(i14.u17.p112==1)))||((i14.u17.p42==1)&&(i14.u47.p111==1)))))] != FALSE
(forward)formula 1,1,20.0099,107492,1,0,261037,405,2106,348105,300,1170,311185
FORMULA DES-PT-01a-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: EG(((!(AF((((((((((i12.u3.p13==1)&&(i12.u44.p98==1))||(((i1.u5.p17==1)&&(i1.u7.p27==1))&&(i1.u10.p29==1)))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||((i14.u46.p107==1)&&(i14.u47.p113==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i14.u45.p103==1)&&(i14.u47.p113==1)))||((i9.u22.p52==1)&&(i9.u30.p69==1)))||((i8.u29.p66==1)&&(i8.u36.p82==1))))) + ((((((i1.u1.p8==0)||(i1.u10.p28==0))&&((i12.u3.p13==0)||(i12.u44.p98==0)))&&((i14.u46.p107==0)||(i14.u47.p113==0)))&&((i14.u4.p15==0)||(i14.u17.p109==0)))&&((i7.u28.p64==0)||(i7.u35.p80==0)))) + (!(EG(((((((((((((i8.u21.p50==1)&&(i8.u29.p67==1))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((u48.p2==1)&&(u48.p114==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||(((((((((i14.u16.p40==1)&&(i6.u18.p45==1))&&(i4.u19.p47==1))&&(i7.u20.p49==1))&&(i8.u21.p51==1))&&(i9.u22.p53==1))&&(i10.u23.p55==1))&&(i5.u24.p57==1))&&(i11.u25.p59==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||((i6.u18.p44==1)&&(i6.u26.p61==1)))||((i7.u20.p48==1)&&(i7.u28.p65==1)))||((i12.u42.p94==1)&&(i12.u43.p97==1))))) * !(EX((((((((i4.u19.p46==0)||(i4.u27.p63==0))&&((i14.u46.p107==0)||(i14.u47.p113==0)))&&((u48.p2==0)||(u48.p114==0)))&&((i14.u45.p103==0)||(i14.u47.p113==0)))&&(i0.u2.p10==0))&&((i8.u29.p66==0)||(i8.u36.p82==0))))))))
=> equivalent forward existential formula: [FwdG(Init,((!(!(EG(!((((((((((i12.u3.p13==1)&&(i12.u44.p98==1))||(((i1.u5.p17==1)&&(i1.u7.p27==1))&&(i1.u10.p29==1)))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||((i14.u46.p107==1)&&(i14.u47.p113==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i14.u45.p103==1)&&(i14.u47.p113==1)))||((i9.u22.p52==1)&&(i9.u30.p69==1)))||((i8.u29.p66==1)&&(i8.u36.p82==1))))))) + ((((((i1.u1.p8==0)||(i1.u10.p28==0))&&((i12.u3.p13==0)||(i12.u44.p98==0)))&&((i14.u46.p107==0)||(i14.u47.p113==0)))&&((i14.u4.p15==0)||(i14.u17.p109==0)))&&((i7.u28.p64==0)||(i7.u35.p80==0)))) + (!(EG(((((((((((((i8.u21.p50==1)&&(i8.u29.p67==1))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((u48.p2==1)&&(u48.p114==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||(((((((((i14.u16.p40==1)&&(i6.u18.p45==1))&&(i4.u19.p47==1))&&(i7.u20.p49==1))&&(i8.u21.p51==1))&&(i9.u22.p53==1))&&(i10.u23.p55==1))&&(i5.u24.p57==1))&&(i11.u25.p59==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||((i6.u18.p44==1)&&(i6.u26.p61==1)))||((i7.u20.p48==1)&&(i7.u28.p65==1)))||((i12.u42.p94==1)&&(i12.u43.p97==1))))) * !(EX((((((((i4.u19.p46==0)||(i4.u27.p63==0))&&((i14.u46.p107==0)||(i14.u47.p113==0)))&&((u48.p2==0)||(u48.p114==0)))&&((i14.u45.p103==0)||(i14.u47.p113==0)))&&(i0.u2.p10==0))&&((i8.u29.p66==0)||(i8.u36.p82==0))))))))] != FALSE
(forward)formula 2,0,40.6223,209660,1,0,525415,412,2318,664833,301,1206,558531
FORMULA DES-PT-01a-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (!(EG(AF(((((((((((i14.u4.p15==1)&&(i14.u17.p109==1))||((((((((i6.u33.p77==1)&&(i4.u34.p79==1))&&(i7.u35.p81==1))&&(i8.u36.p83==1))&&(i9.u37.p85==1))&&(i10.u38.p87==1))&&(i5.u39.p89==1))&&(i11.u40.p91==1)))||((i5.u24.p56==1)&&(i5.u24.p73==1)))||(((i3.u15.p1==1)&&(i3.u14.p37==1))&&(i3.u15.p39==1)))||((i11.u32.p74==1)&&(i11.u40.p90==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1)))||((i10.u31.p70==1)&&(i10.u38.p86==1)))||((i12.u44.p100==1)&&(u48.p115==1)))&&(((i12.u3.p13==1)&&(i12.u44.p98==1))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1))))))) * !(AG(((((((i2.u0.p6==1)&&(i2.u6.p19==1))||((i3.u14.p36==1)&&(i12.u44.p99==1)))||(i2.u6.p21==1))||((i9.u22.p52==1)&&(i9.u30.p69==1)))||((i12.u42.p94==1)&&(i12.u43.p97==1))))))
=> equivalent forward existential formula: ([FwdG(Init,!(EG(!(((((((((((i14.u4.p15==1)&&(i14.u17.p109==1))||((((((((i6.u33.p77==1)&&(i4.u34.p79==1))&&(i7.u35.p81==1))&&(i8.u36.p83==1))&&(i9.u37.p85==1))&&(i10.u38.p87==1))&&(i5.u39.p89==1))&&(i11.u40.p91==1)))||((i5.u24.p56==1)&&(i5.u24.p73==1)))||(((i3.u15.p1==1)&&(i3.u14.p37==1))&&(i3.u15.p39==1)))||((i11.u32.p74==1)&&(i11.u40.p90==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1)))||((i10.u31.p70==1)&&(i10.u38.p86==1)))||((i12.u44.p100==1)&&(u48.p115==1)))&&(((i12.u3.p13==1)&&(i12.u44.p98==1))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1))))))))] = FALSE * [(Init * !(E(TRUE U !(((((((i2.u0.p6==1)&&(i2.u6.p19==1))||((i3.u14.p36==1)&&(i12.u44.p99==1)))||(i2.u6.p21==1))||((i9.u22.p52==1)&&(i9.u30.p69==1)))||((i12.u42.p94==1)&&(i12.u43.p97==1)))))))] = FALSE)
(forward)formula 3,1,74.407,352212,1,0,871106,415,2400,1.09908e+06,301,1227,877731
FORMULA DES-PT-01a-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: !(AX(AG(AX(EF(((((i2.u0.p6==1)&&(i2.u6.p19==1))||((i1.u5.p18==1)&&(i1.u41.p92==1)))||(i0.u2.p10==1)))))))
=> equivalent forward existential formula: [(EY(FwdU(EY(Init),TRUE)) * !(E(TRUE U ((((i2.u0.p6==1)&&(i2.u6.p19==1))||((i1.u5.p18==1)&&(i1.u41.p92==1)))||(i0.u2.p10==1)))))] != FALSE
(forward)formula 4,1,75.1144,355644,1,0,880188,417,2402,1.11097e+06,301,1252,888450
FORMULA DES-PT-01a-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: EX(AG(E(AF(EG(((((i2.u6.p21==1)||((u48.p116==1)&&(u48.p118==1)))||((i1.u9.p23==1)&&(i1.u8.p25==1)))||((i9.u22.p52==1)&&(i9.u30.p69==1))))) U ((i12.u43.p96==1)&&(i12.u43.p101==1)))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !(E(!(EG(!(EG(((((i2.u6.p21==1)||((u48.p116==1)&&(u48.p118==1)))||((i1.u9.p23==1)&&(i1.u8.p25==1)))||((i9.u22.p52==1)&&(i9.u30.p69==1))))))) U ((i12.u43.p96==1)&&(i12.u43.p101==1)))))))] != FALSE
(forward)formula 5,0,136.067,648380,1,0,1.62173e+06,420,2524,2.03914e+06,309,1320,1489907
FORMULA DES-PT-01a-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: E((((((((i14.u46.p107==1)&&(i14.u47.p113==1))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i1.u9.p23==1)&&(i1.u8.p25==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||((i6.u26.p60==1)&&(i6.u33.p76==1)))||((i1.u5.p17==1)&&(i1.u8.p24==1))) U (((((AG(EF(((((((((i0.u2.p4==1)&&(i0.u2.p9==1))||((((((i2.u0.p5==1)&&(i1.u1.p7==1))&&(i0.u2.p11==1))&&(i12.u3.p12==1))&&(i14.u4.p14==1))&&(i14.u4.p16==1)))||((i12.u3.p13==1)&&(i12.u44.p98==1)))||(((i1.u5.p17==1)&&(i1.u7.p27==1))&&(i1.u10.p29==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((((((((i6.u33.p77==1)&&(i4.u34.p79==1))&&(i7.u35.p81==1))&&(i8.u36.p83==1))&&(i9.u37.p85==1))&&(i10.u38.p87==1))&&(i5.u39.p89==1))&&(i11.u40.p91==1))))) + AX(EX(((((((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||(((i3.u15.p1==1)&&(i3.u14.p37==1))&&(i3.u15.p39==1)))&&((((((((i14.u46.p107==1)&&(i14.u47.p113==1))||((i2.u6.p21==1)&&(i1.u7.p22==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i14.u45.p103==1)&&(i14.u47.p113==1)))||(((i3.u15.p1==1)&&(i3.u14.p37==1))&&(i3.u15.p39==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1)))||((i14.u17.p42==1)&&(i14.u47.p111==1))))))) + ((i14.u46.p107==1)&&(i14.u47.p113==1))) + ((i1.u5.p18==1)&&(i1.u41.p92==1))) + ((i12.u44.p100==1)&&(u48.p115==1))) + (E(((((((((i0.u2.p4==1)&&(i0.u2.p9==1))||((i11.u25.p58==1)&&(i11.u32.p75==1)))||((i2.u0.p6==1)&&(i2.u6.p19==1)))||((i14.u46.p107==1)&&(i14.u47.p113==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i12.u43.p102==1)&&(i14.u45.p104==1)))||((i9.u30.p68==1)&&(i9.u37.p84==1))) U (((((i3.u14.p36==1)&&(i12.u44.p99==1))||(i2.u0.p6==1))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||(i0.u2.p10==1))) * AX((((((((((i11.u25.p58==1)&&(i11.u32.p75==1))||((i14.u46.p107==1)&&(i14.u47.p113==1)))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((u48.p2==1)&&(u48.p114==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||(i0.u2.p10==1))||(((i3.u15.p1==1)&&(i3.u14.p37==1))&&(i3.u15.p39==1)))))))
=> equivalent forward existential formula: ((((([(FwdU(Init,(((((((i14.u46.p107==1)&&(i14.u47.p113==1))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i1.u9.p23==1)&&(i1.u8.p25==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||((i6.u26.p60==1)&&(i6.u33.p76==1)))||((i1.u5.p17==1)&&(i1.u8.p24==1)))) * !(E(TRUE U !(E(TRUE U ((((((((i0.u2.p4==1)&&(i0.u2.p9==1))||((((((i2.u0.p5==1)&&(i1.u1.p7==1))&&(i0.u2.p11==1))&&(i12.u3.p12==1))&&(i14.u4.p14==1))&&(i14.u4.p16==1)))||((i12.u3.p13==1)&&(i12.u44.p98==1)))||(((i1.u5.p17==1)&&(i1.u7.p27==1))&&(i1.u10.p29==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((((((((i6.u33.p77==1)&&(i4.u34.p79==1))&&(i7.u35.p81==1))&&(i8.u36.p83==1))&&(i9.u37.p85==1))&&(i10.u38.p87==1))&&(i5.u39.p89==1))&&(i11.u40.p91==1))))))))] != FALSE + [(FwdU(Init,(((((((i14.u46.p107==1)&&(i14.u47.p113==1))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i1.u9.p23==1)&&(i1.u8.p25==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||((i6.u26.p60==1)&&(i6.u33.p76==1)))||((i1.u5.p17==1)&&(i1.u8.p24==1)))) * !(EX(!(EX(((((((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||(((i3.u15.p1==1)&&(i3.u14.p37==1))&&(i3.u15.p39==1)))&&((((((((i14.u46.p107==1)&&(i14.u47.p113==1))||((i2.u6.p21==1)&&(i1.u7.p22==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i14.u45.p103==1)&&(i14.u47.p113==1)))||(((i3.u15.p1==1)&&(i3.u14.p37==1))&&(i3.u15.p39==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1)))||((i14.u17.p42==1)&&(i14.u47.p111==1)))))))))] != FALSE) + [(FwdU(Init,(((((((i14.u46.p107==1)&&(i14.u47.p113==1))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i1.u9.p23==1)&&(i1.u8.p25==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||((i6.u26.p60==1)&&(i6.u33.p76==1)))||((i1.u5.p17==1)&&(i1.u8.p24==1)))) * ((i14.u46.p107==1)&&(i14.u47.p113==1)))] != FALSE) + [(FwdU(Init,(((((((i14.u46.p107==1)&&(i14.u47.p113==1))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i1.u9.p23==1)&&(i1.u8.p25==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||((i6.u26.p60==1)&&(i6.u33.p76==1)))||((i1.u5.p17==1)&&(i1.u8.p24==1)))) * ((i1.u5.p18==1)&&(i1.u41.p92==1)))] != FALSE) + [(FwdU(Init,(((((((i14.u46.p107==1)&&(i14.u47.p113==1))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i1.u9.p23==1)&&(i1.u8.p25==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||((i6.u26.p60==1)&&(i6.u33.p76==1)))||((i1.u5.p17==1)&&(i1.u8.p24==1)))) * ((i12.u44.p100==1)&&(u48.p115==1)))] != FALSE) + [((FwdU(Init,(((((((i14.u46.p107==1)&&(i14.u47.p113==1))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i1.u9.p23==1)&&(i1.u8.p25==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||((i6.u26.p60==1)&&(i6.u33.p76==1)))||((i1.u5.p17==1)&&(i1.u8.p24==1)))) * E(((((((((i0.u2.p4==1)&&(i0.u2.p9==1))||((i11.u25.p58==1)&&(i11.u32.p75==1)))||((i2.u0.p6==1)&&(i2.u6.p19==1)))||((i14.u46.p107==1)&&(i14.u47.p113==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i12.u43.p102==1)&&(i14.u45.p104==1)))||((i9.u30.p68==1)&&(i9.u37.p84==1))) U (((((i3.u14.p36==1)&&(i12.u44.p99==1))||(i2.u0.p6==1))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||(i0.u2.p10==1)))) * !(EX(!((((((((((i11.u25.p58==1)&&(i11.u32.p75==1))||((i14.u46.p107==1)&&(i14.u47.p113==1)))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((u48.p2==1)&&(u48.p114==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||(i0.u2.p10==1))||(((i3.u15.p1==1)&&(i3.u14.p37==1))&&(i3.u15.p39==1)))))))] != FALSE)
(forward)formula 6,0,146.351,675404,1,0,1.68222e+06,420,2675,2.13268e+06,311,1339,1553079
FORMULA DES-PT-01a-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: E(EG(E(((((((i1.u1.p8==0)&&((u48.p116==0)||(u48.p118==0)))&&((i1.u7.p27==0)||(i1.u10.p29==0)))&&((i1.u5.p17==0)||(i1.u8.p24==0)))&&((i2.u6.p20==0)||(i2.u11.p30==0)))&&(((i14.u16.p41==0)||(i14.u17.p43==0))||(i12.u44.p100==0))) U (((((AF(((((((i12.u3.p13==1)&&(i12.u44.p98==1))||((i14.u46.p107==1)&&(i14.u47.p113==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i14.u45.p103==1)&&(i14.u47.p113==1)))) + ((i12.u3.p13==1)&&(i12.u44.p98==1))) + ((u48.p116==1)&&(u48.p118==1))) + ((i14.u4.p15==1)&&(i14.u17.p109==1))) + ((i5.u24.p56==1)&&(i5.u24.p73==1))) + (((i3.u15.p1==1)&&(i3.u14.p37==1))&&(i3.u15.p39==1))))) U (((((((((i1.u1.p8==0)||(i1.u10.p28==0))&&((i0.u2.p10==0)||(i0.u12.p32==0)))&&((i14.u47.p113==0)||(u48.p117==0)))&&((((((((i6.u33.p77==0)||(i4.u34.p79==0))||(i7.u35.p81==0))||(i8.u36.p83==0))||(i9.u37.p85==0))||(i10.u38.p87==0))||(i5.u39.p89==0))||(i11.u40.p91==0)))&&((i14.u45.p103==0)||(i14.u47.p113==0)))&&(((i14.u16.p41==0)||(i14.u17.p43==0))||(i12.u44.p100==0)))&&((i12.u44.p100==0)||(u48.p115==0)))&&(((i5.u24.p56==1)&&(i5.u24.p73==1))||((i8.u29.p66==1)&&(i8.u36.p82==1)))))
=> equivalent forward existential formula: [(FwdU(Init,EG(E(((((((i1.u1.p8==0)&&((u48.p116==0)||(u48.p118==0)))&&((i1.u7.p27==0)||(i1.u10.p29==0)))&&((i1.u5.p17==0)||(i1.u8.p24==0)))&&((i2.u6.p20==0)||(i2.u11.p30==0)))&&(((i14.u16.p41==0)||(i14.u17.p43==0))||(i12.u44.p100==0))) U (((((!(EG(!(((((((i12.u3.p13==1)&&(i12.u44.p98==1))||((i14.u46.p107==1)&&(i14.u47.p113==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i14.u45.p103==1)&&(i14.u47.p113==1)))))) + ((i12.u3.p13==1)&&(i12.u44.p98==1))) + ((u48.p116==1)&&(u48.p118==1))) + ((i14.u4.p15==1)&&(i14.u17.p109==1))) + ((i5.u24.p56==1)&&(i5.u24.p73==1))) + (((i3.u15.p1==1)&&(i3.u14.p37==1))&&(i3.u15.p39==1)))))) * (((((((((i1.u1.p8==0)||(i1.u10.p28==0))&&((i0.u2.p10==0)||(i0.u12.p32==0)))&&((i14.u47.p113==0)||(u48.p117==0)))&&((((((((i6.u33.p77==0)||(i4.u34.p79==0))||(i7.u35.p81==0))||(i8.u36.p83==0))||(i9.u37.p85==0))||(i10.u38.p87==0))||(i5.u39.p89==0))||(i11.u40.p91==0)))&&((i14.u45.p103==0)||(i14.u47.p113==0)))&&(((i14.u16.p41==0)||(i14.u17.p43==0))||(i12.u44.p100==0)))&&((i12.u44.p100==0)||(u48.p115==0)))&&(((i5.u24.p56==1)&&(i5.u24.p73==1))||((i8.u29.p66==1)&&(i8.u36.p82==1)))))] != FALSE
(forward)formula 7,1,177.099,821448,1,0,2.05559e+06,422,2834,2.57773e+06,314,1365,1902090
FORMULA DES-PT-01a-CTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: AG(AF(!(AX(((((EX(((((((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1))||((u48.p2==1)&&(u48.p114==1)))||((i12.u43.p96==1)&&(i12.u43.p101==1)))||((i14.u45.p103==1)&&(i14.u47.p113==1)))) + ((i12.u3.p13==1)&&(i12.u44.p98==1))) + ((i3.u14.p36==1)&&(i12.u44.p99==1))) + ((i12.u43.p102==1)&&(i14.u45.p104==1))) + ((i12.u42.p94==1)&&(i12.u43.p97==1)))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(!(!(EX(!(((((EX(((((((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1))||((u48.p2==1)&&(u48.p114==1)))||((i12.u43.p96==1)&&(i12.u43.p101==1)))||((i14.u45.p103==1)&&(i14.u47.p113==1)))) + ((i12.u3.p13==1)&&(i12.u44.p98==1))) + ((i3.u14.p36==1)&&(i12.u44.p99==1))) + ((i12.u43.p102==1)&&(i14.u45.p104==1))) + ((i12.u42.p94==1)&&(i12.u43.p97==1)))))))))] = FALSE
(forward)formula 8,0,179.155,830160,1,0,2.07566e+06,422,2842,2.60354e+06,314,1365,1926516
FORMULA DES-PT-01a-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AX(AG(AF(EG(((((((((i11.u25.p58==1)&&(i11.u32.p75==1))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i12.u43.p96==1)&&(i12.u43.p101==1)))||((i8.u29.p66==1)&&(i8.u36.p82==1)))&&((((((((((i2.u0.p6==1)&&(i2.u6.p19==1))||((u48.p116==1)&&(u48.p118==1)))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||((i14.u47.p113==1)&&(u48.p117==1)))||((((((((i6.u33.p77==1)&&(i4.u34.p79==1))&&(i7.u35.p81==1))&&(i8.u36.p83==1))&&(i9.u37.p85==1))&&(i10.u38.p87==1))&&(i5.u39.p89==1))&&(i11.u40.p91==1)))||((i9.u22.p52==1)&&(i9.u30.p69==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1)))||((i11.u32.p74==1)&&(i11.u40.p90==1))))))))
=> equivalent forward existential formula: [FwdG(FwdU(EY(Init),TRUE),!(EG(((((((((i11.u25.p58==1)&&(i11.u32.p75==1))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i12.u43.p96==1)&&(i12.u43.p101==1)))||((i8.u29.p66==1)&&(i8.u36.p82==1)))&&((((((((((i2.u0.p6==1)&&(i2.u6.p19==1))||((u48.p116==1)&&(u48.p118==1)))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||((i14.u47.p113==1)&&(u48.p117==1)))||((((((((i6.u33.p77==1)&&(i4.u34.p79==1))&&(i7.u35.p81==1))&&(i8.u36.p83==1))&&(i9.u37.p85==1))&&(i10.u38.p87==1))&&(i5.u39.p89==1))&&(i11.u40.p91==1)))||((i9.u22.p52==1)&&(i9.u30.p69==1)))||((i1.u7.p27==1)&&(i1.u10.p29==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1)))||((i11.u32.p74==1)&&(i11.u40.p90==1)))))))] = FALSE
(forward)formula 9,0,253.316,1187140,1,0,2.9643e+06,423,2876,3.76817e+06,314,1376,2759825
FORMULA DES-PT-01a-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: A((((i1.u7.p27==1)&&(i1.u10.p29==1))||((i11.u32.p74==1)&&(i11.u40.p90==1))) U AF((AG(((((((i0.u2.p4==1)&&(i0.u2.p9==1))||(i2.u6.p21==1))||((u48.p2==1)&&(u48.p114==1)))||((i11.u32.p74==1)&&(i11.u40.p90==1)))||((i12.u44.p100==1)&&(u48.p115==1)))) + !(AF(((((((((u48.p116==1)&&(u48.p118==1))||((i2.u13.p3==1)&&(i2.u13.p34==1)))||(i2.u6.p21==1))||(i2.u0.p6==1))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1))))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!((!(E(TRUE U !(((((((i0.u2.p4==1)&&(i0.u2.p9==1))||(i2.u6.p21==1))||((u48.p2==1)&&(u48.p114==1)))||((i11.u32.p74==1)&&(i11.u40.p90==1)))||((i12.u44.p100==1)&&(u48.p115==1)))))) + !(!(EG(!(((((((((u48.p116==1)&&(u48.p118==1))||((i2.u13.p3==1)&&(i2.u13.p34==1)))||(i2.u6.p21==1))||(i2.u0.p6==1))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1))))))))))))))) * !(E(!(!(EG(!((!(E(TRUE U !(((((((i0.u2.p4==1)&&(i0.u2.p9==1))||(i2.u6.p21==1))||((u48.p2==1)&&(u48.p114==1)))||((i11.u32.p74==1)&&(i11.u40.p90==1)))||((i12.u44.p100==1)&&(u48.p115==1)))))) + !(!(EG(!(((((((((u48.p116==1)&&(u48.p118==1))||((i2.u13.p3==1)&&(i2.u13.p34==1)))||(i2.u6.p21==1))||(i2.u0.p6==1))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1)))))))))))) U (!((((i1.u7.p27==1)&&(i1.u10.p29==1))||((i11.u32.p74==1)&&(i11.u40.p90==1)))) * !(!(EG(!((!(E(TRUE U !(((((((i0.u2.p4==1)&&(i0.u2.p9==1))||(i2.u6.p21==1))||((u48.p2==1)&&(u48.p114==1)))||((i11.u32.p74==1)&&(i11.u40.p90==1)))||((i12.u44.p100==1)&&(u48.p115==1)))))) + !(!(EG(!(((((((((u48.p116==1)&&(u48.p118==1))||((i2.u13.p3==1)&&(i2.u13.p34==1)))||(i2.u6.p21==1))||(i2.u0.p6==1))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1))))))))))))))))] != FALSE
(forward)formula 10,0,274.601,1284556,1,0,3.21199e+06,429,2945,4.05554e+06,314,1420,2989288
FORMULA DES-PT-01a-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (EX(AF(EX(!(AF((((((i14.u4.p15==1)&&(i14.u17.p109==1))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i7.u20.p48==1)&&(i7.u28.p65==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1)))))))) * A(((AX(((((i14.u4.p0==0)&&((i12.u3.p13==0)||(i12.u44.p98==0)))&&((i14.u46.p107==0)||(i14.u47.p113==0)))&&(((i1.u9.p26==0)||(i2.u11.p31==0))||(i0.u12.p33==0)))) + ((((((((((i0.u2.p4==0)||(i0.u2.p9==0))&&((i1.u1.p8==0)||(i1.u10.p28==0)))&&((i3.u14.p36==0)||(i12.u44.p99==0)))&&((i14.u4.p15==0)||(i14.u17.p109==0)))&&(((i1.u9.p26==0)||(i2.u11.p31==0))||(i0.u12.p33==0)))&&((u48.p2==0)||(u48.p114==0)))&&((i3.u15.p38==0)||(i14.u47.p110==0)))&&((i1.u5.p17==0)||(i1.u8.p24==0)))&&((i11.u32.p74==0)||(i11.u40.p90==0)))) + (EX((((((((((i1.u9.p26==0)||(i2.u11.p31==0))||(i0.u12.p33==0))&&((i1.u5.p18==0)||(i1.u41.p92==0)))&&((i3.u15.p38==0)||(i14.u47.p110==0)))&&(i2.u6.p21==0))&&((i0.u2.p10==0)||(i0.u12.p32==0)))&&((i5.u24.p56==0)||(i5.u24.p73==0)))&&((i9.u30.p68==0)||(i9.u37.p84==0)))) * AF(((((((((i2.u0.p5==1)&&(i1.u1.p7==1))&&(i0.u2.p11==1))&&(i12.u3.p12==1))&&(i14.u4.p14==1))&&(i14.u4.p16==1))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))))) U EF(((((((((i1.u1.p8==1)&&(i1.u10.p28==1))||((i2.u0.p6==1)&&(i2.u6.p19==1)))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i3.u15.p38==1)&&(i14.u47.p110==1)))||((i1.u5.p18==1)&&(i1.u41.p92==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1))))))
=> equivalent forward existential formula: [(((Init * EX(!(EG(!(EX(!(!(EG(!((((((i14.u4.p15==1)&&(i14.u17.p109==1))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i7.u20.p48==1)&&(i7.u28.p65==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1))))))))))))) * !(EG(!(E(TRUE U ((((((((i1.u1.p8==1)&&(i1.u10.p28==1))||((i2.u0.p6==1)&&(i2.u6.p19==1)))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i3.u15.p38==1)&&(i14.u47.p110==1)))||((i1.u5.p18==1)&&(i1.u41.p92==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1)))))))) * !(E(!(E(TRUE U ((((((((i1.u1.p8==1)&&(i1.u10.p28==1))||((i2.u0.p6==1)&&(i2.u6.p19==1)))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i3.u15.p38==1)&&(i14.u47.p110==1)))||((i1.u5.p18==1)&&(i1.u41.p92==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1))))) U (!(((!(EX(!(((((i14.u4.p0==0)&&((i12.u3.p13==0)||(i12.u44.p98==0)))&&((i14.u46.p107==0)||(i14.u47.p113==0)))&&(((i1.u9.p26==0)||(i2.u11.p31==0))||(i0.u12.p33==0)))))) + ((((((((((i0.u2.p4==0)||(i0.u2.p9==0))&&((i1.u1.p8==0)||(i1.u10.p28==0)))&&((i3.u14.p36==0)||(i12.u44.p99==0)))&&((i14.u4.p15==0)||(i14.u17.p109==0)))&&(((i1.u9.p26==0)||(i2.u11.p31==0))||(i0.u12.p33==0)))&&((u48.p2==0)||(u48.p114==0)))&&((i3.u15.p38==0)||(i14.u47.p110==0)))&&((i1.u5.p17==0)||(i1.u8.p24==0)))&&((i11.u32.p74==0)||(i11.u40.p90==0)))) + (EX((((((((((i1.u9.p26==0)||(i2.u11.p31==0))||(i0.u12.p33==0))&&((i1.u5.p18==0)||(i1.u41.p92==0)))&&((i3.u15.p38==0)||(i14.u47.p110==0)))&&(i2.u6.p21==0))&&((i0.u2.p10==0)||(i0.u12.p32==0)))&&((i5.u24.p56==0)||(i5.u24.p73==0)))&&((i9.u30.p68==0)||(i9.u37.p84==0)))) * !(EG(!(((((((((i2.u0.p5==1)&&(i1.u1.p7==1))&&(i0.u2.p11==1))&&(i12.u3.p12==1))&&(i14.u4.p14==1))&&(i14.u4.p16==1))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1))))))))) * !(E(TRUE U ((((((((i1.u1.p8==1)&&(i1.u10.p28==1))||((i2.u0.p6==1)&&(i2.u6.p19==1)))||((i14.u4.p15==1)&&(i14.u17.p109==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i3.u15.p38==1)&&(i14.u47.p110==1)))||((i1.u5.p18==1)&&(i1.u41.p92==1)))||(((i14.u16.p41==1)&&(i14.u17.p43==1))&&(i12.u44.p100==1)))))))))] != FALSE
(forward)formula 11,1,327.273,1484028,1,0,3.71411e+06,430,3098,4.65222e+06,314,1433,3437821
FORMULA DES-PT-01a-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: AG((EG(AF(((i2.u6.p21==1)&&(i2.u13.p35==1)))) + EF(((((A(((i1.u7.p27==1)&&(i1.u10.p29==1)) U (((((((((i2.u0.p6==1)&&(i2.u6.p19==1))||((i3.u14.p36==1)&&(i12.u44.p99==1)))||((i14.u46.p107==1)&&(i14.u47.p113==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((u48.p2==1)&&(u48.p114==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i6.u26.p60==1)&&(i6.u33.p76==1)))||((i14.u17.p42==1)&&(i14.u47.p111==1)))) + ((((i5.u24.p56==1)&&(i5.u24.p73==1))&&(u48.p116==1))&&(u48.p118==1))) + AX((((i2.u13.p3==1)&&(i2.u13.p34==1))||((i1.u7.p27==1)&&(i1.u10.p29==1))))) + EF(((((i0.u2.p10==1)&&(i0.u12.p32==1))||((i1.u5.p18==1)&&(i1.u41.p92==1)))||((i14.u17.p42==1)&&(i14.u17.p112==1))))) + E(EF((((((((i14.u4.p0==1)||((i14.u4.p15==1)&&(i14.u17.p109==1)))||((i14.u46.p107==1)&&(i14.u47.p113==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i1.u5.p18==1)&&(i1.u41.p92==1)))||((i14.u45.p103==1)&&(i14.u47.p113==1)))) U (((((((((i0.u2.p4==1)&&(i0.u2.p9==1))||((i1.u1.p8==1)&&(i1.u10.p28==1)))||((i12.u3.p13==1)&&(i12.u44.p98==1)))||((i8.u21.p50==1)&&(i8.u29.p67==1)))||((i3.u14.p36==1)&&(i12.u44.p99==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i14.u17.p42==1)&&(i14.u47.p111==1))))))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(E(TRUE U ((((!((E(!((((((((((i2.u0.p6==1)&&(i2.u6.p19==1))||((i3.u14.p36==1)&&(i12.u44.p99==1)))||((i14.u46.p107==1)&&(i14.u47.p113==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((u48.p2==1)&&(u48.p114==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i6.u26.p60==1)&&(i6.u33.p76==1)))||((i14.u17.p42==1)&&(i14.u47.p111==1)))) U (!(((i1.u7.p27==1)&&(i1.u10.p29==1))) * !((((((((((i2.u0.p6==1)&&(i2.u6.p19==1))||((i3.u14.p36==1)&&(i12.u44.p99==1)))||((i14.u46.p107==1)&&(i14.u47.p113==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((u48.p2==1)&&(u48.p114==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i6.u26.p60==1)&&(i6.u33.p76==1)))||((i14.u17.p42==1)&&(i14.u47.p111==1)))))) + EG(!((((((((((i2.u0.p6==1)&&(i2.u6.p19==1))||((i3.u14.p36==1)&&(i12.u44.p99==1)))||((i14.u46.p107==1)&&(i14.u47.p113==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((u48.p2==1)&&(u48.p114==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i6.u26.p60==1)&&(i6.u33.p76==1)))||((i14.u17.p42==1)&&(i14.u47.p111==1))))))) + ((((i5.u24.p56==1)&&(i5.u24.p73==1))&&(u48.p116==1))&&(u48.p118==1))) + !(EX(!((((i2.u13.p3==1)&&(i2.u13.p34==1))||((i1.u7.p27==1)&&(i1.u10.p29==1))))))) + E(TRUE U ((((i0.u2.p10==1)&&(i0.u12.p32==1))||((i1.u5.p18==1)&&(i1.u41.p92==1)))||((i14.u17.p42==1)&&(i14.u17.p112==1))))) + E(E(TRUE U (((((((i14.u4.p0==1)||((i14.u4.p15==1)&&(i14.u17.p109==1)))||((i14.u46.p107==1)&&(i14.u47.p113==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i1.u5.p18==1)&&(i1.u41.p92==1)))||((i14.u45.p103==1)&&(i14.u47.p113==1)))) U (((((((((i0.u2.p4==1)&&(i0.u2.p9==1))||((i1.u1.p8==1)&&(i1.u10.p28==1)))||((i12.u3.p13==1)&&(i12.u44.p98==1)))||((i8.u21.p50==1)&&(i8.u29.p67==1)))||((i3.u14.p36==1)&&(i12.u44.p99==1)))||(((i1.u9.p26==1)&&(i2.u11.p31==1))&&(i0.u12.p33==1)))||((i0.u2.p10==1)&&(i0.u12.p32==1)))||((i14.u17.p42==1)&&(i14.u47.p111==1)))))))) * !(EG(!(EG(!(((i2.u6.p21==1)&&(i2.u13.p35==1))))))))] = FALSE
(forward)formula 12,1,348.633,1576692,1,0,3.93589e+06,431,3223,4.94201e+06,314,1457,3647492
FORMULA DES-PT-01a-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
BK_STOP 1620862412270
--------------------
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-01a"
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-01a, 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-162038396600018"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DES-PT-01a.tgz
mv DES-PT-01a 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 ;