About the Execution of ITS-Tools for DNAwalker-PT-15ringRRLarge
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 3074.491 | 3600000.00 | 3938542.00 | 18144.70 | FTTT??????????F? | 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-162038397500642.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DNAwalker-PT-15ringRRLarge, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-tall-162038397500642
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 544K
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 157K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.6K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 79K May 10 09:42 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Mar 28 16:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 28 16:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 28 16:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 28 16:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 23 10:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 23 10:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.2K Mar 22 17:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 22 17:37 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K 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 14 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 135K May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-00
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-01
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-02
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-03
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-04
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-05
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-06
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-07
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-08
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-09
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-10
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-11
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-12
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-13
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-14
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1620832376679
Running Version 0
[2021-05-12 15:13:20] [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 15:13:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-12 15:13:22] [INFO ] Load time of PNML (sax parser for PT used): 658 ms
[2021-05-12 15:13:22] [INFO ] Transformed 33 places.
[2021-05-12 15:13:22] [INFO ] Transformed 312 transitions.
[2021-05-12 15:13:22] [INFO ] Parsed PT model containing 33 places and 312 transitions in 1123 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 134 ms.
Support contains 32 out of 33 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 390 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
[2021-05-12 15:13:23] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
// Phase 1: matrix 311 rows 33 cols
[2021-05-12 15:13:23] [INFO ] Computed 0 place invariants in 65 ms
[2021-05-12 15:13:24] [INFO ] Dead Transitions using invariants and state equation in 921 ms returned []
[2021-05-12 15:13:24] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
// Phase 1: matrix 311 rows 33 cols
[2021-05-12 15:13:24] [INFO ] Computed 0 place invariants in 20 ms
[2021-05-12 15:13:24] [INFO ] Implicit Places using invariants in 286 ms returned []
[2021-05-12 15:13:24] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
// Phase 1: matrix 311 rows 33 cols
[2021-05-12 15:13:24] [INFO ] Computed 0 place invariants in 66 ms
[2021-05-12 15:13:25] [INFO ] Implicit Places using invariants and state equation in 1027 ms returned []
Implicit Place search using SMT with State Equation took 1332 ms to find 0 implicit places.
[2021-05-12 15:13:25] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
// Phase 1: matrix 311 rows 33 cols
[2021-05-12 15:13:25] [INFO ] Computed 0 place invariants in 10 ms
[2021-05-12 15:13:28] [INFO ] Dead Transitions using invariants and state equation in 2140 ms returned []
Finished structural reductions, in 1 iterations. Remains : 33/33 places, 312/312 transitions.
[2021-05-12 15:13:30] [INFO ] Flatten gal took : 469 ms
[2021-05-12 15:13:31] [INFO ] Flatten gal took : 297 ms
[2021-05-12 15:13:32] [INFO ] Input system was already deterministic with 312 transitions.
Incomplete random walk after 100000 steps, including 7718 resets, run finished after 6014 ms. (steps per millisecond=16 ) properties (out of 61) seen :53
Running SMT prover for 8 properties.
[2021-05-12 15:13:38] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
// Phase 1: matrix 311 rows 33 cols
[2021-05-12 15:13:38] [INFO ] Computed 0 place invariants in 8 ms
[2021-05-12 15:13:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 15:13:39] [INFO ] [Real]Absence check using state equation in 821 ms returned sat
[2021-05-12 15:13:39] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 15:13:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 15:13:43] [INFO ] [Nat]Absence check using state equation in 3550 ms returned unknown
[2021-05-12 15:13:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 15:13:44] [INFO ] [Real]Absence check using state equation in 838 ms returned sat
[2021-05-12 15:13:44] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 15:13:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 15:13:48] [INFO ] [Nat]Absence check using state equation in 3325 ms returned unknown
[2021-05-12 15:13:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 15:13:48] [INFO ] [Real]Absence check using state equation in 314 ms returned sat
[2021-05-12 15:13:48] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 15:13:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 15:13:52] [INFO ] [Nat]Absence check using state equation in 3419 ms returned unknown
[2021-05-12 15:13:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 15:13:53] [INFO ] [Real]Absence check using state equation in 753 ms returned sat
[2021-05-12 15:13:53] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 15:13:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 15:13:56] [INFO ] [Nat]Absence check using state equation in 3400 ms returned unknown
[2021-05-12 15:13:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 15:13:57] [INFO ] [Real]Absence check using state equation in 460 ms returned sat
[2021-05-12 15:13:57] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 15:13:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 15:14:01] [INFO ] [Nat]Absence check using state equation in 3622 ms returned unknown
[2021-05-12 15:14:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 15:14:01] [INFO ] [Real]Absence check using state equation in 458 ms returned sat
[2021-05-12 15:14:01] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 15:14:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 15:14:05] [INFO ] [Nat]Absence check using state equation in 3336 ms returned unknown
[2021-05-12 15:14:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 15:14:05] [INFO ] [Real]Absence check using state equation in 564 ms returned sat
[2021-05-12 15:14:05] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 15:14:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 15:14:08] [INFO ] [Nat]Absence check using state equation in 2538 ms returned unsat
[2021-05-12 15:14:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 15:14:09] [INFO ] [Real]Absence check using state equation in 658 ms returned sat
[2021-05-12 15:14:09] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 15:14:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 15:14:12] [INFO ] [Nat]Absence check using state equation in 3436 ms returned unknown
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
Applied a total of 0 rules in 271 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
[2021-05-12 15:14:13] [INFO ] Flatten gal took : 137 ms
[2021-05-12 15:14:13] [INFO ] Flatten gal took : 178 ms
[2021-05-12 15:14:14] [INFO ] Input system was already deterministic with 312 transitions.
[2021-05-12 15:14:14] [INFO ] Flatten gal took : 109 ms
[2021-05-12 15:14:14] [INFO ] Flatten gal took : 241 ms
[2021-05-12 15:14:15] [INFO ] Time to serialize gal into /tmp/CTLFireability764727719078110511.gal : 60 ms
[2021-05-12 15:14:15] [INFO ] Time to serialize properties into /tmp/CTLFireability5334636998527883996.ctl : 15 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/CTLFireability764727719078110511.gal, -t, CGAL, -ctl, /tmp/CTLFireability5334636998527883996.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/CTLFireability764727719078110511.gal -t CGAL -ctl /tmp/CTLFireability5334636998527883996.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 15:14:45] [INFO ] Flatten gal took : 101 ms
[2021-05-12 15:14:45] [INFO ] Applying decomposition
[2021-05-12 15:14:45] [INFO ] Flatten gal took : 126 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/graph16079062318616038813.txt, -o, /tmp/graph16079062318616038813.bin, -w, /tmp/graph16079062318616038813.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/graph16079062318616038813.bin, -l, -1, -v, -w, /tmp/graph16079062318616038813.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 15:14:46] [INFO ] Decomposing Gal with order
[2021-05-12 15:14:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 15:14:47] [INFO ] Removed a total of 544 redundant transitions.
[2021-05-12 15:14:47] [INFO ] Flatten gal took : 610 ms
[2021-05-12 15:14:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 73 ms.
[2021-05-12 15:14:47] [INFO ] Time to serialize gal into /tmp/CTLFireability5568062903410222825.gal : 103 ms
[2021-05-12 15:14:47] [INFO ] Time to serialize properties into /tmp/CTLFireability15561952925039123251.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/CTLFireability5568062903410222825.gal, -t, CGAL, -ctl, /tmp/CTLFireability15561952925039123251.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/CTLFireability5568062903410222825.gal -t CGAL -ctl /tmp/CTLFireability15561952925039123251.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Applied a total of 0 rules in 33 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
[2021-05-12 15:15:18] [INFO ] Flatten gal took : 123 ms
[2021-05-12 15:15:18] [INFO ] Flatten gal took : 172 ms
[2021-05-12 15:15:18] [INFO ] Input system was already deterministic with 312 transitions.
[2021-05-12 15:15:18] [INFO ] Flatten gal took : 94 ms
[2021-05-12 15:15:18] [INFO ] Flatten gal took : 145 ms
[2021-05-12 15:15:18] [INFO ] Time to serialize gal into /tmp/CTLFireability2628924749222821336.gal : 50 ms
[2021-05-12 15:15:18] [INFO ] Time to serialize properties into /tmp/CTLFireability3750705431192387105.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/CTLFireability2628924749222821336.gal, -t, CGAL, -ctl, /tmp/CTLFireability3750705431192387105.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/CTLFireability2628924749222821336.gal -t CGAL -ctl /tmp/CTLFireability3750705431192387105.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 15:15:48] [INFO ] Flatten gal took : 148 ms
[2021-05-12 15:15:48] [INFO ] Applying decomposition
[2021-05-12 15:15:49] [INFO ] Flatten gal took : 132 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/graph1307781289354051149.txt, -o, /tmp/graph1307781289354051149.bin, -w, /tmp/graph1307781289354051149.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/graph1307781289354051149.bin, -l, -1, -v, -w, /tmp/graph1307781289354051149.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 15:15:49] [INFO ] Decomposing Gal with order
[2021-05-12 15:15:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 15:15:49] [INFO ] Removed a total of 544 redundant transitions.
[2021-05-12 15:15:49] [INFO ] Flatten gal took : 239 ms
[2021-05-12 15:15:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 20 ms.
[2021-05-12 15:15:49] [INFO ] Time to serialize gal into /tmp/CTLFireability7307485448029145810.gal : 69 ms
[2021-05-12 15:15:49] [INFO ] Time to serialize properties into /tmp/CTLFireability9640773813803755173.ctl : 31 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/CTLFireability7307485448029145810.gal, -t, CGAL, -ctl, /tmp/CTLFireability9640773813803755173.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/CTLFireability7307485448029145810.gal -t CGAL -ctl /tmp/CTLFireability9640773813803755173.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Applied a total of 0 rules in 57 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
[2021-05-12 15:16:20] [INFO ] Flatten gal took : 14 ms
[2021-05-12 15:16:20] [INFO ] Flatten gal took : 122 ms
[2021-05-12 15:16:20] [INFO ] Input system was already deterministic with 312 transitions.
[2021-05-12 15:16:20] [INFO ] Flatten gal took : 49 ms
[2021-05-12 15:16:20] [INFO ] Flatten gal took : 103 ms
[2021-05-12 15:16:20] [INFO ] Time to serialize gal into /tmp/CTLFireability5858148112863749577.gal : 29 ms
[2021-05-12 15:16:20] [INFO ] Time to serialize properties into /tmp/CTLFireability10257543010529385150.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/CTLFireability5858148112863749577.gal, -t, CGAL, -ctl, /tmp/CTLFireability10257543010529385150.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/CTLFireability5858148112863749577.gal -t CGAL -ctl /tmp/CTLFireability10257543010529385150.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 15:16:50] [INFO ] Flatten gal took : 132 ms
[2021-05-12 15:16:50] [INFO ] Applying decomposition
[2021-05-12 15:16:50] [INFO ] Flatten gal took : 111 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/graph4937495357678710731.txt, -o, /tmp/graph4937495357678710731.bin, -w, /tmp/graph4937495357678710731.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/graph4937495357678710731.bin, -l, -1, -v, -w, /tmp/graph4937495357678710731.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 15:16:51] [INFO ] Decomposing Gal with order
[2021-05-12 15:16:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 15:16:51] [INFO ] Removed a total of 544 redundant transitions.
[2021-05-12 15:16:51] [INFO ] Flatten gal took : 237 ms
[2021-05-12 15:16:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2021-05-12 15:16:51] [INFO ] Time to serialize gal into /tmp/CTLFireability5588868850792479802.gal : 43 ms
[2021-05-12 15:16:51] [INFO ] Time to serialize properties into /tmp/CTLFireability13833798961602916153.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/CTLFireability5588868850792479802.gal, -t, CGAL, -ctl, /tmp/CTLFireability13833798961602916153.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/CTLFireability5588868850792479802.gal -t CGAL -ctl /tmp/CTLFireability13833798961602916153.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Applied a total of 0 rules in 62 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
[2021-05-12 15:17:21] [INFO ] Flatten gal took : 83 ms
[2021-05-12 15:17:21] [INFO ] Flatten gal took : 38 ms
[2021-05-12 15:17:22] [INFO ] Input system was already deterministic with 312 transitions.
[2021-05-12 15:17:22] [INFO ] Flatten gal took : 78 ms
[2021-05-12 15:17:22] [INFO ] Flatten gal took : 51 ms
[2021-05-12 15:17:22] [INFO ] Time to serialize gal into /tmp/CTLFireability14215274579647305947.gal : 17 ms
[2021-05-12 15:17:22] [INFO ] Time to serialize properties into /tmp/CTLFireability15667878402881183085.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/CTLFireability14215274579647305947.gal, -t, CGAL, -ctl, /tmp/CTLFireability15667878402881183085.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/CTLFireability14215274579647305947.gal -t CGAL -ctl /tmp/CTLFireability15667878402881183085.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 15:17:52] [INFO ] Flatten gal took : 25 ms
[2021-05-12 15:17:52] [INFO ] Applying decomposition
[2021-05-12 15:17:52] [INFO ] Flatten gal took : 91 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/graph14433721358437443813.txt, -o, /tmp/graph14433721358437443813.bin, -w, /tmp/graph14433721358437443813.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/graph14433721358437443813.bin, -l, -1, -v, -w, /tmp/graph14433721358437443813.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 15:17:52] [INFO ] Decomposing Gal with order
[2021-05-12 15:17:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 15:17:53] [INFO ] Removed a total of 544 redundant transitions.
[2021-05-12 15:17:53] [INFO ] Flatten gal took : 176 ms
[2021-05-12 15:17:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 24 ms.
[2021-05-12 15:17:53] [INFO ] Time to serialize gal into /tmp/CTLFireability12717163246883561814.gal : 32 ms
[2021-05-12 15:17:53] [INFO ] Time to serialize properties into /tmp/CTLFireability3333763274587342119.ctl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability12717163246883561814.gal, -t, CGAL, -ctl, /tmp/CTLFireability3333763274587342119.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/CTLFireability12717163246883561814.gal -t CGAL -ctl /tmp/CTLFireability3333763274587342119.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Applied a total of 0 rules in 91 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
[2021-05-12 15:18:23] [INFO ] Flatten gal took : 94 ms
[2021-05-12 15:18:23] [INFO ] Flatten gal took : 103 ms
[2021-05-12 15:18:23] [INFO ] Input system was already deterministic with 312 transitions.
[2021-05-12 15:18:23] [INFO ] Flatten gal took : 49 ms
[2021-05-12 15:18:24] [INFO ] Flatten gal took : 70 ms
[2021-05-12 15:18:24] [INFO ] Time to serialize gal into /tmp/CTLFireability4543789758705587083.gal : 39 ms
[2021-05-12 15:18:24] [INFO ] Time to serialize properties into /tmp/CTLFireability11298621318435418861.ctl : 15 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/CTLFireability4543789758705587083.gal, -t, CGAL, -ctl, /tmp/CTLFireability11298621318435418861.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/CTLFireability4543789758705587083.gal -t CGAL -ctl /tmp/CTLFireability11298621318435418861.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 15:18:54] [INFO ] Flatten gal took : 59 ms
[2021-05-12 15:18:54] [INFO ] Applying decomposition
[2021-05-12 15:18:54] [INFO ] Flatten gal took : 63 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph14352142880853767798.txt, -o, /tmp/graph14352142880853767798.bin, -w, /tmp/graph14352142880853767798.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/graph14352142880853767798.bin, -l, -1, -v, -w, /tmp/graph14352142880853767798.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 15:18:54] [INFO ] Decomposing Gal with order
[2021-05-12 15:18:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 15:18:54] [INFO ] Removed a total of 544 redundant transitions.
[2021-05-12 15:18:54] [INFO ] Flatten gal took : 86 ms
[2021-05-12 15:18:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2021-05-12 15:18:54] [INFO ] Time to serialize gal into /tmp/CTLFireability9301870129601467676.gal : 65 ms
[2021-05-12 15:18:54] [INFO ] Time to serialize properties into /tmp/CTLFireability6424343994257122660.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/CTLFireability9301870129601467676.gal, -t, CGAL, -ctl, /tmp/CTLFireability6424343994257122660.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/CTLFireability9301870129601467676.gal -t CGAL -ctl /tmp/CTLFireability6424343994257122660.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Applied a total of 0 rules in 90 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
[2021-05-12 15:19:25] [INFO ] Flatten gal took : 51 ms
[2021-05-12 15:19:25] [INFO ] Flatten gal took : 61 ms
[2021-05-12 15:19:25] [INFO ] Input system was already deterministic with 312 transitions.
Incomplete random walk after 10000 steps, including 780 resets, run finished after 1104 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 185 ms. (steps per millisecond=54 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1989741 steps, run timeout after 30021 ms. (steps per millisecond=66 ) properties seen :{}
Probabilistic random walk after 1989741 steps, saw 285498 distinct states, run finished after 30037 ms. (steps per millisecond=66 ) properties seen :{}
Running SMT prover for 1 properties.
[2021-05-12 15:19:56] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
// Phase 1: matrix 311 rows 33 cols
[2021-05-12 15:19:56] [INFO ] Computed 0 place invariants in 7 ms
[2021-05-12 15:19:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 15:19:57] [INFO ] [Real]Absence check using state equation in 738 ms returned sat
[2021-05-12 15:19:57] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 15:19:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 15:20:01] [INFO ] [Nat]Absence check using state equation in 3743 ms returned unknown
Support contains 8 out of 33 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 33/33 places, 312/312 transitions.
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 33 transition count 304
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 9 place count 32 transition count 303
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 31 transition count 302
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 11 place count 30 transition count 301
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 29 transition count 300
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 28 transition count 299
Applied a total of 13 rules in 239 ms. Remains 28 /33 variables (removed 5) and now considering 299/312 (removed 13) transitions.
// Phase 1: matrix 299 rows 28 cols
[2021-05-12 15:20:01] [INFO ] Computed 0 place invariants in 3 ms
[2021-05-12 15:20:02] [INFO ] Dead Transitions using invariants and state equation in 912 ms returned []
Finished structural reductions, in 1 iterations. Remains : 28/33 places, 299/312 transitions.
[2021-05-12 15:20:02] [INFO ] Flatten gal took : 91 ms
[2021-05-12 15:20:02] [INFO ] Flatten gal took : 74 ms
[2021-05-12 15:20:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14414911834996452738.gal : 17 ms
[2021-05-12 15:20:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12431425310078916950.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality14414911834996452738.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12431425310078916950.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality14414911834996452738.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12431425310078916950.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality12431425310078916950.prop.
Unable to read property type [ctl] (skipping this line): property DNAwalker-PT-15ringRRLarge-CTLFireability-14 [ctl] : (EF(((A3>=2)&&(A24>=1))&&((((A4>=1)&&(A27>=2))||((A1>=1)&&(A17>=2)))||((A10>=1)&&(A11>=2)))))
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,19,0.643821,5728,2,41,5,211,6,0,461,83,0
Total reachable state count : 19
[2021-05-12 15:20:04] [INFO ] Flatten gal took : 130 ms
[2021-05-12 15:20:04] [INFO ] Applying decomposition
[2021-05-12 15:20:04] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph9162325114405097451.txt, -o, /tmp/graph9162325114405097451.bin, -w, /tmp/graph9162325114405097451.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/graph9162325114405097451.bin, -l, -1, -v, -w, /tmp/graph9162325114405097451.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 15:20:04] [INFO ] Decomposing Gal with order
[2021-05-12 15:20:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 15:20:04] [INFO ] Removed a total of 544 redundant transitions.
[2021-05-12 15:20:04] [INFO ] Flatten gal took : 116 ms
[2021-05-12 15:20:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-12 15:20:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13241068250873220074.gal : 27 ms
[2021-05-12 15:20:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16207325417639189077.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality13241068250873220074.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16207325417639189077.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality13241068250873220074.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16207325417639189077.prop --nowitness
Loading property file /tmp/ReachabilityCardinality16207325417639189077.prop.
Unable to read property type [ctl] (skipping this line): property DNAwalker-PT-15ringRRLarge-CTLFireability-14 [ctl] : (EF(((u2.A3>=2)&&(u23.A24>=1))&&((((u3.A4>=1)&&(u26.A27>=2))||((u0.A1>=1)&&(u16.A17>=2)))||((u9.A10>=1)&&(u10.A11>=2)))))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15684695777163563983
[2021-05-12 15:20:19] [INFO ] Built C files in 67ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15684695777163563983
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15684695777163563983]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15684695777163563983] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15684695777163563983] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Interrupted random walk after 871280 steps, including 96556 resets, run timeout after 30001 ms. (steps per millisecond=29 ) properties seen :{}
Interrupted Best-First random walk after 495706 steps, including 4282 resets, run timeout after 5007 ms. (steps per millisecond=99 ) properties seen :{}
Interrupted probabilistic random walk after 1579855 steps, run timeout after 30029 ms. (steps per millisecond=52 ) properties seen :{}
Probabilistic random walk after 1579855 steps, saw 335328 distinct states, run finished after 30040 ms. (steps per millisecond=52 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 299 rows 28 cols
[2021-05-12 15:21:26] [INFO ] Computed 0 place invariants in 25 ms
[2021-05-12 15:21:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 15:21:26] [INFO ] [Real]Absence check using state equation in 610 ms returned sat
[2021-05-12 15:21:27] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 15:21:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 15:21:32] [INFO ] [Nat]Absence check using state equation in 5044 ms returned unsat
FORMULA DNAwalker-PT-15ringRRLarge-CTLFireability-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 1 Parikh solutions to 0 different solutions.
Applied a total of 0 rules in 46 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
[2021-05-12 15:21:32] [INFO ] Flatten gal took : 77 ms
[2021-05-12 15:21:32] [INFO ] Flatten gal took : 51 ms
[2021-05-12 15:21:32] [INFO ] Input system was already deterministic with 312 transitions.
[2021-05-12 15:21:32] [INFO ] Flatten gal took : 95 ms
[2021-05-12 15:21:32] [INFO ] Flatten gal took : 38 ms
[2021-05-12 15:21:32] [INFO ] Time to serialize gal into /tmp/CTLFireability5418200449727557013.gal : 52 ms
[2021-05-12 15:21:32] [INFO ] Time to serialize properties into /tmp/CTLFireability10023449377212448781.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/CTLFireability5418200449727557013.gal, -t, CGAL, -ctl, /tmp/CTLFireability10023449377212448781.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/CTLFireability5418200449727557013.gal -t CGAL -ctl /tmp/CTLFireability10023449377212448781.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 15:22:03] [INFO ] Flatten gal took : 75 ms
[2021-05-12 15:22:03] [INFO ] Applying decomposition
[2021-05-12 15:22:03] [INFO ] Flatten gal took : 54 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/graph17168566558651905800.txt, -o, /tmp/graph17168566558651905800.bin, -w, /tmp/graph17168566558651905800.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/graph17168566558651905800.bin, -l, -1, -v, -w, /tmp/graph17168566558651905800.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 15:22:03] [INFO ] Decomposing Gal with order
[2021-05-12 15:22:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 15:22:03] [INFO ] Removed a total of 544 redundant transitions.
[2021-05-12 15:22:03] [INFO ] Flatten gal took : 176 ms
[2021-05-12 15:22:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2021-05-12 15:22:03] [INFO ] Time to serialize gal into /tmp/CTLFireability2783391430633538541.gal : 54 ms
[2021-05-12 15:22:03] [INFO ] Time to serialize properties into /tmp/CTLFireability9172516129334983307.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/CTLFireability2783391430633538541.gal, -t, CGAL, -ctl, /tmp/CTLFireability9172516129334983307.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/CTLFireability2783391430633538541.gal -t CGAL -ctl /tmp/CTLFireability9172516129334983307.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 15:22:34] [INFO ] Flatten gal took : 106 ms
[2021-05-12 15:22:34] [INFO ] Flatten gal took : 124 ms
[2021-05-12 15:22:34] [INFO ] Applying decomposition
[2021-05-12 15:22:34] [INFO ] Flatten gal took : 64 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/graph15769729723131120087.txt, -o, /tmp/graph15769729723131120087.bin, -w, /tmp/graph15769729723131120087.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/graph15769729723131120087.bin, -l, -1, -v, -w, /tmp/graph15769729723131120087.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 15:22:34] [INFO ] Decomposing Gal with order
[2021-05-12 15:22:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 15:22:35] [INFO ] Removed a total of 544 redundant transitions.
[2021-05-12 15:22:35] [INFO ] Flatten gal took : 269 ms
[2021-05-12 15:22:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 29 ms.
[2021-05-12 15:22:35] [INFO ] Time to serialize gal into /tmp/CTLFireability10669137326659186162.gal : 45 ms
[2021-05-12 15:22:35] [INFO ] Time to serialize properties into /tmp/CTLFireability16915862902231034128.ctl : 75 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/CTLFireability10669137326659186162.gal, -t, CGAL, -ctl, /tmp/CTLFireability16915862902231034128.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/CTLFireability10669137326659186162.gal -t CGAL -ctl /tmp/CTLFireability16915862902231034128.ctl
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.86088e+09,55.9097,199808,9347,9,360593,203,379,722476,14,193,0
Converting to forward existential form...Done !
original formula: E((!(AF((((((((((((u17.A18>=2)&&(u21.A22>=1))||((u20.A21>=1)&&(u24.A25>=2)))||((u0.A1>=2)&&(u16.A17>=1)))||((u2.A3>=1)&&(u24.A25>=2)))||((u2.A3>=1)&&(u23.A24>=2)))&&(((((((((u2.A3>=2)&&(u26.A27>=1))||((u15.A16>=2)&&(u26.A27>=1)))||((u16.A17>=2)&&(u19.A20>=1)))||((u20.A21>=1)&&(u23.A24>=2)))||((u19.A20>=2)&&(u21.A22>=1)))||((u2.A3>=2)&&(u4.A5>=1)))||((u15.A16>=1)&&(u19.A20>=2)))||((u11.A12>=2)&&(u16.A17>=1))))&&((u14.A15<2)||(u15.A16<1)))&&((u2.A3<1)||(u7.A8<2)))&&((u13.A14<2)||(u16.A17<1))) + (EX((((((((((u22.A23>=1)&&(u23.A24>=2))||((u15.A16>=1)&&(u17.A18>=2)))||((u2.A3>=2)&&(u6.A7>=1)))||((u14.A15>=1)&&(u15.A16>=2)))||((u0.A1>=1)&&(u26.A27>=2)))||((u3.A4>=2)&&(u24.A25>=1)))||((u12.A13>=1)&&(u17.A18>=2)))||((u12.A13>=2)&&(u17.A18>=1)))) * AX((((((((((u1.A2>=1)&&(u3.A4>=2))||((u21.A22>=1)&&(u24.A25>=2)))||((u15.A16>=1)&&(u17.A18>=2)))||(u21.A22>=2))||((u3.A4>=2)&&(u7.A8>=1)))||((u3.A4>=1)&&(u4.A5>=2)))||((u2.A3>=1)&&(u22.A23>=2)))||((u4.A5>=1)&&(u26.A27>=2)))))))) + ((E(((((((((u16.A17>=2)&&(u18.A19>=1))||((u3.A4>=1)&&(u6.A7>=2)))||((u13.A14>=1)&&(u17.A18>=2)))&&((((((((((((((((u0.A1>=1)&&(u1.A2>=2))||((u9.A10>=2)&&(u10.A11>=1)))||((u0.A1>=2)&&(u4.A5>=1)))||((u0.A1>=2)&&(u3.A4>=1)))||((u10.A11>=2)&&(u15.A16>=1)))||((u4.A5>=2)&&(u25.A26>=1)))||((u12.A13>=1)&&(u16.A17>=2)))||((u2.A3>=2)&&(u26.A27>=1)))||((u17.A18>=2)&&(u21.A22>=1)))||((u17.A18>=2)&&(u18.A19>=1)))||((u1.A2>=2)&&(u6.A7>=1)))||((u10.A11>=2)&&(u13.A14>=1)))||((u4.A5>=1)&&(u7.A8>=2)))||((u9.A10>=1)&&(u14.A15>=2)))||((u0.A1>=2)&&(u24.A25>=1))))&&((((u11.A12>=2)&&(u13.A14>=1))||((u0.A1>=1)&&(u13.A14>=2)))||((u4.A5>=1)&&(u26.A27>=2))))&&(u3.A4>=2))&&(u4.A5>=1)) U EF(((((u15.A16<1)||(u18.A19<2))&&((u0.A1<1)||(u1.A2<2)))&&((u1.A2<2)||(u23.A24<1))))) * !(EG((((((u15.A16>=1)&&(u16.A17>=2))||((u15.A16>=2)&&(u16.A17>=1)))||((u17.A18>=1)&&(u18.A19>=2)))||((u5.A6>=1)&&(u26.A27>=2)))))) * AF((((u16.A17>=1)&&(u20.A21>=2))||((u4.A5>=1)&&(u25.A26>=2)))))) U (AG(EF(((((((((((u7.A8>=1)&&(u15.A16>=2))||((u0.A1>=2)&&(u7.A8>=1)))||((u0.A1>=2)&&(u2.A3>=1)))||((u0.A1>=2)&&(u1.A2>=1)))||((u7.A8>=1)&&(u11.A12>=2)))||((u1.A2>=2)&&(u8.A9>=1)))||((u0.A1>=1)&&(u9.A10>=2)))&&((((((((((u0.A1>=2)&&(u7.A8>=1))||((u1.A2>=2)&&(u6.A7>=1)))||((u16.A17>=2)&&(u18.A19>=1)))||((u17.A18>=1)&&(u19.A20>=2)))||(u8.A9>=2))||((u3.A4>=1)&&(u4.A5>=2)))||((u1.A2>=1)&&(u13.A14>=2)))||(u25.B26>=1))||((u3.A4>=2)&&(u25.A26>=1))))&&(((((u18.A19>=2)&&(u21.A22>=1))||((u12.A13>=2)&&(u15.A16>=1)))||((u20.A21>=2)&&(u21.A22>=1)))||((u9.A10>=2)&&(u15.A16>=1)))))) * ((((u22.A23>=1)&&(u25.A26>=2))||((u1.A2>=1)&&(u23.A24>=2)))||((u20.A21>=2)&&(u23.A24>=1)))))
=> equivalent forward existential formula: [((FwdU(Init,(!(!(EG(!((((((((((((u17.A18>=2)&&(u21.A22>=1))||((u20.A21>=1)&&(u24.A25>=2)))||((u0.A1>=2)&&(u16.A17>=1)))||((u2.A3>=1)&&(u24.A25>=2)))||((u2.A3>=1)&&(u23.A24>=2)))&&(((((((((u2.A3>=2)&&(u26.A27>=1))||((u15.A16>=2)&&(u26.A27>=1)))||((u16.A17>=2)&&(u19.A20>=1)))||((u20.A21>=1)&&(u23.A24>=2)))||((u19.A20>=2)&&(u21.A22>=1)))||((u2.A3>=2)&&(u4.A5>=1)))||((u15.A16>=1)&&(u19.A20>=2)))||((u11.A12>=2)&&(u16.A17>=1))))&&((u14.A15<2)||(u15.A16<1)))&&((u2.A3<1)||(u7.A8<2)))&&((u13.A14<2)||(u16.A17<1))) + (EX((((((((((u22.A23>=1)&&(u23.A24>=2))||((u15.A16>=1)&&(u17.A18>=2)))||((u2.A3>=2)&&(u6.A7>=1)))||((u14.A15>=1)&&(u15.A16>=2)))||((u0.A1>=1)&&(u26.A27>=2)))||((u3.A4>=2)&&(u24.A25>=1)))||((u12.A13>=1)&&(u17.A18>=2)))||((u12.A13>=2)&&(u17.A18>=1)))) * !(EX(!((((((((((u1.A2>=1)&&(u3.A4>=2))||((u21.A22>=1)&&(u24.A25>=2)))||((u15.A16>=1)&&(u17.A18>=2)))||(u21.A22>=2))||((u3.A4>=2)&&(u7.A8>=1)))||((u3.A4>=1)&&(u4.A5>=2)))||((u2.A3>=1)&&(u22.A23>=2)))||((u4.A5>=1)&&(u26.A27>=2)))))))))))) + ((E(((((((((u16.A17>=2)&&(u18.A19>=1))||((u3.A4>=1)&&(u6.A7>=2)))||((u13.A14>=1)&&(u17.A18>=2)))&&((((((((((((((((u0.A1>=1)&&(u1.A2>=2))||((u9.A10>=2)&&(u10.A11>=1)))||((u0.A1>=2)&&(u4.A5>=1)))||((u0.A1>=2)&&(u3.A4>=1)))||((u10.A11>=2)&&(u15.A16>=1)))||((u4.A5>=2)&&(u25.A26>=1)))||((u12.A13>=1)&&(u16.A17>=2)))||((u2.A3>=2)&&(u26.A27>=1)))||((u17.A18>=2)&&(u21.A22>=1)))||((u17.A18>=2)&&(u18.A19>=1)))||((u1.A2>=2)&&(u6.A7>=1)))||((u10.A11>=2)&&(u13.A14>=1)))||((u4.A5>=1)&&(u7.A8>=2)))||((u9.A10>=1)&&(u14.A15>=2)))||((u0.A1>=2)&&(u24.A25>=1))))&&((((u11.A12>=2)&&(u13.A14>=1))||((u0.A1>=1)&&(u13.A14>=2)))||((u4.A5>=1)&&(u26.A27>=2))))&&(u3.A4>=2))&&(u4.A5>=1)) U E(TRUE U ((((u15.A16<1)||(u18.A19<2))&&((u0.A1<1)||(u1.A2<2)))&&((u1.A2<2)||(u23.A24<1))))) * !(EG((((((u15.A16>=1)&&(u16.A17>=2))||((u15.A16>=2)&&(u16.A17>=1)))||((u17.A18>=1)&&(u18.A19>=2)))||((u5.A6>=1)&&(u26.A27>=2)))))) * !(EG(!((((u16.A17>=1)&&(u20.A21>=2))||((u4.A5>=1)&&(u25.A26>=2))))))))) * ((((u22.A23>=1)&&(u25.A26>=2))||((u1.A2>=1)&&(u23.A24>=2)))||((u20.A21>=2)&&(u23.A24>=1)))) * !(E(TRUE U !(E(TRUE U ((((((((((u7.A8>=1)&&(u15.A16>=2))||((u0.A1>=2)&&(u7.A8>=1)))||((u0.A1>=2)&&(u2.A3>=1)))||((u0.A1>=2)&&(u1.A2>=1)))||((u7.A8>=1)&&(u11.A12>=2)))||((u1.A2>=2)&&(u8.A9>=1)))||((u0.A1>=1)&&(u9.A10>=2)))&&((((((((((u0.A1>=2)&&(u7.A8>=1))||((u1.A2>=2)&&(u6.A7>=1)))||((u16.A17>=2)&&(u18.A19>=1)))||((u17.A18>=1)&&(u19.A20>=2)))||(u8.A9>=2))||((u3.A4>=1)&&(u4.A5>=2)))||((u1.A2>=1)&&(u13.A14>=2)))||(u25.B26>=1))||((u3.A4>=2)&&(u25.A26>=1))))&&(((((u18.A19>=2)&&(u21.A22>=1))||((u12.A13>=2)&&(u15.A16>=1)))||((u20.A21>=2)&&(u21.A22>=1)))||((u9.A10>=2)&&(u15.A16>=1)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t23, t24, t25, t26, t27, t28, t29, t30, t31, t32, t33, t34, t35, t37, t38, t39, t40, t41, t42, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t56, t57, t58, t59, t60, t61, t62, t63, t64, t65, t66, t67, t68, t70, t71, t72, t73, t74, t75, t76, t77, t78, t79, t80, t82, t83, t84, t85, t86, t87, t88, t89, t90, t92, t93, t94, t95, t96, t97, t98, t99, t100, t102, t103, t104, t105, t106, t107, t108, t109, t111, t112, t113, t114, t115, t116, t117, t118, t119, t120, t121, t123, t124, t125, t126, t127, t128, t129, t130, t131, t132, t133, t134, t135, t136, t137, t138, t139, t140, t142, t143, t144, t145, t146, t147, t148, t149, t150, t152, t153, t154, t155, t156, t157, t158, t159, t160, t162, t163, t164, t165, t166, t167, t168, t169, t170, t171, t172, t174, t175, t176, t177, t178, t179, t180, t181, t182, t183, t184, t185, t186, t188, t189, t190, t191, t192, t193, t194, t195, t196, t197, t198, t199, t200, t201, t202, t203, t204, t205, t207, t208, t209, t210, t211, t212, t213, t214, t215, t216, t217, t219, t220, t221, t222, t223, t224, t225, t226, t227, t229, t230, t231, t232, t233, t234, t235, t236, t237, t239, t240, t241, t242, t243, t244, t245, t246, t248, t249, t250, t251, t252, t253, t254, t255, t256, t257, t258, t260, t261, t262, t263, t264, t265, t266, t267, t268, t269, t270, t271, t272, t273, t274, t275, t276, t277, t279, t280, t281, t282, t283, t284, t285, t286, t287, t289, t290, t291, t292, t293, t294, t295, t296, t297, t299, t300, t301, t302, t303, t304, t305, t306, t307, t308, t309, u12.t0, u12.t1, u13.t2, u13.t3, u14.t4, u14.t5, u15.t6, u15.t7, u25.t8, u25.t9, u26.t10, u26.t11, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :22/2/288/312
(forward)formula 0,0,129.31,353000,1,0,772651,203,1939,941363,55,198,2655316
FORMULA DNAwalker-PT-15ringRRLarge-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: !(A(!(AG(((u19.A20>=2)&&(u22.A23>=1)))) U ((u0.A1>=1)&&(u2.A3>=2))))
=> equivalent forward existential formula: ([((FwdU(Init,!(((u0.A1>=1)&&(u2.A3>=2)))) * !(((u0.A1>=1)&&(u2.A3>=2)))) * !(E(TRUE U !(((u19.A20>=2)&&(u22.A23>=1))))))] != FALSE + [FwdG(Init,!(((u0.A1>=1)&&(u2.A3>=2))))] != FALSE)
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local 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
(forward)formula 1,1,342.418,1122852,1,0,2.19484e+06,203,2424,3.86264e+06,59,202,5683386
FORMULA DNAwalker-PT-15ringRRLarge-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: EG((((((((u21.A22>=2) + ((AG(E(((((((u0.A1>=1)&&(u18.A19>=2))||((u14.A15>=2)&&(u19.A20>=1)))||((u4.A5>=2)&&(u5.A6>=1)))||((u3.A4>=1)&&(u15.A16>=2)))||((u1.A2>=2)&&(u26.A27>=1))) U ((((u14.A15>=1)&&(u20.A21>=2))||((u3.A4>=2)&&(u26.A27>=1)))||((u11.A12>=2)&&(u13.A14>=1))))) * AX(AF((((((((((((u14.A15>=1)&&(u19.A20>=2))||((u0.A1>=2)&&(u5.A6>=1)))||((u1.A2>=1)&&(u14.A15>=2)))||((u23.A24>=2)&&(u24.A25>=1)))||((u9.A10>=1)&&(u10.A11>=2)))||((u24.A25>=2)&&(u25.A26>=1)))||((u20.A21>=2)&&(u23.A24>=1)))||((u23.A24>=2)&&(u26.A27>=1)))||((u1.A2>=1)&&(u26.A27>=2)))||((u1.A2>=2)&&(u21.A22>=1)))))) * (AX((AX(((((((((u16.A17>=2)&&(u19.A20>=1))||((u23.A24>=2)&&(u25.A26>=1)))||((u6.A7>=2)&&(u7.A8>=1)))||((u15.A16>=1)&&(u16.A17>=2)))||((u1.A2>=2)&&(u25.A26>=1)))||((u2.A3>=1)&&(u22.A23>=2)))||((u0.A1>=2)&&(u24.A25>=1)))) * AG((((u1.A2>=1)&&(u2.A3>=2))||((u2.A3>=1)&&(u4.A5>=2)))))) + (((((((((((EX((((u14.A15>=2)&&(u16.A17>=1))||((u24.A25>=2)&&(u26.A27>=1)))) * ((u0.A1<1)||(u18.A19<2))) * ((u5.A6<1)||(u7.A8<2))) * ((u0.A1<1)||(u5.A6<2))) * ((u15.A16<2)||(u17.A18<1))) * ((u12.A13<2)||(u13.A14<1))) * ((u9.A10<1)||(u11.A12<2))) * ((u9.A10<2)||(u11.A12<1))) * ((u2.A3<1)||(u7.A8<2))) * ((((u2.A3>=1)&&(u5.A6>=2))||((u0.A1>=2)&&(u24.A25>=1)))||((u1.A2>=2)&&(u22.A23>=1)))) * (((((((((u14.B15>=1)||(u25.B26>=1))||((u2.A3>=1)&&(u15.A16>=2)))||((u2.A3>=2)&&(u26.A27>=1)))||((u19.A20>=2)&&(u20.A21>=1)))||((u19.A20>=1)&&(u22.A23>=2)))||((u10.A11>=1)&&(u15.A16>=2)))||((u3.A4>=2)&&(u8.A9>=1)))||((u15.A16>=1)&&(u19.A20>=2)))) * ((((((((((((u18.A19<2)||(u20.A21<1))&&((u0.A1<1)||(u15.A16<2)))&&((u1.A2<2)||(u7.A8<1)))&&((u5.A6<2)||(u7.A8<1)))&&((u13.A14<1)||(u14.A15<2)))&&((u10.A11<1)||(u14.A15<2)))&&((u0.A1<2)||(u12.A13<1)))&&((u1.A2<2)||(u22.A23<1)))&&((u0.A1<1)||(u24.A25<2)))&&((u0.A1<2)||(u22.A23<1)))||((((u14.B15<1)&&((u16.A17<2)||(u21.A22<1)))&&((u1.A2<2)||(u7.A8<1)))&&((u2.A3<2)||(u6.A7<1)))))))) + ((u17.A18>=2)&&(u20.A21>=1))) + ((u12.A13>=2)&&(u15.A16>=1))) + ((u11.A12>=1)&&(u16.A17>=2))) + ((u0.A1>=2)&&(u22.A23>=1))) + ((u11.A12>=2)&&(u16.A17>=1))))
=> equivalent forward existential formula: [FwdG(Init,(((((((u21.A22>=2) + ((!(E(TRUE U !(E(((((((u0.A1>=1)&&(u18.A19>=2))||((u14.A15>=2)&&(u19.A20>=1)))||((u4.A5>=2)&&(u5.A6>=1)))||((u3.A4>=1)&&(u15.A16>=2)))||((u1.A2>=2)&&(u26.A27>=1))) U ((((u14.A15>=1)&&(u20.A21>=2))||((u3.A4>=2)&&(u26.A27>=1)))||((u11.A12>=2)&&(u13.A14>=1))))))) * !(EX(!(!(EG(!((((((((((((u14.A15>=1)&&(u19.A20>=2))||((u0.A1>=2)&&(u5.A6>=1)))||((u1.A2>=1)&&(u14.A15>=2)))||((u23.A24>=2)&&(u24.A25>=1)))||((u9.A10>=1)&&(u10.A11>=2)))||((u24.A25>=2)&&(u25.A26>=1)))||((u20.A21>=2)&&(u23.A24>=1)))||((u23.A24>=2)&&(u26.A27>=1)))||((u1.A2>=1)&&(u26.A27>=2)))||((u1.A2>=2)&&(u21.A22>=1)))))))))) * (!(EX(!((!(EX(!(((((((((u16.A17>=2)&&(u19.A20>=1))||((u23.A24>=2)&&(u25.A26>=1)))||((u6.A7>=2)&&(u7.A8>=1)))||((u15.A16>=1)&&(u16.A17>=2)))||((u1.A2>=2)&&(u25.A26>=1)))||((u2.A3>=1)&&(u22.A23>=2)))||((u0.A1>=2)&&(u24.A25>=1)))))) * !(E(TRUE U !((((u1.A2>=1)&&(u2.A3>=2))||((u2.A3>=1)&&(u4.A5>=2)))))))))) + (((((((((((EX((((u14.A15>=2)&&(u16.A17>=1))||((u24.A25>=2)&&(u26.A27>=1)))) * ((u0.A1<1)||(u18.A19<2))) * ((u5.A6<1)||(u7.A8<2))) * ((u0.A1<1)||(u5.A6<2))) * ((u15.A16<2)||(u17.A18<1))) * ((u12.A13<2)||(u13.A14<1))) * ((u9.A10<1)||(u11.A12<2))) * ((u9.A10<2)||(u11.A12<1))) * ((u2.A3<1)||(u7.A8<2))) * ((((u2.A3>=1)&&(u5.A6>=2))||((u0.A1>=2)&&(u24.A25>=1)))||((u1.A2>=2)&&(u22.A23>=1)))) * (((((((((u14.B15>=1)||(u25.B26>=1))||((u2.A3>=1)&&(u15.A16>=2)))||((u2.A3>=2)&&(u26.A27>=1)))||((u19.A20>=2)&&(u20.A21>=1)))||((u19.A20>=1)&&(u22.A23>=2)))||((u10.A11>=1)&&(u15.A16>=2)))||((u3.A4>=2)&&(u8.A9>=1)))||((u15.A16>=1)&&(u19.A20>=2)))) * ((((((((((((u18.A19<2)||(u20.A21<1))&&((u0.A1<1)||(u15.A16<2)))&&((u1.A2<2)||(u7.A8<1)))&&((u5.A6<2)||(u7.A8<1)))&&((u13.A14<1)||(u14.A15<2)))&&((u10.A11<1)||(u14.A15<2)))&&((u0.A1<2)||(u12.A13<1)))&&((u1.A2<2)||(u22.A23<1)))&&((u0.A1<1)||(u24.A25<2)))&&((u0.A1<2)||(u22.A23<1)))||((((u14.B15<1)&&((u16.A17<2)||(u21.A22<1)))&&((u1.A2<2)||(u7.A8<1)))&&((u2.A3<2)||(u6.A7<1)))))))) + ((u17.A18>=2)&&(u20.A21>=1))) + ((u12.A13>=2)&&(u15.A16>=1))) + ((u11.A12>=1)&&(u16.A17>=2))) + ((u0.A1>=2)&&(u22.A23>=1))) + ((u11.A12>=2)&&(u16.A17>=1))))] != FALSE
(forward)formula 2,1,367.97,1234788,1,0,2.38288e+06,203,2707,4.35637e+06,62,204,6054681
FORMULA DNAwalker-PT-15ringRRLarge-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: EG((E(EX(A((((((((((((u0.A1>=2)&&(u20.A21>=1))||((u2.A3>=2)&&(u15.A16>=1)))||((u2.A3>=1)&&(u26.A27>=2)))||((u8.A9>=1)&&(u11.A12>=2)))||((u1.A2>=1)&&(u7.A8>=2)))||((u1.A2>=2)&&(u6.A7>=1)))||((u21.A22>=1)&&(u22.A23>=2)))||((u20.A21>=2)&&(u21.A22>=1)))||((u4.A5>=1)&&(u26.A27>=2)))||((u0.A1>=1)&&(u12.A13>=2))) U ((((((((u15.A16>=1)&&(u26.A27>=2))||((u12.A13>=1)&&(u14.A15>=2)))||((u2.A3>=2)&&(u4.A5>=1)))||((u1.A2>=1)&&(u4.A5>=2)))||((u3.A4>=1)&&(u4.A5>=2)))||((u3.A4>=2)&&(u8.A9>=1)))||((u13.A14>=1)&&(u16.A17>=2))))) U EG((((((((((((((u8.A9>=1)&&(u12.A13>=2))||((u22.A23>=1)&&(u25.A26>=2)))||((u8.A9>=1)&&(u11.A12>=2)))||((u4.A5>=1)&&(u6.A7>=2)))||((u0.A1>=2)&&(u2.A3>=1)))||((u10.A11>=1)&&(u12.A13>=2)))||((u3.A4>=1)&&(u6.A7>=2)))||((u3.A4>=1)&&(u5.A6>=2)))||((u13.A14>=1)&&(u17.A18>=2)))||((u4.A5>=2)&&(u26.A27>=1)))||((u3.A4>=2)&&(u25.A26>=1)))||((((((((((u15.A16>=1)&&(u17.A18>=2))||((u16.A17>=2)&&(u19.A20>=1)))||((u6.A7>=2)&&(u8.A9>=1)))||((u8.A9>=1)&&(u10.A11>=2)))||((u11.A12>=2)&&(u13.A14>=1)))||((u3.A4>=2)&&(u7.A8>=1)))||((u0.A1>=1)&&(u9.A10>=2)))&&(u0.A1>=1))&&(u7.A8>=2))))) + AF(((((((u15.A16<2)||(u26.A27<1))&&((u2.A3<2)||(u23.A24<1)))||((((u21.A22<1)||(u26.A27<2))&&((u19.A20<2)||(u20.A21<1)))&&((u3.A4<2)||(u25.A26<1))))||(((((((((((((((u14.A15<2)||(u16.A17<1))&&((u3.A4<1)||(u6.A7<2)))&&((u4.A5<2)||(u6.A7<1)))&&((u2.A3<1)||(u25.A26<2)))&&((u0.A1<2)||(u19.A20<1)))&&((u8.A9<1)||(u14.A15<2)))&&((u1.A2<1)||(u7.A8<2)))&&((u2.A3<2)||(u5.A6<1)))&&((u0.A1<1)||(u16.A17<2)))&&((u14.A15<2)||(u15.A16<1)))&&((u5.A6<1)||(u9.A10<2)))&&((u0.A1<1)||(u4.A5<2)))&&((u1.A2<1)||(u23.A24<2)))&&((u5.A6<1)||(u26.A27<2)))) * !(EX((((u0.A1>=1)&&(u14.A15>=2))||((u15.A16>=1)&&(u19.A20>=2)))))))))
=> equivalent forward existential formula: [FwdG(Init,(E(EX(!((E(!(((((((((u15.A16>=1)&&(u26.A27>=2))||((u12.A13>=1)&&(u14.A15>=2)))||((u2.A3>=2)&&(u4.A5>=1)))||((u1.A2>=1)&&(u4.A5>=2)))||((u3.A4>=1)&&(u4.A5>=2)))||((u3.A4>=2)&&(u8.A9>=1)))||((u13.A14>=1)&&(u16.A17>=2)))) U (!((((((((((((u0.A1>=2)&&(u20.A21>=1))||((u2.A3>=2)&&(u15.A16>=1)))||((u2.A3>=1)&&(u26.A27>=2)))||((u8.A9>=1)&&(u11.A12>=2)))||((u1.A2>=1)&&(u7.A8>=2)))||((u1.A2>=2)&&(u6.A7>=1)))||((u21.A22>=1)&&(u22.A23>=2)))||((u20.A21>=2)&&(u21.A22>=1)))||((u4.A5>=1)&&(u26.A27>=2)))||((u0.A1>=1)&&(u12.A13>=2)))) * !(((((((((u15.A16>=1)&&(u26.A27>=2))||((u12.A13>=1)&&(u14.A15>=2)))||((u2.A3>=2)&&(u4.A5>=1)))||((u1.A2>=1)&&(u4.A5>=2)))||((u3.A4>=1)&&(u4.A5>=2)))||((u3.A4>=2)&&(u8.A9>=1)))||((u13.A14>=1)&&(u16.A17>=2)))))) + EG(!(((((((((u15.A16>=1)&&(u26.A27>=2))||((u12.A13>=1)&&(u14.A15>=2)))||((u2.A3>=2)&&(u4.A5>=1)))||((u1.A2>=1)&&(u4.A5>=2)))||((u3.A4>=1)&&(u4.A5>=2)))||((u3.A4>=2)&&(u8.A9>=1)))||((u13.A14>=1)&&(u16.A17>=2)))))))) U EG((((((((((((((u8.A9>=1)&&(u12.A13>=2))||((u22.A23>=1)&&(u25.A26>=2)))||((u8.A9>=1)&&(u11.A12>=2)))||((u4.A5>=1)&&(u6.A7>=2)))||((u0.A1>=2)&&(u2.A3>=1)))||((u10.A11>=1)&&(u12.A13>=2)))||((u3.A4>=1)&&(u6.A7>=2)))||((u3.A4>=1)&&(u5.A6>=2)))||((u13.A14>=1)&&(u17.A18>=2)))||((u4.A5>=2)&&(u26.A27>=1)))||((u3.A4>=2)&&(u25.A26>=1)))||((((((((((u15.A16>=1)&&(u17.A18>=2))||((u16.A17>=2)&&(u19.A20>=1)))||((u6.A7>=2)&&(u8.A9>=1)))||((u8.A9>=1)&&(u10.A11>=2)))||((u11.A12>=2)&&(u13.A14>=1)))||((u3.A4>=2)&&(u7.A8>=1)))||((u0.A1>=1)&&(u9.A10>=2)))&&(u0.A1>=1))&&(u7.A8>=2))))) + !(EG(!(((((((u15.A16<2)||(u26.A27<1))&&((u2.A3<2)||(u23.A24<1)))||((((u21.A22<1)||(u26.A27<2))&&((u19.A20<2)||(u20.A21<1)))&&((u3.A4<2)||(u25.A26<1))))||(((((((((((((((u14.A15<2)||(u16.A17<1))&&((u3.A4<1)||(u6.A7<2)))&&((u4.A5<2)||(u6.A7<1)))&&((u2.A3<1)||(u25.A26<2)))&&((u0.A1<2)||(u19.A20<1)))&&((u8.A9<1)||(u14.A15<2)))&&((u1.A2<1)||(u7.A8<2)))&&((u2.A3<2)||(u5.A6<1)))&&((u0.A1<1)||(u16.A17<2)))&&((u14.A15<2)||(u15.A16<1)))&&((u5.A6<1)||(u9.A10<2)))&&((u0.A1<1)||(u4.A5<2)))&&((u1.A2<1)||(u23.A24<2)))&&((u5.A6<1)||(u26.A27<2)))) * !(EX((((u0.A1>=1)&&(u14.A15>=2))||((u15.A16>=1)&&(u19.A20>=2)))))))))))] != FALSE
(forward)formula 3,1,503.912,1786792,1,0,3.52226e+06,203,2986,6.31873e+06,62,234,7820008
FORMULA DNAwalker-PT-15ringRRLarge-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: A(A((((u1.A2>=1)&&(u24.A25>=2))&&((((((u14.B15>=1)||((u12.A13>=2)&&(u16.A17>=1)))||((u3.A4>=2)&&(u15.A16>=1)))||((u3.A4>=1)&&(u7.A8>=2)))||((u24.A25>=1)&&(u25.A26>=2)))||((u13.A14>=2)&&(u18.A19>=1)))) U A((((((u8.A9<1)||(u11.A12<2))&&((u0.A1<1)||(u14.A15<2)))||((((((((((u15.B16<1)&&((u22.A23<2)||(u24.A25<1)))&&((u6.A7<2)||(u8.A9<1)))&&((u2.A3<1)||(u7.A8<2)))&&((u10.A11<1)||(u14.A15<2)))&&((u0.A1<1)||(u26.A27<2)))&&((u4.A5<2)||(u26.A27<1)))&&((u0.A1<2)||(u12.A13<1)))&&((u8.A9<1)||(u15.A16<2)))&&((u0.A1<2)||(u22.A23<1))))||((((((((((u25.B26<1)&&((u1.A2<1)||(u2.A3<2)))&&((u9.A10<1)||(u13.A14<2)))&&((u0.A1<2)||(u8.A9<1)))&&((u15.A16<1)||(u26.A27<2)))&&((u5.A6<1)||(u9.A10<2)))&&((u20.A21<2)||(u23.A24<1)))&&((u3.A4<1)||(u15.A16<2)))&&((u23.A24<2)||(u26.A27<1)))&&((u0.A1<1)||(u22.A23<2)))) U (EF((((((((((((u0.A1>=2)&&(u20.A21>=1))||(u14.B15>=1))||((u14.A15>=1)&&(u18.A19>=2)))||((u10.A11>=1)&&(u11.A12>=2)))||((u13.A14>=2)&&(u14.A15>=1)))||((u1.A2>=1)&&(u5.A6>=2)))||((u0.A1>=1)&&(u3.A4>=2)))||((u13.A14>=1)&&(u14.A15>=2)))||((u3.A4>=2)&&(u8.A9>=1)))||((u5.A6>=1)&&(u26.A27>=2)))) + ((((u22.A23>=1)&&(u25.A26>=2))||((u21.A22>=1)&&(u25.A26>=2)))&&(((((((((((((u15.B16>=1)||((u23.A24>=1)&&(u24.A25>=2)))||((u17.A18>=1)&&(u18.A19>=2)))||((u3.A4>=2)&&(u7.A8>=1)))||((u0.A1>=2)&&(u5.A6>=1)))||((u11.A12>=2)&&(u12.A13>=1)))||((u3.A4>=1)&&(u7.A8>=2)))||((u18.A19>=1)&&(u20.A21>=2)))||((u13.A14>=2)&&(u18.A19>=1)))||((u19.A20>=1)&&(u22.A23>=2)))||((u0.A1>=2)&&(u14.A15>=1)))||((u4.A5>=2)&&(u25.A26>=1)))||((u5.A6>=1)&&(u26.A27>=2))))))) U AX(EF((((((((((((((((((((((((((((((AG(((((((((((u9.A10>=2)&&(u12.A13>=1))||((u21.A22>=1)&&(u24.A25>=2)))||((u0.A1>=1)&&(u20.A21>=2)))||((u0.A1>=1)&&(u1.A2>=2)))||((u0.A1>=2)&&(u15.A16>=1)))||((u2.A3>=2)&&(u4.A5>=1)))||((u1.A2>=2)&&(u20.A21>=1)))||(u25.B26>=1))||((u1.A2>=2)&&(u23.A24>=1)))) + ((u14.A15>=2)&&(u16.A17>=1))) + ((u11.A12>=2)&&(u12.A13>=1))) + ((u0.A1>=1)&&(u3.A4>=2))) + ((u10.A11>=1)&&(u15.A16>=2))) + ((u0.A1>=2)&&(u20.A21>=1))) + ((u8.A9>=1)&&(u11.A12>=2))) + ((u14.A15>=1)&&(u16.A17>=2))) + ((u6.A7>=2)&&(u9.A10>=1))) + ((u18.A19>=1)&&(u19.A20>=2))) + ((u11.A12>=1)&&(u13.A14>=2))) + ((u9.A10>=2)&&(u14.A15>=1))) * ((u5.A6<1)||(u7.A8<2))) * ((u15.A16<1)||(u17.A18<2))) * ((u0.A1<2)||(u4.A5<1))) * ((u2.A3<1)||(u5.A6<2))) * ((u13.A14<1)||(u16.A17<2))) * ((u0.A1<2)||(u9.A10<1))) * ((u1.A2<2)||(u22.A23<1))) * ((u8.A9<1)||(u15.A16<2))) * ((u22.A23<1)||(u23.A24<2))) * ((u9.A10<2)||(u12.A13<1))) * ((u22.A23<1)||(u24.A25<2))) * ((u2.A3<2)||(u26.A27<1))) * ((u15.A16<2)||(u17.A18<1))) * ((u25.A26<1)||(u26.A27<2))) * ((u1.A2<2)||(u15.A16<1))) * ((u3.A4<1)||(u7.A8<2))) * ((u24.A25<2)||(u25.A26<1))) * ((u3.A4<1)||(u15.A16<2))))))
Detected timeout of ITS tools.
=> equivalent forward existential formula: [((Init * !(EG(!(!(EX(!(E(TRUE U (((((((((((((((((((((((((((((!(E(TRUE U !(((((((((((u9.A10>=2)&&(u12.A13>=1))||((u21.A22>=1)&&(u24.A25>=2)))||((u0.A1>=1)&&(u20.A21>=2)))||((u0.A1>=1)&&(u1.A2>=2)))||((u0.A1>=2)&&(u15.A16>=1)))||((u2.A3>=2)&&(u4.A5>=1)))||((u1.A2>=2)&&(u20.A21>=1)))||(u25.B26>=1))||((u1.A2>=2)&&(u23.A24>=1)))))) + ((u14.A15>=2)&&(u16.A17>=1))) + ((u11.A12>=2)&&(u12.A13>=1))) + ((u0.A1>=1)&&(u3.A4>=2))) + ((u10.A11>=1)&&(u15.A16>=2))) + ((u0.A1>=2)&&(u20.A21>=1))) + ((u8.A9>=1)&&(u11.A12>=2))) + ((u14.A15>=1)&&(u16.A17>=2))) + ((u6.A7>=2)&&(u9.A10>=1))) + ((u18.A19>=1)&&(u19.A20>=2))) + ((u11.A12>=1)&&(u13.A14>=2))) + ((u9.A10>=2)&&(u14.A15>=1))) * ((u5.A6<1)||(u7.A8<2))) * ((u15.A16<1)||(u17.A18<2))) * ((u0.A1<2)||(u4.A5<1))) * ((u2.A3<1)||(u5.A6<2))) * ((u13.A14<1)||(u16.A17<2))) * ((u0.A1<2)||(u9.A10<1))) * ((u1.A2<2)||(u22.A23<1))) * ((u8.A9<1)||(u15.A16<2))) * ((u22.A23<1)||(u23.A24<2))) * ((u9.A10<2)||(u12.A13<1))) * ((u22.A23<1)||(u24.A25<2))) * ((u2.A3<2)||(u26.A27<1))) * ((u15.A16<2)||(u17.A18<1))) * ((u25.A26<1)||(u26.A27<2))) * ((u1.A2<2)||(u15.A16<1))) * ((u3.A4<1)||(u7.A8<2))) * ((u24.A25<2)||(u25.A26<1))) * ((u3.A4<1)||(u15.A16<2))))))))))) * !(E(!(!(EX(!(E(TRUE U (((((((((((((((((((((((((((((!(E(TRUE U !(((((((((((u9.A10>=2)&&(u12.A13>=1))||((u21.A22>=1)&&(u24.A25>=2)))||((u0.A1>=1)&&(u20.A21>=2)))||((u0.A1>=1)&&(u1.A2>=2)))||((u0.A1>=2)&&(u15.A16>=1)))||((u2.A3>=2)&&(u4.A5>=1)))||((u1.A2>=2)&&(u20.A21>=1)))||(u25.B26>=1))||((u1.A2>=2)&&(u23.A24>=1)))))) + ((u14.A15>=2)&&(u16.A17>=1))) + ((u11.A12>=2)&&(u12.A13>=1))) + ((u0.A1>=1)&&(u3.A4>=2))) + ((u10.A11>=1)&&(u15.A16>=2))) + ((u0.A1>=2)&&(u20.A21>=1))) + ((u8.A9>=1)&&(u11.A12>=2))) + ((u14.A15>=1)&&(u16.A17>=2))) + ((u6.A7>=2)&&(u9.A10>=1))) + ((u18.A19>=1)&&(u19.A20>=2))) + ((u11.A12>=1)&&(u13.A14>=2))) + ((u9.A10>=2)&&(u14.A15>=1))) * ((u5.A6<1)||(u7.A8<2))) * ((u15.A16<1)||(u17.A18<2))) * ((u0.A1<2)||(u4.A5<1))) * ((u2.A3<1)||(u5.A6<2))) * ((u13.A14<1)||(u16.A17<2))) * ((u0.A1<2)||(u9.A10<1))) * ((u1.A2<2)||(u22.A23<1))) * ((u8.A9<1)||(u15.A16<2))) * ((u22.A23<1)||(u23.A24<2))) * ((u9.A10<2)||(u12.A13<1))) * ((u22.A23<1)||(u24.A25<2))) * ((u2.A3<2)||(u26.A27<1))) * ((u15.A16<2)||(u17.A18<1))) * ((u25.A26<1)||(u26.A27<2))) * ((u1.A2<2)||(u15.A16<1))) * ((u3.A4<1)||(u7.A8<2))) * ((u24.A25<2)||(u25.A26<1))) * ((u3.A4<1)||(u15.A16<2)))))))) U (!(!((E(!(!((E(!((E(TRUE U (((((((((((u0.A1>=2)&&(u20.A21>=1))||(u14.B15>=1))||((u14.A15>=1)&&(u18.A19>=2)))||((u10.A11>=1)&&(u11.A12>=2)))||((u13.A14>=2)&&(u14.A15>=1)))||((u1.A2>=1)&&(u5.A6>=2)))||((u0.A1>=1)&&(u3.A4>=2)))||((u13.A14>=1)&&(u14.A15>=2)))||((u3.A4>=2)&&(u8.A9>=1)))||((u5.A6>=1)&&(u26.A27>=2)))) + ((((u22.A23>=1)&&(u25.A26>=2))||((u21.A22>=1)&&(u25.A26>=2)))&&(((((((((((((u15.B16>=1)||((u23.A24>=1)&&(u24.A25>=2)))||((u17.A18>=1)&&(u18.A19>=2)))||((u3.A4>=2)&&(u7.A8>=1)))||((u0.A1>=2)&&(u5.A6>=1)))||((u11.A12>=2)&&(u12.A13>=1)))||((u3.A4>=1)&&(u7.A8>=2)))||((u18.A19>=1)&&(u20.A21>=2)))||((u13.A14>=2)&&(u18.A19>=1)))||((u19.A20>=1)&&(u22.A23>=2)))||((u0.A1>=2)&&(u14.A15>=1)))||((u4.A5>=2)&&(u25.A26>=1)))||((u5.A6>=1)&&(u26.A27>=2)))))) U (!((((((u8.A9<1)||(u11.A12<2))&&((u0.A1<1)||(u14.A15<2)))||((((((((((u15.B16<1)&&((u22.A23<2)||(u24.A25<1)))&&((u6.A7<2)||(u8.A9<1)))&&((u2.A3<1)||(u7.A8<2)))&&((u10.A11<1)||(u14.A15<2)))&&((u0.A1<1)||(u26.A27<2)))&&((u4.A5<2)||(u26.A27<1)))&&((u0.A1<2)||(u12.A13<1)))&&((u8.A9<1)||(u15.A16<2)))&&((u0.A1<2)||(u22.A23<1))))||((((((((((u25.B26<1)&&((u1.A2<1)||(u2.A3<2)))&&((u9.A10<1)||(u13.A14<2)))&&((u0.A1<2)||(u8.A9<1)))&&((u15.A16<1)||(u26.A27<2)))&&((u5.A6<1)||(u9.A10<2)))&&((u20.A21<2)||(u23.A24<1)))&&((u3.A4<1)||(u15.A16<2)))&&((u23.A24<2)||(u26.A27<1)))&&((u0.A1<1)||(u22.A23<2))))) * !((E(TRUE U (((((((((((u0.A1>=2)&&(u20.A21>=1))||(u14.B15>=1))||((u14.A15>=1)&&(u18.A19>=2)))||((u10.A11>=1)&&(u11.A12>=2)))||((u13.A14>=2)&&(u14.A15>=1)))||((u1.A2>=1)&&(u5.A6>=2)))||((u0.A1>=1)&&(u3.A4>=2)))||((u13.A14>=1)&&(u14.A15>=2)))||((u3.A4>=2)&&(u8.A9>=1)))||((u5.A6>=1)&&(u26.A27>=2)))) + ((((u22.A23>=1)&&(u25.A26>=2))||((u21.A22>=1)&&(u25.A26>=2)))&&(((((((((((((u15.B16>=1)||((u23.A24>=1)&&(u24.A25>=2)))||((u17.A18>=1)&&(u18.A19>=2)))||((u3.A4>=2)&&(u7.A8>=1)))||((u0.A1>=2)&&(u5.A6>=1)))||((u11.A12>=2)&&(u12.A13>=1)))||((u3.A4>=1)&&(u7.A8>=2)))||((u18.A19>=1)&&(u20.A21>=2)))||((u13.A14>=2)&&(u18.A19>=1)))||((u19.A20>=1)&&(u22.A23>=2)))||((u0.A1>=2)&&(u14.A15>=1)))||((u4.A5>=2)&&(u25.A26>=1)))||((u5.A6>=1)&&(u26.A27>=2)))))))) + EG(!((E(TRUE U (((((((((((u0.A1>=2)&&(u20.A21>=1))||(u14.B15>=1))||((u14.A15>=1)&&(u18.A19>=2)))||((u10.A11>=1)&&(u11.A12>=2)))||((u13.A14>=2)&&(u14.A15>=1)))||((u1.A2>=1)&&(u5.A6>=2)))||((u0.A1>=1)&&(u3.A4>=2)))||((u13.A14>=1)&&(u14.A15>=2)))||((u3.A4>=2)&&(u8.A9>=1)))||((u5.A6>=1)&&(u26.A27>=2)))) + ((((u22.A23>=1)&&(u25.A26>=2))||((u21.A22>=1)&&(u25.A26>=2)))&&(((((((((((((u15.B16>=1)||((u23.A24>=1)&&(u24.A25>=2)))||((u17.A18>=1)&&(u18.A19>=2)))||((u3.A4>=2)&&(u7.A8>=1)))||((u0.A1>=2)&&(u5.A6>=1)))||((u11.A12>=2)&&(u12.A13>=1)))||((u3.A4>=1)&&(u7.A8>=2)))||((u18.A19>=1)&&(u20.A21>=2)))||((u13.A14>=2)&&(u18.A19>=1)))||((u19.A20>=1)&&(u22.A23>=2)))||((u0.A1>=2)&&(u14.A15>=1)))||((u4.A5>=2)&&(u25.A26>=1)))||((u5.A6>=1)&&(u26.A27>=2)))))))))) U (!((((u1.A2>=1)&&(u24.A25>=2))&&((((((u14.B15>=1)||((u12.A13>=2)&&(u16.A17>=1)))||((u3.A4>=2)&&(u15.A16>=1)))||((u3.A4>=1)&&(u7.A8>=2)))||((u24.A25>=1)&&(u25.A26>=2)))||((u13.A14>=2)&&(u18.A19>=1))))) * !(!((E(!((E(TRUE U (((((((((((u0.A1>=2)&&(u20.A21>=1))||(u14.B15>=1))||((u14.A15>=1)&&(u18.A19>=2)))||((u10.A11>=1)&&(u11.A12>=2)))||((u13.A14>=2)&&(u14.A15>=1)))||((u1.A2>=1)&&(u5.A6>=2)))||((u0.A1>=1)&&(u3.A4>=2)))||((u13.A14>=1)&&(u14.A15>=2)))||((u3.A4>=2)&&(u8.A9>=1)))||((u5.A6>=1)&&(u26.A27>=2)))) + ((((u22.A23>=1)&&(u25.A26>=2))||((u21.A22>=1)&&(u25.A26>=2)))&&(((((((((((((u15.B16>=1)||((u23.A24>=1)&&(u24.A25>=2)))||((u17.A18>=1)&&(u18.A19>=2)))||((u3.A4>=2)&&(u7.A8>=1)))||((u0.A1>=2)&&(u5.A6>=1)))||((u11.A12>=2)&&(u12.A13>=1)))||((u3.A4>=1)&&(u7.A8>=2)))||((u18.A19>=1)&&(u20.A21>=2)))||((u13.A14>=2)&&(u18.A19>=1)))||((u19.A20>=1)&&(u22.A23>=2)))||((u0.A1>=2)&&(u14.A15>=1)))||((u4.A5>=2)&&(u25.A26>=1)))||((u5.A6>=1)&&(u26.A27>=2)))))) U (!((((((u8.A9<1)||(u11.A12<2))&&((u0.A1<1)||(u14.A15<2)))||((((((((((u15.B16<1)&&((u22.A23<2)||(u24.A25<1)))&&((u6.A7<2)||(u8.A9<1)))&&((u2.A3<1)||(u7.A8<2)))&&((u10.A11<1)||(u14.A15<2)))&&((u0.A1<1)||(u26.A27<2)))&&((u4.A5<2)||(u26.A27<1)))&&((u0.A1<2)||(u12.A13<1)))&&((u8.A9<1)||(u15.A16<2)))&&((u0.A1<2)||(u22.A23<1))))||((((((((((u25.B26<1)&&((u1.A2<1)||(u2.A3<2)))&&((u9.A10<1)||(u13.A14<2)))&&((u0.A1<2)||(u8.A9<1)))&&((u15.A16<1)||(u26.A27<2)))&&((u5.A6<1)||(u9.A10<2)))&&((u20.A21<2)||(u23.A24<1)))&&((u3.A4<1)||(u15.A16<2)))&&((u23.A24<2)||(u26.A27<1)))&&((u0.A1<1)||(u22.A23<2))))) * !((E(TRUE U (((((((((((u0.A1>=2)&&(u20.A21>=1))||(u14.B15>=1))||((u14.A15>=1)&&(u18.A19>=2)))||((u10.A11>=1)&&(u11.A12>=2)))||((u13.A14>=2)&&(u14.A15>=1)))||((u1.A2>=1)&&(u5.A6>=2)))||((u0.A1>=1)&&(u3.A4>=2)))||((u13.A14>=1)&&(u14.A15>=2)))||((u3.A4>=2)&&(u8.A9>=1)))||((u5.A6>=1)&&(u26.A27>=2)))) + ((((u22.A23>=1)&&(u25.A26>=2))||((u21.A22>=1)&&(u25.A26>=2)))&&(((((((((((((u15.B16>=1)||((u23.A24>=1)&&(u24.A25>=2)))||((u17.A18>=1)&&(u18.A19>=2)))||((u3.A4>=2)&&(u7.A8>=1)))||((u0.A1>=2)&&(u5.A6>=1)))||((u11.A12>=2)&&(u12.A13>=1)))||((u3.A4>=1)&&(u7.A8>=2)))||((u18.A19>=1)&&(u20.A21>=2)))||((u13.A14>=2)&&(u18.A19>=1)))||((u19.A20>=1)&&(u22.A23>=2)))||((u0.A1>=2)&&(u14.A15>=1)))||((u4.A5>=2)&&(u25.A26>=1)))||((u5.A6>=1)&&(u26.A27>=2)))))))) + EG(!((E(TRUE U (((((((((((u0.A1>=2)&&(u20.A21>=1))||(u14.B15>=1))||((u14.A15>=1)&&(u18.A19>=2)))||((u10.A11>=1)&&(u11.A12>=2)))||((u13.A14>=2)&&(u14.A15>=1)))||((u1.A2>=1)&&(u5.A6>=2)))||((u0.A1>=1)&&(u3.A4>=2)))||((u13.A14>=1)&&(u14.A15>=2)))||((u3.A4>=2)&&(u8.A9>=1)))||((u5.A6>=1)&&(u26.A27>=2)))) + ((((u22.A23>=1)&&(u25.A26>=2))||((u21.A22>=1)&&(u25.A26>=2)))&&(((((((((((((u15.B16>=1)||((u23.A24>=1)&&(u24.A25>=2)))||((u17.A18>=1)&&(u18.A19>=2)))||((u3.A4>=2)&&(u7.A8>=1)))||((u0.A1>=2)&&(u5.A6>=1)))||((u11.A12>=2)&&(u12.A13>=1)))||((u3.A4>=1)&&(u7.A8>=2)))||((u18.A19>=1)&&(u20.A21>=2)))||((u13.A14>=2)&&(u18.A19>=1)))||((u19.A20>=1)&&(u22.A23>=2)))||((u0.A1>=2)&&(u14.A15>=1)))||((u4.A5>=2)&&(u25.A26>=1)))||((u5.A6>=1)&&(u26.A27>=2)))))))))))) + EG(!(!((E(!((E(TRUE U (((((((((((u0.A1>=2)&&(u20.A21>=1))||(u14.B15>=1))||((u14.A15>=1)&&(u18.A19>=2)))||((u10.A11>=1)&&(u11.A12>=2)))||((u13.A14>=2)&&(u14.A15>=1)))||((u1.A2>=1)&&(u5.A6>=2)))||((u0.A1>=1)&&(u3.A4>=2)))||((u13.A14>=1)&&(u14.A15>=2)))||((u3.A4>=2)&&(u8.A9>=1)))||((u5.A6>=1)&&(u26.A27>=2)))) + ((((u22.A23>=1)&&(u25.A26>=2))||((u21.A22>=1)&&(u25.A26>=2)))&&(((((((((((((u15.B16>=1)||((u23.A24>=1)&&(u24.A25>=2)))||((u17.A18>=1)&&(u18.A19>=2)))||((u3.A4>=2)&&(u7.A8>=1)))||((u0.A1>=2)&&(u5.A6>=1)))||((u11.A12>=2)&&(u12.A13>=1)))||((u3.A4>=1)&&(u7.A8>=2)))||((u18.A19>=1)&&(u20.A21>=2)))||((u13.A14>=2)&&(u18.A19>=1)))||((u19.A20>=1)&&(u22.A23>=2)))||((u0.A1>=2)&&(u14.A15>=1)))||((u4.A5>=2)&&(u25.A26>=1)))||((u5.A6>=1)&&(u26.A27>=2)))))) U (!((((((u8.A9<1)||(u11.A12<2))&&((u0.A1<1)||(u14.A15<2)))||((((((((((u15.B16<1)&&((u22.A23<2)||(u24.A25<1)))&&((u6.A7<2)||(u8.A9<1)))&&((u2.A3<1)||(u7.A8<2)))&&((u10.A11<1)||(u14.A15<2)))&&((u0.A1<1)||(u26.A27<2)))&&((u4.A5<2)||(u26.A27<1)))&&((u0.A1<2)||(u12.A13<1)))&&((u8.A9<1)||(u15.A16<2)))&&((u0.A1<2)||(u22.A23<1))))||((((((((((u25.B26<1)&&((u1.A2<1)||(u2.A3<2)))&&((u9.A10<1)||(u13.A14<2)))&&((u0.A1<2)||(u8.A9<1)))&&((u15.A16<1)||(u26.A27<2)))&&((u5.A6<1
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 15:45:40] [INFO ] Flatten gal took : 82 ms
[2021-05-12 15:45:40] [INFO ] Time to serialize gal into /tmp/CTLFireability18367753923986326937.gal : 39 ms
[2021-05-12 15:45:40] [INFO ] Time to serialize properties into /tmp/CTLFireability8231096011190690777.ctl : 35 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/CTLFireability18367753923986326937.gal, -t, CGAL, -ctl, /tmp/CTLFireability8231096011190690777.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/CTLFireability18367753923986326937.gal -t CGAL -ctl /tmp/CTLFireability8231096011190690777.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 11 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.86088e+09,95.7645,224292,2,18062,5,868187,6,0,483,1.13264e+06,0
Converting to forward existential form...Done !
original formula: A(A((((A2>=1)&&(A25>=2))&&((((((B15>=1)||((A13>=2)&&(A17>=1)))||((A4>=2)&&(A16>=1)))||((A4>=1)&&(A8>=2)))||((A25>=1)&&(A26>=2)))||((A14>=2)&&(A19>=1)))) U A((((((A9<1)||(A12<2))&&((A1<1)||(A15<2)))||((((((((((B16<1)&&((A23<2)||(A25<1)))&&((A7<2)||(A9<1)))&&((A3<1)||(A8<2)))&&((A11<1)||(A15<2)))&&((A1<1)||(A27<2)))&&((A5<2)||(A27<1)))&&((A1<2)||(A13<1)))&&((A9<1)||(A16<2)))&&((A1<2)||(A23<1))))||((((((((((B26<1)&&((A2<1)||(A3<2)))&&((A10<1)||(A14<2)))&&((A1<2)||(A9<1)))&&((A16<1)||(A27<2)))&&((A6<1)||(A10<2)))&&((A21<2)||(A24<1)))&&((A4<1)||(A16<2)))&&((A24<2)||(A27<1)))&&((A1<1)||(A23<2)))) U (EF((((((((((((A1>=2)&&(A21>=1))||(B15>=1))||((A15>=1)&&(A19>=2)))||((A11>=1)&&(A12>=2)))||((A14>=2)&&(A15>=1)))||((A2>=1)&&(A6>=2)))||((A1>=1)&&(A4>=2)))||((A14>=1)&&(A15>=2)))||((A4>=2)&&(A9>=1)))||((A6>=1)&&(A27>=2)))) + ((((A23>=1)&&(A26>=2))||((A22>=1)&&(A26>=2)))&&(((((((((((((B16>=1)||((A24>=1)&&(A25>=2)))||((A18>=1)&&(A19>=2)))||((A4>=2)&&(A8>=1)))||((A1>=2)&&(A6>=1)))||((A12>=2)&&(A13>=1)))||((A4>=1)&&(A8>=2)))||((A19>=1)&&(A21>=2)))||((A14>=2)&&(A19>=1)))||((A20>=1)&&(A23>=2)))||((A1>=2)&&(A15>=1)))||((A5>=2)&&(A26>=1)))||((A6>=1)&&(A27>=2))))))) U AX(EF((((((((((((((((((((((((((((((AG(((((((((((A10>=2)&&(A13>=1))||((A22>=1)&&(A25>=2)))||((A1>=1)&&(A21>=2)))||((A1>=1)&&(A2>=2)))||((A1>=2)&&(A16>=1)))||((A3>=2)&&(A5>=1)))||((A2>=2)&&(A21>=1)))||(B26>=1))||((A2>=2)&&(A24>=1)))) + ((A15>=2)&&(A17>=1))) + ((A12>=2)&&(A13>=1))) + ((A1>=1)&&(A4>=2))) + ((A11>=1)&&(A16>=2))) + ((A1>=2)&&(A21>=1))) + ((A9>=1)&&(A12>=2))) + ((A15>=1)&&(A17>=2))) + ((A7>=2)&&(A10>=1))) + ((A19>=1)&&(A20>=2))) + ((A12>=1)&&(A14>=2))) + ((A10>=2)&&(A15>=1))) * ((A6<1)||(A8<2))) * ((A16<1)||(A18<2))) * ((A1<2)||(A5<1))) * ((A3<1)||(A6<2))) * ((A14<1)||(A17<2))) * ((A1<2)||(A10<1))) * ((A2<2)||(A23<1))) * ((A9<1)||(A16<2))) * ((A23<1)||(A24<2))) * ((A10<2)||(A13<1))) * ((A23<1)||(A25<2))) * ((A3<2)||(A27<1))) * ((A16<2)||(A18<1))) * ((A26<1)||(A27<2))) * ((A2<2)||(A16<1))) * ((A4<1)||(A8<2))) * ((A25<2)||(A26<1))) * ((A4<1)||(A16<2))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(EX(!(E(TRUE U (((((((((((((((((((((((((((((!(E(TRUE U !(((((((((((A10>=2)&&(A13>=1))||((A22>=1)&&(A25>=2)))||((A1>=1)&&(A21>=2)))||((A1>=1)&&(A2>=2)))||((A1>=2)&&(A16>=1)))||((A3>=2)&&(A5>=1)))||((A2>=2)&&(A21>=1)))||(B26>=1))||((A2>=2)&&(A24>=1)))))) + ((A15>=2)&&(A17>=1))) + ((A12>=2)&&(A13>=1))) + ((A1>=1)&&(A4>=2))) + ((A11>=1)&&(A16>=2))) + ((A1>=2)&&(A21>=1))) + ((A9>=1)&&(A12>=2))) + ((A15>=1)&&(A17>=2))) + ((A7>=2)&&(A10>=1))) + ((A19>=1)&&(A20>=2))) + ((A12>=1)&&(A14>=2))) + ((A10>=2)&&(A15>=1))) * ((A6<1)||(A8<2))) * ((A16<1)||(A18<2))) * ((A1<2)||(A5<1))) * ((A3<1)||(A6<2))) * ((A14<1)||(A17<2))) * ((A1<2)||(A10<1))) * ((A2<2)||(A23<1))) * ((A9<1)||(A16<2))) * ((A23<1)||(A24<2))) * ((A10<2)||(A13<1))) * ((A23<1)||(A25<2))) * ((A3<2)||(A27<1))) * ((A16<2)||(A18<1))) * ((A26<1)||(A27<2))) * ((A2<2)||(A16<1))) * ((A4<1)||(A8<2))) * ((A25<2)||(A26<1))) * ((A4<1)||(A16<2))))))))))) * !(E(!(!(EX(!(E(TRUE U (((((((((((((((((((((((((((((!(E(TRUE U !(((((((((((A10>=2)&&(A13>=1))||((A22>=1)&&(A25>=2)))||((A1>=1)&&(A21>=2)))||((A1>=1)&&(A2>=2)))||((A1>=2)&&(A16>=1)))||((A3>=2)&&(A5>=1)))||((A2>=2)&&(A21>=1)))||(B26>=1))||((A2>=2)&&(A24>=1)))))) + ((A15>=2)&&(A17>=1))) + ((A12>=2)&&(A13>=1))) + ((A1>=1)&&(A4>=2))) + ((A11>=1)&&(A16>=2))) + ((A1>=2)&&(A21>=1))) + ((A9>=1)&&(A12>=2))) + ((A15>=1)&&(A17>=2))) + ((A7>=2)&&(A10>=1))) + ((A19>=1)&&(A20>=2))) + ((A12>=1)&&(A14>=2))) + ((A10>=2)&&(A15>=1))) * ((A6<1)||(A8<2))) * ((A16<1)||(A18<2))) * ((A1<2)||(A5<1))) * ((A3<1)||(A6<2))) * ((A14<1)||(A17<2))) * ((A1<2)||(A10<1))) * ((A2<2)||(A23<1))) * ((A9<1)||(A16<2))) * ((A23<1)||(A24<2))) * ((A10<2)||(A13<1))) * ((A23<1)||(A25<2))) * ((A3<2)||(A27<1))) * ((A16<2)||(A18<1))) * ((A26<1)||(A27<2))) * ((A2<2)||(A16<1))) * ((A4<1)||(A8<2))) * ((A25<2)||(A26<1))) * ((A4<1)||(A16<2)))))))) U (!(!((E(!(!((E(!((E(TRUE U (((((((((((A1>=2)&&(A21>=1))||(B15>=1))||((A15>=1)&&(A19>=2)))||((A11>=1)&&(A12>=2)))||((A14>=2)&&(A15>=1)))||((A2>=1)&&(A6>=2)))||((A1>=1)&&(A4>=2)))||((A14>=1)&&(A15>=2)))||((A4>=2)&&(A9>=1)))||((A6>=1)&&(A27>=2)))) + ((((A23>=1)&&(A26>=2))||((A22>=1)&&(A26>=2)))&&(((((((((((((B16>=1)||((A24>=1)&&(A25>=2)))||((A18>=1)&&(A19>=2)))||((A4>=2)&&(A8>=1)))||((A1>=2)&&(A6>=1)))||((A12>=2)&&(A13>=1)))||((A4>=1)&&(A8>=2)))||((A19>=1)&&(A21>=2)))||((A14>=2)&&(A19>=1)))||((A20>=1)&&(A23>=2)))||((A1>=2)&&(A15>=1)))||((A5>=2)&&(A26>=1)))||((A6>=1)&&(A27>=2)))))) U (!((((((A9<1)||(A12<2))&&((A1<1)||(A15<2)))||((((((((((B16<1)&&((A23<2)||(A25<1)))&&((A7<2)||(A9<1)))&&((A3<1)||(A8<2)))&&((A11<1)||(A15<2)))&&((A1<1)||(A27<2)))&&((A5<2)||(A27<1)))&&((A1<2)||(A13<1)))&&((A9<1)||(A16<2)))&&((A1<2)||(A23<1))))||((((((((((B26<1)&&((A2<1)||(A3<2)))&&((A10<1)||(A14<2)))&&((A1<2)||(A9<1)))&&((A16<1)||(A27<2)))&&((A6<1)||(A10<2)))&&((A21<2)||(A24<1)))&&((A4<1)||(A16<2)))&&((A24<2)||(A27<1)))&&((A1<1)||(A23<2))))) * !((E(TRUE U (((((((((((A1>=2)&&(A21>=1))||(B15>=1))||((A15>=1)&&(A19>=2)))||((A11>=1)&&(A12>=2)))||((A14>=2)&&(A15>=1)))||((A2>=1)&&(A6>=2)))||((A1>=1)&&(A4>=2)))||((A14>=1)&&(A15>=2)))||((A4>=2)&&(A9>=1)))||((A6>=1)&&(A27>=2)))) + ((((A23>=1)&&(A26>=2))||((A22>=1)&&(A26>=2)))&&(((((((((((((B16>=1)||((A24>=1)&&(A25>=2)))||((A18>=1)&&(A19>=2)))||((A4>=2)&&(A8>=1)))||((A1>=2)&&(A6>=1)))||((A12>=2)&&(A13>=1)))||((A4>=1)&&(A8>=2)))||((A19>=1)&&(A21>=2)))||((A14>=2)&&(A19>=1)))||((A20>=1)&&(A23>=2)))||((A1>=2)&&(A15>=1)))||((A5>=2)&&(A26>=1)))||((A6>=1)&&(A27>=2)))))))) + EG(!((E(TRUE U (((((((((((A1>=2)&&(A21>=1))||(B15>=1))||((A15>=1)&&(A19>=2)))||((A11>=1)&&(A12>=2)))||((A14>=2)&&(A15>=1)))||((A2>=1)&&(A6>=2)))||((A1>=1)&&(A4>=2)))||((A14>=1)&&(A15>=2)))||((A4>=2)&&(A9>=1)))||((A6>=1)&&(A27>=2)))) + ((((A23>=1)&&(A26>=2))||((A22>=1)&&(A26>=2)))&&(((((((((((((B16>=1)||((A24>=1)&&(A25>=2)))||((A18>=1)&&(A19>=2)))||((A4>=2)&&(A8>=1)))||((A1>=2)&&(A6>=1)))||((A12>=2)&&(A13>=1)))||((A4>=1)&&(A8>=2)))||((A19>=1)&&(A21>=2)))||((A14>=2)&&(A19>=1)))||((A20>=1)&&(A23>=2)))||((A1>=2)&&(A15>=1)))||((A5>=2)&&(A26>=1)))||((A6>=1)&&(A27>=2)))))))))) U (!((((A2>=1)&&(A25>=2))&&((((((B15>=1)||((A13>=2)&&(A17>=1)))||((A4>=2)&&(A16>=1)))||((A4>=1)&&(A8>=2)))||((A25>=1)&&(A26>=2)))||((A14>=2)&&(A19>=1))))) * !(!((E(!((E(TRUE U (((((((((((A1>=2)&&(A21>=1))||(B15>=1))||((A15>=1)&&(A19>=2)))||((A11>=1)&&(A12>=2)))||((A14>=2)&&(A15>=1)))||((A2>=1)&&(A6>=2)))||((A1>=1)&&(A4>=2)))||((A14>=1)&&(A15>=2)))||((A4>=2)&&(A9>=1)))||((A6>=1)&&(A27>=2)))) + ((((A23>=1)&&(A26>=2))||((A22>=1)&&(A26>=2)))&&(((((((((((((B16>=1)||((A24>=1)&&(A25>=2)))||((A18>=1)&&(A19>=2)))||((A4>=2)&&(A8>=1)))||((A1>=2)&&(A6>=1)))||((A12>=2)&&(A13>=1)))||((A4>=1)&&(A8>=2)))||((A19>=1)&&(A21>=2)))||((A14>=2)&&(A19>=1)))||((A20>=1)&&(A23>=2)))||((A1>=2)&&(A15>=1)))||((A5>=2)&&(A26>=1)))||((A6>=1)&&(A27>=2)))))) U (!((((((A9<1)||(A12<2))&&((A1<1)||(A15<2)))||((((((((((B16<1)&&((A23<2)||(A25<1)))&&((A7<2)||(A9<1)))&&((A3<1)||(A8<2)))&&((A11<1)||(A15<2)))&&((A1<1)||(A27<2)))&&((A5<2)||(A27<1)))&&((A1<2)||(A13<1)))&&((A9<1)||(A16<2)))&&((A1<2)||(A23<1))))||((((((((((B26<1)&&((A2<1)||(A3<2)))&&((A10<1)||(A14<2)))&&((A1<2)||(A9<1)))&&((A16<1)||(A27<2)))&&((A6<1)||(A10<2)))&&((A21<2)||(A24<1)))&&((A4<1)||(A16<2)))&&((A24<2)||(A27<1)))&&((A1<1)||(A23<2))))) * !((E(TRUE U (((((((((((A1>=2)&&(A21>=1))||(B15>=1))||((A15>=1)&&(A19>=2)))||((A11>=1)&&(A12>=2)))||((A14>=2)&&(A15>=1)))||((A2>=1)&&(A6>=2)))||((A1>=1)&&(A4>=2)))||((A14>=1)&&(A15>=2)))||((A4>=2)&&(A9>=1)))||((A6>=1)&&(A27>=2)))) + ((((A23>=1)&&(A26>=2))||((A22>=1)&&(A26>=2)))&&(((((((((((((B16>=1)||((A24>=1)&&(A25>=2)))||((A18>=1)&&(A19>=2)))||((A4>=2)&&(A8>=1)))||((A1>=2)&&(A6>=1)))||((A12>=2)&&(A13>=1)))||((A4>=1)&&(A8>=2)))||((A19>=1)&&(A21>=2)))||((A14>=2)&&(A19>=1)))||((A20>=1)&&(A23>=2)))||((A1>=2)&&(A15>=1)))||((A5>=2)&&(A26>=1)))||((A6>=1)&&(A27>=2)))))))) + EG(!((E(TRUE U (((((((((((A1>=2)&&(A21>=1))||(B15>=1))||((A15>=1)&&(A19>=2)))||((A11>=1)&&(A12>=2)))||((A14>=2)&&(A15>=1)))||((A2>=1)&&(A6>=2)))||((A1>=1)&&(A4>=2)))||((A14>=1)&&(A15>=2)))||((A4>=2)&&(A9>=1)))||((A6>=1)&&(A27>=2)))) + ((((A23>=1)&&(A26>=2))||((A22>=1)&&(A26>=2)))&&(((((((((((((B16>=1)||((A24>=1)&&(A25>=2)))||((A18>=1)&&(A19>=2)))||((A4>=2)&&(A8>=1)))||((A1>=2)&&(A6>=1)))||((A12>=2)&&(A13>=1)))||((A4>=1)&&(A8>=2)))||((A19>=1)&&(A21>=2)))||((A14>=2)&&(A19>=1)))||((A20>=1)&&(A23>=2)))||((A1>=2)&&(A15>=1)))||((A5>=2)&&(A26>=1)))||((A6>=1)&&(A27>=2)))))))))))) + EG(!(!((E(!((E(TRUE U (((((((((((A1>=2)&&(A21>=1))||(B15>=1))||((A15>=1)&&(A19>=2)))||((A11>=1)&&(A12>=2)))||((A14>=2)&&(A15>=1)))||((A2>=1)&&(A6>=2)))||((A1>=1)&&(A4>=2)))||((A14>=1)&&(A15>=2)))||((A4>=2)&&(A9>=1)))||((A6>=1)&&(A27>=2)))) + ((((A23>=1)&&(A26>=2))||((A22>=1)&&(A26>=2)))&&(((((((((((((B16>=1)||((A24>=1)&&(A25>=2)))||((A18>=1)&&(A19>=2)))||((A4>=2)&&(A8>=1)))||((A1>=2)&&(A6>=1)))||((A12>=2)&&(A13>=1)))||((A4>=1)&&(A8>=2)))||((A19>=1)&&(A21>=2)))||((A14>=2)&&(A19>=1)))||((A20>=1)&&(A23>=2)))||((A1>=2)&&(A15>=1)))||((A5>=2)&&(A26>=1)))||((A6>=1)&&(A27>=2)))))) U (!((((((A9<1)||(A12<2))&&((A1<1)||(A15<2)))||((((((((((B16<1)&&((A23<2)||(A25<1)))&&((A7<2)||(A9<1)))&&((A3<1)||(A8<2)))&&((A11<1)||(A15<2)))&&((A1<1)||(A27<2)))&&((A5<2)||(A27<1)))&&((A1<2)||(A13<1)))&&((A9<1)||(A16<2)))&&((A1<2)||(A23<1))))||((((((((((B26<1)&&((A2<1)||(A3<2)))&&((A10<1)||(A14<2)))&&((A1<2)||(A9<1)))&&((A16<1)||(A27<2)))&&((A6<1)||(A10<2)))&&((A21<2)||(A24<1)))&&((A4<1)||(A16<2)))&&((A24<2)||(A27<1)))&&((A1<1)||(A23<2))))) * !((E(TRUE U (((((((((((A1>=2)&&(A21>=1))||(B15>=1))||((A15>=1)&&(A19>=2)))||((A11>=1)&&(A12>=2)))||((A14>=2)&&(A15>=1)))||((A2>=1)&&(A6>=2)))||((A1>=1)&&(A4>=2)))||((A14>=1)&&(A15>=2)))||((A4>=2)&&(A9>=1)))||((A6>=1)&&(A27>=2)))) + ((((A23>=1)&&(A26>=2))||((A22>=1)&&(A26>=2)))&&(((((((((((((B16>=1)||((A24>=1)&&(A25>=2)))||((A18>=1)&&(A19>=2)))||((A4>=2)&&(A8>=1)))||((A1>=2)&&(A6>=1)))||((A12>=2)&&(A13>=1)))||((A4>=1)&&(A8>=2)))||((A19>=1)&&(A21>=2)))||((A14>=2)&&(A19>=1)))||((A20>=1)&&(A23>=2)))||((A1>=2)&&(A15>=1)))||((A5>=2)&&(A26>=1)))||((A6>=1)&&(A27>=2)))))))) + EG(!((E(TRUE U (((((((((((A1>=2)&&(A21>=1))||(B15>=1))||((A15>=1)&&(A19>=2)))||((A11>=1)&&(A12>=2)))||((A14>=2)&&(A15>=1)))||((A2>=1)&&(A6>=2)))||((A1>=1)&&(A4>=2)))||((A14>=1)&&(A15>=2)))||((A4>=2)&&(A9>=1)))||((A6>=1)&&(A27>=2)))) + ((((A23>=1)&&(A26>=2))||((A22>=1)&&(A26>=2)))&&(((((((((((((B16>=1)||((A24>=1)&&(A25>=2)))||((A18>=1)&&(A19>=2)))||((A4>=2)&&(A8>=1)))||((A1>=2)&&(A6>=1)))||((A12>=2)&&(A13>=1)))||((A4>=1)&&(A8>=2)))||((A19>=1)&&(A21>=2)))||((A14>=2)&&(A19>=1)))||((A20>=1)&&(A23>=2)))||((A1>=2)&&(A15>=1)))||((A5>=2)&&(A26>=1)))||((A6>=1)&&(A27>=2)))))))))))))) * !(!(EX(!(E(TRUE U (((((((((((((((((((((((((((((!(E(TRUE U !(((((((((((A10>=2)&&(A13>=1))||((A22>=1)&&(A25>=2)))||((A1>=1)&&(A21>=2)))||((A1>=1)&&(A2>=2)))||((A1>=2)&&(A16>=1)))||((A3>=2)&&(A5>=1)))||((A2>=2)&&(A21>=1)))||(B26>=1))||((A2>=2)&&(A24>=1)))))) + ((A15>=2)&&(A17>=1))) + ((A12>=2)&&(A13>=1))) + ((A1>=1)&&(A4>=2))) + ((A11>=1)&&(A16>=2))) + ((A1>=2)&&(A21>=1))) + ((A9>=1)&&(A12>=2))) + ((A15>=1)&&(A17>=2))) + ((A7>=2)&&(A10>=1))) + ((A19>=1)&&(A20>=2))) + ((A12>=1)&&(A14>=2))) + ((A10>=2)&&(A15>=1))) * ((A6<1)||(A8<2))) * ((A16<1)||(A18<2))) * ((A1<2)||(A5<1))) * ((A3<1)||(A6<2))) * ((A14<1)||(A17<2))) * ((A1<2)||(A10<1))) * ((A2<2)||(A23<1))) * ((A9<1)||(A16<2))) * ((A23<1)||(A24<2))) * ((A10<2)||(A13<1))) * ((A23<1)||(A25<2))) * ((A3<2)||(A27<1))) * ((A16<2)||(A18<1))) * ((A26<1)||(A27<2))) * ((A2<2)||(A16<1))) * ((A4<1)||(A8<2))) * ((A25<2)||(A26<1))) * ((A4<1)||(A16<2))))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t23, t24, t25, t26, t27, t28, t29, t30, t31, t32, t33, t34, t35, t37, t38, t39, t40, t41, t42, t43, t44, t45, t46, t47, t48, t49, t50, t51, t52, t53, t54, t56, t57, t58, t59, t60, t61, t62, t63, t64, t65, t66, t67, t68, t70, t71, t72, t73, t74, t75, t76, t77, t78, t79, t80, t82, t83, t84, t85, t86, t87, t88, t89, t90, t92, t93, t94, t95, t96, t97, t98, t99, t100, t102, t103, t104, t105, t106, t107, t108, t109, t111, t112, t113, t114, t115, t116, t117, t118, t119, t120, t121, t123, t124, t125, t126, t127, t128, t129, t130, t131, t132, t133, t134, t135, t136, t137, t138, t139, t140, t142, t143, t144, t145, t146, t147, t148, t149, t150, t152, t153, t154, t155, t156, t157, t158, t159, t160, t162, t163, t164, t165, t166, t167, t168, t169, t170, t171, t172, t174, t175, t176, t177, t178, t179, t180, t181, t182, t183, t184, t185, t186, t188, t189, t190, t191, t192, t193, t194, t195, t196, t197, t198, t199, t200, t201, t202, t203, t204, t205, t207, t208, t209, t210, t211, t212, t213, t214, t215, t216, t217, t219, t220, t221, t222, t223, t224, t225, t226, t227, t229, t230, t231, t232, t233, t234, t235, t236, t237, t239, t240, t241, t242, t243, t244, t245, t246, t248, t249, t250, t251, t252, t253, t254, t255, t256, t257, t258, t260, t261, t262, t263, t264, t265, t266, t267, t268, t269, t270, t271, t272, t273, t274, t275, t276, t277, t279, t280, t281, t282, t283, t284, t285, t286, t287, t289, t290, t291, t292, t293, t294, t295, t296, t297, t299, t300, t301, t302, t303, t304, t305, t306, t307, t308, t309, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :22/2/288/312
Detected timeout of ITS tools.
[2021-05-12 16:08:45] [INFO ] Flatten gal took : 106 ms
[2021-05-12 16:08:45] [INFO ] Input system was already deterministic with 312 transitions.
[2021-05-12 16:08:45] [INFO ] Transformed 33 places.
[2021-05-12 16:08:45] [INFO ] Transformed 312 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 16:08:45] [INFO ] Time to serialize gal into /tmp/CTLFireability4868391198834088336.gal : 7 ms
[2021-05-12 16:08:45] [INFO ] Time to serialize properties into /tmp/CTLFireability14713378133130799609.ctl : 43 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/CTLFireability4868391198834088336.gal, -t, CGAL, -ctl, /tmp/CTLFireability14713378133130799609.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/CTLFireability4868391198834088336.gal -t CGAL -ctl /tmp/CTLFireability14713378133130799609.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 11 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.86088e+09,167.028,373220,2,27648,5,1.54442e+06,6,0,483,2.06508e+06,0
Converting to forward existential form...Done !
original formula: A(A((((A2>=1)&&(A25>=2))&&((((((B15>=1)||((A13>=2)&&(A17>=1)))||((A4>=2)&&(A16>=1)))||((A4>=1)&&(A8>=2)))||((A25>=1)&&(A26>=2)))||((A14>=2)&&(A19>=1)))) U A((((((A9<1)||(A12<2))&&((A1<1)||(A15<2)))||((((((((((B16<1)&&((A23<2)||(A25<1)))&&((A7<2)||(A9<1)))&&((A3<1)||(A8<2)))&&((A11<1)||(A15<2)))&&((A1<1)||(A27<2)))&&((A5<2)||(A27<1)))&&((A1<2)||(A13<1)))&&((A9<1)||(A16<2)))&&((A1<2)||(A23<1))))||((((((((((B26<1)&&((A2<1)||(A3<2)))&&((A10<1)||(A14<2)))&&((A1<2)||(A9<1)))&&((A16<1)||(A27<2)))&&((A6<1)||(A10<2)))&&((A21<2)||(A24<1)))&&((A4<1)||(A16<2)))&&((A24<2)||(A27<1)))&&((A1<1)||(A23<2)))) U (EF((((((((((((A1>=2)&&(A21>=1))||(B15>=1))||((A15>=1)&&(A19>=2)))||((A11>=1)&&(A12>=2)))||((A14>=2)&&(A15>=1)))||((A2>=1)&&(A6>=2)))||((A1>=1)&&(A4>=2)))||((A14>=1)&&(A15>=2)))||((A4>=2)&&(A9>=1)))||((A6>=1)&&(A27>=2)))) + ((((A23>=1)&&(A26>=2))||((A22>=1)&&(A26>=2)))&&(((((((((((((B16>=1)||((A24>=1)&&(A25>=2)))||((A18>=1)&&(A19>=2)))||((A4>=2)&&(A8>=1)))||((A1>=2)&&(A6>=1)))||((A12>=2)&&(A13>=1)))||((A4>=1)&&(A8>=2)))||((A19>=1)&&(A21>=2)))||((A14>=2)&&(A19>=1)))||((A20>=1)&&(A23>=2)))||((A1>=2)&&(A15>=1)))||((A5>=2)&&(A26>=1)))||((A6>=1)&&(A27>=2))))))) U AX(EF((((((((((((((((((((((((((((((AG(((((((((((A10>=2)&&(A13>=1))||((A22>=1)&&(A25>=2)))||((A1>=1)&&(A21>=2)))||((A1>=1)&&(A2>=2)))||((A1>=2)&&(A16>=1)))||((A3>=2)&&(A5>=1)))||((A2>=2)&&(A21>=1)))||(B26>=1))||((A2>=2)&&(A24>=1)))) + ((A15>=2)&&(A17>=1))) + ((A12>=2)&&(A13>=1))) + ((A1>=1)&&(A4>=2))) + ((A11>=1)&&(A16>=2))) + ((A1>=2)&&(A21>=1))) + ((A9>=1)&&(A12>=2))) + ((A15>=1)&&(A17>=2))) + ((A7>=2)&&(A10>=1))) + ((A19>=1)&&(A20>=2))) + ((A12>=1)&&(A14>=2))) + ((A10>=2)&&(A15>=1))) * ((A6<1)||(A8<2))) * ((A16<1)||(A18<2))) * ((A1<2)||(A5<1))) * ((A3<1)||(A6<2))) * ((A14<1)||(A17<2))) * ((A1<2)||(A10<1))) * ((A2<2)||(A23<1))) * ((A9<1)||(A16<2))) * ((A23<1)||(A24<2))) * ((A10<2)||(A13<1))) * ((A23<1)||(A25<2))) * ((A3<2)||(A27<1))) * ((A16<2)||(A18<1))) * ((A26<1)||(A27<2))) * ((A2<2)||(A16<1))) * ((A4<1)||(A8<2))) * ((A25<2)||(A26<1))) * ((A4<1)||(A16<2))))))
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DNAwalker-PT-15ringRRLarge"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is DNAwalker-PT-15ringRRLarge, 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-162038397500642"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-15ringRRLarge.tgz
mv DNAwalker-PT-15ringRRLarge 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 ;