About the Execution of ITS-Tools for DLCshifumi-PT-5a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 4416.512 | 3600000.00 | 4027744.00 | 15421.00 | FTTTFT???????T?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r064-tall-162038397300498.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 DLCshifumi-PT-5a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-tall-162038397300498
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.2M
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 118K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 94K 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.4K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 15:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 15:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 15:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 15:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 09:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 23 09:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 22 16:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 22 16:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 3.9M 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 DLCshifumi-PT-5a-CTLFireability-00
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-01
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-02
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-03
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-04
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-05
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-06
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-07
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-08
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-09
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-10
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-11
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-12
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-13
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-14
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1620855339860
Running Version 0
[2021-05-12 21:36:01] [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 21:36:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-12 21:36:05] [INFO ] Load time of PNML (sax parser for PT used): 3616 ms
[2021-05-12 21:36:06] [INFO ] Transformed 2162 places.
[2021-05-12 21:36:06] [INFO ] Transformed 14865 transitions.
[2021-05-12 21:36:06] [INFO ] Found NUPN structural information;
[2021-05-12 21:36:06] [INFO ] Parsed PT model containing 2162 places and 14865 transitions in 4652 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 119 ms.
Ensure Unique test removed 1757 transitions
Reduce redundant transitions removed 1757 transitions.
Support contains 734 out of 2162 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2162/2162 places, 13108/13108 transitions.
Discarding 159 places :
Symmetric choice reduction at 0 with 159 rule applications. Total rules 159 place count 2003 transition count 12154
Iterating global reduction 0 with 159 rules applied. Total rules applied 318 place count 2003 transition count 12154
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 0 with 69 rules applied. Total rules applied 387 place count 2003 transition count 12085
Drop transitions removed 4405 transitions
Redundant transition composition rules discarded 4405 transitions
Iterating global reduction 1 with 4405 rules applied. Total rules applied 4792 place count 2003 transition count 7680
Applied a total of 4792 rules in 9049 ms. Remains 2003 /2162 variables (removed 159) and now considering 7680/13108 (removed 5428) transitions.
[2021-05-12 21:36:18] [INFO ] Flow matrix only has 1084 transitions (discarded 6596 similar events)
// Phase 1: matrix 1084 rows 2003 cols
[2021-05-12 21:36:19] [INFO ] Computed 1378 place invariants in 150 ms
[2021-05-12 21:36:21] [INFO ] Implicit Places using invariants in 2964 ms returned []
[2021-05-12 21:36:21] [INFO ] Flow matrix only has 1084 transitions (discarded 6596 similar events)
// Phase 1: matrix 1084 rows 2003 cols
[2021-05-12 21:36:21] [INFO ] Computed 1378 place invariants in 43 ms
[2021-05-12 21:36:23] [INFO ] Implicit Places using invariants and state equation in 1905 ms returned []
Implicit Place search using SMT with State Equation took 5088 ms to find 0 implicit places.
[2021-05-12 21:36:23] [INFO ] Flow matrix only has 1084 transitions (discarded 6596 similar events)
// Phase 1: matrix 1084 rows 2003 cols
[2021-05-12 21:36:23] [INFO ] Computed 1378 place invariants in 44 ms
[2021-05-12 21:36:25] [INFO ] Dead Transitions using invariants and state equation in 1430 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2003/2162 places, 7680/13108 transitions.
[2021-05-12 21:36:33] [INFO ] Flatten gal took : 5294 ms
[2021-05-12 21:36:37] [INFO ] Flatten gal took : 3935 ms
[2021-05-12 21:36:41] [INFO ] Input system was already deterministic with 7680 transitions.
Finished random walk after 5380 steps, including 0 resets, run visited all 88 properties in 2655 ms. (steps per millisecond=2 )
Graph (trivial) has 879 edges and 2003 vertex of which 234 / 2003 are part of one of the 116 SCC in 73 ms
Free SCC test removed 118 places
Ensure Unique test removed 235 transitions
Reduce isomorphic transitions removed 235 transitions.
Drop transitions removed 115 transitions
Trivial Post-agglo rules discarded 115 transitions
Performed 115 trivial Post agglomeration. Transition count delta: 115
Iterating post reduction 0 with 115 rules applied. Total rules applied 116 place count 1885 transition count 7330
Reduce places removed 115 places and 0 transitions.
Iterating post reduction 1 with 115 rules applied. Total rules applied 231 place count 1770 transition count 7330
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 231 place count 1770 transition count 7324
Deduced a syphon composed of 6 places in 28 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 243 place count 1764 transition count 7324
Discarding 79 places :
Symmetric choice reduction at 2 with 79 rule applications. Total rules 322 place count 1685 transition count 7133
Iterating global reduction 2 with 79 rules applied. Total rules applied 401 place count 1685 transition count 7133
Ensure Unique test removed 401 transitions
Reduce isomorphic transitions removed 401 transitions.
Iterating post reduction 2 with 401 rules applied. Total rules applied 802 place count 1685 transition count 6732
Performed 154 Post agglomeration using F-continuation condition.Transition count delta: 154
Deduced a syphon composed of 154 places in 65 ms
Reduce places removed 154 places and 0 transitions.
Iterating global reduction 3 with 308 rules applied. Total rules applied 1110 place count 1531 transition count 6578
Ensure Unique test removed 254 transitions
Reduce isomorphic transitions removed 254 transitions.
Iterating post reduction 3 with 254 rules applied. Total rules applied 1364 place count 1531 transition count 6324
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: -96
Deduced a syphon composed of 32 places in 5 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 4 with 64 rules applied. Total rules applied 1428 place count 1499 transition count 6420
Ensure Unique test removed 155 transitions
Reduce isomorphic transitions removed 155 transitions.
Iterating post reduction 4 with 155 rules applied. Total rules applied 1583 place count 1499 transition count 6265
Drop transitions removed 1414 transitions
Redundant transition composition rules discarded 1414 transitions
Iterating global reduction 5 with 1414 rules applied. Total rules applied 2997 place count 1499 transition count 4851
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 5 with 52 rules applied. Total rules applied 3049 place count 1447 transition count 4851
Discarding 505 places :
Symmetric choice reduction at 6 with 505 rule applications. Total rules 3554 place count 942 transition count 3289
Iterating global reduction 6 with 505 rules applied. Total rules applied 4059 place count 942 transition count 3289
Applied a total of 4059 rules in 10280 ms. Remains 942 /2003 variables (removed 1061) and now considering 3289/7680 (removed 4391) transitions.
[2021-05-12 21:36:57] [INFO ] Flatten gal took : 931 ms
[2021-05-12 21:36:58] [INFO ] Flatten gal took : 1149 ms
[2021-05-12 21:37:00] [INFO ] Input system was already deterministic with 3289 transitions.
[2021-05-12 21:37:01] [INFO ] Flatten gal took : 1018 ms
[2021-05-12 21:37:02] [INFO ] Flatten gal took : 1180 ms
[2021-05-12 21:37:03] [INFO ] Time to serialize gal into /tmp/CTLFireability15002520045826903656.gal : 488 ms
[2021-05-12 21:37:03] [INFO ] Time to serialize properties into /tmp/CTLFireability14338042227166462493.ctl : 18 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability15002520045826903656.gal, -t, CGAL, -ctl, /tmp/CTLFireability14338042227166462493.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/CTLFireability15002520045826903656.gal -t CGAL -ctl /tmp/CTLFireability14338042227166462493.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 21:37:35] [INFO ] Flatten gal took : 1118 ms
[2021-05-12 21:37:35] [INFO ] Applying decomposition
[2021-05-12 21:37:36] [INFO ] Flatten gal took : 1265 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/graph10024222941452081963.txt, -o, /tmp/graph10024222941452081963.bin, -w, /tmp/graph10024222941452081963.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/graph10024222941452081963.bin, -l, -1, -v, -w, /tmp/graph10024222941452081963.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 21:37:38] [INFO ] Decomposing Gal with order
[2021-05-12 21:37:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 21:37:43] [INFO ] Removed a total of 2271 redundant transitions.
[2021-05-12 21:37:44] [INFO ] Flatten gal took : 5082 ms
[2021-05-12 21:37:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 110 labels/synchronizations in 411 ms.
[2021-05-12 21:37:45] [INFO ] Time to serialize gal into /tmp/CTLFireability9768621578749366322.gal : 136 ms
[2021-05-12 21:37:45] [INFO ] Time to serialize properties into /tmp/CTLFireability3992297503992155707.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/CTLFireability9768621578749366322.gal, -t, CGAL, -ctl, /tmp/CTLFireability3992297503992155707.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/CTLFireability9768621578749366322.gal -t CGAL -ctl /tmp/CTLFireability3992297503992155707.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.38804e+28,8.86275,23004,201,1535,4398,13218,2992,3327,1944,16088,0
Converting to forward existential form...Done !
original formula: AG((EF(((((((((((AF((((((((i73.u75.p870==1)&&(i73.u73.p960==1))||((i75.u80.p884==1)&&(i75.u80.p1635==1)))||((u25.p252==1)&&(i76.u82.p1721==1)))||((u39.p443==1)&&(i73.u73.p1038==1)))||((i75.u80.p882==1)&&(i75.u80.p1431==1)))||((i75.u80.p882==1)&&(i75.u80.p1635==1)))) * ((u50.p567==0)||(i74.u78.p1319==0))) * ((u44.p511==0)||(i75.u80.p1549==0))) * (u14.p147==0)) * ((u5.p35==0)||(i76.u82.p1659==0))) * ((i74.u78.p880==0)||(i74.u78.p1229==0))) * ((u52.p604==0)||(i74.u78.p1330==0))) * ((i76.u82.p894==0)||(i76.u82.p1743==0))) * ((i75.u80.p889==0)||(i75.u80.p1511==0))) * (u68.p817==0)) * ((i73.u74.p868==0)||(i73.u75.p929==0)))) * (!(EF(((i73.u75.p869==1)&&(i73.u75.p1145==1)))) + ((((((((((u29.p310==0)&&(u72.p859==0))&&((i76.u82.p900==0)||(i76.u82.p1830==0)))&&((u49.p560==0)||(u83.p2055==0)))&&((u59.p683==0)||(i74.u78.p1352==0)))&&((i74.u77.p877==0)||(i74.u78.p1247==0)))&&((i75.u79.p886==0)||(i75.u80.p1507==0)))&&((i74.u77.p877==0)||(i74.u78.p1333==0)))&&((u26.p277==0)||(i74.u78.p1236==0)))&&((i75.u80.p884==0)||(i75.u80.p1621==0))))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U ((((((((((!(EG(!((((((((i73.u75.p870==1)&&(i73.u73.p960==1))||((i75.u80.p884==1)&&(i75.u80.p1635==1)))||((u25.p252==1)&&(i76.u82.p1721==1)))||((u39.p443==1)&&(i73.u73.p1038==1)))||((i75.u80.p882==1)&&(i75.u80.p1431==1)))||((i75.u80.p882==1)&&(i75.u80.p1635==1)))))) * ((u50.p567==0)||(i74.u78.p1319==0))) * ((u44.p511==0)||(i75.u80.p1549==0))) * (u14.p147==0)) * ((u5.p35==0)||(i76.u82.p1659==0))) * ((i74.u78.p880==0)||(i74.u78.p1229==0))) * ((u52.p604==0)||(i74.u78.p1330==0))) * ((i76.u82.p894==0)||(i76.u82.p1743==0))) * ((i75.u80.p889==0)||(i75.u80.p1511==0))) * (u68.p817==0)) * ((i73.u74.p868==0)||(i73.u75.p929==0))))))] = FALSE * [(FwdU((FwdU(Init,TRUE) * !(((((((((((u29.p310==0)&&(u72.p859==0))&&((i76.u82.p900==0)||(i76.u82.p1830==0)))&&((u49.p560==0)||(u83.p2055==0)))&&((u59.p683==0)||(i74.u78.p1352==0)))&&((i74.u77.p877==0)||(i74.u78.p1247==0)))&&((i75.u79.p886==0)||(i75.u80.p1507==0)))&&((i74.u77.p877==0)||(i74.u78.p1333==0)))&&((u26.p277==0)||(i74.u78.p1236==0)))&&((i75.u80.p884==0)||(i75.u80.p1621==0))))),TRUE) * ((i73.u75.p869==1)&&(i73.u75.p1145==1)))] = FALSE)
(forward)formula 0,0,11.3768,23384,1,0,4398,13218,6850,3327,5231,16088,12916
FORMULA DLCshifumi-PT-5a-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Graph (trivial) has 821 edges and 2003 vertex of which 218 / 2003 are part of one of the 109 SCC in 40 ms
Free SCC test removed 109 places
Ensure Unique test removed 218 transitions
Reduce isomorphic transitions removed 218 transitions.
Drop transitions removed 110 transitions
Trivial Post-agglo rules discarded 110 transitions
Performed 110 trivial Post agglomeration. Transition count delta: 110
Iterating post reduction 0 with 110 rules applied. Total rules applied 111 place count 1894 transition count 7352
Reduce places removed 110 places and 0 transitions.
Iterating post reduction 1 with 110 rules applied. Total rules applied 221 place count 1784 transition count 7352
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 221 place count 1784 transition count 7340
Deduced a syphon composed of 12 places in 28 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 245 place count 1772 transition count 7340
Discarding 70 places :
Symmetric choice reduction at 2 with 70 rule applications. Total rules 315 place count 1702 transition count 7166
Iterating global reduction 2 with 70 rules applied. Total rules applied 385 place count 1702 transition count 7166
Ensure Unique test removed 248 transitions
Reduce isomorphic transitions removed 248 transitions.
Iterating post reduction 2 with 248 rules applied. Total rules applied 633 place count 1702 transition count 6918
Performed 150 Post agglomeration using F-continuation condition.Transition count delta: 150
Deduced a syphon composed of 150 places in 3 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 3 with 300 rules applied. Total rules applied 933 place count 1552 transition count 6768
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: -93
Deduced a syphon composed of 31 places in 3 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 995 place count 1521 transition count 6861
Ensure Unique test removed 155 transitions
Reduce isomorphic transitions removed 155 transitions.
Iterating post reduction 3 with 155 rules applied. Total rules applied 1150 place count 1521 transition count 6706
Drop transitions removed 1100 transitions
Redundant transition composition rules discarded 1100 transitions
Iterating global reduction 4 with 1100 rules applied. Total rules applied 2250 place count 1521 transition count 5606
Discarding 479 places :
Symmetric choice reduction at 4 with 479 rule applications. Total rules 2729 place count 1042 transition count 4060
Iterating global reduction 4 with 479 rules applied. Total rules applied 3208 place count 1042 transition count 4060
Applied a total of 3208 rules in 7523 ms. Remains 1042 /2003 variables (removed 961) and now considering 4060/7680 (removed 3620) transitions.
[2021-05-12 21:38:07] [INFO ] Flatten gal took : 1268 ms
[2021-05-12 21:38:08] [INFO ] Flatten gal took : 1441 ms
[2021-05-12 21:38:09] [INFO ] Input system was already deterministic with 4060 transitions.
[2021-05-12 21:38:11] [INFO ] Flatten gal took : 1515 ms
[2021-05-12 21:38:12] [INFO ] Flatten gal took : 1175 ms
[2021-05-12 21:38:13] [INFO ] Time to serialize gal into /tmp/CTLFireability11282670699180224351.gal : 344 ms
[2021-05-12 21:38:13] [INFO ] Time to serialize properties into /tmp/CTLFireability14646602502113481388.ctl : 156 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/CTLFireability11282670699180224351.gal, -t, CGAL, -ctl, /tmp/CTLFireability14646602502113481388.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/CTLFireability11282670699180224351.gal -t CGAL -ctl /tmp/CTLFireability14646602502113481388.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 21:38:44] [INFO ] Flatten gal took : 1281 ms
[2021-05-12 21:38:44] [INFO ] Applying decomposition
[2021-05-12 21:38:46] [INFO ] Flatten gal took : 1484 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/graph18438258083936232124.txt, -o, /tmp/graph18438258083936232124.bin, -w, /tmp/graph18438258083936232124.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/graph18438258083936232124.bin, -l, -1, -v, -w, /tmp/graph18438258083936232124.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 21:38:47] [INFO ] Decomposing Gal with order
[2021-05-12 21:38:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 21:38:51] [INFO ] Removed a total of 2722 redundant transitions.
[2021-05-12 21:38:52] [INFO ] Flatten gal took : 3482 ms
[2021-05-12 21:38:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 157 labels/synchronizations in 344 ms.
[2021-05-12 21:38:53] [INFO ] Time to serialize gal into /tmp/CTLFireability583249350371076182.gal : 122 ms
[2021-05-12 21:38:53] [INFO ] Time to serialize properties into /tmp/CTLFireability17148244694577134051.ctl : 40 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/CTLFireability583249350371076182.gal, -t, CGAL, -ctl, /tmp/CTLFireability17148244694577134051.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/CTLFireability583249350371076182.gal -t CGAL -ctl /tmp/CTLFireability17148244694577134051.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.02912e+32,12.5599,27832,202,1759,3232,17198,3135,2530,2139,22772,0
Converting to forward existential form...Done !
original formula: AG((EF((((((((((((u36.p392==0)||(i78.u81.p1269==0))&&((i78.u81.p880==0)||(i78.u81.p1317==0)))&&((u41.p441==0)||(i77.u78.p1037==0)))&&((i80.u85.p895==0)||(i80.u87.p1851==0)))&&((u5.p39==0)||(i81.u89.p1906==0)))&&((u75.p847==0)||(i78.u81.p1399==0)))||(((((i81.u89.p910==0)||(i81.u89.p2074==0))&&((u23.p231==0)||(i81.u89.p1960==0)))&&((u56.p611==0)||(i77.u78.p1086==0)))&&((i80.u86.p897==0)||(i80.u87.p1711==0))))||((i80.u87.p900==1)&&(i80.u87.p1704==1)))||((i80.u86.p897==1)&&(i80.u87.p1669==1))) * E(((((((((((((((u47.p506==1)&&(i79.u84.p1548==1))||((i81.u89.p910==1)&&(i81.u89.p2060==1)))||((i79.u83.p889==1)&&(i79.u83.p1471==1)))||(u76.p857==1))||((i78.u81.p880==1)&&(i78.u81.p1280==1)))||((i78.u80.p878==1)&&(i78.u81.p1385==1)))||(u40.p424==1))||((i81.u89.p909==1)&&(i81.u89.p2085==1)))||((u54.p595==1)&&(i79.u83.p1573==1)))||((u44.p476==1)&&(i80.u87.p1785==1)))||((i79.u83.p889==1)&&(i79.u83.p1413==1)))||(u26.p266==1))||((i80.u86.p898==1)&&(i80.u87.p1807==1))) U A((((((((i80.u87.p901==1)&&(i80.u87.p1729==1))||((i81.u88.p906==1)&&(i81.u89.p1911==1)))||((u70.p778==1)&&(i81.u89.p2118==1)))||((i80.u87.p892==1)&&(i80.u87.p1651==1)))||((i78.u81.p880==1)&&(i78.u81.p1345==1)))||((i78.u81.p879==1)&&(i78.u81.p1383==1))) U ((i78.u80.p878==1)&&(i78.u81.p1327==1)))))) + (!(EG((((((((((((((((((((((i77.u78.p869==1)&&(i77.u78.p1061==1))||((i80.u87.p901==1)&&(i80.u87.p1801==1)))||((i78.u79.p876==1)&&(i78.u81.p1401==1)))||((i80.u85.p895==1)&&(i80.u87.p1785==1)))||((i81.u89.p910==1)&&(i81.u89.p2056==1)))||((i79.u83.p890==1)&&(i79.u84.p1436==1)))||((i79.u83.p891==1)&&(i79.u83.p1503==1)))||((i78.u79.p875==1)&&(i78.u81.p1237==1)))||((i77.u78.p870==1)&&(i77.u78.p1013==1)))||((i79.u83.p890==1)&&(i79.u84.p1494==1)))||((u54.p595==1)&&(i78.u81.p1327==1)))||((i80.u87.p900==1)&&(i80.u87.p1824==1)))||(u33.p357==1))||(u18.p178==1))||((i78.u81.p880==1)&&(i78.u81.p1186==1)))||((i78.u81.p872==1)&&(i78.u81.p1225==1)))||((i80.u87.p894==1)&&(i80.u87.p1873==1)))||((i79.u83.p890==1)&&(i79.u84.p1622==1)))||((i80.u87.p900==1)&&(i80.u87.p1761==1)))||((i77.u78.p869==1)&&(i77.u78.p1087==1))))) * E(((((((i80.u85.p896==1)&&(i80.u87.p1731==1))||(u23.p231==1))||((u74.p834==1)&&(i78.u81.p1396==1)))||((i81.u88.p906==1)&&(i81.u89.p2043==1)))||((u6.p49==1)&&(i78.u81.p1170==1))) U ((AG((((((i79.u83.p890==1)&&(i79.u84.p1524==1))||((i77.u77.p866==1)&&(i77.u78.p1079==1)))||((i79.u83.p889==1)&&(i79.u83.p1419==1)))||(u24.p236==1))) + E((((((((i80.u86.p897==1)&&(i80.u87.p1677==1))||((i80.u87.p899==1)&&(i80.u87.p1707==1)))||((u6.p49==1)&&(i79.u83.p1417==1)))||((u23.p228==1)&&(i79.u84.p1468==1)))||((i78.u81.p880==1)&&(i78.u81.p1266==1)))||((i80.u87.p900==1)&&(i80.u87.p1890==1))) U ((((((((((i80.u87.p899==1)&&(i80.u87.p1801==1))||((i78.u81.p872==1)&&(i78.u81.p1345==1)))||((i80.u86.p898==1)&&(i80.u87.p1803==1)))||((i80.u87.p900==1)&&(i80.u87.p1737==1)))||((u12.p126==1)&&(i79.u83.p1439==1)))||((i77.u77.p868==1)&&(i77.u78.p1111==1)))||((i81.u89.p904==1)&&(i81.u89.p1925==1)))||((i78.u81.p874==1)&&(i78.u81.p1381==1)))||((i81.u89.p910==1)&&(i81.u89.p2054==1))))) + EF((((((i79.u83.p882==1)&&(i79.u83.p1527==1))||((i77.u78.p871==1)&&(i77.u78.p1035==1)))||((u68.p763==1)&&(i81.u89.p2113==1)))||((u18.p182==1)&&(i79.u84.p1454==1)))))))))
=> equivalent forward existential formula: ([FwdG((FwdU(Init,TRUE) * !(E(TRUE U (((((((((((u36.p392==0)||(i78.u81.p1269==0))&&((i78.u81.p880==0)||(i78.u81.p1317==0)))&&((u41.p441==0)||(i77.u78.p1037==0)))&&((i80.u85.p895==0)||(i80.u87.p1851==0)))&&((u5.p39==0)||(i81.u89.p1906==0)))&&((u75.p847==0)||(i78.u81.p1399==0)))||(((((i81.u89.p910==0)||(i81.u89.p2074==0))&&((u23.p231==0)||(i81.u89.p1960==0)))&&((u56.p611==0)||(i77.u78.p1086==0)))&&((i80.u86.p897==0)||(i80.u87.p1711==0))))||((i80.u87.p900==1)&&(i80.u87.p1704==1)))||((i80.u86.p897==1)&&(i80.u87.p1669==1))) * E(((((((((((((((u47.p506==1)&&(i79.u84.p1548==1))||((i81.u89.p910==1)&&(i81.u89.p2060==1)))||((i79.u83.p889==1)&&(i79.u83.p1471==1)))||(u76.p857==1))||((i78.u81.p880==1)&&(i78.u81.p1280==1)))||((i78.u80.p878==1)&&(i78.u81.p1385==1)))||(u40.p424==1))||((i81.u89.p909==1)&&(i81.u89.p2085==1)))||((u54.p595==1)&&(i79.u83.p1573==1)))||((u44.p476==1)&&(i80.u87.p1785==1)))||((i79.u83.p889==1)&&(i79.u83.p1413==1)))||(u26.p266==1))||((i80.u86.p898==1)&&(i80.u87.p1807==1))) U !((E(!(((i78.u80.p878==1)&&(i78.u81.p1327==1))) U (!((((((((i80.u87.p901==1)&&(i80.u87.p1729==1))||((i81.u88.p906==1)&&(i81.u89.p1911==1)))||((u70.p778==1)&&(i81.u89.p2118==1)))||((i80.u87.p892==1)&&(i80.u87.p1651==1)))||((i78.u81.p880==1)&&(i78.u81.p1345==1)))||((i78.u81.p879==1)&&(i78.u81.p1383==1)))) * !(((i78.u80.p878==1)&&(i78.u81.p1327==1))))) + EG(!(((i78.u80.p878==1)&&(i78.u81.p1327==1))))))))))),(((((((((((((((((((((i77.u78.p869==1)&&(i77.u78.p1061==1))||((i80.u87.p901==1)&&(i80.u87.p1801==1)))||((i78.u79.p876==1)&&(i78.u81.p1401==1)))||((i80.u85.p895==1)&&(i80.u87.p1785==1)))||((i81.u89.p910==1)&&(i81.u89.p2056==1)))||((i79.u83.p890==1)&&(i79.u84.p1436==1)))||((i79.u83.p891==1)&&(i79.u83.p1503==1)))||((i78.u79.p875==1)&&(i78.u81.p1237==1)))||((i77.u78.p870==1)&&(i77.u78.p1013==1)))||((i79.u83.p890==1)&&(i79.u84.p1494==1)))||((u54.p595==1)&&(i78.u81.p1327==1)))||((i80.u87.p900==1)&&(i80.u87.p1824==1)))||(u33.p357==1))||(u18.p178==1))||((i78.u81.p880==1)&&(i78.u81.p1186==1)))||((i78.u81.p872==1)&&(i78.u81.p1225==1)))||((i80.u87.p894==1)&&(i80.u87.p1873==1)))||((i79.u83.p890==1)&&(i79.u84.p1622==1)))||((i80.u87.p900==1)&&(i80.u87.p1761==1)))||((i77.u78.p869==1)&&(i77.u78.p1087==1))))] = FALSE * [((FwdU(Init,TRUE) * !(E(TRUE U (((((((((((u36.p392==0)||(i78.u81.p1269==0))&&((i78.u81.p880==0)||(i78.u81.p1317==0)))&&((u41.p441==0)||(i77.u78.p1037==0)))&&((i80.u85.p895==0)||(i80.u87.p1851==0)))&&((u5.p39==0)||(i81.u89.p1906==0)))&&((u75.p847==0)||(i78.u81.p1399==0)))||(((((i81.u89.p910==0)||(i81.u89.p2074==0))&&((u23.p231==0)||(i81.u89.p1960==0)))&&((u56.p611==0)||(i77.u78.p1086==0)))&&((i80.u86.p897==0)||(i80.u87.p1711==0))))||((i80.u87.p900==1)&&(i80.u87.p1704==1)))||((i80.u86.p897==1)&&(i80.u87.p1669==1))) * E(((((((((((((((u47.p506==1)&&(i79.u84.p1548==1))||((i81.u89.p910==1)&&(i81.u89.p2060==1)))||((i79.u83.p889==1)&&(i79.u83.p1471==1)))||(u76.p857==1))||((i78.u81.p880==1)&&(i78.u81.p1280==1)))||((i78.u80.p878==1)&&(i78.u81.p1385==1)))||(u40.p424==1))||((i81.u89.p909==1)&&(i81.u89.p2085==1)))||((u54.p595==1)&&(i79.u83.p1573==1)))||((u44.p476==1)&&(i80.u87.p1785==1)))||((i79.u83.p889==1)&&(i79.u83.p1413==1)))||(u26.p266==1))||((i80.u86.p898==1)&&(i80.u87.p1807==1))) U !((E(!(((i78.u80.p878==1)&&(i78.u81.p1327==1))) U (!((((((((i80.u87.p901==1)&&(i80.u87.p1729==1))||((i81.u88.p906==1)&&(i81.u89.p1911==1)))||((u70.p778==1)&&(i81.u89.p2118==1)))||((i80.u87.p892==1)&&(i80.u87.p1651==1)))||((i78.u81.p880==1)&&(i78.u81.p1345==1)))||((i78.u81.p879==1)&&(i78.u81.p1383==1)))) * !(((i78.u80.p878==1)&&(i78.u81.p1327==1))))) + EG(!(((i78.u80.p878==1)&&(i78.u81.p1327==1))))))))))) * !(E(((((((i80.u85.p896==1)&&(i80.u87.p1731==1))||(u23.p231==1))||((u74.p834==1)&&(i78.u81.p1396==1)))||((i81.u88.p906==1)&&(i81.u89.p2043==1)))||((u6.p49==1)&&(i78.u81.p1170==1))) U ((!(E(TRUE U !((((((i79.u83.p890==1)&&(i79.u84.p1524==1))||((i77.u77.p866==1)&&(i77.u78.p1079==1)))||((i79.u83.p889==1)&&(i79.u83.p1419==1)))||(u24.p236==1))))) + E((((((((i80.u86.p897==1)&&(i80.u87.p1677==1))||((i80.u87.p899==1)&&(i80.u87.p1707==1)))||((u6.p49==1)&&(i79.u83.p1417==1)))||((u23.p228==1)&&(i79.u84.p1468==1)))||((i78.u81.p880==1)&&(i78.u81.p1266==1)))||((i80.u87.p900==1)&&(i80.u87.p1890==1))) U ((((((((((i80.u87.p899==1)&&(i80.u87.p1801==1))||((i78.u81.p872==1)&&(i78.u81.p1345==1)))||((i80.u86.p898==1)&&(i80.u87.p1803==1)))||((i80.u87.p900==1)&&(i80.u87.p1737==1)))||((u12.p126==1)&&(i79.u83.p1439==1)))||((i77.u77.p868==1)&&(i77.u78.p1111==1)))||((i81.u89.p904==1)&&(i81.u89.p1925==1)))||((i78.u81.p874==1)&&(i78.u81.p1381==1)))||((i81.u89.p910==1)&&(i81.u89.p2054==1))))) + E(TRUE U (((((i79.u83.p882==1)&&(i79.u83.p1527==1))||((i77.u78.p871==1)&&(i77.u78.p1035==1)))||((u68.p763==1)&&(i81.u89.p2113==1)))||((u18.p182==1)&&(i79.u84.p1454==1))))))))] = FALSE)
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Graph (trivial) has 936 edges and 2003 vertex of which 258 / 2003 are part of one of the 125 SCC in 2 ms
Free SCC test removed 133 places
Ensure Unique test removed 262 transitions
Reduce isomorphic transitions removed 262 transitions.
Drop transitions removed 122 transitions
Trivial Post-agglo rules discarded 122 transitions
Performed 122 trivial Post agglomeration. Transition count delta: 122
Iterating post reduction 0 with 122 rules applied. Total rules applied 123 place count 1870 transition count 7296
Reduce places removed 122 places and 0 transitions.
Iterating post reduction 1 with 122 rules applied. Total rules applied 245 place count 1748 transition count 7296
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 245 place count 1748 transition count 7295
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 247 place count 1747 transition count 7295
Discarding 78 places :
Symmetric choice reduction at 2 with 78 rule applications. Total rules 325 place count 1669 transition count 7124
Iterating global reduction 2 with 78 rules applied. Total rules applied 403 place count 1669 transition count 7124
Ensure Unique test removed 789 transitions
Reduce isomorphic transitions removed 789 transitions.
Iterating post reduction 2 with 789 rules applied. Total rules applied 1192 place count 1669 transition count 6335
Performed 159 Post agglomeration using F-continuation condition.Transition count delta: 159
Deduced a syphon composed of 159 places in 21 ms
Reduce places removed 159 places and 0 transitions.
Iterating global reduction 3 with 318 rules applied. Total rules applied 1510 place count 1510 transition count 6176
Ensure Unique test removed 635 transitions
Reduce isomorphic transitions removed 635 transitions.
Iterating post reduction 3 with 635 rules applied. Total rules applied 2145 place count 1510 transition count 5541
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: -111
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 4 with 74 rules applied. Total rules applied 2219 place count 1473 transition count 5652
Ensure Unique test removed 185 transitions
Reduce isomorphic transitions removed 185 transitions.
Iterating post reduction 4 with 185 rules applied. Total rules applied 2404 place count 1473 transition count 5467
Drop transitions removed 2231 transitions
Redundant transition composition rules discarded 2231 transitions
Iterating global reduction 5 with 2231 rules applied. Total rules applied 4635 place count 1473 transition count 3236
Reduce places removed 212 places and 0 transitions.
Iterating post reduction 5 with 212 rules applied. Total rules applied 4847 place count 1261 transition count 3236
Discarding 587 places :
Symmetric choice reduction at 6 with 587 rule applications. Total rules 5434 place count 674 transition count 1984
Iterating global reduction 6 with 587 rules applied. Total rules applied 6021 place count 674 transition count 1984
Applied a total of 6021 rules in 6212 ms. Remains 674 /2003 variables (removed 1329) and now considering 1984/7680 (removed 5696) transitions.
[2021-05-12 21:39:30] [INFO ] Flatten gal took : 535 ms
[2021-05-12 21:39:31] [INFO ] Flatten gal took : 630 ms
[2021-05-12 21:39:32] [INFO ] Input system was already deterministic with 1984 transitions.
[2021-05-12 21:39:32] [INFO ] Flatten gal took : 555 ms
[2021-05-12 21:39:33] [INFO ] Flatten gal took : 601 ms
[2021-05-12 21:39:33] [INFO ] Time to serialize gal into /tmp/CTLFireability15990939201063577128.gal : 102 ms
[2021-05-12 21:39:33] [INFO ] Time to serialize properties into /tmp/CTLFireability2129176660627478844.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/CTLFireability15990939201063577128.gal, -t, CGAL, -ctl, /tmp/CTLFireability2129176660627478844.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/CTLFireability15990939201063577128.gal -t CGAL -ctl /tmp/CTLFireability2129176660627478844.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 21:40:04] [INFO ] Flatten gal took : 563 ms
[2021-05-12 21:40:04] [INFO ] Applying decomposition
[2021-05-12 21:40:04] [INFO ] Flatten gal took : 568 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/graph636314137154690002.txt, -o, /tmp/graph636314137154690002.bin, -w, /tmp/graph636314137154690002.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/graph636314137154690002.bin, -l, -1, -v, -w, /tmp/graph636314137154690002.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 21:40:05] [INFO ] Decomposing Gal with order
[2021-05-12 21:40:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 21:40:07] [INFO ] Removed a total of 797 redundant transitions.
[2021-05-12 21:40:07] [INFO ] Flatten gal took : 1334 ms
[2021-05-12 21:40:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 152 ms.
[2021-05-12 21:40:07] [INFO ] Time to serialize gal into /tmp/CTLFireability12939669055258995392.gal : 102 ms
[2021-05-12 21:40:07] [INFO ] Time to serialize properties into /tmp/CTLFireability8959463320201834038.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/CTLFireability12939669055258995392.gal, -t, CGAL, -ctl, /tmp/CTLFireability8959463320201834038.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/CTLFireability12939669055258995392.gal -t CGAL -ctl /tmp/CTLFireability8959463320201834038.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.22404e+25,3.95377,17348,171,605,3258,3696,1862,2375,863,3480,0
Converting to forward existential form...Done !
original formula: EF(AG(!(EG(AG(((((((((u67.p821==1)&&(u0.p2130==1))||((u44.p518==1)&&(u0.p1796==1)))||((u54.p641==1)&&(u0.p1094==1)))||((i75.u77.p909==1)&&(i75.u77.p1941==1)))||((i75.u76.p907==1)&&(i75.u77.p1945==1)))||((i75.u77.p902==1)&&(i75.u77.p1965==1)))||((u71.p868==1)&&(u71.p1117==1))))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!(EG(!(E(TRUE U !(((((((((u67.p821==1)&&(u0.p2130==1))||((u44.p518==1)&&(u0.p1796==1)))||((u54.p641==1)&&(u0.p1094==1)))||((i75.u77.p909==1)&&(i75.u77.p1941==1)))||((i75.u76.p907==1)&&(i75.u77.p1945==1)))||((i75.u77.p902==1)&&(i75.u77.p1965==1)))||((u71.p868==1)&&(u71.p1117==1))))))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
(forward)formula 0,1,10.7141,17728,1,0,4316,4032,6663,4622,6082,3664,16965
FORMULA DLCshifumi-PT-5a-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Graph (trivial) has 911 edges and 2003 vertex of which 242 / 2003 are part of one of the 119 SCC in 2 ms
Free SCC test removed 123 places
Ensure Unique test removed 244 transitions
Reduce isomorphic transitions removed 244 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 119 place count 1880 transition count 7318
Reduce places removed 118 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 119 rules applied. Total rules applied 238 place count 1762 transition count 7317
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 239 place count 1761 transition count 7317
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 239 place count 1761 transition count 7314
Deduced a syphon composed of 3 places in 23 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 245 place count 1758 transition count 7314
Discarding 77 places :
Symmetric choice reduction at 3 with 77 rule applications. Total rules 322 place count 1681 transition count 7134
Iterating global reduction 3 with 77 rules applied. Total rules applied 399 place count 1681 transition count 7134
Ensure Unique test removed 522 transitions
Reduce isomorphic transitions removed 522 transitions.
Iterating post reduction 3 with 522 rules applied. Total rules applied 921 place count 1681 transition count 6612
Performed 157 Post agglomeration using F-continuation condition.Transition count delta: 157
Deduced a syphon composed of 157 places in 3 ms
Reduce places removed 157 places and 0 transitions.
Iterating global reduction 4 with 314 rules applied. Total rules applied 1235 place count 1524 transition count 6455
Ensure Unique test removed 381 transitions
Reduce isomorphic transitions removed 381 transitions.
Iterating post reduction 4 with 381 rules applied. Total rules applied 1616 place count 1524 transition count 6074
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: -108
Deduced a syphon composed of 36 places in 3 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 5 with 72 rules applied. Total rules applied 1688 place count 1488 transition count 6182
Ensure Unique test removed 180 transitions
Reduce isomorphic transitions removed 180 transitions.
Iterating post reduction 5 with 180 rules applied. Total rules applied 1868 place count 1488 transition count 6002
Drop transitions removed 1683 transitions
Redundant transition composition rules discarded 1683 transitions
Iterating global reduction 6 with 1683 rules applied. Total rules applied 3551 place count 1488 transition count 4319
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 6 with 102 rules applied. Total rules applied 3653 place count 1386 transition count 4319
Discarding 519 places :
Symmetric choice reduction at 7 with 519 rule applications. Total rules 4172 place count 867 transition count 2893
Iterating global reduction 7 with 519 rules applied. Total rules applied 4691 place count 867 transition count 2893
Applied a total of 4691 rules in 6274 ms. Remains 867 /2003 variables (removed 1136) and now considering 2893/7680 (removed 4787) transitions.
[2021-05-12 21:40:26] [INFO ] Flatten gal took : 787 ms
[2021-05-12 21:40:27] [INFO ] Flatten gal took : 831 ms
[2021-05-12 21:40:28] [INFO ] Input system was already deterministic with 2893 transitions.
[2021-05-12 21:40:29] [INFO ] Flatten gal took : 1124 ms
[2021-05-12 21:40:30] [INFO ] Flatten gal took : 770 ms
[2021-05-12 21:40:30] [INFO ] Time to serialize gal into /tmp/CTLFireability12471426517292197860.gal : 47 ms
[2021-05-12 21:40:30] [INFO ] Time to serialize properties into /tmp/CTLFireability8846027574113289500.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/CTLFireability12471426517292197860.gal, -t, CGAL, -ctl, /tmp/CTLFireability8846027574113289500.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/CTLFireability12471426517292197860.gal -t CGAL -ctl /tmp/CTLFireability8846027574113289500.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 21:41:01] [INFO ] Flatten gal took : 952 ms
[2021-05-12 21:41:01] [INFO ] Applying decomposition
[2021-05-12 21:41:02] [INFO ] Flatten gal took : 888 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/graph9508641623859520423.txt, -o, /tmp/graph9508641623859520423.bin, -w, /tmp/graph9508641623859520423.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/graph9508641623859520423.bin, -l, -1, -v, -w, /tmp/graph9508641623859520423.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 21:41:04] [INFO ] Decomposing Gal with order
[2021-05-12 21:41:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 21:41:06] [INFO ] Removed a total of 1661 redundant transitions.
[2021-05-12 21:41:06] [INFO ] Flatten gal took : 1925 ms
[2021-05-12 21:41:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 154 ms.
[2021-05-12 21:41:07] [INFO ] Time to serialize gal into /tmp/CTLFireability11084989310142020057.gal : 95 ms
[2021-05-12 21:41:07] [INFO ] Time to serialize properties into /tmp/CTLFireability8322571404455996017.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/CTLFireability11084989310142020057.gal, -t, CGAL, -ctl, /tmp/CTLFireability8322571404455996017.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/CTLFireability11084989310142020057.gal -t CGAL -ctl /tmp/CTLFireability8322571404455996017.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.98294e+27,7.6202,21528,192,1367,4075,11847,2607,3097,1553,15636,0
Converting to forward existential form...Done !
original formula: EF((AF(EG((((((((u68.p797==1)||((i76.u78.p887==1)&&(i76.u79.p1427==1)))||((u12.p98==1)&&(u0.p1184==1)))||((u27.p287==1)&&(u0.p1730==1)))||((u9.p70==1)&&(i78.u82.p1915==1)))||((u35.p378==1)&&(i78.u82.p2003==1)))||((i74.u75.p870==1)&&(i74.u75.p2142==1))))) * ((((((((u12.p96==1)||(u69.p808==1))||((i76.u77.p886==1)&&(i76.u79.p1531==1)))||((i76.u79.p890==1)&&(i76.u79.p1598==1)))||((i78.u82.p902==1)&&(i78.u82.p2041==1)))||((u44.p494==1)&&(u0.p2036==1)))||((u47.p522==1)&&(u0.p1798==1)))||((u76.p878==1)&&(u76.p1301==1)))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * ((((((((u12.p96==1)||(u69.p808==1))||((i76.u77.p886==1)&&(i76.u79.p1531==1)))||((i76.u79.p890==1)&&(i76.u79.p1598==1)))||((i78.u82.p902==1)&&(i78.u82.p2041==1)))||((u44.p494==1)&&(u0.p2036==1)))||((u47.p522==1)&&(u0.p1798==1)))||((u76.p878==1)&&(u76.p1301==1)))) * !(EG(!(EG((((((((u68.p797==1)||((i76.u78.p887==1)&&(i76.u79.p1427==1)))||((u12.p98==1)&&(u0.p1184==1)))||((u27.p287==1)&&(u0.p1730==1)))||((u9.p70==1)&&(i78.u82.p1915==1)))||((u35.p378==1)&&(i78.u82.p2003==1)))||((i74.u75.p870==1)&&(i74.u75.p2142==1))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
(forward)formula 0,1,22.1821,26516,1,0,15863,11847,7018,20521,9158,15636,33762
FORMULA DLCshifumi-PT-5a-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Graph (trivial) has 868 edges and 2003 vertex of which 230 / 2003 are part of one of the 115 SCC in 18 ms
Free SCC test removed 115 places
Ensure Unique test removed 230 transitions
Reduce isomorphic transitions removed 230 transitions.
Drop transitions removed 115 transitions
Trivial Post-agglo rules discarded 115 transitions
Performed 115 trivial Post agglomeration. Transition count delta: 115
Iterating post reduction 0 with 115 rules applied. Total rules applied 116 place count 1888 transition count 7335
Reduce places removed 115 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 116 rules applied. Total rules applied 232 place count 1773 transition count 7334
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 233 place count 1772 transition count 7334
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 233 place count 1772 transition count 7328
Deduced a syphon composed of 6 places in 4 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 245 place count 1766 transition count 7328
Discarding 76 places :
Symmetric choice reduction at 3 with 76 rule applications. Total rules 321 place count 1690 transition count 7146
Iterating global reduction 3 with 76 rules applied. Total rules applied 397 place count 1690 transition count 7146
Ensure Unique test removed 268 transitions
Reduce isomorphic transitions removed 268 transitions.
Iterating post reduction 3 with 268 rules applied. Total rules applied 665 place count 1690 transition count 6878
Performed 152 Post agglomeration using F-continuation condition.Transition count delta: 152
Deduced a syphon composed of 152 places in 16 ms
Reduce places removed 152 places and 0 transitions.
Iterating global reduction 4 with 304 rules applied. Total rules applied 969 place count 1538 transition count 6726
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: -105
Deduced a syphon composed of 35 places in 15 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 4 with 70 rules applied. Total rules applied 1039 place count 1503 transition count 6831
Ensure Unique test removed 175 transitions
Reduce isomorphic transitions removed 175 transitions.
Iterating post reduction 4 with 175 rules applied. Total rules applied 1214 place count 1503 transition count 6656
Drop transitions removed 1150 transitions
Redundant transition composition rules discarded 1150 transitions
Iterating global reduction 5 with 1150 rules applied. Total rules applied 2364 place count 1503 transition count 5506
Discarding 534 places :
Symmetric choice reduction at 5 with 534 rule applications. Total rules 2898 place count 969 transition count 3767
Iterating global reduction 5 with 534 rules applied. Total rules applied 3432 place count 969 transition count 3767
Applied a total of 3432 rules in 6400 ms. Remains 969 /2003 variables (removed 1034) and now considering 3767/7680 (removed 3913) transitions.
[2021-05-12 21:41:38] [INFO ] Flatten gal took : 1461 ms
[2021-05-12 21:41:39] [INFO ] Flatten gal took : 1123 ms
[2021-05-12 21:41:40] [INFO ] Input system was already deterministic with 3767 transitions.
[2021-05-12 21:41:41] [INFO ] Flatten gal took : 1126 ms
[2021-05-12 21:41:42] [INFO ] Flatten gal took : 1131 ms
[2021-05-12 21:41:42] [INFO ] Time to serialize gal into /tmp/CTLFireability8936038904465584497.gal : 130 ms
[2021-05-12 21:41:42] [INFO ] Time to serialize properties into /tmp/CTLFireability15139282045240970293.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/CTLFireability8936038904465584497.gal, -t, CGAL, -ctl, /tmp/CTLFireability15139282045240970293.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/CTLFireability8936038904465584497.gal -t CGAL -ctl /tmp/CTLFireability15139282045240970293.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 21:42:14] [INFO ] Flatten gal took : 1014 ms
[2021-05-12 21:42:14] [INFO ] Applying decomposition
[2021-05-12 21:42:15] [INFO ] Flatten gal took : 1042 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/graph14422328112389936305.txt, -o, /tmp/graph14422328112389936305.bin, -w, /tmp/graph14422328112389936305.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/graph14422328112389936305.bin, -l, -1, -v, -w, /tmp/graph14422328112389936305.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 21:42:16] [INFO ] Decomposing Gal with order
[2021-05-12 21:42:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 21:42:19] [INFO ] Removed a total of 2512 redundant transitions.
[2021-05-12 21:42:19] [INFO ] Flatten gal took : 2392 ms
[2021-05-12 21:42:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 123 labels/synchronizations in 249 ms.
[2021-05-12 21:42:20] [INFO ] Time to serialize gal into /tmp/CTLFireability11402200389821007147.gal : 142 ms
[2021-05-12 21:42:20] [INFO ] Time to serialize properties into /tmp/CTLFireability18232828307569026897.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/CTLFireability11402200389821007147.gal, -t, CGAL, -ctl, /tmp/CTLFireability18232828307569026897.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/CTLFireability11402200389821007147.gal -t CGAL -ctl /tmp/CTLFireability18232828307569026897.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.64673e+28,11.5726,26152,199,1644,2889,15443,3211,2207,1993,20338,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Graph (trivial) has 928 edges and 2003 vertex of which 252 / 2003 are part of one of the 123 SCC in 1 ms
Free SCC test removed 129 places
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 121 place count 1874 transition count 7305
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 1 with 120 rules applied. Total rules applied 241 place count 1754 transition count 7305
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 241 place count 1754 transition count 7302
Deduced a syphon composed of 3 places in 31 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 247 place count 1751 transition count 7302
Discarding 78 places :
Symmetric choice reduction at 2 with 78 rule applications. Total rules 325 place count 1673 transition count 7129
Iterating global reduction 2 with 78 rules applied. Total rules applied 403 place count 1673 transition count 7129
Ensure Unique test removed 652 transitions
Reduce isomorphic transitions removed 652 transitions.
Iterating post reduction 2 with 652 rules applied. Total rules applied 1055 place count 1673 transition count 6477
Performed 157 Post agglomeration using F-continuation condition.Transition count delta: 157
Deduced a syphon composed of 157 places in 3 ms
Reduce places removed 157 places and 0 transitions.
Iterating global reduction 3 with 314 rules applied. Total rules applied 1369 place count 1516 transition count 6320
Ensure Unique test removed 381 transitions
Reduce isomorphic transitions removed 381 transitions.
Iterating post reduction 3 with 381 rules applied. Total rules applied 1750 place count 1516 transition count 5939
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: -111
Deduced a syphon composed of 37 places in 24 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 4 with 74 rules applied. Total rules applied 1824 place count 1479 transition count 6050
Ensure Unique test removed 185 transitions
Reduce isomorphic transitions removed 185 transitions.
Iterating post reduction 4 with 185 rules applied. Total rules applied 2009 place count 1479 transition count 5865
Drop transitions removed 1962 transitions
Redundant transition composition rules discarded 1962 transitions
Iterating global reduction 5 with 1962 rules applied. Total rules applied 3971 place count 1479 transition count 3903
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 5 with 153 rules applied. Total rules applied 4124 place count 1326 transition count 3903
Discarding 552 places :
Symmetric choice reduction at 6 with 552 rule applications. Total rules 4676 place count 774 transition count 2522
Iterating global reduction 6 with 552 rules applied. Total rules applied 5228 place count 774 transition count 2522
Applied a total of 5228 rules in 6318 ms. Remains 774 /2003 variables (removed 1229) and now considering 2522/7680 (removed 5158) transitions.
[2021-05-12 21:42:58] [INFO ] Flatten gal took : 1031 ms
[2021-05-12 21:42:59] [INFO ] Flatten gal took : 692 ms
[2021-05-12 21:42:59] [INFO ] Input system was already deterministic with 2522 transitions.
[2021-05-12 21:43:00] [INFO ] Flatten gal took : 738 ms
[2021-05-12 21:43:01] [INFO ] Flatten gal took : 726 ms
[2021-05-12 21:43:01] [INFO ] Time to serialize gal into /tmp/CTLFireability12901699819478170611.gal : 113 ms
[2021-05-12 21:43:01] [INFO ] Time to serialize properties into /tmp/CTLFireability1497452063618308600.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/CTLFireability12901699819478170611.gal, -t, CGAL, -ctl, /tmp/CTLFireability1497452063618308600.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/CTLFireability12901699819478170611.gal -t CGAL -ctl /tmp/CTLFireability1497452063618308600.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 21:43:32] [INFO ] Flatten gal took : 730 ms
[2021-05-12 21:43:32] [INFO ] Applying decomposition
[2021-05-12 21:43:33] [INFO ] Flatten gal took : 838 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/graph9111857622443259927.txt, -o, /tmp/graph9111857622443259927.bin, -w, /tmp/graph9111857622443259927.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/graph9111857622443259927.bin, -l, -1, -v, -w, /tmp/graph9111857622443259927.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 21:43:34] [INFO ] Decomposing Gal with order
[2021-05-12 21:43:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 21:43:35] [INFO ] Removed a total of 1086 redundant transitions.
[2021-05-12 21:43:35] [INFO ] Flatten gal took : 1319 ms
[2021-05-12 21:43:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 43 labels/synchronizations in 112 ms.
[2021-05-12 21:43:36] [INFO ] Time to serialize gal into /tmp/CTLFireability3962697874691980744.gal : 108 ms
[2021-05-12 21:43:36] [INFO ] Time to serialize properties into /tmp/CTLFireability5861664057100028173.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/CTLFireability3962697874691980744.gal, -t, CGAL, -ctl, /tmp/CTLFireability5861664057100028173.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/CTLFireability3962697874691980744.gal -t CGAL -ctl /tmp/CTLFireability5861664057100028173.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.30564e+26,6.56955,20272,180,981,3582,9390,2027,2687,1302,12828,0
Converting to forward existential form...Done !
original formula: EG(EF(((((((((i76.u78.p900==1)&&(i76.u78.p1798==1))||((u29.p310==1)&&(u0.p1492==1)))||((u30.p329==1)&&(u30.p1743==1)))||((i73.u74.p870==1)&&(i73.u74.p1063==1)))||((i73.u74.p869==1)&&(i73.u74.p1021==1)))||((u62.p728==1)&&(u0.p1610==1)))||((u12.p119==1)&&(u79.p1929==1)))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((((((((i76.u78.p900==1)&&(i76.u78.p1798==1))||((u29.p310==1)&&(u0.p1492==1)))||((u30.p329==1)&&(u30.p1743==1)))||((i73.u74.p870==1)&&(i73.u74.p1063==1)))||((i73.u74.p869==1)&&(i73.u74.p1021==1)))||((u62.p728==1)&&(u0.p1610==1)))||((u12.p119==1)&&(u79.p1929==1)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
(forward)formula 0,1,20.0972,28576,1,0,10398,17177,8976,11108,10655,21099,28512
FORMULA DLCshifumi-PT-5a-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
[2021-05-12 21:43:59] [INFO ] Flatten gal took : 2935 ms
[2021-05-12 21:44:02] [INFO ] Flatten gal took : 2685 ms
[2021-05-12 21:44:03] [INFO ] Applying decomposition
[2021-05-12 21:44:06] [INFO ] Flatten gal took : 2730 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/graph17131881441354407829.txt, -o, /tmp/graph17131881441354407829.bin, -w, /tmp/graph17131881441354407829.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/graph17131881441354407829.bin, -l, -1, -v, -w, /tmp/graph17131881441354407829.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 21:44:08] [INFO ] Decomposing Gal with order
[2021-05-12 21:44:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 21:44:16] [INFO ] Removed a total of 5832 redundant transitions.
[2021-05-12 21:44:17] [INFO ] Flatten gal took : 7115 ms
[2021-05-12 21:44:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 542 labels/synchronizations in 546 ms.
[2021-05-12 21:44:18] [INFO ] Time to serialize gal into /tmp/CTLFireability16342052376358596813.gal : 172 ms
[2021-05-12 21:44:18] [INFO ] Time to serialize properties into /tmp/CTLFireability8242886903952816541.ctl : 12 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability16342052376358596813.gal, -t, CGAL, -ctl, /tmp/CTLFireability8242886903952816541.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/CTLFireability16342052376358596813.gal -t CGAL -ctl /tmp/CTLFireability8242886903952816541.ctl
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.50913e+97,28.2457,43532,290,1212,11040,11520,4770,9036,1737,13850,0
Converting to forward existential form...Done !
original formula: AG((EF((((((((((((u55.p392==0)||(i124.u129.p1269==0))&&((i124.u129.p880==0)||(i124.u129.p1317==0)))&&((u62.p441==0)||(i123.u126.p1037==0)))&&((i126.u133.p895==0)||(i126.u135.p1851==0)))&&((u5.p39==0)||(i127.u138.p1906==0)))&&((u120.p847==0)||(i124.u129.p1399==0)))||(((((i127.u138.p910==0)||(i127.u138.p2074==0))&&((u32.p231==0)||(i127.u138.p1960==0)))&&((u87.p611==0)||(i123.u123.p1086==0)))&&((i126.u134.p897==0)||(i126.u135.p1711==0))))||((i126.u135.p900==1)&&(i126.u135.p1704==1)))||((i126.u134.p897==1)&&(i126.u135.p1669==1))) * E(((((((((((((((u72.p506==1)&&(i125.u132.p1548==1))||((i127.u138.p910==1)&&(i127.u138.p2060==1)))||((i125.u132.p889==1)&&(i125.u132.p1471==1)))||(u122.p857==1))||((i124.u129.p880==1)&&(i124.u129.p1280==1)))||((i124.u128.p878==1)&&(i124.u129.p1385==1)))||(u60.p424==1))||((i127.u138.p909==1)&&(i127.u138.p2085==1)))||((u84.p595==1)&&(i125.u132.p1573==1)))||((u67.p476==1)&&(i126.u135.p1785==1)))||((i125.u132.p889==1)&&(i125.u132.p1413==1)))||(u37.p266==1))||((i126.u134.p898==1)&&(i126.u135.p1807==1))) U A((((((((i126.u135.p901==1)&&(i126.u135.p1729==1))||((i127.u136.p906==1)&&(i127.u138.p1911==1)))||((u111.p778==1)&&(i127.u138.p2118==1)))||((i126.u135.p892==1)&&(i126.u135.p1651==1)))||((i124.u129.p880==1)&&(i124.u129.p1345==1)))||((i124.u129.p879==1)&&(i124.u129.p1383==1))) U ((i124.u128.p878==1)&&(i124.u129.p1327==1)))))) + (!(EG((((((((((((((((((((((i123.u126.p869==1)&&(i123.u126.p1061==1))||((i126.u135.p901==1)&&(i126.u135.p1801==1)))||((i124.u127.p876==1)&&(i124.u129.p1401==1)))||((i126.u133.p895==1)&&(i126.u135.p1785==1)))||((i127.u138.p910==1)&&(i127.u138.p2056==1)))||((i125.u132.p890==1)&&(i125.u132.p1436==1)))||((i125.u132.p891==1)&&(i125.u132.p1503==1)))||((i124.u127.p875==1)&&(i124.u129.p1237==1)))||((i123.u126.p870==1)&&(i123.u126.p1013==1)))||((i125.u132.p890==1)&&(i125.u132.p1494==1)))||((u84.p595==1)&&(i124.u129.p1327==1)))||((i126.u135.p900==1)&&(i126.u135.p1824==1)))||(u50.p357==1))||(u25.p178==1))||((i124.u129.p880==1)&&(i124.u129.p1186==1)))||((i124.u129.p872==1)&&(i124.u129.p1225==1)))||((i126.u135.p894==1)&&(i126.u135.p1873==1)))||((i125.u132.p890==1)&&(i125.u132.p1622==1)))||((i126.u135.p900==1)&&(i126.u135.p1761==1)))||((i123.u126.p869==1)&&(i123.u126.p1087==1))))) * E(((((((i126.u133.p896==1)&&(i126.u135.p1731==1))||(u32.p231==1))||((u119.p834==1)&&(i124.u129.p1396==1)))||((i127.u136.p906==1)&&(i127.u138.p2043==1)))||((u6.p49==1)&&(i124.u129.p1170==1))) U ((AG((((((i125.u132.p890==1)&&(i125.u132.p1524==1))||((i123.u124.p866==1)&&(i123.u126.p1079==1)))||((i125.u132.p889==1)&&(i125.u132.p1419==1)))||(u33.p236==1))) + E((((((((i126.u134.p897==1)&&(i126.u135.p1677==1))||((i126.u135.p899==1)&&(i126.u135.p1707==1)))||((u6.p49==1)&&(i125.u132.p1417==1)))||((u32.p228==1)&&(i125.u132.p1468==1)))||((i124.u129.p880==1)&&(i124.u129.p1266==1)))||((i126.u135.p900==1)&&(i126.u135.p1890==1))) U ((((((((((i126.u135.p899==1)&&(i126.u135.p1801==1))||((i124.u129.p872==1)&&(i124.u129.p1345==1)))||((i126.u134.p898==1)&&(i126.u135.p1803==1)))||((i126.u135.p900==1)&&(i126.u135.p1737==1)))||((u17.p126==1)&&(i125.u132.p1439==1)))||((i123.u125.p868==1)&&(i123.u126.p1111==1)))||((i127.u138.p904==1)&&(i127.u138.p1925==1)))||((i124.u129.p874==1)&&(i124.u129.p1381==1)))||((i127.u138.p910==1)&&(i127.u138.p2054==1))))) + EF((((((i125.u132.p882==1)&&(i125.u132.p1527==1))||((i123.u126.p871==1)&&(i123.u126.p1035==1)))||((u108.p763==1)&&(i127.u138.p2113==1)))||((u25.p182==1)&&(i125.u132.p1454==1)))))))))
=> equivalent forward existential formula: ([FwdG((FwdU(Init,TRUE) * !(E(TRUE U (((((((((((u55.p392==0)||(i124.u129.p1269==0))&&((i124.u129.p880==0)||(i124.u129.p1317==0)))&&((u62.p441==0)||(i123.u126.p1037==0)))&&((i126.u133.p895==0)||(i126.u135.p1851==0)))&&((u5.p39==0)||(i127.u138.p1906==0)))&&((u120.p847==0)||(i124.u129.p1399==0)))||(((((i127.u138.p910==0)||(i127.u138.p2074==0))&&((u32.p231==0)||(i127.u138.p1960==0)))&&((u87.p611==0)||(i123.u123.p1086==0)))&&((i126.u134.p897==0)||(i126.u135.p1711==0))))||((i126.u135.p900==1)&&(i126.u135.p1704==1)))||((i126.u134.p897==1)&&(i126.u135.p1669==1))) * E(((((((((((((((u72.p506==1)&&(i125.u132.p1548==1))||((i127.u138.p910==1)&&(i127.u138.p2060==1)))||((i125.u132.p889==1)&&(i125.u132.p1471==1)))||(u122.p857==1))||((i124.u129.p880==1)&&(i124.u129.p1280==1)))||((i124.u128.p878==1)&&(i124.u129.p1385==1)))||(u60.p424==1))||((i127.u138.p909==1)&&(i127.u138.p2085==1)))||((u84.p595==1)&&(i125.u132.p1573==1)))||((u67.p476==1)&&(i126.u135.p1785==1)))||((i125.u132.p889==1)&&(i125.u132.p1413==1)))||(u37.p266==1))||((i126.u134.p898==1)&&(i126.u135.p1807==1))) U !((E(!(((i124.u128.p878==1)&&(i124.u129.p1327==1))) U (!((((((((i126.u135.p901==1)&&(i126.u135.p1729==1))||((i127.u136.p906==1)&&(i127.u138.p1911==1)))||((u111.p778==1)&&(i127.u138.p2118==1)))||((i126.u135.p892==1)&&(i126.u135.p1651==1)))||((i124.u129.p880==1)&&(i124.u129.p1345==1)))||((i124.u129.p879==1)&&(i124.u129.p1383==1)))) * !(((i124.u128.p878==1)&&(i124.u129.p1327==1))))) + EG(!(((i124.u128.p878==1)&&(i124.u129.p1327==1))))))))))),(((((((((((((((((((((i123.u126.p869==1)&&(i123.u126.p1061==1))||((i126.u135.p901==1)&&(i126.u135.p1801==1)))||((i124.u127.p876==1)&&(i124.u129.p1401==1)))||((i126.u133.p895==1)&&(i126.u135.p1785==1)))||((i127.u138.p910==1)&&(i127.u138.p2056==1)))||((i125.u132.p890==1)&&(i125.u132.p1436==1)))||((i125.u132.p891==1)&&(i125.u132.p1503==1)))||((i124.u127.p875==1)&&(i124.u129.p1237==1)))||((i123.u126.p870==1)&&(i123.u126.p1013==1)))||((i125.u132.p890==1)&&(i125.u132.p1494==1)))||((u84.p595==1)&&(i124.u129.p1327==1)))||((i126.u135.p900==1)&&(i126.u135.p1824==1)))||(u50.p357==1))||(u25.p178==1))||((i124.u129.p880==1)&&(i124.u129.p1186==1)))||((i124.u129.p872==1)&&(i124.u129.p1225==1)))||((i126.u135.p894==1)&&(i126.u135.p1873==1)))||((i125.u132.p890==1)&&(i125.u132.p1622==1)))||((i126.u135.p900==1)&&(i126.u135.p1761==1)))||((i123.u126.p869==1)&&(i123.u126.p1087==1))))] = FALSE * [((FwdU(Init,TRUE) * !(E(TRUE U (((((((((((u55.p392==0)||(i124.u129.p1269==0))&&((i124.u129.p880==0)||(i124.u129.p1317==0)))&&((u62.p441==0)||(i123.u126.p1037==0)))&&((i126.u133.p895==0)||(i126.u135.p1851==0)))&&((u5.p39==0)||(i127.u138.p1906==0)))&&((u120.p847==0)||(i124.u129.p1399==0)))||(((((i127.u138.p910==0)||(i127.u138.p2074==0))&&((u32.p231==0)||(i127.u138.p1960==0)))&&((u87.p611==0)||(i123.u123.p1086==0)))&&((i126.u134.p897==0)||(i126.u135.p1711==0))))||((i126.u135.p900==1)&&(i126.u135.p1704==1)))||((i126.u134.p897==1)&&(i126.u135.p1669==1))) * E(((((((((((((((u72.p506==1)&&(i125.u132.p1548==1))||((i127.u138.p910==1)&&(i127.u138.p2060==1)))||((i125.u132.p889==1)&&(i125.u132.p1471==1)))||(u122.p857==1))||((i124.u129.p880==1)&&(i124.u129.p1280==1)))||((i124.u128.p878==1)&&(i124.u129.p1385==1)))||(u60.p424==1))||((i127.u138.p909==1)&&(i127.u138.p2085==1)))||((u84.p595==1)&&(i125.u132.p1573==1)))||((u67.p476==1)&&(i126.u135.p1785==1)))||((i125.u132.p889==1)&&(i125.u132.p1413==1)))||(u37.p266==1))||((i126.u134.p898==1)&&(i126.u135.p1807==1))) U !((E(!(((i124.u128.p878==1)&&(i124.u129.p1327==1))) U (!((((((((i126.u135.p901==1)&&(i126.u135.p1729==1))||((i127.u136.p906==1)&&(i127.u138.p1911==1)))||((u111.p778==1)&&(i127.u138.p2118==1)))||((i126.u135.p892==1)&&(i126.u135.p1651==1)))||((i124.u129.p880==1)&&(i124.u129.p1345==1)))||((i124.u129.p879==1)&&(i124.u129.p1383==1)))) * !(((i124.u128.p878==1)&&(i124.u129.p1327==1))))) + EG(!(((i124.u128.p878==1)&&(i124.u129.p1327==1))))))))))) * !(E(((((((i126.u133.p896==1)&&(i126.u135.p1731==1))||(u32.p231==1))||((u119.p834==1)&&(i124.u129.p1396==1)))||((i127.u136.p906==1)&&(i127.u138.p2043==1)))||((u6.p49==1)&&(i124.u129.p1170==1))) U ((!(E(TRUE U !((((((i125.u132.p890==1)&&(i125.u132.p1524==1))||((i123.u124.p866==1)&&(i123.u126.p1079==1)))||((i125.u132.p889==1)&&(i125.u132.p1419==1)))||(u33.p236==1))))) + E((((((((i126.u134.p897==1)&&(i126.u135.p1677==1))||((i126.u135.p899==1)&&(i126.u135.p1707==1)))||((u6.p49==1)&&(i125.u132.p1417==1)))||((u32.p228==1)&&(i125.u132.p1468==1)))||((i124.u129.p880==1)&&(i124.u129.p1266==1)))||((i126.u135.p900==1)&&(i126.u135.p1890==1))) U ((((((((((i126.u135.p899==1)&&(i126.u135.p1801==1))||((i124.u129.p872==1)&&(i124.u129.p1345==1)))||((i126.u134.p898==1)&&(i126.u135.p1803==1)))||((i126.u135.p900==1)&&(i126.u135.p1737==1)))||((u17.p126==1)&&(i125.u132.p1439==1)))||((i123.u125.p868==1)&&(i123.u126.p1111==1)))||((i127.u138.p904==1)&&(i127.u138.p1925==1)))||((i124.u129.p874==1)&&(i124.u129.p1381==1)))||((i127.u138.p910==1)&&(i127.u138.p2054==1))))) + E(TRUE U (((((i125.u132.p882==1)&&(i125.u132.p1527==1))||((i123.u126.p871==1)&&(i123.u126.p1035==1)))||((u108.p763==1)&&(i127.u138.p2113==1)))||((u25.p182==1)&&(i125.u132.p1454==1))))))))] = FALSE)
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
Fast SCC detection found an SCC at level 100
Fast SCC detection found an SCC at level 101
Fast SCC detection found an SCC at level 102
Fast SCC detection found an SCC at level 103
Fast SCC detection found an SCC at level 104
Fast SCC detection found an SCC at level 105
Fast SCC detection found an SCC at level 106
Fast SCC detection found an SCC at level 107
Fast SCC detection found an SCC at level 108
Fast SCC detection found an SCC at level 109
Fast SCC detection found an SCC at level 110
Fast SCC detection found an SCC at level 111
Fast SCC detection found an SCC at level 112
Fast SCC detection found an SCC at level 113
Fast SCC detection found an SCC at level 114
Fast SCC detection found an SCC at level 115
Fast SCC detection found an SCC at level 116
Fast SCC detection found an SCC at level 117
Fast SCC detection found an SCC at level 118
Fast SCC detection found an SCC at level 119
Fast SCC detection found an SCC at level 120
Fast SCC detection found an SCC at level 121
Fast SCC detection found an SCC at level 122
Fast SCC detection found an SCC at level 123
Fast SCC detection found an SCC at level 124
Fast SCC detection found an SCC at level 125
Fast SCC detection found an SCC at level 126
Fast SCC detection found an SCC at level 127
(forward)formula 0,1,123.208,144700,1,0,207841,27416,20558,284824,12236,46776,251883
FORMULA DLCshifumi-PT-5a-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: AG(A(EF((((((((((u80.p562==1)||((u65.p462==1)&&(i123.u126.p1043==1)))||((u119.p837==1)&&(i126.u135.p1888==1)))||((i124.u127.p876==1)&&(i124.u129.p1259==1)))||((i127.u137.p907==1)&&(i127.u138.p2077==1)))||((u106.p746==1)&&(i124.u129.p1370==1)))||((i125.u132.p891==1)&&(i125.u132.p1579==1)))||((i123.u125.p867==1)&&(i123.u126.p1117==1)))||((i123.u126.p871==1)&&(i123.u126.p1089==1)))) U (!(A(E((((((((((u2.p16==1)||((i127.u138.p910==1)&&(i127.u138.p2060==1)))||((i127.u136.p906==1)&&(i127.u138.p2025==1)))||((i124.u128.p877==1)&&(i124.u129.p1275==1)))||((i123.u124.p866==1)&&(i123.u126.p1031==1)))||((i124.u129.p872==1)&&(i124.u129.p1193==1)))||((i123.u125.p867==1)&&(i123.u126.p945==1)))||((i126.u133.p896==1)&&(i126.u135.p1817==1)))||((i124.u129.p880==1)&&(i124.u129.p1380==1))) U ((u21.p148==1)||((i125.u131.p887==1)&&(i125.u132.p1637==1)))) U EF(((u36.p257==1)||((i125.u132.p889==1)&&(i125.u132.p1465==1)))))) * (EG(AG((((((((((((i123.u126.p870==1)&&(i123.u126.p1009==1))||((u32.p231==1)&&(i123.u126.p977==1)))||((u4.p30==1)&&(i125.u132.p1412==1)))||((i126.u135.p900==1)&&(i126.u135.p1656==1)))||((u47.p336==1)&&(i127.u138.p1991==1)))||((u88.p623==1)&&(i126.u135.p1827==1)))||((u96.p679==1)&&(i126.u135.p1843==1)))||((u68.p483==1)&&(i124.u129.p1295==1)))||((i123.u124.p866==1)&&(i123.u126.p977==1)))||((i127.u136.p906==1)&&(i127.u138.p2131==1))))) + !(EX(((((i127.u138.p909==1)&&(i127.u138.p1963==1))||((i125.u132.p889==1)&&(i125.u132.p1453==1)))||((i127.u138.p904==1)&&(i127.u138.p1955==1)))))))))
=> equivalent forward existential formula: (([(((FwdU(FwdU(Init,TRUE),!((!(!((E(!(E(TRUE U ((u36.p257==1)||((i125.u132.p889==1)&&(i125.u132.p1465==1))))) U (!(E((((((((((u2.p16==1)||((i127.u138.p910==1)&&(i127.u138.p2060==1)))||((i127.u136.p906==1)&&(i127.u138.p2025==1)))||((i124.u128.p877==1)&&(i124.u129.p1275==1)))||((i123.u124.p866==1)&&(i123.u126.p1031==1)))||((i124.u129.p872==1)&&(i124.u129.p1193==1)))||((i123.u125.p867==1)&&(i123.u126.p945==1)))||((i126.u133.p896==1)&&(i126.u135.p1817==1)))||((i124.u129.p880==1)&&(i124.u129.p1380==1))) U ((u21.p148==1)||((i125.u131.p887==1)&&(i125.u132.p1637==1))))) * !(E(TRUE U ((u36.p257==1)||((i125.u132.p889==1)&&(i125.u132.p1465==1))))))) + EG(!(E(TRUE U ((u36.p257==1)||((i125.u132.p889==1)&&(i125.u132.p1465==1))))))))) * (EG(!(E(TRUE U !((((((((((((i123.u126.p870==1)&&(i123.u126.p1009==1))||((u32.p231==1)&&(i123.u126.p977==1)))||((u4.p30==1)&&(i125.u132.p1412==1)))||((i126.u135.p900==1)&&(i126.u135.p1656==1)))||((u47.p336==1)&&(i127.u138.p1991==1)))||((u88.p623==1)&&(i126.u135.p1827==1)))||((u96.p679==1)&&(i126.u135.p1843==1)))||((u68.p483==1)&&(i124.u129.p1295==1)))||((i123.u124.p866==1)&&(i123.u126.p977==1)))||((i127.u136.p906==1)&&(i127.u138.p2131==1))))))) + !(EX(((((i127.u138.p909==1)&&(i127.u138.p1963==1))||((i125.u132.p889==1)&&(i125.u132.p1453==1)))||((i127.u138.p904==1)&&(i127.u138.p1955==1))))))))) * !(E(TRUE U (((((((((u80.p562==1)||((u65.p462==1)&&(i123.u126.p1043==1)))||((u119.p837==1)&&(i126.u135.p1888==1)))||((i124.u127.p876==1)&&(i124.u129.p1259==1)))||((i127.u137.p907==1)&&(i127.u138.p2077==1)))||((u106.p746==1)&&(i124.u129.p1370==1)))||((i125.u132.p891==1)&&(i125.u132.p1579==1)))||((i123.u125.p867==1)&&(i123.u126.p1117==1)))||((i123.u126.p871==1)&&(i123.u126.p1089==1)))))) * !(EG(!(E(TRUE U ((u36.p257==1)||((i125.u132.p889==1)&&(i125.u132.p1465==1)))))))) * !(E(!(E(TRUE U ((u36.p257==1)||((i125.u132.p889==1)&&(i125.u132.p1465==1))))) U (!(E((((((((((u2.p16==1)||((i127.u138.p910==1)&&(i127.u138.p2060==1)))||((i127.u136.p906==1)&&(i127.u138.p2025==1)))||((i124.u128.p877==1)&&(i124.u129.p1275==1)))||((i123.u124.p866==1)&&(i123.u126.p1031==1)))||((i124.u129.p872==1)&&(i124.u129.p1193==1)))||((i123.u125.p867==1)&&(i123.u126.p945==1)))||((i126.u133.p896==1)&&(i126.u135.p1817==1)))||((i124.u129.p880==1)&&(i124.u129.p1380==1))) U ((u21.p148==1)||((i125.u131.p887==1)&&(i125.u132.p1637==1))))) * !(E(TRUE U ((u36.p257==1)||((i125.u132.p889==1)&&(i125.u132.p1465==1)))))))))] = FALSE * [(EY(((FwdU(FwdU(Init,TRUE),!((!(!((E(!(E(TRUE U ((u36.p257==1)||((i125.u132.p889==1)&&(i125.u132.p1465==1))))) U (!(E((((((((((u2.p16==1)||((i127.u138.p910==1)&&(i127.u138.p2060==1)))||((i127.u136.p906==1)&&(i127.u138.p2025==1)))||((i124.u128.p877==1)&&(i124.u129.p1275==1)))||((i123.u124.p866==1)&&(i123.u126.p1031==1)))||((i124.u129.p872==1)&&(i124.u129.p1193==1)))||((i123.u125.p867==1)&&(i123.u126.p945==1)))||((i126.u133.p896==1)&&(i126.u135.p1817==1)))||((i124.u129.p880==1)&&(i124.u129.p1380==1))) U ((u21.p148==1)||((i125.u131.p887==1)&&(i125.u132.p1637==1))))) * !(E(TRUE U ((u36.p257==1)||((i125.u132.p889==1)&&(i125.u132.p1465==1))))))) + EG(!(E(TRUE U ((u36.p257==1)||((i125.u132.p889==1)&&(i125.u132.p1465==1))))))))) * (EG(!(E(TRUE U !((((((((((((i123.u126.p870==1)&&(i123.u126.p1009==1))||((u32.p231==1)&&(i123.u126.p977==1)))||((u4.p30==1)&&(i125.u132.p1412==1)))||((i126.u135.p900==1)&&(i126.u135.p1656==1)))||((u47.p336==1)&&(i127.u138.p1991==1)))||((u88.p623==1)&&(i126.u135.p1827==1)))||((u96.p679==1)&&(i126.u135.p1843==1)))||((u68.p483==1)&&(i124.u129.p1295==1)))||((i123.u124.p866==1)&&(i123.u126.p977==1)))||((i127.u136.p906==1)&&(i127.u138.p2131==1))))))) + !(EX(((((i127.u138.p909==1)&&(i127.u138.p1963==1))||((i125.u132.p889==1)&&(i125.u132.p1453==1)))||((i127.u138.p904==1)&&(i127.u138.p1955==1))))))))) * !(E(TRUE U (((((((((u80.p562==1)||((u65.p462==1)&&(i123.u126.p1043==1)))||((u119.p837==1)&&(i126.u135.p1888==1)))||((i124.u127.p876==1)&&(i124.u129.p1259==1)))||((i127.u137.p907==1)&&(i127.u138.p2077==1)))||((u106.p746==1)&&(i124.u129.p1370==1)))||((i125.u132.p891==1)&&(i125.u132.p1579==1)))||((i123.u125.p867==1)&&(i123.u126.p1117==1)))||((i123.u126.p871==1)&&(i123.u126.p1089==1)))))) * !(EG(!(E(TRUE U !((((((((((((i123.u126.p870==1)&&(i123.u126.p1009==1))||((u32.p231==1)&&(i123.u126.p977==1)))||((u4.p30==1)&&(i125.u132.p1412==1)))||((i126.u135.p900==1)&&(i126.u135.p1656==1)))||((u47.p336==1)&&(i127.u138.p1991==1)))||((u88.p623==1)&&(i126.u135.p1827==1)))||((u96.p679==1)&&(i126.u135.p1843==1)))||((u68.p483==1)&&(i124.u129.p1295==1)))||((i123.u124.p866==1)&&(i123.u126.p977==1)))||((i127.u136.p906==1)&&(i127.u138.p2131==1)))))))))) * ((((i127.u138.p909==1)&&(i127.u138.p1963==1))||((i125.u132.p889==1)&&(i125.u132.p1453==1)))||((i127.u138.p904==1)&&(i127.u138.p1955==1))))] = FALSE) * [FwdG(FwdU(Init,TRUE),!((!(!((E(!(E(TRUE U ((u36.p257==1)||((i125.u132.p889==1)&&(i125.u132.p1465==1))))) U (!(E((((((((((u2.p16==1)||((i127.u138.p910==1)&&(i127.u138.p2060==1)))||((i127.u136.p906==1)&&(i127.u138.p2025==1)))||((i124.u128.p877==1)&&(i124.u129.p1275==1)))||((i123.u124.p866==1)&&(i123.u126.p1031==1)))||((i124.u129.p872==1)&&(i124.u129.p1193==1)))||((i123.u125.p867==1)&&(i123.u126.p945==1)))||((i126.u133.p896==1)&&(i126.u135.p1817==1)))||((i124.u129.p880==1)&&(i124.u129.p1380==1))) U ((u21.p148==1)||((i125.u131.p887==1)&&(i125.u132.p1637==1))))) * !(E(TRUE U ((u36.p257==1)||((i125.u132.p889==1)&&(i125.u132.p1465==1))))))) + EG(!(E(TRUE U ((u36.p257==1)||((i125.u132.p889==1)&&(i125.u132.p1465==1))))))))) * (EG(!(E(TRUE U !((((((((((((i123.u126.p870==1)&&(i123.u126.p1009==1))||((u32.p231==1)&&(i123.u126.p977==1)))||((u4.p30==1)&&(i125.u132.p1412==1)))||((i126.u135.p900==1)&&(i126.u135.p1656==1)))||((u47.p336==1)&&(i127.u138.p1991==1)))||((u88.p623==1)&&(i126.u135.p1827==1)))||((u96.p679==1)&&(i126.u135.p1843==1)))||((u68.p483==1)&&(i124.u129.p1295==1)))||((i123.u124.p866==1)&&(i123.u126.p977==1)))||((i127.u136.p906==1)&&(i127.u138.p2131==1))))))) + !(EX(((((i127.u138.p909==1)&&(i127.u138.p1963==1))||((i125.u132.p889==1)&&(i125.u132.p1453==1)))||((i127.u138.p904==1)&&(i127.u138.p1955==1)))))))))] = FALSE)
(forward)formula 1,0,130.352,162916,1,0,221142,35249,24076,300940,15103,61309,274333
FORMULA DLCshifumi-PT-5a-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: EF(((EF((((((((((((((((i125.u132.p889==0)||(i125.u132.p1603==0))&&((u22.p155==0)||(i124.u129.p1202==0)))&&((i124.u129.p880==0)||(i124.u129.p1369==0)))&&((i123.u126.p870==0)||(i123.u123.p1006==0)))&&((i124.u128.p877==0)||(i124.u129.p1261==0)))&&((u21.p154==0)||(i125.u132.p1446==0)))&&((i127.u137.p908==0)||(i127.u138.p2127==0)))&&(u107.p753==0))||((u67.p471==1)&&(i125.u132.p1538==1)))||(u39.p278==1))||(u77.p540==1))||((u50.p351==1)&&(i123.u123.p1012==1)))||((i124.u128.p878==1)&&(i124.u129.p1395==1)))&&(((((((((u30.p211==1)&&(i124.u129.p1218==1))||(u14.p101==1))||((i127.u138.p909==1)&&(i127.u138.p2029==1)))||((i123.u124.p866==1)&&(i123.u126.p1015==1)))||((u15.p112==1)&&(i126.u135.p1681==1)))||((i126.u135.p892==1)&&(i126.u135.p1803==1)))&&(((((((((((i123.u125.p867==1)&&(i123.u126.p1001==1))||((i124.u129.p880==1)&&(i124.u129.p1188==1)))||((i123.u125.p867==1)&&(i123.u126.p1079==1)))||((i123.u125.p868==1)&&(i123.u126.p1093==1)))||((i123.u124.p866==1)&&(i123.u126.p953==1)))||((i125.u131.p888==1)&&(i125.u132.p1587==1)))||((i127.u138.p902==1)&&(i127.u138.p2009==1)))||(u77.p544==1))||((i127.u136.p905==1)&&(i127.u138.p1935==1)))||((i123.u126.p871==1)&&(i123.u126.p979==1))))||((((((((((u45.p322==1)&&(i124.u129.p1249==1))||((i126.u134.p897==1)&&(i126.u135.p1707==1)))||((i126.u135.p899==1)&&(i126.u135.p1781==1)))||((i123.u126.p864==1)&&(i123.u126.p1095==1)))||((u25.p176==1)&&(i126.u135.p1700==1)))||((u1.p14==1)&&(i124.u129.p1160==1)))||((i124.u128.p878==1)&&(i124.u129.p1207==1)))||((i126.u135.p892==1)&&(i126.u135.p1865==1)))&&((((i127.u138.p911==1)&&(i127.u138.p2093==1))||((i124.u129.p880==1)&&(i124.u129.p1245==1)))||((i123.u124.p866==1)&&(i123.u126.p1007==1))))))) * AX((EG((((u93.p654==1)||((i127.u138.p911==1)&&(i127.u138.p1999==1)))||((u49.p350==1)&&(i123.u123.p1010==1)))) + (((((((((((i125.u132.p884==0)||(i125.u132.p1423==0))&&((u101.p714==0)||(i123.u126.p1115==0)))&&((u23.p168==0)||(i125.u132.p1451==0)))&&((i123.u126.p864==0)||(i123.u126.p1135==0)))&&((i125.u132.p889==0)||(i125.u132.p1495==0)))&&((i126.u135.p900==0)||(i126.u135.p1778==0)))&&((u68.p483==0)||(i124.u129.p1295==0)))&&(u94.p663==0))&&((i123.u126.p870==0)||(i123.u123.p1136==0)))&&((i123.u126.p870==0)||(i123.u126.p1073==0)))))) * ((((((((u5.p42==1)||((u23.p163==1)&&(i127.u138.p1942==1)))||((i123.u126.p870==1)&&(i123.u123.p1046==1)))||((i126.u135.p900==1)&&(i126.u135.p1804==1)))||((i124.u128.p877==1)&&(i124.u129.p1219==1)))||((u24.p169==1)&&(i125.u132.p1452==1)))||((u50.p352==1)&&(i127.u138.p1996==1)))||((i127.u138.p904==1)&&(i127.u138.p2049==1)))))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * ((((((((u5.p42==1)||((u23.p163==1)&&(i127.u138.p1942==1)))||((i123.u126.p870==1)&&(i123.u123.p1046==1)))||((i126.u135.p900==1)&&(i126.u135.p1804==1)))||((i124.u128.p877==1)&&(i124.u129.p1219==1)))||((u24.p169==1)&&(i125.u132.p1452==1)))||((u50.p352==1)&&(i127.u138.p1996==1)))||((i127.u138.p904==1)&&(i127.u138.p2049==1)))) * E(TRUE U (((((((((((((((i125.u132.p889==0)||(i125.u132.p1603==0))&&((u22.p155==0)||(i124.u129.p1202==0)))&&((i124.u129.p880==0)||(i124.u129.p1369==0)))&&((i123.u126.p870==0)||(i123.u123.p1006==0)))&&((i124.u128.p877==0)||(i124.u129.p1261==0)))&&((u21.p154==0)||(i125.u132.p1446==0)))&&((i127.u137.p908==0)||(i127.u138.p2127==0)))&&(u107.p753==0))||((u67.p471==1)&&(i125.u132.p1538==1)))||(u39.p278==1))||(u77.p540==1))||((u50.p351==1)&&(i123.u123.p1012==1)))||((i124.u128.p878==1)&&(i124.u129.p1395==1)))&&(((((((((u30.p211==1)&&(i124.u129.p1218==1))||(u14.p101==1))||((i127.u138.p909==1)&&(i127.u138.p2029==1)))||((i123.u124.p866==1)&&(i123.u126.p1015==1)))||((u15.p112==1)&&(i126.u135.p1681==1)))||((i126.u135.p892==1)&&(i126.u135.p1803==1)))&&(((((((((((i123.u125.p867==1)&&(i123.u126.p1001==1))||((i124.u129.p880==1)&&(i124.u129.p1188==1)))||((i123.u125.p867==1)&&(i123.u126.p1079==1)))||((i123.u125.p868==1)&&(i123.u126.p1093==1)))||((i123.u124.p866==1)&&(i123.u126.p953==1)))||((i125.u131.p888==1)&&(i125.u132.p1587==1)))||((i127.u138.p902==1)&&(i127.u138.p2009==1)))||(u77.p544==1))||((i127.u136.p905==1)&&(i127.u138.p1935==1)))||((i123.u126.p871==1)&&(i123.u126.p979==1))))||((((((((((u45.p322==1)&&(i124.u129.p1249==1))||((i126.u134.p897==1)&&(i126.u135.p1707==1)))||((i126.u135.p899==1)&&(i126.u135.p1781==1)))||((i123.u126.p864==1)&&(i123.u126.p1095==1)))||((u25.p176==1)&&(i126.u135.p1700==1)))||((u1.p14==1)&&(i124.u129.p1160==1)))||((i124.u128.p878==1)&&(i124.u129.p1207==1)))||((i126.u135.p892==1)&&(i126.u135.p1865==1)))&&((((i127.u138.p911==1)&&(i127.u138.p2093==1))||((i124.u129.p880==1)&&(i124.u129.p1245==1)))||((i123.u124.p866==1)&&(i123.u126.p1007==1)))))))) * !(EX(!((EG((((u93.p654==1)||((i127.u138.p911==1)&&(i127.u138.p1999==1)))||((u49.p350==1)&&(i123.u123.p1010==1)))) + (((((((((((i125.u132.p884==0)||(i125.u132.p1423==0))&&((u101.p714==0)||(i123.u126.p1115==0)))&&((u23.p168==0)||(i125.u132.p1451==0)))&&((i123.u126.p864==0)||(i123.u126.p1135==0)))&&((i125.u132.p889==0)||(i125.u132.p1495==0)))&&((i126.u135.p900==0)||(i126.u135.p1778==0)))&&((u68.p483==0)||(i124.u129.p1295==0)))&&(u94.p663==0))&&((i123.u126.p870==0)||(i123.u123.p1136==0)))&&((i123.u126.p870==0)||(i123.u126.p1073==0))))))))] != FALSE
(forward)formula 2,1,137.17,180868,1,0,253344,41418,24613,354481,15185,84592,321739
FORMULA DLCshifumi-PT-5a-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: EG(((AF(((((u48.p343==1)&&(i124.u129.p1255==1))||((u39.p280==1)&&(i125.u132.p1483==1)))||(u72.p511==1))) + ((!(EF((((((((((u102.p716==1)&&(i125.u132.p1608==1))||((i126.u135.p900==1)&&(i126.u135.p1882==1)))||(u68.p481==1))||((u18.p133==1)&&(i124.u129.p1194==1)))||((u113.p795==1)&&(i125.u132.p1630==1)))||((i126.u135.p899==1)&&(i126.u135.p1805==1)))||((i127.u138.p911==1)&&(i127.u138.p1915==1)))||((i124.u129.p879==1)&&(i124.u129.p1333==1))))) * (!(EX(((((u117.p821==1)&&(i126.u135.p1884==1))||((i125.u130.p885==1)&&(i125.u132.p1587==1)))||((u8.p57==1)&&(i123.u123.p928==1))))) + ((((((((((u13.p96==0)&&(u115.p808==0))&&((i126.u135.p894==0)||(i126.u135.p1705==0)))&&((i124.u129.p880==0)||(i124.u129.p1306==0)))&&((i127.u138.p902==0)||(i127.u138.p2009==0)))&&((i126.u135.p899==0)||(i126.u135.p1827==0)))&&((i127.u136.p905==0)||(i127.u138.p1903==0)))&&((u68.p483==0)||(i126.u135.p1787==0)))&&((i124.u128.p877==0)||(i124.u129.p1367==0)))&&((u58.p408==0)||(i124.u129.p1274==0))))) * (((((((((EF((((((((((i125.u131.p888==1)&&(i125.u132.p1527==1))||((u30.p217==1)&&(i124.u129.p1218==1)))||((i124.u129.p874==1)&&(i124.u129.p1325==1)))||((i127.u136.p905==1)&&(i127.u138.p2039==1)))||((i126.u135.p900==1)&&(i126.u135.p1706==1)))||((i124.u129.p879==1)&&(i124.u129.p1315==1)))||((i125.u130.p886==1)&&(i125.u132.p1541==1)))||((i123.u126.p871==1)&&(i123.u126.p1109==1)))) + !(AX(((((u74.p521==1)||((u103.p728==1)&&(i124.u129.p1365==1)))||((u45.p322==1)&&(i123.u123.p1002==1)))||((u90.p634==1)&&(i126.u135.p1830==1)))))) + !(E(((u106.p743==1)&&(i126.u135.p1862==1)) U ((i127.u138.p910==1)&&(i127.u138.p1987==1))))) + ((u41.p294==1)&&(i123.u126.p995==1))) + ((i126.u135.p900==1)&&(i126.u135.p1765==1))) + ((u34.p245==1)&&(i125.u132.p1473==1))) + ((i124.u128.p877==1)&&(i124.u129.p1315==1))) + ((i123.u126.p864==1)&&(i123.u126.p915==1))) + ((u79.p554==1)&&(i124.u129.p1316==1))) + ((u112.p791==1)&&(i125.u132.p1629==1))))) + (A(((((i125.u132.p890==1)&&(i125.u132.p1552==1))||((u89.p630==1)&&(i126.u135.p1829==1)))||((i123.u126.p869==1)&&(i123.u126.p971==1))) U !(EF((((((((i124.u128.p878==1)&&(i124.u129.p1295==1))||((i127.u138.p902==1)&&(i127.u138.p2051==1)))||((i125.u132.p882==1)&&(i125.u132.p1425==1)))||((i125.u132.p889==1)&&(i125.u132.p1461==1)))||((i123.u125.p867==1)&&(i123.u126.p1013==1)))||((u59.p420==1)&&(i125.u132.p1522==1)))))) * (!(E((((((((((((i124.u129.p881==1)&&(i124.u129.p1355==1))||((u107.p756==1)&&(i124.u129.p1373==1)))||((u97.p681==1)&&(i123.u123.p1106==1)))||((i126.u134.p898==1)&&(i126.u135.p1765==1)))||(u17.p120==1))||((u24.p169==1)&&(i124.u129.p1206==1)))||((i123.u126.p870==1)&&(i123.u123.p1084==1)))||((u104.p730==1)&&(i123.u123.p1120==1)))||((i127.u136.p905==1)&&(i127.u138.p2160==1)))||((i125.u132.p882==1)&&(i125.u132.p1541==1))) U ((((i123.u126.p862==1)&&(i123.u126.p937==1))||((u101.p708==1)&&(i124.u129.p1360==1)))||((u1.p14==1)&&(i127.u138.p1899==1))))) + AF((((((u18.p131==1)||((i123.u126.p870==1)&&(i123.u123.p1124==1)))||((i127.u136.p906==1)&&(i127.u138.p2141==1)))||(u68.p477==1))||((i123.u125.p868==1)&&(i123.u126.p1011==1))))))))
Detected timeout of ITS tools.
=> equivalent forward existential formula: [FwdG(Init,((!(EG(!(((((u48.p343==1)&&(i124.u129.p1255==1))||((u39.p280==1)&&(i125.u132.p1483==1)))||(u72.p511==1))))) + ((!(E(TRUE U (((((((((u102.p716==1)&&(i125.u132.p1608==1))||((i126.u135.p900==1)&&(i126.u135.p1882==1)))||(u68.p481==1))||((u18.p133==1)&&(i124.u129.p1194==1)))||((u113.p795==1)&&(i125.u132.p1630==1)))||((i126.u135.p899==1)&&(i126.u135.p1805==1)))||((i127.u138.p911==1)&&(i127.u138.p1915==1)))||((i124.u129.p879==1)&&(i124.u129.p1333==1))))) * (!(EX(((((u117.p821==1)&&(i126.u135.p1884==1))||((i125.u130.p885==1)&&(i125.u132.p1587==1)))||((u8.p57==1)&&(i123.u123.p928==1))))) + ((((((((((u13.p96==0)&&(u115.p808==0))&&((i126.u135.p894==0)||(i126.u135.p1705==0)))&&((i124.u129.p880==0)||(i124.u129.p1306==0)))&&((i127.u138.p902==0)||(i127.u138.p2009==0)))&&((i126.u135.p899==0)||(i126.u135.p1827==0)))&&((i127.u136.p905==0)||(i127.u138.p1903==0)))&&((u68.p483==0)||(i126.u135.p1787==0)))&&((i124.u128.p877==0)||(i1
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:185)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.ITSRunner$ITSInterpreter.run(ITSRunner.java:182)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-05-12 22:07:00] [INFO ] Applying decomposition
[2021-05-12 22:07:03] [INFO ] Flatten gal took : 2852 ms
[2021-05-12 22:07:03] [INFO ] Decomposing Gal with order
[2021-05-12 22:07:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 22:07:09] [INFO ] Removed a total of 11709 redundant transitions.
[2021-05-12 22:07:10] [INFO ] Flatten gal took : 2446 ms
[2021-05-12 22:07:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 438 labels/synchronizations in 4291 ms.
[2021-05-12 22:07:15] [INFO ] Time to serialize gal into /tmp/CTLFireability730524603841217055.gal : 126 ms
[2021-05-12 22:07:15] [INFO ] Time to serialize properties into /tmp/CTLFireability17951773243935244874.ctl : 28 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/CTLFireability730524603841217055.gal, -t, CGAL, -ctl, /tmp/CTLFireability17951773243935244874.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/CTLFireability730524603841217055.gal -t CGAL -ctl /tmp/CTLFireability17951773243935244874.ctl
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.50913e+97,492.179,228068,2768,21,291456,5488,5678,287707,92,4506,0
Converting to forward existential form...Done !
original formula: EG(((AF(((((u49.p343==1)&&(u472.p1255==1))||((u40.p280==1)&&(u700.p1483==1)))||(u73.p511==1))) + ((!(EF((((((((((u103.p716==1)&&(u825.p1608==1))||((u127.p900==1)&&(u1099.p1882==1)))||(u69.p481==1))||((u19.p133==1)&&(u411.p1194==1)))||((u114.p795==1)&&(u847.p1630==1)))||((u127.p899==1)&&(u1022.p1805==1)))||((u128.p911==1)&&(u1132.p1915==1)))||((u125.p879==1)&&(u550.p1333==1))))) * (!(EX(((((u118.p821==1)&&(u1101.p1884==1))||((u126.p885==1)&&(u804.p1587==1)))||((u9.p57==1)&&(u145.p928==1))))) + ((((((((((u14.p96==0)&&(u116.p808==0))&&((u127.p894==0)||(u922.p1705==0)))&&((u125.p880==0)||(u523.p1306==0)))&&((u128.p902==0)||(u1226.p2009==0)))&&((u127.p899==0)||(u1044.p1827==0)))&&((u128.p905==0)||(u1120.p1903==0)))&&((u69.p483==0)||(u1004.p1787==0)))&&((u125.p877==0)||(u584.p1367==0)))&&((u59.p408==0)||(u491.p1274==0))))) * (((((((((EF((((((((((u126.p888==1)&&(u744.p1527==1))||((u31.p217==1)&&(u435.p1218==1)))||((u125.p874==1)&&(u542.p1325==1)))||((u128.p905==1)&&(u1256.p2039==1)))||((u127.p900==1)&&(u923.p1706==1)))||((u125.p879==1)&&(u532.p1315==1)))||((u126.p886==1)&&(u758.p1541==1)))||((u124.p871==1)&&(u326.p1109==1)))) + !(AX(((((u75.p521==1)||((u104.p728==1)&&(u582.p1365==1)))||((u46.p322==1)&&(u219.p1002==1)))||((u91.p634==1)&&(u1047.p1830==1)))))) + !(E(((u107.p743==1)&&(u1079.p1862==1)) U ((u128.p910==1)&&(u1204.p1987==1))))) + ((u42.p294==1)&&(u212.p995==1))) + ((u127.p900==1)&&(u982.p1765==1))) + ((u35.p245==1)&&(u690.p1473==1))) + ((u125.p877==1)&&(u532.p1315==1))) + ((u124.p864==1)&&(u132.p915==1))) + ((u80.p554==1)&&(u533.p1316==1))) + ((u113.p791==1)&&(u846.p1629==1))))) + (A(((((u126.p890==1)&&(u769.p1552==1))||((u90.p630==1)&&(u1046.p1829==1)))||((u124.p869==1)&&(u188.p971==1))) U !(EF((((((((u125.p878==1)&&(u512.p1295==1))||((u128.p902==1)&&(u1268.p2051==1)))||((u126.p882==1)&&(u642.p1425==1)))||((u126.p889==1)&&(u678.p1461==1)))||((u124.p867==1)&&(u230.p1013==1)))||((u60.p420==1)&&(u739.p1522==1)))))) * (!(E((((((((((((u125.p881==1)&&(u572.p1355==1))||((u108.p756==1)&&(u590.p1373==1)))||((u98.p681==1)&&(u323.p1106==1)))||((u127.p898==1)&&(u982.p1765==1)))||(u18.p120==1))||((u25.p169==1)&&(u423.p1206==1)))||((u124.p870==1)&&(u301.p1084==1)))||((u105.p730==1)&&(u337.p1120==1)))||((u128.p905==1)&&(u1377.p2160==1)))||((u126.p882==1)&&(u758.p1541==1))) U ((((u124.p862==1)&&(u154.p937==1))||((u102.p708==1)&&(u577.p1360==1)))||((u2.p14==1)&&(u1116.p1899==1))))) + AF((((((u19.p131==1)||((u124.p870==1)&&(u341.p1124==1)))||((u128.p906==1)&&(u1358.p2141==1)))||(u69.p477==1))||((u124.p868==1)&&(u228.p1011==1))))))))
=> equivalent forward existential formula: [FwdG(Init,((!(EG(!(((((u49.p343==1)&&(u472.p1255==1))||((u40.p280==1)&&(u700.p1483==1)))||(u73.p511==1))))) + ((!(E(TRUE U (((((((((u103.p716==1)&&(u825.p1608==1))||((u127.p900==1)&&(u1099.p1882==1)))||(u69.p481==1))||((u19.p133==1)&&(u411.p1194==1)))||((u114.p795==1)&&(u847.p1630==1)))||((u127.p899==1)&&(u1022.p1805==1)))||((u128.p911==1)&&(u1132.p1915==1)))||((u125.p879==1)&&(u550.p1333==1))))) * (!(EX(((((u118.p821==1)&&(u1101.p1884==1))||((u126.p885==1)&&(u804.p1587==1)))||((u9.p57==1)&&(u145.p928==1))))) + ((((((((((u14.p96==0)&&(u116.p808==0))&&((u127.p894==0)||(u922.p1705==0)))&&((u125.p880==0)||(u523.p1306==0)))&&((u128.p902==0)||(u1226.p2009==0)))&&((u127.p899==0)||(u1044.p1827==0)))&&((u128.p905==0)||(u1120.p1903==0)))&&((u69.p483==0)||(u1004.p1787==0)))&&((u125.p877==0)||(u584.p1367==0)))&&((u59.p408==0)||(u491.p1274==0))))) * (((((((((E(TRUE U (((((((((u126.p888==1)&&(u744.p1527==1))||((u31.p217==1)&&(u435.p1218==1)))||((u125.p874==1)&&(u542.p1325==1)))||((u128.p905==1)&&(u1256.p2039==1)))||((u127.p900==1)&&(u923.p1706==1)))||((u125.p879==1)&&(u532.p1315==1)))||((u126.p886==1)&&(u758.p1541==1)))||((u124.p871==1)&&(u326.p1109==1)))) + !(!(EX(!(((((u75.p521==1)||((u104.p728==1)&&(u582.p1365==1)))||((u46.p322==1)&&(u219.p1002==1)))||((u91.p634==1)&&(u1047.p1830==1)))))))) + !(E(((u107.p743==1)&&(u1079.p1862==1)) U ((u128.p910==1)&&(u1204.p1987==1))))) + ((u42.p294==1)&&(u212.p995==1))) + ((u127.p900==1)&&(u982.p1765==1))) + ((u35.p245==1)&&(u690.p1473==1))) + ((u125.p877==1)&&(u532.p1315==1))) + ((u124.p864==1)&&(u132.p915==1))) + ((u80.p554==1)&&(u533.p1316==1))) + ((u113.p791==1)&&(u846.p1629==1))))) + (!((E(!(!(E(TRUE U (((((((u125.p878==1)&&(u512.p1295==1))||((u128.p902==1)&&(u1268.p2051==1)))||((u126.p882==1)&&(u642.p1425==1)))||((u126.p889==1)&&(u678.p1461==1)))||((u124.p867==1)&&(u230.p1013==1)))||((u60.p420==1)&&(u739.p1522==1)))))) U (!(((((u126.p890==1)&&(u769.p1552==1))||((u90.p630==1)&&(u1046.p1829==1)))||((u124.p869==1)&&(u188.p971==1)))) * !(!(E(TRUE U (((((((u125.p878==1)&&(u512.p1295==1))||((u128.p902==1)&&(u1268.p2051==1)))||((u126.p882==1)&&(u642.p1425==1)))||((u126.p889==1)&&(u678.p1461==1)))||((u124.p867==1)&&(u230.p1013==1)))||((u60.p420==1)&&(u739.p1522==1)))))))) + EG(!(!(E(TRUE U (((((((u125.p878==1)&&(u512.p1295==1))||((u128.p902==1)&&(u1268.p2051==1)))||((u126.p882==1)&&(u642.p1425==1)))||((u126.p889==1)&&(u678.p1461==1)))||((u124.p867==1)&&(u230.p1013==1)))||((u60.p420==1)&&(u739.p1522==1))))))))) * (!(E((((((((((((u125.p881==1)&&(u572.p1355==1))||((u108.p756==1)&&(u590.p1373==1)))||((u98.p681==1)&&(u323.p1106==1)))||((u127.p898==1)&&(u982.p1765==1)))||(u18.p120==1))||((u25.p169==1)&&(u423.p1206==1)))||((u124.p870==1)&&(u301.p1084==1)))||((u105.p730==1)&&(u337.p1120==1)))||((u128.p905==1)&&(u1377.p2160==1)))||((u126.p882==1)&&(u758.p1541==1))) U ((((u124.p862==1)&&(u154.p937==1))||((u102.p708==1)&&(u577.p1360==1)))||((u2.p14==1)&&(u1116.p1899==1))))) + !(EG(!((((((u19.p131==1)||((u124.p870==1)&&(u341.p1124==1)))||((u128.p906==1)&&(u1358.p2141==1)))||(u69.p477==1))||((u124.p868==1)&&(u228.p1011==1))))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2021-05-12 22:29:58] [INFO ] Flatten gal took : 2489 ms
[2021-05-12 22:29:59] [INFO ] Input system was already deterministic with 7680 transitions.
[2021-05-12 22:29:59] [INFO ] Transformed 2003 places.
[2021-05-12 22:29:59] [INFO ] Transformed 7680 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-12 22:30:06] [INFO ] Time to serialize gal into /tmp/CTLFireability503814229212382267.gal : 148 ms
[2021-05-12 22:30:06] [INFO ] Time to serialize properties into /tmp/CTLFireability5686751358460080506.ctl : 12 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability503814229212382267.gal, -t, CGAL, -ctl, /tmp/CTLFireability5686751358460080506.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/CTLFireability503814229212382267.gal -t CGAL -ctl /tmp/CTLFireability5686751358460080506.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 9 CTL formulae.
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="DLCshifumi-PT-5a"
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 DLCshifumi-PT-5a, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r064-tall-162038397300498"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCshifumi-PT-5a.tgz
mv DLCshifumi-PT-5a 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 ;