About the Execution of ITS-Tools for DoubleExponent-PT-003
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 3050.228 | 3600000.00 | 3918931.00 | 10660.30 | FTFFFFFFFTFTFF?T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r083-tall-162048875400410.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 DoubleExponent-PT-003, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r083-tall-162048875400410
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 420K
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 136K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.8K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 70K 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.2K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Mar 28 16:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 10:24 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 23 10:24 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Mar 22 18:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 22 18:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 09:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:11 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 50K 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 DoubleExponent-PT-003-CTLFireability-00
FORMULA_NAME DoubleExponent-PT-003-CTLFireability-01
FORMULA_NAME DoubleExponent-PT-003-CTLFireability-02
FORMULA_NAME DoubleExponent-PT-003-CTLFireability-03
FORMULA_NAME DoubleExponent-PT-003-CTLFireability-04
FORMULA_NAME DoubleExponent-PT-003-CTLFireability-05
FORMULA_NAME DoubleExponent-PT-003-CTLFireability-06
FORMULA_NAME DoubleExponent-PT-003-CTLFireability-07
FORMULA_NAME DoubleExponent-PT-003-CTLFireability-08
FORMULA_NAME DoubleExponent-PT-003-CTLFireability-09
FORMULA_NAME DoubleExponent-PT-003-CTLFireability-10
FORMULA_NAME DoubleExponent-PT-003-CTLFireability-11
FORMULA_NAME DoubleExponent-PT-003-CTLFireability-12
FORMULA_NAME DoubleExponent-PT-003-CTLFireability-13
FORMULA_NAME DoubleExponent-PT-003-CTLFireability-14
FORMULA_NAME DoubleExponent-PT-003-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1620863676671
Running Version 0
[2021-05-12 23:54:57] [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:54:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-12 23:54:58] [INFO ] Load time of PNML (sax parser for PT used): 393 ms
[2021-05-12 23:54:58] [INFO ] Transformed 163 places.
[2021-05-12 23:54:58] [INFO ] Transformed 148 transitions.
[2021-05-12 23:54:58] [INFO ] Parsed PT model containing 163 places and 148 transitions in 1121 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 132 ms.
[2021-05-12 23:54:58] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:54:58] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-12 23:54:58] [INFO ] Reduced 1 identical enabling conditions.
Support contains 156 out of 163 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 163/163 places, 148/148 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 159 transition count 148
Applied a total of 4 rules in 303 ms. Remains 159 /163 variables (removed 4) and now considering 148/148 (removed 0) transitions.
// Phase 1: matrix 148 rows 159 cols
[2021-05-12 23:55:00] [INFO ] Computed 16 place invariants in 72 ms
[2021-05-12 23:55:01] [INFO ] Implicit Places using invariants in 1362 ms returned []
// Phase 1: matrix 148 rows 159 cols
[2021-05-12 23:55:01] [INFO ] Computed 16 place invariants in 7 ms
[2021-05-12 23:55:02] [INFO ] Implicit Places using invariants and state equation in 1341 ms returned []
Implicit Place search using SMT with State Equation took 3108 ms to find 0 implicit places.
// Phase 1: matrix 148 rows 159 cols
[2021-05-12 23:55:02] [INFO ] Computed 16 place invariants in 7 ms
[2021-05-12 23:55:06] [INFO ] Dead Transitions using invariants and state equation in 4285 ms returned []
Finished structural reductions, in 1 iterations. Remains : 159/163 places, 148/148 transitions.
[2021-05-12 23:55:08] [INFO ] Flatten gal took : 370 ms
[2021-05-12 23:55:09] [INFO ] Flatten gal took : 260 ms
[2021-05-12 23:55:09] [INFO ] Input system was already deterministic with 148 transitions.
Incomplete random walk after 100000 steps, including 3327 resets, run finished after 3843 ms. (steps per millisecond=26 ) properties (out of 65) seen :47
Running SMT prover for 18 properties.
// Phase 1: matrix 148 rows 159 cols
[2021-05-12 23:55:14] [INFO ] Computed 16 place invariants in 4 ms
[2021-05-12 23:55:14] [INFO ] [Real]Absence check using 2 positive place invariants in 15 ms returned sat
[2021-05-12 23:55:14] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 102 ms returned sat
[2021-05-12 23:55:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:55:15] [INFO ] [Real]Absence check using state equation in 1162 ms returned sat
[2021-05-12 23:55:15] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 23:55:15] [INFO ] [Nat]Absence check using 2 positive place invariants in 73 ms returned sat
[2021-05-12 23:55:16] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 68 ms returned sat
[2021-05-12 23:55:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 23:55:17] [INFO ] [Nat]Absence check using state equation in 1075 ms returned sat
[2021-05-12 23:55:17] [INFO ] Deduced a trap composed of 31 places in 405 ms of which 18 ms to minimize.
[2021-05-12 23:55:17] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 643 ms
[2021-05-12 23:55:17] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 130 ms.
[2021-05-12 23:55:21] [INFO ] Added : 136 causal constraints over 28 iterations in 3871 ms. Result :sat
[2021-05-12 23:55:21] [INFO ] [Real]Absence check using 2 positive place invariants in 35 ms returned sat
[2021-05-12 23:55:22] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 86 ms returned sat
[2021-05-12 23:55:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:55:23] [INFO ] [Real]Absence check using state equation in 1356 ms returned sat
[2021-05-12 23:55:23] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 23:55:23] [INFO ] [Nat]Absence check using 2 positive place invariants in 47 ms returned sat
[2021-05-12 23:55:23] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 141 ms returned sat
[2021-05-12 23:55:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 23:55:24] [INFO ] [Nat]Absence check using state equation in 999 ms returned sat
[2021-05-12 23:55:26] [INFO ] Deduced a trap composed of 31 places in 1371 ms of which 42 ms to minimize.
[2021-05-12 23:55:28] [INFO ] Deduced a trap composed of 43 places in 2022 ms of which 8 ms to minimize.
[2021-05-12 23:55:30] [INFO ] Deduced a trap composed of 29 places in 2056 ms of which 10 ms to minimize.
[2021-05-12 23:55:30] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 5679 ms
[2021-05-12 23:55:30] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 11 ms.
[2021-05-12 23:55:33] [INFO ] Added : 134 causal constraints over 27 iterations in 3037 ms. Result :sat
[2021-05-12 23:55:33] [INFO ] [Real]Absence check using 2 positive place invariants in 14 ms returned sat
[2021-05-12 23:55:33] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 138 ms returned sat
[2021-05-12 23:55:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:55:35] [INFO ] [Real]Absence check using state equation in 1363 ms returned sat
[2021-05-12 23:55:35] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 92 ms.
[2021-05-12 23:55:35] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 23:55:35] [INFO ] [Nat]Absence check using 2 positive place invariants in 6 ms returned sat
[2021-05-12 23:55:35] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 46 ms returned sat
[2021-05-12 23:55:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 23:55:36] [INFO ] [Nat]Absence check using state equation in 367 ms returned sat
[2021-05-12 23:55:36] [INFO ] Deduced a trap composed of 43 places in 132 ms of which 8 ms to minimize.
[2021-05-12 23:55:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 211 ms
[2021-05-12 23:55:36] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 185 ms.
[2021-05-12 23:55:38] [INFO ] Added : 108 causal constraints over 22 iterations in 2448 ms. Result :sat
[2021-05-12 23:55:38] [INFO ] [Real]Absence check using 2 positive place invariants in 7 ms returned sat
[2021-05-12 23:55:38] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 24 ms returned sat
[2021-05-12 23:55:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:55:39] [INFO ] [Real]Absence check using state equation in 445 ms returned sat
[2021-05-12 23:55:41] [INFO ] Deduced a trap composed of 37 places in 2007 ms of which 24 ms to minimize.
[2021-05-12 23:55:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2090 ms
[2021-05-12 23:55:41] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 23:55:41] [INFO ] [Nat]Absence check using 2 positive place invariants in 23 ms returned sat
[2021-05-12 23:55:41] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 18 ms returned sat
[2021-05-12 23:55:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 23:55:42] [INFO ] [Nat]Absence check using state equation in 552 ms returned sat
[2021-05-12 23:55:42] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 55 ms.
[2021-05-12 23:55:44] [INFO ] Added : 128 causal constraints over 26 iterations in 2641 ms. Result :sat
[2021-05-12 23:55:45] [INFO ] [Real]Absence check using 2 positive place invariants in 17 ms returned sat
[2021-05-12 23:55:45] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 18 ms returned sat
[2021-05-12 23:55:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:55:45] [INFO ] [Real]Absence check using state equation in 467 ms returned sat
[2021-05-12 23:55:45] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 73 ms.
[2021-05-12 23:55:46] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 23:55:46] [INFO ] [Nat]Absence check using 2 positive place invariants in 27 ms returned sat
[2021-05-12 23:55:46] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 142 ms returned sat
[2021-05-12 23:55:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 23:55:47] [INFO ] [Nat]Absence check using state equation in 1553 ms returned sat
[2021-05-12 23:55:48] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 48 ms.
[2021-05-12 23:55:51] [INFO ] Added : 141 causal constraints over 29 iterations in 3452 ms. Result :sat
[2021-05-12 23:55:51] [INFO ] [Real]Absence check using 2 positive place invariants in 15 ms returned sat
[2021-05-12 23:55:51] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 42 ms returned sat
[2021-05-12 23:55:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:55:51] [INFO ] [Real]Absence check using state equation in 328 ms returned unsat
[2021-05-12 23:55:52] [INFO ] [Real]Absence check using 2 positive place invariants in 11 ms returned sat
[2021-05-12 23:55:52] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 32 ms returned sat
[2021-05-12 23:55:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:55:52] [INFO ] [Real]Absence check using state equation in 322 ms returned sat
[2021-05-12 23:55:52] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 47 ms.
[2021-05-12 23:55:52] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 23:55:52] [INFO ] [Nat]Absence check using 2 positive place invariants in 18 ms returned sat
[2021-05-12 23:55:52] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 15 ms returned sat
[2021-05-12 23:55:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 23:55:53] [INFO ] [Nat]Absence check using state equation in 365 ms returned sat
[2021-05-12 23:55:53] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 39 ms.
[2021-05-12 23:55:56] [INFO ] Added : 139 causal constraints over 28 iterations in 2833 ms. Result :sat
[2021-05-12 23:55:56] [INFO ] [Real]Absence check using 2 positive place invariants in 17 ms returned sat
[2021-05-12 23:55:56] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 82 ms returned sat
[2021-05-12 23:55:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:55:57] [INFO ] [Real]Absence check using state equation in 1389 ms returned sat
[2021-05-12 23:55:57] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 121 ms.
[2021-05-12 23:55:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 23:55:58] [INFO ] [Nat]Absence check using 2 positive place invariants in 18 ms returned sat
[2021-05-12 23:55:58] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 61 ms returned sat
[2021-05-12 23:55:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 23:55:58] [INFO ] [Nat]Absence check using state equation in 454 ms returned sat
[2021-05-12 23:55:58] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 46 ms.
[2021-05-12 23:56:01] [INFO ] Added : 109 causal constraints over 22 iterations in 2353 ms. Result :sat
[2021-05-12 23:56:01] [INFO ] [Real]Absence check using 2 positive place invariants in 4 ms returned sat
[2021-05-12 23:56:01] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 23 ms returned sat
[2021-05-12 23:56:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:02] [INFO ] [Real]Absence check using state equation in 1481 ms returned sat
[2021-05-12 23:56:02] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 74 ms.
[2021-05-12 23:56:03] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 23:56:03] [INFO ] [Nat]Absence check using 2 positive place invariants in 8 ms returned sat
[2021-05-12 23:56:03] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 33 ms returned sat
[2021-05-12 23:56:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:03] [INFO ] [Nat]Absence check using state equation in 379 ms returned sat
[2021-05-12 23:56:03] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 64 ms.
[2021-05-12 23:56:06] [INFO ] Added : 142 causal constraints over 29 iterations in 3291 ms. Result :sat
[2021-05-12 23:56:06] [INFO ] [Real]Absence check using 2 positive place invariants in 7 ms returned sat
[2021-05-12 23:56:07] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 34 ms returned sat
[2021-05-12 23:56:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:07] [INFO ] [Real]Absence check using state equation in 594 ms returned sat
[2021-05-12 23:56:07] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 66 ms.
[2021-05-12 23:56:08] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 23:56:08] [INFO ] [Nat]Absence check using 2 positive place invariants in 13 ms returned sat
[2021-05-12 23:56:08] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 24 ms returned sat
[2021-05-12 23:56:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:08] [INFO ] [Nat]Absence check using state equation in 492 ms returned sat
[2021-05-12 23:56:08] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 58 ms.
[2021-05-12 23:56:11] [INFO ] Added : 143 causal constraints over 29 iterations in 3184 ms. Result :sat
[2021-05-12 23:56:12] [INFO ] [Real]Absence check using 2 positive place invariants in 32 ms returned sat
[2021-05-12 23:56:12] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 68 ms returned sat
[2021-05-12 23:56:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:13] [INFO ] [Real]Absence check using state equation in 1635 ms returned sat
[2021-05-12 23:56:13] [INFO ] Deduced a trap composed of 43 places in 139 ms of which 0 ms to minimize.
[2021-05-12 23:56:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 195 ms
[2021-05-12 23:56:13] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 23:56:14] [INFO ] [Nat]Absence check using 2 positive place invariants in 11 ms returned sat
[2021-05-12 23:56:14] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 27 ms returned sat
[2021-05-12 23:56:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:14] [INFO ] [Nat]Absence check using state equation in 284 ms returned sat
[2021-05-12 23:56:14] [INFO ] Deduced a trap composed of 43 places in 159 ms of which 9 ms to minimize.
[2021-05-12 23:56:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 211 ms
[2021-05-12 23:56:14] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 51 ms.
[2021-05-12 23:56:16] [INFO ] Added : 111 causal constraints over 23 iterations in 2203 ms. Result :sat
[2021-05-12 23:56:17] [INFO ] [Real]Absence check using 2 positive place invariants in 16 ms returned sat
[2021-05-12 23:56:17] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 25 ms returned sat
[2021-05-12 23:56:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:17] [INFO ] [Real]Absence check using state equation in 354 ms returned sat
[2021-05-12 23:56:17] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 69 ms.
[2021-05-12 23:56:17] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 23:56:17] [INFO ] [Nat]Absence check using 2 positive place invariants in 9 ms returned sat
[2021-05-12 23:56:17] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 38 ms returned sat
[2021-05-12 23:56:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:18] [INFO ] [Nat]Absence check using state equation in 392 ms returned sat
[2021-05-12 23:56:19] [INFO ] Deduced a trap composed of 37 places in 1006 ms of which 22 ms to minimize.
[2021-05-12 23:56:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1092 ms
[2021-05-12 23:56:19] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 84 ms.
[2021-05-12 23:56:21] [INFO ] Added : 101 causal constraints over 21 iterations in 2061 ms. Result :sat
[2021-05-12 23:56:21] [INFO ] [Real]Absence check using 2 positive place invariants in 5 ms returned sat
[2021-05-12 23:56:21] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 83 ms returned sat
[2021-05-12 23:56:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:23] [INFO ] [Real]Absence check using state equation in 1492 ms returned sat
[2021-05-12 23:56:23] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 50 ms.
[2021-05-12 23:56:23] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 23:56:23] [INFO ] [Nat]Absence check using 2 positive place invariants in 19 ms returned sat
[2021-05-12 23:56:23] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 29 ms returned sat
[2021-05-12 23:56:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:24] [INFO ] [Nat]Absence check using state equation in 290 ms returned sat
[2021-05-12 23:56:26] [INFO ] Deduced a trap composed of 29 places in 2192 ms of which 41 ms to minimize.
[2021-05-12 23:56:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2245 ms
[2021-05-12 23:56:26] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 45 ms.
[2021-05-12 23:56:28] [INFO ] Added : 98 causal constraints over 20 iterations in 2300 ms. Result :sat
[2021-05-12 23:56:28] [INFO ] [Real]Absence check using 2 positive place invariants in 16 ms returned sat
[2021-05-12 23:56:28] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 14 ms returned sat
[2021-05-12 23:56:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:29] [INFO ] [Real]Absence check using state equation in 334 ms returned sat
[2021-05-12 23:56:29] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 69 ms.
[2021-05-12 23:56:29] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 23:56:29] [INFO ] [Nat]Absence check using 2 positive place invariants in 24 ms returned sat
[2021-05-12 23:56:29] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 29 ms returned sat
[2021-05-12 23:56:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:29] [INFO ] [Nat]Absence check using state equation in 297 ms returned sat
[2021-05-12 23:56:29] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 43 ms.
[2021-05-12 23:56:32] [INFO ] Added : 144 causal constraints over 29 iterations in 2975 ms. Result :sat
[2021-05-12 23:56:33] [INFO ] [Real]Absence check using 2 positive place invariants in 13 ms returned sat
[2021-05-12 23:56:33] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 17 ms returned sat
[2021-05-12 23:56:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:33] [INFO ] [Real]Absence check using state equation in 399 ms returned sat
[2021-05-12 23:56:33] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 50 ms.
[2021-05-12 23:56:33] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 23:56:33] [INFO ] [Nat]Absence check using 2 positive place invariants in 14 ms returned sat
[2021-05-12 23:56:33] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 27 ms returned sat
[2021-05-12 23:56:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:34] [INFO ] [Nat]Absence check using state equation in 271 ms returned sat
[2021-05-12 23:56:34] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 51 ms.
[2021-05-12 23:56:36] [INFO ] Added : 121 causal constraints over 25 iterations in 2471 ms. Result :sat
[2021-05-12 23:56:36] [INFO ] [Real]Absence check using 2 positive place invariants in 4 ms returned sat
[2021-05-12 23:56:36] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 40 ms returned sat
[2021-05-12 23:56:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:37] [INFO ] [Real]Absence check using state equation in 397 ms returned sat
[2021-05-12 23:56:37] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 26 ms.
[2021-05-12 23:56:37] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 23:56:37] [INFO ] [Nat]Absence check using 2 positive place invariants in 13 ms returned sat
[2021-05-12 23:56:37] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 31 ms returned sat
[2021-05-12 23:56:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:38] [INFO ] [Nat]Absence check using state equation in 426 ms returned sat
[2021-05-12 23:56:38] [INFO ] Computed and/alt/rep : 147/284/147 causal constraints (skipped 0 transitions) in 36 ms.
[2021-05-12 23:56:40] [INFO ] Added : 128 causal constraints over 26 iterations in 2687 ms. Result :sat
[2021-05-12 23:56:41] [INFO ] [Real]Absence check using 2 positive place invariants in 21 ms returned sat
[2021-05-12 23:56:41] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 26 ms returned sat
[2021-05-12 23:56:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:41] [INFO ] [Real]Absence check using state equation in 285 ms returned unsat
[2021-05-12 23:56:41] [INFO ] [Real]Absence check using 2 positive place invariants in 23 ms returned sat
[2021-05-12 23:56:41] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 22 ms returned sat
[2021-05-12 23:56:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 23:56:41] [INFO ] [Real]Absence check using state equation in 391 ms returned unsat
Successfully simplified 3 atomic propositions for a total of 16 simplifications.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 159 transition count 135
Reduce places removed 13 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 20 rules applied. Total rules applied 33 place count 146 transition count 128
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 40 place count 139 transition count 128
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 40 place count 139 transition count 125
Deduced a syphon composed of 3 places in 18 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 46 place count 136 transition count 125
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 64 place count 127 transition count 116
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 66 place count 126 transition count 116
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 68 place count 126 transition count 116
Applied a total of 68 rules in 227 ms. Remains 126 /159 variables (removed 33) and now considering 116/148 (removed 32) transitions.
[2021-05-12 23:56:42] [INFO ] Flatten gal took : 68 ms
[2021-05-12 23:56:42] [INFO ] Flatten gal took : 64 ms
[2021-05-12 23:56:42] [INFO ] Input system was already deterministic with 116 transitions.
[2021-05-12 23:56:42] [INFO ] Flatten gal took : 46 ms
[2021-05-12 23:56:42] [INFO ] Flatten gal took : 49 ms
[2021-05-12 23:56:43] [INFO ] Time to serialize gal into /tmp/CTLFireability5457226104307276091.gal : 72 ms
[2021-05-12 23:56:43] [INFO ] Time to serialize properties into /tmp/CTLFireability401574928612829172.ctl : 21 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/CTLFireability5457226104307276091.gal, -t, CGAL, -ctl, /tmp/CTLFireability401574928612829172.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/CTLFireability5457226104307276091.gal -t CGAL -ctl /tmp/CTLFireability401574928612829172.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,1.99493e+06,15.4917,61144,2,11709,5,247982,6,0,622,244245,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-12 23:57:13] [INFO ] Flatten gal took : 147 ms
[2021-05-12 23:57:13] [INFO ] Applying decomposition
[2021-05-12 23:57:13] [INFO ] Flatten gal took : 65 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/graph13607956555022654670.txt, -o, /tmp/graph13607956555022654670.bin, -w, /tmp/graph13607956555022654670.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/graph13607956555022654670.bin, -l, -1, -v, -w, /tmp/graph13607956555022654670.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 23:57:14] [INFO ] Decomposing Gal with order
[2021-05-12 23:57:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 23:57:14] [INFO ] Removed a total of 30 redundant transitions.
[2021-05-12 23:57:14] [INFO ] Flatten gal took : 307 ms
[2021-05-12 23:57:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 50 ms.
[2021-05-12 23:57:15] [INFO ] Time to serialize gal into /tmp/CTLFireability4634137878023872012.gal : 93 ms
[2021-05-12 23:57:15] [INFO ] Time to serialize properties into /tmp/CTLFireability13727293911303419688.ctl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability4634137878023872012.gal, -t, CGAL, -ctl, /tmp/CTLFireability13727293911303419688.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/CTLFireability4634137878023872012.gal -t CGAL -ctl /tmp/CTLFireability13727293911303419688.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 159 transition count 135
Reduce places removed 13 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 21 rules applied. Total rules applied 34 place count 146 transition count 127
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 42 place count 138 transition count 127
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 42 place count 138 transition count 116
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 64 place count 127 transition count 116
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 98 place count 110 transition count 99
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 102 place count 108 transition count 99
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 104 place count 108 transition count 99
Applied a total of 104 rules in 319 ms. Remains 108 /159 variables (removed 51) and now considering 99/148 (removed 49) transitions.
[2021-05-12 23:57:45] [INFO ] Flatten gal took : 9 ms
[2021-05-12 23:57:45] [INFO ] Flatten gal took : 29 ms
[2021-05-12 23:57:45] [INFO ] Input system was already deterministic with 99 transitions.
[2021-05-12 23:57:45] [INFO ] Flatten gal took : 41 ms
[2021-05-12 23:57:45] [INFO ] Flatten gal took : 39 ms
[2021-05-12 23:57:45] [INFO ] Time to serialize gal into /tmp/CTLFireability8040009760096956043.gal : 2 ms
[2021-05-12 23:57:45] [INFO ] Time to serialize properties into /tmp/CTLFireability3149545856815388778.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/CTLFireability8040009760096956043.gal, -t, CGAL, -ctl, /tmp/CTLFireability3149545856815388778.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/CTLFireability8040009760096956043.gal -t CGAL -ctl /tmp/CTLFireability3149545856815388778.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,1.51394e+06,5.19028,23540,2,6358,5,90047,6,0,533,81530,0
Converting to forward existential form...Done !
original formula: EG(EF((!(EF((((((((((p124>=1)&&(p149>=1))||((p106>=1)&&(p49>=1)))||(p121>=1))||(p76>=1))||(p23>=1))||(p94>=1))||(p2>=1))||((p12>=1)&&(p50>=1))))) * ((((((((p7>=1)||(p29>=1))||(p47>=1))||((p122>=1)&&(p137>=1)))||((p56>=1)&&(p75>=1)))||((p40>=1)&&(p8>=1)))||((p108>=1)&&(p140>=1)))||((p109>=1)&&(p116>=1))))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (!(E(TRUE U (((((((((p124>=1)&&(p149>=1))||((p106>=1)&&(p49>=1)))||(p121>=1))||(p76>=1))||(p23>=1))||(p94>=1))||(p2>=1))||((p12>=1)&&(p50>=1))))) * ((((((((p7>=1)||(p29>=1))||(p47>=1))||((p122>=1)&&(p137>=1)))||((p56>=1)&&(p75>=1)))||((p40>=1)&&(p8>=1)))||((p108>=1)&&(p140>=1)))||((p109>=1)&&(p116>=1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t2, t3, t6, t7, t14, t15, t16, t18, t21, t33, t36, t38, t40, t41, t44, t48, t49, t52, t55, t58, t60, t64, t68, t71, t73, t76, t79, t87, t90, t92, t94, t96, t98, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/66/33/99
Detected timeout of ITS tools.
[2021-05-12 23:58:15] [INFO ] Flatten gal took : 41 ms
[2021-05-12 23:58:15] [INFO ] Applying decomposition
[2021-05-12 23:58:16] [INFO ] Flatten gal took : 56 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/graph10048868324634182581.txt, -o, /tmp/graph10048868324634182581.bin, -w, /tmp/graph10048868324634182581.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/graph10048868324634182581.bin, -l, -1, -v, -w, /tmp/graph10048868324634182581.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 23:58:16] [INFO ] Decomposing Gal with order
[2021-05-12 23:58:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 23:58:16] [INFO ] Removed a total of 37 redundant transitions.
[2021-05-12 23:58:16] [INFO ] Flatten gal took : 142 ms
[2021-05-12 23:58:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 34 ms.
[2021-05-12 23:58:16] [INFO ] Time to serialize gal into /tmp/CTLFireability3447744312587970480.gal : 35 ms
[2021-05-12 23:58:16] [INFO ] Time to serialize properties into /tmp/CTLFireability3145334925938945660.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/CTLFireability3447744312587970480.gal, -t, CGAL, -ctl, /tmp/CTLFireability3145334925938945660.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/CTLFireability3447744312587970480.gal -t CGAL -ctl /tmp/CTLFireability3145334925938945660.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 159 transition count 139
Reduce places removed 9 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 15 rules applied. Total rules applied 24 place count 150 transition count 133
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 30 place count 144 transition count 133
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 30 place count 144 transition count 125
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 46 place count 136 transition count 125
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 70 place count 124 transition count 113
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 74 place count 122 transition count 113
Partial Post-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 78 place count 122 transition count 113
Applied a total of 78 rules in 177 ms. Remains 122 /159 variables (removed 37) and now considering 113/148 (removed 35) transitions.
[2021-05-12 23:58:46] [INFO ] Flatten gal took : 33 ms
[2021-05-12 23:58:46] [INFO ] Flatten gal took : 34 ms
[2021-05-12 23:58:47] [INFO ] Input system was already deterministic with 113 transitions.
[2021-05-12 23:58:47] [INFO ] Flatten gal took : 67 ms
[2021-05-12 23:58:47] [INFO ] Flatten gal took : 81 ms
[2021-05-12 23:58:47] [INFO ] Time to serialize gal into /tmp/CTLFireability15509441812654858794.gal : 31 ms
[2021-05-12 23:58:47] [INFO ] Time to serialize properties into /tmp/CTLFireability9424956387682157303.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/CTLFireability15509441812654858794.gal, -t, CGAL, -ctl, /tmp/CTLFireability9424956387682157303.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/CTLFireability15509441812654858794.gal -t CGAL -ctl /tmp/CTLFireability9424956387682157303.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,1.72962e+06,3.17602,16812,2,8899,5,54910,6,0,603,45947,0
Converting to forward existential form...Done !
original formula: AG(EF((((((((!(E((p115>=1) U ((((((((((p129>=1)||(p74>=1))||((p136>=1)&&(p160>=1)))||((p55>=1)&&(p61>=1)))||(p44>=1))||((p8>=1)&&(p97>=1)))||(p47>=1))||(p153>=1))||(p67>=1))||(p127>=1)))) + !(EG(A(((((((((((p1>=1)||(p53>=1))||((p69>=1)&&(p84>=1)))||(p88>=1))||((p106>=1)&&(p49>=1)))||(p102>=1))||(p18>=1))||((p108>=1)&&(p140>=1)))||(p156>=1))||(p94>=1)) U ((((p56>=1)&&(p63>=1))||((p108>=1)&&(p114>=1)))||(p19>=1)))))) + (p6>=1)) + (p80>=1)) + (p65>=1)) + ((p136>=1)&&(p160>=1))) + ((p110>=1)&&(p134>=1))) + ((p11>=1)&&(p31>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((((((!(E((p115>=1) U ((((((((((p129>=1)||(p74>=1))||((p136>=1)&&(p160>=1)))||((p55>=1)&&(p61>=1)))||(p44>=1))||((p8>=1)&&(p97>=1)))||(p47>=1))||(p153>=1))||(p67>=1))||(p127>=1)))) + !(EG(!((E(!(((((p56>=1)&&(p63>=1))||((p108>=1)&&(p114>=1)))||(p19>=1))) U (!(((((((((((p1>=1)||(p53>=1))||((p69>=1)&&(p84>=1)))||(p88>=1))||((p106>=1)&&(p49>=1)))||(p102>=1))||(p18>=1))||((p108>=1)&&(p140>=1)))||(p156>=1))||(p94>=1))) * !(((((p56>=1)&&(p63>=1))||((p108>=1)&&(p114>=1)))||(p19>=1))))) + EG(!(((((p56>=1)&&(p63>=1))||((p108>=1)&&(p114>=1)))||(p19>=1))))))))) + (p6>=1)) + (p80>=1)) + (p65>=1)) + ((p136>=1)&&(p160>=1))) + ((p110>=1)&&(p134>=1))) + ((p11>=1)&&(p31>=1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t2, t3, t6, t7, t12, t17, t25, t26, t28, t29, t33, t40, t46, t49, t56, t57, t63, t66, t71, t72, t77, t79, t81, t82, t83, t84, t88, t94, t99, t102, t104, t106, t108, t109, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/79/34/113
Detected timeout of ITS tools.
[2021-05-12 23:59:17] [INFO ] Flatten gal took : 71 ms
[2021-05-12 23:59:17] [INFO ] Applying decomposition
[2021-05-12 23:59:17] [INFO ] Flatten gal took : 36 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/graph4017306228551514512.txt, -o, /tmp/graph4017306228551514512.bin, -w, /tmp/graph4017306228551514512.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/graph4017306228551514512.bin, -l, -1, -v, -w, /tmp/graph4017306228551514512.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 23:59:17] [INFO ] Decomposing Gal with order
[2021-05-12 23:59:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 23:59:17] [INFO ] Removed a total of 42 redundant transitions.
[2021-05-12 23:59:17] [INFO ] Flatten gal took : 115 ms
[2021-05-12 23:59:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 28 ms.
[2021-05-12 23:59:17] [INFO ] Time to serialize gal into /tmp/CTLFireability1875034788247458464.gal : 58 ms
[2021-05-12 23:59:17] [INFO ] Time to serialize properties into /tmp/CTLFireability17613321756374721568.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/CTLFireability1875034788247458464.gal, -t, CGAL, -ctl, /tmp/CTLFireability17613321756374721568.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/CTLFireability1875034788247458464.gal -t CGAL -ctl /tmp/CTLFireability17613321756374721568.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 158 transition count 111
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 122 transition count 111
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 72 place count 122 transition count 105
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 84 place count 116 transition count 105
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 144 place count 86 transition count 75
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 152 place count 82 transition count 75
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 153 place count 81 transition count 74
Applied a total of 153 rules in 169 ms. Remains 81 /159 variables (removed 78) and now considering 74/148 (removed 74) transitions.
[2021-05-12 23:59:48] [INFO ] Flatten gal took : 6 ms
[2021-05-12 23:59:48] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA DoubleExponent-PT-003-CTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 23:59:48] [INFO ] Flatten gal took : 21 ms
[2021-05-12 23:59:48] [INFO ] Input system was already deterministic with 74 transitions.
[2021-05-12 23:59:48] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-12 23:59:48] [INFO ] Flatten gal took : 101 ms
FORMULA DoubleExponent-PT-003-CTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 23:59:48] [INFO ] Flatten gal took : 33 ms
[2021-05-12 23:59:48] [INFO ] Applying decomposition
[2021-05-12 23:59:48] [INFO ] Flatten gal took : 53 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/graph9028263227550292738.txt, -o, /tmp/graph9028263227550292738.bin, -w, /tmp/graph9028263227550292738.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/graph9028263227550292738.bin, -l, -1, -v, -w, /tmp/graph9028263227550292738.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 23:59:49] [INFO ] Decomposing Gal with order
[2021-05-12 23:59:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 23:59:49] [INFO ] Removed a total of 35 redundant transitions.
[2021-05-12 23:59:49] [INFO ] Flatten gal took : 121 ms
[2021-05-12 23:59:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 25 ms.
[2021-05-12 23:59:49] [INFO ] Time to serialize gal into /tmp/CTLFireability17250471231852403674.gal : 49 ms
[2021-05-12 23:59:49] [INFO ] Time to serialize properties into /tmp/CTLFireability6978530045146094044.ctl : 44 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/CTLFireability17250471231852403674.gal, -t, CGAL, -ctl, /tmp/CTLFireability6978530045146094044.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/CTLFireability17250471231852403674.gal -t CGAL -ctl /tmp/CTLFireability6978530045146094044.ctl
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.38507e+06,32.7993,92232,4018,212,177233,1005,541,173999,44,3549,0
Converting to forward existential form...Done !
original formula: E(AG(((i6.i0.u43.p62>=1)||((i2.i0.u3.p57>=1)&&(i6.i3.u60.p93>=1)))) U A((AX(((((AF((((((i0.i0.u7.p129>=1)||(i3.i3.u35.p6>=1))||(i6.i3.u56.p86>=1))||(i6.i0.u43.p151>=1))||(i5.u36.p38>=1))) + (i3.i1.u4.p103>=1)) + (i4.u32.p32>=1)) + ((i4.u40.p13>=1)&&(i4.u32.p34>=1))) + (i2.i0.u54.p80>=1))) * !(EG(((((((((((i2.i2.u42.p56>=1)&&(i2.i3.u51.p75>=1))||(i3.i0.u2.p100>=1))||(i4.u31.p26>=1))||(i3.i0.u1.p29>=1))||(i3.i1.u5.p105>=1))||((i2.i0.u3.p57>=1)&&(i2.i0.u54.p81>=1)))||((i2.i1.u46.p110>=1)&&(i0.i2.u15.p134>=1)))||((i6.i1.u39.p48>=1)&&(i4.u34.p54>=1)))||((i0.i0.u8.p112>=1)&&(i0.i2.u16.p131>=1)))))) U ((((((((((i4.u31.p27>=1)||(i3.i1.u4.p103>=1))||(i1.i0.u50.p72>=1))||(i4.u32.p33>=1))||(i2.i2.u44.p79>=1))||(i6.i3.u59.p94>=1))||((i0.i0.u10.p122>=1)&&(i1.i1.u17.p137>=1)))||((i3.i1.u5.p106>=1)&&(i6.i1.u39.p49>=1)))||((i2.i2.u24.p157>=1)&&(i2.i2.u22.p77>=1))) * ((((((((AF(((((((((((i6.i0.u30.p25<1)&&(i5.u36.p39<1))&&(i4.u31.p27<1))&&((i1.i1.u17.p136<1)||(i1.i1.u21.p160<1)))&&((i2.i0.u3.p57<1)||(i6.i3.u60.p93<1)))&&((i6.i1.u39.p107<1)||(i6.i2.u55.p83<1)))&&(i4.u33.p35<1))&&(i0.i2.u14.p126<1))&&(i3.i4.u29.p23<1))&&(i0.i2.u14.p127<1))) + EG(((((((((i3.i4.u48.p7>=1)||((i2.i2.u42.p56>=1)&&(i2.i3.u51.p75>=1)))||(i2.i3.u52.p82>=1))||(i3.i3.u53.p41>=1))||((i5.u36.p40>=1)&&(i3.i3.u53.p8>=1)))||(i0.i2.u16.p135>=1))||((i5.u38.p43>=1)&&(i3.i2.u58.p9>=1)))||(i2.i1.u45.p66>=1)))) + (i3.i3.u0.p1>=1)) + (i3.i1.u4.p103>=1)) + (i2.i2.u42.p76>=1)) + (i5.u38.p47>=1)) + ((i3.i0.u1.p10>=1)&&(i4.u31.p28>=1))) + ((i3.i1.u5.p106>=1)&&(i3.i1.u62.p42>=1))) + ((i4.u40.p12>=1)&&(i4.u40.p52>=1))))))
=> equivalent forward existential formula: [((FwdU(Init,!(E(TRUE U !(((i6.i0.u43.p62>=1)||((i2.i0.u3.p57>=1)&&(i6.i3.u60.p93>=1))))))) * !(EG(!(((((((((((i4.u31.p27>=1)||(i3.i1.u4.p103>=1))||(i1.i0.u50.p72>=1))||(i4.u32.p33>=1))||(i2.i2.u44.p79>=1))||(i6.i3.u59.p94>=1))||((i0.i0.u10.p122>=1)&&(i1.i1.u17.p137>=1)))||((i3.i1.u5.p106>=1)&&(i6.i1.u39.p49>=1)))||((i2.i2.u24.p157>=1)&&(i2.i2.u22.p77>=1))) * ((((((((!(EG(!(((((((((((i6.i0.u30.p25<1)&&(i5.u36.p39<1))&&(i4.u31.p27<1))&&((i1.i1.u17.p136<1)||(i1.i1.u21.p160<1)))&&((i2.i0.u3.p57<1)||(i6.i3.u60.p93<1)))&&((i6.i1.u39.p107<1)||(i6.i2.u55.p83<1)))&&(i4.u33.p35<1))&&(i0.i2.u14.p126<1))&&(i3.i4.u29.p23<1))&&(i0.i2.u14.p127<1))))) + EG(((((((((i3.i4.u48.p7>=1)||((i2.i2.u42.p56>=1)&&(i2.i3.u51.p75>=1)))||(i2.i3.u52.p82>=1))||(i3.i3.u53.p41>=1))||((i5.u36.p40>=1)&&(i3.i3.u53.p8>=1)))||(i0.i2.u16.p135>=1))||((i5.u38.p43>=1)&&(i3.i2.u58.p9>=1)))||(i2.i1.u45.p66>=1)))) + (i3.i3.u0.p1>=1)) + (i3.i1.u4.p103>=1)) + (i2.i2.u42.p76>=1)) + (i5.u38.p47>=1)) + ((i3.i0.u1.p10>=1)&&(i4.u31.p28>=1))) + ((i3.i1.u5.p106>=1)&&(i3.i1.u62.p42>=1))) + ((i4.u40.p12>=1)&&(i4.u40.p52>=1)))))))) * !(E(!(((((((((((i4.u31.p27>=1)||(i3.i1.u4.p103>=1))||(i1.i0.u50.p72>=1))||(i4.u32.p33>=1))||(i2.i2.u44.p79>=1))||(i6.i3.u59.p94>=1))||((i0.i0.u10.p122>=1)&&(i1.i1.u17.p137>=1)))||((i3.i1.u5.p106>=1)&&(i6.i1.u39.p49>=1)))||((i2.i2.u24.p157>=1)&&(i2.i2.u22.p77>=1))) * ((((((((!(EG(!(((((((((((i6.i0.u30.p25<1)&&(i5.u36.p39<1))&&(i4.u31.p27<1))&&((i1.i1.u17.p136<1)||(i1.i1.u21.p160<1)))&&((i2.i0.u3.p57<1)||(i6.i3.u60.p93<1)))&&((i6.i1.u39.p107<1)||(i6.i2.u55.p83<1)))&&(i4.u33.p35<1))&&(i0.i2.u14.p126<1))&&(i3.i4.u29.p23<1))&&(i0.i2.u14.p127<1))))) + EG(((((((((i3.i4.u48.p7>=1)||((i2.i2.u42.p56>=1)&&(i2.i3.u51.p75>=1)))||(i2.i3.u52.p82>=1))||(i3.i3.u53.p41>=1))||((i5.u36.p40>=1)&&(i3.i3.u53.p8>=1)))||(i0.i2.u16.p135>=1))||((i5.u38.p43>=1)&&(i3.i2.u58.p9>=1)))||(i2.i1.u45.p66>=1)))) + (i3.i3.u0.p1>=1)) + (i3.i1.u4.p103>=1)) + (i2.i2.u42.p76>=1)) + (i5.u38.p47>=1)) + ((i3.i0.u1.p10>=1)&&(i4.u31.p28>=1))) + ((i3.i1.u5.p106>=1)&&(i3.i1.u62.p42>=1))) + ((i4.u40.p12>=1)&&(i4.u40.p52>=1))))) U (!((!(EX(!(((((!(EG(!((((((i0.i0.u7.p129>=1)||(i3.i3.u35.p6>=1))||(i6.i3.u56.p86>=1))||(i6.i0.u43.p151>=1))||(i5.u36.p38>=1))))) + (i3.i1.u4.p103>=1)) + (i4.u32.p32>=1)) + ((i4.u40.p13>=1)&&(i4.u32.p34>=1))) + (i2.i0.u54.p80>=1))))) * !(EG(((((((((((i2.i2.u42.p56>=1)&&(i2.i3.u51.p75>=1))||(i3.i0.u2.p100>=1))||(i4.u31.p26>=1))||(i3.i0.u1.p29>=1))||(i3.i1.u5.p105>=1))||((i2.i0.u3.p57>=1)&&(i2.i0.u54.p81>=1)))||((i2.i1.u46.p110>=1)&&(i0.i2.u15.p134>=1)))||((i6.i1.u39.p48>=1)&&(i4.u34.p54>=1)))||((i0.i0.u8.p112>=1)&&(i0.i2.u16.p131>=1))))))) * !(((((((((((i4.u31.p27>=1)||(i3.i1.u4.p103>=1))||(i1.i0.u50.p72>=1))||(i4.u32.p33>=1))||(i2.i2.u44.p79>=1))||(i6.i3.u59.p94>=1))||((i0.i0.u10.p122>=1)&&(i1.i1.u17.p137>=1)))||((i3.i1.u5.p106>=1)&&(i6.i1.u39.p49>=1)))||((i2.i2.u24.p157>=1)&&(i2.i2.u22.p77>=1))) * ((((((((!(EG(!(((((((((((i6.i0.u30.p25<1)&&(i5.u36.p39<1))&&(i4.u31.p27<1))&&((i1.i1.u17.p136<1)||(i1.i1.u21.p160<1)))&&((i2.i0.u3.p57<1)||(i6.i3.u60.p93<1)))&&((i6.i1.u39.p107<1)||(i6.i2.u55.p83<1)))&&(i4.u33.p35<1))&&(i0.i2.u14.p126<1))&&(i3.i4.u29.p23<1))&&(i0.i2.u14.p127<1))))) + EG(((((((((i3.i4.u48.p7>=1)||((i2.i2.u42.p56>=1)&&(i2.i3.u51.p75>=1)))||(i2.i3.u52.p82>=1))||(i3.i3.u53.p41>=1))||((i5.u36.p40>=1)&&(i3.i3.u53.p8>=1)))||(i0.i2.u16.p135>=1))||((i5.u38.p43>=1)&&(i3.i2.u58.p9>=1)))||(i2.i1.u45.p66>=1)))) + (i3.i3.u0.p1>=1)) + (i3.i1.u4.p103>=1)) + (i2.i2.u42.p76>=1)) + (i5.u38.p47>=1)) + ((i3.i0.u1.p10>=1)&&(i4.u31.p28>=1))) + ((i3.i1.u5.p106>=1)&&(i3.i1.u62.p42>=1))) + ((i4.u40.p12>=1)&&(i4.u40.p52>=1)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t27, t40, t43, t95, t119, t132, i0.i0.u10.t10, i0.i2.t20, i0.i2.u16.t26, i1.t15, i1.i0.t14, i1.i0.t33, i1.i0.u19.t39, i1.i0.u50.t147, i2.t102, i2.i2.t50, i2.i3.t112, i2.i3.u52.t118, i3.t142, i3.t59, i3.t56, i3.i1.t145, i3.i2.t135, i3.i2.t137, i3.i4.u48.t115, i4.t66, i4.u33.t72, i5.t79, i5.u38.t85, i6.t106, i6.t53, i6.i0.u30.t92, i6.i3.t125, i6.i3.u59.t131, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/110/35/145
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
[2021-05-13 00:21:27] [INFO ] Flatten gal took : 42 ms
[2021-05-13 00:21:27] [INFO ] Time to serialize gal into /tmp/CTLFireability2970387672094487696.gal : 19 ms
[2021-05-13 00:21:27] [INFO ] Time to serialize properties into /tmp/CTLFireability10092128874203891837.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/CTLFireability2970387672094487696.gal, -t, CGAL, -ctl, /tmp/CTLFireability10092128874203891837.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/CTLFireability2970387672094487696.gal -t CGAL -ctl /tmp/CTLFireability10092128874203891837.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.38507e+06,4.01515,19784,2,11996,5,68082,6,0,786,58319,0
Converting to forward existential form...Done !
original formula: E(AG(((p62>=1)||((p57>=1)&&(p93>=1)))) U A((AX(((((AF((((((p129>=1)||(p6>=1))||(p86>=1))||(p151>=1))||(p38>=1))) + (p103>=1)) + (p32>=1)) + ((p13>=1)&&(p34>=1))) + (p80>=1))) * !(EG(((((((((((p56>=1)&&(p75>=1))||(p100>=1))||(p26>=1))||(p29>=1))||(p105>=1))||((p57>=1)&&(p81>=1)))||((p110>=1)&&(p134>=1)))||((p48>=1)&&(p54>=1)))||((p112>=1)&&(p131>=1)))))) U ((((((((((p27>=1)||(p103>=1))||(p72>=1))||(p33>=1))||(p79>=1))||(p94>=1))||((p122>=1)&&(p137>=1)))||((p106>=1)&&(p49>=1)))||((p157>=1)&&(p77>=1))) * ((((((((AF(((((((((((p25<1)&&(p39<1))&&(p27<1))&&((p136<1)||(p160<1)))&&((p57<1)||(p93<1)))&&((p107<1)||(p83<1)))&&(p35<1))&&(p126<1))&&(p23<1))&&(p127<1))) + EG(((((((((p7>=1)||((p56>=1)&&(p75>=1)))||(p82>=1))||(p41>=1))||((p40>=1)&&(p8>=1)))||(p135>=1))||((p43>=1)&&(p9>=1)))||(p66>=1)))) + (p1>=1)) + (p103>=1)) + (p76>=1)) + (p47>=1)) + ((p10>=1)&&(p28>=1))) + ((p106>=1)&&(p42>=1))) + ((p12>=1)&&(p52>=1))))))
=> equivalent forward existential formula: [((FwdU(Init,!(E(TRUE U !(((p62>=1)||((p57>=1)&&(p93>=1))))))) * !(EG(!(((((((((((p27>=1)||(p103>=1))||(p72>=1))||(p33>=1))||(p79>=1))||(p94>=1))||((p122>=1)&&(p137>=1)))||((p106>=1)&&(p49>=1)))||((p157>=1)&&(p77>=1))) * ((((((((!(EG(!(((((((((((p25<1)&&(p39<1))&&(p27<1))&&((p136<1)||(p160<1)))&&((p57<1)||(p93<1)))&&((p107<1)||(p83<1)))&&(p35<1))&&(p126<1))&&(p23<1))&&(p127<1))))) + EG(((((((((p7>=1)||((p56>=1)&&(p75>=1)))||(p82>=1))||(p41>=1))||((p40>=1)&&(p8>=1)))||(p135>=1))||((p43>=1)&&(p9>=1)))||(p66>=1)))) + (p1>=1)) + (p103>=1)) + (p76>=1)) + (p47>=1)) + ((p10>=1)&&(p28>=1))) + ((p106>=1)&&(p42>=1))) + ((p12>=1)&&(p52>=1)))))))) * !(E(!(((((((((((p27>=1)||(p103>=1))||(p72>=1))||(p33>=1))||(p79>=1))||(p94>=1))||((p122>=1)&&(p137>=1)))||((p106>=1)&&(p49>=1)))||((p157>=1)&&(p77>=1))) * ((((((((!(EG(!(((((((((((p25<1)&&(p39<1))&&(p27<1))&&((p136<1)||(p160<1)))&&((p57<1)||(p93<1)))&&((p107<1)||(p83<1)))&&(p35<1))&&(p126<1))&&(p23<1))&&(p127<1))))) + EG(((((((((p7>=1)||((p56>=1)&&(p75>=1)))||(p82>=1))||(p41>=1))||((p40>=1)&&(p8>=1)))||(p135>=1))||((p43>=1)&&(p9>=1)))||(p66>=1)))) + (p1>=1)) + (p103>=1)) + (p76>=1)) + (p47>=1)) + ((p10>=1)&&(p28>=1))) + ((p106>=1)&&(p42>=1))) + ((p12>=1)&&(p52>=1))))) U (!((!(EX(!(((((!(EG(!((((((p129>=1)||(p6>=1))||(p86>=1))||(p151>=1))||(p38>=1))))) + (p103>=1)) + (p32>=1)) + ((p13>=1)&&(p34>=1))) + (p80>=1))))) * !(EG(((((((((((p56>=1)&&(p75>=1))||(p100>=1))||(p26>=1))||(p29>=1))||(p105>=1))||((p57>=1)&&(p81>=1)))||((p110>=1)&&(p134>=1)))||((p48>=1)&&(p54>=1)))||((p112>=1)&&(p131>=1))))))) * !(((((((((((p27>=1)||(p103>=1))||(p72>=1))||(p33>=1))||(p79>=1))||(p94>=1))||((p122>=1)&&(p137>=1)))||((p106>=1)&&(p49>=1)))||((p157>=1)&&(p77>=1))) * ((((((((!(EG(!(((((((((((p25<1)&&(p39<1))&&(p27<1))&&((p136<1)||(p160<1)))&&((p57<1)||(p93<1)))&&((p107<1)||(p83<1)))&&(p35<1))&&(p126<1))&&(p23<1))&&(p127<1))))) + EG(((((((((p7>=1)||((p56>=1)&&(p75>=1)))||(p82>=1))||(p41>=1))||((p40>=1)&&(p8>=1)))||(p135>=1))||((p43>=1)&&(p9>=1)))||(p66>=1)))) + (p1>=1)) + (p103>=1)) + (p76>=1)) + (p47>=1)) + ((p10>=1)&&(p28>=1))) + ((p106>=1)&&(p42>=1))) + ((p12>=1)&&(p52>=1)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t10, t14, t15, t20, t26, t27, t33, t39, t40, t43, t50, t53, t56, t59, t66, t72, t79, t85, t92, t95, t102, t106, t112, t115, t118, t119, t125, t131, t132, t135, t137, t142, t145, t147, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/113/35/148
(forward)formula 0,0,451.911,1802500,1,0,19354,9.53699e+06,356,792,4984,8.54745e+06,19414
FORMULA DoubleExponent-PT-003-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AF((!(AF(AG((((((((((((p41>=1)||(p7>=1))||((p71>=1)&&(p89>=1)))||(p100>=1))||((p111>=1)&&(p143>=1)))||(p105>=1))||((p57>=1)&&(p93>=1)))||((p113>=1)&&(p154>=1)))||(p64>=1))||(p94>=1))||(p127>=1))))) + !(AF(((((((((((((((EG(((((p113>=1)&&(p154>=1))||((p12>=1)&&(p52>=1)))||(p5>=1))) + (p39>=1)) + (p1>=1)) + (p27>=1)) + (p118>=1)) + (p119>=1)) + (p18>=1)) + (p135>=1)) + (p2>=1)) + (p94>=1)) * ((((((((p98>=1)||(p147>=1))||((p111>=1)&&(p143>=1)))||(p74>=1))||(p105>=1))||(p3>=1))||(p92>=1))||((p104>=1)&&(p37>=1)))) * (p103<1)) * ((p101<1)||(p60<1))) * (p2<1)) * ((p43<1)||(p9<1)))))))
=> equivalent forward existential formula: [FwdG(Init,!((!(!(EG(!(!(E(TRUE U !((((((((((((p41>=1)||(p7>=1))||((p71>=1)&&(p89>=1)))||(p100>=1))||((p111>=1)&&(p143>=1)))||(p105>=1))||((p57>=1)&&(p93>=1)))||((p113>=1)&&(p154>=1)))||(p64>=1))||(p94>=1))||(p127>=1))))))))) + !(!(EG(!(((((((((((((((EG(((((p113>=1)&&(p154>=1))||((p12>=1)&&(p52>=1)))||(p5>=1))) + (p39>=1)) + (p1>=1)) + (p27>=1)) + (p118>=1)) + (p119>=1)) + (p18>=1)) + (p135>=1)) + (p2>=1)) + (p94>=1)) * ((((((((p98>=1)||(p147>=1))||((p111>=1)&&(p143>=1)))||(p74>=1))||(p105>=1))||(p3>=1))||(p92>=1))||((p104>=1)&&(p37>=1)))) * (p103<1)) * ((p101<1)||(p60<1))) * (p2<1)) * ((p43<1)||(p9<1))))))))))] = FALSE
dead was empty
(forward)formula 1,1,464.71,1869148,1,0,19389,1.00028e+07,375,815,5027,8.81451e+06,19459
FORMULA DoubleExponent-PT-003-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: EF(AG(EX(EX(EF(((((((((p3>=1)||(p32>=1))||(p17>=1))||(p33>=1))||((p111>=1)&&(p143>=1)))||((p106>=1)&&(p49>=1)))||((p108>=1)&&(p114>=1)))||((p113>=1)&&(p154>=1))))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(EX(EX(E(TRUE U ((((((((p3>=1)||(p32>=1))||(p17>=1))||(p33>=1))||((p111>=1)&&(p143>=1)))||((p106>=1)&&(p49>=1)))||((p108>=1)&&(p114>=1)))||((p113>=1)&&(p154>=1))))))))))] != FALSE
(forward)formula 2,0,492.365,2003760,1,0,19444,1.10321e+07,376,845,5034,9.36029e+06,19531
FORMULA DoubleExponent-PT-003-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: A((AF((EF(((((((((((p1<1)&&(p7<1))&&((p107<1)||(p95<1)))&&(p98<1))&&(p132<1))&&(p147<1))&&((p104<1)||(p30<1)))&&((p122<1)||(p130<1)))&&((p112<1)||(p131<1)))&&(p19<1))) + EX((((((((((((p56<1)||(p75<1))&&(p39<1))&&(p144<1))&&((p40<1)||(p8<1)))&&(p102<1))&&((p148<1)||(p160<1)))&&((p55<1)||(p61<1)))&&((p8<1)||(p97<1)))&&(p17<1))&&(p5<1))))) * ((p158>=1)||((p57>=1)&&(p93>=1)))) U (((!(EX(((((((!(AF((p82>=1))) + ((p10>=1)&&(p16>=1))) + (p82>=1)) + ((p11>=1)&&(p31>=1))) + ((p12>=1)&&(p50>=1))) + ((p13>=1)&&(p46>=1))) + (p65>=1)))) * (((((((((((EF((((((p74>=1)||((p112>=1)&&(p131>=1)))||(p76>=1))||((p124>=1)&&(p142>=1)))||(p141>=1))) + (p4>=1)) + (p100>=1)) + (p147>=1)) + (p119>=1)) + (p72>=1)) + (p33>=1)) + (p151>=1)) + (p139>=1)) + ((p40>=1)&&(p8>=1))) + ((p57>=1)&&(p93>=1))) + (((((((p25>=1)||(p153>=1))||(p65>=1))||(p94>=1))||((p56>=1)&&(p75>=1)))||((p159>=1)&&(p89>=1)))&&((((p29>=1)||((p59>=1)&&(p78>=1)))||((p12>=1)&&(p52>=1)))||((p22>=1)&&(p37>=1)))))) * (((((((((((p158>=1)||(p70>=1))||(p147>=1))||(p119>=1))||(p62>=1))||(p153>=1))||((p59>=1)&&(p78>=1)))||((p101>=1)&&(p60>=1)))||((p157>=1)&&(p84>=1)))||((p104>=1)&&(p37>=1)))||((((((((((p68<1)&&(p102<1))&&(p103<1))&&(p2<1))&&(p33<1))&&(p38<1))&&(p65<1))&&((p122<1)||(p137<1)))&&((p11<1)||(p31<1)))&&((p13<1)||(p46<1))))) * ((((((p102>=1)||(p17>=1))||((((((((p129<1)&&(p100<1))&&(p132<1))&&(p3<1))&&(p151<1))&&((p113<1)||(p154<1)))&&((p108<1)||(p140<1)))&&((p106<1)||(p42<1))))||((p10>=1)&&(p99>=1)))||((p57>=1)&&(p81>=1)))||((p22>=1)&&(p37>=1)))))
=> equivalent forward existential formula: [((Init * !(EG(!((((!(EX(((((((!(!(EG(!((p82>=1))))) + ((p10>=1)&&(p16>=1))) + (p82>=1)) + ((p11>=1)&&(p31>=1))) + ((p12>=1)&&(p50>=1))) + ((p13>=1)&&(p46>=1))) + (p65>=1)))) * (((((((((((E(TRUE U (((((p74>=1)||((p112>=1)&&(p131>=1)))||(p76>=1))||((p124>=1)&&(p142>=1)))||(p141>=1))) + (p4>=1)) + (p100>=1)) + (p147>=1)) + (p119>=1)) + (p72>=1)) + (p33>=1)) + (p151>=1)) + (p139>=1)) + ((p40>=1)&&(p8>=1))) + ((p57>=1)&&(p93>=1))) + (((((((p25>=1)||(p153>=1))||(p65>=1))||(p94>=1))||((p56>=1)&&(p75>=1)))||((p159>=1)&&(p89>=1)))&&((((p29>=1)||((p59>=1)&&(p78>=1)))||((p12>=1)&&(p52>=1)))||((p22>=1)&&(p37>=1)))))) * (((((((((((p158>=1)||(p70>=1))||(p147>=1))||(p119>=1))||(p62>=1))||(p153>=1))||((p59>=1)&&(p78>=1)))||((p101>=1)&&(p60>=1)))||((p157>=1)&&(p84>=1)))||((p104>=1)&&(p37>=1)))||((((((((((p68<1)&&(p102<1))&&(p103<1))&&(p2<1))&&(p33<1))&&(p38<1))&&(p65<1))&&((p122<1)||(p137<1)))&&((p11<1)||(p31<1)))&&((p13<1)||(p46<1))))) * ((((((p102>=1)||(p17>=1))||((((((((p129<1)&&(p100<1))&&(p132<1))&&(p3<1))&&(p151<1))&&((p113<1)||(p154<1)))&&((p108<1)||(p140<1)))&&((p106<1)||(p42<1))))||((p10>=1)&&(p99>=1)))||((p57>=1)&&(p81>=1)))||((p22>=1)&&(p37>=1)))))))) * !(E(!((((!(EX(((((((!(!(EG(!((p82>=1))))) + ((p10>=1)&&(p16>=1))) + (p82>=1)) + ((p11>=1)&&(p31>=1))) + ((p12>=1)&&(p50>=1))) + ((p13>=1)&&(p46>=1))) + (p65>=1)))) * (((((((((((E(TRUE U (((((p74>=1)||((p112>=1)&&(p131>=1)))||(p76>=1))||((p124>=1)&&(p142>=1)))||(p141>=1))) + (p4>=1)) + (p100>=1)) + (p147>=1)) + (p119>=1)) + (p72>=1)) + (p33>=1)) + (p151>=1)) + (p139>=1)) + ((p40>=1)&&(p8>=1))) + ((p57>=1)&&(p93>=1))) + (((((((p25>=1)||(p153>=1))||(p65>=1))||(p94>=1))||((p56>=1)&&(p75>=1)))||((p159>=1)&&(p89>=1)))&&((((p29>=1)||((p59>=1)&&(p78>=1)))||((p12>=1)&&(p52>=1)))||((p22>=1)&&(p37>=1)))))) * (((((((((((p158>=1)||(p70>=1))||(p147>=1))||(p119>=1))||(p62>=1))||(p153>=1))||((p59>=1)&&(p78>=1)))||((p101>=1)&&(p60>=1)))||((p157>=1)&&(p84>=1)))||((p104>=1)&&(p37>=1)))||((((((((((p68<1)&&(p102<1))&&(p103<1))&&(p2<1))&&(p33<1))&&(p38<1))&&(p65<1))&&((p122<1)||(p137<1)))&&((p11<1)||(p31<1)))&&((p13<1)||(p46<1))))) * ((((((p102>=1)||(p17>=1))||((((((((p129<1)&&(p100<1))&&(p132<1))&&(p3<1))&&(p151<1))&&((p113<1)||(p154<1)))&&((p108<1)||(p140<1)))&&((p106<1)||(p42<1))))||((p10>=1)&&(p99>=1)))||((p57>=1)&&(p81>=1)))||((p22>=1)&&(p37>=1))))) U (!((!(EG(!((E(TRUE U ((((((((((p1<1)&&(p7<1))&&((p107<1)||(p95<1)))&&(p98<1))&&(p132<1))&&(p147<1))&&((p104<1)||(p30<1)))&&((p122<1)||(p130<1)))&&((p112<1)||(p131<1)))&&(p19<1))) + EX((((((((((((p56<1)||(p75<1))&&(p39<1))&&(p144<1))&&((p40<1)||(p8<1)))&&(p102<1))&&((p148<1)||(p160<1)))&&((p55<1)||(p61<1)))&&((p8<1)||(p97<1)))&&(p17<1))&&(p5<1))))))) * ((p158>=1)||((p57>=1)&&(p93>=1))))) * !((((!(EX(((((((!(!(EG(!((p82>=1))))) + ((p10>=1)&&(p16>=1))) + (p82>=1)) + ((p11>=1)&&(p31>=1))) + ((p12>=1)&&(p50>=1))) + ((p13>=1)&&(p46>=1))) + (p65>=1)))) * (((((((((((E(TRUE U (((((p74>=1)||((p112>=1)&&(p131>=1)))||(p76>=1))||((p124>=1)&&(p142>=1)))||(p141>=1))) + (p4>=1)) + (p100>=1)) + (p147>=1)) + (p119>=1)) + (p72>=1)) + (p33>=1)) + (p151>=1)) + (p139>=1)) + ((p40>=1)&&(p8>=1))) + ((p57>=1)&&(p93>=1))) + (((((((p25>=1)||(p153>=1))||(p65>=1))||(p94>=1))||((p56>=1)&&(p75>=1)))||((p159>=1)&&(p89>=1)))&&((((p29>=1)||((p59>=1)&&(p78>=1)))||((p12>=1)&&(p52>=1)))||((p22>=1)&&(p37>=1)))))) * (((((((((((p158>=1)||(p70>=1))||(p147>=1))||(p119>=1))||(p62>=1))||(p153>=1))||((p59>=1)&&(p78>=1)))||((p101>=1)&&(p60>=1)))||((p157>=1)&&(p84>=1)))||((p104>=1)&&(p37>=1)))||((((((((((p68<1)&&(p102<1))&&(p103<1))&&(p2<1))&&(p33<1))&&(p38<1))&&(p65<1))&&((p122<1)||(p137<1)))&&((p11<1)||(p31<1)))&&((p13<1)||(p46<1))))) * ((((((p102>=1)||(p17>=1))||((((((((p129<1)&&(p100<1))&&(p132<1))&&(p3<1))&&(p151<1))&&((p113<1)||(p154<1)))&&((p108<1)||(p140<1)))&&((p106<1)||(p42<1))))||((p10>=1)&&(p99>=1)))||((p57>=1)&&(p81>=1)))||((p22>=1)&&(p37>=1)))))))))] != FALSE
(forward)formula 3,0,763.97,2445560,1,0,19878,1.44025e+07,46,1092,3002,1.1779e+07,681
FORMULA DoubleExponent-PT-003-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: (AF(!(AX(AX(((((((p68<1)&&(p91<1))&&(p121<1))&&((p57<1)||(p93<1)))&&(p139<1))&&((p104<1)||(p37<1))))))) * AF(((((((((((p71>=1)&&(p89>=1))||((p10>=1)&&(p28>=1)))||(p74>=1))||(p17>=1))||((p69>=1)&&(p77>=1)))||(p47>=1))||(p21>=1))||((p124>=1)&&(p142>=1)))||((p109>=1)&&(p116>=1)))))
=> equivalent forward existential formula: ([FwdG(Init,!(!(!(EX(!(!(EX(!(((((((p68<1)&&(p91<1))&&(p121<1))&&((p57<1)||(p93<1)))&&(p139<1))&&((p104<1)||(p37<1))))))))))))] = FALSE * [FwdG(Init,!(((((((((((p71>=1)&&(p89>=1))||((p10>=1)&&(p28>=1)))||(p74>=1))||(p17>=1))||((p69>=1)&&(p77>=1)))||(p47>=1))||(p21>=1))||((p124>=1)&&(p142>=1)))||((p109>=1)&&(p116>=1)))))] = FALSE)
Hit Full ! (commute/partial/dont) 110/232/38
(forward)formula 4,0,767.108,2445560,1,0,19878,1.44025e+07,59,1092,3592,1.1779e+07,918
FORMULA DoubleExponent-PT-003-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: EG(EF((!(EF((((((((((p124>=1)&&(p149>=1))||((p106>=1)&&(p49>=1)))||(p121>=1))||(p76>=1))||(p23>=1))||(p94>=1))||(p2>=1))||((p12>=1)&&(p50>=1))))) * ((((((((p7>=1)||(p29>=1))||(p47>=1))||((p122>=1)&&(p137>=1)))||((p56>=1)&&(p75>=1)))||((p40>=1)&&(p8>=1)))||((p108>=1)&&(p140>=1)))||((p109>=1)&&(p116>=1))))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (!(E(TRUE U (((((((((p124>=1)&&(p149>=1))||((p106>=1)&&(p49>=1)))||(p121>=1))||(p76>=1))||(p23>=1))||(p94>=1))||(p2>=1))||((p12>=1)&&(p50>=1))))) * ((((((((p7>=1)||(p29>=1))||(p47>=1))||((p122>=1)&&(p137>=1)))||((p56>=1)&&(p75>=1)))||((p40>=1)&&(p8>=1)))||((p108>=1)&&(p140>=1)))||((p109>=1)&&(p116>=1))))))] != FALSE
dead was empty
(forward)formula 5,0,802.343,2445560,1,0,19878,1.44025e+07,61,1092,3610,1.1779e+07,1055
FORMULA DoubleExponent-PT-003-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: EX(AF(!(AX((((((((((((((p39<1)&&(p44<1))&&(p33<1))||(p25>=1))||(p7>=1))||(p145>=1))||((p22>=1)&&(p30>=1)))||(p18>=1))||(p17>=1))||((p14>=1)&&(p8>=1)))||(p153>=1))||(p141>=1))||(p94>=1))))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(!(!(EX(!((((((((((((((p39<1)&&(p44<1))&&(p33<1))||(p25>=1))||(p7>=1))||(p145>=1))||((p22>=1)&&(p30>=1)))||(p18>=1))||(p17>=1))||((p14>=1)&&(p8>=1)))||(p153>=1))||(p141>=1))||(p94>=1))))))))))] != FALSE
(forward)formula 6,0,836.6,2445560,1,0,19878,1.44025e+07,66,1092,3637,1.1779e+07,1213
FORMULA DoubleExponent-PT-003-CTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: A(AF((((((p82>=1)||(p51>=1))||((p40>=1)&&(p8>=1)))||((p152>=1)&&(p56>=1)))||((p13>=1)&&(p46>=1)))) U E(!(A(((((p25>=1)||(p91>=1))||((p110>=1)&&(p134>=1)))||(p156>=1)) U A(((((((((p122>=1)&&(p137>=1))||(p39>=1))||(p82>=1))||(p144>=1))||(p74>=1))||((p43>=1)&&(p9>=1)))||(p65>=1)) U (((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))) U EX((AG(((((((((p159>=1)&&(p89>=1))||(p27>=1))||(p145>=1))||((p108>=1)&&(p114>=1)))||((p108>=1)&&(p140>=1)))||((p24>=1)&&(p42>=1)))||(p139>=1))) + A(((((p100>=1)||(p132>=1))||((p71>=1)&&(p96>=1)))||(p156>=1)) U ((p108>=1)&&(p140>=1)))))))
=> equivalent forward existential formula: [((Init * !(EG(!(E(!(!((E(!(!((E(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))) U (!(((((((((p122>=1)&&(p137>=1))||(p39>=1))||(p82>=1))||(p144>=1))||(p74>=1))||((p43>=1)&&(p9>=1)))||(p65>=1))) * !((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))) + EG(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))))) U (!(((((p25>=1)||(p91>=1))||((p110>=1)&&(p134>=1)))||(p156>=1))) * !(!((E(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))) U (!(((((((((p122>=1)&&(p137>=1))||(p39>=1))||(p82>=1))||(p144>=1))||(p74>=1))||((p43>=1)&&(p9>=1)))||(p65>=1))) * !((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))) + EG(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))))))) + EG(!(!((E(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))) U (!(((((((((p122>=1)&&(p137>=1))||(p39>=1))||(p82>=1))||(p144>=1))||(p74>=1))||((p43>=1)&&(p9>=1)))||(p65>=1))) * !((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))) + EG(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))))))))) U EX((!(E(TRUE U !(((((((((p159>=1)&&(p89>=1))||(p27>=1))||(p145>=1))||((p108>=1)&&(p114>=1)))||((p108>=1)&&(p140>=1)))||((p24>=1)&&(p42>=1)))||(p139>=1))))) + !((E(!(((p108>=1)&&(p140>=1))) U (!(((((p100>=1)||(p132>=1))||((p71>=1)&&(p96>=1)))||(p156>=1))) * !(((p108>=1)&&(p140>=1))))) + EG(!(((p108>=1)&&(p140>=1))))))))))))) * !(E(!(E(!(!((E(!(!((E(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))) U (!(((((((((p122>=1)&&(p137>=1))||(p39>=1))||(p82>=1))||(p144>=1))||(p74>=1))||((p43>=1)&&(p9>=1)))||(p65>=1))) * !((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))) + EG(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))))) U (!(((((p25>=1)||(p91>=1))||((p110>=1)&&(p134>=1)))||(p156>=1))) * !(!((E(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))) U (!(((((((((p122>=1)&&(p137>=1))||(p39>=1))||(p82>=1))||(p144>=1))||(p74>=1))||((p43>=1)&&(p9>=1)))||(p65>=1))) * !((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))) + EG(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))))))) + EG(!(!((E(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))) U (!(((((((((p122>=1)&&(p137>=1))||(p39>=1))||(p82>=1))||(p144>=1))||(p74>=1))||((p43>=1)&&(p9>=1)))||(p65>=1))) * !((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))) + EG(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))))))))) U EX((!(E(TRUE U !(((((((((p159>=1)&&(p89>=1))||(p27>=1))||(p145>=1))||((p108>=1)&&(p114>=1)))||((p108>=1)&&(p140>=1)))||((p24>=1)&&(p42>=1)))||(p139>=1))))) + !((E(!(((p108>=1)&&(p140>=1))) U (!(((((p100>=1)||(p132>=1))||((p71>=1)&&(p96>=1)))||(p156>=1))) * !(((p108>=1)&&(p140>=1))))) + EG(!(((p108>=1)&&(p140>=1)))))))))) U (!(!(EG(!((((((p82>=1)||(p51>=1))||((p40>=1)&&(p8>=1)))||((p152>=1)&&(p56>=1)))||((p13>=1)&&(p46>=1))))))) * !(E(!(!((E(!(!((E(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))) U (!(((((((((p122>=1)&&(p137>=1))||(p39>=1))||(p82>=1))||(p144>=1))||(p74>=1))||((p43>=1)&&(p9>=1)))||(p65>=1))) * !((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))) + EG(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))))) U (!(((((p25>=1)||(p91>=1))||((p110>=1)&&(p134>=1)))||(p156>=1))) * !(!((E(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))) U (!(((((((((p122>=1)&&(p137>=1))||(p39>=1))||(p82>=1))||(p144>=1))||(p74>=1))||((p43>=1)&&(p9>=1)))||(p65>=1))) * !((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))) + EG(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))))))) + EG(!(!((E(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))) U (!(((((((((p122>=1)&&(p137>=1))||(p39>=1))||(p82>=1))||(p144>=1))||(p74>=1))||((p43>=1)&&(p9>=1)))||(p65>=1))) * !((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))) + EG(!((((((((((p1>=1)||(p39>=1))||(p82>=1))||(p103>=1))||(p44>=1))||(p15>=1))||(p2>=1))||(p79>=1))||(p94>=1))))))))))) U EX((!(E(TRUE U !(((((((((p159>=1)&&(p89>=1))||(p27>=1))||(p145>=1))||((p108>=1)&&(p114>=1)))||((p108>=1)&&(p140>=1)))||((p24>=1)&&(p42>=1)))||(p139>=1))))) + !((E(!(((p108>=1)&&(p140>=1))) U (!(((((p100>=1)||(p132>=1))||((p71>=1)&&(p96>=1)))||(p156>=1))) * !(((p108>=1)&&(p140>=1))))) + EG(!(((p108>=1)&&(p140>=1))))))))))))))] != FALSE
(forward)formula 7,0,960.087,2451704,1,0,19878,1.50997e+07,99,1627,3708,1.1779e+07,2646
FORMULA DoubleExponent-PT-003-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AX(A(((!(AX(((((((((((p10>=1)&&(p28>=1))||(p82>=1))||(p6>=1))||(p74>=1))||((p10>=1)&&(p99>=1)))||((p48>=1)&&(p54>=1)))||(p32>=1))||((p24>=1)&&(p42>=1)))||(p127>=1)))) + !(EF(((((((((p111>=1)&&(p143>=1))||(p45>=1))||(p2>=1))||((p22>=1)&&(p37>=1)))||(p23>=1))||(p79>=1))||(p127>=1))))) + ((((((((((p1<1)&&(p85<1))&&(p53<1))&&(p26<1))&&(p118<1))&&(p15<1))&&(p135<1))&&(p141<1))&&(p127<1))&&((p10<1)||(p16<1)))) U !(EX(AF((((((p104>=1)&&(p30>=1))||((p11>=1)&&(p31>=1)))||(p67>=1))||((p104>=1)&&(p37>=1))))))))
=> equivalent forward existential formula: ([(EY((FwdU(EY(Init),!(!(EX(!(EG(!((((((p104>=1)&&(p30>=1))||((p11>=1)&&(p31>=1)))||(p67>=1))||((p104>=1)&&(p37>=1)))))))))) * !(((!(!(EX(!(((((((((((p10>=1)&&(p28>=1))||(p82>=1))||(p6>=1))||(p74>=1))||((p10>=1)&&(p99>=1)))||((p48>=1)&&(p54>=1)))||(p32>=1))||((p24>=1)&&(p42>=1)))||(p127>=1)))))) + !(E(TRUE U ((((((((p111>=1)&&(p143>=1))||(p45>=1))||(p2>=1))||((p22>=1)&&(p37>=1)))||(p23>=1))||(p79>=1))||(p127>=1))))) + ((((((((((p1<1)&&(p85<1))&&(p53<1))&&(p26<1))&&(p118<1))&&(p15<1))&&(p135<1))&&(p141<1))&&(p127<1))&&((p10<1)||(p16<1))))))) * !(EG(!((((((p104>=1)&&(p30>=1))||((p11>=1)&&(p31>=1)))||(p67>=1))||((p104>=1)&&(p37>=1)))))))] = FALSE * [FwdG(EY(Init),!(!(EX(!(EG(!((((((p104>=1)&&(p30>=1))||((p11>=1)&&(p31>=1)))||(p67>=1))||((p104>=1)&&(p37>=1))))))))))] = FALSE)
dead was empty
(forward)formula 8,1,1015.54,2470428,1,0,19878,1.74979e+07,112,1746,3755,1.29952e+07,2886
FORMULA DoubleExponent-PT-003-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: (!(AX((AG((((((((((p40>=1)&&(p8>=1))||(p118>=1))||((p152>=1)&&(p56>=1)))||(p121>=1))||((p24>=1)&&(p42>=1)))||((p109>=1)&&(p128>=1)))||(p33>=1))||(p23>=1))) * A((((p110>=1)&&(p134>=1))||(p151>=1)) U ((((((((p1>=1)||((p10>=1)&&(p28>=1)))||(p147>=1))||((p71>=1)&&(p96>=1)))||((p57>=1)&&(p93>=1)))||(p76>=1))||(p19>=1))||(p80>=1)))))) * AG(EF((((((p70>=1)||(p41>=1))||(p144>=1))||(p29>=1))||((p57>=1)&&(p81>=1))))))
=> equivalent forward existential formula: ([(Init * !(EX(!((!(E(TRUE U !((((((((((p40>=1)&&(p8>=1))||(p118>=1))||((p152>=1)&&(p56>=1)))||(p121>=1))||((p24>=1)&&(p42>=1)))||((p109>=1)&&(p128>=1)))||(p33>=1))||(p23>=1))))) * !((E(!(((((((((p1>=1)||((p10>=1)&&(p28>=1)))||(p147>=1))||((p71>=1)&&(p96>=1)))||((p57>=1)&&(p93>=1)))||(p76>=1))||(p19>=1))||(p80>=1))) U (!((((p110>=1)&&(p134>=1))||(p151>=1))) * !(((((((((p1>=1)||((p10>=1)&&(p28>=1)))||(p147>=1))||((p71>=1)&&(p96>=1)))||((p57>=1)&&(p93>=1)))||(p76>=1))||(p19>=1))||(p80>=1))))) + EG(!(((((((((p1>=1)||((p10>=1)&&(p28>=1)))||(p147>=1))||((p71>=1)&&(p96>=1)))||((p57>=1)&&(p93>=1)))||(p76>=1))||(p19>=1))||(p80>=1)))))))))))] = FALSE * [(FwdU(Init,TRUE) * !(E(TRUE U (((((p70>=1)||(p41>=1))||(p144>=1))||(p29>=1))||((p57>=1)&&(p81>=1))))))] = FALSE)
(forward)formula 9,0,1032.85,2476572,1,0,19878,1.81465e+07,113,1772,3759,1.33484e+07,2947
FORMULA DoubleExponent-PT-003-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AG(EF((((((((!(E((p115>=1) U ((((((((((p129>=1)||(p74>=1))||((p136>=1)&&(p160>=1)))||((p55>=1)&&(p61>=1)))||(p44>=1))||((p8>=1)&&(p97>=1)))||(p47>=1))||(p153>=1))||(p67>=1))||(p127>=1)))) + !(EG(A(((((((((((p1>=1)||(p53>=1))||((p69>=1)&&(p84>=1)))||(p88>=1))||((p106>=1)&&(p49>=1)))||(p102>=1))||(p18>=1))||((p108>=1)&&(p140>=1)))||(p156>=1))||(p94>=1)) U ((((p56>=1)&&(p63>=1))||((p108>=1)&&(p114>=1)))||(p19>=1)))))) + (p6>=1)) + (p80>=1)) + (p65>=1)) + ((p136>=1)&&(p160>=1))) + ((p110>=1)&&(p134>=1))) + ((p11>=1)&&(p31>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((((((!(E((p115>=1) U ((((((((((p129>=1)||(p74>=1))||((p136>=1)&&(p160>=1)))||((p55>=1)&&(p61>=1)))||(p44>=1))||((p8>=1)&&(p97>=1)))||(p47>=1))||(p153>=1))||(p67>=1))||(p127>=1)))) + !(EG(!((E(!(((((p56>=1)&&(p63>=1))||((p108>=1)&&(p114>=1)))||(p19>=1))) U (!(((((((((((p1>=1)||(p53>=1))||((p69>=1)&&(p84>=1)))||(p88>=1))||((p106>=1)&&(p49>=1)))||(p102>=1))||(p18>=1))||((p108>=1)&&(p140>=1)))||(p156>=1))||(p94>=1))) * !(((((p56>=1)&&(p63>=1))||((p108>=1)&&(p114>=1)))||(p19>=1))))) + EG(!(((((p56>=1)&&(p63>=1))||((p108>=1)&&(p114>=1)))||(p19>=1))))))))) + (p6>=1)) + (p80>=1)) + (p65>=1)) + ((p136>=1)&&(p160>=1))) + ((p110>=1)&&(p134>=1))) + ((p11>=1)&&(p31>=1))))))] = FALSE
(forward)formula 10,1,1060.26,2488928,1,0,19878,1.84342e+07,134,1877,3797,1.36104e+07,3154
FORMULA DoubleExponent-PT-003-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: (E(AX((((!(A((p86>=1) U (((((p4>=1)||(p27>=1))||((p106>=1)&&(p49>=1)))||(p86>=1))||(p32>=1)))) + !(AX(((((p158>=1)||((p152>=1)&&(p56>=1)))||((p57>=1)&&(p81>=1)))||(p66>=1))))) + ((((((((((p1<1)&&(p25<1))&&(p39<1))&&(p41<1))&&((p111<1)||(p143<1)))&&((p106<1)||(p49<1)))&&((p136<1)||(p160<1)))&&(p92<1))&&(p17<1))&&(p127<1))) + (((((((p129<1)&&(p39<1))&&(p82<1))&&((p111<1)||(p143<1)))&&(p103<1))&&(p105<1))&&(p92<1)))) U AG(EF((((((((((((((((p68>=1)||(p73>=1))||((p57>=1)&&(p81>=1)))||((p109>=1)&&(p128>=1)))||(p19>=1))||(p51>=1))||(p35>=1))||(p94>=1))&&(p7<1))&&((p71<1)||(p89<1)))&&(p73<1))&&((p136<1)||(p160<1)))&&(p18<1))&&(p32<1))&&(p65<1))))) * (AG((((((p24<1)||(p42<1))&&(p35<1))&&(p155<1))&&(((((((p41<1)&&(p145<1))&&((p136<1)||(p160<1)))&&((p13<1)||(p34<1)))&&((p113<1)||(p154<1)))&&(p65<1))||((((((((((((((p7<1)&&(p144<1))&&(p147<1))||(((((((((((p56<1)||(p75<1))&&((p69<1)||(p84<1)))&&(p98<1))&&((p148<1)||(p160<1)))&&(p45<1))&&((p10<1)||(p99<1)))&&((p8<1)||(p97<1)))&&((p71<1)||(p96<1)))&&((p124<1)||(p142<1)))&&(p38<1)))&&(p39<1))&&(p129<1))&&((p56<1)||(p63<1)))&&((p10<1)||(p99<1)))&&(p123<1))&&(p94<1))&&(p85<1))&&(p145<1))&&(p121<1))&&(p21<1))))) + EF(((p124>=1)&&(p149>=1)))))
=> equivalent forward existential formula: ([(Init * !(E(!(EX(!((((!(!((E(!((((((p4>=1)||(p27>=1))||((p106>=1)&&(p49>=1)))||(p86>=1))||(p32>=1))) U (!((p86>=1)) * !((((((p4>=1)||(p27>=1))||((p106>=1)&&(p49>=1)))||(p86>=1))||(p32>=1))))) + EG(!((((((p4>=1)||(p27>=1))||((p106>=1)&&(p49>=1)))||(p86>=1))||(p32>=1))))))) + !(!(EX(!(((((p158>=1)||((p152>=1)&&(p56>=1)))||((p57>=1)&&(p81>=1)))||(p66>=1))))))) + ((((((((((p1<1)&&(p25<1))&&(p39<1))&&(p41<1))&&((p111<1)||(p143<1)))&&((p106<1)||(p49<1)))&&((p136<1)||(p160<1)))&&(p92<1))&&(p17<1))&&(p127<1))) + (((((((p129<1)&&(p39<1))&&(p82<1))&&((p111<1)||(p143<1)))&&(p103<1))&&(p105<1))&&(p92<1)))))) U !(E(TRUE U !(E(TRUE U (((((((((((((((p68>=1)||(p73>=1))||((p57>=1)&&(p81>=1)))||((p109>=1)&&(p128>=1)))||(p19>=1))||(p51>=1))||(p35>=1))||(p94>=1))&&(p7<1))&&((p71<1)||(p89<1)))&&(p73<1))&&((p136<1)||(p160<1)))&&(p18<1))&&(p32<1))&&(p65<1)))))))))] = FALSE * [(FwdU((Init * !(E(TRUE U ((p124>=1)&&(p149>=1))))),TRUE) * !((((((p24<1)||(p42<1))&&(p35<1))&&(p155<1))&&(((((((p41<1)&&(p145<1))&&((p136<1)||(p160<1)))&&((p13<1)||(p34<1)))&&((p113<1)||(p154<1)))&&(p65<1))||((((((((((((((p7<1)&&(p144<1))&&(p147<1))||(((((((((((p56<1)||(p75<1))&&((p69<1)||(p84<1)))&&(p98<1))&&((p148<1)||(p160<1)))&&(p45<1))&&((p10<1)||(p99<1)))&&((p8<1)||(p97<1)))&&((p71<1)||(p96<1)))&&((p124<1)||(p142<1)))&&(p38<1)))&&(p39<1))&&(p129<1))&&((p56<1)||(p63<1)))&&((p10<1)||(p99<1)))&&(p123<1))&&(p94<1))&&(p85<1))&&(p145<1))&&(p121<1))&&(p21<1))))))] = FALSE)
(forward)formula 11,0,1212.28,2718452,1,0,19878,2.002e+07,22,6626,2944,1.47759e+07,189
FORMULA DoubleExponent-PT-003-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: A(EF(EX((!(EX((p120>=1))) + ((((((((p132<1)&&(p2<1))&&(p80<1))&&((p48<1)||(p54<1)))&&((p152<1)||(p56<1)))&&((p71<1)||(p96<1)))&&((p109<1)||(p128<1)))&&((p110<1)||(p146<1)))))) U ((((((((p70>=1)||(p129>=1))||(p74>=1))||(p135>=1))||((p40>=1)&&(p8>=1)))||((p124>=1)&&(p149>=1)))||((p148>=1)&&(p160>=1)))||((p122>=1)&&(p130>=1))))
=> equivalent forward existential formula: [((Init * !(EG(!(((((((((p70>=1)||(p129>=1))||(p74>=1))||(p135>=1))||((p40>=1)&&(p8>=1)))||((p124>=1)&&(p149>=1)))||((p148>=1)&&(p160>=1)))||((p122>=1)&&(p130>=1))))))) * !(E(!(((((((((p70>=1)||(p129>=1))||(p74>=1))||(p135>=1))||((p40>=1)&&(p8>=1)))||((p124>=1)&&(p149>=1)))||((p148>=1)&&(p160>=1)))||((p122>=1)&&(p130>=1)))) U (!(E(TRUE U EX((!(EX((p120>=1))) + ((((((((p132<1)&&(p2<1))&&(p80<1))&&((p48<1)||(p54<1)))&&((p152<1)||(p56<1)))&&((p71<1)||(p96<1)))&&((p109<1)||(p128<1)))&&((p110<1)||(p146<1))))))) * !(((((((((p70>=1)||(p129>=1))||(p74>=1))||(p135>=1))||((p40>=1)&&(p8>=1)))||((p124>=1)&&(p149>=1)))||((p148>=1)&&(p160>=1)))||((p122>=1)&&(p130>=1))))))))] != FALSE
(forward)formula 12,0,1240.12,2718552,1,0,19878,2.002e+07,29,6626,2997,1.47759e+07,739
FORMULA DoubleExponent-PT-003-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
Detected timeout of ITS tools.
[2021-05-13 00:43:04] [INFO ] Flatten gal took : 80 ms
[2021-05-13 00:43:04] [INFO ] Input system was already deterministic with 148 transitions.
[2021-05-13 00:43:04] [INFO ] Transformed 159 places.
[2021-05-13 00:43:04] [INFO ] Transformed 148 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-13 00:43:04] [INFO ] Time to serialize gal into /tmp/CTLFireability2452478492089794401.gal : 21 ms
[2021-05-13 00:43:05] [INFO ] Time to serialize properties into /tmp/CTLFireability3675486044859707826.ctl : 14 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/CTLFireability2452478492089794401.gal, -t, CGAL, -ctl, /tmp/CTLFireability3675486044859707826.ctl, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability2452478492089794401.gal -t CGAL -ctl /tmp/CTLFireability3675486044859707826.ctl --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.38507e+06,50.6744,182640,2,30731,5,636019,6,0,786,613264,0
Converting to forward existential form...Done !
original formula: !(E(((((AF((AX((((((((p107>=1)&&(p95>=1))||(p85>=1))||(p53>=1))||(p6>=1))||((p136>=1)&&(p160>=1)))||(p20>=1))) * AF((((((((((((p122>=1)&&(p137>=1))||((p71>=1)&&(p89>=1)))||(p129>=1))||((p55>=1)&&(p61>=1)))||(p72>=1))||(p15>=1))||((p112>=1)&&(p131>=1)))||((p11>=1)&&(p31>=1)))||((p43>=1)&&(p9>=1)))||((p157>=1)&&(p84>=1)))))) + ((p106>=1)&&(p49>=1))) + ((p112>=1)&&(p131>=1))) + (p94>=1)) + (p127>=1)) U (p39>=1)))
=> equivalent forward existential formula: [(FwdU(Init,((((!(EG(!((!(EX(!((((((((p107>=1)&&(p95>=1))||(p85>=1))||(p53>=1))||(p6>=1))||((p136>=1)&&(p160>=1)))||(p20>=1))))) * !(EG(!((((((((((((p122>=1)&&(p137>=1))||((p71>=1)&&(p89>=1)))||(p129>=1))||((p55>=1)&&(p61>=1)))||(p72>=1))||(p15>=1))||((p112>=1)&&(p131>=1)))||((p11>=1)&&(p31>=1)))||((p43>=1)&&(p9>=1)))||((p157>=1)&&(p84>=1)))))))))) + ((p106>=1)&&(p49>=1))) + ((p112>=1)&&(p131>=1))) + (p94>=1)) + (p127>=1))) * (p39>=1))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t10, t14, t15, t20, t26, t27, t33, t39, t40, t43, t50, t53, t56, t59, t66, t72, t79, t85, t92, t95, t102, t106, t112, t115, t118, t119, t125, t131, t132, t135, t137, t142, t145, t147, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/113/35/148
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DoubleExponent-PT-003"
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 DoubleExponent-PT-003, 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 r083-tall-162048875400410"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DoubleExponent-PT-003.tgz
mv DoubleExponent-PT-003 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 ;